Theses

Bachelor

SILMechanismen zur Erstellung von Anfahrtsskizzen

Anfahrtskizzen sind Karten, die optimiert sind, um die Route aus verschiedenen Richtungen zu einem bestimmten Zielort zu zeigen. Zumeist sind sie manuell erstellt, wobei

  • Informationen selektiv ausgewählt wurden
  • schematisiert dargestellt wurden

Die Arbeit soll Anfahrtsskizzen analysieren und die dahinterliegenden Mechanismen extrahieren, wie Anfahrtsskizzen erfolgreich visualisiert werden können. Die Ergebnisse werden systematisch in einer Nutzerstudie getestet.

Beispiele für Anfahrtsskizzen:

http://www.hautarztpraxis-muenster.de

http://www.allwetterzoo.de

http://www.merckfinck.de

http://www.dechaneiviertel.de

Contact: Angela Schwering

Author: Jens Golze

Supervisor: Angela Schwering

Co-supervisor: Vanessa Joy Anacta

SITCOMApps zur Förderung nachhaltigen Verhaltens

Eine Vielzahl verfügbarer Apps soll ihre Nutzer*innen dabei unterstützen, sich auf nachhaltigere Art zu verhalten.  Dies kann zum Beispiel das Mobilitätsverhalten betreffen (Rad statt Auto), den Energiekonsum (Pulli statt Heizung) oder auch Aktivitäten (Mitwirkung bei Urban Gardening).

Ziel dieser Bachelorarbeit ist es, eine repräsentative Auswahl dieser Apps systematisch zu analysieren, um einen Überblick über die verschiedenen Arten von Apps, der Hauptthemen und -strategien zu gewinnen. Von Interesse sind insbesondere auch welche Techniken aus dem Bereich "Nudging" und "Persuasive Technology" zum Einsatz kommen.

Das Thema kann auf unterschiedliche Weise bearbeitet werden, je nach Wunsch der bearbeitenden Person, z.B. als reine Analyse basierend auf detaillierter Betrachtung der Apps, als Nutzerstudie oder einer Kombination aus beidem. Denkbar ist auch der Entwurf einer App als Mockup/Prototyp, die bestehende Schwächen von verfügbaren Apps überwindet. 

Contact: Christian Kray

Author: Felix Disselkamp

Supervisor: Chris Kray

Co-supervisor: Simge Özdal-Oktay


Master

External“Feature Info” – Visualizing GIS Background Information

External Thesis in co-operation with con terra. A PDF file with all information can be downloaded here.
 
Usability is an important aspect of modern software quality. In recent years, the users’ expectations of user interfaces raised significantly. Within the last 2 decades, a large body of research thus focused on optimizing the usability of desktop and mobile applications, e.g., [1]. However, despite the general popularity of this topic, the usability of GIS software appears to have gained less interest—some examples are [2, 3].
 
As con terra is a leading provider for integrated Geo IT solutions on an international level, it seeks to optimize the quality of its products and solutions with a high degree of usability. Usually, GIS software products are complex systems, comprising many intertwining components. Thus, optimizing the usability of such complex systems is usually only manageable by focusing on each component individually. One particular component, which is used in basically every GIS software, is the “feature info”—a component, that provides additional background information to the contents visualized on a map. Figure 1 shows an example of a typical feature info.
 
Though feature infos are important components of practically every GIS software, the concept has not significantly changed within the last years. Yet, the characteristics of conventional feature infos may not suit, e.g., the requirements of mobile applications, which have gained a significant importance and presence in our everyday lives nowadays. One issue, for instance, may be the very limited screen real estate available on such small devices.
 
Moreover, in some application scenarios, the background information shown in a feature info may be significantly more complex than in the example shown above. For example, it may be necessary to provide data with a specific temporal extent, such as climate measurements. This thesis thus seeks to find novel approaches to visualize additional background information to users of GIS software. For example, the thesis could analyze the performance of three options to position the additional information, i.e., “in place attached”, “in place detached”, or “isolated” (e.g., showing information in a separate browser window or on another device).
 
 
Contact
Dr. Morin Ostkamp 
con terra GmbH 
Martin-Luther-King-Weg 24 
48155 Münster 48149 Münster
+49 89 207 005 2200 
m.ostkamp@conterra.de 
 
