基于骨架树描述符匹配的物体相似性度量方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.41

基金项目:

国家自然科学基金(60273099)资助项目


OBJECTS SIMILARITY MEASURE BASED ON SKELETON TREE DESCRIPTOR MATCHING
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    A new object feature,i.e.,tree descriptor,was used to represent a skeleton tree.And the maximal isomorphic subtree was obtained by searching the longest same substring in the tree descriptors,then a novel method of objects similarity measuring based on matching skeleton tree was presented.During the matching process,a new model was used to measure the similarity between two skeleton branches,furthermore,the shape feature and topology feature were associated perfectly.The problems of cyclic skeleton and noise on the skeleton were discussed.The similarity computing with our method is invariant under rotation,scaling,translation,and the time complexity of the algorithm is o(n~3),n is the number of the skeleton branches in the skeleton tree,and the experiments on a variety of objects get satisfying results.

    参考文献
    相似文献
    引证文献
引用本文

刘文予 刘俊涛.基于骨架树描述符匹配的物体相似性度量方法[J].红外与毫米波学报,2005,24(6):432~436]. LIU Wen-Yu, LIU Jun-Tao. OBJECTS SIMILARITY MEASURE BASED ON SKELETON TREE DESCRIPTOR MATCHING[J]. J. Infrared Millim. Waves,2005,24(6):432~436.]

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-12-10
  • 最后修改日期:2005-05-09
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码