Segmentation et modélisation 3D par un ensemble de superellipsoïdes

National audienceIn this article we propose a innovative model to represent a non organised 3D pointsset. Based on superquadrics, this model permits to describe the points set with a superellipsoidunion. Two different methodologies are developed for segmenting and modelling the wholerepresentation: a Region Growing and a Split and Merge one. This latter provides a lowsensitive model compared to the first method. The representation is simple and compact, as only11 parameters are required per superellipsoid. This seems promising to be used for applicationssuch as 3D compression, or even 3D indexing and retrieval. While the relationship betweensuperellipsoids is known, the model could be associated to a graph. Yet, graph theory can beused to compare and measure similarities between 3D objects.Nous proposons ici un nouveau modèle pour représenter un ensemble de points 3D nonorganisés. Basé sur les superquadriques, ce modèle permet de décrire l'ensemble de points avecune union de supellipsoïdes. Deux méthodes différentes de segmentation et de modélisation sontdéveloppées pour obtenir le modèle complet : l'une de type Croissance de Région et l'autre detype Découpage/Fusion. Cette dernière fournit un modèle peu sensible en comparaison à celuiobtenu par Croissance de Région. Le modèle est simple et compact : seulement 11 paramètressont nécessaires pour chaque superellipsoïde. Cela semble prometteur pour de la compressiond'objets 3D, voire pour de l'indexation 3D. Comme les relations topologiques entre les superellipsoïdessont connues, le modèle peut être associé à un graphe. Et on peut alors utiliser lathéorie des graphes pour comparer et mesurer les similarités entre objets 3D