Prof. Dr. Christian Kray
Institute for Geoinformatics
Heisenbergstraße 2
+49 251 83 33073
c.kray@uni-muenster.de
 
Literature
[1] Jakob Nielsen. Usability Engineering. Kaufmann, 1993
[2] Clare Davies and David Medyckyj-Scott. Gis usability: recommendations based on the user’s view. International Journal of Geographical Information Science, 8(2):175–189, 1994.
[3] Max J Egenhofer and James R Richards. Exploratory access to geographic data based on the map-overlay metaphor. Journal of Visual Languages & Computing, 4(2):105–125, 1993.

 

Contact: Morin Ostkamp

Author: Yevgeniya Litvinova

Supervisor: Christian Kray

Co-supervisor: Morin Ostkamp

SILCognitively plausible model of place

This idea behind this comes from Luescher and Weibel (2010) - "we might for example present a different answer to the question ‘shopping opportunities in the city centre?’ to elderly people than to young people (the former avoiding the night club district because they might perceive it unsafe)."

Despite the notion of place being widespread in natural language, it is still difficult to model it in a GIS (which is more concerned with location). The student can identify a suitable site, and attempt to study how the notion of place differs among participants of different age groups (young vs. old), residence (e.g living in the city vs. suburbs) etc. The analysis could offer insights into whether there are differences in the way a place is perceived based on these factors and has potential implications for contextualized location based services.

Contact: Imad Humayun

Author: Tobias Tresselt

Supervisor: Angela Schwering

Co-supervisor: Imad Humayun

SILCreating schematic maps in mobile devices

Schematic maps are maps that intentionally distort and misrepresent geometries in order to simplify maps. Oftentimes, schematic maps give a better overview of the environment, because they focus only on important aspects. The displays of mobile devices offer only limited space. This thesis topic aims at the development of an algorithm to schematize maps automatically for mobile devices.

Schematization refers to misrepresentations of shape and size of spatial objects and distortions of distance and direction relations among them. The research starts from findings by Latecki and Lakämper, who developed the discrete curve evolution, an algorithm to schematize topographic maps. Barkowski et al. applied this algorithm to map schematization.

References:

Latecki, L.J. and R. Lakämper (2000). Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 22(10): 1185-1190.

Barkowsky, T., L.J. Latecki, and K.-F. Richter (2000). Schematizing maps: Simplification of geographic shape by discrete curve evolution. Spatial cognition II: Integrating abstract theories, empirical studies, formal methods and practical applications. C. Freksa, et al., Springer: 41–53.

Contact: Angela Schwering

Author: Andreas Ohrem

Supervisor: Angela Schwering

SILVisualization of global landmarks on mobile devices.

In the WayTo research project, we developed a prototype to visualize global landmarks which are outside the map section displayed on a mobile device by visualizing them at the edge of screen to indicate directions.

An amendment to this design is to incorporate distance into the design of icons. The thesis could explore different techniques (e.g. halo (circles at the edge), wedge (triangle at the edge), or distance-encoding arrows). These methods distinguish only two or three levels (or four maximum) of icons size (that means we only have 4 different sizes of each global landmarks to indicate very close, close, far, and very far) on screen. Although there is hardly any empirical data to support that, drawing from cartographic theories regarding visual variables in animated map making, humans are not able to distinguish changes on map representation at fine levels.

Possible bachelor and master thesis could address:

1.    Implementing distance and direction indicating landmarks (DDL) display on mobile phones

2.    Investigating the effects of DDL on mobile screens on spatial orientation and spatial knowledge

3.    Comparing the variations of DDL design (gradient to true distance vs. categorical distance)

4.    Comparing the effects of DDL with Halo and Wedge design

Reference: Li, R.; Korda, A.; Radtke, M.; Schwering, A. (2014): Visualising distant off-screen landmarks on mobile devices to support spatial orientation. https://www.uni-muenster.de/forschungaz/publication/99385?lang=en

Contact: Angela Schwering

Author: x

