Infrared and Laser Engineering, Volume. 34, Issue 1, 74(2005)

Method of linear skeleton topological similarity measurement based on skeleton tree

[in Chinese]*, [in Chinese], and [in Chinese]
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    [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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: 图像处理

    Received: Jan. 8, 2004

    Accepted: Feb. 28, 2004

    Published Online: May. 25, 2006

    The Author Email:

    DOI:

    Topics