【摘要】：為提升DEM(digital elevation model)匹配效率,建立了一種基于高斯牛頓法的快速DEM匹配算法.該算法采用高斯牛頓法替代最小二乘法來進行DEM匹配模型的目標方程求解,加速了目標方程求解的迭代過程.新算法匹配過程中,匹配參數(shù)沿梯度最大方向逼近目標值,迭代次數(shù)大幅度減少,具有更穩(wěn)定的迭代收斂性,顯著提高了算法的執(zhí)行效率.通過多組模擬試驗對新算法進行了測試,并與具有代表性的最近點迭代算法進行了比較.結果表明:新算法對匹配參數(shù)的收斂速率平均提高了42.1%,完成匹配所需的總時間平均減少了74.9%.
[Abstract]:In order to improve the efficiency of DEM (digital elevation model) matching, a fast DEM matching algorithm based on Gao Si Newton method is established. Gao Si Newton method is used to solve the objective equation of DEM matching model instead of the least square method, which accelerates the iterative process of solving the objective equation. In the matching process of the new algorithm, the matching parameters approach the target value along the maximum direction of the gradient, the number of iterations is greatly reduced, the convergence of iteration is more stable, and the execution efficiency of the algorithm is improved significantly. The new algorithm is tested by multi-group simulation experiments and compared with the representative nearest point iterative algorithm. The results show that the convergence rate of the new algorithm for matching parameters is increased by 42.1 on average, and the total time required to complete the matching is reduced by 74.9 on average.
【作者單位】： 西南交通大學地球科學與環(huán)境工程學院;西南交通大學高速鐵路運營安全空間信息技術國家地方聯(lián)合工程實驗室;四川省水利水電勘測設計研究院;中鐵第五勘測設計院集團有限公司;
【基金】：長江學者和創(chuàng)新團隊發(fā)展計劃資助項目(IRT13092)
【分類號】：TP301.6

【參考文獻】

相關期刊論文 前1條

1 左志權;劉正軍;張力;;基于一階展開多項式快速趨近的非線性ICP配準理論模型[J];北京大學學報(自然科學版);2013年05期

【共引文獻】

相關期刊論文 前1條

1 張同剛;王昆侖;金國清;;基于高斯牛頓法的DEM匹配算法[J];西南交通大學學報;2017年03期

【二級參考文獻】

相關期刊論文 前4條

1 戴靜蘭;陳志楊;葉修梓;;ICP算法在點云配準中的應用[J];中國圖象圖形學報;2007年03期

2 羅先波,鐘約先,李仁舉;三維掃描系統(tǒng)中的數(shù)據(jù)配準技術[J];清華大學學報(自然科學版);2004年08期

3 王建華,徐強勛,張銳;任意形狀三維物體的Delaunay網格生成算法[J];巖石力學與工程學報;2003年05期

4 武曉波,王世新,肖春生;Delaunay三角網的生成算法研究[J];測繪學報;1999年01期

【相似文獻】

相關期刊論文 前10條

1 鐘聲;云敏;焦安全;;求解單圈多部圖的匹配算法[J];廣西師范大學學報(自然科學版);2007年02期

2 王立群;;圍棋模式存儲與匹配算法[J];東北電力大學學報;2007年01期

3 王洋;徐剛鋒;左東廣;;基于多元Logistic回歸分析的匹配算法性能評估[J];紅外技術;2008年10期

4 李元鋒;李正生;王洋;;基于模糊綜合評判的多指標匹配算法性能評估[J];光電工程;2010年08期

5 董日榮;基于結構特征的指紋匹配算法研究[J];微機發(fā)展;2003年S2期

6 蔣夏軍;吳慧中;李蔚清;;數(shù)據(jù)分發(fā)管理匹配算法的R-樹實現(xiàn)[J];計算機研究與發(fā)展;2006年02期

7 薛濤;馮博琴;李波;董劍;;基于內容的發(fā)布訂閱系統(tǒng)中快速匹配算法的研究[J];小型微型計算機系統(tǒng);2006年03期

