An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures

Edge detection and enhancement are widely used in image processing applications. In this paper we consider the problem of optimizing spatial frequency domain filters for detecting edges in digital pictures. The filter is optimum in that it produces maximum energy within a resolution interval of specified width in the vicinity of the edge. We show that, in the continuous case, the filter transfer function is specified in terms of the prolate spheroidal wave function. In the discrete case, the filter transfer function is specified in terms of the sampled values of the first-order prolate spheroidal wave function or in terms of the sampled values of an asymptotic approximation of the wave function. Both versions can be implemented via the fast Fourier transform (FFT). We show that the optimum filter is very effective for detecting blufred and noisy edges. Finally, we compare the performance of the optimum edge detection filter with other edge detection filters using a variety of input images.

[1]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[2]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[5]  Masatsugu Kidode,et al.  A New Edge Detection Technique and Its Implementation , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  J. Modestino,et al.  Edge Detection in Noisy Images using Recursive Digital Filtering. , 1977 .

[7]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[8]  R. Haralick,et al.  A spatial clustering procedure for multi-image data , 1975 .

[9]  D. Slepian.  Some Asymptotic Expansions for Prolate Spheroidal Wave Functions , 1965 .

[10]  William Streifer,et al.  Optical Resonator Modes—Rectangular Reflectors of Spherical Curvature* , 1965 .

[11]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[12]  K. Shanmugam,et al.  Optimum edge detection filter. , 1977, Applied optics.

[13]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[14]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .