• DocumentCode
    804169
  • Title

    Characterization of signals from multiscale edges

  • Author

    Mallat, Stephane ; Zhong, Sifen

  • Author_Institution
    Courant Inst., New York Univ., NY, USA
  • Volume
    14
  • Issue
    7
  • fYear
    1992
  • fDate
    7/1/1992 12:00:00 AM
  • Firstpage
    710
  • Lastpage
    732
  • Abstract
    A multiscale Canny edge detection is equivalent to finding the local maxima of a wavelet transform. The authors study the properties of multiscale edges through the wavelet theory. For pattern recognition, one often needs to discriminate different types of edges. They show that the evolution of wavelet local maxima across scales characterize the local shape of irregular structures. Numerical descriptors of edge types are derived. The completeness of a multiscale edge representation is also studied. The authors describe an algorithm that reconstructs a close approximation of 1-D and 2-D signals from their multiscale edges. For images, the reconstruction errors are below visual sensitivity. As an application, a compact image coding algorithm that selects important edges and compresses the image data by factors over 30 has been implemented
  • Keywords
    pattern recognition; picture processing; 1D signals; 2D signals; image coding; local maxima; multiscale Canny edge detection; multiscale edge representation; pattern recognition; picture processing; wavelet theory; Computer vision; Convergence; Image coding; Image edge detection; Image reconstruction; Mathematics; Object detection; Pattern recognition; Signal processing algorithms; Wavelet transforms;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.142909
  • Filename
    142909