Infrared and Laser Engineering, Volume. 34, Issue 1, 74(2005)
Method of linear skeleton topological similarity measurement based on skeleton tree
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.
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