English
Related papers

Related papers: Computing Similarity between a Pair of Trajectorie…

200 papers

Trajectory segmentation is the process of subdividing a trajectory into parts either by grouping points similar with respect to some measure of interest, or by minimizing a global objective function. Here we present a novel online algorithm…

Computer Vision and Pattern Recognition · Computer Science 2016-07-28 Yehezkel S. Resheff

Digital sensing provides an unprecedented opportunity to assess and understand mobility. However, incompleteness, missing information, possible inaccuracies, and temporal heterogeneity in the geolocation data can undermine its…

Data Analysis, Statistics and Probability · Physics 2021-01-26 Shivam Pathak , Mingyi He , Sergey Malinchik , Stanislav Sobolevsky

Trajectory datasets of road users have become more important in the last years for safety validation of highly automated vehicles. Several naturalistic trajectory datasets with each more than 10.000 tracks were released and others will…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Christoph Glasmacher , Robert Krajewski , Lutz Eckstein

Pedestrian trajectory prediction is crucial for several applications such as robotics and self-driving vehicles. Significant progress has been made in the past decade thanks to the availability of pedestrian trajectory datasets, which…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Pranav Singh Chib , Pravendra Singh

Predicting future bus trip chains for an existing user is of great significance for operators of public transit systems. Existing methods always treat this task as a time-series prediction problem, but the 1-dimensional time series…

Machine Learning · Computer Science 2024-12-17 Xiannan Huang , Yixin Chen , Quan Yuan , Chao Yang

Time series are ubiquitous, and a measure to assess their similarity is a core part of many computational systems. In particular, the similarity measure is the most essential ingredient of time series clustering and classification systems.…

Machine Learning · Computer Science 2016-05-18 Joan Serrà , Josep Lluis Arcos

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Stochastic models of diffusion are routinely used to study dispersal of populations, including populations of animals, plants, seeds and cells. Advances in imaging and field measurement technologies mean that data are often collected across…

Cellular Automata and Lattice Gases · Physics 2026-05-18 Matthew J Simpson , Michael J Plank

Social media platforms enable users to share diverse types of information, including geolocation data that captures their movement patterns. Such geolocation data can be leveraged to reconstruct the trajectory of a user's visited Points of…

Databases · Computer Science 2024-09-23 Sara Jarrad , Hubert Naacke , Stephane Gancarski

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

We are concerned with retrieving a query person from multiple videos captured by a non-overlapping camera network. Existing methods often rely on purely visual matching or consider temporal constraints but ignore the spatial information of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Xin Zhang , Xiaohua Xie , Jianhuang Lai , Wei-Shi Zheng

Trajectory augmentation serves as a means to mitigate distributional shift in imitation learning. However, imitating trajectories that inadequately represent the original expert data can result in undesirable behaviors, particularly in…

Machine Learning · Computer Science 2024-04-23 Hamidreza Mirkhani , Behzad Khamidehi , Kasra Rezaee

The problem of unicity and reidentifiability of records in large-scale databases has been studied in different contexts and approaches, with focus on preserving privacy or matching records from different data sources. With an increasing…

Social and Information Networks · Computer Science 2018-09-27 Dániel Kondor , Behrooz Hashemian , Yves-Alexandre de Montjoye , Carlo Ratti

Trajectory computing is a pivotal domain encompassing trajectory data management and mining, garnering widespread attention due to its crucial role in various practical applications such as location services, urban traffic, and public…

Trajectory classification tasks became more complex as large volumes of mobility data are being generated every day and enriched with new sources of information, such as social networks and IoT sensors. Fast classification algorithms are…

Machine Learning · Computer Science 2021-02-10 Tarlis Portela , Jonata Tyska , Vania Bogorny

Retrieving similar trajectories from a large trajectory dataset is important for a variety of applications, like transportation planning and mobility analysis. Unlike previous works based on fine-grained GPS trajectories, this paper…

Signal Processing · Electrical Eng. & Systems 2019-10-31 Zhihao Shen , Wan Du , Xi Zhao , Jianhua Zou

We study a trajectory analysis problem we call the Trajectory Capture Problem (TCP), in which, for a given input set ${\cal T}$ of trajectories in the plane, and an integer $k\geq 2$, we seek to compute a set of $k$ points (``portals'') to…

Computational Geometry · Computer Science 2020-04-08 Sándor P. Fekete , Alexander Hill , Dominik Krupke , Tyler Mayer , Joseph S. B. Mitchell , Ojas Parekh , Cynthia A. Phillips

In order to track the moving objects in long range against occlusion, interruption, and background clutter, this paper proposes a unified approach for global trajectory analysis. Instead of the traditional frame-by-frame tracking, our…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Liang Lin , Yongyi Lu , Yan Pan , Xiaowu Chen

The vast increase in our ability to obtain and store trajectory data necessitates trajectory analytics techniques to extract useful information from this data. Pair-wise distance functions are a foundation building block for common…

Databases · Computer Science 2018-12-19 Pedram Gharani , Kenrick Fernande , Vineet Raghu

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli