An efficient codebook post-processing technique and a window-based fast-search algorithm for image vector quantization

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 6, 2000, Pages 990-997

  Shen, Guobin ^a   Liou, Ming L ^a  

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

Author keywords

Codebook post processing; Rate distortion; Vector quantization; Window based fast search

Indexed keywords

ALGORITHMS; CORRELATION METHODS; VECTOR QUANTIZATION;

CODEBOOK POST-PROCESSING; RATE DISTORTION;

IMAGE CODING;

EID: 0034271790     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.867938     Document Type: Article

References (23)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
2. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, no. 8, pp. 957-971, Aug. 1988.
3. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
4. T. Kohonen, Self-Organization and Associative Memory, 2nd ed. Berlin, Germany: Spring-Verlag, 1987.
5. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
6. V. Cuperman and A. Gersho, "Adaptive vector predictive coding of speech at 16 Kbps," IEEE Trans. Commun., vol. 33, pp. 83-89, July 1985.
7. J. Foster, R. M. Gray, and M. Dunham, "Finite-state vector quantization for waveform coding," IEEE Trans. Inform. Theory, vol. 31, pp. 348-359, May 1985.
8. A. Aravind and A. Gersho, "Image compression based on vector quantization with finite memory," J. Opt. Eng., vol. 26, pp. 570-580, July 1987.
9. 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.
10. 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.
11. N.M. Nasrabadi and Y. Feng, "Image compression using address-vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173, Dec. 1990.
12. 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.
13. A. Buzo and A. Gray et al., "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 28, pp. 562-574, Oct. 1980.
14. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun., vol. 34, no. 11, pp. 1105-1115, Nov. 1986.
15. J. N. Ndifor and T. Ellis, "Predictive partial search algorithm for vector quantization," Electron. Lett.s, vol. 27, no. 19, pp. 1722-1723, Sept. 1992.
16. K. K. Paliwal and V. Ramasubramanian, "Effect of ordering the codebook on the efficiency of the partial distance search algorithm for vector quantization," IEEE Trans. Commun., vol. 37, pp. 538-540, May 1989.
17. W. Li and E. Salari, "A fast vector quantization encoding method for image compression," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 119-123, Apr. 1995.
18. C. H. Lee and L. H. Chen, "A fast search algorithm for vector quantization using means and variances of codewords," Proc. SPIE, vol. 2501, pp. 619-628.
19. G. Poggi, "Fast algorithm for full-search VQ encoding," Electron. Lett., vol. 29, no. 12, pp. 1141-1142, Jun. 1993.
20. L. Guan and M. Kamel, "A vector distribution model and an effective nearest neighbor search method for image vector quantization," IEEE Trans. Image Processing, vol. 6, pp. 1688-1691, Dec. 1997.
21. S. C. Tai, C. C. Lai, and Y. C. Lin, "Two fast nearest neighbor searching algorithms for image vector quantization," IEEE Trans. Commun., vol. 44, no. 12, pp. 1623-1628, Dec. 1996.
22. T. S. Chen and C. C. Chang, "Diagonal axes method (DAM): A fast search algorithm for vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 555-559, Jun. 1997.
23. P. 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.