Appariement de formes basé sur une squelettisation hiérarchique

Abstract : The works performed during this thesis focuses on the matching of planar shapes based on a hierarchical skeletonisation. First, we approached the creation of a shape skeleton using an algorithm combining the tools of discrete geometry and filters. This combination allows to acquire a skeleton gathering the desired properties in the context of matching. Nevertheless, the resulting skeleton remains a representation of the shape, which does not differentiate branches representing the general shape of those coming from a detail of the shape. But when matching, it seems more interesting to pair branches of the same order of importance, but also to give more weight to associations describing an overall appearance of shapes. Our second contribution focuses on solving this problem. It concerns the prioritization of skeletal branches, previously created by assigning a weight reflecting their importance in shape. To this end, we gradually smooth a shape and study the persistence of branches to assign a weight. The final step is to match the shapes with their hierarchical skeleton modeled as a hypergraph. In other words, we associate the branches two by two to determine a dissimilarity measure between two shapes. To do this, we take into account the geometry of the shapes, the relative position of different parts of the shapes and their importance.
Document type :
Complete list of metadatas

Cited literature [166 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Friday, January 26, 2018 - 4:59:08 PM
Last modification on : Friday, May 17, 2019 - 10:20:26 AM
Long-term archiving on : Friday, May 25, 2018 - 12:45:51 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01694036, version 1


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⟩



Record views


Files downloads