An Approximate Proximity Graph Incremental Construction for Large Image Collections Indexing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

An Approximate Proximity Graph Incremental Construction for Large Image Collections Indexing

Résumé

This paper addresses the problem of the incremental con- struction of an indexing structure, namely a proximity graph, for large image collections. To this purpose, a local update strategy is examined. Considering an existing graph G and a new node q, how only a relevant sub-graph of G can be updated following the insertion of q? For a given proximity graph, we study the most recent algorithm of the literature and highlight its limitations. Then, a method that leverages an edge-based neighbourhood local update strategy to yield an approximate graph is proposed. Using real-world and synthetic data, the proposed algorithm is tested to assess the accuracy of the approximate graphs. The scalability is veri ed with large image collections, up to one million images.
Fichier principal
Vignette du fichier
ISMIS2015 - F.RAYAR - Paper.pdf (275.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01223485 , version 1 (02-03-2017)

Licence

Paternité

Identifiants

  • HAL Id : hal-01223485 , version 1

Citer

Frédéric Rayar, Sabine Barrat, Fatma Bouali, Venturini Gilles. An Approximate Proximity Graph Incremental Construction for Large Image Collections Indexing. ISMIS 2015, Oct 2015, Lyon, France. ⟨hal-01223485⟩
152 Consultations
1167 Téléchargements

Partager

Gmail Facebook X LinkedIn More