Browsing a Classification of an Image Collection - LINA-DUKE Accéder directement au contenu
Thèse Année : 2005

Browsing a Classification of an Image Collection

Résumé

In this study, we looked for a way to replace query by navigation to search for images in an image collection or a database. Our work resulted in a technique based on Galois' lattices, a graph structure that shown to be useful for both indexing and retrieval by grouping images sharing common properties. While lacking precision for users who need detailed queries, it is an easy-to-use yet powerful search for users who prefer to browse fastly an important set of images. This Galois' latticesbased technique could be applied to other media type, but it is particularly adapted to images since it is a still media that can be visualised quickly even in a reduced format. On the one hand an image search based on navigation through Galois' lattice had several advantages: – Navigation is very fast, – a Galois' lattice is intrinsically a multi-dimensional classification technique, – the tool is insensitive to correlations, – it helps to correct users' mistakes very easily, – the Galois' lattice structure easily hides unwanted features. But there were also notable drawbacks, the biggest problem being the lack of scalability. We addressed the scalability problem by combining the Galois' lattice to a clustering technique; then we improved the structure quality by taking global properties into account, without increasing the algorithmic complexity of the lattice construction. Finally, we introduced a user personalisation process to take into account the different needs of users. Compared to other techniques based on navigation, the specificity of our approach is to be solely based on a before-hand calculated structure, launching no query. Consequently, it is extremely fast and responsive, allowing user to go and back through the structure without having to wait for a query result processing. The main application we thought for our proposal is a structure to build a static collection, for example the catalogue of an image provider. However, the construction algorithm being incremental it can be used for a dynamic collection, since the collection does not exceed a certain size (a few thousands of images using the basic proposal).
Les données dites multimédia (images, vidéos) se distinguent des données classique par une densité variable d'information et l'impossibilité de normaliser ces données. Du fait de ces particularités, de nouvelles techniques d'indexation et de recherche d'information ont du être etudiées. Il y a principalement deux problèmes a résoudre pour la recherche d'information dans les collections multimédia (ou les bases de données multimédia) : (1) la représentation des données et (2) le processus de recherche du point de vue de l'utilisateur. Dans le cas des bases de données, l'indexation est fortement liée a ces deux problèmes. Dans le cas particulier des images, on distingue trois grandes classes: – la recherche par requêtes formelles, héritée des bases de données classiques ; – la recherche avec boucle de retour, où l'utilisateur fait partie intégrante du processus de recherche ; – la navigation où les images sont organisées en une structure preparée à l'avance, utilisée comme index et comme structure de recherche. C'est sur cette troisième approche que nos travaux se sont portés ; nous nous sommes en effet interessés au treillis de Galois, une structure de graphe permettant d'organiser les éléments d'une relation binaire. Une telle structure de navigation a plusieurs avantages sur une approche classique basée sur des requêtes : en particulier, elle permet d'affranchir l'utilisateur d'une phase de rédaction de requête.
Fichier principal
Vignette du fichier
loisant.pdf (1.57 Mo) Télécharger le fichier
soutenance.pdf (7.63 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00465952 , version 1 (22-03-2010)

Identifiants

  • HAL Id : tel-00465952 , version 1

Citer

Erwan Loisant. Browsing a Classification of an Image Collection. Interface homme-machine [cs.HC]. Université de Nantes, 2005. Français. ⟨NNT : ⟩. ⟨tel-00465952⟩
153 Consultations
342 Téléchargements

Partager

Gmail Facebook X LinkedIn More