Spatial Rules for Capturing Qualitatively Equivalent Configurations in Sketch Maps

• Autorzy: Jan Sahib , Carl Schultz , Angela Schwering , Malumbo Chipofya
• Języki publikacji: EN

Abstrakty

EN

Sketch maps are an externalization of an individual's mental images of an environment. The information represented in sketch maps is schematized, distorted, generalized, and thus processing spatial information in sketch maps requires plausible representations based on human cognition. Typically only qualitative relations between spatial objects are preserved in sketch maps, and therefore processing spatial information on a qualitative level has been suggested. This study extends our previous work on qualitative representations and alignment of sketch maps. In this study, we define a set of spatial relations using the declarative spatial reasoning system CLP(QS) as an approach to formalizing key spatial aspects that are preserved in sketch maps. Unlike geo-referenced maps, sketch maps do not have a single, global reference frame. Rather, the sketched elements themselves act as referencing objects. Using the declarative spatial reasoning system CLP(QS), we define constraint logic programming rules that formalize various key spatial aspects of sketch maps at a local level, between nearby objects. These rules focus on linear ordering, cyclic ordering, and relative orientation of depicted objects along, and around, salient reference objects.(original abstract)

Słowa kluczowe

EN

Cartography; Geodesy

PL

Kartografia; Geodezja

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2015
• Tom: 7
• Strony: 13--20

Twórcy

autor

Jan Sahib

• Institute for Geoinformatics University of Münster, Germany

autor

Carl Schultz

• Institute for Geoinformatics University of Münster, Germany

autor

Angela Schwering

• Institute for Geoinformatics University of Münster, Germany

autor

Malumbo Chipofya

• Institute for Geoinformatics University of Münster, Germany

Bibliografia

