光子学报
光子學報
광자학보
ACTA PHOTONICA SINICA
2010年
7期
1284-1288
,共5页
符艳军%程咏梅%潘泉%孙开锋
符豔軍%程詠梅%潘泉%孫開鋒
부염군%정영매%반천%손개봉
Hausdorff 距离%多级匹配%遗传算法%逐点匹配
Hausdorff 距離%多級匹配%遺傳算法%逐點匹配
Hausdorff 거리%다급필배%유전산법%축점필배
在分析Hausdorff距离特性的基础上,提出了一种两级实时景象匹配算法.与传统各种利用图像多尺度特征的多级匹配方法不同,该算法利用Hausdorff 距离特性直接在原分辨率图像上进行匹配,通过"减少匹配位置"以及"减少匹配位置相似性测度计算量"两种途径缩短匹配时间.跳跃式搜索极大地减少了参与匹配的位置数;而在每个匹配位置,只计算由特征点组成的两个点集间的LTS-HD相似性测度,非特征点不参与计算,从而大大减少了该匹配位置的相似性测度计算量.为了保证匹配准确度,采用由粗到精的两级匹配策略,第一级采用像素跳跃式全局搜索获得粗匹配点,第二级以第一级匹配为基础,在以粗匹配点为中心的δ邻域内局部遍历搜索获得精匹配点.仿真分析表明,提出的算法相比传统的遍历搜索及遗传算法耗时短且定位准确,在实时图存在严重遮挡的情况下仍能正确匹配.
在分析Hausdorff距離特性的基礎上,提齣瞭一種兩級實時景象匹配算法.與傳統各種利用圖像多呎度特徵的多級匹配方法不同,該算法利用Hausdorff 距離特性直接在原分辨率圖像上進行匹配,通過"減少匹配位置"以及"減少匹配位置相似性測度計算量"兩種途徑縮短匹配時間.跳躍式搜索極大地減少瞭參與匹配的位置數;而在每箇匹配位置,隻計算由特徵點組成的兩箇點集間的LTS-HD相似性測度,非特徵點不參與計算,從而大大減少瞭該匹配位置的相似性測度計算量.為瞭保證匹配準確度,採用由粗到精的兩級匹配策略,第一級採用像素跳躍式全跼搜索穫得粗匹配點,第二級以第一級匹配為基礎,在以粗匹配點為中心的δ鄰域內跼部遍歷搜索穫得精匹配點.倣真分析錶明,提齣的算法相比傳統的遍歷搜索及遺傳算法耗時短且定位準確,在實時圖存在嚴重遮擋的情況下仍能正確匹配.
재분석Hausdorff거리특성적기출상,제출료일충량급실시경상필배산법.여전통각충이용도상다척도특정적다급필배방법불동,해산법이용Hausdorff 거리특성직접재원분변솔도상상진행필배,통과"감소필배위치"이급"감소필배위치상사성측도계산량"량충도경축단필배시간.도약식수색겁대지감소료삼여필배적위치수;이재매개필배위치,지계산유특정점조성적량개점집간적LTS-HD상사성측도,비특정점불삼여계산,종이대대감소료해필배위치적상사성측도계산량.위료보증필배준학도,채용유조도정적량급필배책략,제일급채용상소도약식전국수색획득조필배점,제이급이제일급필배위기출,재이조필배점위중심적δ린역내국부편력수색획득정필배점.방진분석표명,제출적산법상비전통적편력수색급유전산법모시단차정위준학,재실시도존재엄중차당적정황하잉능정학필배.