Quadtree-segmented image coding schemes using vector quantization and block truncation coding

Optical Engineering

Volumn 39, Issue 2, 2000, Pages 464-471

  Hu, Yu Chen ^a   Chang, Chin Chen ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CODES; COMPUTER SIMULATION; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE SEGMENTATION; MULTIMEDIA SYSTEMS; VECTOR QUANTIZATION;

BLOCK TRUNCATION CODING; QUADTREE SEGMENTATION;

IMAGE CODING;

EID: 0033906461     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602384     Document Type: Article

References (23)

1. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. COM-28, 84-95 (1980).
2. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: a review," IEEE Trans. Commun. 36, 957-971 (1988).
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic, Boston (1992).
4. E. J. Delp and O. R. Mitcell, "Image coding using block truncation coding," IEEE Trans. Commun. 27, 1335-1342 (1979).
5. M. D. Lema and O. R. Mitcell, "Absolute moment block truncation coding and its application to color images," IEEE Trans. Commun. 32, 1148-1157 (1984).
6. 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).
7. P. Franti, P. Nevalainen, and T. Kaudoranta, "Compression of digital image by block truncation coding: a survey," Comput. J. (UK) 37(4), 308-332 (1994).
8. 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).
9. 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).
10. 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).
11. 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).
12. C. C. Chang and Y. C. Hu, "A fast codebook training algorithm for vector quantization," IEEE Trans. Consum. Electron. 44(4), 1201-1208 (1998).
13. C. C. Chang, R. F. Chang, W. T. Lee, and C. L. Kuo, "Fast algorithms for vector quantization," J. Inf. Sci. Engin. 12(4), 593-602 (1996).
14. A. Alcaim and L. V. Oliverira, "Vector quantization of the side information in BTC image coding," IEEE Trans. Commun. COM-42, 345-349 (1992).
15. V. R. Udpikar and J. P. Raina, "BTC image coding using vector quantization," IEEE Trans. Commun. 35, 352-356 (1987).
16. S. A. Mohamed and M. M. Fahmy, "Image compression using VQ-BTC," IEEE Trans. Commun. 43(7), 2177-2182 (1995).
17. C. C. Chang and Y. C. Hu, "Hybrid image compression methods based on vector quantization and block truncation coding," Opt. Eng. 38(4), 591-598 (1999).
18. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Process. 40(8), 2040-2060 (1992).
19. H. Yuen and T. P. J. To, "Efficient variable rate vector quantization using quadtree segmentation," IEEE Trans. Consum. Electron. 42(2), 212-215 (1996).
20. C. K. Li and H. Yuen, "A high performance image compression technique for multimedia applications," IEEE Trans. Consum. Electron. 42(2), 239-243 (1996).
21. Y. C. Hu and C. C. Chang, "Variable rate vector quantization scheme based on quadtree segmentation," IEEE Trans. Consum. Electron. 45(2), 310-317 (1999).
22. Y. V. Ramana and C. Eswaran, "A new algorithm for BTC bit plane coding," IEEE Trans. Commun. 43(6), 2010-2011 (1995).
23. P. Nasiopoulos, R. K. Ward, and D. J. Morse, "Adaptive compression coding," IEEE Trans. Commun. 39(7), 1245-1254 (1991).