Appariement de formes basé sur une squelettisation hiérarchique

Aurélie Leborgne 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Les travaux effectués durant cette thèse portent sur l’appariement de formes planes basé sur une squelettisation hiérarchique. Dans un premier temps, nous avons abordé la création d’un squelette de forme grâce à un algorithme associant des outils de la géométrie discrète et des filtres. Cette association permet d’acquérir un squelette regroupant les propriétés désirées dans le cadre de l’appariement. Néanmoins, le squelette obtenu reste une représentation de la forme ne différenciant pas les branches représentant l’allure générale de celles représentant un détail de la forme. Or, lors de l’appariement, il semble plus intéressant d’associer des branches ayant le même ordre d’importance, mais aussi de donner plus de poids aux associations décrivant un aspect global des formes. Notre deuxième contribution porte sur la résolution de ce problème. Elle concerne donc la hiérarchisation des branches du squelette, précédemment créé, en leur attribuant une pondération reflétant leur importance dans la forme. À cet effet, nous lissons progressivement une forme et étudions la persistance des branches pour leur attribuer un poids. L’ultime étape consiste donc à apparier les formes grâce à leur squelette hiérarchique modélisé par un hypergraphe. En d’autres termes, nous associons les branches deux à deux pour déterminer une mesure de dissimilarité entre deux formes. Pour ce faire, nous prenons en compte la géométrie des formes, la position relative des différentes parties des formes ainsi que de leur importance.
Type de document :
Pré-publication, Document de travail
T. 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01514363
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mercredi 26 avril 2017 - 10:04:36
Dernière modification le : jeudi 27 avril 2017 - 01:06:54

Identifiants

  • HAL Id : hal-01514363, version 1

Collections

Citation

Aurélie Leborgne. Appariement de formes basé sur une squelettisation hiérarchique. T. 2016. <hal-01514363>

Partager

Métriques

Consultations de la notice

66