Best wavelet packet bases in a rate-distortion sense
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (2) , 160-175
- https://doi.org/10.1109/83.217221
Abstract
A fast rate-distortion (R-D) optimal scheme for coding adaptive trees whose individual nodes spawn descendents forming a disjoint and complete basis cover for the space spanned by their parent nodes is presented. The scheme guarantees operation on the convex hull of the operational R-D curve and uses a fast dynamic programing pruning algorithm to markedly reduce computational complexity. Applications for this coding technique include R. Coefman et al.'s (Yale Univ., 1990) generalized multiresolution wavelet packet decomposition, iterative subband coders, and quadtree structures. Applications to image processing involving wavelet packets as well as discrete cosine transform (DCT) quadtrees are presenteKeywords
This publication has 15 references indexed in Scilit:
- Arbitrary orthogonal tilings of the time-frequency planePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Hierarchical DCT coding of HDTV for ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient signal coding with hierarchical lapped transformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- Optimal bit allocation via the generalized BFOS algorithmIEEE Transactions on Information Theory, 1991
- Efficient quadtree coding of images and videoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Optimal pruning with applications to tree-structured source coding and modelingIEEE Transactions on Information Theory, 1989
- Efficient bit allocation for an arbitrary set of quantizers (speech coding)IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Bit allocation and encoding for vector sourcesIEEE Transactions on Information Theory, 1976