Title :
3-Way-Trees: A Similarity Search Method for High-Dimensional Descriptor Matching
Author :
Valle, Eduardo ; Cord, Matthieu ; Philipp-Foliguet, Sylvie
Author_Institution :
Equipes Traitement des Images et du Signal, Cergy-Pontoise
fDate :
Sept. 16 2007-Oct. 19 2007
Abstract :
In this paper we look into the problem of high-dimensional local descriptor matching for image identification on cultural databases, presenting an important improvement over a classic method, the KD-tree. Our method, the 3-way tree, uses redundant, overlapping sub-trees, in order to avoid the boundary effects that disrupt the KD-tree in higher dimensionalities, achieving more precision for the same querying times.
Keywords :
image matching; search problems; trees (mathematics); visual databases; boundary effects; cultural databases; high-dimensional descriptor matching; image identification; similarity search methods; Cultural differences; Image databases; Information retrieval; Nearest neighbor searches; Phase detection; Robustness; Search methods; Signal processing; Visual databases; Voting; descriptor matching; image identification; kd-tree; local descriptors; nearest neighbor search;
Conference_Titel :
Image Processing, 2007. ICIP 2007. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-1437-6
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2007.4378919
