Positional error modeling for line simplification based on automatic shape similarity analysis in GIS

Computers and Geosciences

Volumn 32, Issue 4, 2006, Pages 462-475

  Cheung, Chui Kwan ^a   Shi, Wenzhong ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Automatic generalization; Generalization error; GIS; Positional error; Shape dissimilarity measure

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; MATHEMATICAL MODELS;

AUTOMATIC GENERALIZATION; POSITIONAL ERROR MODELING; SHAPE DISSIMILARITY MEASURE;

GEOGRAPHIC INFORMATION SYSTEMS;

COMPUTER SIMULATION; ERROR ANALYSIS; GEOGRAPHIC INFORMATION SYSTEMS; MATHEMATICAL MODELS;

GIS; SHAPE ANALYSIS;

EID: 33644930817     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2005.08.002     Document Type: Article

References (34)

1. Alesheikh, A.A., (1998). Modeling and managing uncertainty in object-based geospatial information system. Ph.D. Dissertation, The University of Calgary, Alberta, Canada, 188pp.
2. N.M. Amato O.B. Bayazit L.K. Dale C. Jones D. Vallejo Choosing good distance metrics and local planners for probabilistic roadmap methods Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 1998 Leuven Belgium 630-637
3. Amrhein, C.G., Griffith, D.A., (1994). Errors in spatial databases: A summary of results from several research projects. In: Proceedings of the International Symposium on the Spatial Accuracy of National Data Bases, pp. 214-226.
4. M. Blakemore Generalization and error in spatial databases Cartographica 21 2/3 1984 131-139
5. B.P. Buttenfield Treatment of the cartographic line Cartographica 22 2 1985 1-26
6. B.P. Buttenfield A rule for describing line feature geometry R.B. McMaster B.P. Buttenfield Map Generalization: Making Rules for Knowledge Representation 1991 Longman Harlow 150-171
7. Caspary, W., Scheuring, R., 1992. Error-bands as measures of geometrical accuracy. In: Proceedings of the Third European Conference on GIS. Munich, Germany, pp. 227-233.
8. C.K. Cheung W.Z. Shi Estimation of the positional uncertainty in line simplification in GIS The Cartographic Journal 41 1 2004 37-45
9. Cheung, T.C.K., (2003). Assessing positional and modeling uncertainties in vector-based spatial processes and analyses in geographical information systems. Ph.D. Dissertation, The Hong Kong Polytechnic University, Hong Kong, 257pp.
10. N.R. Chrisman A theory of cartographic error and its measurement in digital data base Proceedings of the Auto Carto 5 1982 Crystal City VA 159-168
11. H.L. Dreyfus S.E. Dreyfus Mind Over Machine: The Power of Human Intuition and Expertise in the Era of the Computer 1986 Free Press New York 231pp
12. M. Dubuisson A.K. Jain A modified Hausdorff distance for object matching Proceedings of the International Conference on Pattern Recognition 1994 Jerusalem Israel 566-568
13. G. Dutton Handling positional uncertainty in spatial databases Proceedings of the fifth International Symposium on Spatial Data Handling 1992 South Carolina USA 460-469
14. S.M. Easa Estimating line segment reliability using Monte Carlo simulation Surveying and Land Information Systems 55 3 1995 136-141
15. M.F. Goodchild G.J. Hunter A simple positional accuracy measure for linear features International Journal of Geographical Information Science 11 1997 299-306
16. G. Guienko Y. Doytsher Geographic information system data for supporting feature extraction from high-resolution aerial and satellite images Journal of Surveying Engineering 129 4 2003 158-164
17. D.P. Huttenlocher G. Klanderman W. Rucklidge Comparing images using the Hausdorff distance IEEE Transactions on Pattern Analysis and Machine Intelligence 15 9 1993 850-863
18. M.J. Jasinski Comparison of complexity measures for cartographic lines NCGIA Technical Report 90-1 1990
19. G.F. Jenks Linear simplification: How far can we go? Proceedings of the 10th Annual Meeting 1985 Canadian Cartographic Association Fredericton, NB
20. E.M. João Causes and Consequences of Map Generalization 1998 Taylor & Francis London 266pp
21. Little, A.R., (1989). An evaluation of selected computer-assisted line simplification algorithms in the context of map accuracy standards. In: Proceedings of the 1989 ASPRS/ACSM Annual Conventions, American Society for Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping, vol. 5, pp. 122-132.
22. R.B. McMaster A statistical analysis of mathematical measures for linear simplification The American Cartographer 13 2 1986 103-117
23. R.B. McMaster Automated line generalization Cartographica 27 1987 74-111
24. R.B. McMaster The geometric properties of numerical generalization Geographical Analysis 19 1987 330-346
25. J. Perkal On the length of empirical curves: Discussion paper 10 1966 Michigan Inter-University Community of Mathematical Geographers Ann Arbor
26. G. Rote Computing the minimum Hausdorff distance between two point sets on a line under translation Information Processing Letters 38 1991 123-127
27. N. Shahriari V. Tao Minimizing positional errors in line simplification using adaptive tolerance values Proceedings of the Symposium on Geospatial Theory 2002 Processing and Applications Ottawa
28. Shi, W.Z., (1994). Modeling Positional and Thematic Uncertainty in Integration of GIS and Remote Sensing. ITC Publication 22.
29. R. Singh N.P. Papanikolopoulos Planar shape recognition by shape morphing Pattern in Recognition 33 10 2000 1683-1699
30. Srisuk, S., Tamsri, M., Fooprateepsiri, R., Sookavatana, P., Sunat, K., 2003. A new shape matching measure for nonlinear distorted object recognition. In: Proceedings of the VIIth Digital Image Computing: Techniques and Applications. Sydney, Australia, pp. 339-348.
31. L.E. Stanfel C. Stanfel A model of the reliability of a line connecting uncertain points Surveying and Land Information Systems 53 1 1993 49-52
32. H. Veregin Quantifying positional error induced by line simplification International Journal of Geographical Information Science 14 2000 113-130
33. H. Veregin X. Dai Minimizing positional error induced by line simplification Proceedings of the International Symposium on Spatial Data Quality 1999 The Hong Kong Polytechnic University Hong Kong
34. E.R. White Assessment of line-generalization algorithms using characteristic points The American Cartographer 12 1985 17-27