Characterizing Driving Context from Driver Behavior

Because of the increasing availability of spatiotemporal data, a variety of data-analytic applications have become possible. Characterizing driving context, where context may be thought of as a combination of location and time, is a new challenging application. An example of such a characterization is finding the correlation between driving behavior and traffic conditions. This contextual information enables analysts to validate observation-based hypotheses about the driving of an individual. In this paper, we present DriveContext, a novel framework to find the characteristics of a context, by extracting significant driving patterns (e.g., a slow-down), and then identifying the set of potential causes behind patterns (e.g., traffic congestion). Our experimental results confirm the feasibility of the framework in identifying meaningful driving patterns, with improvements in comparison with the state-of-the-art. We also demonstrate how the framework derives interesting characteristics for different contexts, through real-world examples.Comment: Accepted to be published at The 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017

Algorithms for the Analysis of Spatio-Temporal Data from Team Sports

Modern object tracking systems are able to simultaneously record trajectories—sequences of time-stamped location points—for large numbers of objects with high frequency and accuracy. The availability of trajectory datasets has resulted in a consequent demand for algorithms and tools to extract information from these data. In this thesis, we present several contributions intended to do this, and in particular, to extract information from trajectories tracking football (soccer) players during matches. Football player trajectories have particular properties that both facilitate and present challenges for the algorithmic approaches to information extraction. The key property that we look to exploit is that the movement of the players reveals information about their objectives through cooperative and adversarial coordinated behaviour, and this, in turn, reveals the tactics and strategies employed to achieve the objectives. While the approaches presented here naturally deal with the application-specific properties of football player trajectories, they also apply to other domains where objects are tracked, for example behavioural ecology, traffic and urban planning

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria

In this paper we address the problem of segmenting a trajectory based on spatiotemporal criteria. We require that each segment is homogeneous in the sense that a set of spatiotemporal criteria are fulfilled. We define different such criteria including location heading speed velocity curvature sinuosity curviness and shape. We present an algorithmic framework that allows us to segment any trajectory into a minimum number of segments under any of these criteria or any combination of these criteria. In this framework a segmentation can generally be computed in O(n log n) time where n is the number of edges of the trajectory to be segmented. We also discuss the robustness of our approach

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria

In this paper we address the problem of segmenting a trajectory based on spatiotemporal criteria. We require that each segment is homogeneous in the sense that a set of spatiotemporal criteria are fulfilled. We define different such criteria, including location, heading, speed, velocity, curvature, sinuosity, curviness, and shape. We present an algorithmic framework that allows us to segment any trajectory into a minimum number of segments under any of these criteria, or any combination of these criteria. In this framework, a segmentation can generally be computed in O(n log n) time, where n is the number of edges of the trajectory to be segmented. We also discuss the robustness of our approach.Peer ReviewedPostprint (published version

SEGMENTATION, RECOGNITION, AND ALIGNMENT OF COLLABORATIVE GROUP MOTION

Modeling and recognition of human motion in videos has broad applications in behavioral biometrics, content-based visual data analysis, security and surveillance, as well as designing interactive environments. Significant progress has been made in the past two decades by way of new models, methods, and implementations. In this dissertation, we focus our attention on a relatively less investigated sub-area called collaborative group motion analysis. Collaborative group motions are those that typically involve multiple objects, wherein the motion patterns of individual objects may vary significantly in both space and time, but the collective motion pattern of the ensemble allows characterization in terms of geometry and statistics. Therefore, the motions or activities of an individual object constitute local information. A framework to synthesize all local information into a holistic view, and to explicitly characterize interactions among objects, involves large scale global reasoning, and is of significant complexity. In this dissertation, we first review relevant previous contributions on human motion/activity modeling and recognition, and then propose several approaches to answer a sequence of traditional vision questions including 1) which of the motion elements among all are the ones relevant to a group motion pattern of interest (Segmentation); 2) what is the underlying motion pattern (Recognition); and 3) how two motion ensembles are similar and how we can 'optimally' transform one to match the other (Alignment). Our primary practical scenario is American football play, where the corresponding problems are 1) who are offensive players; 2) what are the offensive strategy they are using; and 3) whether two plays are using the same strategy and how we can remove the spatio-temporal misalignment between them due to internal or external factors. The proposed approaches discard traditional modeling paradigm but explore either concise descriptors, hierarchies, stochastic mechanism, or compact generative model to achieve both effectiveness and efficiency. In particular, the intrinsic geometry of the spaces of the involved features/descriptors/quantities is exploited and statistical tools are established on these nonlinear manifolds. These initial attempts have identified new challenging problems in complex motion analysis, as well as in more general tasks in video dynamics. The insights gained from nonlinear geometric modeling and analysis in this dissertation may hopefully be useful toward a broader class of computer vision applications

Mobility Data Mining for Rural and Urban Map-Matching

Ajalis-ruumiliste andmete kogumine on hoogustunud erinevates rakendustes ja seadmetes. Globaalne positsiooneerimise süsteem (GPS) on kõige populaarsem viis asukoha teave saamiseks. Kaardipunktide vastavusse seadmine on konseptsioon, mis püüab GPS andmeid trajektooris viia vastavusse reaalse teedevõrguga. GPS andmete suurim probleem tuleneb andmete mõõtmis-ja kogumisvigadest ja nende parandamine on suur väljakutse. Käesoleva lõputöö eesmärk on arendada andmete töötlusvoo ja visualiseerimise raamistik muutmaks GPS punktid loogilisteks trajektoorideks ja vigaste GPS punktide asukohtade parandamiseks. Selle eesmärgi saavutamiseks tutvustatakse uut lähenemist trajektooride mustrite leidmiseks.The functionality of gathering spatio-temporal data has seen increasing usage in various applications and devices. The Global Positioning System (GPS) is a satellite navigation system which is mostly used for gathering location information. Map-matching is the procedure of matching trajectories from a sequence of raw GPS data points to the appropriate road networks. GPS data errors are one of the biggest problems and correcting them is a big challenge. The main goal of this thesis work is to build a data pipeline and visualization framework for turning raw GPS data to trajectories and correcting erroneous GPS points by new map-matching approach. For achieving the goal a new approach for trajectory pattern mining is introduced