Next Article in Journal
Walk This Way: Improving Pedestrian Agent-Based Models through Scene Activity Analysis
Next Article in Special Issue
Towards Automatic and Topologically Consistent 3D Regional Geological Modeling from Boundaries and Attitudes
Previous Article in Journal
Spatio-Temporal Analysis of Spatial Accessibility to Primary Health Care in Bhutan
Previous Article in Special Issue
Integrating Legal and Physical Dimensions of Urban Environments
Article Menu

Export Article

Open AccessArticle

Movement Pattern Analysis Based on Sequence Signatures

Department of Geography, Ghent University, Krijgslaan 281 (S8), Ghent 9000, Belgium
KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Coupure links 653, Ghent 9000, Belgium
Department of Telecommunications and Information Processing, Ghent University, Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium
Author to whom correspondence should be addressed.
Academic Editor: Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2015, 4(3), 1605-1626;
Received: 13 July 2015 / Revised: 3 August 2015 / Accepted: 27 August 2015 / Published: 2 September 2015
(This article belongs to the Special Issue Multi-Dimensional Spatial Data Modeling)
PDF [1586 KB, uploaded 2 September 2015]


Increased affordability and deployment of advanced tracking technologies have led researchers from various domains to analyze the resulting spatio-temporal movement data sets for the purpose of knowledge discovery. Two different approaches can be considered in the analysis of moving objects: quantitative analysis and qualitative analysis. This research focuses on the latter and uses the qualitative trajectory calculus (QTC), a type of calculus that represents qualitative data on moving point objects (MPOs), and establishes a framework to analyze the relative movement of multiple MPOs. A visualization technique called sequence signature (SESI) is used, which enables to map QTC patterns in a 2D indexed rasterized space in order to evaluate the similarity of relative movement patterns of multiple MPOs. The applicability of the proposed methodology is illustrated by means of two practical examples of interacting MPOs: cars on a highway and body parts of a samba dancer. The results show that the proposed method can be effectively used to analyze interactions of multiple MPOs in different domains. View Full-Text
Keywords: moving point objects (MPO); movement patterns; qualitative trajectory calculus (QTC); sequence signature (SESI); similarity analysis moving point objects (MPO); movement patterns; qualitative trajectory calculus (QTC); sequence signature (SESI); similarity analysis

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Supplementary material


Share & Cite This Article

MDPI and ACS Style

Chavoshi, S.H.; De Baets, B.; Neutens, T.; Delafontaine, M.; De Tré, G.; De Weghe, N.V. Movement Pattern Analysis Based on Sequence Signatures. ISPRS Int. J. Geo-Inf. 2015, 4, 1605-1626.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top