English
Related papers

Related papers: Efficient Compression and Indexing of Trajectories

200 papers

In this paper, we propose a simple and strong framework for Tracking Any Point with TRansformers (TAPTR). Based on the observation that point tracking bears a great resemblance to object detection and tracking, we borrow designs from…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Hongyang Li , Hao Zhang , Shilong Liu , Zhaoyang Zeng , Tianhe Ren , Feng Li , Lei Zhang

We propose ProTracker, a novel framework for accurate and robust long-term dense tracking of arbitrary points in videos. Previous methods relying on global cost volumes effectively handle large occlusions and scene changes but lack…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Tingyang Zhang , Chen Wang , Zhiyang Dou , Qingzhe Gao , Jiahui Lei , Baoquan Chen , Lingjie Liu

Understanding human motion from video is essential for a range of applications, including pose estimation, mesh recovery and action recognition. While state-of-the-art methods predominantly rely on transformer-based architectures, these…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Arnab Kumar Mondal , Stefano Alletto , Denis Tome

In this paper we present a novel approach for representing and evolving deformable active contours. The method combines piecewise regular B{\'e}zier models and curve evolution defined by local Free Form Deformation. The contour deformation…

Robotics · Computer Science 2016-06-16 Ouiddad Labbani I. , Pauline Merveilleux O , Olivier Ruatta

Sequence representations supporting queries $access$, $select$ and $rank$ are at the core of many data structures. There is a considerable gap between the various upper bounds and the few lower bounds known for such representations, and how…

Data Structures and Algorithms · Computer Science 2013-08-26 Djamal Belazzougui , Gonzalo Navarro

Predicting human motion in unstructured and dynamic environments is difficult as humans naturally exhibit complex behaviors that can change drastically from one environment to the next. In order to alleviate this issue, we propose to encode…

Robotics · Computer Science 2019-07-01 Philipp Kratzer , Marc Toussaint , Jim Mainprice

Learned progressive image compression is gaining momentum as it allows improved image reconstruction as more bits are decoded at the receiver. We propose a progressive image compression method in which an image is first represented as a…

Computer Vision and Pattern Recognition · Computer Science 2025-01-13 Alberto Presta , Enzo Tartaglione , Attilio Fiandrotti , Marco Grangetto , Pamela Cosman

This paper presents a simple yet effective approach to modeling space-time correspondences in the context of video object segmentation. Unlike most existing approaches, we establish correspondences directly between frames without…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Ho Kei Cheng , Yu-Wing Tai , Chi-Keung Tang

Identifying independently moving objects is an essential task for dynamic scene understanding. However, traditional cameras used in dynamic scenes may suffer from motion blur or exposure artifacts due to their sampling principle. By…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 Yi Zhou , Guillermo Gallego , Xiuyuan Lu , Siqi Liu , Shaojie Shen

We propose an adaptive tracking algorithm where the object is modelled as a continuously updated bag of affine subspaces, with each subspace constructed from the object's appearance over several consecutive frames. In contrast to linear…

Computer Vision and Pattern Recognition · Computer Science 2016-02-08 Sareh Shirazi , Conrad Sanderson , Chris McCool , Mehrtash T. Harandi

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

Data Structures and Algorithms · Computer Science 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

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

Optimal transport is a framework for comparing measures whereby a cost is incurred for transporting one measure to another. Recent works have aimed to improve optimal transport plans through the introduction of various forms of structure.…

Machine Learning · Computer Science 2022-06-30 Fabian Lim , Laura Wynter , Shiau Hong Lim

Ergodic exploration has spawned a lot of interest in mobile robotics due to its ability to design time trajectories that match desired spatial coverage statistics. However, current ergodic approaches are for continuous spaces, which require…

Robotics · Computer Science 2025-09-30 Benjamin Wong , Ryan H. Lee , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

Dimensionality reduction, a form of compression, can simplify representations of information to increase efficiency and reveal general patterns. Yet, this simplification also forfeits information, thereby reducing representational capacity.…

This paper presents a preliminary conceptual investigation into an environment representation that has constant space complexity with respect to the camera image space. This type of representation allows the planning algorithms of a mobile…

Robotics · Computer Science 2017-09-13 Jeffrey Kane Johnson

Recent progress in video diffusion models has markedly advanced character animation, which synthesizes motioned videos by animating a static identity image according to a driving video. Explicit methods represent motion using skeleton,…

Computer Vision and Pattern Recognition · Computer Science 2026-02-10 Zhufeng Xu , Xuan Gao , Feng-Lin Liu , Haoxian Zhang , Zhixue Fang , Yu-Kun Lai , Xiaoqiang Liu , Pengfei Wan , Lin Gao

Transport properties of particles and waves in spatially periodic structures that are driven by external time-dependent forces manifestly depend on the space-time symmetries of the corresponding equations of motion. A systematic analysis of…

Mesoscale and Nanoscale Physics · Physics 2014-12-23 Sergey Denisov , Sergej Flach , Peter Hanggi

This work presents new methods and algorithms for tracking the shape and trajectory of moving reflecting obstacles with broken rays, or rays reflecting at an obstacle. While in tomography the focus of the reconstruction method is to recover…

Graphics · Computer Science 2011-11-29 Kamen Lozev

Moment optimization techniques have been recently proposed to solve globally various classes of optimal control problems. As those methods return truncated moment sequences of occupation measures, this paper explores a numeric method for…

Optimization and Control · Mathematics 2014-04-17 Mathieu Claeys