Dissimilarity between two skeletal trees in a context

Creative Commons License

Baseski E., Erdem A., TARI Z. S.

PATTERN RECOGNITION, vol.42, no.3, pp.370-385, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 42 Issue: 3
  • Publication Date: 2009
  • Doi Number: 10.1016/j.patcog.2008.05.022
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.370-385
  • Keywords: Skeletal shape matching, Shape similarity, Disconnected skeleton, SHAPE SIMILARITY, PATTERN-RECOGNITION, EDIT DISTANCE, SHOCK GRAPHS, CLASSIFICATION, FEATURES
  • Middle East Technical University Affiliated: Yes


Skeletal trees are commonly used in order to express geometric properties of the shape. Accordingly, tree-edit distance is used to compute a dissimilarity between two given shapes. We present a new tree-edit based shape matching method which uses a recent coarse skeleton representation. The coarse skeleton representation allows us to represent both shapes and shape categories in the form of depth-1 trees. Consequently, we can easily integrate the influence of the categories into shape dissimilarity measurements. The new dissimilarity measure gives a better within group versus between group separation, and it mimics the asymmetric nature of human similarity judgements. (C) 2008 Elsevier Ltd. All rights reserved.