Construction incrémentale d'une structure hiérarchique pour l'exploration visuelle et interactive de larges collections d'images.
2016
Dans cet article, nous etudions de maniere conjointe comment construire
et explorer visuellement une structure de classification d’une tres grande base
d’images. Pour garantir que la structure construite verifiera les contraintes de
taille necessaires a sa visualisation dans une interface Web tout en refletant les
proprietes topologiques des donnees (clusters), nous combinons la classification
hierarchique de BIRCH (Balanced Iterative Reducing and Clustering using Hierarchies)
avec la construction de graphes de voisinage : un graphe de voisinage
est cree et mis a jour de maniere incrementale pour representer les fils de chaque
noeud de l’arbre. De plus, un ensemble d’images representatives est remonte a
chaque noeud interne pour guider l’utilisateur lors de l’exploration visuelle de
l’arbre. L’ensemble des algorithmes utilises sont incrementaux pour gerer l’insertion
de nouvelles images dans la collection. Nous presentons les premiers
resultats sur des dizaines de milliers d’images qui peuvent etre ainsi structurees
en une minute de temps de calcul. L’exploration dans l’interface est fluide grâce
aux proprietes de la structure construite.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI