English
Related papers

Related papers: GPU Accelerated Voxel Grid Generation for Fast MAV…

200 papers

The aim of this paper is to propose new algorithms for Field of Vision (FOV) computation which improve on existing work at high resolutions. FOV refers to the set of locations that are visible from a specific position in a scene of a…

Computer Vision and Pattern Recognition · Computer Science 2021-01-28 Evan R. M. Debenham , Roberto Solis-Oba

The recent introduction of powerful embedded graphics processing units (GPUs) has allowed for unforeseen improvements in real-time computer vision applications. It has enabled algorithms to run onboard, well above the standard video rates,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 Balazs Nagy , Philipp Foehn , Davide Scaramuzza

This paper proposes a lossless point cloud (PC) geometry compression method that uses neural networks to estimate the probability distribution of voxel occupancy. First, to take into account the PC sparsity, our method adaptively partitions…

Image and Video Processing · Electrical Eng. & Systems 2021-07-02 Dat Thanh Nguyen , Maurice Quach , Giuseppe Valenzise , Pierre Duhamel

This paper presents a novel approach for local 3D environment representation for autonomous unmanned ground vehicle (UGV) navigation called On Visible Point Clouds Mesh(OVPC Mesh). Our approach represents the surrounding of the robot as a…

Robotics · Computer Science 2018-11-27 Fabio Ruetz , Emili Hernández , Mark Pfeiffer , Helen Oleynikova , Mark Cox , Thomas Lowe , Paulo Borges

The self-join finds all objects in a dataset that are within a search distance, epsilon, of each other; therefore, the self-join is a building block of many algorithms. We advance a GPU-accelerated self-join algorithm targeted towards high…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-27 Michael Gowanlock , Ben Karsin

We present XCube (abbreviated as $\mathcal{X}^3$), a novel generative model for high-resolution sparse 3D voxel grids with arbitrary attributes. Our model can generate millions of voxels with a finest effective resolution of up to $1024^3$…

Computer Vision and Pattern Recognition · Computer Science 2024-06-26 Xuanchi Ren , Jiahui Huang , Xiaohui Zeng , Ken Museth , Sanja Fidler , Francis Williams

3D Gaussian Splatting (3DGS) has recently gained significant attention for high-quality and efficient view synthesis, making it widely adopted in fields such as AR/VR, robotics, and autonomous driving. Despite its impressive algorithmic…

This article introduces a novel approach to constructing a topometric map that allows for efficient navigation and decision-making in mobile robotics applications. The method generates the topometric map from a 2D grid-based map. The…

Robotics · Computer Science 2024-06-18 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos

3D intelligence leverages rich 3D features and stands as a promising frontier in AI, with 3D rendering fundamental to many downstream applications. 3D Gaussian Splatting (3DGS), an emerging high-quality 3D rendering method, requires…

Graphics · Computer Science 2025-04-14 Sixu Li , Ben Keller , Yingyan Celine Lin , Brucek Khailany

Splotch is a rendering algorithm for exploration and visual discovery in particle-based datasets coming from astronomical observations or numerical simulations. The strengths of the approach are production of high quality imagery and…

Instrumentation and Methods for Astrophysics · Physics 2016-09-23 Marzia Rivi , Claudio Gheller , Tim Dykes , Mel Krokos , Klaus Dolag

Accurate prediction of driving scenes is essential for road safety and autonomous driving. Occupancy Grid Maps (OGMs) are commonly employed for scene prediction due to their structured spatial representation, flexibility across sensor…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Rabbia Asghar , Wenqian Liu , Lukas Rummelhard , Anne Spalanzani , Christian Laugier

Particle-based dynamic occupancy maps were proposed in recent years to model the obstacles in dynamic environments. Current particle-based maps describe the occupancy status in discrete grid form and suffer from the grid size problem,…

Robotics · Computer Science 2023-10-20 Gang Chen , Wei Dong , Peng Peng , Javier Alonso-Mora , Xiangyang Zhu

In recent years, mobile robots are becoming ambitious and deployed in large-scale scenarios. Serving as a high-level understanding of environments, a sparse skeleton graph is beneficial for more efficient global planning. Currently,…

Robotics · Computer Science 2022-08-09 Xinyi Chen , Boyu Zhou , Jiarong Lin , Yichen Zhang , Fu Zhang , Shaojie Shen

Drivable free space information is vital for autonomous vehicles that have to plan evasive maneuvers in real-time. In this paper, we present a new efficient method for environmental free space detection with laser scanner based on 2D…

Robotics · Computer Science 2020-07-01 Hesham M. Eraqi , Jens Honer , Sebastian Zuther

We develop a matrix-free Full Approximation Storage (FAS) multigrid solver based on staggered finite differences and implemented on GPU in MATLAB. To enhance performance, intermediate variables are reused, and an X-shape Multi-Color…

Numerical Analysis · Mathematics 2025-10-14 Jiale Meng , Shuqi Tang , Steven M. Wise , Zhenlin Guo

Ray tracing is a technique for generating an image by tracing the path of light through pixels in an image plane and simulating the effects of high-quality global illumination at a heavy computational cost. Because of the high computation…

Graphics · Computer Science 2015-04-14 Yutong Qin , Jianbiao Lin , Xiang Huang

Understanding the geometric relationships between objects in a scene is a core capability in enabling both humans and autonomous agents to navigate in new environments. A sparse, unified representation of the scene topology will allow…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Zachary Seymour , Niluthpol Chowdhury Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

We introduce a fusion of GPU accelerated primal heuristics for Mixed Integer Programming. Leveraging GPU acceleration enables exploration of larger search regions and faster iterations. A GPU-accelerated PDLP serves as an approximate LP…

Optimization and Control · Mathematics 2025-10-31 Akif Çördük , Piotr Sielski , Alice Boucher , Kumar Aatish

Optimal surface segmentation is a state-of-the-art method used for segmentation of multiple globally optimal surfaces in volumetric datasets. The method is widely used in numerous medical image segmentation applications. However, nodes in…

Computer Vision and Pattern Recognition · Computer Science 2019-02-18 Abhay Shah , Michael D. Abramoff , Xiaodong Wu

The identification, and subsequent discovery, of fast radio transients through blind-search surveys requires a large amount of processing power, in worst cases scaling as $\mathcal{O}(N^3)$. For this reason, survey data are generally…

Instrumentation and Methods for Astrophysics · Physics 2014-02-04 Alessio Magro , Aris Karastergiou , Stefano Salvini , Benjamin Mort , Fred Dulwich , Kristian Zarb Adami