This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Edge Detection using Expansion Matching and Restoration
December 1994 (vol. 16 no. 12)
pp. 1169-1182

Discusses the application of a newly developed expansion matching method for edge detection. Expansion matching optimizes a novel matching criterion called the discriminative signal-to-noise ratio (DSNR) and has been shown to robustly recognize templates under conditions of noise, severe occlusion and superposition. The DSNR criterion is better suited to evaluate matching in practical conditions than the traditional SNR since it considers as "noise" even the off-center response of the filter to the template itself. We introduce a family of optimal DSNR edge detectors based on the expansion filter for several edge models. For step edges, the optimal DSNR step expansion filter (SEF) is compared with the widely used Canny edge detector (CED). Experimental comparisons show that our edge detector yields better performance than the CED in terms of DSNR even under very adverse noise conditions. As for boundary detection, the SEF consistently yields higher figures of merit than the CED on a synthetic binary image over a wide range of noise levels. Results also show that the design parameters of size or width of the SEF are less critical than the CED variance. This means that a single scale of the SEF spans a larger range of input noise than a single scale of the CED. Experiments on a noisy image reveal that the SEF yields less noisy edge elements and preserves structural details more accurately. On the other hand, the CED output has better suppression of multiple responses than the corresponding SEF output.

[1] J. Ben-Arie and K. R. Rao, "A novel approach for template matching by non-orthogonal image expansion," inIEEE Trans. Circuits Syst. for Video Technol., vol. 3, no. 1, Feb. 1993, pp. 71-84.
[2] J. Ben-Arie and K. R. Rao, "Optimal template matching by non-orthogonal image expansion using restoration," inInternational Journal of Machine Vision and Applications. New-York: Springer-Verlag, 1994, to be published.
[3] J. Ben-Arie and K. R. Rao, "Image expansion by non-orthogonal basis functions extended for optimal multiple template matching," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, Apr. 1993, pp. v145-v148.
[4] K. R. Rao and J. Ben-Arie, "Generic face recognition, feature extraction and edge detection using optimal DSR expansion matching," inProc. IEEE Int. Symp. Circuits Syst., Chicago, IL, May 1993, pp. 547-550.
[5] K. R. Rao and J. Ben-Arie, "Edge detection and feature extraction by non orthogonal image expansion for optimal discriminative SNR," inProc. IEEE Conf. Comput. Vision and Pattern Recognition (CVPR), New York, June 1993, pp. 791-798.
[6] J. Ben-Arie, "Multi-dimensional linear lattice for Fourier and Gabor transforms, multiple-scale Gaussian filtering, and edge detection," inNeural Networks for Human and Machine Perception, H. Wechsler, Ed. New York: Academic, 1992, ch. II2, pp. 231-252.
[7] J. Ben-Arie and K. R. Rao, "Signal representation by generalized non-orthogonal Gaussian wavelet groups using lattice networks," inProc., IEEE Int. Joint Conf. Neural Networks, Singapore, Nov. 1991, pp. 958-973.
[8] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[9] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw Hill, 1989.
[10] A. Jain,Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
[11] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[12] G. Demoment, "Image reconstruction and restoration: Overview of common estimation structures and problems,"IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, no. 12, pp. 2024-2036, Dec. 1989.
[13] F. M. Dickley and K. M. Shanmugan, "An optimal frequency domain filter for edge detection in digital pictures,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 1, pp. 37-49, 1977.
[14] D. Marr and H. Hildreth, "Theory of edge detection," inProc. Roy. Soc. London B, vol. 207, pp. 187-217, 1980.
[15] R. M. Haralick, "Digital step edges from zero-crossings of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58-68, 1984.
[16] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[17] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Comput. Vision, pp. 167-187, 1987.
[18] S. Sarkar and K. L. Boyer, "On optimal infinite impulse response edge detection filters,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1154-1171, Nov. 1991.
[19] S. Sarkar and K. L. Boyer, "Optimal infinite impulse response zero crossing based edge detectors,"Comput. Vision, Graphics and Image Processing Image Understanding, vol. 54, pp. 224-243, Sept. 1991.
[20] J. Shen and S. Castan, "An optimal linear operator for edge detection," inProc. IEEE Conf. Comput. Vision and Pattern Recognition, 1986, pp. 109-114.
[21] S. Castan, J. Zhao, and J. Shen, "New edge detection methods based on exponential filter," inProc. Int. Conf. Pattern Recognition, 1990, pp. 709-711.
[22] J. W. Modestino and R. W. Fries, "Edge detection in noisy images using recursive digital filtering,"Comput. Graphics and Image Processing, vol. 6, pp. 409-433.
[23] L. A. Spacek, "Edge detection and motion detection,"Image Vision Comput., vol. 4, p. 43, 1986.
[24] M. Petrou and J. Kittler, "Optimal edge detectors tor ramp edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 5, pp. 483-495, 1991.

Index Terms:
edge detection; image matching; image restoration; noise; filters; optimal edge detection; expansion matching; image restoration; discriminative signal-to-noise ratio; matching criterion; robust template recognition; occlusion; superposition; off-center filter response; step expansion filter; Canny edge detector; adverse noise conditions; boundary detection; figures of merit; synthetic binary image; design parameters; input noise range; structural details; multiple response suppression; roof/ramp edge detection
Citation:
K.R. Rao, J. Ben-Arie, "Optimal Edge Detection using Expansion Matching and Restoration," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1169-1182, Dec. 1994, doi:10.1109/34.387490
Usage of this product signifies your acceptance of the Terms of Use.