A Comparison of Two Approaches to Ranking Algorithms Used to Compute Hill Slopes

The calculation of slope (downhill gradient) for a point in a digital elevation model (DEM) is a common procedure in the hydrological, environmental and remote sensing sciences. The most commonly used slope calculation algorithms employed on DEM topography data make use of a three-by-three search window or kernel centered on the grid point (grid cell) in question in order to calculate the slope at that point. A comparison of eight such slope calculation algorithms has been carried out using an artificial DEM, consisting of a smooth synthetic test surface with various amounts of added Gaussian noise. Morrison's Surface III, a trigonometrically defined surface, was used as the synthetic test surface. Residual slope grids were calculated by subtracting the slope grids produced by the algorithms on test from true/reference slope grids derived by analytic partial differentiation of the synthetic surface. The resulting residual slope grids were used to calculate root-mean-square (RMS) residual error estimates that were used to rank the slope algorithms from “best” (lowest value of RMS residual error) to “worst” (largest value of RMS residual error). Fleming and Hoffer’s method gave the “best” results for slope estimation when values of added Gaussian noise were very small compared to the mean smooth elevation difference (MSED) measured within three-by-three elevation point windows on the synthetic surface. Horn’s method (used in ArcInfo GRID) performed better than Fleming and Hoffer’s as a slope estimator when the noise amplitude was very much larger than the MSED. For the large noise amplitude situation the “best” overall performing method was that of Sharpnack and Akin. The popular Maximum Downward Gradient Method (MDG) performed poorly coming close to last in the rankings, for both situations, as did the Simple Method. A nonogram was produced in terms of standard deviation of the Gaussian noise and MSED values that gave the locus of the trade-off point between Fleming and Hoffer’s and Horn’s methods.

[1]  N. C. Barford Experimental Measurements: Precision, Error and Truth , 1967 .

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

[3]  David John Unwin,et al.  Introductory Spatial Analysis , 1982 .

[4]  Michael H. Kutner Applied Linear Statistical Models , 1974 .

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

[6]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[7]  M. D. Fleming,et al.  Machine Processing of Landsat MSS Data and DMA Topographic Data for Forest Cover Type Mapping , 1979 .

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

[9]  Michael E. Hodgson,et al.  What cell size does the computed slope/aspect angle represent? , 1995 .

[10]  Andrew K. Skidmore,et al.  A comparison of techniques for calculating gradient and aspect from a gridded digital elevation model , 1989, Int. J. Geogr. Inf. Sci..

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

[12]  H. Mitásová,et al.  Interpolation by regularized spline with tension: I. Theory and implementation , 1993 .

[13]  P. Pizor Principles of Geographical Information Systems for Land Resources Assessment. , 1987 .

[14]  M. Hutchinson A new procedure for gridding elevation and stream line data with automatic removal of spurious pits , 1989 .

[15]  Wayne D. Iverson,et al.  VIEWIT: computation of seen areas, slope, and aspect for land-use planning , 1975 .

[16]  K. Jones A comparison of algorithms used to compute hill slope as a property of the DEM , 1998 .

[17]  Berthold K. P. Horn,et al.  Hill shading and the reflectance map , 1981, Proceedings of the IEEE.