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

12 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

Bibliographical note

Funding Information:
Huibin Li is supported in part by the National Natural Science Foundation of China (NSFC) under Grant No. 11401464 . Yibao Li is supported by National Natural Science Foundation of China under Grant No. 11601416 and No. 11631012 . The corresponding author (Junseok Kim) was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education ( NRF-2016R1D1A1B03933243 ). The authors are grateful to the anonymous referees whose valuable suggestions and comments significantly improved the quality of this paper.

Publisher Copyright:
© 2018 Elsevier Inc.


  • 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