This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation
November 1997 (vol. 19 no. 11)
pp. 1199-1211

Abstract—On one hand, optimal filters used for edge detection are usually developed in the continuous domain and then transposed by sampling to the discrete domain. On the other hand, the simpler filters like the Sobel filter are directly defined in the discrete domain. Most of the previous works on edge detection were made to elaborate optimal filters. But, few works present methods to compare them. In this paper, we define criteria to compare the performances of different filters in their application area: the discrete domain. Canny has defined three criteria to derive the equation of an optimal filter for step edge detection: (1) good detection, (2) good localization, and (3) low-responses multiplicity. These criteria seem to be good candidates for filters comparison. Unfortunately, they have been developed in the continuous domain, and their analytical expressions cannot be used in the discrete domain. Unlike previous works, our approach is based on a direct computation in the discrete domain. We establish three criteria with the same meaning as Canny's. Some comparisons with experimental results confirm the validity of our approach. This study highlighted the existence of two classes of derivative operators that are distinguished by whether or not the impulse response of the filter in continuous space domain is continuous on its center. These classes exhibit very different properties for the second and third criteria. We extend the use of the first and third criteria to the smoothing filters. We also define an optimal continuous filter according to the continuous third criterion and an optimal discrete filter according to the discrete third criterion. We compare the performances of the sampled version of the continuous filter to those of the optimal discrete filter. It appears that the sampled version of the continuous optimal filter is not optimal for the sampled data even in the case where the spectrum overlapping due to the sampling is reduced.

[1] N. Pal and S. Pal, "A Review on Image Segmentation Techniques," Pattern Recognition, vol. 26, no. 9, pp. 1,277-1,294, Mar. 1993.
[2] J.M.S. Prewitt, "Object Enhancement and Extraction," Picture Processing and Psychopictorics, B. Lipkin and A. Rosenfeld, eds., pp. 75-149.New York: Academic, 1970.
[3] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[4] J. Shen and S. Castan, "An Optimal Linear Operator for Step Edge Detection," Computer Vision Graphics Image Processing, vol. 54, no. 2, pp. 112-133, Mar. 1992.
[5] R. Deriche, "Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector," Int'l J. Computer Vision, pp. 167-187, 1987.
[6] M. Petrou and J. Kittler, "Optimal Edge Detection for Ramp Edges," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 483-490, 1991.
[7] S. Sarkar and K. L. Boyer, "On Optimal Infinite Impulse Response Edge Detection Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1,154-1,171, 1991.
[8] H.D. Tagare and R. deFigueiredo, "On the Localization Performance Measure and Optimal Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 12, pp. 1,186-1,190, Dec. 1990.
[9] K.R. Rao and J. Ben-Arie, "Optimal Edge Detection Using Expansion Matching and Restoration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1,169-1,182, Dec. 1994.
[10] D. Demigny and M. Karabernou, "An Effective Resolution Definition or How to Choose an Edge Detector, Its Scale Parameter and the Threshold," Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 829-832,Lausanne, Sept. 1996.
[11] J. Canny, "Finding Edges and Lines in Images," Artificial Intelligence Lab., M.I.T., Cambridge, Mass, Tech. Rep. 720, June 1983.
[12] R. Deriche, "Fast Algorithms for Low-Level Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, Jan. 1990.
[13] National Bureau of Standards, "Handbook of Mathematical Functions," Abramowitz and Stegun, eds., chapter 26, pp. 936-939.Washington, D.C.: Government Printing Office, 1970.
[14] S.O. Rice, "Mathematical Analysis of Random Noise," Bell Systems Technical J., vol. 24, pp. 46-156, 1945.
[15] 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, Canny criteria, edge operators, localization criterion.
Citation:
Didier Demigny, Tawfik Kamlé, "A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1199-1211, Nov. 1997, doi:10.1109/34.632980
Usage of this product signifies your acceptance of the Terms of Use.