Surface reconstruction from unorganized points with l0 gradient minimization

Huibin Li, Yibao Li, Ruixuan Yu, Jian Sun, Junseok Kim

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


To reconstruct surface from unorganized points in three-dimensional Euclidean space, we propose a novel efficient and fast method by using l0 gradient minimization, which can directly measure the sparsity of a solution and produce sharper surfaces. Therefore, the proposed method is particularly effective for sharpening major edges and removing noise. Unlike the Poisson surface reconstruction approach and its extensions, our method does not depend on the accurate directions of normal vectors of the unorganized points. The resulting algorithm is developed using a half-quadratic splitting method and is based on decoupled iterations that are alternating over a smoothing step realized by a Poisson approach and an edge-preserving step through an optimization formulation. This iterative algorithm is easy to implement. Various tests are presented to demonstrate that our method is robust to point noise, normal noise and data holes, and thus produces good surface reconstruction results.

Original languageEnglish
Pages (from-to)108-118
Number of pages11
JournalComputer Vision and Image Understanding
Publication statusPublished - 2018 Apr


  • Point cloud
  • Surface reconstruction
  • fast Fourier transform
  • l gradient minimization
  • l sparsity

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Surface reconstruction from unorganized points with l0 gradient minimization'. Together they form a unique fingerprint.

Cite this