Shape classification based on skeleton path similarity

  • Authors:

  • Xingwei Yang;Xiang Bai;Deguang Yu;Longin Jan Latecki

  • Affiliations:

  • Dept. of Computer and Information Sciences, Temple University, Philadelphia, PA;Dept. of Electronics and Information Engineering, HuaZhong University of Science and Technology, Wuhan, Hubei, China;Dept. of Computer and Information Sciences, Temple University, Philadelphia, PA;Dept. of Computer and Information Sciences, Temple University, Philadelphia, PA

  • Venue:
  • EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the traditional methods for shape classification are based on contour. They often encounter difficulties when dealing with classes that have large nonlinear variability, especially when the variability is structural or due to articulation. It is well-known that shape representation based on skeletons is superior to contour based representation in such situations. However, approaches to shape similarity based on skeletons suffer from the instability of skeletons and matching of skeleton graphs is still an open problem. Using a skeleton pruning method, we are able to obtain stable pruned skeletons even in the presence of significant contour distortions. In contrast to most existing methods, it does not require converting of skeleton graphs to trees and it does not require any graph editing. We represent each shape as set of shortest paths in the skeleton between pairs of skeleton endpoints. Shape classification is done with Bayesian classifier. We present excellent classification results for complete shape.