Improved adaptive vector quantization algorithm using hybrid codebook data structure

Real-Time Imaging

Volumn 11, Issue 4, 2005, Pages 270-281

  Chen, Hsiu Niang ^a,b   Chung, Kuo Liang ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b VAN NUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FINITE AUTOMATA; IMAGE ANALYSIS; IMAGE CODING; SPEECH; VECTOR QUANTIZATION;

ADAPTIVE VECTOR QUANTIZATION (AVQ); CODEBOOKS; IMAGE SOURCE; RATE DISTORTION;

ALGORITHMS;

EID: 23144445216     PISSN: 10772014     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rti.2005.04.004     Document Type: Article

References (28)

1. Gray RM. Vector quantization. IEEE Acoustics, Speech, and Signal Processing Magazine 1984; 4-29.
2. N.M. Nasrabadi, and R.A. King Image coding using vector quantization: a review IEEE Transactions on Communications 36 1988 957 971
3. L. Guan, and M. Kamel Equal-average hyperplane partitioning method for vector quantization of image data Pattern Recognition Letters 13 10 1992 693 699
4. A. Gersho, and R.M. Gray Vector quantization and signal compression 1992 Kluwer Norwell, MA
5. B. Ramamurthi, and A. Gersho Classified vector quantization of images IEEE Transactions on Communications 34 1986 1105 1115
6. Y.C. Hu, and C.C. Chang Low complexity index-compressed vector quantization for image compression IEEE Transactions on Consumer Electronics 45 1999 219 224
7. T. Kim Side match and overlap match vector quantizers for images IEEE Transactions on Image Processing 1 1992 170 185
8. R.F. Chang, and W.M. Chen Adaptive edge-based side-match finite-state classified vector quantization with quadtree map IEEE Transactions on Image Processing 5 1996 378 383
9. T.S. Chen, and C.C. Chang A new image coding algorithm using variable-rate side-match finite-state vector quantization IEEE Transactions on Image Processing 6 1997 1185 1187
10. H.C. Wei, P.C. Tsai, and J.S. Wang Three-sided side-match finite-state vector quantization IEEE Transactions on Circuits and Systems for Video Technology 10 2000 51 58
11. S.W. Ra, and J.K. Kim Fast mean-distance-ordered partial codebook search algorithm for image vector quantization IEEE Transactions on Circuits and Systems II 40 1993 576 579
12. T.S. Chen, and C.C. Chang Diagonal axes method (DAM): a fast search algorithm for vector quantization IEEE Transactions on Circuits and Systems for Video Technology 7 1997 555 559
13. Shen G, Liou ML. Window-based fast search algorithm for image vector quantization. In: Proceedings of the picture coding symposium, April 1999. p. 147-51.
14. J.S. Pan, Z.M. Lu, and S.H. Sun An efficient encoding algorithm for vector quantization based on subvector technique IEEE Transactions on Image Processing 12 2003 265 270
15. Z.C. Lai, and Y.C. Liaw Fast searching algorithm for vector quantization using projection and triangular inequality IEEE Transactions on Image Processing 13 2004 1554 1558
16. C.E. Shannon, and W. Weaver The mathematical theory of communication 1963 University of Illinois Press Urbana, IL
17. Paul DB. A 500-800 bps adaptive vector quantization vocoder using a perceptually motivated distance measure. In: Conference on recording IEEE globecom, 1982. p. 1079-82.
18. Gersho A, Yano M. Adaptive vector quantization by progressive codevector replacement. In: International conference on acoustics, speech, and signal processing, May 1985. p. 133-6.
19. J.L. Bentley, D.D. Sleator, R.E. Tarjan, and V.K. Wei A locally adaptive data compression scheme Communications on Association of Computing Machinery 29 1986 320 346
20. Wang X, Shende S, Sayood K. Online compression of video sequences using adaptive VQ codebook. In: Storer JA, Cohn M, editors. IEEE data compression conference, Snowbird, UT, March 1994. p. 185-94.
21. Lightstone M, Mitra SK. Adaptive vector quantization for image coding in an entropy-constrained framework. In: International conference on image processing, Austin, TX, November 1994, vol. 1. p. 618-22.
22. M. Lightstone, and S.K. Mitra Image-adaptive vector quantization in an entropy-constrained framework IEEE Transactions on Image Processing 6 1997 441 450
23. Fowler JE, Ahalt SC. Adaptive vector quantization using generalized threshold replenishment. In: Storer JA, Cohn M, editors. IEEE data compression conference, Snowbird, UT, March, 1997. p. 317-26.
24. J.E. Fowler Generalized threshold replenishment: an adaptive vector quantization algorithm for the coding of nonstationary sources IEEE Transactions on Image Processing 7 1998 1410 1424
25. J.E. Fowler Adaptive vector quantization for efficient zerotree-based coding of video with nonstationary statistics IEEE Transactions on Circuits and Systems for Video Technology 10 2000 1478 1488
26. G. Shen, B. Zeng, and M.L. Liou Adaptive vector quantization with codebook updating based on locality and history IEEE Transactions on Image Processing 12 2003 283 295
27. Y. Linde, A. Buzo, and R.M. Gray An algorithm for vector quantizer design IEEE Transactions on Communications 28 1980 84 95
28. I.H. Witten, R.M. Neal, and J.G. Cleary Arithmetic coding for data compression Communications on Association of Computing Machinery 30 1987 520 540