Abstract
With the advent of Volunteered Geographic Information (VGI) the amount and accessibility of the spatial information such as sketched information produced by layperson increased drastically. In many geo-spatial applications, sketch maps are considered an intuitive user interaction modality. In sketch maps, the spatial objects and their relationships enable users to communicate and reason about their actions in the physical environment. The information people draw in sketch maps are distorted, schematized, and incomplete. Thus, processing spatial information from sketch maps and making it available in information systems requires suitable representation and alignment approaches. As typically only qualitative relations are preserved in sketch maps, performing alignment and matching with geo-referenced maps on qualitative level has been suggested. In this study, we analyzed different qualitative representations and proposed a set of plausible representations to formalize the topology and orientation information of extended objects in sketch maps. Using the proposed representations, the qualitative relations among depicted objects are extracted in the form of Qualitative Constraint Networks (QCNs). Next, the obtained QCNs from the sketch maps are compared with QCN derived from the metric maps to determine the degree to which the information is identical. If the representations are suitable, the QCNs of both maps should be identical to a high degree. The consistency of obtaining QCNs allows the alignment and integration of spatial information from sketch maps into Geographic Information Systems (GISs).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Complete QCN comparison files and images are available at http://ifgibox.de/s_jan001/QualitativeRepresentation_ExtendedObjects/.
References
Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26:832–843
Aurenhammer F (1991) Voronoi diagrams: a survey of a fundamental geometric data structure ACM computing surveys. ACM Comput Surv 23:345–405
Bennett B, Isli A, Cohn AG (1998) A system handling RCC-8 queries on 2D regions representable in the closure algebra of half-planes. In: Proceedings of the 11th international conference on industrial and engineering applications of artificial intelligence and expert systems IEA-98-AIE Benicàssim, Castellón, Spain, 1–4 June 1998
Blaser A (1998) Geo-spatial sketches. Technical report. Department of Spatial Information Science and Engineering and National Center for Geographic Information and Analysis, University of Maine, Maine, USA
Blaser A (2000) A study of people’s sketching habits in GIS. Spat Cogn Comput 2:393–419. doi:10.1023/A:1015555919781
Casakin H, Barkowsky T, Alexander K, Christian F (2000) Schematic maps as wayfinding aids. In: Freksa C et al (eds) Spatial cognition II. Lecture notes in computer science, vol 1849. Springer, Berlin, pp 54–71
Chipofya M, Schwering A, Binor T (2013) Matching qualitative spatial scene descriptions ’a la Tabu. In: Proceedings of the 12th Mexican international conference on artificial intelligence, MICAI 2013, Mexico City, Mexico, 24–30 Nov 2013
Cohn A, Bennett B, Gooday J, Gotts N (1997) Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 316:275–316
Correa de Jesus S (1994) Environmental communication: design planning for wayfinding. Des Issues 10:32–51
Eberly D (2002) Triangulation by ear clipping. Magic Software, Inc 2002
Egenhofer MJ (1996) Spatial-query-by-sketch. In: Burnett M, Citrin W (eds) IEEE symposium on visual languages, vol 96. IEEE, Boulder, Colorado, pp 60–67
Egenhofer MJ (1997) Query processing in spatial-query-by-sketch. J Vis Lang Comput 8:403–424
Forbus K, Usher J, Chapman V (2003) Qualitative spatial reasoning about sketch maps. In: Proceedings of the fifteenth annual conference on innovative applications of artificial intelligence, Acapulco, Mexico, 12–14 Aug 2003
Frank AU (1996) Qualitative spatial reasoning: cardinal directions as an example. Int J Geogr Inf Syst 10:269–290. doi:10.1080/02693799608902079
Freksa C (1993) Dimensions of qualitative spatial reasoning. In: Carreté NP, Singh MG (eds) Proceeding III MACS-international workshop on qualitative reasoning and decision technologies—QUARDET’93, Barcelona, 1993
Freksa C (1992) Using orientation information for qualitative spatial reasoning. In: Frank AU, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space. Lecture notes in computer science, vol. 639. Springer, Berlin, pp 162–178
Golledge R, Klatzky R, Loomis M (1996) Cognitive mapping and wayfinding by adults without vision. In Portugali J (ed) The construction of cognitive maps. GeoJournal Library, vol. 32. Springer, Netherlands, pp 215–246
Goodchild MF (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 49:211–221
Huynh NT, Doherty ST (2007) Digital sketch-map drawing as an instrument to collect data about spatial cognition. Cartographica Int J Geogr Inf Geovisualization 42:285–296. doi:10.3138/carto.42.4.285
Jan S, Schwering A, Wang J, Chipofya M (2013) Ordering: a reliable qualitative information for the alignment of sketch and metric maps. In: Proceedings of the IEEE 12th international conference on cognitive informatics and cognitive computing (ICCI*CC13), New York, USA, 2013
Klippel A, Montello DR (2007) Linguistic and nonlinguistic turn direction concepts. In: Winter S, Kuipers B, Duckham M, Kulik L (eds) Spatial information theory. Lecture notes in computer science, vol. 4736. Springer, Berlin, pp 354–372
Li S, Liu W (2010) Topological relations between convex regions. In: Proceedings of the 24th AAAI conference on artificial intelligence (AAAI-10), Atlanta, Georgia, USA, 11–15 July 2010
Ligozat G (1993) Qualitative triangulation for spatial reasoning. In: Frank AU, Campari I (eds) Spatial information theory a theoretical basis for GIS, European conference, COSIT’93. Lecture notes in computer science, vol 716, Marciana Marina, Elba Island, Italy. Springer, Berlin
Lücke D, Mossakowski T, Moratz R (2011) Streets to the OPRA—finding your destination with imprecise knowledge. In: Renz J, Cohn AG, Wölfi S (eds) IJCAI workshop on benchmarks and applications of spatial reasoning, vol 27. Barcelona, Spain, pp 25–32
Moratz R, Dylla F, Frommberger L (2005) A relative orientation algebra with adjustable granularity. In: Proceedings of the workshop on agents in real-time and dynamic environments (IJCAI05), Edinburgh, Scohtland, 2005
Moratz R, Renz J, Wolter D (2000) Qualitative spatial reasoning about line segments. In: Horn W (ed) Proceedings of the 14th European conference on artificial intelligence (ECAI’00), Berlin
Nedas KA, Egenhofer MJ (2008) Spatial-scene similarity queries. Trans GIS 12:661–681
Osmani A (1999) Introduction to reasoning about cyclic intervals. In: Imam I, Kodratoff Y, El-Dessouki A, Ali M (eds) Multiple approaches to intelligent systems. Lecture notes in computer science, vol. 1611. Springer, Berlin, pp 698–706
Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings of the 3rd international conference on knowledge representation and reasoning. Morgan Kaufmann, San Mateo, 1992
Renz J, Mitra D (2004) Qualitative direction calculi with arbitrary granularity. In: Zhang C, Guesgen HW, Yeap WK (eds) PRICAI-04. Lecture notes in computer science, vol 3157. Springer, Berlin, pp 65–74
Renz J, Wölfl S (2010) A qualitative representation of route networks. Frontiers in artificial intelligence and applications (ECAI), vol 215. IOS Press, Amsterdam, pp 1091–1092. doi:10.3233/978-1-60750-606-5-1091
Schlieder C (1995) Reasoning about ordering. In: Frank AU, Kuhn W (eds) Spatial information theory: a theoretical basis for GIS, international conference COSIT ’95, semmering, Austria, 21–23 Sept 1995
Schwering A, Wang J (2011) 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, 4–8 July 2010
Scivos A, Nebel B (2004) The finest of its class: the natural, point-based ternary calculus LR for qualitative spatial reasoning. In: Freksa C et al (2005) Spatial cognition IV. Reasoning, action, interaction: international conference spatial cognition. Lecture notes in computer science, vol 3343. Springer, Berlin, pp 283–303
Scivos A, Nebel B (2001) Double-crossing: decidability and computational complexity of a qualitative calculus for navigation. In: Montello DR (ed) Spatial information theory, COSIT 2001. Lecture notes in computer science, vol 2205. Springer, Berlin, pp 431–446
Tolman EC (1948) Cognitive maps in rats and men. Psychol Rev 55:189–208
Tryfona N, Egenhofer M (1997) Consistency among parts and aggregates: a computational model. Trans GIS 1:189–206
Tversky B (1993) Cognitive maps, cognitive collages, and spatial mental models. In: Frank AU, Campari I (eds) Spatial information theory: a theoretical basis for GIS, proceedings COSIT ’93. Lecture notes in computer science, vol 716. Springer, Berlin, pp 14–24
Tversky B (1992) Distortions in cognitive maps. Geoforum 23:131–138. doi:10.1016/0016-7185(92)90011-R
Tversky B (2003) Structures of mental spaces: how people think about space. Environ Behav 35: 66–80
Wallgrün OJ, Wolter D, Richter K-F (2010) Qualitative matching of spatial information. In: 18th SIGSPATIAL international conference on advances in geographic information systems, ACM, USA, 2–5 Nov 2010
Wang J, Muelligann C, Schwering A (2011) An empirical study on relevant aspects for sketch map alignment. In: Proceedings of the 14th AGILE international conference on geographic information science (AGILE 2011), Utrecht, Netherlands, 2011
Wang J, Mülligann C, Schwering A (2010) A study on empirically relevant aspects for qualitative alignment of sketch maps. In: Proceedings of the sixth international conference on geographic information science (GIScience). Zurich, Switzerland, 2010
Wang J, Schwering A (2009) The accuracy of sketched spatial relations: how cognitive errors affect sketch representation. Presenting spatial information: granularity, relevance, and integration. workshop at COSIT 2009, AberWrac’h, France, 21–25 Sept 2009
Acknowledgments
Research for this chapter is based upon work supported by the Deutsche Forschungsgemeinschaft (DFG) under grant for the SketchMapia project (584820).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Jan, S., Schwering, A., Chipofya, M., Binor, T. (2014). Qualitative Representations of Extended Spatial Objects in Sketch Maps. In: Huerta, J., Schade, S., Granell, C. (eds) Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-03611-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-03611-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03610-6
Online ISBN: 978-3-319-03611-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)