Fast VQ encoding by an efficient kick-out condition

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 1, 2000, Pages 59-62

  Wu, Kuang Shyr ^a   Lin, Ja Chen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE ANALYSIS; VECTOR QUANTIZATION;

KICK-OUT CONDITION;

IMAGE CODING;

EID: 0033908083     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.825859     Document Type: Article

References (16)

1. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization : A review," IEEE Trans. Commun., vol. 36, pp. 957-971, Aug. 1988.
2. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression: Kluwer Academic Press, 1992.
3. K. T. Lo and J. Feng, "Predictive mean search algorithms for fast VQ encoding of images," IEEE Trans. Consumer Electron., vol. 41, pp. 327-331, May 1995.
4. V. Ramasubramanian and K. K. Paliwal, "An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulation," Pattern Recognit. Lett., vol. 13, pp. 471-480, July 1992.
5. Y. C. Lin and S. C. Tai, "Fast feature-based vector quantization algorithm of image coding," Optical Eng., vol. 34, no. 10, pp. 2918-2926, Oct. 1995.
6. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. COM-33, pp. 1132-1133, Oct. 1985.
7. M. R. Soleymani and S. D. Morgera, "A fast MMSE encoding technique for vector quantization," IEEE Trans. Commun., vol. COM-37, pp. 656-659, June 1989.
8. E. Vidal, "An algorithm for finding nearest neighbours in (approximately) constant average time complexity," Pattern Recognit. Lett., vol. 4, pp. 145-157, 1986.
9. L. Torres and J. Huguet, "An improvement on codebook search for vector quantization," IEEE Trans. Commun., vol. 42, pp. 208-210, Feb./Mar./Apr. 1994.
10. Y. C. Lin and S. C. Tai, "Fast vector quantization of image coding using integral equations," in Proc. Nat. Computer Symp., Taiwan, R.O.C., Dec. 1995, pp. 729-736.
11. M. D. Orchard and J. C. Chang, "Fast codebook generation algorithm for vector quantization of images," Pattern Recognit. Lett., vol. 9, pp. 605-609, Dec. 1991.
12. X. Wu and L. Guan, "Acceleration of the LBG algorithm," IEEE Trans. Commun., vol. 42, pp. 1518-1523, Feb./Mar./Apr. 1994.
13. K. K. Paliwal and V Ramasubramanian, "Effect of ordering the code-book on the efficiency of the partial distance search algorithm for vector quantization," IEEE Trans. Commun., vol. 37, pp. 538-540, May 1989.
14. S. H. Huang and S. H. Chen, "Fast encoding algorithm for VQ-based image coding," Electron. Lett., vol. 26, no. 19, pp. 1618-1619, Sept. 1990.
15. 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.
16. 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.