La squelettisation est une méthode de reconnaissance et de caractérisation des formes utilisant des notions de topologie discrète, qui permet d'extraire le squelette d'une forme binaire. Ce squelette (un sous ensemble de la forme centré, fin, topologiquement équivalent à la forme et reconstructible) se calcule grâce à plusieurs balayages de l'image. Dans ce travail de thèse nous nous sommes intéressé au calcul du squelette en une seule passe (mode " streaming "). Pour cela nous avons proposé un nouvel algorithme qui ré-ordonne les calculs sur chaque pixels dans leur ordre d'apparition dans l'image (sans changer le sens de propagation de l'information dans l'image) en calculant une carte de distance asymétrique puis qui trouve les points de l'axe médian. Selon un ordre particulier, qui garantit l'identité de nos résultats avec ceux d'un algorithme de référence, nous pouvons supprimer les points de la carte de distance en ne conservant que les points du squelette dont les points de l'axe médian. En plus du fait que nos squelettes soient identiques au pixel près à ceux obtenus par l'algorithme de référence, notre algorithme les calcule plus rapidement. Bien que notre approche soit générique, nous avons utilisé cet algorithme pour développer un outil logiciel en imagerie médicale permettant d'extraire les caractéristiques osseuses dans le but de mesurer la structure osseuse à partir du squelette obtenu sur des images de micro-scanner. L'extraction de zones d'os trabéculaire 2D sur des images binarisées, permet bien une caractérisation de l'os en accord avec la vérité terrain obtenue par d'autres logiciels.
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00781222 |
Date | 24 October 2012 |
Creators | Arlicot, Aurore |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.008 seconds