Efficient Lossy Image Compression using Vector Quantization (ELIC-VQ)
Abstract
Compression is the technique for effective utilization of space in servers as well as in personal computers. Most significantly, being the multimedia compression. In this paper, the focus is on Image Compression method. Image compression method has two types: lossy and lossless compression. Vector quantization is an effective way of lossy compression technique. The important tasks in vector quantization are codebook generation and searching. LBG algorithm is a prominent standard for vector quantization. The major drawback with LBG compression is complexity in computation, which is directly proportional to size of the codebook and number of pixels in image. Another drawback of LBG is global codebook generation which is time consuming and standardizing this codebook is not possible. A novel method is proposed in this paper to address these issues. The proposed method is Efficient Lossy Image Compression using Vector Quantization (ELIC-VQ). It generates global codebook and uses centroid based approach to remove local problem of optimization. A centroid based compression reduces the operation of the comparison with the codebook and helps to improve the performance. At the time of decompression of the image, the codebook comparison is dependent on the index similar to LBG. The experimental results show that ELIC-VQ approach reduces the computational complexity, increases compression percentage and speed up the vector quantization process. The reconstructed image has reduced distortion significantly than using LBG.
Keywords
Full Text:
PDFReferences
Bang Huang," An Improved LBG Algorithm for Image Vector Quantization”, IEEE,2010
Gray, R.M.: Vector quantization. IEEE ASSP Magazine, pp. 4–29, (1984)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transactions on Communications COM-28, 84–95 (1980)
Chin-Chen Chang, "An Efficient and Effective Method for VQ Codebook Design", IEEE conference,15-18 December 2003
Ms. Asmita A. Bardekar, "Implementation of LBG Algorithm for Image Compression", International Journal of Computer Trends and Technology, volume2 Issue2 2011
Chang- Qian Chen," An Enhanced Generalized Lloyd Algorithm", IEEE Signal Processing Letters, VOL. 11, NO. 2, FEBRUARY 2004
Dr. H. B. Kekre, "New Clustering Algorithm for Vector Quantization using Rotation of Error Vector", International Journal of Computer Science and Information Security, Vol. 7, No. 3, 2010
Arup Kumar Pal and Anup Sar," An Efficient Codebook Initialization Approach For Lbg Algorithm", international Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.1, No.4, August 2011
Guobin Shen and Ming L. Liou, "An Efficient Codebook Post-Processing Technique and a Window-Based Fast-Search Algorithm for Image Vector Quantization", IEEE Transactions On Circuits And Systems For Video Technology, Vol. 10, No. 6, September 2000
Liu Ying, Zhou Hui, Yu Wen-Fang, "Image Vector Quantization Coding Based on Genetic Algorithm", International Conference on Robotics, Intelligent Systems and Signal Processing, Changsha, China - October 2003
Tzu-Chuen Lu , Ching-Yun Chang ,"A Survey of VQ Codebook Generation", Journal of Information Hiding and Multimedia Signal Processing, Volume 1, Number 3, July 2010
H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Computer Science and Information Technology (IJCSIT), Vol. 1, No. 1, pp: 7-12, Jan 2009.
H. B. Kekre," Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique", International Conference on Advances in Computing, Communication and Control,2009
S. Sathappan , Dr. S. Pannirselvam ,"An Enhanced Vector Quantization Method for Image Compression with Modified Fuzzy Possibilistic C-Means using Repulsion", International Journal of Computer Applications, Volume 21– No.5, May 2011.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.