计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
8期
2320-2324
,共5页
正则项%凹函数%空间变换%点对应关系%特征点匹配%匈牙利算法
正則項%凹函數%空間變換%點對應關繫%特徵點匹配%匈牙利算法
정칙항%요함수%공간변환%점대응관계%특정점필배%흉아리산법
regularization term%concave function%spatial transformation%point correspondence%feature point matching%Hungarian algorithm
现有的采用l1范数正则项的点匹配算法,其l1范数优化问题可等价为一个线性规划问题,但约束不满足完全的单模性,这导致解出的对应关系不是整数,需要后续的取整过程,这会给计算结果带来额外误差并使算法复杂化.为解决该问题,基于鲁棒点匹配算法的最新成果,提出一种新的正则项.该正则项是凹的,可以证明目标函数具有整数的最优解,所以算法无须后续处理,实现起来更简单.实验结果表明:相比采用l1范数正则项的算法,所提算法对于各种干扰均有更好的鲁棒性,特别对于野点干扰,误差只有对比算法的一半.
現有的採用l1範數正則項的點匹配算法,其l1範數優化問題可等價為一箇線性規劃問題,但約束不滿足完全的單模性,這導緻解齣的對應關繫不是整數,需要後續的取整過程,這會給計算結果帶來額外誤差併使算法複雜化.為解決該問題,基于魯棒點匹配算法的最新成果,提齣一種新的正則項.該正則項是凹的,可以證明目標函數具有整數的最優解,所以算法無鬚後續處理,實現起來更簡單.實驗結果錶明:相比採用l1範數正則項的算法,所提算法對于各種榦擾均有更好的魯棒性,特彆對于野點榦擾,誤差隻有對比算法的一半.
현유적채용l1범수정칙항적점필배산법,기l1범수우화문제가등개위일개선성규화문제,단약속불만족완전적단모성,저도치해출적대응관계불시정수,수요후속적취정과정,저회급계산결과대래액외오차병사산법복잡화.위해결해문제,기우로봉점필배산법적최신성과,제출일충신적정칙항.해정칙항시요적,가이증명목표함수구유정수적최우해,소이산법무수후속처리,실현기래경간단.실험결과표명:상비채용l1범수정칙항적산법,소제산법대우각충간우균유경호적로봉성,특별대우야점간우,오차지유대비산법적일반.
