Mathematical Geosciences

, Volume 46, Issue 4, pp 445–481 | Cite as

Accuracy Analysis of Digital Elevation Model Relating to Spatial Resolution and Terrain Slope by Bilinear Interpolation

  • Wenzhong ShiEmail author
  • Bin WangEmail author
  • Yan Tian


This study investigates the accuracy analysis of the digital elevation model (DEM) with respect to the following two major factors that strongly affect the interpolated accuracy: (1) spatial resolution of a DEM and (2) terrain slope. Unlike existing studies based mainly on a simulation approach, this research first provides an analytical approach in order to build the relationship between the interpolated DEM accuracy and its influencing factors. The bi-linear interpolation model was adopted to produce this analytic model formalized as inequalities. Then, our analytic models were verified and further rectified by means of experimental studies in order to derive a practical formula for estimating the DEM accuracy together with an optimization model for calculating the required resolution when a prescribed upper bound to the DEM accuracy is given. Moreover, this analytic approach can cope with either a grid-based DEM or a randomly scattered scenario whose efficacies have been validated by the experiments using both synthetic and realistic data sets. In particular, these findings first establish the rules for directly correlating the horizontal resolution of DEM data with vertical accuracy.


DEM Analytic inequality Accuracy assessment Terrain complexity Bilinear interpolation method 



