基于曲率表达的计算机自动拼图形状匹配研究

• 作者: 史晶晶 葛庆平
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 拼图游戏 曲率 角点检测 曲线识别 动态规划
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 多媒体技术
• 页码范围: 2992-2994,2997
• 页数: 4页
• 分类号: TP391
• 字数: 4323字
• 语种: 中文

摘要

对标准拼图的形状匹配问题进行了研究,提出了基于曲率的拼图角点检测算法和基于曲率的改进的动态规划匹配算法.改进了传统的动态规划算法,并通过自定义的相似性度量规则给出拼图边缘的相似度.Matlab试验结果表明,在颜色和纹理不参与匹配的情况下,单纯用形状匹配就使查找到的相邻边排在5位之内的正确率达到了90%以上,表明了该算法的有效性.该匹配算法亦可应用于任意相似开曲线的曲线识别中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛庆平	首都师范大学信息工程学院	34	343	10.0	16.0
2	史晶晶	首都师范大学信息工程学院	1	3	1.0	1.0