DocumentCode
1983268
Title
Edge detection using spectral estimation techniques
Author
Tewfik, A.H. ; Assaad, F.A. ; Deriche, M.
Author_Institution
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fYear
1989
fDate
6-8 Sep 1989
Firstpage
34
Lastpage
35
Abstract
Summary form only given. It has been shown that the problem of detecting edges in a digital image is equivalent to the problem of estimating the wave number vectors of complex exponentials in the spatial frequency domain. This observation has been used to show that most of the known non-model-based edge detection algorithms can be interpreted as variations of the periodogram method of spectral estimation. The above observation has also been used to derive three edge detection algorithms. The first algorithm is based on the fact that complex exponentials are the homogeneous solution of a difference equation with proper initial conditions. It derives estimates of the edge locations by performing a singular-value decomposition of a Hankel matrix formed from the fast Fourier transform of the underlying image. The second and third approaches use the maximum-likelihood spectral estimation method and various maximum-entropy spectral estimation technique on the fast Fourier transform of the underlying image to estimate the edge locations. The main advantage of the three approaches is that they do not involve the use of a smoothing filter or gradient operations
Keywords
computerised pattern recognition; computerised picture processing; difference equations; fast Fourier transforms; frequency-domain analysis; spectral analysis; Hankel matrix; complex exponentials; difference equation homogeneous solution; digital image; fast Fourier transform; maximum-entropy spectral estimation technique; maximum-likelihood spectral estimation method; nonmodel-based edge detection; singular-value decomposition; spatial frequency domain; underlying image; wave number vector estimation; Difference equations; Digital images; Fast Fourier transforms; Frequency domain analysis; Frequency estimation; Image edge detection; Matrix decomposition; Maximum likelihood detection; Maximum likelihood estimation; Smoothing methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Multidimensional Signal Processing Workshop, 1989., Sixth
Conference_Location
Pacific Grove, CA
Type
conf
DOI
10.1109/MDSP.1989.97006
Filename
97006
Link To Document