Shape Similarity based on a Treelet Kernel with Edition

Sébastien Bougleux (1) , François-Xavier Dupé (2) , Luc Brun (1) , Myriam Mokhtari (1)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

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.

Mots clés: Shape analysis; graph kernels.; graph kernels

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Sébastien Bougleux, François-Xavier Dupé, Luc Brun, Myriam Mokhtari. Shape Similarity based on a Treelet Kernel with Edition. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. pp.199-207. ⟨hal-00768661⟩