Low complexity index-compressed vector quantization for image compression

IEEE Transactions on Consumer Electronics

Volumn 45, Issue 1, 1999, Pages 219-224

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

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; IMAGE CODING; SIGNAL DISTORTION;

CODING DISTORTION; INTERBLOCK CORRELATION; LOSSLESS INDEX COMPRESSION ALGORITHM;

VECTOR QUANTIZATION;

EID: 0032637972     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/30.754439     Document Type: Article

References (21)

1. Y. Linde, A. Buzo, and R. M. Gray, "An Algorithm for Vector Quantizer Design," IEEE Trans, on Commun., vol. COM-28, pp. 84-95, 1980.
2. M. Gray, "Vector Quantization, "IEEE Trans, on Information Theory" vol. 28, pp. 157-166, 1982.
3. N. M. Nasrabadi and R. A. King, "Image Coding Using Vector Quantization: A Review," IEEE Trans, on Communs., vol. 36, pp. 957-971, 1988.
4. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer Academic Publishers, 1992.
5. C. Bei and R. M. Gray, "An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization," IEEE Trans, on Commun., vol. 33, pp.1132-1133, 1985.
6. S. H. Huang and S. H. Chen, "Fast Encoding Algorithm for VQ-based Image Coding," Electronics Letters, vol. 26, pp. 1618-1619,1990.
7. S. W. Ra, and J. K. Kirn, "A Fast Meandistance-ordered Partial Codebook Search Algorithm for Image Vector Quantization," IEEE Trans, on Circuits and Systems-11: Analog and Digital Signal Processing, vol. 40, no. 9, pp. 576-579, 1993.
8. T. S. Chen and C. C. Chang, "Diagonal Axes Method (DAM): A Fast Search Algorithm for Vector Quantization," IEEE Trans, on Circuits and System for Video Technology, vol. 7, no. 3, pp. 555-559, 1997.
9. D. A. Huffman, "A Method for the Construction of Minimum Redundancy Codes," in Proc. IRE, vol. 40, pp. 1098-1101, 1952.
10. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic Coding for Data Compression," Commun, of ACM, vol. 30, no. 6, pp. 520540, 1988.
11. C. H. Hsieh and J. C. Tsai, "Lossless Compression of VQ Index with SearchOrder Coding," IEEE Trans, on Image Processing, vol. 5, no. 11, pp. 1579-1582, 1996.
12. K. T. Lo and J. Feng, "Predictive Mean Search Algorithms for Fast VQ Encoding of Images," IEEE Trans, on Consumer Electronics, vol. 41, no. 2, pp. 327-31, 1995.
13. J. Shanbehzadeh and P. O. Ogunbona, "Index-compressed Vector Quantization Based on Index Mapping," IEE Proceedings - Vision, Image and Signal Processing, vol. 144, pp.31-38, 1997.
14. A. Aravind and A. Gersho, "Image Compression Based on Vector Quantization with Finite Memory," Optical Eng., vol. 26, pp. 570-580, 1987.
15. C. H. Hsieh, K. C. Chuang, and J. S. Shue, "Image Compression Using Finite-state Vector Quantization," IEEE Trans, on Circuits and System for Video Technology, vol. 3, pp. 341-349, 1993
16. N. M. Nasrabadi, C. Y. Choo, and Y. Feng, "Dynamic Finite-state Vector Quantization," IEEE Trans, on Commun., vol. 42, pp. 2145-2154, 1994.
17. N. M. Nasrabadi and S. A. Rizvi, "Nextstate Function for Finite-state Vector Quantization," IEEE Trans, on Image Processing, vol. 4, pp. 1592-1601, 1995.
18. N. M. Nasrabadi and Y. Feng, "Image Compression Using Address Vector Quantization," IEEE Trans, on Commun., vol. 38, pp. 2166-2173, 1990.
19. Y. Feng and N. M. Nasrabadi, "A Dynamic Address Vector Quantization Algorithm Based on interblock and intercolor Correlation for Color Image Coding," IEEE ICASSP, pp. 1755-1758, 1988.
20. N. M. Nasrabadi and Y. Feng, "A Multilayer Address Vector Quantization Technique," IEEE CAS-37, vol. 7, pp. 912-921, 1990.
21. T. Lookabaugh, V. Riskin, P. A. Chou, and R. M. Gray, "Variable Rate Vector Quantization for Speech, Image, and Video Compression," IEEE Trans, on Communs, vol. 41, no. 1, pp. 186-199, 1993.