Une approche combinatoire novatrice fondée sur les matroïdes orientés pour la caractérisation de la morphologie 3D des structures anatomiques - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Theses Year : 2013

A new combinatorial method based on oriented matroids for 3D landmark based morphometry.

Une approche combinatoire novatrice fondée sur les matroïdes orientés pour la caractérisation de la morphologie 3D des structures anatomiques

Abstract

In this thesis, we propose an innovative combinatorial method based on oriented matroids for the quantitative study of the shape of 3D anatomical structures. We rely on landmarks which were previously defined by experts on the studied anatomical structure. The novelty of this method results from the use of oriented matroids. These mathematical tools allow us to encode the relative position of landmarks in a purely combinatorial way, that is without using concepts of angles or distances, by associating a sign (0, + or -) for each subset of (dÅ1) landmarks where d is the dimension of space (in our case 2 or 3). In the first part, we assume that there exist constraints of orders on each coordinate axis for the landmarks. We obtain a characterization (in dimension 2 and 3) of the subsets of landmarks of which the associated sign is constant, regardless of the values of the coordinates satisfying the constraints of order. In a second part, we try to classify a set of 3D models, encoding in advance by these lists of signs. We first analyze how to apply classic clusterin algorithms, and then describe how to characterize the classes directly, using signs associated with some subsets of landmarks. In the third part, we explain the algorithms and the implementation of this new morphometry method in order to apply it to real data. In the last part, we apply the method to three databases each consisting of several dozens of points defined on several dozens to several hundreds of cranial structures for applications in comparative anatomy, in orthodontics and on clinical cases of children with craniofacial deformities.
Dans cette thèse, nous proposons une approche combinatoire novatrice fondée sur les matroïdes orientés pour l’étude quantitative de la forme de structures anatomiques 3D. Nous nous basons sur des points de repère qui ont été préalablement localisés par des experts sur la structure anatomique étudiée. La nouveauté de cette méthode provient de l’utilisation de matroïdes orientés. Ces outils mathématiques nous permettent de coder la position relative des points de repère de façon purement combinatoire, c’est-à-dire sans utiliser de notions d’angles ou de distances, en associant un signe (0, + ou -) à chaque sous-ensemble de (dÅ1) points de repère où d est la dimension de l’espace (dans notre cas 2 ou 3). Dans une première partie, nous supposons qu’il existe des contraintes d’ordres sur chaque axe de coordonnée pour les points de repère. Nous obtenons alors une caractérisation (en dimension 2 et 3) des sous-ensembles de points de repère dont le signe associé est constant, quelles que soient les valeurs des coordonnées satisfaisant les contraintes d’ordre. Dans une deuxième partie, nous cherchons à classifier un ensemble de modèles 3D, en les codant au préalable par ces listes de signes. Nous analysons d’abord comment s’appliquent les algorithmes de clustering classiques, puis nous décrivons comment caractériser des classes de façon directe, à l’aide des signes associés à quelques sous-ensembles de points de repère. Dans une troisième partie, nous détaillons les algorithmes et l’implémentation enmachine de cette nouvelle méthode de morphométrie afin de pouvoir l’appliquer à des données réelles. Dans la dernière partie, nous appliquons la méthode sur trois bases de données composées chacune de plusieurs dizaines de points de repères relevés sur plusieurs dizaines à plusieurs centaines de structures crâniennes pour des applications en anatomie comparée, en orthodontie et sur des cas cliniques d’enfants présentant des déformations cranio-faciales.
Fichier principal
Vignette du fichier
2013 09 12 these_kevin_sol (au jour de soutenance).pdf (6.69 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-01375728 , version 1 (03-10-2016)

Identifiers

  • HAL Id : tel-01375728 , version 1

Cite

Kevin Sol. Une approche combinatoire novatrice fondée sur les matroïdes orientés pour la caractérisation de la morphologie 3D des structures anatomiques. Mathématique discrète [cs.DM]. AlGCo & ICAR, LIRMM, Université de Montpellier, 2013. Français. ⟨NNT : ⟩. ⟨tel-01375728⟩
148 View
322 Download

Share

Gmail Facebook X LinkedIn More