Indexing Personal Image Collections: A Flexible, Scalable Solution

Eduardo Valle (1) , Matthieu Cord (2) , Sylvie Philipp-Foliguet (3) , David Gorisse (4)

1 Computing Institute
2 MALIRE - Machine Learning and Information Retrieval
3 MIDI - Multimedia Indexation and Data Integration
4 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

The growth of personal image collections has boosted the creation of many applications, many of which depend on the existence of fast schemes to match similar image descriptors. In this paper we present multicurves, a new indexing method for multimedia descriptors, able to handle high dimensionalities (100 dimensions and over) and large databases (millions of descriptors). The technique allows a fast implementation of approximate kNN search, and deals easily with data updating (insertions and deletions). The index is based on the simultaneous use of several moderate-dimensional space-filling curves. The combined effect of having more than one curve, and reducing the dimensionality of each individual curve allows to overcome undesirable boundary effects. In empirical evaluations, the method compares favorably with state-of-the-art methods, especially when the constraints of secondary storage are considered.

Mots clés: Descriptor indexing; High-dimensional; Image collections; Consumer images; Near-duplicate detection

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Eduardo Valle, Matthieu Cord, Sylvie Philipp-Foliguet, David Gorisse. Indexing Personal Image Collections: A Flexible, Scalable Solution. IEEE Transactions on Consumer Electronics, 2010, 56 (3), pp.1167-1175. ⟨10.1109/tce.2010.5606242⟩. ⟨hal-00536604⟩