Indexation et navigation dans les contenus visuels : approches basées sur les graphes

Searching and indexing visual contents : graph-based approaches

• Auteur / Autrice : Anthony Don
• Direction : Jenny Benois Pineau, Maylis Delest
• Type : Thèse de doctorat
• Discipline(s) : Informatique et mathématiques
• Date : Soutenance en 2006
• Etablissement(s) : Bordeaux 1

Mots clés

Mots clés contrôlés

Systèmes d'affichage

Analyse documentaire

Vidéo numérique

Graphes, Théorie des

Mots clés libres

Indexation multimédia

Analyse vidéo

Visualisation d'information

Interaction

Résumé

Cette thèse s'inscrit dans le domaine de l'indexation et de la visualisation des documents vidéo et des collections d'images. Les méthodes proposées reposent sur l'utilisation de graphes pour représenter les relations de similarité entre les plans vidéo et images indexés. La première partie de cette thèse concerne l'indexation des documents vidéo en scènes. Les scènes sont des ensembles de plans vidéo partageant des caractéristiques similaires. Nous proposons d'abord une méthode interactive de détection de groupes de plans, partageant un contenu couleur similaire, basé sur la fragmentation de graphe. Nous abordons ensuite l'indexation des documents vidéo en scènes de dialogues, basée sur des caractéristiques sémantiques et structurelles présentes dans l'enchaînement des plans vidéo. La seconde partie de cette thèse traite de la visualisation et de la recherche dans des collections d'images indexées. Nous présentons un algorithme de plongement d'un espace métrique dans le plan appliqué à la visualisation de collections d'images indexées. Ce type de visualisation permet de représenter les relations de dissimilarité entre images et d'identifer visuellement des groupes d'images similaires. Nous proposons enfin une interface de recherches d'images basée sur le routage local dans un graphe. Les résultats d'une validation expérimentale ont présentés et discutés.