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