MOUMOUN, Lahcen Université Hassan 1er - FST - Département Mathématiques et Informatique, MAROC , EL FAR, Mohamed Université Hassan 1er - FSTS - Département Mathématiques et Informatique, Maroc , GADI, Taoufiq Université Hassan 1er - FSTS - Département Mathématiques et Informatique, Maroc , BENSLIMANE, RACHID Université Sidi Mohamed Ben Abdellah - ESTF - Département Génie Electrique, Maroc

Segmentation des objets 3D par Ligne de Partage des Eaux sans biais

35314

Dans ce travail nous présentons une méthode de segmentation des objets de maillage 3D basée sur le concept de ligne de partage des eaux (LPE) et l’utilisation des Files d’Attentes hiérarchiques (FAH) sans biais. Contrairement aux techniques traditionnelles qui utilisent les vertex du modèle 3D, notre méthode considère la structure des faces de ce modèle comme un relief où chaque face est positionnée à une certaine hauteur, ce relief est plongé progressivement dans l’eau, des inondations sont simulées à partir des minima. Nous proposons une nouvelle fonction de hauteur, basée sur l’index de forme qui caractérise la courbure d’une face. L’utilisation de cet index, nous a permis de réduire l effet de la sur-segmentation observée pour les méthodes LPE basées sur les vertex. Pour obtenir une segmentation finale de l’objet 3D nous appliquons un processus de fusion basé sur la profondeur des régions obtenues par la segmentation LPE. Les résultats obtenus montrent l efficacité de la méthode proposée. En effet, notre approche offre de bons résultats, elle permet de détecter les différentes parties d’un modèle 3D.

36

Segmentation 3D , Maillage 3D , LPE , FAH , Courbure principale , index de forme , format OFF , VRML

Mediterranean Telecommunications Journal

41