Etat de l'art de la segmentation de maillage 3D par patchs surfaciques

National audienceLa segmentation de maillage 3D est une composante essentielle de nombreuses applications. Elle se décline en deux familles : la segmentation en patchs surfaciques et la segmentation en parties significatives. Dans cet article, nous traitons principalement de la segmentation de maillages 3D en patchs surfaciques et en proposons un état de l'art. Nous positionnons le contexte de ce type de segmentation et discutons des contributions les plus pertinentes

Modeling and Evaluating of Human 3d+t Activities in Virtual Environment

International audienceThis paper studies the problem of evaluation of human 3d+t activities in Virtual Environments (VE) for Learning (VEL). Current evaluation methods focus mostly on: (i) the automatic identification of an ordered sequence of actions and/or (ii), an empirical analysis made by experts through the VE. In many cases, the learner's activity can be represented by some specific time series made of geometrical data of 3D artefacts. For the extraction and analysis of such Motions Of Interest (MOI), one can manually segment them among the traces, and/or use automatic approaches requiring a database of annotated examples. Both cases usually require too many resources to design such environments. Consequently, this work presents a method allowing teachers to quickly build, compare and evaluate a 3d+t learning activity in VE. This method is based on a semi-automatic approach combining the Dynamic Time Warping algorithm, with 3D reference shapes and few expert's demonstrations of the task to learn

Segmentation hiérarchique de maillage 3D à partir des dynamiques de contour

La segmentation de maillage 3D est un problème fondamental en synthèse d'image et est devenu un enjeu important pour de nombreuses applications. Cet article introduit une nouvelle méthode de segmentation hiérarchique basée sur la ligne de partage des eaux (LPE), les cascades et les dynamiques de contour. La LPE génère une première partition composée de petits patchs surfaciques ; les dynamiques de contour offrent une bonne caractérisation des frontières et les cascades mettent à disposition plusieurs niveaux de segmentation pour l'utilisateur. Le procédé de fusion hiérarchique basé sur les cascades génère un arbre qui contient plusieurs schémas de segmentation ; l'utilisateur a ainsi la possibilité de parcourir facilement chacun des niveaux de segmentation contenus dans cet arbre pour sélectionner le plus adapté à son application

Segmentation de maillages 3D à l'aide de méthodes basées sur la ligne de partage des eaux

Mesh segmentation is a necessary tool for many applications. The mesh is decomposed into several regions from surface or shape information. In the last several years, many algorithms have been proposed in this growing area, with applications in many different areas as 3D shape matching and retrieval, compression, metamorphosis, collision detection, texture mapping, simplification, etc.First, we propose a review of mesh segmentation methods. We discuss about the algorithms relative to the two main types of methods: the patch-type segmentation and the part-type segmentation. We focused on the watershed transformation and proposed new approches relativing to the height function and strategies to avoid over segmentation produced by the watershed.La segmentation de maillages polygonaux est un outil nécessaire à de nombreuses applications. Elle correspond au découpage du maillage en régions à partir d'informations portant sur la surface ou la forme globale de l'objet. Ces dernières années, de nombreux algorithmes ont été proposés dans cette thématique en large expansion. Les applications sont très variées; citons la reconnaissance de forme, l'indexation, la compression, la métamorphose, la détection de collision, le plaquage de texture, la simplification, etc.Nous proposons dans un premier temps une étude assez large des méthodes de segmentation de maillages polygonaux. Nous abordons les algorithmes pour les deux principales familles de méthodes que sont la segmentation en carreaux surfaciques et la segmentation en parties significatives. Nous avons concentré nos travaux sur la ligne de partage des eaux (LPE) et formulé des propositions originales pour la fonction de hauteur de la LPE et des stratégies pour limiter la sur-segmentation que produit naturellement la LPE

Réflexions sur la mise en place d'une vérité terrain pour la segmentation de maillages polygonaux 3D en parties significatives

National audienceLa segmentation de maillages polygonaux 3D est un outil essentiel à de nombreuses applications. L'indexation, la reconnaissance des formes, la compression, la simplification ou encore les tatouages numériques sont quelques unes de ces applications. La segmentation de maillages polygonaux 3D se décline en deux familles : la segmentation en carreaux surfaciques (régions du maillage présentant certaines caractéristiques géométriques) et la segmentation en parties significatives. Cet article est axé sur la deuxième famille qui, à l'heure actuelle, ne dispose pas de mesure précise pour déterminer l'efficacité des méthodes de segmentation. La vérité terrain est généralement utilisée sur les images 2D afin de comparer la segmentation d'un expert à celle obtenue à partir d'un algorithme. Nous discutons ici de l'intérêt d'une vérité terrain pour la segmentation de maillages polygonaux 3D et de sa mise en oeuvre

Génération automatique de marqueurs pour la ligne de partage des eaux en 3D

International audienceCet article presente une nouvelle m éthode de segmentation de maillage triangulaire basee sur la ligne de partage des eaux, initialisee par des marqueurs issus de la squelettisation de l'objet 3D. Dans cette methode, le modèle est d'abord transformé en une repr ésentation de voxels ; un algorithme de squelettisation est ensuite utilise pour extraire le squelette constitue de voxels. Chaque branche du squelette est labellisee et les voxels de surface prennent le label des voxels du squelette qui leur sont associes. Les voxels de surface non ambigus peuvent ensuite servir de marqueurs pour la ligne de partage des eaux 3D. Cette methode, qui associe la decomposition en partie et la d écomposition en patches surfaciques, est particulierement bien adaptée aux problematiques de segmentation d'objet qui comportent des parties significatives

3D watershed transformation based on connected faces structure

International audienc

Fast Segmentation of Triangular Meshes Using Waterfall

International audienceThis paper describes a patch-type segmentation method for fast partitioning of 3D triangular meshes. This method uses the hierarchical queue watershed algorithm as well as a merging process to limit over segmentation. The merging process is based on waterfall and offers an effective struc ture for checking the different merging levels in order to find the best level of segmentation. This method has ap plications for different problems in visualization and geo metrical modelling such as 3D feature extraction, mesh re duction, texture mapping of 3D surfaces or computer aided design

La segmentation de maillages polygonaux en carreaux surfaciques : applications et méthodes

International audienceLes maillages polygonaux sont présents dans de nombreuses applications graphiques pour approximer des objets 3D. Divers procédés ont été développés pour des besoins de compression de maillages, de simplification, d'application de texture, de retro-ingénierie, etc. La segmentation de maillages est bien souvent un passage obligé pour ces applications. De nombreux algorithmes ont été proposés ces dernières années, offrant une large diversité de méthodes et de critères d'évaluation. La segmentation de maillages peut être interprétée au sens purement géométrique ou bien d'une manière plus orientée sémantique. Dans cet article, nous traitons principalement du premier cas, communément appelé segmentation en carreaux surfaciques et proposons un état de l'art des différentes méthodes de segmentation. Nous discutons des nombreuses contributions et applications relatives à ce sujet

Hierarchical Mesh Segmentation Using Waterfall and Dynamics

International audienceMesh segmentation is a fundamental problem in computer graphics and has become an important component in many applications. This paper proposes a new hierarchical mesh segmentation method based on waterfall and dynamics. Watershed transformation allows segmenting the mesh in small patches and dynamics provide information about boundaries and merging possibilities. From region and boundary information, a hierarchical process based on waterfall is computed in order to build the merging tree. This tree contains all the schemes of segmentation and the user can easily browse the different levels of segmentation