Abstract
For improving coding efficiency, a new predictive vector quantization (VQ) method was proposed in this paper. Two codebooks with different dimensionalities and different size were employed in our algorithm. The defined blocks are first classified based on variance. For smooth areas, the current processing vectors are sampled into even column vectors and odd column vectors. The even column vectors are encoded with the lower-dimensional and smaller size codebook. The odd ones are predicted using the decoded pixels from intra-blocks and inter-blocks at the decoder. For edge areas, the current processing vectors are encoded with traditional codebook to maintain the image quality. An efficient method for codebook design was also presented to improve the quality of the resulted codebook. The experimental comparisons with the other methods show good performance of our algorithm.
The work is supported by the Guang Dong Province Science Foundation for Program of Research Team (grant 04205783), the National Natural Science Foundation of China (Grant 60274006), the Natural Science Key Fund of Guang Dong Province, China (Grant 020826), the National Natural Science Foundation of China for Excellent Youth (Grant 60325310) and the Trans—Century Training Program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer Academic Publishers, Boston (1992)
Chaur, H.H., Liu, Y.J.: Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform. IEEE Trans on Image Processing 9, 321–328 (2000)
Kim, T.: Side match and overlap match vector quantization for image. IEEE Trans on Image Processing 1, 170–185 (1992)
Chang, C.C., Chou, J.S., Chen, T.S.: A predictive image coding scheme using a smaller codebook. Signal Processing: Image Communication 12, 23–32 (1998)
Zhu, C.: A new subsampling-based predictive vector quantization for image coding. Signal Processing: Image Communication 17, 477–484 (2002)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector qauantizer design. IEEE Trans on Communications 28, 84–95 (1980)
Bei, C.D., Gray, R.M.: An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Trans on Communications 33, 1132–1133 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, M., Xie, S. (2005). A New Predictive Vector Quantization Method Using a Smaller Codebook. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_28
Download citation
DOI: https://doi.org/10.1007/11539087_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)