Characterization of Signals from Multiscale Edges

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. >

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[3]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[4]  B. Logan.  Information in the zero crossings of bandpass signals , 1977, The Bell System Technical Journal.

[5]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[7]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[8]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[9]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[10]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[11]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[12]  Yehoshua Y. Zeevi,et al.  Image reconstruction from zero crossings , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Shlomo Shamai,et al.  Reconstruction of nonperiodic two-dimensional signals from zero crossings , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  Stefan Carlsson,et al.  Sketch based coding of grey level images , 1988 .

[17]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[18]  Robert Hummel,et al.  Reconstructions from zero crossings in scale space , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[20]  Z. Berman.  The Uniqueness Question of Discrete Wavelet Maxima Representation , 1991 .

[21]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[22]  S. Zhong.  Edge representation from wavelet transform maxima , 1991 .

[23]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[24]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[25]  S. Mallat,et al.  Second generation compact image coding with wavelets , 1993 .