| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Edge Detection with Embedded Confidence
December 2001 (vol. 23 no. 12)
pp. 1351-1365
Computing the weighted average of the pixel values in a window is a basic module in many computer vision operators. The process is reformulated in a linear vector space and the role of the different subspaces is emphasized. Within this framework well-known artifacts of the gradient-based edge detectors, such as large spurious responses can be explained quantitatively. It is also shown, that template matching with a template derived from the input data is meaningful since it provides an independent measure of confidence in the presence of the employed edge model. The widely used three-step edge detection procedure: gradient estimation, nonmaxima suppression, hysteresis thresholding; is generalized to include the information provided by the confidence measure. The additional amount of computation is minimal and experiments with several standard test images show the ability of the new procedure to detect weak edges.
[1] 1351 S. Ando, “Consistent Gradient Operators,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 22, pp. 252-265, 2000.[2] S. Ando, “Image Field Categorization and Edge/Corner Detection from Gradient Covariance,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 22, pp. 179-190, 2000.[3] S. Baker, S.K. Nayar, and H. Murase, “Parametric Feature Detection,” Int'l J. Computer Vision, vol. 27, no. 1, pp. 27-50, 1998.[4] A.P. Blicher, “Edge Detection and Geometric Methods in Computer Vision,” Technical Report CS-85-1041, Stanford Univ., Dept. of Computer Science, 1985.[5] K. Cho, P. Meer, and J. Cabrera,“Performance Assessment through Bootstrap,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1,185-1,198, Nov. 1997.[6] E. De Micheli,B. Caprile,P. Ottonello,, and V. Torre,“Localization and noise in edge detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,106-1,117, Oct. 1989.[7] S. Demigny and T. Kamlé, “A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 19, pp. 1199-1211, 1997.[8] M.M. Fleck, “Some Defects in Finite-Difference Edge Finders,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 337-345, Mar. 1992.[9] W. Frei and C.C. Chen, “Fast Boundary Detection: A Generalization and a New Algorithm,” IEEE Trans. Computer, vol. 26, pp. 988-998, 1977.[10] G.H. Golub and C.F. Van Loan, Matrix Computations. second ed., John Hopkins Univ. Press, 1989.[11] A. Graham, Kronecker Products and Matrix Calculus: with Applications. Wiley, 1981.[12] R.M. Haralick and L.G. Shapiro, Computer and Robot Vision. New York: Addison-Wesley, 1993.[13] M.D. Heath, S. Sarkar, T. Sanocki, and K.W. Bowyer, A Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 12, pp. 1338-1359, Dec. 1997.[14] M.H. Hueckel, An Operator which Locates Edges in Digitized Pictures J. ACM, vol. 18, no. 1, pp. 113-125, Jan. 1971.[15] R.A. Hummel, “Feature Detection Using Basis Functions,” Computer Graphics and Image Processing, vol. 9, pp. 40-55, 1979.[16] L.A. Iverson and S.W. Zucker, “Logical/Linear Operators for Image Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 982-996, Oct. 1995.[17] W.M. Krueger and K. Phillips, “The Geometry of Differential Operators with Application to Image Processing,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 11, pp. 1252-1265, 1989.[18] V. Lacroix, “A Three-Module Strategy for Edge Detection,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 10, pp. 803-810, 1988.[19] Z.D. Lan and R. Mohr, “Direct Linear Sub-Pixel Correlation by Incorporation of Neighbor Pixels Information and Robust Estimation of Window Transformation,” Machine Vision Applications, vol. 10, pp. 256-268, 1998.[20] R. Lenz, “Investigation of Receptive Fields Using Representations of the Dihedral Groups,” J. Visual Comm. and Image Representation, vol. 6, pp. 209-227, 1995.[21] J.S. Lim, Two-Dimensional Signal and Image Processing, Prentice Hall, Upper Saddle River, N.J., 1990.[22] P. Meer, S. Wang, and H. Wechsler, “Edge Detection by Associative Mapping,” Pattern Recognition, vol. 22, pp. 491-503, 1989.[23] P. Meer and I. Weiss, “Smoothed Differentiation Filters for Images,” J. Visual Comm. and Image Representation, vol. 3, pp. 58-72, 1992.[24] V.S. Nalwa and T.O. Binford, “On Detecting Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 699-714, 1986.[25] J. O'Rourke, Computational Geometry in C. second ed., Cambridge Univ. Press, 1998.[26] R.H. Park and W.Y. Choi, “Comments on‘A Three-Module Strategy for Edge Detection’,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 12, pp. 223-224, 1990.[27] J.G. Proakis, Digital Communications, third ed., McGraw-Hill, 1995.[28] V. Ramesh and R.M. Haralick, “A Methodology for Automatic Selection of IU Algorithm Tuning Parameters,” Proc. 1994 ARPA Image Understanding Workshop, pp. 675-687, Nov. 1994.[29] M. Shin, D. Goldgof, and K.W. Bowyer, “An Objective Comparison Methodology of Edge Detection Algorithms for Structure from Motion Task,” Empirical Evaluation Techniques in Computer Vision, K.W. Bowyer and P.J. Phillips, eds., IEEE CS Press, pp. 235-254, 1998.[30] G. Strang, Linear Algebra and its Applications. third ed., Saunders College Publishing, 1988.[31] V. Torre and T.A. Poggio, "On Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 147-163, Mar. 1986.
Index Terms:
Edge detection, performance assessment, gradient estimation, window operators
Citation:
P. Meer, B. Georgescu, "Edge Detection with Embedded Confidence," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 12, pp. 1351-1365, Dec. 2001, doi:10.1109/34.977560
