Improved vector quantization scheme for grayscale image compression

• Autorzy: Hu Y. C. , Chen W. L. , Lo C. C. , Chuang J. C.
• Języki publikacji: EN

Abstrakty

EN

This paper proposes an improved image coding scheme based on vector quantization. It is well known that the image quality of a VQ-compressed image is poor when a small-sized codebook is used. In order to solve this problem, the mean value of the image block is taken as an alternative block encoding rule to improve the image quality in the proposed scheme. To cut down the storage cost of compressed codes, a two-stage lossless coding approach including the linear prediction technique and the Huffman coding technique is employed in the proposed scheme. The results show that the proposed scheme achieves better image qualities than vector quantization while keeping low bit rates.

Słowa kluczowe

EN

image compression; vector quantization; LBG algorithm; linear prediction; Huffman coding

• Wydawca: Stowarzyszenie Elektryków Polskich ; Polska Akademia Nauk ; Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Opto-Electronics Review
• Rocznik: 2012
• Tom: Vol. 20, No. 2
• Strony: 187--193
• Opis fizyczny: Bibliogr. 22 poz., il., wykr.

Twórcy

autor

Hu Y. C.

autor

Chen W. L.

autor

Lo C. C.

autor

Chuang J. C.

• Department of Computer Science and Information Management, Providence University, 200 Chung Chi Rd., Taichung, 43301 Taiwan, R.O.C.,

Bibliografia

• [1] A. Y. Linde, A. Buzo, and R. M. Gray: An algorithm for vector quantizer design. IEEE T. Commun. 28, 84-95 (1980).
• [2] N. M. Nasrabadi and R. A. King: Image coding using vector quantization: a review. IEEE. T. Commun. 36, 957-971 (1988).
• [3] A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, 1992.
• [4] C. C. Chang and Y. C. Hu: A fast codebook training algorithm for vector quantization. IEEE T. Consum. Electr. 44, 1201-1208 (1998).
• [5] P. Y. Tsai, Y. C. Hu, and H. L. Yeh: Fast VQ codebook generation method using codeword stability check and finite state concept. Fundam. Inform. 87, 447-463 (2008).
• [6] J. Z. C. Lai, Y. C. Liaw, and J. Liu: A fast VQ codebook generation algorithm using codeword displacement. Pattern Recogn. Lett. 41, 315-319 (2008).
• [7] C. W. Tsai, C.-Y. Lee, M. C. Chiang, and C. S. Yang: A fast codebook generation algorithm via pattern reduction. Pattern Recogn. Lett. 30, 653-660 (2009).
• [8] Y. C. Hu and C. C. Chang: An effective codebook search algorithm for vector quantization. Imaging Sci. J. 51, 221-234 (2003).
• [9] Z. Pan, K. Kotani, and T. Ohmi: Improved the-law-of-cosines-based fast search method for vector quantization by up-dating angular information. Pattern Recogn. Lett. 27, 688-695 (2006).
• [10] Y. C. Hu, B. H. Su, and C. C. Tsou: Fast VQ codebook search algorithm for grayscale image coding. Image Vision Comput. 26, 657-666 (2008).
• [11] J. Z. C. Lai and Y. C. Liaw: A novel encoding algorithm for vector quantization using transformed codebook. Pattern Recogn. Lett. 42, 3065-3070 (2009).
• [12] C. H. Hsieh and J. C. Tsai: Lossless compression of VQ index with search-order coding. IEEE T. Image Process. 5, 1579-1582 (1996).
• [13] Y. C. Hu and C. C. Chang: Low complexity index-compressed vector quantization for image compression. IEEE T. Consum. Electr. 45, 1225-1233 (1999).
• [14] T. C. Lu and C. C. Chang: Data compressor for VQ index tables. Fundam. Inform. 65, 353-371 (2005).
• [15] C. C. Chang, G. M. Chen, and Y. C. Hu: A novel index coding scheme for vector quantization. Fundam. Inform. 71, 215-227 (2006).
• [16] Y. C. Hu and C. C. Chang: Variable rate vector quantization scheme based on quadtree segmentation. IEEE T. Consum. Electr. 45, 310-317 (1999).
• [17] Y. C. Hu and C. C. Chang: Image coding schemes based on subsampling vector quantization. Opt. Eng. 40, 108-114 (2001).
• [18] Y. C. Hu, C. C. Lin, and K. L. Chi: Block prediction vector quantization for grayscale image compression. Fundam. Inform. 78, 257-270 (2007).
• [19] Y. C. Hu, P. Y. Tsai, and C. C. Lo: New bit reduction of vector quantization using block prediction and relatively addressing. Fundam. Inform. 87, 313-329 (2008).
• [20] K. Sasazaki, S. Saga, J. Maeda, and Y. Suzuki: Vector quantization of images with variable block size. Appl. Soft Comput. 8, 634-645 (2008).
• [21] Y. C. Hu, J. C. Chuang, and C. C. Lo: Efficient grayscale image compression technique based on VQ. Opto-Electron. Rev. 19, 104-113 (2011).
• [22] Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli: Image quality assessment: from error visibility to structural similarity. IEEE T. Image Process. 13, 600-612 (2004).