• 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