Representing multiple spatial statistics in generalized elevation uncertainty models: moving beyond the variogram

Spatial data uncertainty models (SDUM) are necessary tools that quantify the reliability of results from geographical information system (GIS) applications. One technique used by SDUM is Monte Carlo simulation, a technique that quantifies spatial data and application uncertainty by determining the possible range of application results. A complete Monte Carlo SDUM for generalized continuous surfaces typically has three components: an error magnitude model, a spatial statistical model defining error shapes, and a heuristic that creates multiple realizations of error fields added to the generalized elevation map. This paper introduces a spatial statistical model that represents multiple statistics simultaneously and weighted against each other. This paper's case study builds a SDUM for a digital elevation model (DEM). The case study accounts for relevant shape patterns in elevation errors by reintroducing specific topological shapes, such as ridges and valleys, in appropriate localized positions. The spatial statistical model also minimizes topological artefacts, such as cells without outward drainage and inappropriate gradient distributions, which are frequent problems with random field-based SDUM. Multiple weighted spatial statistics enable two conflicting SDUM philosophies to co-exist. The two philosophies are ‘errors are only measured from higher quality data’ and ‘SDUM need to model reality’. This article uses an automatic parameter fitting random field model to initialize Monte Carlo input realizations followed by an inter-map cell-swapping heuristic to adjust the realizations to fit multiple spatial statistics. The inter-map cell-swapping heuristic allows spatial data uncertainty modelers to choose the appropriate probability model and weighted multiple spatial statistics which best represent errors caused by map generalization. This article also presents a lag-based measure to better represent gradient within a SDUM. This article covers the inter-map cell-swapping heuristic as well as both probability and spatial statistical models in detail.

[1]  M. Goodchild,et al.  Dealing with error in spatial databases: a simple case study , 1995 .

[2]  Noel A Cressie,et al.  Statistics for Spatial Data, Revised Edition. , 1994 .

[3]  Lucien Wald,et al.  Some terms of reference in data fusion , 1999, IEEE Trans. Geosci. Remote. Sens..

[4]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[5]  Ashton Shortridge,et al.  Encapsulating simulation models with geospatial data sets , 1999 .

[6]  S Openshaw,et al.  A Methodology for Using Models for Planning Purposes , 1979 .

[7]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.

[8]  K. Lowell,et al.  Spatial Accuracy Assessment : Land Information Uncertainty in Natural Resources , 1999 .

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

[10]  P. Fisher First experiments in viewshed uncertainty : the accuracy of the viewshed area , 1991 .

[11]  Daniel A. Griffith,et al.  Error Propagation Modelling in Raster GIS: Overlay Operations , 1998, Int. J. Geogr. Inf. Sci..

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

[13]  Peter F. Fisher,et al.  First Experiments in Viewshed Uncertainty: Simulating Fuzzy Viewsheds , 1992 .

[14]  Mark D. Freshley,et al.  Uncertainty analyses of unsaturated zone travel time at Yucca Mountain , 1993 .

[15]  Charles Robert Ehlschlaeger The stochastic simulation approach : tools for representing spatial application uncertainty , 1998 .

[16]  Gerard B. M. Heuvelink,et al.  Propagation of errors in spatial modelling with GIS , 1989, Int. J. Geogr. Inf. Sci..

[17]  Kathryn M. Hess,et al.  Monte Carlo Simulations of Multiphase Flow Incorporating Spatial Variability of Hydraulic Properties , 1993 .

[18]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[19]  Michael F. Goodchild,et al.  Geostatistics for conflation and accuracy assessment of digital elevation models , 1999, Int. J. Geogr. Inf. Sci..

[20]  Michael F. Goodchild,et al.  Visualizing spatial data uncertainty using animation , 1997 .

[21]  H. Veregin The Effects of Vertical Error in Digital Elevation Models on the Determination of Flow-path Direction , 1997 .

[22]  C. Ehlschlaeger,et al.  Representing uncertainty of area class maps with a correlated inter-map cell swapping heuristic , 2000 .

[23]  Michael F. Goodchild,et al.  Algorithm 9: Simulation of Autocorrelation for Aggregate Data , 1980 .

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

[25]  Ronald E. Huss,et al.  Effect of database errors on intervisibility estimation , 1997 .

[26]  C. Peter Keller,et al.  Modelling and visualizing multiple spatial uncertainties , 1997 .