Edition within a Graph Kernel Framework for Shape Recognition

  • Authors:
  • François-Xavier Dupé;Luc Brun

  • Affiliations:
  • GREYC UMR CNRS 6072, ENSICAEN-Université de Caen Basse-Normandie, Caen, France 14050;GREYC UMR CNRS 6072, ENSICAEN-Université de Caen Basse-Normandie, Caen, France 14050

  • Venue:
  • GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A large family of shape comparison methods is based on a medial axis transform combined with an encoding of the skeleton by a graph. Despite many qualities this encoding of shapes suffers from the non continuity of the medial axis transform. In this paper, we propose to integrate robustness against structural noise inside a graph kernel. This robustness is based on a selection of the paths according to their relevance and on path editions. This kernel is positive semi-definite and several experiments prove the efficiency of our approach compared to alternative kernels.