Classification de formes avec un noyau sur graphes flexible et robuste au bruit - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Classification de formes avec un noyau sur graphes flexible et robuste au bruit

Résumé

La squelettisation par axe médian étant une transformation homotopique, le squelette d'une forme 2D correspond à un graphe planaire dont les faces codent les trous et les sommets chaque jonction et extrémité. Ce graphe n'est pas un graphe simple, car composé de boucles internes et d'arêtes multiples à cause des trous. Dans le cadre de la comparaison de formes, celui-ci est souvent transformé en une structure plus simple comme un arbre ou un graphe simple, perdant de ce fait des informations importantes sur la forme. Dans ce papier, nous proposons un noyau sur graphes combinant un noyau sur sacs de chemins et un noyau sur faces. Les chemins sont définis à partir du graphe non simple et le noyau sur chemins est renforcé par un processus d'édition. Le noyau sur faces reflète l'importance des trous dans une forme, cette information pouvant être une caractéristique importante de la forme. Le noyau résultant est un noyau défini positif, compétitif avec les noyaux proposés dans l'état de l'art.
Fichier principal
Vignette du fichier
RFIA2010DupeBrun.pdf (188.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00806786 , version 1 (02-04-2013)

Identifiants

  • HAL Id : hal-00806786 , version 1

Citer

François-Xavier Dupé, Luc Brun. Classification de formes avec un noyau sur graphes flexible et robuste au bruit. Proceedings of RFIA'2010, Jan 2010, Caen, France. 8 p. ⟨hal-00806786⟩
82 Consultations
139 Téléchargements

Partager

Gmail Facebook X LinkedIn More