English
Related papers

Related papers: Efficient Compression and Indexing of Trajectories

200 papers

We propose a sampling-based trajectory optimization methodology for constrained problems. We extend recent works on stochastic search to deal with box control constraints,as well as nonlinear state constraints for discrete dynamical…

Optimization and Control · Mathematics 2019-11-13 George I. Boutselis , Ziyi Wang , Evangelos A. Theodorou

The quantification of visual aesthetics and complexity have a long history, the latter previously operationalized via the application of compression algorithms. Here we generalize and extend the compression approach beyond simple complexity…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Andres Karjus , Mar Canet Solà , Tillmann Ohm , Sebastian E. Ahnert , Maximilian Schich

A compressive sensing method combined with decomposition of a matrix formed with image frames of a surveillance video into low rank and sparse matrices is proposed to segment the background and extract moving objects in a surveillance…

Computer Vision and Pattern Recognition · Computer Science 2013-02-11 Hong Jiang , Wei Deng , Zuowei Shen

We introduce a new trajectory optimization method for robotic grasping based on a point-cloud representation of robots and task spaces. In our method, robots are represented by 3D points on their link surfaces. The task space of a robot is…

Robotics · Computer Science 2024-08-09 Yu Xiang , Sai Haneesh Allu , Rohith Peddi , Tyler Summers , Vibhav Gogate

In recent years, image compression for high-level vision tasks has attracted considerable attention from researchers. Given that object information in images plays a far more crucial role in downstream tasks than background information,…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Chengjie Dai , Tiantian Song , Hui Tang , Fangdong Chen , Bowei Yang , Guanghua Song

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropriate basis (e.g., Fourier, Wavelets, etc.). However, distance…

Machine Learning · Statistics 2014-05-26 Michail Vlachos , Nikolaos Freris , Anastasios Kyrillidis

Trajectory simplification is a problem encountered in areas like Robot programming by demonstration, CAD/CAM, computer vision, and in GPS-based applications like traffic analysis. This problem entails reduction of the points in a given…

Computer Vision and Pattern Recognition · Computer Science 2016-08-29 Daniel L. Marino , Milos Manic

Time-resolved illumination provides rich spatio-temporal information for applications such as accurate depth sensing or hidden geometry reconstruction, becoming a useful asset for prototyping and as input for data-driven approaches.…

Signal Processing · Electrical Eng. & Systems 2023-08-31 Diego Royo , Zesheng Huang , Yun Liang , Boyan Song , Adolfo Muñoz , Diego Gutierrez , Julio Marco

Compressed sensing is a signal processing technique that allows for the reconstruction of a signal from a small set of measurements. The key idea behind compressed sensing is that many real-world signals are inherently sparse, meaning that…

Machine Learning · Computer Science 2025-09-16 Shane Stevenson , Maryam Sabagh

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

Robotics · Computer Science 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

Optical systems which measure independent random projections of a scene according to compressed sensing (CS) theory face a myriad of practical challenges related to the size of the physical platform, photon efficiency, the need for high…

Applications · Statistics 2015-03-19 Zachary T. Harmany , Roummel F. Marcia , Rebecca M. Willett

We introduce a compressed representation of sets of sets that exploits how much they differ from each other. Our representation supports access, membership, predecessor and successor queries on the sets within logarithmic time. In addition,…

Data Structures and Algorithms · Computer Science 2026-02-02 Travis Gagie , Meng He , Gonzalo Navarro

We present a method to reconstruct the three-dimensional trajectory of a moving instance of a known object category in monocular video data. We track the two-dimensional shape of objects on pixel level exploiting instance-aware semantic…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Sebastian Bullinger , Christoph Bodensteiner , Michael Arens , Rainer Stiefelhagen

In this paper we present a novel strategy to compute minimum-time trajectories for quadrotors. In particular, we consider the motion in constrained environments, taking into account the physical limitations of the vehicle. Instead of…

Optimization and Control · Mathematics 2017-02-15 Sara Spedicato , Giuseppe Notarstefano

A new run length encoding algorithm for lossless data compression that exploits positional redundancy by representing data in a two-dimensional model of concentric circles is presented. This visual transform enables detection of runs (each…

Data Structures and Algorithms · Computer Science 2021-07-30 Pranav Venkatram

In the near future, more and more machines will perform tasks in the vicinity of human spaces or support them directly in their spatially bound activities. In order to simplify the verbal communication and the interaction between robotic…

Machine Learning · Computer Science 2020-04-14 Sebastian Feld , Steffen Illium , Andreas Sedlmeier , Lenz Belzner

Due to the advent of new mobile devices and tracking sensors in recent years, huge amounts of data are being produced every day. Therefore, novel methodologies need to emerge that dive through this vast sea of information and generate…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Ioannis Kontopoulos , Antonios Makris , Konstantinos Tserpes , Vania Bogorny

We present a compressive sensing protocol that tracks a moving object by removing static components from a scene. The implementation is carried out on a ghost imaging scheme to minimize both the number of photons and the number of…

Object detection is a critical part of visual scene understanding. The representation of the object in the detection task has important implications on the efficiency and feasibility of annotation, robustness to occlusion, pose, lighting,…

Computer Vision and Pattern Recognition · Computer Science 2019-07-31 Li Ding , Lex Fridman

Autonomous robots operating in dynamic environments must maintain beliefs over a hypothesis space that is rich enough to represent the activities of interest at different scales. This is important both in order to accommodate the…

Artificial Intelligence · Computer Science 2016-07-26 Majd Hawasly , Florian T. Pokorny , Subramanian Ramamoorthy