DocumentCode
952714
Title
An eigenstructure approach to edge detection
Author
Tewfik, Ahmed H. ; Deriche, Mohamed
Author_Institution
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume
2
Issue
3
fYear
1993
fDate
7/1/1993 12:00:00 AM
Firstpage
353
Lastpage
368
Abstract
A procedure for detecting step edges in noisy signals that does not involve any prefiltering of the data is proposed. It locates step edges in 1-D noisy signals as follows. First, it computes the eigenvectors corresponding to the three smallest eigenvalues of a matrix formed with the discrete Fourier transform of the given data. Next, it estimates the edge locations by finding the local minima in the sum of the spectra of the computed eigenvectors. The technique computes a point edge map for 2-D images by analyzing each row, column, and 45° and 135° diagonal in the image. The computational complexity of the proposed procedure is determined
Keywords
edge detection; eigenvalues and eigenfunctions; computational complexity; discrete Fourier transform; edge detection; eigenvalues; eigenvectors; matrix; noisy signals; point edge map; Detectors; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Filtering; Image analysis; Image edge detection; Layout; Signal processing; Surface fitting; Surface morphology;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.236532
Filename
236532
Link To Document