The research presented in this paper is support by Ministry of Science and Technology, China (Project No. 2012AA12A305).


  1. Almansa A, Cao F, Gousseau Y, Rougé B (2002) Interpolation of digital elevation models using AMLE and related methods. IEEE Trans Geosci Remote 40:314–325CrossRefGoogle Scholar
  2. Armstrong RN, Martz LW (2003) Topographic parameterization in continental hydrology: a study in scale. Hydrol Process 5:3763–3781CrossRefGoogle Scholar
  3. Büyüksalih G, Koçak G, Oruç M, Akcin H, Jacobsen K (2004) Accuracy analysis, DEM generation and validation using Russian TK-350 stereo-images. Photogramm Rec 19:200–218CrossRefGoogle Scholar
  4. Caselles V, Morel JM, Sbert C (1998) An axiomatic approach to image interpolation. IEEE Trans Image Process 7:376–386CrossRefGoogle Scholar
  5. Chang K, Tsai B (1991) The effect of DEM resolution on slope and aspect mapping. Cartogr Geogr Inf Sci 18:69–77CrossRefGoogle Scholar
  6. Chen C, Li Y (2013) A Robust multiquadric method for digital elevation model construction. Math Geosci 1–23Google Scholar
  7. Florinsky IV (2002) Errors of signal processing in digital terrain modeling. Int J Geogr Inf Sci 16:475–501CrossRefGoogle Scholar
  8. Gao J (1997) Resolution and accuracy of terrain representation by grid DEMs at a micro-scale. Int J Geogr Inf Sci 11:199–212CrossRefGoogle Scholar
  9. Goodman T, Said H, Chang L (1995) Local derivative estimation for scattered data interpolation. Appl Math Comput 68:41–50CrossRefGoogle Scholar
  10. Gousie MB, Franklin WR (2005) Augmenting grid-based contours to improve thin plate dem generation. Photogramm Eng Rem S 71:69–79CrossRefGoogle Scholar
  11. Holmes K, Chadwick O, Kyriakidis PC (2000) Error in a USGS 30-meter digital elevation model and its impact on terrain modeling. J Hydrol 233:154–173CrossRefGoogle Scholar
  12. Hutchinson MF (1988) Calculation of hydrologically sound digital elevation models. In: Proceedings of the third international symposium on spatial data handling, SydneyGoogle Scholar
  13. Hutchinson MF, Gallant JC (1999) Representation of terrain. In: Longley PA, Maguire DJ, Goodchild MF (eds) Geographical information systems—principles and technical issues, 2nd edn. Wiley, New York, pp 105–124Google Scholar
  14. Hutchinson MF, Gallant JC (2000) Digital elevation models and representation of terrain shape. Terrain analysis: principles and applications, pp 29–49Google Scholar
  15. Hutchinson MF (2011) ANUDEM Version 5.3. Australia’s Knowledge Gateway Web. Accessed 20 August 2013
  16. Jia G, Wang X, Wei H (2013) An effective approach for selection of terrain modeling methods. IEEE Geosci Remote S 10:875–879CrossRefGoogle Scholar
  17. Kidner DB (2003) Higher-order interpolation of regular grid digital elevation models. Int J Remote Sens 24:2981–2987CrossRefGoogle Scholar
  18. Kyriakidis PC, Goodchild MF (2006) On the prediction error variance of three common spatial interpolation schemes. Int J Geogr Inf Sci 20:823–855CrossRefGoogle Scholar
  19. Li ZL, Zhu Q (2003) Digital elevation models, 2nd edn. Wuhan, ChinaGoogle Scholar
  20. Maune D (2007) Digital elevation model technologies and applications: the DEM user’s manual, 2nd edn. Bethesda, USAGoogle Scholar
  21. Moore ID, Grayson RB, Ladson AR (1991) Digital terrain modeling: a review of hydrological, geomorphological and biological applications. Hydrol Process 5:3–30CrossRefGoogle Scholar
  22. National Research Council Committee on Floodplain Mapping Technologies (2007) Elevation data for floodplain mapping. National Academy Press, WashingtonGoogle Scholar
  23. Pumar M (1996) Zooming of terrain imagery using fractal-based interpolation. Comput Graph 20:171–176CrossRefGoogle Scholar
  24. Raaflaub LD, Collins MJ (2006) The effect of error in gridded digital elevation models on the estimation of topographic parameters. Environ Modell Softw 21:710–732CrossRefGoogle Scholar
  25. Rees W (2000) The accuracy of digital elevation models interpolated to higher resolutions. Int J Remote Sens 21:7–20CrossRefGoogle Scholar
  26. Shan J, Zaheer M, Hussain E (2003) Study on accuracy of 1-degree DEM versus topographic complexity using GIS zonal analysis. J Surv Eng-Asce 29:85–89Google Scholar
  27. Shi WZ, Li Q, Zhu CQ (2005) Estimating the propagation error of DEM from higher-order interpolation algorithms. Int J Remote Sens 26:3069–3084CrossRefGoogle Scholar
  28. Shi WZ, Tian Y (2006) A hybrid interpolation method for the refinement of a regular grid digital elevation model. Int J Geogr Inf Sci 20:53–67CrossRefGoogle Scholar
  29. Sinha SS, Schunck BG (1992) A two-stage algorithm for discontinuity-preserving surface reconstruction. IEEE Trans Pattern Anal Mach Intell 14:36–55CrossRefGoogle Scholar
  30. Taconet O, Vannier E, Le Hégarat-Mascle S (2010) A contour-based approach for clods identification and characterization on a soil surface. Soil Till Res 109:123–132CrossRefGoogle Scholar
  31. Tang GA, Gong JY, Chen ZJ, Cheng YH, Wang ZH (2001) A simulation on the accuracy of DEM terrain representation. Acta Geod 30:361–365Google Scholar
  32. Toutin T (2002) Impact of terrain slope and aspect on radar grammetric DEM accuracy. ISPRS J Photogramm 57:228–240CrossRefGoogle Scholar
  33. Vaze J, Teng J, Spencer G (2010) Impact of DEM accuracy and resolution on topographic indices. Environ Modell Softw 25:1086–1098CrossRefGoogle Scholar
  34. Wang GX, Zhu CQ, Shi WZ, Zhang GQ (2004) The further study on the error accuracy of DEM terrain representation. Acta Geod 33:168–173Google Scholar
  35. Wu H, Sun Y, Shi WZ, Chen X, Fu D (2013) Examining the satellite-detected urban land use spatial patterns using multidimensional fractal dimension indices. Remote Sens 5:5152–5172CrossRefGoogle Scholar
  36. Wu H, Zhou L, Chi X, Li Y, Sun Y (2012) Quantifying and analyzing neighborhood configuration characteristics to cellular automata for land use simulation considering data source error. Earth Sci Inform 5:77–86CrossRefGoogle Scholar
  37. Yamazaki D, Baugh CA, Bates PD, Kanae S, Alsdorf DE, Oki T (2012) Adjustment of a spaceborne DEM for use in floodplain hydrodynamic modeling. J Hydrol 436:81–91CrossRefGoogle Scholar
  38. Yang Q, McVicar TR, Van Niel TG, Hutchinson MF, Li L, Zhang X (2007) Improving a digital elevation model by reducing source data errors and optimising interpolation algorithm parameters: An example in the Loess Plateau, China. Int J Appl Earth Obs 9:235–246CrossRefGoogle Scholar
  39. Zhou QM, Liu XJ (2002) Error assessment of grid-based flow routing algorithms used in hydrological models. Int J Geogr Inf Sci 16:819–842CrossRefGoogle Scholar
  40. Zhou QM, Liu XJ (2003) The accuracy assessment on algorithms that derive slope and aspect from DEM In: Shi WZ, Goodchild MF, Fisher PF (Eds) Proceedings of the second international symposium on spatial data quality, 19–20 March, Hong Kong, pp 275–285Google Scholar
  41. Zhou QM, Liu XJ (2004) Analysis of errors of derived slope and aspect related to DEM data properties. Comput Geosci 30:369–378CrossRefGoogle Scholar
  42. Zhu C, Shi W, Li Q et al (2005) Estimation of average DEM accuracy under linear interpolation considering random error at the nodes of TIN model. Int J Remote Sens 26:5509-5523Google Scholar

Copyright information

© International Association for Mathematical Geosciences 2014

Authors and Affiliations

  1. 1.Department of Land Surveying and Geo-InformaticsThe Hong Kong Polytechnic UniversityHung Hom, KowloonHong Kong
  2. 2.Department of Electronic and Information EngineeringHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations