Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Lip6 Publications <>
Submitted on : Wednesday, June 22, 2016 - 4:06:47 PM
Last modification on : Friday, January 8, 2021 - 5:34:12 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