Dissimilarity between two skeletal trees in a context

Baseski E., Erdem A., Tari 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
  • Hacettepe University Affiliated: No


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.