English
Related papers

Related papers: Efficient Compression and Indexing of Trajectories

200 papers

Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation…

Data Structures and Algorithms · Computer Science 2019-01-01 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodriguez

Effective spatio-temporal representation is fundamental to modeling, understanding, and predicting dynamics in videos. The atomic unit of a video, the pixel, traces a continuous 3D trajectory over time, serving as the primitive element of…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Xinhang Liu , Yuxi Xiao , Donny Y. Chen , Jiashi Feng , Yu-Wing Tai , Chi-Keung Tang , Bingyi Kang

We introduce a new technique for the efficient management of large sequences of multidimensional data, which takes advantage of regularities that arise in real-world datasets and supports different types of aggregation queries. More…

Data Structures and Algorithms · Computer Science 2018-03-08 Nieves R. Brisaboa , Guillermo de Bernardo , Gonzalo Navarro , Tirso V. Rodeiro , Diego Seco

We propose novel motion representations for animating articulated objects consisting of distinct parts. In a completely unsupervised manner, our method identifies object parts, tracks them in a driving video, and infers their motions by…

Computer Vision and Pattern Recognition · Computer Science 2021-04-26 Aliaksandr Siarohin , Oliver J. Woodford , Jian Ren , Menglei Chai , Sergey Tulyakov

Oriented object detection predicts orientation in addition to object location and bounding box. Precisely predicting orientation remains challenging due to angular periodicity, which introduces boundary discontinuity issues and symmetry…

Computer Vision and Pattern Recognition · Computer Science 2024-11-19 Xavier Bou , Gabriele Facciolo , Rafael Grompone von Gioi , Jean-Michel Morel , Thibaud Ehret

We present a new test-time optimization method for estimating dense and long-range motion from a video sequence. Prior optical flow or particle video tracking algorithms typically operate within limited temporal windows, struggling to track…

Computer Vision and Pattern Recognition · Computer Science 2023-09-13 Qianqian Wang , Yen-Yu Chang , Ruojin Cai , Zhengqi Li , Bharath Hariharan , Aleksander Holynski , Noah Snavely

Most tracking-by-detection methods employ a local search window around the predicted object location in the current frame assuming the previous location is accurate, the trajectory is smooth, and the computational capacity permits a search…

Computer Vision and Pattern Recognition · Computer Science 2015-12-01 Gao Zhu , Fatih Porikli , Hongdong Li

Video synopsis, summarizing a video to generate a shorter video by exploiting the spatial and temporal redundancies, is important for surveillance and archiving. Existing trajectory-based video synopsis algorithms will not able to work in…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Anton Jeran Ratnarajah , Sahani Goonetilleke , Dumindu Tissera , Kapilan Balagopalan , Ranga Rodrigo

Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to…

Databases · Computer Science 2015-04-23 Xiaofeng Xu , Li Xiong , Vaidy Sunderam , Jinfei Liu , Jun Luo

This paper reports on ongoing research investigating more expressive approaches to spatial-temporal trajectory clustering. Spatial-temporal data is increasingly becoming universal as a result of widespread use of GPS and mobile devices,…

Databases · Computer Science 2017-12-12 Ivens Portugal , Paulo Alencar , Donald Cowan

Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. However, air traffic management is a challenge because airspace is…

Data Structures and Algorithms · Computer Science 2018-12-31 Nieves R. Brisaboa , Adrián Gómez-Brandón , Miguel A. Martínez-Prieto , José R. Paramá

We present a new Compact Trip Representation (CTR) that allows us to manage users' trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where nodes are stations or stops, or…

Data Structures and Algorithms · Computer Science 2016-12-14 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodríguez

We propose a recurrent neural network-based spatio-temporal framework named maskGRU for the detection and tracking of small objects in videos. While there have been many developments in the area of object tracking in recent years, tracking…

Computer Vision and Pattern Recognition · Computer Science 2022-01-04 Constantine J. Roros , Avinash C. Kak

Low-dimensional representations of underdamped systems often provide insightful grasps and analytical tractability. Here, we build such representations via information projections, obtaining an optimal model that captures the most…

Statistical Mechanics · Physics 2022-08-10 Giorgio Nicoletti , Amos Maritan , Daniel M. Busiello

Recent studies on motion estimation have advocated an optimized motion representation that is globally consistent across the entire video, preferably for every pixel. This is challenging as a uniform representation may not account for the…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 Rui Li , Dong Liu

This paper considers the use of compressive sensing based algorithms for velocity estimation of moving vehicles. The procedure is based on sparse reconstruction algorithms combined with time-frequency analysis applied to video data. This…

Multimedia · Computer Science 2015-02-24 Ana Miletic , Nemanja Ivanovic

Compressed sensing is a method that allows a significant reduction in the number of samples required for accurate measurements in many applications in experimental sciences and engineering. In this work, we show that compressed sensing can…

Chemical Physics · Physics 2015-06-05 X. Andrade , J. N. Sanders , A. Aspuru-Guzik

The field of compressed sensing has shown that a sparse but otherwise arbitrary vector can be recovered exactly from a small number of randomly constructed linear projections (or samples). The question addressed in this paper is whether an…

Information Theory · Computer Science 2010-01-26 Galen Reeves , Michael Gastpar

This work deals with content-based video indexing. Our viewpoint is semi-automatic analysis of compressed video. We consider the possible applications of motion analysis and moving object detection : assisting moving object indexing,…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Emmanuel Etievent , Frank Lebourgeois , Jean-Michel Jolion

In this paper, a general moving object trajectories framework is put forward to allow independent applications processing trajectories data benefit from a high level of interoperability, information sharing as well as an efficient answer…

Databases · Computer Science 2012-05-09 Azedine Boulmakoul , Lamia Karim , Ahmed Lbath