1. Segmentation of 3D dynamic meshes based on Reeb graph approach
- Author
-
Meha Hachani, Azza Ouled-Zaïd, William Puech, Ecole supérieure des communications de Tunis (SUP'COM [TUNIS]), Image & Interaction (ICAR), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), and Puech, William
- Subjects
pattern clustering ,Geometry ,Topology ,heat diffusion properties ,refinement step ,Heating ,Reeb graph ,computational geometry ,Morse theory ,image segmentation ,curvature information ,heat diffusion ,diffusion ,segmentation ,continuous scalar function ,Shape ,3D mesh surface ,Reeb graph construction ,[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV] ,computer graphics ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] ,Feature extraction ,Three-dimensional displays ,3D dynamic meshes ,Motion segmentation ,3D dynamic articulated meshes ,clustering ,segmentation process ,smooth function topological analysis - Abstract
International audience; This paper presents a new segmentation approach, for 3D dynamic meshes, based upon ideas from Morse theory and Reeb graphs. The segmentation process is performed using topological analysis of smooth functions defined on 3D mesh surface. The main idea is to detect critical nodes located on the mobile and immobile parts. Particularly, we define a new continuous scalar function, used for Reeb graph construction. This function is based on the heat diffusion properties. Clusters are obtained according to the values of scalar function while adding a refinement step. The latter is based on curvature information in order to adjust segmentation boundaries. Experimental results performed on 3D dynamic articulated meshes demonstrate the high accuracy and stability under topology changes and various perturbations through time.
- Published
- 2014