• Infrared and Laser Engineering
  • Vol. 34, Issue 1, 74 (2005)
[in Chinese]*, [in Chinese], and [in Chinese]
Author Affiliations
  • [in Chinese]
  • show less
    DOI: Cite this Article
    [in Chinese], [in Chinese], [in Chinese]. Method of linear skeleton topological similarity measurement based on skeleton tree[J]. Infrared and Laser Engineering, 2005, 34(1): 74 Copy Citation Text show less

    Abstract

    Transform the skeleton of objects into a skeleton tree model in which the hierarchy of the tree and the connection relations of the nodes reflect the skeleton′s topological characteristics. Construct the skeleton tree′s adjacency matrix, then define a Topology Signature Vector and compute the distance of matching node pair by the difference of the TSV. The topological distance function of skeletons is defined by the matching distance of skeleton trees, which is the sum of the distance of the best-matched node pairs. A linear skeleton topology similarity measure algorithm using skeleton tree is presented in this paper. This algorithm achieved good experimental results for the general planar graphics in low computing and time complexity.
    [in Chinese], [in Chinese], [in Chinese]. Method of linear skeleton topological similarity measurement based on skeleton tree[J]. Infrared and Laser Engineering, 2005, 34(1): 74
    Download Citation