An efficient nearest neighbor searching algorithm with application to LBG codebook generation

Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

Volumn 19, Issue 6, 1996, Pages 719-724

  Wu, Kuang Shyr ^a   Lin, Ja Chen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Nearest neighbor (NN); Reference points (RP); Triangular inequality; Vector quantization (VQ)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE CODING; PHASE MODULATION; VECTOR QUANTIZATION;

NEAREST NEIGHBOR (NN) SEARCHING; REFERENCE POINTS (RP); TRIANGULAR INEQUALITY;

INFORMATION RETRIEVAL;

EID: 0030287339     PISSN: 02533839     EISSN: 21587299     Source Type: Journal    
DOI: 10.1080/02533839.1996.9677837     Document Type: Article

References (10)

1. Gersho, A., and Gray, R.M., 1992. Vector Quantization and Signal Compression, Kluwer Academic Press.
2. Li, W., and Salari, E., 1995. “A Fast Vector Quantization Encoding Method for Image Compression”. IEEE Transactions on Circuits and Systems for Video Technology, 5 (2) Apr.:119–123.
3. Linde, Y., Buzo, A., and Gray, R.M., 1980. “An Algorithm for Vector Quantizer Design”. IEEE Transactions on Communications, 28 (1) Jan.:84–95.
4. Nasrabadi, N.M., and King, R.A., 1988. “Image Coding Using Vector Quantization:A Review”. IEEE Transactions on Communications, 36 Aug.:957–971.
5. Orchard, M.D., 1991. “A Fast Nearest-Neighbour Search Algorithm”. IEEE ICASSP,:2297–2300.
6. Ramasubramanian, V., and Paliwal, K.K., 1992. “An Efficient Approximation-Elimination Algorithm for Fast Nearest-Neighbour Search Based on a Spherical Distance Coordinate Formulation”. Pattern Recognition Letters, 13:471–480.
7. Vidal, E., 1986. “An Algorithm for Finding Nearest Neighbours in (Approximately) Constant Average Time Complexity”. Pattern Recognition Letters, 4:145–157.
8. Vidal, E., 1994. “New Formulation and Improvements of the Nearest-Neighbour Approximating and Eliminating Search Algorithm (AESA)”. Pattern Recognition Letters, 15:1–7.
9. Vidal, E., 1994. “A New Version of the Nearest-Neighbour Approximating and Elimination Search Algorithm (AESA) with Linear Preprocessing Time and Memory Requirements”. Pattern Recognition Letters, 15:9–11.
10. Wu, X., and Guan, L., 1994. “Acceleration of the LBG Algorithm”. IEEE Transactions on Communications, 42 (2/3/4) Feb/Mar/Apr:1518–1523.