Ordering: A reliable qualitative information for the alignment of sketch and metric maps

Proceedings of the 12th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2013

Volumn , Issue , 2013, Pages 203-211

  Jan, Sahib ^a   Schwering, Angela ^a   Wang, Jia ^a   Chipofya, Malumbo ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Qualitative constraint networks; Qualitative spatial reasoning; Sketch map alignment

Indexed keywords

COMPUTATIONAL APPROACH; QUALITATIVE CONSTRAINTS; QUALITATIVE INFORMATION; QUALITATIVE RELATION; QUALITATIVE REPRESENTATION; QUALITATIVE SPATIAL REASONING; SKETCH MAPS; SPATIAL INFORMATIONS;

INFORMATION SCIENCE;

ALIGNMENT;

EID: 84889040514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCI-CC.2013.6622245     Document Type: Conference Paper

References (30)

1. B. Tversky, "Navigating by Mind and by Body" in In C Freksa W Brauer C Habel K F Wender (Editors), Spatial CognitionII Routes and Navigation, Human Memory and Learning, Spatial Representation and Spatial Reasoning. Berlin: Springer Verlag., 2003, pp. 1-10.
2. T. Barkowsky, L. Latecki, Jan, and K.-F. Richter, "Schematizing maps: Simplification of geographic shape by discrete curve evolution" in In C Freksa, W Brauer C Habel KF Wender (Eds.), Spatial Cognition II-Integrating abstract theories, empirical studies, formal models, and practical applications. Berlin: Springer, 2000, vol. 8, pp. 41-53.
3. N. T. Huynh and S. T. Doherty, "Digital Sketch-Map Drawing as an Instrument to Collect Data about Spatial Cognition" Cartographica: The International Journal for Geographic Information and Geo-visualization, Vol. 42, no. 4, pp. 285-296, Jan. 2007.
4. B. Tversky, "How to get around by mind and body" in Spatial thought, spatial action, in Evolution, Rationality, and Cognition: A Cognitive Science for the Twenty-First Century, A. Zilhão, Editor. 2005, Routledge, 2005, pp. 135-147.
5. B. Tversky, "Structures of Mental Spaces: How People Think About Space." Environment & Behavior, Vol. 35, no. 1, pp. 66-80, 2003.
6. R. Lloyd and C. Heivlyt, "Systematic Distortions in Urban Cognitive Maps" Annals of the Association of American Geographers, Vol. 77, no. 2, pp. 191-207, 1987.
7. A. Schwering and J. Wang, "SketchMapia - A framework for qualitative mapping of sketch maps and metric maps" in Las Navas 20th Anniversary Meeting on Cognitive and Linguistic Aspects of Geographic Spaces. Las Navas del Marques, Avila, Spain, 2011.
8. J. Wang, "How human schematization and systematic errors take effect on sketch map formalizations" Master of Science in Geospatial Technologies; TGEOOOI9, 2009.
9. J. Wang and A. Schwering, "The Accuracy of Sketched Spatial Relations: How Cognitive Errors Affect Sketch Representation" in Workshop at COSIT, Aber Wrac 'h, France, 2009.
10. C. Freksa, "Qualitative Spatial Reasoning" D.M. Mark & A. U. Frank (eds.), Cognitive and Linguistic Aspects of Geographic Space, Vol. 63, pp. 361-372, 1991.
11. J. Wang, C. MUlIigann, and A. Schwering, "A Study on Empirically Relevant Aspects for Qualitative Alignment of Sketch Maps." in Sixth international conference on Geographic Information Science (GIScience). Zurich, Switzerland., 2010.
12. J. Wang, C. Muelligann, and A. Schwering, "An Empirical Study on Relevant Aspects for Sketch Map Alignment" in The 14th AGiLE international Conference on Geographic information Science (AGiLE 2011). Utrecht, The Netherlands, 18-21 April, 2011. Lecture Notes in Geoinformation and Cartography, 2011, pp. 497-518.
13. J. Wang and A. Schwering, "Reliability and Relevance of Sketch Aspects in Qualitative Sketch Map Alignment." international Journal of Geographical information Science (GiS), under review.
14. c. Freksa, "Dimensions of qualitative spatial reasoning" in N. Piera Carreté, M. G. Singh (Eds.), Proceedings J MACS international Workshop on Qualitative Reasoning and Decision Technologies QUARDET'93, Barcelona", 1993, no. June 1993, pp. 483-492.
15. M. J. Egenhofer, "Spatial-Query-by-Sketch" IEEE Symposium on Visual Languages, IEEE Computer Society, Boulder, CO" Vol. 96, pp. 60-67, 1996.
16. M. J. Egenhofer, "Query processing in spatial-query-by-sketch" Journal of Visual Languages and Computing, Vol. 8, no. 4, pp. 403-424, 1997.
17. K. A. Nedas and M. J. Egenhofer, "Spatial-Scene Similarity Queries" Transactions in GIS, Vol. 12, no. 6, pp. 661-681, 2008.
18. J. Wallgrun Oliver, D. Wolter, and K.-F. Richter, "Qualitative matching of spatial information" In Proceedings of the 18th SIGSP ATIAL International Conference on Advances in Geographic Information Systems, ACM New York, NY, USA, pp. 300-309, 2010.
19. K. Forbus, J. Usher, and V. Chapman, "Qualitative spatial reasoning about sketch maps" AI Magazine, Vol. 25, no. 3, 2004.
20. F. Aurenhammer, "Voronoi Diagrams - A survey of a fundamental geometric data structure ACM Computing Surveys" ACM Computing Surveys, Vol. 23, no. 3, pp. 345-405, 1991.
21. A. G. Cohn, "Qualitative Spatial Representation and Reasoning Techniques" in Proceedings of the 2ist Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence, 1997, pp. 1-30.
22. M. Chipofya, J. Wang, and A. Schwering, "Towards cognitively plausible spatial representations for sketch map alignment" in Towards cognitively plausible spatial representations for sketch map alignment. Conference on Spatial Information Theory (COSIT 2011). Belfast, Maine: USA. Lecture Notes in Computer Science, 2011, vol. 6899, pp. 20-39.
23. N. T. Huynh, G. B. Hall, S. Doherty, and W. W. Smith, "Interpreting urban space through cognitive map sketching and sequence analysis" The Canadian GeographerlLe-Géographe Canadien, Vol. 52, no. 2, pp. 222-240, Jun. 2008.
24. M. Vilain and H. Kautz, "Constraint Propagation Algorithms for Temporal Reasoning" in Proceedings AAAI-86, 1986.
25. J. F. Allen, "Maintaining Knowledge about Temporal Intervals" Communications of the ACM, Vol. 26, no. 11, pp. 832-843, 1983.
26. A. Isli and A. G. Cohn, "A new approach to cyclic ordering of 2D orientations using ternary relation algebras" Artificial Intelligence, Vol. 122, no. 1-2, pp. 137-187, Sep. 2000.
27. P. Balbiani, J.-F. Condotta, and G. Ligozat, "Reasoning about Cyclic Space: Axiomatic and Computational Aspects" in Spatial Cognition 11 Lecture Notes in Computer Science LNCS 2685, 2003, pp. 348-371.
28. A. Osmani, "Introduction to Reasoning about Cyclic Intervals" in In Imam, I; Kodratoff Y; El-Dessouki, A. & Ali, M (Eds.) Multiple Approaches to Intelligent Systems, Springer Berlin / Heidelberg, 2004, vol. 1611, pp. 698-706.
29. D. A. Randell, Z. Cui, and A. G. Cohn, "A Spatial Logic based on Regions and Connection" in in Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Morgan Kaufmann, San Mateo, 1992, pp. 165-176.
30. D. Wolter, "SparQ - A Spatial Reasoning Toolbox" in Proceedings of AAAI Spring Symposium on Benchmarking of Qualitative Spatial and Temporal Reasoning Systems, 2009, pp. 1-2.