Nouvelle approche de calcul de l'axe de médiane d'objets basée sur le clustering

Abstract

Le squelette et l'axe de la médiane sont des outils nés du besoin de décrire les propriétés globales d'un objet, en particulier leur forme. La plupart des algorithmes proposés calculent l'axe de médiane à partir du contour. Ceci rend ces algorithmes sensibles au bruit. Dans ce mémoire nous présentons deux nouvelles approches de calcul de la médiane. La première approche s'applique aux objets simples sans bifurcation et la deuxième traite des objets plus complexes avec plusieurs branches et des épaisseurs variables. Les deux méthodes sont basées sur le"clustering" afin de calculer l'axe de médiane à partir de tout l'objet.