Note ABES Segmentation de maillages dynamiques et son application pour le calcul de similarité Segmentation methods for deforming meshes and its application to similarity measurement Maillage animé Maillage dynamique Calcul de similarité Segmentation spatio-temporelle Deforming meshes Dynamic feature descriptor Temporal segmentation Spatio-temporal segmentation Motion similarity measurement 006.6 518 Grilles (analyse numérique) Calcul adaptatif Géométrie algorithmique Traitement d'images -- Techniques numériques Avec le développement important des techniques d’animation, les maillages animés sont devenus un sujet de recherche important en informatique graphique, comme la segmentation de maillages animés ou la compression. Ces maillages animés qui sont créés à l’aide de logiciels ou à partir de données de capture de mouvements sont composés d’une séquence ordonnée de maillages de forme statique et dont la topologie reste la même (nombre fixe de sommets et de triangles). Bien qu’un grand nombre de travaux ont été menés sur les maillages statiques durant les deux dernières décennies, le traitement et la compression de maillages animés présentent de nombreuses difficultés techniques. En particulier, les traitements de maillages dynamiques nécessitent une représentation de données efficace basée sur la segmentation. Plusieurs travaux ont été publiés par le passé et qui permettent de segmenter un maillage animé en un ensemble de composants rigides.Dans cette thèse, nous présentons plusieurs techniques qui permettent de calculer une segmentation spatio-temporelle d’un maillage animé ; de tels travaux n’ont pas encore été publiés sur ce sujet. De plus, nous avons étendu cette méthode pour pouvoir comparer ces maillages animés entre eux à l’aide d’une métrique. À notre connaissance, aucune méthode existante ne permet de comparer des maillages animés entre eux. With an abundance of animation techniques available today, animated mesh has become a subject of various data processing techniques in Computer Graphics community, such as mesh segmentation and compression. Created from animation software or from motion capture data, a large portion of the animated meshes are deforming meshes, i.e. ordered sequences of static meshes whose topology is fixed (fixed number of vertices and fixed connectivity). Although a great deal of research on static meshes has been reported in the last two decades, the analysis, retrieval or compressions of deforming meshes remain as new research challenges. Such tasks require efficient representations of animated meshes, such as segmentation. Several spatial segmentation methods based on the movements of each vertex, or each triangle, have been presented in existing works that partition a given deforming mesh into rigid components. In this thesis, we present segmentation techniques that compute the temporal and spatio-temporal segmentation for deforming meshes, which both have not been studied before. We further extend the segmentation results towards the application of motion similarity measurement between deforming meshes. This may be significant as it solves the problem that cannot be handled by current approaches. Electronic Thesis or Dissertation Text en PDF 5833002 Université de Strasbourg Strasbourg 2016-12-31 https://theses.hal.science/tel-01273030 application/pdf 6409840 https://publication-theses.unistra.fr/public/theses_doctorat/2014/Luo_Guoliang_2014_ED269.pdf http://www.theses.fr/2014STRAD026/abes https://theses.hal.science/tel-01273030 https://theses.hal.science/tel-01273030 https://theses.hal.science/tel-01273030 Luo Guoliang 1985-01-28 CN 191225592 21116769 https://theses.fr/2014STRAD026 2014STRAD026 https://doi.org/10.70675/f60e4a2ez6d8fz48a5z9812zf0b9957496df 2014-11-04 Informatique Strasbourg 131056549 Doctorat Docteur es non oui Seo Hyewon MADS_DIRECTEUR_DE_THESE_1 191309567 Baskurt Atilla MADS_PRESIDENT_DU_JURY 075645963 Cordier Frédéric MADS_MEMBRE_DU_JURY_1 159172012 Xu Yong MADS_MEMBRE_DU_JURY_2 191309974 Hahmann Stéfanie MADS_RAPPORTEUR_1 056534647 Daoudi Mohamed MADS_RAPPORTEUR_2 095749934 École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....) MADS_ECOLE_DOCTORALE_1 MA 156504863 Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....) MADS_PARTENAIRE_DE_RECHERCHE_1 217648 176969721 ddc:004 ddc:510 Seo Hyewon Baskurt Atilla Cordier Frédéric Xu Yong Hahmann Stéfanie Daoudi Mohamed École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg) Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg) PDF 5833002