Modélisation géométrique et topologique des images discrètes

par Dobrina Boltcheva

Thèse de doctorat en Informatique

Sous la direction de Dominique Bechmann.

Soutenue en 2007

à l'Université Louis Pasteur (Strasbourg) .


  • Résumé

    La problématique générale de cette thèse est la reconstruction de maillages géométriques à partir d'images tridimensionnelles adaptés à la visualisation et au calcul scientifique. Nous proposons une solution au problème de la reconstruction à partir de données 3D qui combine des techniques issues de la géométrie algorithmique et de la topologie discrète. L'idée centrale est de mélanger dans une même formulation algorithmique le concept de la triangulation de Delaunay et les surfaces discrètes. Notre approche permet la reconstruction sous forme de surface(s) triangulées(s) des données discrètes, soit d'un objet dans le cas d'une image binaire, soit de plusieurs objets simultanément dans le cas d'une image multicouleur segmentée. Nous proposons deux méthodes de reconstruction qui diffèrent par la surface discrète considérée : la première méthode utilise la frontière de voxels alors que la seconde utilise la frontière interpixel de l'objet discret.

  • Titre traduit

    Geometrical and topological modelling of digital images


  • Résumé

    The subject of this thesis is the reconstruction of geometrical meshes from three-dimensional images for visualisation and scientific computation purposes. We introduce a new approach to handle surface reconstruction from 3D discrete data which combines techniques from both, algorithmic geometry and digital topology. The key idea is to join together two concepts: the Delaunay triangulation and the digital surfaces. Our approach allows to reconstruct triangular meshe(s) from discrete data either as a single object for a binary image, or as several objects simultaneously for a multi-labelled segmented image. We introduce two reconstruction methods which use different digital surface definitions: the first method uses a set of voxels as object boundary whereas the second is based on a combinatorial intervoxel boundary.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (197 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.xxx-xxx. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université de Strasbourg. Service commun de la documentation. Bibliothèque Blaise Pascal.
  • Disponible pour le PEB
  • Cote : Th.Strbg.Sc.2007;5477
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.