Intersection detection based on qualitative spatial reasoning on stopping point clusters

Research output: Contribution to journalConference articleResearchpeer review

Authors

View graph of relations

Details

Original languageEnglish
Pages (from-to)269-276
Number of pages8
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
Volume41
Publication statusPublished - 2016
Event23rd International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences Congress, ISPRS 2016 - Prague, Czech Republic
Duration: 12 Jul 201619 Jul 2016

Abstract

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 stops and moves. 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.

Keywords

    Clustering, Geospatial analysis, Intersection detection, Point data analysis, Qualitative cluster reasoning, Relational reasoning, Rule-sensing, Semantic trajectories, Spatial reasoning, Stops and moves

ASJC Scopus subject areas

Cite this

Intersection detection based on qualitative spatial reasoning on stopping point clusters. / Zourlidou, Stefania ; Sester, Monika.
In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, Vol. 41, 2016, p. 269-276.

Research output: Contribution to journalConference articleResearchpeer review

Zourlidou, S & Sester, M 2016, 'Intersection detection based on qualitative spatial reasoning on stopping point clusters', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, vol. 41, pp. 269-276. https://doi.org/10.5194/isprsarchives-XLI-B2-269-2016
Zourlidou, S., & Sester, M. (2016). Intersection detection based on qualitative spatial reasoning on stopping point clusters. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 41, 269-276. https://doi.org/10.5194/isprsarchives-XLI-B2-269-2016
Zourlidou S, Sester M. Intersection detection based on qualitative spatial reasoning on stopping point clusters. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2016;41:269-276. doi: 10.5194/isprsarchives-XLI-B2-269-2016
Zourlidou, Stefania ; Sester, Monika. / Intersection detection based on qualitative spatial reasoning on stopping point clusters. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2016 ; Vol. 41. pp. 269-276.
Download
@article{a5b42486be73464697ccc28698775025,
title = "Intersection detection based on qualitative spatial reasoning on stopping point clusters",
abstract = "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 stops and moves. 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.",
keywords = "Clustering, Geospatial analysis, Intersection detection, Point data analysis, Qualitative cluster reasoning, Relational reasoning, Rule-sensing, Semantic trajectories, Spatial reasoning, Stops and moves",
author = "Stefania Zourlidou and Monika Sester",
year = "2016",
doi = "10.5194/isprsarchives-XLI-B2-269-2016",
language = "English",
volume = "41",
pages = "269--276",
note = "23rd International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences Congress, ISPRS 2016 ; Conference date: 12-07-2016 Through 19-07-2016",

}

Download

TY - JOUR

T1 - Intersection detection based on qualitative spatial reasoning on stopping point clusters

AU - Zourlidou, Stefania

AU - Sester, Monika

PY - 2016

Y1 - 2016

N2 - 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 stops and moves. 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.

AB - 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 stops and moves. 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.

KW - Clustering

KW - Geospatial analysis

KW - Intersection detection

KW - Point data analysis

KW - Qualitative cluster reasoning

KW - Relational reasoning

KW - Rule-sensing

KW - Semantic trajectories

KW - Spatial reasoning

KW - Stops and moves

UR - http://www.scopus.com/inward/record.url?scp=84981185502&partnerID=8YFLogxK

U2 - 10.5194/isprsarchives-XLI-B2-269-2016

DO - 10.5194/isprsarchives-XLI-B2-269-2016

M3 - Conference article

AN - SCOPUS:84981185502

VL - 41

SP - 269

EP - 276

JO - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

JF - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

SN - 1682-1750

T2 - 23rd International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences Congress, ISPRS 2016

Y2 - 12 July 2016 through 19 July 2016

ER -

By the same author(s)