A general framework for error analysis in measurement-based GIS

This is the first part of our four-part series of papers which proposes a general framework for error analysis in measurement-based geographical information systems (MBGIS). The purpose of the series is to investigate the fundamental issues involved in measurement error (ME) analysis in MBGIS, and to provide a unified and effective treatment of errors and their propagations in various interrelated GIS and spatial operations. Part 1 deals with the formulation of the basic ME model together with the law of error propagation. Part 2 investigates the classic point-in-polygon problem under ME. Continued onto Part 3 is the analysis of ME in intersections and polygon overlays. In Part 4, error analyses in length and area measurements are made. In the present part, a simple but general model for ME in MBGIS is introduced. An approximate law of error propagation is then formulated. A simple, unified, and effective treatment of error bands for a line segment is made under the name of “covariance-based error band”. A new concept, called “maximal allowable limit”, which guarantees invariance in topology or geometric-property of a polygon under ME is also advanced. To handle errors in indirect measurements, a geodetic model for MBGIS is proposed and its error distribution problem is studied on the basis of the basic ME model as well as the approximate law of error propagation. Simulation experiments all substantiate the effectiveness of the proposed theoretical construct.

[1]  Derek Karssenberg,et al.  Environmental Modelling in GIS , 1998 .

[2]  Michael Blakemore,et al.  The accuracy of spatial databases , 1991 .

[3]  Richard Healey,et al.  Parallel Processing Algorithms for GIS , 1997 .

[4]  Michael F. Goodchild,et al.  Issues of quality and uncertainty , 1991 .

[5]  Yee Leung,et al.  A general framework for error analysis in measurement-based GIS Part 4: Error analysis in length and area measurements , 2004, J. Geogr. Syst..

[6]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[7]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[9]  C. Ghilani,et al.  Adjustment Computations: Statistics and Least Squares in Surveying and GIS , 1987 .

[10]  Ramesh L. Shrestha,et al.  Estimating positional accuracy of data layers within a GIS through error propagation , 1996 .

[11]  Manfred Ehlers,et al.  Analytical Modelling of Positional and Thematic Uncertainties in the Integration of Remote Sensing and Geographical Information Systems , 1999, Trans. GIS.

[12]  Yee Leung,et al.  A general framework for error analysis in measurement-based GIS Part 2: The algebra-based probability model for point-in-polygon analysis , 2004, J. Geogr. Syst..

[13]  Tom Burr,et al.  Modelling and Estimation of Measurement Errors , 2000, Technometrics.

[14]  R. Dunn,et al.  Positional accuracy and measurement error in digital databases of land use: an empirical study , 1990, Int. J. Geogr. Inf. Sci..

[15]  M Neuilly Modelling and Estimation of Measurement Errors , 2000 .

[16]  Mark D. Semon,et al.  POSTUSE REVIEW: An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements , 1982 .

[17]  Yee Leung,et al.  A Locational Error Model for Spatial Features , 1998, Int. J. Geogr. Inf. Sci..

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

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

[20]  Howard Veregin,et al.  Developing and Testing of an Error Propagation Model for GIS Overlay Operations , 1995, Int. J. Geogr. Inf. Sci..

[21]  Darrell A. Turkington Matrix Calculus and Zero-One Matrices , 2005 .

[22]  D. Lanter,et al.  A research paradigm for propagating error in layer-based GIS , 1992 .

[23]  W. Shi,et al.  Modelling positional and thematic uncertainties in integration of remote sensing and geographic information systems , 1994 .

[24]  Yee Leung,et al.  A general framework for error analysis in measurement-based GIS Part 1: The basic measurement-error model and related concepts , 2004, J. Geogr. Syst..

[25]  R. Lunetta,et al.  Remote sensing and Geographic Information System data integration: error sources and research issues , 1991 .

[26]  Yee Leung,et al.  Point-in-Polygon Analysis Under Certainty and Uncertainty , 1997, GeoInformatica.

[27]  Russell G. Congalton,et al.  Quantifying Spatial Uncertainty in Natural Resources: Theory and Applications for GIS and Remote Sensing , 2000 .

[28]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[29]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[30]  J. L. Smith,et al.  Modeling and evaluating the effects of stream mode digitizing errors on map variables , 1991 .

[31]  Charles R. Ehlschlaeger,et al.  Representing multiple spatial statistics in generalized elevation uncertainty models: moving beyond the variogram , 2002, Int. J. Geogr. Inf. Sci..

[32]  M. Goodchild,et al.  Uncertainty in geographical information , 2002 .

[33]  Larry E. Stanfel,et al.  Reliability of Polygonal Boundary of Land Parcel , 1995 .

[34]  Gerard B. M. Heuvelink,et al.  Error Propagation in Environmental Modelling with GIS , 1998 .

[35]  Michael F. Goodchild,et al.  Measurement-based GIS , 2002 .

[36]  Wenzhong Shi,et al.  A stochastic process-based model for the positional error of line segments in GIS , 2000, Int. J. Geogr. Inf. Sci..

[37]  Yee Leung,et al.  A general framework for error analysis in measurement-based GIS Part 3: Error analysis in intersections and overlays , 2004, J. Geogr. Syst..