An efficient indexing method for nearest neighbor searches in high-dimensional image databases

IEEE Transactions on Multimedia

Volumn 4, Issue 1, 2002, Pages 76-87

  Cha, Guang Ho ^b   Zhu, Xiaoming ^c,d   Petkovic, Dragutin ^a,c,e   Chung, Chin Wan ^f  

^a IEEE

^b Tongmyong University of Information Technology   (South Korea)

^c IBM ALMADEN RESEARCH CENTER   (United States)

^d Elance Inc   (United States)

^e VMWARE INC   (United States)

^f Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Dimensionality curse; Image database; Indexing method; Nearest neighbor (NN) search

Indexed keywords

APPROXIMATION THEORY; DATABASE SYSTEMS; INDEXING (OF INFORMATION); MAPPING; VECTORS;

IMAGE DATABASES;

IMAGE ANALYSIS;

EID: 0036501928     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/6046.985556     Document Type: Article

References (32)

1. An Optimal algorithm for approximate nearest neighbor searching in fixed dimensions
2. Min-max heaps and generalized priority queues
3. The R* -tree: An efficient and robust access method for points and rectangles
4. The pyramid-technique: Toward breaking the curse of dimensionality
5. The X-tree: An index structure for high-dimensional data
6. A new indexing scheme for content-based image retrieval
7. The ubiquitous B-tree
8. A weighted nearest neighbor algorithm for learning with symbolic features
9. Nearest neighbor pattern classification
10. Indexing by latent semantic analysis
11. Query by image and video content: The QBIC system
12. Discriminant adaptive nearest neighbor classification
13. h-tree: An access structure for feature vectors
14. Approximate nearest neighbors: Toward removing the curse of dimensionality
15. Dimensionality reduction for similarity searching in dynamic databases
16. The SR-tree: An index structure for high-dimensional nearest neighbor queries
17. Efficient search for approximate nearest neighbor in high-dimensional spaces
18. The TV-tree: An index structure for high-dimensional data
19. Mathematical transform of (R,G,B) color data to Munsell (H, V, C) color data
20. The QBIC project: Querying images by content using color, texture and shape
21. Key to effective video retrieval: Effective cataloging and browsing
22. Nearest neighbor queries
23. A fast indexing method for multidimensional nearest neighbor search
24. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
25. Approximate similarity retrieval with M-trees