Discrete euclidean skeletons in increased resolution

par André Vital Saúde

Thèse de doctorat en Informatique

Sous la direction de Michel Couprie et de Roberto Alencar de Lotufo.

  • Titre traduit

    Squelettes euclidiens discrets en résolution augmentée


  • Résumé

    L’extraction de squelettes Euclidiens est un thème de grande importance dans le domaine du traitement d’images, qui a été discuté par la communautée scientifique depuis plus de 20 ans. Aujourd’hui, un consensus dit que les squelettes Euclidiens devraient avoir les characteristiques suivantes: minces, centrés, homotopiques et reversibles, i. E. , suffisants pour la reconstruction de l’objet d’origine. Dans ce travail, on introduit l’Axe Médian Euclidien Exact en Résolution Augmentée - HMA, dans l’objectif d’obtenir un axe médian plus mince que celui obtenu par la définition classique. Par une combinaison du HMA et d’un algorithme efficace d’amincissement homotopique parallèle, nous proposons un squelette Euclidien centré, homotopique, reversible et plus mince que les squelettes existant dans la litérature. Le squelette que nous proposons a la particularité additionnelle d’être unique et indépendant de décisions arbitraires. Nous donnons des algorithmes et des preuves, aussi bien que des exemples applicatifs des squelettes proposés sur des images réelles, en montrant les avantages de notre approche. Le texte inclut aussi un état de l’art sur les algorithmes de transformée de distance, axe médian et squelettes homotopiques


  • Résumé

    The extraction of Euclidean skeletons is a subject of great importance in the domain of image processing and it has been discussed by the scientific community since more than 20 years. Today it is a consensus that Euclidean skeletons should present the following characteristics: thin, centered, homotopic and reversible, i. E. , sufficient for the reconstruction of the original object. In this work, we introduce the Exact Euclidean Medial Axis in Higher Resolution - HMA, with the objective of obtaining a medial axis which is thinner than the one obtained by the classical medial axis definition. By combining the HMA with an efficient parallel homotopic thinning algorithm we propose an Euclidean skeleton which is centered, homotopic, reversible and thinner than the existing similars in the literature. The proposed skeleton has the additional particularity of being unique and independent of arbitrary choices. Algorithms and proofs are given, as well as applicative examples of the proposed skeletons in real images, showing the advantages of the proposal. The text also includes an overview on algorithms for the Euclidean distance transform algorithms, the medial axis extraction, as well as homotopic skeletons

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XXI-98 p.)
  • Annexes : Bibliogr. p. 93-98 (67 réf.)

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Marne-la-Vallée. Bibliothèque.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 2006 VIT 0318
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.