Lattice Vector Quantization of Wavelet Image Using Quadtree Structure
- Received Date: 2004-06-21
- Publish Date: 2005-08-15
-
Key words:
- lattice vector quantization /
- qundtree /
- perceptual weighting /
- zerotree coding
Abstract: Lattice vector quantization(LVQ)outperforms LBG based vector quantizers by offering a substantial reduction in computational and storage complexity. A novel algorithm based on quadtree structure is proposed in this paper as a combination of wavelet transform and LVQ. First, perceptual weighting on the wavelet transform coefficients is introduced with the result of substituting normal distortion measure Mean Square Error(MSE)with perceptually based one. To exploiting both frequency and spatial compaction of energy of wavelet, a framework with improved zerotree coding followed by LVQ is developed. Codeword is organized based on directional quadtree structure to take advantages of the inherent properties of the wavelet transform coefficients. Stimulation shows, compared with other algorithms in literature, this algorithm has distinct advantages of high coding efficiency with fast speed and small storage requirement.
Citation: | Gan Tao, Zhu Wei-le. Lattice Vector Quantization of Wavelet Image Using Quadtree Structure[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(4): 460-463. |