Robust Surface Reconstruction via Dictionary Learning

doi:10.1145/2661229.2661263

Return

Robust Surface Reconstruction via Dictionary Learning

2014-11-19

PRE

张

张举勇 (Juyong Zhang) *

Jianmin Zheng

Jianfei Cai (Jianfei Cai)

刘利刚 (Ligang Liu)

DOI：10.1145/2661229.2661263

Original

Original request for help

Save

Abstract

En 中文

Surface reconstruction from point cloud is of great practical importance in computer graphics. Existing methods often realize reconstruction via a few phases with respective goals, whose integration may not give an optimal solution. In this paper, to avoid the inherent limitations of multi-phase processing in the prior art, we propose a unified framework that treats geometry and connectivity construction as one joint optimization problem. The framework is based on dictionary learning in which the dictionary consists of the vertices of the reconstructed triangular mesh and the sparse coding matrix encodes the connectivity of the mesh. The dictionary learning is formulated as a constrained l(2,q)-optimization (0 < q < 1), aiming to find the vertex position and triangulation that minimize an energy function composed of point-to-mesh metric and regularization. Our formulation takes many factors into account within the same framework, including distance metric, noise/outlier resilience, sharp feature preservation, no need to estimate normal, etc., thus providing a global and robust algorithm that is able to efficiently recover a piecewise smooth surface from dense data points with imperfections. Extensive experiments using synthetic models, real world models, and publicly available benchmark show that our method outperforms the state-of-the-art in terms of accuracy, robustness to noise and outliers, geometric feature and detail preservation, and mesh connectivity.

Keywords:

Surface reconstruction

point cloud

distance metric

l(2,q)-optimization

dictionary learning

sparse coding

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.