Adaptive Vector Quantization for Improved Coding Efficiency
Keywords:
Image Compression, Vector Quantization, Index Map, bpp, Still ImageAbstract
In this paper, we propose a novel method of improving the initial codebook for Vector Quantization (VQ) to compress still images. VQ is a simple and efficient compression technique which comprises of three phases: 1. Codebook Generation 2. Index Map Generation and 3. Image Reconstruction. Default codebook is generated first and is improved by refining the representative vectors called the code vectors. The codebook optimization technique proposed in this paper improves the quality of reconstructed images to a greater extent where the average bpp is decreased to a value of 0.79 which is a significant improvement. Benchmark images such as Lena, Kush, Cameraman, Barbara are tested with the proposed technique and this technique produces better results.
References
Khalid Sayood, Introduction to DataCompression”,3rd Edition.
Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, 2nd Edition.
R. Gray, “Vector Quantization”, IEEE ASSP Mag., pp.4-29,1989.
Yoseph Linde, Andres Buzo, Robert M.Gray, “An Algorithm for Vector Quantizatizer Design”, IEEE Transactions on Communications, Vol. COM-28, pp.84-95, Jan 1980.
Dr. H.B. Kekre, Ms. Tanuja K. Sarode, “Vector Quantized Codebook Optimization Using KMeans Algorithm”, IJCSE, Vol 1(1), pp. 283-290, 2009.
Arup Kumar and Anup Sar, “An Efficient Codebook Initialization Approach For LBG Algorithm”, IJCSEA, Vol.1, pp.72-80, Aug 2011.
Ms. Asmita A Bardekar, Mr. P.A. Tijare, “A Review on LBG Algoithm for Image Compression”, IJCSIT, Vol.2(6), pp. 2584-2589, 2011.
Sayan Nag, “Vector Quantization Using the Improved Differential Evolution Algorithm for Image Compression”, 2017.
K.Somasundaram and S.Vimala, “Simple and Fast Ordered Codebook for Vector Quantization”, Proceedings of the National Conferene on Image Processing, Gandhigram Rural Institute (NCIMP), 2010.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
