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

Kevin Sol 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Complete list of metadatas

Cited literature [89 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/tel-01375728
Contributor : Emeric Gioan <>
Submitted on : Monday, October 3, 2016 - 2:24:56 PM
Last modification on : Friday, May 17, 2019 - 4:27:22 PM
Long-term archiving on : Friday, February 3, 2017 - 2:23:08 PM

Identifiers

  • HAL Id : tel-01375728, version 1

Citation

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. ⟨tel-01375728⟩

Share

Metrics

Record views

136

Files downloads

329