An improved full-search-equivalent vector quantization method using the law of cosines

IEEE Signal Processing Letters

Volumn 11, Issue 2 PART II, 2004, Pages 247-250

  Pan, Zhibin ^a   Kotani, Koji ^a   Ohmi, Tadahiro ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Euclidean distance estimation; Fast search; The law of cosines; Vector quantization (VQ)

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE CODING; NUMERICAL ANALYSIS; OPTIMIZATION; RANDOM PROCESSES;

EUCLIDEAN DISTANCE; FULL SEARCH EQUIVALENT VECTOR QUANTIZATION METHOD; LAW OF COSINES;

VECTOR QUANTIZATION;

EID: 0442295583     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2003.821756     Document Type: Article

References (7)

1. N. M. Nasarabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, pp. 957-971, Aug. 1988.
2. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. 28, pp. 84-95, Jan. 1980.
3. C. M. Huang, Q. Bi, G. S. Stiles, and R. W. Harris, "Fast full search equivalent encoding algorithm for image compression using vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 413-416, July 1992.
4. J. Mielikainen, "A novel full-search vector quantization algorithm based on the law of cosines," IEEE Signal Processing Lett., vol. 9, pp. 175-176, June 2002.
5. 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, Dec. 1997.
6. Z. Pan, K. Kotani, and T. Ohmi, "A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search," in Proc. IEEE Int. Symp. Circuits and Systems, vol. I, 2002, pp. 797-800.
7. T. Nozawa, M. Konda, M. Fujibayashi, M. Imai, K. Kotani, S. Sugawa, and T. Ohmi, "A parallel vector-quantization processor eliminating redundant calculations for real-time motion picture compression," IEEE J. Solid-State Circuits, vol. 35, pp. 1744-1751, Nov. 2000.