Object Indexing is a Complex Matter

Bart Lamiroy 1 Patrick Gros 1
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, 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 metadatas

https://hal.inria.fr/inria-00590077
Contributor : Team Perception <>
Submitted on : Thursday, May 5, 2011 - 2:07:56 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:13 AM
Long-term archiving on: Saturday, August 6, 2011 - 2:32:38 AM

Files

lamiroy_object.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00590077, version 1

Collections

IMAG | CNRS | INRIA | UGA

Citation

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⟩

Share

Metrics

Record views

137

Files downloads

120