计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
12期
2992-2994,2997
,共4页
拼图游戏%曲率%角点检测%曲线识别%动态规划
拼圖遊戲%麯率%角點檢測%麯線識彆%動態規劃
병도유희%곡솔%각점검측%곡선식별%동태규화
对标准拼图的形状匹配问题进行了研究,提出了基于曲率的拼图角点检测算法和基于曲率的改进的动态规划匹配算法.改进了传统的动态规划算法,并通过自定义的相似性度量规则给出拼图边缘的相似度.Matlab试验结果表明,在颜色和纹理不参与匹配的情况下,单纯用形状匹配就使查找到的相邻边排在5位之内的正确率达到了90%以上,表明了该算法的有效性.该匹配算法亦可应用于任意相似开曲线的曲线识别中.
對標準拼圖的形狀匹配問題進行瞭研究,提齣瞭基于麯率的拼圖角點檢測算法和基于麯率的改進的動態規劃匹配算法.改進瞭傳統的動態規劃算法,併通過自定義的相似性度量規則給齣拼圖邊緣的相似度.Matlab試驗結果錶明,在顏色和紋理不參與匹配的情況下,單純用形狀匹配就使查找到的相鄰邊排在5位之內的正確率達到瞭90%以上,錶明瞭該算法的有效性.該匹配算法亦可應用于任意相似開麯線的麯線識彆中.
대표준병도적형상필배문제진행료연구,제출료기우곡솔적병도각점검측산법화기우곡솔적개진적동태규화필배산법.개진료전통적동태규화산법,병통과자정의적상사성도량규칙급출병도변연적상사도.Matlab시험결과표명,재안색화문리불삼여필배적정황하,단순용형상필배취사사조도적상린변배재5위지내적정학솔체도료90%이상,표명료해산법적유효성.해필배산법역가응용우임의상사개곡선적곡선식별중.