Some Defects in Finite-Difference Edge Finders

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 14, Issue 3, 1992, Pages 337-345

  Fleck, Margaret M ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Boie Cox edge finder boundary representation; Canny edge finder; edge finder artifacts; edge finding; edge tracking; Marr Hildreth edge finder

Indexed keywords

MATHEMATICAL TECHNIQUES--FINITE DIFFERENCE METHOD;

EDGE FINDING; SCENE ANALYSIS;

IMAGE PROCESSING;

EID: 0026839172     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.120328     Document Type: Article

References (33)

1. M. Fleck, “Multiple widths yield reliable finite differences,” to be published in IEEE 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 Comput., 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,” in Formal 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,” 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 subpixel accuracy using Laplacian-Gaussian masks,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 651–664, 1986.
9. J. A. Noble, “Descriptions of image surfaces,” D. Phil thesis, Dept. Eng. Sci., Univ. of Oxford, 1989.
10. J.F. Canny, “Finding edges and lines in images,” M.S. thesis, Mass. Inst. Technol.; AI Lab. TR-720, 1983.
11. J.F. Canny, “A computational approach to edge detection,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 679–698, 1986.
12. F. Bergholm, “Edge focusing,” IEEE Trans. Patt. Anal. Machine 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,” in Proc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 552–557.
17. R. M. Haralick, “Digital step edges from zero crossings of 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, pp. 43–56, 1986.
19. E. DeMicheli, B. Caprile, P. Ottonello, and V. Torre, “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,” in Proc. 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,” in Proc. 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,” in Proc. Roy. Soc. London B, vol. 207, pp. 187–217, 1980.
25. R. A. Young, “Simulation of human retinal function with derivative model,” in Proc. IEEE Conf. Comput. Vision Patt. Recogn., 1986, pp. 564–569.
26. V. Berzins, “Accuracy of Laplacian edge detectors,” Comput. Visior Graph. Image Processing, vol. 27, pp. 195–210, 1984.
27. J. J. Clark, “Authenticating edges produced by zero IEEE Trans. Patt. Anal. Machine Inteli, vol. 11, pp. 43–57, 1989.
28. F. Ulupinar and G. Medioni, “Refining edges a operator,” in Proc. IEEE Conf. Comput. Vision Patt. Recogn., 1988. pp. 202–207.
29. J.S. Chen and G. Medioni, “Detection edges,” IEEE Trans. Patt. Anal. Machine Inteli, vol. 11, pp. 191–198, 1989.
30. J. E. W. Mayhew and J. P. Frisby, “Psychophysical and computationa studies towards a theory of human stereopsis,” Artificial Inteli, 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,” in Proc. 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.