Super-Resolution of 3D Color Point Clouds Via Fast Graph Total Variation
Authors:
- 1 May 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1983-1987
Abstract
3D point clouds acquired by low-cost sensors are often in lower spatial resolutions than desired for rendering images on high-resolution displays. In this paper, we propose a fast super-resolution (SR) algorithm for color 3D point clouds. We first populate a target low-res point cloud with added interior points. We refine the newly added 3D coordinates and their RGB values by minimizing a graph total variation (GTV) term of connected points’ surface normals and RGB values respectively. Unlike non-local methods that require computation-intensive searches of similar patches in a large defined space, our algorithm is inherently local and performs smoothing of newly inserted points only with respect to neighboring points. Moreover, differing from our previous GTV-based SR algorithm that employs gradient descent procedures with sensitive step size parameters due to GTV’s non-smooth l 1 -norm, we rewrite the l 1 objective into a linear proxy, so that together with constraints on surface normals / RGB values, it can be solved efficiently as a parameter-free linear program (LP). Experimental results show that our algorithm outperforms competing non-graph-based point cloud SR schemes, and is significantly faster than our previous graph-based SR method.Keywords
This publication has 22 references indexed in Scilit:
- Proximal AlgorithmsFoundations and Trends® in Optimization, 2014
- Virtual Mirror Rendering With Stationary RGB-D Cameras and Stored 3-D BackgroundIEEE Transactions on Image Processing, 2013
- Edge-aware point set resamplingACM Transactions on Graphics, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Feature Preserving Point Set Surfaces based on Non‐Linear Kernel RegressionComputer Graphics Forum, 2009
- Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold ProcessingIEEE Transactions on Image Processing, 2008
- Algebraic point set surfacesACM Transactions on Graphics, 2007
- Piecewise linear regularized solution pathsThe Annals of Statistics, 2007
- Computing and rendering point set surfacesIEEE Transactions on Visualization and Computer Graphics, 2003
- A Simplex Method for Function MinimizationThe Computer Journal, 1965