DocumentCode
2026404
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
Volume
1
fYear
2007
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 2007. ICIP 2007. IEEE International Conference on
Conference_Location
San Antonio, TX
ISSN
1522-4880
Print_ISBN
978-1-4244-1437-6
Electronic_ISBN
1522-4880
Type
conf
DOI
10.1109/ICIP.2007.4378919
Filename
4378919
Link To Document