新技术新工艺
新技術新工藝
신기술신공예
NEW TECHNOLOGY & NEW PROCESS
2014年
7期
51-55
,共5页
基本矩阵%最小平方中值算法%遗传算法%改进最小平方中值法
基本矩陣%最小平方中值算法%遺傳算法%改進最小平方中值法
기본구진%최소평방중치산법%유전산법%개진최소평방중치법
fundamental matrix%LMedS algorithm(least median squares)%genetic algorithm(GA)%improved LMedS algorithm
针对基本矩阵的估计问题，为了消除误匹配点对和高斯噪声的影响，本文提出了一种估计基本矩阵的改进算法---基于遗传算法的最小平方中值算法，该算法是在最小平方中值算法中引入遗传算法，克服了传统鲁棒算法中对内点集的数据等同处理问题，利用遗传算法的全局优化特性，通过遗传算法对最小平方中值算法所得到的内点集合进行筛选，利用选取的8个匹配点对来估计基本矩阵。通过实例仿真表明，该算法在误匹配点对和高斯噪声存在的情况下具有更好的鲁棒性和精确性。
針對基本矩陣的估計問題，為瞭消除誤匹配點對和高斯譟聲的影響，本文提齣瞭一種估計基本矩陣的改進算法---基于遺傳算法的最小平方中值算法，該算法是在最小平方中值算法中引入遺傳算法，剋服瞭傳統魯棒算法中對內點集的數據等同處理問題，利用遺傳算法的全跼優化特性，通過遺傳算法對最小平方中值算法所得到的內點集閤進行篩選，利用選取的8箇匹配點對來估計基本矩陣。通過實例倣真錶明，該算法在誤匹配點對和高斯譟聲存在的情況下具有更好的魯棒性和精確性。
침대기본구진적고계문제，위료소제오필배점대화고사조성적영향，본문제출료일충고계기본구진적개진산법---기우유전산법적최소평방중치산법，해산법시재최소평방중치산법중인입유전산법，극복료전통로봉산법중대내점집적수거등동처리문제，이용유전산법적전국우화특성，통과유전산법대최소평방중치산법소득도적내점집합진행사선，이용선취적8개필배점대래고계기본구진。통과실례방진표명，해산법재오필배점대화고사조성존재적정황하구유경호적로봉성화정학성。
Aimed at the evaluation problem of fundamental matrix,and for eliminating the impacts of mismatching point and Gaussian noise,the paper proposed a new robust method (LMedS+GA)based on genetic algorithm,which input GA in LMedS and can overcome the problems of handling of traditional robust algorithm to inner point data.Genetic algorithm has good global optimization,first of all,the method of LMedS tests and excludes the initial matched points,then,defined each matched point for a gene and a chromosome consist of eight genes.A minimal subset of the fundamental matrix is a chromo-some.Through simulation,the method has better robust and accuracy under the condition of existing mismatching point and Gaussian noise.
