Efficient greyscale image compression technique based on vector quantization

• Autorzy: Hu Y. C. , Chuang J. C. , Lo C. C. , Li C. Y.
• Języki publikacji: EN

Abstrakty

EN

In this paper, a novel greyscale image coding technique based on vector quantization (VQ) is proposed. In VQ, the reconstructed image quality is restricted by the codebook used in the image encoding/decoding procedures. To provide a better image quality using a fixed-sized codebook, the codebook expansion technique is introduced in the proposed technique. In addition, the block prediction technique and the relatively address technique are employed to cut down the required storage cost of the compressed codes. From the results, it is shown that the proposed technique adaptively provides better image quality at low bit rates than VQ.

Słowa kluczowe

EN

image compression; vector quantization; codebook design; LBG algorithm

• Wydawca: Stowarzyszenie Elektryków Polskich ; Polska Akademia Nauk ; Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Opto-Electronics Review
• Rocznik: 2011
• Tom: Vol. 19, No. 1
• Strony: 104--113
• Opis fizyczny: Bibliogr. 24 poz., il., wykr.

Twórcy

autor

Hu Y. C.

autor

Chuang J. C.

autor

Lo C. C.

autor

Li C. Y.

• Department of Computer Science and Information Management, Providence University, Taichung, Taiwan, 433 R.O.C.,

Bibliografia

• [1] 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, Boston, MA: 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] C. Q. Chen: An enhanced generalized Lloyd algorithm. IEEE Signal Proc. Let. 11, 167-170, 2004.
• [6] S. M. Pan and K. S. Cheng: An evolution-based Tabu search approach to codebook design. Pattern Recogn. 40, 476-491, 2007.
• [7] P. Y. Tsai, Y. C. Hu, and H. L. Yeh: Fast VQ codebook generation method using codeword stability check and finite state concept. Fundam. Inf. 87, 447-463, 2008.
• [8] J. Z. C. Lai, Y. C. Liaw, and J. Liu: A fast VQ codebook generation algorithm using codeword displacement. Pattern Recogn. 41, 315-319, 2008.
• [9] 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.
• [10] J. S. Pan, Z. M. Lu, and S. H. Sun: An efficient encoding algorithm for vector quantization based on subvector technique. IEEE T. Image Process. 12, 265-270, 2003.
• [11] Y. C. Hu and C. C. Chang: An effective codebook search algorithm for vector quantization. Imaging Sci. J. 51, 221-234, 2003.
• [12] 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.
• [13] S. X. Chen, F. W. Li, and W. L. Zhu: Fast searching algorithm for vector quantization based on features of vector and subvector. IET Image Process. 2, 275-285, 2008.
• [14] Y. C. Hu, B. H. Su, and C. C. Tsou: Fast VQ codebook search algorithm for greyscale image coding. Image Vision Comput. 26, 657-666, 2008.
• [15] J. Z. C. Lai and Y. C. Liaw: A novel encoding algorithm for vector quantization using transformed codebook. Pattern Recogn. 42, 3065-3070, 2009.
• [16] C. H. Hsieh and J. C. Tsai: Lossless compression of VQ index with search-order coding. IEEE T. Image Process. 5, 1579-1582, 1996.
• [17] Y. C. Hu and C. C. Chang: Low complexity index-compressed vector quantization for image compression. IEEE T. Consum. Electr. 45, 1225-1233, 1999.
• [18] T. C. Lu and C. C. Chang: Data compressor for VQ index tables. Fundam. Inf. 65, 353-371, 2005.
• [19] C. C. Chang, G. M. Chen, and Y. C. Hu: A novel index coding scheme for vector quantization. Fundam. Inf. 71, 215-227, 2006.
• [20] Y. C. Hu and C. C. Chang: Variable rate vector quantization scheme based on quadtree segmentation. IEEE T. Consum. Electr. 45, 310-317, 1999.
• [21] Y. C. Hu and C. C. Chang: Image coding schemes based on subsampling vector quantization. Opt. Eng. 40, 108-114, 2001.
• [22] Y. C. Hu, C. C. Lin, and K. L. Chi: Block prediction vector quantization for greyscale image compression. Fundam. Inf. 78, 257-270, 2007.
• [23] Y. C. Hu, P. Y. Tsai, and C. C. Lo: New bit reduction of vector quantization using block prediction and relatively addressing. Fundam. Inf. 87, 313-329, 2008.
• [24] K. Sasazaki, S. Saga, J. Maeda, and Y. Suzuki: Vector quantization of images with variable block size. Appl. Soft Comput. 8, 634-645, 2008.