English
Related papers

Related papers: Stay-point Identification as Curve Extrema

200 papers

The paper studies the problem of detecting and locating change points in multivariate time-evolving data. The problem has a long history in statistics and signal processing and various algorithms have been developed primarily for simple…

Machine Learning · Statistics 2025-03-13 Jialiang Geng , George Michailidis

Change Point Detection (CPD) methods identify the times associated with changes in the trends and properties of time series data in order to describe the underlying behaviour of the system. For instance, detecting the changes and anomalies…

Machine Learning · Computer Science 2021-03-08 Shohreh Deldari , Daniel V. Smith , Hao Xue , Flora D. Salim

Location retrieval based on visual information is to retrieve the location of an agent (e.g. human, robot) or the area they see by comparing the observations with a certain form of representation of the environment. Existing methods…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Lijun Wei , Valerie Gouet-Brunet , Anthony Cohn

This article considers execution and analysis of laboratory experiments of pedestrians moving in a quasi-one-dimensional system with periodic boundary conditions. To analyze characteristics of jams in the system we aim to use the whole…

Physics and Society · Physics 2016-02-10 Verena Ziemer , Armin Seyfried , Andreas Schadschneider

In this paper, we consider the problem of long-term point tracking, which requires consistent identification of points across multiple frames in a video, despite changes in appearance, lighting, perspective, and occlusions. We target online…

Computer Vision and Pattern Recognition · Computer Science 2025-01-31 Görkay Aydemir , Xiongyi Cai , Weidi Xie , Fatma Güney

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis

This paper presents a pedestrian motion model that includes both low level trajectory patterns, and high level discrete transitions. The inclusion of both levels creates a more general predictive model, allowing for more meaningful…

Robotics · Computer Science 2020-01-30 Yutao Han , Rina Tse , Mark Campbell

Sequential monitoring of images has broad applications across various domains, including climate science, ecosystem monitoring, medical diagnostics, and so forth. In many such applications, images acquired over time exhibit gradual changes,…

Applications · Statistics 2025-06-18 Subhasish Basak , Anik Roy , Partha Sarathi Mukherjee

This paper examines the problem of dynamic traffic scene classification under space-time variations in viewpoint that arise from video captured on-board a moving vehicle. Solutions to this problem are important for realization of effective…

Computer Vision and Pattern Recognition · Computer Science 2019-05-31 Athma Narayanan , Isht Dwivedi , Behzad Dariush

Finding nearly accurate distance between two or more nearly intersecting three-dimensional (3D) objects is vital especially for collision determination such as in virtual surgeon simulation and real-time car crash simulation. Instead of…

Graphics · Computer Science 2014-10-20 Hamzah Asyrani Sulaiman , Abdullah Bade , Mohd Harun Abdullah

The precise derivation of transit depths from transit light curves is a key component for measuring exoplanet transit spectra, and henceforth for the study of exoplanet atmospheres. However, it is still deeply affected by various kinds of…

Earth and Planetary Astrophysics · Physics 2020-02-26 Mario Morvan , Nikolaos Nikolaou , Angelos Tsiaras , Ingo P. Waldmann

We introduce a new route-finding problem which considers perception and travel costs simultaneously. Specifically, we consider the problem of finding the shortest tour such that all objects of interest can be detected successfully. To…

Data Structures and Algorithms · Computer Science 2024-07-10 Cheng Peng , Minghan Wei , Volkan Isler

In the field of bioimaging, an important part of analyzing the motion of objects is tracking. We propose a method that applies the Sinkhorn distance for solving the optimal transport problem to track objects. The advantage of this method is…

Image and Video Processing · Electrical Eng. & Systems 2019-09-04 Daigo Okada , Naotoshi Nakamura , Takuya Wada , Ayako Iwasaki , Ryo Yamada

Change-point detection in a time series aims to discover the time points at which some unknown underlying physical process that generates the time-series data has changed. We found that existing approaches become less accurate when the…

Machine Learning · Computer Science 2020-08-04 Varsha Suresh , Wei Tsang Ooi

Many stochastic systems in physics and biology are investigated by recording the two-dimensional (2D) positions of a moving test particle in regular time intervals. The resulting sample trajectories are then used to induce the properties of…

Quantitative Methods · Quantitative Biology 2012-08-27 Claus Metzner

By analyzing data from a car-following experiment, it is shown that drivers control their car by a simple scheme. The acceleration $a(t)$ is held approximately constant for a certain time interval, followed by a jump to a new acceleration.…

Statistical Mechanics · Physics 2007-05-23 Peter Wagner , Ihor Lubashevsky

This paper analyzes a $\theta$-method and 3-point time filter. This approach adds one additional line of code to the existing source code of $\theta$-method. We prove the method's $0$-stability, accuracy, and $A$-stability for both constant…

Numerical Analysis · Mathematics 2023-10-30 Nicholas Hurl , Farjana Siddiqua , Shuxian Xu

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

A new approach to detect change points based on differential smoothing and multiple testing is presented for long data sequences modeled as piecewise constant functions plus stationary ergodic Gaussian noise. As an application of the STEM…

Statistics Theory · Mathematics 2019-11-20 Dan Cheng , Zhibing He , Armin Schwartzman

A knee point on a curve is the one where the curve levels off after an increase. In a computer system, it marks the point at which the system's performance is no longer improving significantly despite adding extra resources. Thus a knee…

Machine Learning · Computer Science 2024-09-25 Ting Yan Fok , Nong Ye