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-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 3
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.patcog.2008.05.022
  • Dergi Adı: PATTERN RECOGNITION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.370-385
  • Anahtar Kelimeler: Skeletal shape matching, Shape similarity, Disconnected skeleton, SHAPE SIMILARITY, PATTERN-RECOGNITION, EDIT DISTANCE, SHOCK GRAPHS, CLASSIFICATION, FEATURES
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.