
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
M.M. Fleck, "Some Defects in FiniteDifference Edge Finders," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 337345, March, 1992.  
BibTex  x  
@article{ 10.1109/34.120328, author = {M.M. Fleck}, title = {Some Defects in FiniteDifference Edge Finders}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {14}, number = {3}, issn = {01628828}, year = {1992}, pages = {337345}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.120328}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Some Defects in FiniteDifference Edge Finders IS  3 SN  01628828 SP337 EP345 EPD  337345 A1  M.M. Fleck, PY  1992 KW  region shape deformation; boundary gaps; pattern recognition; finitedifference edge finders; noise suppression; spurious boundaries; interference suppression; pattern recognition VL  14 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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. TR1065, 1988.
[3] J. R. Munkres,Elements of Algebraic Topology. Menlo Park, CA; AddisonWesley, 1984.
[4] M. M. Fleck, "Representing space for practical reasoning,"Image Vision Comp., vol. 6, pp. 7586, 1988.
[5] T. Pavlidis,Structural Pattern Recognition. Berlin: SpringerVerlag, 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 LaplacianGaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI8, no. 5, pp. 651664, 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. TM720, 1983.
[11] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, pp. 679697, 1986.
[12] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI9, pp. 726741, 1987.
[13] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, pp. 167187, 1987.
[14] R. Deriche, "Fast algorithms for lowlevel vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 7887, 1990.
[15] A. F. Korn, "Toward a symbolic representation of intensity changes in images,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 610625, 1988.
[16] M. A. Gennert, "Detecting halfedges and vertices in images," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 552557.
[17] R. M. Haralick, "Digital step edges from zero crossings of second directional differences,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI6, pp. 5868, 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. 11061117, 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. 100108.
[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. 450456.
[22] D. E. Pearson and J. A. Robinson, "Visual communication at very low data rates,"Proc. IEEE, vol. 73, pp. 795812, 1985.
[23] E. C. Hildreth, "The detection of intensity changes by computer and biological vision system,"Comput. Vision Graph., Image Processing, vol. 22, pp. 127, 1983.
[24] D. Marr and E. C. Hildreth, "Theory of edge detection," inProc. Roy. Soc. London B, vol. 207, pp. 187217, 1980.
[25] R. A. Young, "Simulation of human retinal function with the Gaussian derivative model," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 564569.
[26] V. Berzins, "Accuracy of Laplacian edge detectors,"Comput. Vision Graph. Image Processing, vol. 27, pp. 195210, 1984.
[27] J. J. Clark, "Authenticating edges produced by zero crossing algorithms,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 4357, 1989.
[28] F. Ulupinar and G. Medioni, "Refining edges detected by a LoG operator," inProc. IEEE Conf. Comput. Vision Patt. Recogn., 1988, pp. 202207.
[29] J. S. Chen and G. Medioni, "Detection localization and estimation of edges,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 191198, 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. 349385, 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. 14651477, 1983.
[32] M. M. Fleck, "Spectre: An improved phantom edge finder," inProc. Fifth Alvey Vision Conf., 1989, pp. 127132.
[33] Y. Lu and R. C. Jain, "Behavior of edges in scale space,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 337356, 1989.