Matching Local Descriptors for Image Identification on Cultural Databases

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

1 MALIRE - Machine Learning and Information Retrieval

In this paper we present a new method for high- dimensional descriptor matching, based on the KD-tree, which is a classic method for nearest neighbours search. This new method, which we name 3-way tree, avoids the boundary effects that disrupt the KD-tree in higher dimensionalities, by the addition of redundant, overlapping sub-trees. That way, more precision is obtained for the same querying times. We evaluate our method in the context of image identification for cultural collections, a task which can greatly benefit from the use of high-dimensional local descriptors computed around Pol (Points of Interest).

Domaines: Informatique [cs]

Eduardo Valle, Matthieu Cord, Sylvie Philipp-Foliguet. Matching Local Descriptors for Image Identification on Cultural Databases. Ninth International Conference on Document Analysis and Recognition (ICDAR 2007), Sep 2007, Curitiba, Brazil. pp.679-683, ⟨10.1109/ICDAR.2007.4377001⟩. ⟨hal-01336102⟩