Graphe de surface orientée : un modèle opérationnel de segmentation d'image 3D

Abstract

Dans ce travail nous nous intéressons à la segmentation d’image 3D. Le but est de définir un cadre permettant, étant donnée une problématique de segmentation, de développer rapidement un algorithme apportant une solution à cette problématique. Afin de ne pas être restreint à un sous ensemble des types de problématique de segmentation, ce cadre doit permettre de mettre en oeuvre efficacement les différentes méthodes et les différents critères de segmentation existants, dans le but de les combiner pour définir les nouveaux algorithmes. Ce cadre doit reposer sur un modèle de structuration d’image qui représente la topologie et la géométrie d’une partition et permet d’en extraire efficacement les informations requises. Dans ce document, les différentes méthodes de segmentation existantes sont présentées afin de définir un ensemble d’opération nécessaire à leur implémentation. Une présentation des modèles existants est faite pour en déterminer avantages et inconvénients, puis le nouveau modèle est ensuite défini. Sa mise en oeuvre complète est détaillée ainsi qu’une analyse de sa complexité en temps et en mémoire pour l’ensemble des opérations précédemment définies. Des exemples d’utilisation du modèle sur des cas concrets sont ensuite décrits, ainsi que les possibilités d’extension du modèle et d’implémentation sur architecture parallèle.