The fast wavelet transform is an order-N algorithm, due to S. Mallat, which performs a time and frequency localization of a discrete signal. It is based on the existence of orthonormal bases ( for the space of finite-energy signals on the real line) which are constructed from translates and dilates of a single fixed function, the "mother wavelet" (the Haar system is a classical example of such a basis; recent continuous examples with compact support are due to I. Daubechies). We discuss the derivation of the Mallat wavelet transform, give some examples showing its potential for use in edge detection or texture discrimination, and finally discuss how to generate Daubechies' orthonormal bases.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Christopher E. Heil, Christopher E. Heil, } "Applications of the fast wavelet transform", Proc. SPIE 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations, (1 November 1990); doi: 10.1117/12.23481; https://doi.org/10.1117/12.23481

Back to Top