Litcius/Paper detail

Low Rank Matrix Approximation for 3D Geometry Filtering

Xuequan Lu, Scott Schaefer, Jun Luo, Lizhuang Ma, Ying He

2020IEEE Transactions on Visualization and Computer Graphics91 citationsDOIOpen Access PDF

Abstract

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local isotropic structure for each point and find its similar, non-local structures that we organize into a matrix. We then show that a low rank matrix approximation algorithm can robustly estimate normals for both point clouds and meshes. Furthermore, we provide a new filtering method for point cloud data to smooth the position data to fit the estimated normals. We show the applications of our method to point cloud filtering, point set upsampling, surface reconstruction, mesh denoising, and geometric texture removal. Our experiments show that our method generally achieves better results than existing methods.

Topics & Concepts

Point cloudPolygon meshComputer scienceEssential matrixLow-rank approximationAlgorithmUpsamplingMatrix (chemical analysis)Sparse matrixComputer visionArtificial intelligenceMathematicsGeometryState-transition matrixSymmetric matrixComputer graphics (images)PhysicsEigenvalues and eigenvectorsGaussianMaterials scienceImage (mathematics)Quantum mechanicsTensor (intrinsic definition)Composite material3D Shape Modeling and AnalysisComputer Graphics and Visualization TechniquesOptical measurement and interference techniques