广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
3期
113-118
,共6页
王强%王刚%张绿云%邓培民
王彊%王剛%張綠雲%鄧培民
왕강%왕강%장록운%산배민
形状匹配%仿射变换%角点%凸壳
形狀匹配%倣射變換%角點%凸殼
형상필배%방사변환%각점%철각
本文针对机器视觉现有方法对目标的姿态判定及不同视角间仿射变换参数估计存在的对应特征点提取困难、计算复杂度高等不足,提出一种新的算法.算法引入角点和凸壳等概念,检测目标图像和模板图像的角点,分别组成特征点集并构造点集凸壳,由计算几何原理可知凸壳上的点在仿射变换前后具有对应性.当凸壳内部有内点时,分别对凸壳上的点、凸壳内部的点、凸壳的形心的横坐标和纵坐标构建方程,利用此方程组求解得到仿射变换6个未知参数;当凸壳内部无内点时,采用多项式理论再构建一组二次方程,以达到求解仿射变换参数的目的.实验结果表明,本方法不需要搜索特征点集间一一对应关系,只需点群子集间整体对应,估计得到的仿射变换参数精确,计算复杂度远低于基于区域的同类算法.
本文針對機器視覺現有方法對目標的姿態判定及不同視角間倣射變換參數估計存在的對應特徵點提取睏難、計算複雜度高等不足,提齣一種新的算法.算法引入角點和凸殼等概唸,檢測目標圖像和模闆圖像的角點,分彆組成特徵點集併構造點集凸殼,由計算幾何原理可知凸殼上的點在倣射變換前後具有對應性.噹凸殼內部有內點時,分彆對凸殼上的點、凸殼內部的點、凸殼的形心的橫坐標和縱坐標構建方程,利用此方程組求解得到倣射變換6箇未知參數;噹凸殼內部無內點時,採用多項式理論再構建一組二次方程,以達到求解倣射變換參數的目的.實驗結果錶明,本方法不需要搜索特徵點集間一一對應關繫,隻需點群子集間整體對應,估計得到的倣射變換參數精確,計算複雜度遠低于基于區域的同類算法.
본문침대궤기시각현유방법대목표적자태판정급불동시각간방사변환삼수고계존재적대응특정점제취곤난、계산복잡도고등불족,제출일충신적산법.산법인입각점화철각등개념,검측목표도상화모판도상적각점,분별조성특정점집병구조점집철각,유계산궤하원리가지철각상적점재방사변환전후구유대응성.당철각내부유내점시,분별대철각상적점、철각내부적점、철각적형심적횡좌표화종좌표구건방정,이용차방정조구해득도방사변환6개미지삼수;당철각내부무내점시,채용다항식이론재구건일조이차방정,이체도구해방사변환삼수적목적.실험결과표명,본방법불수요수색특정점집간일일대응관계,지수점군자집간정체대응,고계득도적방사변환삼수정학,계산복잡도원저우기우구역적동류산법.