OBJECTS SIMILARITY MEASURE BASED ON SKELETON TREE DESCRIPTOR MATCHING
DOI:
Author:
Affiliation:

Clc Number:

TP391.41

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A new object feature,i.e.,tree descriptor,was used to represent a skeleton tree.And the maximal isomorphic subtree was obtained by searching the longest same substring in the tree descriptors,then a novel method of objects similarity measuring based on matching skeleton tree was presented.During the matching process,a new model was used to measure the similarity between two skeleton branches,furthermore,the shape feature and topology feature were associated perfectly.The problems of cyclic skeleton and noise on the skeleton were discussed.The similarity computing with our method is invariant under rotation,scaling,translation,and the time complexity of the algorithm is o(n~3),n is the number of the skeleton branches in the skeleton tree,and the experiments on a variety of objects get satisfying results.

    Reference
    Related
    Cited by
Get Citation

LIU Wen-Yu, LIU Jun-Tao. OBJECTS SIMILARITY MEASURE BASED ON SKELETON TREE DESCRIPTOR MATCHING[J]. Journal of Infrared and Millimeter Waves,2005,24(6):432~436

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 10,2004
  • Revised:May 09,2005
  • Adopted:
  • Online:
  • Published: