Matching Local Descriptors for Image Identification on Cultural Databases

Abstract : 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).
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Wednesday, June 22, 2016 - 4:06:47 PM
Last modification on : Thursday, March 21, 2019 - 2:43:06 PM



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⟩



Record views