Hybrid image compression methods based on vector quantization and block truncation coding

Optical Engineering

Volumn 38, Issue 4, 1999, Pages 591-598

  Chang, Chin Chen ^a,b,c,d   Hu, Yu Chen ^a,e  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^d NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^e TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE CODING; IMAGE QUALITY; VECTOR QUANTIZATION;

BLOCK TRUNCATION CODING (BTC);

IMAGE COMPRESSION;

EID: 0032663977     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602103     Document Type: Article

References (20)

1. R. M. Gray, "Vector quantization," IEEE Trans. Inf. Theory 28, 157-166 (1982).
2. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. COM-28, 84-95 (1980).
3. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: a review," IEEE Trans. Commun. 36, 957-971 (1988).
4. E. J. Delp and O. R. Mitchell, "Image coding using block truncation coding," IEEE Trans. Commun. 27, 1335-1342 (1979).
5. P. Franti, P. Nevalainen, and T. Kaudoranta, "Compression of digital image by block truncation coding: a survey," Comput. J. 37(4), 308-332 (1994).
6. C. M. Huang, Q. Bi, and R. W. Harris, "Fast full search equivalent encoding algorithms for image compression using vector quantization,"IEEE Trans. Commun. 37, 413-416 (1992).
7. D. B. Chang and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun. 33, 1132-1133 (1985).
8. T. S. Chen and C. C. Chang, "Diagonal axes method (DAM): a fast search algorithm for vector quantization," IEEE Trans. Circuits Syst. Video Technol. 7(3), 555-559 (1997).
9. C. C. Chang, D. C. Lin, and T. S. Chen, "An improved VQ codebook search algorithm using principal component analysis," J. Visual Commun. Image Represent 8(1), 27-37 (1997).
10. C. C. Chang, W. T. Lee, and T. S. Chen, "Two improved codebook search methods of vector quantization based on orthogonal checking and fixed range search," J. Electron. Imaging 7(2), 357-366 (1998).
11. K. T. Lo and J. Feng, "Predictive mean search algorithms for fast VQ encoding of images," IEEE Trans. Consum. Electron. 41(2), 327-331 (1995).
12. S. W. Ra and J. K. Kim, "A fast mean-distance-ordered partial code-book search algorithm for image vector quantization," IEEE Trans. Circuits Syst., II: Analog Digital Signal Process. 40(9), 576-579 (1993).
13. M. R. Soleymani and S. D. Morgera, "A fast MMSE encoding technique for vector quantization," IEEE Trans. Commun. COM-37, 656-659 (1989).
14. D. J. Healy and O. R. Mitchell, "Digital video bandwidth compres-sion block truncation coding," IEEE Trans. Commun. 29, 1809-1817 (1981).
15. M. D. Lema and O. R. Mitchell, "Absolute moment block truncation coding and its application to color image," IEEE Trans. Commun. 32, 1148-1157(1984).
16. O. R. Mitchell and E. J. Delp, "Multilevel graphics representation using block truncation coding," Proc. IEEE 68, 868-873 (1980).
17. D. Halverson, N. Griswold, and G. Wise, "A generalized block truncation coding algorithm for image compression," IEEE Trans. Acoust., Speech, Signal Process. 32, 664-668 (1984).
18. A. Alcaim and L. V. Oliverira, "Vector quantization of the side in-formation in BTC image coding," IEEE Trans. Commun. COM-42, 345-349 (1992).
19. S. A. Mohamed and M. M. Fahmy, "Image compression using VQ-BTC," IEEE Trans. Commun. 43, 2177-2182 (1995).
20. V. R. Udpikar and J. P. Raina, "BTC image coding using vector quantization," IEEE Trans. Commun. COM-35, 352-356 (1987).