Two fast nearest neighbor searching algorithms for vector quantization

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E84-A, Issue 10, 2001, Pages 2569-2575

  Baek, S J ^a   Sung, K M ^a  

^a Seoul National University   (South Korea)

Author keywords

Fast encoding; Nearest neighbor search; VQ

Indexed keywords

CALCULATIONS; EIGENVALUES AND EIGENFUNCTIONS; ENCODING (SYMBOLS); MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; THEOREM PROVING; VECTOR QUANTIZATION;

NEAREST NEIGHBOR SEARCHING ALGORITHMS; ORTHOGONAL TRANSFORMATION;

ALGORITHMS;

EID: 0035484007     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Vector quantization
2. Quantization
3. Fine-coarse vector quantization
4. Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding
5. Theory of lattice-based fine-coarse vector quantization
6. An improvement of the minimum distortion encoding algorithms for vector quantization and pattern matching
7. A fast nearest neighbor search algorithm
8. Fast full search equivalent encoding algorithms for image compression using vector quantization
9. A fast mean-distance-ordered partial codebook search algorithm for image vector quantization
10. Equal-average hyperplane partitioning method for vector quantisation of image data
11. Fast algorithm for full-search VQ encoding
12. Fast closest codeword search algorithm for vector quantisation
13. A fast encoding algorithm for vector quantization
14. A fast vector quantization encoding algorithm using multiple projection axes
15. Two fast nearest neighbor searching algorithms for image vector quantization