An optimal frequency domain filter for edge detection in digital pictures
Date
1979-01-01Author
Shanmugam, K. Sam
Dickey, Fred M.
Green, James A.
Metadata
Show full item recordCitation
Shanmugam, K. Sam; Dickey, Fred M.; Green, James A.; , "An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures," Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.PAMI-1, no.1, pp.37-49, Jan. 1979
doi: 10.1109/TPAMI.
Abstract
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.
Description
Click on the DOI link to access this article (may not be free)