Segmentation et modélisation 3D par un ensemble de superellipsoïdes - Archive ouverte HAL Access content directly
Journal Articles Revue Internationale d'Ingenierie Numerique Year : 2005

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

Abstract

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.
No file

Dates and versions

hal-01522282 , version 1 (14-05-2017)

Identifiers

  • HAL Id : hal-01522282 , version 1

Cite

Laurent Chevalier, Fabrice Jaillet, Atilla Baskurt. Segmentation et modélisation 3D par un ensemble de superellipsoïdes. Revue Internationale d'Ingenierie Numerique, 2005, 3, 1, pp.311-336. ⟨hal-01522282⟩
75 View
0 Download

Share

Gmail Facebook X LinkedIn More