@InProceedings{CN-DUPE-2009,


author = {Francois-Xavier Dup'e and Luc Brun},
title = {Classification de formes avec un noyau sur graphes flexible et robuste au bruit},
booktitle = {Proceedings of RFIA'2010},
year = 2010,
address = {Caen},
month = {January},
organization = {AFRIF},
theme={shape,pattern},
url={papier(pdf) := https://brunl01.users.greyc.fr/ARTICLES/RFIA2010DupeBrun.pdf},
abstract={La squelettisation par axe median 'etant
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'emit'e. Ce graphe n'est pas un
graphe simple, car compos'e de boucles internes et d'arêtes multiples
a cause des trous. Dans le cadre de la comparaison de formes,
celui-ci est souvent transform'e 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'efinis à partir du graphe non simple et le
noyau sur chemins est renforc'e par un processus d''edition. Le noyau
sur faces reflète l'importance des trous dans une forme, cette
information pouvant être une caract'eristique importante de la
forme. Le noyau r'esultant est un noyau d'efini positif, comp'etitif
avec les noyaux propos'es dans l''etat de l'art. }


 }