摘要
对标准拼图的形状匹配问题进行了研究,提出了基于曲率的拼图角点检测算法和基于曲率的改进的动态规划匹配算法。改进了传统的动态规划算法,并通过自定义的相似性度量规则给出拼图边缘的相似度。Matlab试验结果表明,在颜色和纹理不参与匹配的情况下,单纯用形状匹配就使查找到的相邻边排在5位之内的正确率达到了90%以上,表明了该算法的有效性。该匹配算法亦可应用于任意相似开曲线的曲线识别中。
Shape matching of the standard puzzle is mainly researched. Based on the curvature of standard puzzle, a new puzzle corner detection algorithm and a new dynamic programming matching algorithm which improves the traditional one are proposed. Then, the similarity of Jigsaw Puzzle edges are gotten according to a set of rules defined by ourselves. After that, the Matlab experiments results indicate that the correct rate approaches exceed 90% even without the participating of color and texture and only using the characteristic of shape. It validates the effectiveness of the proposed algorithm. At the same time, the matching algorithm is used to recognize any other similar curve.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第12期2992-2994,2997,共4页
Computer Engineering and Design
基金
北京市教委基金项目(KM200710028018)
关键词
拼图游戏
曲率
角点检测
曲线识别
动态规划
Jigsaw Puzzle
curvature
comer detection
curves recognition
dynamic programming