蘭玉芳,徐 霞,胡英敏
(1.北京師范大學地表過程與資源生態(tài)國家重點實驗室,北京100875;2.北京師范大學減災與應急管理研究院,北京100875)
等高線內插DEM算法的質量評價
蘭玉芳1,2,徐 霞1*,胡英敏1,2
(1.北京師范大學地表過程與資源生態(tài)國家重點實驗室,北京100875;2.北京師范大學減災與應急管理研究院,北京100875)
以北方農牧交錯帶典型丘陵、山地及丘間盆地混合地帶為研究區(qū),利用國家測繪局提供的1∶5萬地形圖,比較ANUDEM方法與生成DEM常用的內插算法TIN、NNI、Kriging和IDW之間的精度。DEM質量評價采用數(shù)值精度指標驗證,并輔以地形屬性可視化分析、等高線分析和不同算法插值結果差異分析等,結果表明不同算法內插高程誤差較大的區(qū)域主要分布在地形結構線附近;且ANUDEM方法生成的DEM精度較高,在其上提取的等高線與原始等高線吻合度高,能較好地反映研究區(qū)的真實地形。
等高線;DEM;ANUDEM;內插;質量評價
數(shù)字高程模型DEM的研究一直受到廣泛關注,其在描述地貌結構、流域水文過程、生態(tài)、環(huán)境等領域有重要用途[1];然而,生成DEM時形成的各種誤差會在不同程度上影響其質量,嚴重降低DEM相關產品的可信度[2]。因此,獲取高質量、高精度的DEM是提取正確信息的保障。目前,利用等高線生成DEM的方法很多,最為成熟和經濟實用的是基于數(shù)字地形圖生成不規(guī)則三角網(TIN),再通過插值建立規(guī)則格網的DEM[3,4];另一種方法是將等高線離散化,利用合適的內插算法生成規(guī)則的格網(Grid)[5];還有一種國外應用較成熟的ANUDEM方法,但目前該方法在國內應用較少??傮w上,國內外學者多側重于DEM的信息提取及新算法探索等[6,7],對復雜地貌類型區(qū)域不同插值方法之間差異研究較少。本文選擇我國北方農牧交錯帶典型丘陵、山地及丘間盆地混合區(qū)域作為研究對象,利用5種插值方法生成DEM,探討基于等高線插值生成DEM不同算法的精度并評價生成的DEM的質量,旨在尋求復雜地貌類型區(qū)域最佳的插值方法。
本文選取的插值方法有ANUDEM算法與TIN及等高線離散化法中的反距離加權(Inverse Distance Weighted,IDW)、克里格(Kriging)和自然鄰點(Natural Neighbor Interpolation,NNI)法。TIN方法適應于任何復雜的圖形數(shù)據(jù),并充分考慮地形特征,但計算較繁瑣[1,7];IDW是利用鄰近已知點的數(shù)值進行加權運算[8];Kriging內插法可在有限區(qū)域內對區(qū)域化變量進行無偏最優(yōu)估計;NNI是基于Voronoi圖的內插方法,當在數(shù)據(jù)集中插入一個新數(shù)據(jù)點時,修改與原始數(shù)據(jù)對應的Voronoi圖,自然形成插值點的鄰域點集[6,8,9]。ANUDEM方法利用等高線、高程點、河流湖泊等地形信息插值生成DEM,剔除了地形的偽下陷點,能較好地應用于水文過程分析中,一定程度上提高了利用稀疏數(shù)據(jù)插值生成DEM的精度[3,10]。該算法經不斷完善,成為DEM專業(yè)化插值軟件,其基本算法由插值、數(shù)據(jù)平滑、地形強化和局地適應性處理組成[6,10,11]。目前,該算法已被集成到ArcGIS 9.0及其以后版本中,可通過Topo to Raster工具實現(xiàn)。
DEM的精度一般依賴于原始數(shù)據(jù)質量、采樣精度及內插方法等[1]。本文采用數(shù)值精度指標,將各種插值方法得到的結果與采樣點實際高程數(shù)據(jù)相比較,通過兩者誤差評判插值方法的優(yōu)劣。采用平均誤差(MAE)、均方差(RMSE)、擬合優(yōu)越度(R2)等統(tǒng)計兩者間的誤差,并對各誤差絕對值范圍內誤差點的分布進行統(tǒng)計。主要計算公式如下[12]:
其中:Zk為采樣點k的實際高程,zk為采樣點k的高程估算值為實際高程值的均值,n為采樣點數(shù)。
考慮到單一的數(shù)值指標不能完全描述DEM的質量[1],本文采用了一些視覺特征上能體現(xiàn)插值質量的方法。地形屬性的可視化分析能客觀反映DEM對地形表達的質量,包括暈渲圖和地形因子的可視化,本文選擇暈渲圖進行對比;等高線回放是診斷DEM數(shù)據(jù)誤差和DEM對地形結構表達的有效工具;不同算法插值結果的差異分析可以直觀反映出高程誤差的總體分布規(guī)律。
本文選擇我國北方農牧交錯帶太仆寺旗寶昌鎮(zhèn)中西部(東經115°16′44″~115°26′17″,北緯41°55′4″~42°00′40″)為研究區(qū)。該區(qū)主要地貌類型為丘陵、山地和丘間盆地,最高海拔1 710 m,最低1 469.5 m,坡度介于0°~29°,面積約90.38 km2。利用國家測繪局提供的太仆寺旗1∶5萬地形圖,在GIS軟件中進行掃描和矢量化,獲得間距為10 m的等高線數(shù)據(jù);在研究區(qū)布設150個具有代表性的不同高程采樣點,使其隨機均勻分布在整個研究區(qū)域;采用GPS對各采樣點進行定位,記錄各點實際高程值,作為最終分析驗證的參照數(shù)據(jù)。
插值過程:首先利用等高線生成TIN,并內插到規(guī)則格網的DEM;再將等高線離散化,用ANUDEM算法和其他3種算法生成DEM;最后對不同算法生成DEM的質量進行評價。根據(jù)國家測繪局1∶5萬數(shù)字高程模型生產技術規(guī)定,將插值生成的DEM格網大小均設為25 m。
從表1可以看出,各種方法的DEM中誤差均小于7 m(國家測繪局對1∶5萬數(shù)字高程模型的精度標準規(guī)定,丘陵地和山地格網點高程中誤差分別在7 m和11 m以內,而研究區(qū)最主要的地貌類型是丘陵和山地,有部分溝間盆地),都符合精度要求。整體上,ANUDEM方法生成的DEM高程誤差各項指標都最小、R2最大(更接近1,模擬計算結果更好),說明ANUDEM的精度相對較高;其次是TIN和NNI,這兩種方法的各項指標都較接近,最大值和最小值相等,但NNI構建DEM的中誤差較小,而TIN的R2較大,總體而言,二者構建的DEM精度相當;IDW和Kriging最大值和最小值的跨度都較大,尤其是Kriging,且其DEM的中誤差和誤差平均值也是所有插值方法中最大的,R2最小,所以其精度最低。
表1 不同算法內插結果誤差的總體特征Table 1 General characteristics of the different algorithm interpolation result
表2表明:對于一定的高程誤差絕對值,由ANUDEM內插生成DEM高程誤差點數(shù)遠小于其他4種算法,所以,其模擬的地形精度相對較高,與實際吻合度較好;TIN和NNI誤差點數(shù)接近,Kriging誤差點數(shù)最多。這些誤差點主要分布在山脊、溝谷和等高線較為稀疏的平坦地區(qū)。
表2 不同算法在誤差絕對值范圍內的誤差點數(shù)分布Table 2 The distribution numbers of error points within some absolute error values for different algorithms
通過地貌暈渲圖可以探測不同插值方法生成DEM高程數(shù)據(jù)中的異常部分。由圖1(見封2)可以看出:1)與遙感影像相比,不同算法得到的地貌暈渲圖均能較準確地反映研究區(qū)域的地形狀況,但由于原始等高線數(shù)據(jù)質量(10 m等高距)相對較低,導致局部地形沒有得到精確反映;2)TIN和NNI兩種方法得到的地貌暈渲圖極為相似,TIN、IDW和NNI方法在山脊處都有較多的平頂現(xiàn)象,而由ANUDEM方法得到的暈渲圖光滑、連續(xù),基本無平頂現(xiàn)象,與實際地形更相似;3)IDW與Kriging方法暈渲圖中有較明顯的階梯地形現(xiàn)象,TIN方法在局部存在輕微的三角形和階梯地形現(xiàn)象;4)由于等高線離散化中散點不足及DEM分辨率較低,導致Kriging方法內插出現(xiàn)部分空值(暈渲圖中白色的點),且其主要出現(xiàn)在山脊等地勢較高的地方。總之,TIN、IDW、NNI和Kriging方法得到的暈渲圖表面均較粗糙,而由ANUDEM方法得到的暈渲圖光滑、連續(xù),克服了平頂和階梯地形現(xiàn)象,能較好地反映實際地形。
從生成的DEM上提取等高線(即等高線回放),再通過目視解譯的方法發(fā)現(xiàn)DEM生成的等高線圖上不合理的部分,并與原始的等高線對比,分析不同插值方法的精度。由于Kriging和IDW、TIN和NNI兩組方法得到的DEM圖上提取的等高線各自較為相似,故從Kriging、TIN和ANUDEM 3種插值方法生成的DEM圖提取等高線并與原始等高線相比較(圖2,見封2),結果表明:基于Kriging方法得到的等高線與原始等高線差異較大,線條較粗糙,許多地方出現(xiàn)交叉、斷裂和假等高線現(xiàn)象,且一些山脊和局部微地形被忽略;基于TIN方法建立的等高線基本保持了原始等高線形狀,但也有部分交叉和斷裂現(xiàn)象,線條不光滑;基于ANUDEM方法建立的等高線保留了原始等高線的基本形狀,與原始等高線位置基本重疊,在平坦區(qū)域和坡面吻合度較高,但在山脊和溝谷處吻合效果較差。由此可見,ANUDEM方法模擬的等高線質量比其他4種方法高。
不同算法內插高程的差異可通過DEM間的差值反映。利用ArcGIS中的Raster Calculator工具,獲得5種算法間10幅差值圖。除TIN-NNI和IDW-Kriging以外,ANUDEM與TIN、NNI差異相近,故選ANUDEM-TIN進行分析;ANUDEM與IDW、Kriging,TIN、NNI與IDW,TIN、NNI與Kriging,這3組差異較相似,故選ANUDEM-IDW、NNIIDW和TIN-Kriging進行分析。列出以上六組差異結果圖(圖3),發(fā)現(xiàn)高程差異較大(DEM誤差較大)的區(qū)域呈現(xiàn)一定的規(guī)律性,主要分布在地形結構線附近;ANUDEM與TIN間內插高程的差異主要出現(xiàn)在坡面、山脊、溝谷地形線附近,在坡面上ANUDEM內插高程稍大于TIN內插得到的高程,而在山脊和溝谷地形線附近則小于TIN和NNI內插得到的高程;較為相近的3組其差異較大值主要在等高線兩側呈條帶狀分布,差異最大的區(qū)域出現(xiàn)在山脊和等高線的兩側;TIN與NNI間整體差異較小,差異值主要沿山谷線和山脊線呈對稱分布;IDW與Kriging間差異最大的區(qū)域也主要分布在山脊和等高線兩側,且地勢越平坦差異越小。
圖3 不同內插算法插值結果的差值Fig.3 Difference maps of different algorithms interpolation results
在北方農牧交錯帶丘陵、山地及丘間盆地混合區(qū),不同算法內插高程誤差主要出現(xiàn)在地形結構線附近。與國內常用的內插算法相比,ANUDEM方法插值得到的DEM精度較高,能對地形進行真實模擬;其次是TIN和NNI方法,TIN是目前國內常用的方法,它充分考慮了地形特征,但插值表面粗糙,且山脊處明顯存在很多平頂現(xiàn)象,質量比ANUDEM低;Kriging方法精度最差,建議在地貌類型復雜的區(qū)域盡量避免使用Kriging插值;IDW比Kriging精度略高,但插值得到的地形階梯現(xiàn)象明顯,導致失真。ANUDEM方法能很好地描述水文、地貌特征,能為水文和土壤侵蝕模擬研究提供支持[3,6,11,12],本文研究結果也表明,其可為復雜地貌類型區(qū)高精度DEM的獲取提供參考。
[1] 周啟鳴,劉學軍.數(shù)字地形分析[M].北京:科學出版社,2006.
[2] 齊曉飛,王光霞,崔秀飛,等.DEM誤差可視化方法分析與研究[J].測繪科學,2011,36(3):169-171.
[3] 楊勤科,MCVICAR T R,VAN NIEL T G,等.ANUDEM和TIN兩種建立DEM方法的對比研究[J].水土保持通報,2006,26(6):84-88.
[4] 宋敦江,岳天祥,杜正平.由等高線建立DEM的YUE-HASM方法研究[J].地球信息科學學報,2009,11(3):325-332.
[5] 張凱選,潘夢清,方輝,等.利用等高線生成DEM方法的研究[J].測繪工程,2007,16(3):15-18.
[6] 陳吉龍,劉洪斌,武偉.用等高線內插DEM的不同算法的誤差分析[J].測繪科學,2009,34(4):172-174.
[7] 湯國安,劉學軍,閭國年.數(shù)字高程模型及地學分析的原理與方法[M].北京:科學出版社,2005.
[8] 韓富江,劉學軍,潘勝玲.DEM內插方法與可視性分析結果的相似性研究[J].地理與地理信息科學,2007,23(1):31-35.
[9] 湯國安,楊昕.ArcGIS地理信息系統(tǒng)空間分析實驗教程[M].北京:科學出版社,2006.
[10] HUTCHINSON M F.A new procedure for gridding elevation and stream line data with automatic removal of spurious pits[J].Hydrology,1989,106(3-4):211-232.
[11] 楊勤科,MCVICAR T R,李領濤,等.ANUDEM——專業(yè)化數(shù)字高程模型插值算法及其特點[J].干旱地區(qū)農業(yè)研究,2006,24(3):36-41.
[12] 宋敦江,岳天祥,龔云,等.散亂數(shù)據(jù)插值的HASM方法[J].地球信息科學,2007,9(3):45-51.
Abstract:DEM has been widely used in describing geomorphologic structure,exploring hydrological and ecological processes.However,the errors generated from interpolation have a significant effect on DEM′s quality and even,and should reduce the credibility of products related to DEM.High qualified and accurate DEM is prerequisite for extracting information.Take a typical region in the farming-pasture zone of North China as the study area,including hilly region,mountain land and basin.Based on contours which were derived from the topographic maps with a scale of 1∶50 000,the spatial interpolation accuracy of the ANUDEM method and other common interpolation algorithms of TIN,NNI,Kriging,and IDW was compared.Numerical precision indices,terrain visualization analysis and contour analysis were used to evaluate the quality of DEM obtained by different interpolation methods.The results showed that,the larger error of different interpolation methods exists at the nearby of the structure line of the terrain.DEM interpolated by ANUDEM is much more precise than the other interpolation algorithms,and the contours derived from it are the closest to the original contours,which can reflect the real terrain better.Following ANUDEM,TIN and NNI,as well paid attention to topography features.But the interpolation surface was quite coarse,and the hillshading maps showed that there existed many flat-roofed phenomena on the ridge.Kriging method had the lowest accuracy,especially in complex geomorphologic zone.Although IDW method performed better than Kriging,the interpolation surface had obvious terrain ladder phenomenon.This study can contribute to obtaining high-accurate DEM in complex geomorphologic zones.
Key words:contour;DEM;ANUDEM;interpolation;quality assessment
Quality Assessment on Different DEM Interpolation Algorithms Based on Contours
LAN Yu-fang1,2,XU Xia1,HU Ying-min1,2
(1.State Key Laboratory of Earth Surface Processes and Resource Ecology,Beijing Normal University,Beijing 100875;2.Academy of Disaster Reduction and Emergency Management,Beijing Normal University,Beijing 100875,China)
P208
A
1672-0504(2012)04-0025-04
2012-01-18;
2012-03-09
國家自然科學基金項目(30900197);973重大科學計劃項目(2011CB952001);中央高?;究蒲袠I(yè)務費專項資金
蘭玉芳(1987-),女,碩士研究生,主要從事GIS技術及土地利用變化研究。*通訊作者E-mail:xuxia@bnu.edu.cn