Reconstruction de formes en imagerie médicale

Reconstruction tridimensionnelle à partir de coupes parallèles

Les données proviennent généralement d'un système d'imagerie médicale comme la RMN qui permet d'acquérir plusieurs sections parallèles de la zone concernée. A partir de là, on peut extraire des contours polygonaux dans chacune des coupes de façon manuelle ou grâce à des techniques d'analyse d'images.

La méthode de reconstruction utilise les triangulations de Delaunay entre deux sections successives. Bien que dans le cas le pire, sa complexité soit quadratique en nombre d'arêtes dans les sections, en pratique elle est quasi-linéaire et on peut la calculer en ce temps. Puis on élimine tous les tétraèdres extérieurs pour finalement ne garder qu'une tétraédrisation de l'objet cherché.

Successivement, de gauche à droite, on peut voir la triangulation de Delaunay par tranche, l'élimination des tétraèdres extérieurs, et l'objet cherché reconstruit et lissé.

Cette reconstruction, volumique, permet des simulations utilisant le graphe formé par les tétraèdres de Delaunay.

Le logiciel NUAGES et une base de données