DOI QR코드

DOI QR Code

A Study on Stochastic Simulation Models to Internally Validate Analytical Error of a Point and a Line Segment

포인트와 라인 세그먼트의 해석적 에러 검증을 위한 확률기반 시뮬레이션 모델에 관한 연구

  • Received : 2013.03.06
  • Accepted : 2013.04.25
  • Published : 2013.04.30

Abstract

Analytical and simulation error models have the ability to describe (or realize) error-corrupted versions of spatial data. But the different approaches for modeling positional errors require an internal validation that ascertains whether the analytical and simulation error models predict correct positional errors in a defined set of conditions. This paper presents stochastic simulation models of a point and a line segm ent to be validated w ith analytical error models, which are an error ellipse and an error band model, respectively. The simulation error models populate positional errors by the Monte Carlo simulation, according to an assumed error distribution prescribed by given parameters of a variance-covariance matrix. In the validation process, a set of positional errors by the simulation models is compared to a theoretical description by the analytical error models. Results show that the proposed simulation models realize positional uncertainties of the same spatial data according to a defined level of positional quality.

해석적 또는 시뮬레이션 오차 모델은 공간 데이터가 가지는 위치오차의 분포를 설명 하는데 유용하다. 그러나 두 오차 모델은 위치오차를 모델링을 하기위하여 다른 접근 방법을 이용하므로 정의된 조건 내에서 올바른 위치오차를 예측 하는지 확인하는 내적 검증을 필요로 한다. 이에 본 논문은 오차타원과 에러밴드 모델을 이용하여 제시한 포인트와 라인 세그먼트 시뮬레이션 오차 모델을 내부적으로 검증하는 방법을 제안하였다. 시뮬레이션 오차 모델은 분산-공분산 행렬(variance-covariance matrix)의 변수에 의해 규정된 확률분포에 따라 몬테카를로 시뮬레이션을 이용하여 위치오차들을 생성한다. 검증절차에서는 시뮬레이션 모델에 의한 위치오차의 집합을 해석적 오차 모델에 의한 이론적 위치오차와 비교하였다. 결과적으로 제안된 시뮬레이션 오차 모델은 정의된 위치오차에 따라 동일한 공간 데이터의 위치적 불확실성을 실현함을 확인할 수 있었다.

Keywords

References

  1. Alesheikh, A. A; Blais, J. A. R; Chapman, M. A; Karimi, H. 1999, Rigorous Geospatial Data Uncertainty Models for GISs., Spatial accuracy assessment: Land information uncertainty in natural resources., K. Lowell and A. Jaton, eds., Ann Arbor Press, Chelsea, Michigan, 195-202.
  2. Alesheikh, A. A; Li, R. 1996, Rigorous Uncertainty Models of Line and Polygon Objects in GIS, Proceedings of GIS/LIS'96, Denver, CO, 906-920.
  3. Ang, A. H; Tang, W. H. 1975, Probability Concepts in Engineering Planning and Design, John Wiley & Sons, New York, Vol. 2.
  4. Blakemore, M. 1984. Generalization and error in spatial databases. Cartographica, 21(2):131-139. https://doi.org/10.3138/1005-13MG-2627-2552
  5. Box, G. E. P; Muller, M. E. 1958, A Note on the Generation of Random Normal Deviates, The Annals of Mathematical Statistics, 29(2): 610-611. https://doi.org/10.1214/aoms/1177706645
  6. Campbell, C. W. 1983, Efficient algorithm for generating random number pairs drawn from a bivariate normal distribution, NTIS, SPRINGFIELD, VA(USA), 1983, 17.
  7. Carver, S. 1991, Adding error handling functionality to the GIS toolkit, Proceedings of EGIS, 9(1), 1.
  8. Caspary, W; Scheuring, R. 1992, Error-Bands as Measures of Geometrical Accuracy, EGIS, 92: 226-233.
  9. Chrisman, N. 1982, Theory of cartographic error and its measurement in digital data bases, 5 th Int. Symp. Comp. Assisted Cartography & Int. Soc. Photogrammetry and Remote Sensing Commission IV.
  10. Chrisman, N. 1984, The role of quality information in the long-term functioning of a geographic information system, Cartographica, 21(2/3):79-87. https://doi.org/10.3138/7146-4332-6J78-0671
  11. Chrisman, N. R. 1983, Epsilon filtering: A technique for automated scale changing, Proceedings of the Annual Conference of the American Congress for Surveying and Mapping, 322-331.
  12. Cho. H. K; Wie, G. J; Cho, Y. S; Lee, S. J. 2011, Accuracy Assessment Geoposition of Airborne Line-Scanner Image, Journal of Korea Spatial Information Society, 19(1):51-59.
  13. Drummond, J. 1995, Positional accuracy, Elements of spatial data quality, S. C. Guptill and J. L. Morrison, eds., Oxford, Elsevier, 31-58.
  14. Dutton, G. 1992. Handling positional uncertainty in spatial databases, Proceedings of 5th International Symposium on Spatial Data Handling, 460-469.
  15. Goodchild, M. F; Hunter, G. J. 1997, A simple positional accuracy measure for linear features, International Journal of Geographical Information Science, 11(3):299-306. https://doi.org/10.1080/136588197242419
  16. Lee, J. H; Choi, K. A; Lee, I. P. 2010, Development of a Portable Spatial Information Acquisition System, Paper presented at the Conference of Geo-Spatial Information, 296-297.
  17. Leung, Y; Ma, J. H; Goodchild, M. F. 2004, A general framework for error analysis in measurement-based GIS Part 1: The basic measurement-error model and related concepts, Journal of Geographical Systems, 6(4):325-354. https://doi.org/10.1007/s10109-004-0141-4
  18. Lo, C. P; Yeung, A. K. W. 2002, Concepts and Techniques of Geographic Information Systems, Prentice Hall Upper Saddle River, NJ.
  19. Mikhail, E. M; Gracie, G. 1981, Analysis and adjustment of survey measurements, Van Nostrand Reinhold.
  20. NCDCDS. 1988, The proposed standard for digital cartographic data, The American Cartographer(Special Issue), 15(1):58-62.
  21. Perkal, J. 1956. On the e-length." Bull De i' Academie Sc. Polonaise des Sciences, 4: 399-403.
  22. Perkal, J. 1966a, An Attempt at Objective Generalization, Michigan Inter-University Community of Mathematical Geographers, Discussion Paper, 10.
  23. Perkal, J. 1966b, On the length of empirical curves." Discussion Paper 10, Michigan Inter-University Community of Mathematical Geographers, Community of Mathematical Geographers.
  24. Shi, W. 1994, Modelling Positional and Thematic Uncertainities in Integration of Remote Sensing and Geographic Information Systems, Ph.D. Thesis, ITC Publication, No. 22., The Netherlands.
  25. Shi, W; Liu, W. 2000, A stochastic process-based model for the positional error of line segments in GIS, International Journal of Geographical Information Science, 14(1):51-66. https://doi.org/10.1080/136588100240958
  26. Tveite, H; Langaas, S. 1999, An accuracy assessment method for geographical line data sets based on buffering, International Journal of Geographical Information Science, 13(1):27-47. https://doi.org/10.1080/136588199241445
  27. Watkins, D. S. 2002, Fundamentals of matrix computations, John Wiley and Sons.
  28. Wolf, P. R; Ghilani, C. D. 1997, Adjustment Computations: statistics and least squares in surveying and GIS, Wiley, New York.