Supervisor: Angela Schwering

STMLArray databases for in situ sensor services

Most environmental in situ monitoring stations record observations at a fixed number of stations with constant frequency, for instance every minute or every hour. Arrays are a natural way to represent these, with space (station ID) and time as two of the dimensions. Current implementations of sensor observation services (SOS, [1]) however typically use a normalized relational database as the data backend. If the data size grows to billions of records, querying and updating the database becomes relatively slow, with indexes taking up a lot of resources. This thesis will evaluate the use of an array data base (SciDB) as a back-end for fixed sensor SOS for massive data sets, and compare it with relational databases. It will also compare the two approaches for complex aggregations, such as computing for each station the mean pollutant concentration profile by hour of the week averaged over several years, and queries that involve more than one parameter such as the number of days per year where more than one parameter exceeds a threshold. Following the air quality directives [1] the EEA currently collects all air quality observations reported by member states. This involves hourly observations on a few dozen parameters for thousands of stations.  This dataset is open [3], and will be the main use case to compare the two approaches.
 
[1] http://52north.org/communities/sensorweb/sos/

Contact: Edzer Pebesma

Author: Jigeeshu Joshi

Supervisor: Edzer Pebesma

SILEnhancing Dynamic Geometry with Artificial Intelligence: Applications in Medicine and GIS

Powerful methods in an area called "dynamic geometry" provide a rapid way of solving a wide range of spatial reasoning problems. For example, as a user manipulates some shapes (circles, lines, points) in an "intelligent" sketch, the sketch automatically updates itself to maintain certain spatial constraints (e.g. lines being tangent to circles, lines being parallel to each other, and so on).

In medicine these shapes could represent different types of cells that have been automatically recognised from images of a tissue section, and the task could be to determine whether the cells are cancerous (histopathology). In geographic information systems these shapes could represent streets, buildings, and landmarks recognised from satellite images or directly from a hand-drawn sketch.

In this thesis project you will be:

  • extending the spatial language of dynamic geometry to work with common-sense qualitative spatial relations (near, left of, inside, etc.)
  • integrating dynamic geometry into a knowledge representation (artificial intelligence) framework

You will then use this enhanced technology for a range of exciting tasks, such as:

  • improving computer-based image recognition by automatically correcting errors based on knowledge about objects in the domain
  • providing new ways of interacting with complex data using "intelligent" sketches

Through this research project you will develop skills and experience in the application of methods in artificial intelligence (AI). You will be introduced to the necessary tools and existing projects to build on. No prior experience with methods in AI is necessary (you will be given considerable support in this area).
 

Contact: Carl Schultz

Author: Nikolai Gorte

Supervisor: Angela Schwering

Co-supervisor: Carl Schultz

SILEmbodied 3d Isovist as a Predictor of Spatial Experience

Isovist analysis is used to predict how people behave in and 'feel about' the geometry of space. One of the best-documented examples of such relation is provided by Wiener et al. (2007). In this work, the authors controlled the shape of a Virtual Reality environment and measured how people experience individual spaces, depending on its underlying isovist properties.

Recently, 3d isovist analysis became increasingly popular in contexts where its traditional 2d counterpart suffers major limitations. However, it is not clear if the influence of isovists on human experience can be directly extrapolated from the 2d to the 3d analysis. In this thesis, the student will replicate the VR experiment of Wiener and colleagues, taking into account the vertical component of human experience and using a 3-dimensional isovist in the analysis of final results.

 

Wiener, J. M., Franz, G., Rossmanith, N., Reichelt, A., Mallot, H. A., & Bülthoff, H. H. (2007). Isovist analysis captures properties of space relevant for locomotion and experience. Perception, 36(7), 1066 – 1083. http://doi.org/10.1068/p5587

 

