Simple improved full search for vector quantization based on Winograd's identity

IEEE Signal Processing Letters

Volumn 7, Issue 12, 2000, Pages 342-344

  Chung, Kuo Liang ^a   Yan, Wen Ming ^b   Wu, Jung Gen ^c  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; GLOBAL OPTIMIZATION; IMAGE ANALYSIS; SET THEORY; VECTORS;

BUZO ALGORITHM; EUCLIDEAN DISTANCE; FULL SEARCH; GRAY ALGORITHM; LINDE ALGORITHM; WINOGRADS IDENTITY;

VECTOR QUANTIZATION;

EID: 0034512760     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/97.883363     Document Type: Article

References (7)

1. 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.
2. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
3. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inform. Theory, vol. 44, pp. 2325-2383, Nov. 1998.
4. 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.
5. 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.
6. _, "An efficient approximation elimination algorithm for fast nearest-neighbor search based on a spherical distance coordinate formulation," Pattern Recognit. Lett., vol. 13, pp. 471-480, 1992.
7. S. Winograd, "A new algorithm for inner product," IEEE Trans. Comput., vol. 17. pp. 693-694, July 1968.