将骨架映射到一种骨架树结构中,树的层次和节点间的连接关系反映了骨架的拓扑特性;构造骨架树邻接矩阵并给出拓扑标记向量的定义,用拓扑标记向量之差的二范数作为两个骨架树匹配节点对的距离;将骨架的拓扑距离函数定义为骨架树的匹配距离,即建立最佳匹配关系的节点对距离之和。给出了一种用骨架树进行线性骨架拓扑相似性度量的算法,在计算复杂度和时间复杂度较低的情况下,对一般二维图形取得了较好的实验结果。 The skeleton is mapped into a skeleton tree structure. The tree hierarchy and the connection relationship between the nodes reflect the topological characteristics of the skeleton. The skeleton tree adjacency matrix is ​​constructed and the definition of topological marker vector is given. The number is used as the distance between two skeleton trees to match the node pairs. The topological distance function of the skeleton is defined as the matching distance of the skeleton tree, that is, the sum of the distance between the nodes for establishing the best matching relationship. An algorithm to measure the topological similarity of linear skeleton using skeleton tree is given. The experimental results of general two-dimensional graphics are obtained under the condition of low computational complexity and time complexity.