Joint optimal bit allocation and best-basis selection for wavelet packet trees
نویسندگان
چکیده
In this paper, an algorithm for wavelet packet trees that can systematically identify all bit allocations/best-basis selections on the lower convex hull of the rate-distortion curve is presented. The algorithm is applied to tree-structured vector quantizers used to code image subbands that result from the wavelet packet decomposition. This method is compared to optimal bit allocation for the discrete wavelet transform.
منابع مشابه
Optimal bit allocation and best-basis selection for wavelet packets and TSVQ
To use wavelet packets for lossy data compression, the following issues must be addressed: quantization of the wavelet subbands, allocation of bits to each subband, and best-basis selection. We present an algorithm for wavelet packets that systematically identifies all bit allocations/best-basis selections on the lower convex hull of the rate-distortion curve. We demonstrate the algorithm on tr...
متن کاملSimultaneous noise reduction and SAR image data compression using best wavelet packet basis
We propose a novel method for simultaneous noise reduction and data compression based on shrinking, quantizing and coding the wavelet packet (WP) coeecients. A dynamic programming and fast pruning algorithm is used to eeciently choose the best basis from the entire library of admissible WP bases, and jointly optimize the bit allocation strategy and the quantization scheme in the rate-distortion...
متن کاملSimultaneous speckle reduction and data compression using bestwavelet packet bases with application to SAR based ATD /
We propose a novel method for simultaneous speckle reduction and data compression based on shrinking, quantizing and coding the wavelet packet coeecients of the logarithmically transformed image. A fast algorithm is used to nd the best wavelet packet basis in the rate-distortion sense from the entire library of admissible wavelet packet bases. Soft-thresholding in wavelet domain can signiicantl...
متن کاملOptimized computational Afin image algorithm using combination of update coefficients and wavelet packet conversion
Updating Optimal Coefficients and Selected Observations Affine Projection is an effective way to reduce the computational and power consumption of this algorithm in the application of adaptive filters. On the other hand, the calculation of this algorithm can be reduced by using subbands and applying the concept of filtering the Set-Membership in each subband. Considering these concepts, the fir...
متن کاملOptimized Representations of Signals Using Bayesian Decomposition Trees
Tree-structured dictionaries of orthonormal bases (wavelet packets/Malvar's wa-velets) provide a natural framework to answer the problem of nding a \best repre-sentation" of both deterministic and stochastic signals. These classical dictionaries, in turn, may be extended to more general decomposition trees by considering node-varying decomposition operators. In this paper, we reformulate the \b...
متن کامل