Fast nearest-neighbor search based on voronoi projections and its application to vector quantization encoding

IEEE Transactions on Speech and Audio Processing

Volumn 7, Issue 2, 1999, Pages 221-226

  Ramasubramanian, V ^a   Paliwal, Kuldip K ^b  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

^b GRIFFITH UNIVERSITY   (Australia)

Author keywords

Fast nearest neighbor search; Vector quantization; Voronoi projections

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; STATISTICAL METHODS; VECTOR QUANTIZATION;

CELL-PARTITION SEARCH METHODS; FAST NEAREST NEIGHBOR SEARCH; VECTOR QUANTIZATION ENCODING; VORONOI PROJECTIONS;

SPEECH CODING;

EID: 0033100664     PISSN: 10636676     EISSN: None     Source Type: Journal    
DOI: 10.1109/89.748127     Document Type: Article

References (7)

1. D. Y. Cheng, A. Gersho, B. Ramamurthi, and Y. Shoham, "Fast search algorithms for vector quantization and pattern matching," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Mar. 1984, vol. 1, pp. 9.11.1-9.11.4.
2. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
4. V. Ramasubramanian and K. K. Paliwal, "An efficient approximation-elimination algorithm for fast nearest-neighbor search," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Mar. 1992, vol. 1, pp. 89-92.
5. "Fast A"-d tree algorithms for nearest-neighbor search with application to vector quantization encoding," IEEE Trans. Aconst., Speech, Signal Processing, vol. 40, pp. 518-531, Mar. 1992.
6. "Voronoi projection-based fast nearest-neighbor search algorithms: Box-search and mapping table-based search techniques," Digital Signal Process., vol. 7, pp. 260-277, Oct. 1997.
7. T. P. Yunck, "A technique to identify nearest-neighbors," IEEE Trans. Syst.. Man. Cybern., vol. SMC-6, pp. 678-683, Oct. 1976.