Disconnected Skeleton: Shape at Its Absolute Scale

Creative Commons License

Aslan C., Erdem A., Erdem E., Tari S.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol.30, no.12, pp.2188-2203, 2008 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 30 Issue: 12
  • Publication Date: 2008
  • Doi Number: 10.1109/tpami.2007.70842
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2188-2203
  • Keywords: Skeleton, shape representation, object centered coordinate frame, diffusion equation, OBJECT RECOGNITION, REPRESENTATION, CLASSIFICATION, SEGMENTATION, SIMILARITY, DISCRETE, GRAMMAR
  • Middle East Technical University Affiliated: Yes


We present a new skeletal representation along with a matching framework to address the deformable shape recognition problem. The disconnectedness arises as a result of excessive regularization that we use to describe a shape at an attainably coarse scale. Our motivation is to rely on the stable properties of the shape instead of inaccurately measured secondary details. The new representation does not suffer from the common instability problems of traditional connected skeletons and the matching process gives quite successful results on a diverse database of 2D shapes. An important difference of our approach from the conventional use of the skeleton is that we replace the local coordinate frame with a global euclidean frame supported by additional mechanisms to handle articulations and local boundary deformations. As a result, we can produce descriptions that are sensitive to any combination of changes in scale, position, orientation, and articulation, as well as invariant ones.