Abstract
The vector quantization (VQ) technology is applied to compress an image based on a local optimal codebook, and as a result an index table will be generated. In this paper, we propose a novel matching side pixels method to reduce the index table for enhancing VQ compression rate. We utilize the high correlation between neighboring indices, the upper and the left of the current index, to find the side pixels, and then reformulate the index. Under the help of these side pixels, we can predict the adjacent elements of the current index and then partition the codewords into several groups for using fewer bits to represent the original index. Experimental results reveal that our proposed scheme can further reduce the VQ index table size. Compared with the classic and state-of-the-art methods, the results reveal that the proposed scheme can also achieve better performance.
Access provided by CONRICYT-eBooks. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
C. Shi, J. Zhang and Y. Zhang: Content-based onboard compression for remote sensing images. Neurocomputing, Vol. 191, pp. 330-340 (2016)
H. S. Li, Q. Zhu, M. C. Li, and H. Ian: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Information Sciences, Vol. 273, pp. 212-232 (2014)
L. Zhang, L. Zhang, D. Tao, X. Huang and B. Du: Compression of hyperspectral remote sensing images by tensor approach. Neurocomputing, Vol. 147, No. 1, pp. 358–363 (2015)
Y. Linde, A. Buzo, and R.M. Gray: An algorithm for vector quantization design. IEEE Transactions on communications. Vol. 28, No. 1, pp. 84-95 (1980)
M. Lakshmi, J. Senthilkumar, and Y. Suresh: Visually lossless compression for Bayer color filter array using optimized Vector Quantization. Applied Soft Computing, Vol. 46, pp. 1030-1042.
Y.K. Chan, H.F. Wang, and C.F. Lee,: “A refined VQ-Based image compression method,” Fundamenta Informaticae, Vol. 61, No. 3-4, pp. 213-221 (2004)
C. H. Hsieh and J. C. Tsai: Lossless compression of VQ index with search-order coding. IEEE Transactions on Image Processing, Vol. 5, No. 11, pp. 1579-1582 (1996)
Y. C. Hu and C. C. Chang: Low complexity index-compressed vector quantization for image compression. IEEE Transactions on Consumer Electronics, Vol. 45, No. 1, pp. 1225-1233 (1999)
C. C. Lin, X. L. Liu and S. M. Yuan: Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping. Information Sciences, Vol. 293, pp. 314-326 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Di, YF., Wang, ZH., Lee, CF., Chang, CC. (2017). The Reduction of VQ Index Table Size by Matching Side Pixels. In: Pan, JS., Tsai, PW., Huang, HC. (eds) Advances in Intelligent Information Hiding and Multimedia Signal Processing. Smart Innovation, Systems and Technologies, vol 64. Springer, Cham. https://doi.org/10.1007/978-3-319-50212-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-50212-0_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50211-3
Online ISBN: 978-3-319-50212-0
eBook Packages: EngineeringEngineering (R0)