Skip to Main content Skip to Navigation
New interface
Conference papers

Object Indexing is a Complex Matter

Bart Lamiroy 1 Patrick Gros 1 
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : In this paper we address de problem of algorithmic complexity relative to object recognition through indexing of local descriptors. Indeed, recent work has shown the possible advantages of these recognition techniques which are generally robust and efficient. Although they appear to be potentially very fast, our study shows that the overall complexity of the method is quadratic in the number of local descriptors per image, raising the question of the usefulness of these approaches for large indexing bases of complex images. We show, however, that a careful choice of descriptors may sufficiently reduce the inherent overhead in real applications. As a result we advance that it is more useful to use high-dimensional local descriptors which may be less discriminative, rather than lower-dimensional descriptors with a high expressive value to achieve an optimal recognition result.
Document type :
Conference papers
Complete list of metadata
Contributor : Perception team Connect in order to contact the contributor
Submitted on : Thursday, May 5, 2011 - 2:07:56 PM
Last modification on : Friday, February 4, 2022 - 3:29:52 AM
Long-term archiving on: : Saturday, August 6, 2011 - 2:32:38 AM


Files produced by the author(s)


  • HAL Id : inria-00590077, version 1



Bart Lamiroy, Patrick Gros. Object Indexing is a Complex Matter. 10th Scandinavian Conference on Image Analysis (SCIA '97), Jun 1997, Lappeenranta, Finland. pp.277--283. ⟨inria-00590077⟩



Record views


Files downloads