Dissimilarity between two skeletal trees in a context

Creative Commons License

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

PATTERN RECOGNITION, cilt.42, sa.3, ss.370-385, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 42 Konu: 3
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.patcog.2008.05.022
  • Sayfa Sayıları: ss.370-385


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.