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
Résumé : 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 :
Thèse
Autre [cs.OH]. Université de Lyon, 2016. Français. 〈NNT : 2016LYSEI075〉
Liste complète des métadonnées

Littérature citée [166 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01694036
Contributeur : Abes Star <>
Soumis le : vendredi 26 janvier 2018 - 16:59:08
Dernière modification le : mardi 12 juin 2018 - 10:33:03
Document(s) archivé(s) le : vendredi 25 mai 2018 - 12:45:51

Fichier

these.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01694036, version 1

Citation

Aurélie Leborgne. Appariement de formes basé sur une squelettisation hiérarchique. Autre [cs.OH]. Université de Lyon, 2016. Français. 〈NNT : 2016LYSEI075〉. 〈tel-01694036〉

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

285