• J. F. Allen. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26(11):832-843, 1983.
• M. Bhatt, J. H. Lee, and C. Schultz. CLP(QS): A Declarative Spatial Reasoning Framework. In proceedings of the 10th international conference on Spatial information theory (COSIT-11), pages 210-230, Berlin Heidelberg, 2011. SpringerVerlag.
• A. Blaser and M. J. Egenhofer. A visual tool for querying geographic databases. In Proceedings of the working conference on Advanced visual interfaces, number 1, pages 211-216, New York, New York, USA, 2000. ACM. ISBN 1581132522. doi: 10.1145/345513.345318.
• K. Broelemann. A System for Automatic Localization and Recognition of Sketch Map Objects. In Workshop of Understanding and Processing Sketch Maps, pages 11-20, Belfast, Maine, 2011. AKA Verlag.
• M. Chipofya, J. Wang, and A. Schwering. Towards cognitively plausible spatial representations for sketch map alignment. In M. Egenhofer, N. Giudice, R. Moratz, M.Worboys (eds.) Spatial Information Theory , LNCS , Vol .6899, pages 20-39. Springer, Berlin Heidelberg, 2011.
• A. G. Cohn. Qualitative Spatial Representation and Reasoning Techniques. In Advances in Artificial Intelligence 1997. LNAI, Vol. 1303, pages 1-30. Springer Berlin Heidelberg, 1997.
• M. J. Egenhofer. Spatial-Query-by-Sketch. In M. Burnett and W. Citrin (eds.), IEEE Symposium on Visual Languages (IEEE-96), Vol. 96, pages 60-67. IEEE Press, Boulder, Colorado, 1996.
• M. J. Egenhofer. Query processing in spatial-query-by-sketch. In the Journal of Visual Languages and Computing, 8(4):403-424, 1997.
• K. Forbus, J. Usher, A. Lovett, K. Lockwood, and J. Wetzel. CogSketch: Opendomain sketch understanding for cognitive science research and for education. volume 4, pages 648-666, 2011. doi: 10.1111/j.1756-8765.2011.01149.x.
• A. U. Frank. Qualitative spatial reasoning: cardinal directions as an example. In International journal of geographical information systems, 10(3):269-290, Apr. 1996. ISSN 0269-3798. doi: 10.1080/02693799608902079.
• C. Freksa. Dimensions of qualitative spatial reasoning. In In N.P. Carreté, M.G. Singh (eds.) Proceeding III MACS-International Workshop on Qualitative Reasoning and Decision Technologies QUARDET'93, number June 1993, pages 483-492. CIMNE, Barcelona, 1993.
• 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, 42(4):285-296, Jan. 2007. ISSN 0317-7173. doi: 10.3138/carto.42.4.285.
• S. Jan and M. Chipofya. Integration of Qualitative Spatial Reasoning into GISAn Example with SparQ. In Schwering, A. Pebesma, E. Behncke, K. (eds.), In Geoinformatik 2011, pages 63-78, Münster, Germany., 2011.
• S. Jan, A. Schwering, M. Chipofya, and T. Binor. Qualitative Representations of Extended Spatial Objects in Sketch Maps. In J. Huerta et al. (eds.), Connecting a Digital Europe Through Location and Place, LNG&C, pages 37-54. Springer International Publishing, Switzerland, 2014. doi: 10.1007/978-3-319-03611-3_3,.
• S. Jan, A. Schwering, M. Chipofya, and J. Wang. Qualitative Representations of Schematized and Distorted Street Segments in Sketch Maps. In International Conference, Spatial Cognition IX , LNCS, Vol. 8684, pages 253-267, Bremen, Germany, 2014. Springer International. URL http://ifgi.uni-muenster.de/~s_jan001/ Publications/sc2014.pdf.
• S. Jan, A. Schwering, J. Wang, and M. Chipofya. Ordering: A Reliable Qualitative Information for the Alignment of Sketch and Metric Maps. In International Journal of Cognitive Informatics and Natural Intelligence (IJCINI-2014), 8(1):68-79, 2014.
• S. Jan, A. Schwering, C. Schultz, and M. Chipofya. RCC11: A formal topological representation for the alignment of Extended Objects in Sketch Maps. In 28th International Workshop on Qualitative Reasoning (QR-2015), August 10-12, Minneapolis, MN, USA, 2015.
• K. Lynch. The image of the city. Cambridge MA,USA: MIT Press, 1960. ISBN 0262620014.
• R. Moratz, J. Renz, and D. Wolter. Qualitative spatial reasoning about line segments. In Proceedings of the 14th European Conference on Artificial Intelligence (ECAI 2000), pages 234-238. IOS Press, Amsterdam, 2000.
• R. Moratz, F. Dylla, and L. Frommberger. A Relative Orientation Algebra with Adjustable Granularity. In proceedings of the Workshop on Agents in Real-time and Dynamic Environments (IJCAI05), Edinburgh, Scotland, UK, 2005.
• K. A. Nedas and M. J. Egenhofer. Spatial-Scene Similarity Queries. In Transactions in GIS, 12(6):661-681, 2008.
• A. Osmani. Introduction to Reasoning about Cyclic Intervals. In In Imam, I. , Kodratoff, Y., El-Dessouki, A. and Ali, M. (Eds.) Multiple Approaches to Intelligent Systems. In Lecture Notes in Computer Science, Vol. 1611, Springer, Berlin-Heidelberg, volume 1611, pages 698-706, 1999.
• D. A. Randell, Z. Cui, and A. G. Cohn. A Spatial Logic based on Regions and Connection. In B. Nebel, C. Rich, and W. R. Swartout (Eds.), In Proceedings of the 3rd National Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA, 1992. Morgan Kaufmann Publishers Inc.
• ] J. Renz and D. Mitra. Qualitative Direction Calculi with Arbitrary Granularity. In C. Zhang, H. Guesgen,W.Yeap (eds.), PRICAI-04: Trends in Artificial Intelligence, LNCS, Vol. 3157, pages 65-74. Springer, Berlin Heidelberg, Auckland, New Zealand, 2004. doi: 10.1007/978-3-540-28633-2_9.
• C. Schlieder. Reasoning about ordering. In Andrew U. Frank, Werner Kuhn (Eds.): Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '95, Semmering, Austria, September 21-23, 1995.
• C. Schultz and B. Mehul. Towards a Declarative Spatial Reasoning System. In proceedings of the 20th European Conference on Artificial Intelligence (ECAI-12), Montpellier, France, 2012. ISO Press.
• A. Schwering, J. Wang, M. Chipofya, S. Jan, R. Li, and K. Broelemann. SketchMapia: Qualitative Representations for the Alignment of Sketch and Metric Maps. Spatial Cognition & Computation: An Interdisciplinary Journal, 14(3):220- 254, July 2014. ISSN 1387-5868. doi: 10.1080/13875868.2014.917378. URL http://www.tandfonline.com/doi/abs/10.1080/13875868.2014.917378.
• A. Scivos and B. Nebel. The Finest of its Class: The Natural, Point-Based Ternary Calculus LR for Qualitative Spatial Reasoning. In C. Freksa et al. (2005), Spatial Cognition IV. Reasoning, Action, Interaction: International Conference Spatial Cognition. Lecture Notes in Computer Science Vol. 3343, Springer, Berlin Heidelberg, volume 3343, pages 283-303, 2004.
• B. Tversky. Distortions in cognitive maps. In Geoforum-interdisciplinary Journal, 23(2):131-138, May 1992. ISSN 00167185. doi: 10.1016/0016-7185(92)90011-R.
• B. Tversky. Structures of Mental Spaces: How People Think About Space. Environment & Behavior., 35(1):66-80, 2003.
• H. Volker and W. Michael. Querying GIS with Animated Spatial Sketches. In Proceeding IEEE Symposium on Visual Languages, pages 197-204, Isle of Capri, Italy, 1997. IEEE Press.
• J. Wallgrün, D. Wolter, and K.-F. Richter. Qualitative Matching of Spatial Information. In proceedings of the 8th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 300-309, USA, 2010. ACM New York. ISBN 9781450304283.
• J. Wang and A. Schwering. Invariant spatial information in sketch maps: Towards a sketching interface for collaborative mapping. In Journal of Spatial Information Science, 2014.
• J. Wang, C. Mülligann, and A. Schwering. A Study on Empirically Relevant Aspects for Qualitative Alignment of Sketch Maps. In proceedings of the Sixth international conference on Geographic Information Science (GIScience), 2010.