An optimal frequency domain filter for edge detection in digital pictures

No Thumbnail Available
Authors
Shanmugam, K. Sam
Dickey, Fred M.
Green, James A.
Advisors
Issue Date
1979-01-01
Type
Conference paper
Keywords
Digital filters , Energy resolution , Frequency domain analysis , Image edge detection , Image processing , Laplace equations , Spatial resolution , Wave functions , Wiener filter
Research Projects
Organizational Units
Journal Issue
Citation
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.

Table of Contents
Description
Click on the DOI link to access this article (may not be free)
Publisher
IEEE
Journal
Book Title
Series
Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.PAMI-1, no.1, pp.37-49.
PubMed ID
DOI
ISSN
0162-8828
EISSN