Adaptive vector quantization with codebook updating based on locality and history

IEEE Transactions on Image Processing

Volumn 12, Issue 3, 2003, Pages 283-295

  Shen, Guobin ^a   Zeng, Bing ^b   Liou, Ming L ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Adaptive vector quantization (AVQ); Image coding; Operational codebook; Rate distortion criterion

Indexed keywords

ALGORITHMS; CALCULATIONS; IMAGE CODING; LAGRANGE MULTIPLIERS; PROBABILITY DISTRIBUTIONS; SIGNAL TO NOISE RATIO; VECTORS;

ADAPTIVE VECTOR QUANTIZATION; GENERALIZED THRESHOLD REPLENISHMENT; HISTORY AID; INTER-VECTOR CORRELATION; LOCALITY-BASED CODEBOOK UPDATING; PEAK SIGNAL TO NOISE RATIO; RATE DISTORTION CRITERION;

VECTOR QUANTIZATION;

EID: 0038192326     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.810915     Document Type: Article

References (21)

1. R. M. Gray, "Vector quantization," IEEE ASSP Mag., pp. 4-29, Apr. 1984.
2. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, pp. 957-971, Aug. 1988.
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
4. D. B. Paul, "A 500-800 bps adaptive vector quantization vocoder using a perceptually motivated distance measure," Conf. Rec. IEEE Globecom, pp. 1079-1082, 1982.
5. A. Gersho and M. Yano, "Adaptive vector quantization by progressive codevector replacement," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, May 1985, pp. 133-136.
6. J. L. Bentley, D. D. Sleator, R. E. Tarjan, and V.K. Wei, "A locally adaptive data compression scheme," Commun. ACM, vol. 29, pp. 320-346, Apr. 1986.
7. X. Wang, S. Shende, and K. Sayood, "Online compression of video sequences using adaptive VQ codebook," in Proc. IEEE Data Compression Conf., J. A. Storer and M. Cohn, Eds. Snowbird, UT, 1994, pp.185-194.
8. M. Lightstone and S. K. Mitra, "Image-adaptive vector quantization in an entropy-constrained framework," IEEE Trans. Image Processing, vol. 6, pp. 441-450, Mar. 1997.
9. J. E. Fowler, "Generalized threshold replenishment: An adaptive vector quantization algorithm for the coding of nonstationary sources," IEEE Trans. Image Processing, vol. 7, pp. 1410-1424, Oct. 1998.
10. J. Knipe, X. Li, and B. Han, "An improved lattice vector quantization scheme for wavelet compression," IEEE Trans. Signal Processing, vol. 46, pp. 239-243, Jan. 1998.
11. N. M. Nasrabadi and Y. Feng, "Image compression using address-vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173, Dec. 1990.
12. G. Poggi, "Generalized-cost-measure-based address-predictive vector quantization," IEEE Trans. Image Processing, vol. 5, pp. 49-55, Jan. 1996.
13. C.-H. Hsieh and J.-C. Tsai, "Lossless compression of VQ index with search-order coding," IEEE Trans. Image Processing, vol. 5, pp. 1579-1582, Nov. 1996.
14. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. 28, pp. 84-95, Jan. 1980.
15. N. M. Nasrabadi, C. Y. Choo, and Y. Feng, "Dynamic finite-state vector quantization of digital images," IEEE Trans. Commun., vol. 42, pp. 2145-2154, May 1994.
16. N. M. Nasrabadi and S. A. Rizvi, "Next-state functions for finite-state vector quantization," IEEE Trans. Image Processing, vol. 4, pp 1592-1601, Dec. 1995.
17. G. Shen and M. L. Liou, "Window-based fast search algorithm for image vector quantization," in Proc. PCS'99, Apr. 1999, pp. 147-151.
18. ____, "An efficient codebook post-processing technique and a window-based fast search algorithm for image vector quantization," IEEE Trans. Circuits, Syst., Video Technol., vol. 10, pp. 990-997, Sept. 2000.
19. R. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
20. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression," Signal Process. Mag., vol. 15, no. 6, pp. 23-50, Nov. 1998.
21. M. Effros, P. A. Chou, and R. M. Gray, "Weighted universal image compression," IEEE Trans. Image Processing, vol. 8, pp. 1317-1329, Oct. 1999.