English
Related papers

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

200 papers

Learning an effective representation of 3D point clouds requires a good metric to measure the discrepancy between two 3D point sets, which is non-trivial due to their irregularity. Most of the previous works resort to using the Chamfer…

Computer Vision and Pattern Recognition · Computer Science 2021-09-15 Trung Nguyen , Quang-Hieu Pham , Tam Le , Tung Pham , Nhat Ho , Binh-Son Hua

Surface parameterizations and registrations are important in computer graphics and imaging, where 1-1 correspondences between meshes are computed. In practice, surface maps are usually represented and stored as 3D coordinates each vertex is…

Multimedia · Computer Science 2012-10-31 Lok Ming Lui , Ka Chun Lam , Tsz Wai Wong , XianFeng Gu

Let $X$ be a set of $n$ points of norm at most $1$ in the Euclidean space $R^k$, and suppose $\varepsilon>0$. An $\varepsilon$-distance sketch for $X$ is a data structure that, given any two points of $X$ enables one to recover the square…

Metric Geometry · Mathematics 2017-04-04 Noga Alon , Bo'az Klartag

The state-of-the-art video-based point cloud compression scheme projects the 3D point cloud to 2D patch by patch and organizes the patches into frames to compress them using the efficient video compression scheme. Such a scheme shows a good…

Multimedia · Computer Science 2019-02-13 Li Li , Zhu Li , Shan Liu , Houqiang Li

We propose a space-efficient algorithm for hidden surface removal that combines one of the fastest previous algorithms for that problem with techniques based on bit manipulation. Such techniques had been successfully used in other settings,…

Computational Geometry · Computer Science 2017-01-10 Frank Kammer , Maarten Löffler , Rodrigo I. Silveira

The ever-increasing 3D application makes the point cloud compression unprecedentedly important and needed. In this paper, we propose a patch-based compression process using deep learning, focusing on the lossy point cloud geometry…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Kang You , Pan Gao

We consider the attributes of a point cloud as samples of a vector-valued volumetric function at discrete positions. To compress the attributes given the positions, we compress the parameters of the volumetric function. We model the…

Graphics · Computer Science 2021-11-18 Berivan Isik , Philip A. Chou , Sung Jin Hwang , Nick Johnston , George Toderici

We present a network architecture for processing point clouds that directly operates on a collection of points represented as a sparse set of samples in a high-dimensional lattice. Naively applying convolutions on this lattice scales…

Computer Vision and Pattern Recognition · Computer Science 2018-05-10 Hang Su , Varun Jampani , Deqing Sun , Subhransu Maji , Evangelos Kalogerakis , Ming-Hsuan Yang , Jan Kautz

Room layout estimation is a long-existing robotic vision task that benefits both environment sensing and motion planning. However, layout estimation using point clouds (PCs) still suffers from data scarcity due to annotation difficulty. As…

Computer Vision and Pattern Recognition · Computer Science 2023-02-01 Huan-ang Gao , Beiwen Tian , Pengfei Li , Xiaoxue Chen , Hao Zhao , Guyue Zhou , Yurong Chen , Hongbin Zha

To reduce cost in storing, processing and visualizing a large-scale point cloud, we consider a randomized resampling strategy to select a representative subset of points while preserving application-dependent features. The proposed strategy…

Computer Vision and Pattern Recognition · Computer Science 2018-02-14 Siheng Chen , Dong Tian , Chen Feng , Anthony Vetro , Jelena Kovačević

Point cloud analysis (such as 3D segmentation and detection) is a challenging task, because of not only the irregular geometries of many millions of unordered points, but also the great variations caused by depth, viewpoint, occlusion, etc.…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Tuo Feng , Wenguan Wang , Xiaohan Wang , Yi Yang , Qinghua Zheng

Binary Neural Networks (BNNs) enable efficient deep learning by saving on storage and computational costs. However, as the size of neural networks continues to grow, meeting computational requirements remains a challenge. In this work, we…

Machine Learning · Computer Science 2024-07-18 Matt Gorbett , Hossein Shirazi , Indrakshi Ray

Compression of point clouds has so far been confined to coding the positions of a discrete set of points in space and the attributes of those discrete points. We introduce an alternative approach based on volumetric functions, which are…

Image and Video Processing · Electrical Eng. & Systems 2018-10-02 Maja Krivokuća , Maxim Koroteev , Philip A. Chou

We present a new algorithm that produces a well-spaced superset of points conforming to a given input set in any dimension with guaranteed optimal output size. We also provide an approximate Delaunay graph on the output points. Our…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy , Ameya Velingker

The sheer size of modern neural networks makes model serving a serious computational challenge. A popular class of compression techniques overcomes this challenge by pruning or sparsifying the weights of pretrained networks. While useful,…

Machine Learning · Computer Science 2023-03-01 Riade Benbaki , Wenyu Chen , Xiang Meng , Hussein Hazimeh , Natalia Ponomareva , Zhe Zhao , Rahul Mazumder

LiDAR point clouds are fundamental to various applications, yet the extreme sparsity of high-precision geometric details hinders efficient context modeling, thereby limiting the compression speed and performance of existing methods. To…

Computer Vision and Pattern Recognition · Computer Science 2026-03-27 Pengpeng Yu , Haoran Li , Runqing Jiang , Dingquan Li , Jing Wang , Liang Lin , Yulan Guo

Continuous representations are fundamental for modeling sampled data and performing computations and numerical simulations directly on the model or its elements. To effectively and efficiently address the approximation of point clouds we…

Numerical Analysis · Mathematics 2023-08-10 Andrea Raffo , Silvia Biasotti

Improving the efficiency of neural network inference is undeniably important in a time where commercial use of AI models increases daily. Node pruning is the art of removing computational units such as neurons, filters, attention heads, or…

Machine Learning · Computer Science 2025-10-03 Joshua Offergeld , Marcel van Gerven , Nasir Ahmad

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

In this paper, we question whether we have a reliable self-supervised point cloud model that can be used for diverse 3D tasks via simple linear probing, even with limited data and minimal computation. We find that existing 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Xiaoyang Wu , Daniel DeTone , Duncan Frost , Tianwei Shen , Chris Xie , Nan Yang , Jakob Engel , Richard Newcombe , Hengshuang Zhao , Julian Straub