Julien RicardArchives |
Thèse de Doctorat effectuée au LIRIS sous la direction d'Atilla Baskurt et de David Coeurjolly.
Indexation et recherche d’objets 3D à partir de requêtes 2D et 3D (version pdf)
Depuis l’émergence de la conception assistée par ordinateurs d’objets tridimensionnels, l’archivage, la structuration et la recherche de formes dans ces bases de modèles 3D sont des problèmes importants à résoudre. Cette thèse s’inscrit dans ces problématiques, et plus généralement, dans la recherche d’information par le contenu. Dans ce contexte, nous nous intéressons à l'indexation d'objets tridimensionnels, qui a pour objectif de caractériser la forme des objets permettant de mesurer la similarité entre deux modèles. Pour cela, deux types d’approches ont été étudiées : les approches 3D/3D, comparant les objets entre eux et les approches 2D/3D, comparant les objets 3D à une image 2D.
La première partie de la thèse a été consacrée à la mise en place d'un descripteur de forme 3D/3D rapide pour indexer des grandes bases de données. Ce type d’indexation requière un descripteur de forme de petite taille et un coût d'indexation et de recherche faible pour garantir des réponses rapides. Le travail que nous avons réalisé porte sur l'extension de la transformation Angular Radial Transform (ART) en trois dimension, appelé 3D ART. Ce descripteur possède un fort pouvoir de représentation de la géométrie d’un modèle 3D, en gardant les propriétés de robustesse aux déformations et aux transformations d’ART 2D.
La deuxième partie de la thèse porte sur l'étude des descripteurs de formes 2D/3D. L’objectif est ici de retrouver dans une base de formes 3D ceux qui sont les plus similaires à une vue 2D. Cela revient donc à caractériser un objet 3D par un ensemble de ses vues 2D. La méthode d'indexation par vues que nous avons proposée est une méthode dynamique qui permet de comparer directement l'image requête à l'objet 3D et ainsi de s'adapter aux complexités de l'objet 3D et de la requête, via une représentation spectrale de l’objet 3D.