Improved vector quantization scheme for grayscale image compression

Opto-Electronics Review

Volumn 20, Issue 2, 2012, Pages 187-193

  Hu, Y C ^a   Chen, W L ^a   Lo, C C ^a   Chuang, J C ^a  

^a PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

CODES (SYMBOLS); IMAGE CODING; IMAGE COMPRESSION; IMAGE ENHANCEMENT; IMAGE QUALITY; VECTORS;

ALTERNATIVE BLOCKS; COMPRESSED CODES; HUFFMAN CODING; IMAGE CODING SCHEME; LBG ALGORITHM; LINEAR PREDICTION; LINEAR PREDICTION TECHNIQUES; VQ-COMPRESSED IMAGES;

VECTOR QUANTIZATION;

EID: 84862798535     PISSN: 12303402     EISSN: 18963757     Source Type: Journal    
DOI: 10.2478/s11772-012-0016-z     Document Type: Article

References (22)

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 updating 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).