| Paper: | MA-L6.4 |
| Session: | Image and Video Storage and Retrieval I |
| Time: | Monday, September 17, 10:50 - 11:10 |
| Presentation: |
Lecture
|
| Title: |
3-WAY-TREES: A SIMILARITY SEARCH METHOD FOR HIGH-DIMENSIONAL DESCRIPTOR MATCHING |
| Authors: |
Eduardo Valle; Équipes Traitement des Images et du Signal | | |
| | Matthieu Cord; Laboratoire d’Informatique de Paris 6 | | |
| | Sylvie Philipp-Foliguet; Équipes Traitement des Images et du Signal | | |
| 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. |
