Shape similarity based on a treelet kernel with edition

  • Authors:
  • Sébastien Bougleux;François-Xavier Dupé;Luc Brun;Myriam Mokhtari

  • Affiliations:
  • GREYC CNRS UMR 6072, Université de Caen Basse-Normandie, France;CNRS UMR 7279 - LIF, Aix-Marseille Université, France;GREYC CNRS UMR 6072, ENSICAEN, France;GREYC CNRS UMR 6072, ENSICAEN, France

  • Venue:
  • SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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. However, 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.