INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS

The purpose of this research is to propose and test a method for detecting intersections by analysing collectively acquired trajectories of moving vehicles. Instead of solely relying on the geometric features of the trajectories, such as heading changes, which may indicate turning points and consequ...

Full description

Bibliographic Details
Main Authors: S. Zourlidou, M. Sester
Format: Article
Language:English
Published: Copernicus Publications 2016-06-01
Series:The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B2/269/2016/isprs-archives-XLI-B2-269-2016.pdf
id doaj-87390d2272024aadb14ae2ea40b2b91c
record_format Article
spelling doaj-87390d2272024aadb14ae2ea40b2b91c2020-11-25T00:08:12ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342016-06-01XLI-B226927610.5194/isprs-archives-XLI-B2-269-2016INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERSS. Zourlidou0M. Sester1Institute of Cartography and Geoinformatics, Leibniz University, Appelstraße 9a, 30167, Hannover, GermanyInstitute of Cartography and Geoinformatics, Leibniz University, Appelstraße 9a, 30167, Hannover, GermanyThe purpose of this research is to propose and test a method for detecting intersections by analysing collectively acquired trajectories of moving vehicles. Instead of solely relying on the geometric features of the trajectories, such as heading changes, which may indicate turning points and consequently intersections, we extract semantic features of the trajectories in form of sequences of <i>stops</i> and <i>moves</i>. Under this spatiotemporal prism, the extracted semantic information which indicates where vehicles stop can reveal important locations, such as junctions. The advantage of the proposed approach in comparison with existing turning-points oriented approaches is that it can detect intersections even when not all the crossing road segments are sampled and therefore no turning points are observed in the trajectories. The challenge with this approach is that first of all, not all vehicles stop at the same location – thus, the stop-location is blurred along the direction of the road; this, secondly, leads to the effect that nearby junctions can induce similar stop-locations. As a first step, a density-based clustering is applied on the layer of stop observations and clusters of stop events are found. Representative points of the clusters are determined (one per cluster) and in a last step the existence of an intersection is clarified based on spatial relational cluster reasoning, with which less informative geospatial clusters, in terms of whether a junction exists and where its centre lies, are transformed in more informative ones. Relational reasoning criteria, based on the relative orientation of the clusters with their adjacent ones are discussed for making sense of the relation that connects them, and finally for forming groups of stop events that belong to the same junction.https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B2/269/2016/isprs-archives-XLI-B2-269-2016.pdf
collection DOAJ
language English
format Article
sources DOAJ
author S. Zourlidou
M. Sester
spellingShingle S. Zourlidou
M. Sester
INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
author_facet S. Zourlidou
M. Sester
author_sort S. Zourlidou
title INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
title_short INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
title_full INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
title_fullStr INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
title_full_unstemmed INTERSECTION DETECTION BASED ON QUALITATIVE SPATIAL REASONING ON STOPPING POINT CLUSTERS
title_sort intersection detection based on qualitative spatial reasoning on stopping point clusters
publisher Copernicus Publications
series The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
issn 1682-1750
2194-9034
publishDate 2016-06-01
description The purpose of this research is to propose and test a method for detecting intersections by analysing collectively acquired trajectories of moving vehicles. Instead of solely relying on the geometric features of the trajectories, such as heading changes, which may indicate turning points and consequently intersections, we extract semantic features of the trajectories in form of sequences of <i>stops</i> and <i>moves</i>. Under this spatiotemporal prism, the extracted semantic information which indicates where vehicles stop can reveal important locations, such as junctions. The advantage of the proposed approach in comparison with existing turning-points oriented approaches is that it can detect intersections even when not all the crossing road segments are sampled and therefore no turning points are observed in the trajectories. The challenge with this approach is that first of all, not all vehicles stop at the same location – thus, the stop-location is blurred along the direction of the road; this, secondly, leads to the effect that nearby junctions can induce similar stop-locations. As a first step, a density-based clustering is applied on the layer of stop observations and clusters of stop events are found. Representative points of the clusters are determined (one per cluster) and in a last step the existence of an intersection is clarified based on spatial relational cluster reasoning, with which less informative geospatial clusters, in terms of whether a junction exists and where its centre lies, are transformed in more informative ones. Relational reasoning criteria, based on the relative orientation of the clusters with their adjacent ones are discussed for making sense of the relation that connects them, and finally for forming groups of stop events that belong to the same junction.
url https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B2/269/2016/isprs-archives-XLI-B2-269-2016.pdf
work_keys_str_mv AT szourlidou intersectiondetectionbasedonqualitativespatialreasoningonstoppingpointclusters
AT msester intersectiondetectionbasedonqualitativespatialreasoningonstoppingpointclusters
_version_ 1725416268937297920