The week's pick
Random Articles
Reseach Article
Convergence Analysis of Codebook Generation Techniques for Vector Quantization using K-Means Clustering Technique
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 21 - Number 8 |
| Year of Publication: 2011 |
| Authors: S.Vimala |
10.5120/2533-3457
|
S.Vimala . Convergence Analysis of Codebook Generation Techniques for Vector Quantization using K-Means Clustering Technique. International Journal of Computer Applications. 21, 8 ( May 2011), 16-23. DOI=10.5120/2533-3457
Abstract
Vector Quantization (VQ) is one of the lossy image compression techniques. VQ comprises of three different phases: Codebook Generation, Image Encoding and Image Decoding. The performance of VQ is mainly based on the codebook generation phase. In this paper, five different codebook generation techniques namely the Simple Codebook Generation (SCG), Ordered Codebook Generation (OCG), Codebook Generation by Sorting the Sum of Sib Vectors (CBSSSV), Codebook Generation with Edge Features (CBEF) and Codebook Generation with Cluster Density (CBCD) for Vector Quantization have been discussed and their performance in terms of number of iterations required to converge with respect to Peak Signal to Noise Ratio (PSNR) is compared when k-Means Clustering technique is used to optimize the initial codebook that is created by any of the above techniques. Of these discussed techniques, the CBEF technique performs better.
References
- Nasser M.Nasrabadi, “Image Coding using Vector Quantization: A Review”, IEEE Transactions on Communications, Vol. 36, No. 8, August 1988.
- Berger T, “Rate Distortion Theory”, Englewood Cliffs, Prentice-Hall,NJ, 1971.
- A.Gersho and V.Cuperman, “Vector Quantization: A Pattern Matching Technique for Speech Coding”, IEEE Communications, Mag., pp 15-21, 1983.
- R.M.Gray, ”Vector Quantization”, IEEE ASSP Mag., pp. 4-29, Apr., 1984.
- Shuyu Yang, Sunanda Mitra, “Content Based Vector Coder for Efficient Information Retrieval”, Dept. of Electrical and Computer Engineering, Texas Tech University, USA.
- H.B.Kekre, Tanuja K.Sarode, “Vector Quantized Codebook Optimization using k-Means”, International Journal on Computer Science and Engineering, Vol. 1, No. 3, pp. 283-290, 2009.
- Gersho and R.M.Gray, Vector Quantization and Signal Compression, Dordrecht, The Netherlands: Kluwer, 1992.
- K.Somasundaram and S.Vimala, “Simple and Fast Ordered Codebook Generation for Vector Quantization,” Proceedings of the National Conference on Image Processing, Gandhigram Rural Institute, Allied Publishers, India. ISBN 978-81-8424-574-5, Mar 2010.
- K.Somasundaram, S.Vimala, “Codebook Generation by Sorting the Sum of Sub Vectors”, CiiT, International Journal of Digital Image Processing, August 2010.
- K.Somasundaram, S.Vimala, “A Novel Codebook Initialization Technique for Generalized Lloyd Algorithm using Cluster Density”, International Journal on Computer Science and Engineering, Vol. 2, No. 5, pp. 1807-1809, 2010.
- K.Somasundaram, S.Vimala, “Codebook Generation for Vector Quantization with Edge Features”, CiiT International Journal of Digital Image Processing, Vol. 2, No. 7, pp. 194-198, 2010.
Index Terms
Keywords