基于直方图的形状描述及骨架图匹配算法 |
| |
引用本文: | 汤进,江波,罗斌,孔敏.基于直方图的形状描述及骨架图匹配算法[J].华南理工大学学报(自然科学版),2010,38(7). |
| |
作者姓名: | 汤进 江波 罗斌 孔敏 |
| |
作者单位: | 安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
基金项目: | 国家自然科学基金资助项目,安徽省教育厅自然科学基金重点资助项目,安徽省自然科学基金资助项目 |
| |
摘 要: | 考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.
|
关 键 词: | 骨架 图匹配 直方图 最优子序列映射 |
收稿时间: | 2009-10-20 |
修稿时间: | 2010-1-6 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
|