This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Some Defects in Finite-Difference Edge Finders
March 1992 (vol. 14 no. 3)
pp. 337-345

This work illustrates and explains various artifacts in the output of five finite difference edge finders, those of J.F. Canny (1983, 1986), R.A. Boie et al. (1986) and R.A. Boie and I.J. Cox (1987), and three variations on that of D. Marr and E.C. Hildreth (1980), reimplemented with a common output format and method of noise suppression. These artifacts include gaps in boundaries, spurious boundaries, and deformation of region shape.

[1] M. Fleck, "Multiple widths yield reliable finite differences," to be published inIEEE Trans. Patt. Anal. Machine Intell.
[2] M. Fleck, "Boundaries and topological algorithms," Ph.D. thesis, Mass. Inst. Technol.; AI Lab. TR-1065, 1988.
[3] J. R. Munkres,Elements of Algebraic Topology. Menlo Park, CA; Addison-Wesley, 1984.
[4] M. M. Fleck, "Representing space for practical reasoning,"Image Vision Comp., vol. 6, pp. 75-86, 1988.
[5] T. Pavlidis,Structural Pattern Recognition. Berlin: Springer-Verlag, 1977.
[6] J. P. Hayes, "Naive physics 1: Ontology for liquids," inFormal Theories of the Commonsense World(J. R. Hobbs and R. C. Moore, Eds.). Norwood, NJ: Ablex, 1985.
[7] E. Davis, "Shape and function of solid objects: Some examples," Tech. Rep. 137, Dept. of Comput. Sci., Courant Inst. Math. Sci., New York Univ., NY, 1984.
[8] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986.
[9] J. A. Noble, "Descriptions of image surfaces," D. Phil thesis, Dept. Eng. Sci., Univ. of Oxford, 1989.
[10] J. F. Canny, "Finding lines and edges in images," Artificial Intell. Lab., Massachusetts Inst. Technol., Tech. Rep. TM-720, 1983.
[11] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[12] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 726-741, 1987.
[13] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, pp. 167-187, 1987.
[14] R. Deriche, "Fast algorithms for low-level vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 78-87, 1990.
[15] A. F. Korn, "Toward a symbolic representation of intensity changes in images,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 610-625, 1988.
[16] M. A. Gennert, "Detecting half-edges and vertices in images," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 552-557.
[17] R. M. Haralick, "Digital step edges from zero crossings of second directional differences,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 58-68, 1984.
[18] L. A. Spacek, "Edge detection and motion detection,"Image Vision Comput., vol. 4, p. 43, 1986.
[19] E. DeMicheli, B. Caprile, P. Ottonello, and V. Terre, "Localization and noise in edge detection,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 1106-1117, 1989.
[20] R. A. Boie, I. J. Cox, and P. Rehak, "On optimum edge recognition using matched filters," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 100-108.
[21] R. A. Boie and I. J. Cox, "Two dimensional optimal edge recognition using matched and Wiener filters for machine vision," inProc. Int. Conf. Comput. Vision, 1987, pp. 450-456.
[22] D. E. Pearson and J. A. Robinson, "Visual communication at very low data rates,"Proc. IEEE, vol. 73, pp. 795-812, 1985.
[23] E. C. Hildreth, "The detection of intensity changes by computer and biological vision system,"Comput. Vision Graph., Image Processing, vol. 22, pp. 1-27, 1983.
[24] D. Marr and E. C. Hildreth, "Theory of edge detection," inProc. Roy. Soc. London B, vol. 207, pp. 187-217, 1980.
[25] R. A. Young, "Simulation of human retinal function with the Gaussian derivative model," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 564-569.
[26] V. Berzins, "Accuracy of Laplacian edge detectors,"Comput. Vision Graph. Image Processing, vol. 27, pp. 195-210, 1984.
[27] J. J. Clark, "Authenticating edges produced by zero crossing algorithms,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 43-57, 1989.
[28] F. Ulupinar and G. Medioni, "Refining edges detected by a LoG operator," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1988, pp. 202-207.
[29] J. S. Chen and G. Medioni, "Detection localization and estimation of edges,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 191-198, 1989.
[30] J. E. W. Mayhew and J. P. Frisby, "Psychophysical and computational studies towards a theory of human stereopsis,"Artificial Intell., vol. 17, pp. 349-385, 1981.
[31] R. J. Watt and M. J. Morgan, "The recognition and representation of edge blur: Evidence for spatial primitives in human vision,"Vision Res., vol. 23, pp. 1465-1477, 1983.
[32] M. M. Fleck, "Spectre: An improved phantom edge finder," inProc. Fifth Alvey Vision Conf., 1989, pp. 127-132.
[33] Y. Lu and R. C. Jain, "Behavior of edges in scale space,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 337-356, 1989.

Index Terms:
region shape deformation; boundary gaps; pattern recognition; finite-difference edge finders; noise suppression; spurious boundaries; interference suppression; pattern recognition
Citation:
M.M. Fleck, "Some Defects in Finite-Difference Edge Finders," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 337-345, March 1992, doi:10.1109/34.120328
Usage of this product signifies your acceptance of the Terms of Use.