3-Way-Trees: A Similarity Search Method for High-Dimensional Descriptor Matching

Eduardo Valle , Matthieu Cord (1) , Sylvie Philipp-Foliguet

1 MALIRE - Machine Learning and Information Retrieval

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.

Domaines: Informatique [cs]

Eduardo Valle, Matthieu Cord, Sylvie Philipp-Foliguet. 3-Way-Trees: A Similarity Search Method for High-Dimensional Descriptor Matching. IEEE International Conference on Image Processing (ICIP), Sep 2007, San Antonio, Texas, United States. pp.173-176, ⟨10.1109/ICIP.2007.4378919⟩. ⟨hal-01336118⟩