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

被引:2
作者
史晶晶
葛庆平
机构
[1] 首都师范大学信息工程学院
关键词
拼图游戏; 曲率; 角点检测; 曲线识别; 动态规划;
D O I
10.16208/j.issn1000-7024.2009.12.029
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
对标准拼图的形状匹配问题进行了研究,提出了基于曲率的拼图角点检测算法和基于曲率的改进的动态规划匹配算法。改进了传统的动态规划算法,并通过自定义的相似性度量规则给出拼图边缘的相似度。Matlab试验结果表明,在颜色和纹理不参与匹配的情况下,单纯用形状匹配就使查找到的相邻边排在5位之内的正确率达到了90%以上,表明了该算法的有效性。该匹配算法亦可应用于任意相似开曲线的曲线识别中。
引用
收藏
页码:2992 / 2994+2997 +2997
页数:4
相关论文
共 2 条
[1]   基于Freeman链码二维图像轮廓的提取与匹配 [J].
姚文君 .
宁波职业技术学院学报, 2006, (05) :24-26
[2]  
光栅图像矢量化技术研究.[D].刘玉兰.首都师范大学.2005, 04