基于骨架树描述符匹配的物体相似性度量方法

• 作者: 刘俊涛 刘文予
• 来源期刊: 红外与毫米波学报
• 学科: 工学
• 关键词: 骨架树 树描述符 相似性 匹配 计算机视觉
• 年，卷（期）: 2005,（6）
• 页码范围: 432-436
• 页数: 5页
• 分类号: TP391.41
• 字数: 4894字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-9014.2005.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文予	华中科技大学电子与信息工程系图像信息处理与智能控制教育部重点实验室	72	990	14.0	28.0