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 :
بازگشت