Zero-crossings of a wavelet transform |
| |
Authors: | Mallat S |
| |
Affiliation: | Courant Inst. of Math. Sci., New York Univ., NY ; |
| |
Abstract: | The completeness, stability, and application to pattern recognition of a multiscale representation based on zero-crossings is discussed. An alternative projection algorithm is described that reconstructs a signal from a zero-crossing representation, which is stabilized by keeping the value of the wavelet transform integral between each pair of consecutive zero-crossings. The reconstruction algorithm has a fast convergence and each iteration requires O( N log2 (N)) computation for a signal of N samples. The zero-crossings of a wavelet transform define a representation which is particularly well adapted for solving pattern recognition problems. As an example, the implementation and results of a coarse-to-fine stereo-matching algorithm are described |
| |
Keywords: | |
|
|