Large-Window Curvature Computations for High-Resolution Digital Elevation Models

With the increasing availability of high-resolution digital elevation model (DEM) data, a need has emerged for new processing techniques. Topographic variables, such as slope and curvature, are relevant on length scales far larger than the pixel resolution of modern DEM datasets. An approach for computing slope and curvature is proposed that uses standard regression coefficients over large windows while generating output on the full resolution of the original data, without adding substantially to the computation time. In the proposed window-aggregation approach, aggregates for fitting a quadratic function are computed iteratively from the DEM data in a process that scales logarithmically with the window size. It is shown that the window-aggregation algorithm produces the results of much higher quality than the two-step process of applying neighborhood operations such as focal statistics followed by small-window topographic computations, at comparable computational cost.

[1]  Kejun Yang,et al.  A Method for Digital Terrain Reconstruction Using Longitudinal Control Lines and Sparse Measured Cross Sections , 2022, Remote. Sens..

[2]  J. Roering,et al.  Hilltop curvature as a proxy for erosion rate: Wavelets enable rapid computation and reveal systematic underestimation , 2021, Earth Surface Dynamics.

[3]  G. Tang,et al.  Geomorphology-oriented digital terrain analysis: Progress and perspectives , 2021, Journal of Geographical Sciences.

[4]  Matthew Wilson,et al.  A Comparison of Machine Learning Approaches to Improve Free Topography Data for Flood Modelling , 2021, Remote. Sens..

[5]  Jozef Minár,et al.  A comprehensive system of definitions of land surface (topographic) curvatures, with implications for their application in geoscience modelling and prediction , 2020 .

[6]  Liyang Xiong,et al.  A Vector Operation to Extract Second-Order Terrain Derivatives from Digital Elevation Models , 2020, Remote. Sens..

[7]  S. Franklin Interpretation and use of geomorphometry in remote sensing: a guide and review of integrated applications , 2020 .

[8]  J. Khanifar,et al.  Multiscale comparison of LS factor calculation methods based on different flow direction algorithms in Susa Ancient landscape , 2020, Acta Geophysica.

[9]  Rahul Gomes,et al.  Quantifying Efficiency of Sliding-Window Based Aggregation Technique by Using Predictive Modeling on Landform Attributes Derived from DEM and NDVI , 2019, ISPRS Int. J. Geo Inf..

[10]  I. Evans General geomorphometry, derivatives of altitude, and descriptive statistics , 2019, Spatial Analysis in Geomorphology.

[11]  Huifang Li,et al.  An effective parallelization algorithm for DEM generalization based on CUDA , 2019, Environ. Model. Softw..

[12]  Rahul Gomes,et al.  Scaling up Window-Based Slope Computations for Geographic Information System , 2018, 2018 IEEE International Conference on Electro/Information Technology (EIT).

[13]  Igor V. Florinsky,et al.  An illustrated introduction to general geomorphometry , 2017 .

[14]  Anne M. Denton,et al.  Multi-scalar analysis of geospatial agricultural data for sustainability , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[15]  Neil Stuart,et al.  ArcGeomorphometry: A toolbox for geomorphometric characterisation of DEMs in the ArcGIS environment , 2015, Comput. Geosci..

[16]  J. Minár,et al.  Utilization of a comparison of curvatures for land surface segmentation , 2013 .

[17]  Mingteh Chang,et al.  Forest Hydrology : An Introduction to Water and Forests, Third Edition , 2012 .

[18]  Bernd Etzelmüller,et al.  Mean-curvature watersheds: A simple method for segmentation of a digital elevation model into terrain units , 2012 .

[19]  M. Bonnet,et al.  Improving hydrological information acquisition from DEM processing in floodplains , 2009 .

[20]  Zhenyu Zhang,et al.  LIDAR data reduction for efficient and high quality DEM generation , 2008 .

