English
Related papers

Related papers: Online Trajectory Segmentation and Summary With Ap…

200 papers

A temporal network -- a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically -- can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such…

Physics and Society · Physics 2025-05-16 Lucas Lacasa , F. Javier Marín-Rodríguez , Naoki Masuda , Lluís Arola-Fernández

Tokenization in video models, typically through patchification, generates an excessive and redundant number of tokens. This severely limits video efficiency and scalability. While recent trajectory-based tokenizers offer a promising…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Chenhao Zheng , Jieyu Zhang , Jianing Zhang , Weikai Huang , Ashutosh Kumar , Quan Kong , Oncel Tuzel , Chun-Liang Li , Ranjay Krishna

We propose a light-weight variational framework for online tracking of object segmentations in videos based on optical flow and image boundaries. While high-end computer vision methods on this task rely on sequence specific training of…

Computer Vision and Pattern Recognition · Computer Science 2020-08-17 Amirhossein Kardoost , Sabine Müller , Joachim Weickert , Margret Keuper

Many automated processes such as auto-piloting rely on a good semantic segmentation as a critical component. To speed up performance, it is common to downsample the input frame. However, this comes at the cost of missed small objects and…

Computer Vision and Pattern Recognition · Computer Science 2019-07-17 Dmitrii Marin , Zijian He , Peter Vajda , Priyam Chatterjee , Sam Tsai , Fei Yang , Yuri Boykov

The task of detecting anomalous data patterns is as important in practical applications as challenging. In the context of spatial data, recognition of unexpected trajectories brings additional difficulties, such as high dimensionality and…

Partitioning a graph into balanced blocks such that few edges run between blocks is a key problem for large-scale distributed processing. A current trend for partitioning huge graphs are streaming algorithms, which use low computational…

Data Structures and Algorithms · Computer Science 2022-02-02 Marcelo Fonseca Faraj , Christian Schulz

We present algorithms and experiments for the visualization of directed graphs that focus on displaying their reachability information. Our algorithms are based on the concepts of the path and channel decomposition as proposed in the…

Data Structures and Algorithms · Computer Science 2019-07-29 Panagiotis Lionakis , Giacomo Ortali , Ioannis G. Tollis

Graph compression is a data analysis technique that consists in the replacement of parts of a graph by more general structural patterns in order to reduce its description length. It notably provides interesting exploration tools for the…

Data Structures and Algorithms · Computer Science 2018-07-19 Robin Lamarche-Perrin

In robot manipulation, planning the motion of a robot manipulator to grasp an object is a fundamental problem. A manipulation planner needs to generate a trajectory of the manipulator arm to avoid obstacles in the environment and plan an…

Robotics · Computer Science 2021-01-14 Lirui Wang , Yu Xiang , Dieter Fox

Online Multiple Target Tracking (MTT) is often addressed within the tracking-by-detection paradigm. Detections are previously extracted independently in each frame and then objects trajectories are built by maximizing specifically designed…

Computer Vision and Pattern Recognition · Computer Science 2015-09-15 Francesco Solera , Simone Calderara , Rita Cucchiara

Document summarization is a task to shorten texts into concise and informative summaries. This paper introduces a novel dataset designed for summarizing multiple scientific articles into a section of a survey. Our contributions are: (1)…

Passenger clustering based on trajectory records is essential for transportation operators. However, existing methods cannot easily cluster the passengers due to the hierarchical structure of the passenger trip information, including…

Machine Learning · Statistics 2023-11-01 Ziyue Li , Hao Yan , Chen Zhang , Lijun Sun , Wolfgang Ketter , Fugee Tsung

We present an improved clustering based, unsupervised anomalous trajectory detection algorithm for crowded scenes. The proposed work is based on four major steps, namely, extraction of trajectories from crowded scene video, extraction of…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Deepan Das , Deepak Mishra

To improve the efficiency of surgical trajectory segmentation for robot learning in robot-assisted minimally invasive surgery, this paper presents a fast unsupervised method using video and kinematic data, followed by a promoting procedure…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Zhenzhou Shao , Hongfa Zhao , Jiexin Xie , Ying Qu , Yong Guan , Jindong Tan

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

Clustering of motion trajectories is highly relevant for human-robot interactions as it allows the anticipation of human motions, fast reaction to those, as well as the recognition of explicit gestures. Further, it allows automated analysis…

Robotics · Computer Science 2024-04-29 Christoph Zelch , Jan Peters , Oskar von Stryk

We compare the point-wise and segment-wise descriptions of the traffic system. Using real data from the Taiwan highway system with a tremendous volume of segment-wise data, we find that the segment-wise description is much more informative…

Physics and Society · Physics 2018-08-07 T. S. Choi , Kiwing To , K. Y. Michael Wong

Motion segmentation is currently an active area of research in computer Vision. The task of comparing different methods of motion segmentation is complicated by the fact that researchers may use subtly different definitions of the problem.…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Pia Bideau , Erik Learned-Miller

Collecting realistic driving trajectories is crucial for training machine learning models that imitate human driving behavior. Most of today's autonomous driving datasets contain only a few trajectories per location and are recorded with…

Robotics · Computer Science 2020-04-06 Dominik Notz , Felix Becker , Thomas Kühbeck , Daniel Watzenig

Linear Text Segmentation is the task of automatically tagging text documents with topic shifts, i.e. the places in the text where the topics change. A well-established area of research in Natural Language Processing, drawing from…

Computation and Language · Computer Science 2024-11-26 Iacopo Ghinassi , Lin Wang , Chris Newell , Matthew Purver