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...
Main Authors: | , |
---|---|
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 |