The week's pick
Reseach Article
Codebook Generation for Vector Quantization using Interpolations to Compress Gray Scale Images
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 42 - Number 9 |
| Year of Publication: 2012 |
| Authors: S.vimala, K. Kowsalya Devi, M. Sathya |
10.5120/5720-7780
|
S.vimala, K. Kowsalya Devi, M. Sathya . Codebook Generation for Vector Quantization using Interpolations to Compress Gray Scale Images. International Journal of Computer Applications. 42, 9 ( March 2012), 14-19. DOI=10.5120/5720-7780
Abstract
Vector Quantization (VQ) is one of the Lossy Image Compression Techniques. Vector Quantization is performed in three phases: 1.CodeBook Generation, 2.Image Encoding and 3.Image Decoding. In this paper, we have proposed a novel idea of incorporating the technique of Interpolation as part of the existing codebook generation technique to further reduce the bit-rate that is obtained. Experiments were carried over standard images like Lena, Cameraman, Boats, Bridge, Baboon, Goldhill, and Kush. According to the simulated results, the proposed algorithm achieves significant reduction in bit-rate for codebooks of various sizes such as 16, 32, 64, 128, 256 and 512.
References
- Sonal, Dinesh,kumar, "a Study Of Various Image Compression Technique", National Conference On Challenges And Opportunities In Information Technology, Hisar, 2007.
- David Solomon, "data Compression", The Complete Reference, Third Edition.
- Somasundaram And S. vimala, "codebook Generation For Vector Quantization With Edge Features", Ciit International Journal Of Digital Image Processing, 2010.
- Rafael C. gonzalez, Richard E. woods, "digital Image Processing", Second Edition.
- G. boopathty And S. arockiasamy, " Implementation Of Vector Quantization For Image Compression – A Survey", Global Journal Of Computer Science And Technology, Vol. 10, Issue 3, Pp. 22-28, April 2010.
- K. makhoul, S. roucos, H. gish, " Vector Quantization Is Speech Coding", Ieee, Vol. 73, N. 11, November 2005.
- R. gray, "vector Quantization", Ieee Assp Mag. , Pp. 4-29, 1989.
- A. gersho, "asymptotically Optimal Block Quantization", Ieee Trans. Inform. Theory, Vol. It-25, Pp. 373-380, July 1979.
- Y. yamada, S. tazaki, And R. m. gray, "asymptotic Performance Of Block Quantizers With Difference Distortion Measure", Ieee Trans. Inform. Theory, Vol. It-26, Pp. 6-14, Jan 1980.
- T. berger," Rate Distortion Theory", Englewood Cliffs, Nj: Prentice Hall, 1971.
- A. gersho And R. m. gray, "vector Quantization And Signal Compression", Norwell, Ma:kluwer, 1992.
- N. m. nasradbadi Nad R. a. king, "image Coding Using Vector Quantization: A Review", Ieee Trans. Commun. , Vol. 39, Pp. 957-971, Aug 1988.
- Y. linde, A. buzo And R. m. gray," An Algorithm For Vector Quantizer Design", Ieee Trans. Commun. , Vol. Com -28, No. 1, Pp. 84-95, 1980.
- H. b. kekre, Tanuja K. sarode, "an Efficient Fast Algorithm To Generate Codebook For Vector Quantization", Ieee, 2008.
- William H. equitz, "a New Vector Quantization Clustering Algorithm", Ieee Trans. On Acoustics, Speech And Signal Processing, Vol. 37, No. 10, October 1989.
- S. vimala, "convergence Analysis Of Codebook Generation Techniques For Vector Quantization Using K-means Clustering Techniques", International Journal Of Computer Applications, Vol 21, No. 8, May 2011.
- S. vimala, P. uma Edwin And P. anne Raja Reega Ruth, "block Truncation Coding Using Enhanced Interpolations And Lookup Procedures For Image Compression", International Journal Of Computer Applications, Vol 29, No. 1, Sep 2011.
- H. b. kekre, Sudeep Thepade And Nikita Bhandari, "colorization Of Greyscale Images Using Kekre's Biorthogonal Color Spaces And Kekre's Fast Codebook Generation", International Journal Of Advances In Multimedia, Vol. 1, Issue 3, 2009.
- Somasundaram And S. vimala, "simple And Fast Ordered Codebook For Vector Quantization", Proceeding Of The National Conference On Image Processing, Gandhigram Rural Institute, March 2010.
Index Terms
Keywords