This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Edge Detectors for Ramp Edges
May 1991 (vol. 13 no. 5)
pp. 483-491

It is argued that the best way to model an edge is by assuming all ideal mathematical function passed through a low-pass filter and and immersed in noise. Using techniques similar to those developed by J. Canny (1983, 1986) and L.A. Spacek (1986), optimal filters are derived for ramp edges of various slopes. The optimal nonrecursive filter for ideal step edges is then derived as a limiting case of the filters for ramp edges. Because there are no step edges in images, edge detection is improved when the ramp filter is used instead of the filters developed for step edges. For practical purposes, some convolution masks are given which can be used directly for edge detection without the need to go into the details of the subject.

[1] R. A. Boie, I. J. Cox and P. Rehak, "On optimum edge recognition using matched filters," inProc. IEEE Conf. Computer Vision and Pattern Recognition, 1986, p. 100.
[2] J. F. Canny, "Finding lines and edges in images," Artificial Intell. Lab., Massachusetts Inst. Technol., Tech. Rep. TM-720, 1983.
[3] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[4] R. Courant and D. Hilbert,Methods of Mathematical Physics, vol. 1, New York: Wiley Interscience, 1953.
[5] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, vol. 1, no. 2, May 1987.
[6] J. G. Fiasconaro, "Two-dimensional nonrecursive filters," inTopics in Applied Physics, Vol. 6: Picture Processing and Digital Filtering., T. S. Huang, Ed. Springer-Verlag, 1979, p, 69.
[7] D. Lee, "Edge detection, classification and measurement," inProc. IEEE Comput. Soc. Conf. Computer Vision and Pattern Recognition, June 1989, p. 2.
[8] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[9] L. A. Spacek, "Edge detection and motion detection,"Image Vision Comput., vol. 4, p. 43, 1986.
[10] L. A. Spacek, "The detection of contours and their visual motion," Ph.D. dissertation, Univ. Essex, 1986.
[11] R. Wilson and M. Spann,Image Segmentation and Uncertainty. New York: Wiley (Research Studies Press), 1987.

Index Terms:
edge detectors; ramp edges; optimal filters; convolution masks; filtering and prediction theory; pattern recognition; picture processing
Citation:
M. Petrou, J. Kittler, "Optimal Edge Detectors for Ramp Edges," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 483-491, May 1991, doi:10.1109/34.134047
Usage of this product signifies your acceptance of the Terms of Use.