Abstract FR:

L'objet de cette thèse est l'étude et l'implémentation de la chaîne complète permettant de passer de données tridimensionnelles très générales, un ensemble de points non-organisés provenant de la surface d'un objet 3D, à une application d'indexation basée sur l'organisation spatiale de primitives volumiques. Dans la première partie, les données 3D sont segmentées et modélisées par un ensemble de primitives très compactes : les superquadriques. Deux algorithmes de segmentation sont développés et testés : un algorithme de type croissance de régions d'une part, et un autre de type découpage-fusion. Le descripteur obtenu est un ensemble de superquadriques structuré par un graphe d'adjacence. Ce descripteur est compact et son utilisation peut être envisagée dans des applications diverses. Dans la seconde partie de la thèse, le descripteur est utilisé dans une application de type indexation d'objets 3D. L'approche retenue est bien entendu structurale et consite principalement en la mise en correspondance des graphes sous-jacents aux descripteurs. Dans ce but, nous utilisons un algorithme de distance d'édition (cumul des coûts des opérations basiques permettant de passer d'un descripteur à l'autre). La mesure de similarités entre superquadriques est particulièrement étudiée