Fast norm-ordered nearest-neighbor codeword search algorithms for image vector quantization

Chinese Journal of Electronics

Volumn 12, Issue 3, 2003, Pages 373-376

  Jiang, Shouda ^a   Lu, Zheming ^a   Wang, Qi ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Fast codeword search; Hadamard transform; Vector quantization (VQ)

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; MATHEMATICAL TRANSFORMATIONS; VECTOR QUANTIZATION;

PARTIAL DISTANCE SEARCH (PDS) ALGORITHMS;

IMAGE COMPRESSION;

EID: 0037594969     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. N.M. Nasrabadi and R.A. King, "Image coding using vector quantization: A review", IEEE Trans. Commun., Vol.COM-36, pp.957-971, Aug. 1988.
2. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Norwell, MA, Kluwer, 1992.
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, pp.1132- 1133, Oct. 1985.
4. 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.
5. L. Guan and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data", Pattern Recognit. Lett., Vol.13, pp.693-699, 1992.
6. C.H. Lee and L.H. Chen, "Fast closest codeword search algorithm for vector quantization", IEE Proc.- Vis. Image Signal Process., Vol.141, pp.143-148, June 1994.
7. S.J. Baek, B.K. Jeon and K.M. Sung, "A fast encoding algorithm for vector quantization", IEEE Signal Process. Lett., Vol.4, No. 12, pp.325-327, 1997.
8. X. Wu and L. Guan, "Acceleration of the LBG algorithm", IEEE Trans. Commun., Vol.COM-42, pp.1518-1523, Feb./Mar./Apr. 1994.
9. W. Li and E. Salari, "A fast vector quantization encoding method for image compression", IEEE Trans. Circuits Syst. Video Technology, Vol.5, pp.119-123, Apr. 1995.
10. L. Torres and J. Huguet, "An improvement on codebook search for vector quantization", IEEE Trans. Commun., Vol.COM-42, pp.208-210, Feb./Mar./Apr. 1994.
11. K.S. Wu and J.C. Lin, "Fast VQ encoding by an efficient kick-out condition", IEEE Trans. Circuits Syst. Video Technology, Vol.10, pp.59-62, Feb. 2000.
12. C.H. Lee and L.H. Chen, "A fast search algorithm for vector quantization using mean pyramids of codewords", IEEE Trans. Commun., Vol.COM-43, pp.1697-1702, Feb./Mar./Apr. 1995.
13. J.S. Pan, Z.M. Lu and S.H, Sun, "Fast codeword search algorithm for image coding based on mean-variance pyramids of codewords", Electron. Lett., Vol.36, No.3, pp.210-211, 2000.
14. W.J. Hwang, S.S. Jeng and B.Y. Chen, "Fast codeword search algorithm using wavelet transform and partial distance search techniques", Electron. Lett., Vol.33, No.5, pp.365-366, 1997.
15. Z.M. Lu, J.S. Pan and S.H. Sun, "Efficient codeword search algorithm based on Hadamard transform", Electron. Lett., Vol.36, No.16, pp.1364-1365, 2000.
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.