An efficient encoding algorithm for vector quantization based on subvector technique

IEEE Transactions on Image Processing

Volumn 12, Issue 3, 2003, Pages 265-270

  Pan, Jeng Shyang ^a   Lu, Zhe Ming ^b   Sun, Sheng He ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Fast codeword search; Subvector; Vector quantization

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; SIGNAL DISTORTION; VECTOR QUANTIZATION; VECTORS;

EQUAL-AVERAGE EQUAL-VARIANCE NEAREST NEIGHBOR SEARCH; EQUAL-AVERAGE NEAREST NEIGHBOR SEARCH; SUBVECTOR TECHNIQUE; VARIANCE;

IMAGE CODING;

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

References (14)

1. R. M. Gray, "Vector quantization," IEEE ASSP Mag., pp. 4-29, Apr. 1984.
2. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, 1980.
3. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. COM-33, no. 10, pp. 1132-1133, 1985.
4. E. Vidal, "An algorithm for finding nearest neighbors in (approximately) constant average time," Pattern Recognit. Lett., vol. 4, pp. 145-157, 1986.
5. S. H. Chen and J. S. Pan, "Fast search algorithm for VQ-based recognition of isolated word," Proc. Inst. Elect. Eng., vol. 136, no. 6, pp. 391-396, 1989.
6. S. H. Huang and S. H. Chen, "Fast encoding algorithm for VQ-based image coding," Electron. Lett., vol. 26, no. 19, pp. 1618-1619, 1990.
7. C. M. Huang, Q. Bi, G. S. Stiles, and R. W. Harris, "Fast full search equivalent encoding algorithms for image compression using vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 413-416, July 1992.
8. L. Guan and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data," Pattern Recognit. Lett., pp. 693-699, Oct. 1992.
9. S. W. Ra and J. K. Kim, "Fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE Trans. Circuits Syst. II, vol. 40, no. 9, pp. 576-579, 1993.
10. C. H. Lee and L. H. Chen, "Fast closest codeword search algorithm for vector quantization," Proc. Inst. Elect. Eng., vol. 141, no. 3, pp. 143-148, 1994.
11. S. J. Baek, B. K. Jeon, and K. M. Sung, "A fast encoding algorithm for vector quantization," IEEE Signal Processing Lett., vol. 4, pp. 325-327, Feb. 1997.
12. J. S. Pan and K. C. Huang, "A new vector quantization image coding algorithm based on the extension of the bound for minkowski metric," Pattern Recognit., vol. 31, no. 11, pp. 1757-1760, 1998.
13. J. S. Pan, F. R. McInnes, and M. A. Jack, "Fast clustering algorithm for vector quantization," Pattern Recognition, vol. 29, no. 3, pp. 511-518, 1996.
14. J. S. Pan, F. R. McInnes, and M. A. Jack, "Bound for minkowski metric or quadratic metric applied to VQ codeword search," Proc. Inst. Elect. Eng., vol. 143, no. 1, pp. 67-71, 1996.