Efficient dyadic wavelet transformation of images using interpolation filters
- 1 January 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 149-152 vol.5
- https://doi.org/10.1109/icassp.1993.319769
Abstract
The properties of a special class of overcomplete wavelet transforms specified in terms of an interpolation filter are investigated. The decomposition is obtained by filtering the signal with a sequence of increasingly selective lowpass filters with a dyadic scale progression. The wavelet coefficients are evaluated by simple subtraction of two consecutive lowpass components. The lowpass filter bank is implemented using a standard iterative multiscale algorithm. The impulse responses of the analysis filters are shown to be interpolated versions of each other. This structure is computationally very efficient; it requires a little more than one-fourth as many operations as other comparable wavelet-based algorithms. The corresponding filter bank provides a perfect coverage of the frequency domain, which results in a trivial reconstruction procedure by summation. Extensions to the subsampled case are also presented. The decompositions associated with spline interpolation filters are considered in some detail, and some image processing examples are presented.Keywords
This publication has 12 references indexed in Scilit:
- Simple Regularity Criteria for Subdivision SchemesSIAM Journal on Mathematical Analysis, 1992
- The discrete wavelet transform: wedding the a trous and Mallat algorithmsIEEE Transactions on Signal Processing, 1992
- Cardinal spline filters: Stability and convergence to the ideal sinc interpolatorSignal Processing, 1992
- An improved least squares Laplacian pyramid for image compressionSignal Processing, 1992
- Singularity detection and processing with waveletsIEEE Transactions on Information Theory, 1992
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- Ten Lectures on WaveletsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Multiresolution representations using the auto-correlation functions of compactly supported waveletsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Recursive regularization filters: design, properties, and applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980