[21]  Xiaoye Liu,et al.  Airborne LiDAR for DEM generation: some critical issues , 2008 .

[22]  Andrew Thomas Hudak,et al.  A Multiscale Curvature Algorithm for Classifying Discrete Return LiDAR in Forested Environments , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[23]  J. P. Kimmins,et al.  The choice of window size in approximating topographic surfaces from Digital Elevation Models , 2004, Int. J. Geogr. Inf. Sci..

[24]  Stefan Kienzle,et al.  The Effect of DEM Raster Resolution on First Order, Second Order and Compound Terrain Derivatives , 2004, Trans. GIS.

[25]  Jochen Schmidt,et al.  Comparison of polynomial models for land surface curvature calculation , 2003, Int. J. Geogr. Inf. Sci..

[26]  Christopher M. Gold,et al.  Terrain Reconstruction from Contours by Skeleton Construction , 2000, GeoInformatica.

[27]  Jay Gao,et al.  Impact of Sampling Intervals on the Reliability of Topographic Variables Mapped from Grid DEMs at a Micro-Scale , 1998, Int. J. Geogr. Inf. Sci..

[28]  R. Hickey,et al.  The effect of slope algorithms on slope estimates within a GIS , 1998 .

[29]  P. Bolstad,et al.  An evaluation of DEM accuracy: elevation, slope, and aspect , 1994 .

[30]  Mark P. Kumler An Intensive Comparison of Triangulated Irregular Networks (TINs) and Digital Elevation Models (DEMs) , 1994 .

[31]  Lawrence W. Martz,et al.  Grid size dependency of parameters extracted from digital elevation models , 1994 .

[32]  Jaroslav Hofierka,et al.  Interpolation by regularized spline with tension: II. Application to terrain modeling and surface geometry analysis , 1993 .

[33]  H. Tan,et al.  A new approach for calculating the slope length factor in the Revised Universal Soil Loss Equation , 2021, Journal of Soil and Water Conservation.

[34]  Mehran Ghandehari,et al.  Cross-Scale Analysis of Surface-Adjusted Measurements in Digital Elevation Models , 2019 .

[35]  L. Blaga,et al.  ASPECTS REGARDING THE SIGNIFIANCE OF THE CURVATURE TYPES AND VALUES IN THE STUDIES OF GEOMORPHOMETRY ASSISTED BY GIS , 2016 .

[36]  J. Willers,et al.  DIGITAL ELEVATION MODELING VIA CURVATURE INTERPOLATION FOR LIDAR DATA , 2016 .

[37]  Minár,et al.  Towards exactness in geomorphometry , 2015 .

[38]  Ian S. Evans,et al.  Land surface derivatives: history, calculation and further development , 2013 .

[39]  Marcin Ligas,et al.  Conversion between Cartesian and geodetic coordinates on a rotational ellipsoid by solving a system of nonlinear equations , 2011 .

[40]  J. N. Callow,et al.  How does modifying a DEM to reflect known hydrology affect subsequent terrain analysis , 2007 .

[41]  S. D. Warrena,et al.  An evaluation of methods to determine slope using digital elevation data , 2004 .

[42]  Igor V. Florinsky,et al.  Accuracy of Local Topographic Variables Derived from Digital Elevation Models , 1998, Int. J. Geogr. Inf. Sci..

[43]  Joseph. Wood,et al.  The geomorphological characterisation of Digital Elevation Models , 1996 .

[44]  P. Fisher,et al.  Modeling the effect of data errors on feature extraction from digital elevation models , 1992 .

[45]  Bernard A. Engel,et al.  Effect of Slope Prediction Methods on Slope and Erosion Estimates , 1991 .

[46]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[47]  C. Thorne,et al.  Quantitative analysis of land surface topography , 1987 .

[48]  I. Evans Statistical Characterization of Altitude Matrices by Computer. Report 6. An Integrated System of Terrain Analysis and Slope Mapping. , 1979 .