English
Related papers

Related papers: A Grammar-based Compressed Representation of 3D Tr…

200 papers

The enabling of safe cellular controlled unmanned aerial vehicle (UAV) beyond visual line of sight is expected to open important future opportunities in the area of transportation, goods delivery, and system monitoring. A key challenge in…

Information Theory · Computer Science 2019-11-05 Omid Esrafilian , Rajeev Gangula , David Gesbert

3D Gaussian Splatting (3DGS) has recently emerged as a pioneering approach in explicit scene rendering and computer graphics. Unlike traditional neural radiance field (NeRF) methods, which typically rely on implicit, coordinate-based models…

We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical…

Data Structures and Algorithms · Computer Science 2017-10-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under…

Databases · Computer Science 2014-02-10 Renchu Song , Weiwei Sun , Baihua Zheng , Yu Zheng

Trajectory analysis is essential in many applications. In this paper, we address the problem of representing motion trajectories in a highly informative way, and consequently utilize it for analyzing trajectories. Our approach first…

Computer Vision and Pattern Recognition · Computer Science 2017-04-27 Weiyao Lin , Yang Zhou , Hongteng Xu , Junchi Yan , Mingliang Xu , Jianxin Wu , Zicheng Liu

Trajectories represent the mobility of moving objects and thus is of great value in data mining applications. However, trajectory data is enormous in volume, so it is expensive to store and process the raw data directly. Trajectories are…

Databases · Computer Science 2020-10-20 Yunheng Han , Hanan Samet

We present a new graph compressor that works by recursively detecting repeated substructures and representing them through grammar rules. We show that for a large number of graphs the compressor obtains smaller representations than other…

Data Structures and Algorithms · Computer Science 2017-04-19 Sebastian Maneth , Fabian Peternek

The ever-increasing demand for 3D modeling in the emerging immersive applications has made point clouds an essential class of data for 3D image and video processing. Tree based structures are commonly used for representing point clouds…

Multimedia · Computer Science 2021-10-25 Hoda Roodaki , Mahdi Nazm Bojnordi

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

Recently, immersive media and autonomous driving applications have significantly advanced through 3D Gaussian Splatting (3DGS), which offers high-fidelity rendering and computational efficiency. Despite these advantages, 3DGS as a…

Graphics · Computer Science 2025-05-27 Kangli Wang , Shihao Li , Qianxi Yi , Wei Gao

We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresses sequences by applying an LZ77 encoding with respect to an…

Data Structures and Algorithms · Computer Science 2018-10-16 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

In this paper, a complexity indicator for 4D flight trajectories is developed based on conflict probability. A 4D trajectory is modeled as piecewise linear segments connected by waypoints. The position of each aircraft is modeled as a 2D…

Optimization and Control · Mathematics 2022-10-11 Xiongwen Qian , Jianfeng Mao

Unlike 2D raster images, there is no single dominant representation for 3D visual data processing. Different formats like point clouds, meshes, or implicit functions each have their strengths and weaknesses. Still, grid representations such…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mikhail Usvyatsov , Rafael Ballester-Rippoll , Lina Bashaeva , Konrad Schindler , Gonzalo Ferrer , Ivan Oseledets

Previous studies on sequence-based extraction of human movement trajectories have an issue of inadequate trajectory representation. Specifically, a pair of locations may not be lined up in a sequence especially when one location includes…

Computation and Language · Computer Science 2024-10-23 Aitaro Yamamoto , Hiroyuki Otomo , Hiroki Ouchi , Shohei Higashiyama , Hiroki Teranishi , Hiroyuki Shindo , Taro Watanabe

Recent advancements in 3D Gaussian Splatting(3DGS) have significantly improved semantic scene understanding, enabling natural language queries to localize objects within a scene. However, existing methods primarily focus on embedding…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Xihan Wang , Dianyi Yang , Yu Gao , Yufeng Yue , Yi Yang , Mengyin Fu

With the development of 3D sensing technologies, point clouds have attracted increasing attention in a variety of applications for 3D object representation, such as autonomous driving, 3D immersive tele-presence and heritage reconstruction.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Junkun Qi , Wei Hu , Zongming Guo

With the forecast increase in air traffic demand over the next decades, it is imperative to develop tools to provide traffic flow managers with the information required to support decision making. In particular, decision-support tools for…

Systems and Control · Computer Science 2015-03-18 Erwan Salaün , Maxime Gariel , Adan Vela , Eric Feron

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

Magnetic Resonance Imaging (MRI) has long been considered to be among the gold standards of today's diagnostic imaging. The most significant drawback of MRI is long acquisition times, prohibiting its use in standard practice for some…

Image and Video Processing · Electrical Eng. & Systems 2020-08-12 Jonathan Alush-Aben , Linor Ackerman-Schraier , Tomer Weiss , Sanketh Vedula , Ortal Senouf , Alex Bronstein

3D Gaussian Splatting (3DGS) has emerged as a revolutionary 3D representation. However, its substantial data size poses a major barrier to widespread adoption. While feed-forward 3DGS compression offers a practical alternative to costly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Zhening Liu , Rui Song , Yushi Huang , Yingdong Hu , Xinjie Zhang , Jiawei Shao , Zehong Lin , Jun Zhang