Shape Similarity based on a Treelet Kernel with Edition

Abstract : Several shape similarity measures, based on shape skeletons, are designed in the context of graph kernels. State-of-the-art kernels act on bags of walks, paths or trails which decompose the skeleton graph, and take into account structural noise through edition mechanisms. How- ever, these approaches fail to capture the complexity of junctions inside skeleton graphs due to the linearity of the patterns. To overcome this drawback, tree patterns embedded in the plane have been proposed to decompose the skeleton graphs. In this paper, we reinforce the behaviour of kernel based on tree patterns by explictly incorporating an edition mechanism adapted to tree patterns.
Type de document :
Communication dans un congrès
Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.199-207, 2012, LNCS
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00768661
Contributeur : Luc Brun <>
Soumis le : mardi 25 décembre 2012 - 11:37:41
Dernière modification le : jeudi 7 février 2019 - 17:45:55
Document(s) archivé(s) le : mardi 26 mars 2013 - 02:35:08

Fichier

ssprBougleux.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00768661, version 1

Citation

Sébastien Bougleux, Francois-Xavier Dupé, Luc Brun, Myriam Mokhtari. Shape Similarity based on a Treelet Kernel with Edition. Gimel'farb, G.; Hancock, E.; Imiya, A.; Kuijper, A.; Kudo, M.; Omachi, S.; Windeatt, T.; Yamada, K. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. Springer, 7626, pp.199-207, 2012, LNCS. 〈hal-00768661〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

100