Krukar, J., Schultz, C., Bhatt, M., (forthcoming). Towards Embodied 3d Isovists: Incorporating cognitively-motivated semantics of `space’ and the architectural environment in 3D visibility analysis

Contact: Jakub Krukar

Author: Charu Manivannan

Supervisor: Jakub Krukar

SILAn Artificial Intelligence System that Learns by Spatial Induction

"Learning by induction" is the ability to take a number of observations or examples and discover rules that account for the observations - it's the ability to generalise from examples.

Being able to generalise spatial patterns from observations is essential for artificial intelligence systems to perform a variety of tasks in a flexible and robust way. We don't want to tell the computer system exactly how to solve every specific problem it will encounter. Instead, we want to give it some examples and have the system use common sense and background knowledge to figure out ways of solving new problems that have a similar structure.

In this thesis project you will be:

(a) integrating a new powerful "common sense" spatial reasoning method called Enhanced Geometric Constraint Solving within a more general artificial intelligence framework for inductive spatial learning;

(b) evaluating the system in a range of exciting applications in geographic information science, architectural design, cognitive psychology (analogical reasoning), and medicine (histopathology).

Through this project you will develop skills and experience in the application of methods in artificial intelligence (AI). You will be introduced to the necessary tools and existing projects to build on. No prior experience with methods in AI is necessary (you will be given considerable support in this area).
 

Contact: Carl Peter Leslie Schultz

Author: Lars Syfuß

Supervisor: Edzer Pebesma

Co-supervisor: Carl Schultz

SILValidity of sketch maps under varied tasks

Sketch maps are drawings which represent human spatial memory of an area of interest. Sketch maps, however, are commonly distorted - even when the knowledge of a certain area is well established. There are two contrary models that describe the relation between human spatial memory and the drawn sketch map. Model (1) assumes that the relation between human memory and the map drawn is relatively stable - i.e., that the quality of the sketch map is directly linked to the quality of spatial knowledge. Model (2) assumes that the quality of a drawn map can differ depending on the task at hand. This would imply that the number and type of errors is different on two maps drawn subsequently if the task changes (even if the map represents a well-known area).
 
This thesis will involve designing an experiment in which participant draw two maps of the same area for two different tasks / reasons / motivations. You will then be required to analyse the type of errors (and the type of correct drawn information) on these sketch maps in order to verify whether model (1) or (2) better explains your data.
 
 
Reading:
 

Blades, M., 1990. The reliability of data collected from sketch maps. Journal of Environmental Psychology, 10(4), pp.327–339.

 
Tversky, B. (1992). Distortions in cognitive maps. Geoforum, 23(2), 131–138.
 
Wang, J., & Schwering, A. (2015). Invariant spatial information in sketch maps — a study of survey sketch maps of urban areas. Journal of Spatial Information Science, 11(11), 31–52.
 
Tversky, B. (2009). Spatial cognition: Embodied and situated. In M. Aydede & P. Robbins (Eds.), The Cambridge Handbook of Situated Cognition (pp. 201–216). New York: Cambridge University Press.      (section “Space of Navigation”)

Contact: Jakub Krukar

Author: Antonia van Eek

Supervisor: Angela Schwering

Co-supervisor: Jakub Krukar

ERSLComparison of spatial validation strategies in machine learning for environmental science

A major task in environmental science is to obtain spatially comprehensive data from limited field samples (e.g. climate stations, soil profiles, vegetation records,...). This is often done using machine learning algorithms that learn the relationships between field data and remotely sensed predictor variables (e.g. from satellites). The developed model is then used to make spatial predictions for the entire area of interest (i.e. create a "map" of the variable of interest).
Such a map is only valuable when the error of the model is known. The error assessment however causes major difficulties for models with spatial dependencies and cause standard validation methods to fail. There is increasing consent in literature that spatial validation is necessary and several strategies have been proposed (e.g. Roberts 2018, Meyer 2018, Valavi 2018, Brenning 2012). However, little research is done on how different strategies compare, which however is important to know for model comparisons and for finding the "right" validation strategy for a dataset.
This project aims at comparing and (as far as possible) evaluating different validation strategies for machine learning based spatial mapping of environmental variables. Usually in most projects the "true" performance is hard to assess due to the fact that the reference data are limited. Therefore we want to adress the problem using reference data that are available in a spatially continuous way hence providing a continuous reference. Such data are rare but a possible research task would be available in the field of rainfall monitoring: The RADOLAN dataset contains high quality rainfall data from a radar network in 1km spatial resolution and serves as an excellent reference set. We then want to model rainfall for Germany using data from the the geostationary satellite sensor MSG SEVIRI and auxiliary predictor variables such as elevation (see Kühnlein 2014 for the idea of mdoelling rainfall based on MSG SEVIRI).
Using the RADOLAN data we simulate different sampling designs (hence we simulate raingauges in different constellations: random, clustered,...) and train machine learning models to predict rainfall from MSG SEVIRI in a spatial way. Different strategies for spatial model evaluation are then compared.

Requirements:

R programming is an advantage, interest in working with machine learning algorithms

References:

Brenning, A. (2012): Spatial cross-validation and bootstrap for the assessment of prediction rules in remote sensing: The R package sperrorest. IEEE International Geoscience and Remote Sensing Symposium.

Kühnlein, M., T. Appelhans, B. Thies, and T. Nauss, 2014: Precipitation Estimates from MSG SEVIRI Daytime, Nighttime, and Twilight Data with Random Forests. Journal of Applied Meteorology and Climatology, 53 (11), 2457–2480.

Meyer, H., Reudenbach, C., Hengl, T., Katurji, M., Nauss, T. (2018): Improving performance of spatio-temporal machine learning models using forward feature selection and target-oriented validation. Environmental Modelling & Software 101: 1-9.

Roberts, D. R., V. Bahn, S. Ciuti, M. S. Boyce, J. Elith, G. Guillera-Arroita, S. Hauenstein, J. J. Lahoz-Monfort, B. Schröder, W. Thuiller, D. I. Warton, B. A. Wintle, F. Hartig, and C. F. Dormann, 2017: Cross-validation strategies for data with temporal, spatial, hierarchical, or phylogenetic structure. Ecography, doi:10.1111/ecog.02881.

Valavi R, Elith J, Lahoz‐Monfort JJ, Guillera‐Arroita G. blockCV: An r package for generating spatially or environmentally separated folds for k‐fold cross‐validation of species distribution models. Methods Ecol Evol. 2018;00:1–8. https://doi.org/10.1111/2041-210X.13107
 

Contact: Hanna Meyer

Author: Marc Dragunski

Supervisor: Hanna Meyer

Co-supervisor: Edzer Pebesma

SITCOMInference Attacks on Location Trajectories

Nowadays, smartphones are an omnipresent companion in our day-to-day life. With the ability to sense our location, location based services (LBS) have become widely used applications (e.g. for navigation, recommender systems, social networks, games, dating apps or fitness tracking). Hence, service providers collect vast amounts of location data about their users. Based on this collected data, providers or malicious third parties who gain access to this data, can infer a lot of additional information (e.g. home, workplace, shopping habits, religious beliefs, political views etc.) about somebody and thus harm their privacy. Those actions are called inferences or inference attacks.

The aim of this thesis is to research possible inference strategies based on the literature and to implement a selection of those. If the topic is chosen as a MSc thesis, an experimental evaluation of different inference strategies is also required.

Due to the algorithmic nature of this topic, the student should be interested in programming and not afraid of digging into some aspects of spatio-temporal analysis. The student is free to choose their programming language and environment of choice. Ideally, the software would be implemented in Javascript, so the results could be integrated into an existing learning application that is currently under development as part of the SIMPORT project (https://simport.net/). The aim of this learning application is to educate users about the risks and consequences of sharing their location data.

Contact: Sven Heitmann

Author: Eric Thieme-Garmann

Supervisor: Christian Kray

Co-supervisor: Sven Heitmann

STMLScalable data cube processing with containerization

Data cubes are an efficient representation for spatiotemporal data as from Earth observation satellites. By multidimensional chunking, they allow highly parallel execution of complex analysis such as time series change detection. The aim of the thesis is to create an architecture that allows for scaling such operations in a distributed computing environment using containerized processing (Docker) and tools for container orchestration such as Kubernetes. A prototypical implementation as extension to the gdalcubes library shall be developed and used for a detailed analysis of the scalability of the proposed architecture.

Contact: Marius Appel

Author: Maria Hidalgo

Supervisor: Edzer Pebesma

Co-supervisor: Marius Appel