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

摘要

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