8 李恒;鄭浩然;鈕俊清;李毅;;一種基于完全匹配和分詞匹配的混合分詞匹配算法[J];北京生物醫(yī)學工程;2008年06期

9 張彩云;康亞男;成汝震;;基于內容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學學報(自然科學版);2009年04期

10 俞慈君;李江雄;余鋒杰;柯映林;秦龍剛;陳學良;楊衛(wèi)東;宋承志;;帶工程約束的點匹配算法[J];機械工程學報;2010年05期

相關會議論文 前10條

1 王翠茹;高麗鮮;;發(fā)布訂閱系統(tǒng)中匹配算法的研究[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

2 杜云峰;許娜;孫爽;許立永;董彥榮;;一種基于排除的串匹配算法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

3 郭莉;劉燕兵;譚建龍;;基于存儲壓縮的多模式串匹配算法[A];全國第八屆計算語言學聯(lián)合學術會議（JSCL-2005）論文集[C];2005年

4 姚辰松;魯昌華;;指紋匹配算法的研究[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（上冊）[C];2008年

5 宣琦;吳鐵軍;;復雜網絡間節(jié)點匹配算法研究[A];2009年第五屆全國網絡科學論壇論文集[C];2009年

6 龔才春;黃玉蘭;許洪波;白碩;;基于多重索引模型的大規(guī)模詞典近似匹配算法[A];第三屆全國信息檢索與內容安全學術會議論文集[C];2007年

7 林雪娥;楊鑒;熊艷嬌;劉懷憬;李詩心;胡湘興;;基于拼寫規(guī)則和最大匹配算法的泰語分詞[A];第十二屆全國人機語音通訊學術會議（NCMMSC'2013）論文集[C];2013年

8 李曉雷;黃新生;王亦平;徐婉瑩;;穩(wěn)健快速的匹配算法研究[A];'2008系統(tǒng)仿真技術及其應用學術會議論文集[C];2008年

9 姚益平;盧錫城;;基于移動相交信息的動態(tài)區(qū)域匹配算法[A];仿真計算機與軟件、仿真方法與建模學術交流會論文集[C];2004年

10 楊靚;黃巾;盧強;黃士坦;;基于全息相關系數(shù)矩陣的匹配算法[A];第十一屆全國信號處理學術年會（CCSP-2003）論文集[C];2003年

相關博士學位論文 前4條

1 錢詩友;大規(guī)模發(fā)布/訂閱系統(tǒng)匹配算法研究[D];上海交通大學;2015年

2 楊容浩;無控制DEM匹配算法性能比較與改進研究[D];西南交通大學;2012年

3 郭克華;基于微分幾何的局部相似目標匹配算法研究[D];南京理工大學;2008年

4 汪錦嶺;面向Internet的發(fā)布/訂閱系統(tǒng)的關鍵技術研究[D];中國科學院研究生院（軟件研究所）;2005年

相關碩士學位論文 前10條

1 劉芳萍;基于特征匹配的雙目立體圖像深度提取算法研究[D];上海師范大學;2015年

2 楊騰飛;SIFT匹配算法在遙感影像平面精度評定中的應用[D];昆明理工大學;2015年

3 劉強;多源信息融合框架下輔助導航系統(tǒng)的景象匹配算法研究[D];上海交通大學;2015年

4 鐘佩;基于ACS的高階圖匹配算法研究[D];西安電子科技大學;2014年

5 楊揚;面向Web規(guī)模圖數(shù)據(jù)的子圖匹配算法的研究與實現(xiàn)[D];東北大學;2013年

6 張宏利;云服務中任務分解與匹配算法研究[D];西安工業(yè)大學;2013年

7 郜方方;基于內容的發(fā)布訂閱系統(tǒng)中匹配問題的關鍵技術研究[D];河南大學;2015年

8 戴昕;高效子圖匹配算法研究[D];北京交通大學;2016年

9 王益國;高校教師多維關系挖掘與應用[D];中國海洋大學;2015年

10 高銳軍;基于力圖投影與重疊度的空間數(shù)據(jù)匹配算法研究[D];太原理工大學;2016年

，

本文編號：2244875