将骨架映射到一种骨架树结构中,树的层次和节点间的连接关系反映了骨架的拓扑特性;构造骨架树邻接矩阵并给出拓扑标记向量的定义,用拓扑标记向量之差的二范数作为两个骨架树匹配节点对的距离;将骨架的拓扑距离函数定义为骨架树的匹配距离,即建立最佳匹配关系的节点对距离之和.给出了一种用骨架树进行线性骨架拓扑相似性度量的算法,在计算复杂度和时间复杂度较低的情况下,对一般二维图形取得了较好的实验结果.

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.