English
Related papers

Related papers: Succinct Representation of Well-Spaced Point Cloud…

200 papers

Storing and transmitting LiDAR point cloud data is essential for many AV applications, such as training data collection, remote control, cloud services or SLAM. However, due to the sparsity and unordered structure of the data, it is…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Till Beemelmanns , Yuchen Tao , Bastian Lampe , Lennart Reiher , Raphael van Kempen , Timo Woopen , Lutz Eckstein

The analyses relying on 3D point clouds are an utterly complex task, often involving million of points, but also requiring computationally efficient algorithms because of many real-time applications; e.g. autonomous vehicle. However, point…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Can Chen , Luca Zanotti Fragonara , Antonios Tsourdos

Inspired by the recently proposed successive subspace learning (SSL) principles, we develop a successive subspace graph transform (SSGT) to address point cloud attribute compression in this work. The octree geometry structure is utilized to…

Computer Vision and Pattern Recognition · Computer Science 2020-10-30 Yueru Chen , Yiting Shao , Jing Wang , Ge Li , C. -C. Jay Kuo

Semantic shape completion is a challenging problem in 3D computer vision where the task is to generate a complete 3D shape using a partial 3D shape as input. We propose a learning-based approach to complete incomplete 3D shapes through…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Swaminathan Gurumurthy , Shubham Agrawal

The universality of the point cloud format enables many 3D applications, making the compression of point clouds a critical phase in practice. Sampled as discrete 3D points, a point cloud approximates 2D surface(s) embedded in 3D with a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Jiahao Pang , Kevin Bui , Dong Tian

Compressed file formats are the corner stone of efficient data storage and transmission, yet their potential for representation learning remains largely underexplored. We introduce TEMPEST (TransformErs froM comPressed rEpreSenTations), a…

Surface reconstruction from point clouds is a fundamental step in many applications in computer vision. In this paper, we develop an efficient iterative method on a variational model for the surface reconstruction from point clouds. The…

Numerical Analysis · Mathematics 2020-05-26 Dong Wang

We provide a compact data structure for representing polyominoes that supports neighborhood and visibility queries. Neighborhood queries concern reporting adjacent cells to a given cell, and visibility queries determine whether a straight…

Data Structures and Algorithms · Computer Science 2023-11-29 Magnus Berg , Shahin Kamali , Katherine Ling , Cooper Sigrist

Recently, implicit neural representations have gained popularity for learning-based 3D reconstruction. While demonstrating promising results, most implicit approaches are limited to comparably simple geometry of single objects and do not…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 Songyou Peng , Michael Niemeyer , Lars Mescheder , Marc Pollefeys , Andreas Geiger

Point cloud synthesis, i.e. the generation of novel point clouds from an input distribution, remains a challenging task, for which numerous complex machine learning models have been devised. We develop a novel method that encodes…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Ernst Röell , Bastian Rieck

This paper presents an approach for compressing point cloud geometry by leveraging a lightweight super-resolution network. The proposed method involves decomposing a point cloud into a base point cloud and the interpolation patterns for…

Image and Video Processing · Electrical Eng. & Systems 2023-11-03 Wei Zhang , Dingquan Li , Ge Li , Wen Gao

In the subspace sketch problem one is given an $n\times d$ matrix $A$ with $O(\log(nd))$ bit entries, and would like to compress it in an arbitrary way to build a small space data structure $Q_p$, so that for any given $x \in \mathbb{R}^d$,…

Data Structures and Algorithms · Computer Science 2019-10-15 Yi Li , Ruosong Wang , David P. Woodruff

Recovering dense and uniformly distributed point clouds from sparse or noisy data remains a significant challenge. Recently, great progress has been made on these tasks, but usually at the cost of increasingly intricate modules or…

Computer Vision and Pattern Recognition · Computer Science 2024-10-23 Jihe Li , Bo Pang , Peng-Shuai Wang

Most data is automatically collected and only ever "seen" by algorithms. Yet, data compressors preserve perceptual fidelity rather than just the information needed by algorithms performing downstream tasks. In this paper, we characterize…

Machine Learning · Computer Science 2022-01-31 Yann Dubois , Benjamin Bloem-Reddy , Karen Ullrich , Chris J. Maddison

State-of-the-art models rely on massive widths despite exhibiting low Intrinsic Dimension (ID). We posit that this redundancy serves the non-convex optimization search rather than the final representation. We validate this hypothesis by…

Machine Learning · Computer Science 2026-02-03 Yusuf Kalyoncuoglu , Ratmir Miftachov

Point clouds have been recognized as a crucial data structure for 3D content and are essential in a number of applications such as virtual and mixed reality, autonomous driving, cultural heritage, etc. In this paper, we propose a set of…

Computer Vision and Pattern Recognition · Computer Science 2020-06-25 Maurice Quach , Giuseppe Valenzise , Frederic Dufaux

This paper presents a point cloud downsampling algorithm for fast and accurate trajectory optimization based on global registration error minimization. The proposed algorithm selects a weighted subset of residuals of the input point cloud…

Robotics · Computer Science 2023-12-27 Kenji Koide , Shuji Oishi , Masashi Yokozuka , Atsuhiko Banno

Efficient storage of large-scale point cloud data has become increasingly challenging due to advancements in scanning technology. Recent deep learning techniques have revolutionized this field; However, most existing approaches rely on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Guoqing Zhang , Wenbo Zhao , Jian Liu , Yuanchao Bai , Junjun Jiang , Xianming Liu

Data files often consist of numbers having only a few significant decimal digits, whose information content would allow storage in only 32 bits. However, we may require that arithmetic operations involving these numbers be done with 64-bit…

Computation · Statistics 2015-04-14 Radford M. Neal

Existing deep learning methods for the reconstruction and denoising of point clouds rely on small datasets of 3D shapes. We circumvent the problem by leveraging deep learning methods trained on billions of images. We propose a method to…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Pietro Bonazzi , Marie-Julie Rakatosaona , Marco Cannici , Federico Tombari , Davide Scaramuzza