A fast encoding algorithm for vector quantization

IEEE Signal Processing Letters

Volumn 4, Issue 12, 1997, Pages 325-327

  Baek, Seongjoon ^a   Jeon, Bumki ^a   Sung, Koeng Mo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENCODING (SYMBOLS); VECTOR QUANTIZATION;

FAST ENCODING ALGORITHM; PARTIAL DISTORTION SEARCH METHOD;

ALGORITHMS;

EID: 0031379488     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/97.650035     Document Type: Article

References (10)

1. R. M. Gray, "Vector quantization," IEEE Acoust., Speech, Signal Processing Mag., vol. 1, pp. 4-29, Apr. 1984.
2. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COMM-28, pp. 84-95, Jan. 1980.
3. N. Moayeri, D. L. Neuhoff, and W. E. Stark, "Fine-coarse vector quantization," IEEE Trans. Signal Processing, vol. 39, pp. 1503-1515, July 1991.
4. V. Ramasubramanian and K. K. Paliwal, "Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding," IEEE Trans. Signal Processing, vol. 40, pp. 518-531, Mar. 1992.
5. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithms for vector quantization and pattern matching," IEEE Trans. Commun., vol. COMM-33, pp. 1132-1133, Oct. 1985.
6. M. Orchard, "A fast nearest neighbor search algorithm," in Proc. IEEE ICASSP, May 1991, pp. 2297-2300.
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, no. 3, 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, 1992.
9. S. W. Ra and J. K. Kim, "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE Trans. Circuits Syst. II, vol. 40, pp. 576-579, Sept. 1993.
10. C. H. Lee and L. H. Chen, "Fast closest codeword search algorithm for vector quantization," IEE Proc. Vision and Image Signal Processing, June 1994, vol. 141, no. 3.