论文部分内容阅读
提出了通过匹配骨架树来度量物体相似度的新方法.该方法用一种新的物体特征—树描述符来表示一个骨架树,用搜索树描述符中最长公共子串的方法获得最大同构子树;用新的模型度量骨架枝的形状相似性,并把形状特征和拓扑特征的有机的结合起来.最后,对骨架有环和骨架上有噪声的情况进行了讨论.实验结果表明,本方法计算的相似度具有物体的旋转、大小、平移不变性,算法时间复杂度为o(n3),n为物体骨架枝数,对多种物体取得了令人满意的结果.