宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2011年
5期
1115-1123
,共9页
龚俊斌%明德烈%刘德坤%田金文
龔俊斌%明德烈%劉德坤%田金文
공준빈%명덕렬%류덕곤%전금문
图像匹配%离散哈特莱变换%导航系统%快速算法
圖像匹配%離散哈特萊變換%導航繫統%快速算法
도상필배%리산합특래변환%도항계통%쾌속산법
去均值归一化模板互相关(ZNCC)是工程中应用最多的图像匹配算法,但过高的计算复杂度严重限制了其在实时系统中的应用.针对这一问题,提出了基于快速哈特莱变换的快速模板图像匹配算法,首先推导了该算法在哈特莱域的表达式,利用可分离的快速哈特莱变换对相关面进行高效率整体计算,然后在空间域对获取的相关面进行快速归一化处理和极值搜索,并通过空间换取时间和积分图的策略进一步加快算法的计算速度.对算法计算量的定量分析和仿真实验结果表明,算法计算效率高,并且可以完全重构,加速比与图像内容无关,综合性能全面优于现有算法,具有良好的工程应用前景.
去均值歸一化模闆互相關(ZNCC)是工程中應用最多的圖像匹配算法,但過高的計算複雜度嚴重限製瞭其在實時繫統中的應用.針對這一問題,提齣瞭基于快速哈特萊變換的快速模闆圖像匹配算法,首先推導瞭該算法在哈特萊域的錶達式,利用可分離的快速哈特萊變換對相關麵進行高效率整體計算,然後在空間域對穫取的相關麵進行快速歸一化處理和極值搜索,併通過空間換取時間和積分圖的策略進一步加快算法的計算速度.對算法計算量的定量分析和倣真實驗結果錶明,算法計算效率高,併且可以完全重構,加速比與圖像內容無關,綜閤性能全麵優于現有算法,具有良好的工程應用前景.
거균치귀일화모판호상관(ZNCC)시공정중응용최다적도상필배산법,단과고적계산복잡도엄중한제료기재실시계통중적응용.침대저일문제,제출료기우쾌속합특래변환적쾌속모판도상필배산법,수선추도료해산법재합특래역적표체식,이용가분리적쾌속합특래변환대상관면진행고효솔정체계산,연후재공간역대획취적상관면진행쾌속귀일화처리화겁치수색,병통과공간환취시간화적분도적책략진일보가쾌산법적계산속도.대산법계산량적정량분석화방진실험결과표명,산법계산효솔고,병차가이완전중구,가속비여도상내용무관,종합성능전면우우현유산법,구유량호적공정응용전경.