1: \begin{abstract}

2: Point cloud is a collection of 3D coordinates that are discrete geometric samples of an object's 2D surfaces. 

3: Using a low-cost 3D scanner to acquire data means that point clouds are often in lower resolution than desired for rendering on high-resolution displays. 

4: Building on recent advances in graph signal processing, we design a local algorithm for 3D point cloud super-resolution (SR). 

5: First, we initialize new points at centroids of local triangles formed using the low-resolution point cloud, and connect all points using a $k$-nearest-neighbor graph.

6: Then, to establish a linear relationship between surface normals and 3D point coordinates, we perform bipartite graph approximation to divide all nodes into two disjoint sets, which are optimized alternately until convergence.

7: For each node set, to promote piecewise smooth (PWS) 2D surfaces, we design a graph total variation (GTV) objective for nearby surface normals, under the constraint that coordinates of the original points are preserved. 

8: We pursue an augmented Lagrangian approach to tackle the optimization, and solve the unconstrained equivalent using the alternating method of multipliers (ADMM). 

9: Extensive experiments show that our proposed point cloud SR algorithm outperforms competing schemes objectively and subjectively for a large variety of point clouds. 

10: \end{abstract}

11: