More Web Proxy on the site http://driver.im/

research-article

Open access

Neural Gradient Learning and Optimization for Oriented Point Normal Estimation

Authors:

Zhizhong HanAuthors Info & Claims

SA '23: SIGGRAPH Asia 2023 Conference Papers

Article No.: 122, Pages 1 - 9

https://doi.org/10.1145/3610548.3618253

Published: 11 December 2023 Publication History

All formats PDF

Abstract

We propose Neural Gradient Learning (NGL), a deep learning approach to learn gradient vectors with consistent orientation from 3D point clouds for normal estimation. It has excellent gradient approximation properties for the underlying geometry of the data. We utilize a simple neural network to parameterize the objective function to produce gradients at points using a global implicit representation. However, the derived gradients usually drift away from the ground-truth oriented normals due to the lack of local detail descriptions. Therefore, we introduce Gradient Vector Optimization (GVO) to learn an angular distance field based on local plane geometry to refine the coarse gradient vectors. Finally, we formulate our method with a two-phase pipeline of coarse estimation followed by refinement. Moreover, we integrate two weighting functions, i.e., anisotropic kernel and inlier score, into the optimization to improve the robust and detail-preserving performance. Our method efficiently conducts global gradient approximation while achieving better accuracy and generalization ability of local feature description. This leads to a state-of-the-art normal estimator that is robust to noise, outliers and point density variations. Extensive evaluations show that our method outperforms previous works in both unoriented and oriented normal estimation on widely used benchmarks. The source code and pre-trained models are available at https://github.com/LeoQLi/NGLO .

Supplemental Material

PDF File

Supplementary Material PDF file

Download
18.00 MB

References

[1]

Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, David Levin, and Claudio T Silva. 2001. Point set surfaces. In Proceedings Visualization, 2001. VIS’01. IEEE, 21–29.

[2]

Pierre Alliez, David Cohen-Steiner, Yiying Tong, and Mathieu Desbrun. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Symposium on Geometry Processing, Vol. 7. 39–48.

[3]

Nina Amenta and Marshall Bern. 1999. Surface reconstruction by Voronoi filtering. Discrete & Computational Geometry 22, 4 (1999), 481–504.

[4]

Samir Aroudj, Patrick Seemann, Fabian Langguth, Stefan Guthe, and Michael Goesele. 2017. Visibility-consistent thin surface reconstruction using multi-scale kernels. ACM Transactions on Graphics 36, 6 (2017), 1–13.

Digital Library

[5]

Matan Atzmon, Niv Haim, Lior Yariv, Ofer Israelov, Haggai Maron, and Yaron Lipman. 2019. Controlling neural level sets. Advances in Neural Information Processing Systems 32 (2019).

[6]

Matan Atzmon and Yaron Lipman. 2020. SAL: Sign agnostic learning of shapes from raw data. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 2565–2574.

[7]

Matan Atzmon and Yaron Lipman. 2021. SALD: Sign Agnostic Learning with Derivatives. In International Conference on Learning Representations.

[8]

Yizhak Ben-Shabat and Stephen Gould. 2020. DeepFit: 3D Surface Fitting via Neural Network Weighted Least Squares. In European Conference on Computer Vision. Springer, 20–34.

Digital Library

[9]

Yizhak Ben-Shabat, Michael Lindenbaum, and Anath Fischer. 2019. Nesti-Net: Normal estimation for unstructured 3D point clouds using convolutional neural networks. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 10112–10120.

[10]

James F Blinn. 1978. Simulation of wrinkled surfaces. ACM SIGGRAPH Computer Graphics 12, 3 (1978), 286–292.

Digital Library

[11]

Alexandre Boulch and Renaud Marlet. 2016. Deep learning for robust normal estimation in unstructured point clouds. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 281–290.

[12]

Junjie Cao, Hairui Zhu, Yunpeng Bai, Jun Zhou, Jinshan Pan, and Zhixun Su. 2021. Latent tangent space representation for normal estimation. IEEE Transactions on Industrial Electronics 69, 1 (2021), 921–929.

[13]

Frédéric Cazals and Marc Pouget. 2005. Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22, 2 (2005), 121–146.

[14]

Yi-Ling Chen, Bing-Yu Chen, Shang-Hong Lai, and Tomoyuki Nishita. 2010. Binary orientation trees for volume and surface reconstruction from unoriented point clouds. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 2011–2019.

[15]

Julian Chibane, Gerard Pons-Moll, 2020. Neural unsigned distance fields for implicit function learning. Advances in Neural Information Processing Systems 33 (2020), 21638–21652.

[16]

Tamal K Dey and Samrat Goswami. 2006. Provable surface reconstruction from noisy samples. Computational Geometry 35, 1-2 (2006), 124–141.

[17]

Henri Gouraud. 1971. Continuous shading of curved surfaces. IEEE Trans. Comput. 100, 6 (1971), 623–629.

Digital Library

[18]

Gaël Guennebaud and Markus Gross. 2007. Algebraic point set surfaces. In ACM SIGGRAPH 2007 papers.

Digital Library

[19]

Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, and Niloy J Mitra. 2018. PCPNet: learning local shape properties from raw point clouds. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 75–85.

[20]

Taisuke Hashimoto and Masaki Saito. 2019. Normal Estimation for Accurate 3D Mesh Reconstruction with Point Cloud Model Incorporating Spatial Structure. In CVPR Workshops. 54–63.

[21]

Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1992. Surface reconstruction from unorganized points. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. 71–78.

Digital Library

[22]

Hui Huang, Dan Li, Hao Zhang, Uri Ascher, and Daniel Cohen-Or. 2009. Consolidation of unorganized point clouds for surface reconstruction. ACM Transactions on Graphics 28, 5 (2009), 1–7.

Digital Library

[23]

Zhiyang Huang, Nathan Carr, and Tao Ju. 2019. Variational implicit point set surfaces. ACM Transactions on Graphics 38, 4 (2019), 1–13.

Digital Library

[24]

Johannes Jakob, Christoph Buchenau, and Michael Guthe. 2019. Parallel globally consistent normal orientation of raw unorganized point clouds. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 163–173.

[25]

Sagi Katz, Ayellet Tal, and Ronen Basri. 2007. Direct visibility of point sets. In ACM SIGGRAPH. 24–es.

[26]

Michael Kazhdan. 2005. Reconstruction of solid models from oriented point sets. In Proceedings of the third Eurographics Symposium on Geometry Processing.

Digital Library

[27]

Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the fourth Eurographics Symposium on Geometry Processing, Vol. 7.

Digital Library

[28]

Michael Kazhdan and Hugues Hoppe. 2013. Screened poisson surface reconstruction. ACM Transactions on Graphics 32, 3 (2013), 1–13.

Digital Library

[29]

Sören König and Stefan Gumhold. 2009. Consistent Propagation of Normal Orientations in Point Clouds. In VMV. 83–92.

[30]

Carsten Lange and Konrad Polthier. 2005. Anisotropic smoothing of point sets. Computer Aided Geometric Design 22, 7 (2005), 680–692.

Digital Library

[31]

Jan Eric Lenssen, Christian Osendorfer, and Jonathan Masci. 2020. Deep Iterative Surface Normal Estimation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11247–11256.

[32]

David Levin. 1998. The approximation power of moving least-squares. Math. Comp. 67, 224 (1998), 1517–1531.

Digital Library

[33]

Keqiang Li, Mingyang Zhao, Huaiyu Wu, Dong-Ming Yan, Zhen Shen, Fei-Yue Wang, and Gang Xiong. 2022b. GraphFit: Learning Multi-scale Graph-Convolutional Representation for Point Cloud Normal Estimation. In 17th European Conference Computer Vision. Springer, 651–667.

[34]

Qing Li, Huifang Feng, Kanle Shi, Yue Gao, Yi Fang, Yu-Shen Liu, and Zhizhong Han. 2023a. SHS-Net: Learning Signed Hyper Surfaces for Oriented Normal Estimation of Point Clouds. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE Computer Society, Los Alamitos, CA, USA, 13591–13600. https://doi.org/10.1109/CVPR52729.2023.01306

[35]

Qing Li, Yu-Shen Liu, Jin-San Cheng, Cheng Wang, Yi Fang, and Zhizhong Han. 2022a. HSurf-Net: Normal Estimation for 3D Point Clouds by Learning Hyper Surfaces. In Advances in Neural Information Processing Systems (NeurIPS), Vol. 35. Curran Associates, Inc., 4218–4230. https://proceedings.neurips.cc/paper_files/paper/2022/hash/1b115b1feab2198dd0881c57b869ddb7-Abstract-Conference.html

[36]

Shujuan Li, Junsheng Zhou, Baorui Ma, Yu-Shen Liu, and Zhizhong Han. 2023b. NeAF: Learning Neural Angle Fields for Point Normal Estimation. In Proceedings of the AAAI Conference on Artificial Intelligence.

Digital Library

[37]

Dening Lu, Xuequan Lu, Yangxing Sun, and Jun Wang. 2020. Deep feature-preserving normal estimation for point cloud filtering. Computer-Aided Design 125 (2020), 102860.

[38]

Baorui Ma, Zhizhong Han, Yu-Shen Liu, and Matthias Zwicker. 2021. Neural-Pull: Learning signed distance functions from point clouds by learning to pull space onto surfaces. International Conference on Machine Learning (2021).

[39]

Viní cius Mello, Luiz Velho, and Gabriel Taubin. 2003. Estimating the in/out function of a surface represented by points. In Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications. 108–114.

Digital Library

[40]

Quentin Mérigot, Maks Ovsjanikov, and Leonidas J Guibas. 2010. Voronoi-based curvature and feature estimation from point clouds. IEEE Transactions on Visualization and Computer Graphics 17, 6 (2010), 743–756.

Digital Library

[41]

Lars Mescheder, Michael Oechsle, Michael Niemeyer, Sebastian Nowozin, and Andreas Geiger. 2019. Occupancy Networks: Learning 3D reconstruction in function space. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 4460–4470.

[42]

Gal Metzer, Rana Hanocka, Denis Zorin, Raja Giryes, Daniele Panozzo, and Daniel Cohen-Or. 2021. Orienting point clouds with dipole propagation. ACM Transactions on Graphics 40, 4 (2021), 1–14.

Digital Library

[43]

Niloy J Mitra and An Nguyen. 2003. Estimating surface normals in noisy point cloud data. In Proceedings of the Nineteenth Annual Symposium on Computational Geometry. 322–328.

Digital Library

[44]

Patrick Mullen, Fernando De Goes, Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez. 2010. Signing the unsigned: Robust surface reconstruction from raw pointsets. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1733–1741.

[45]

A Cengiz Öztireli, Gael Guennebaud, and Markus Gross. 2009. Feature preserving point set surfaces based on non-linear kernel regression. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 493–501.

[46]

Jeong Joon Park, Peter Florence, Julian Straub, Richard Newcombe, and Steven Lovegrove. 2019. DeepSDF: Learning continuous signed distance functions for shape representation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 165–174.

[47]

Mark Pauly, Markus Gross, and Leif P Kobbelt. 2002. Efficient simplification of point-sampled surfaces. In IEEE Visualization, 2002. VIS 2002. IEEE, 163–170.

[48]

Bui Tuong Phong. 1975. Illumination for computer generated pictures. Commun. ACM 18, 6 (1975), 311–317.

Digital Library

[49]

Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas. 2017. PointNet: Deep learning on point sets for 3D classification and segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 652–660.

[50]

Riccardo Roveri, A Cengiz Öztireli, Ioana Pandele, and Markus Gross. 2018. PointProNets: Consolidation of point clouds with convolutional neural networks. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 87–99.

[51]

Nico Schertler, Bogdan Savchynskyy, and Stefan Gumhold. 2017. Towards globally optimal normal orientations for large point clouds. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 197–208.

[52]

Andrés Serna, Beatriz Marcotegui, François Goulette, and Jean-Emmanuel Deschaud. 2014. Paris-rue-Madame database: a 3D mobile laser scanner dataset for benchmarking urban detection, segmentation and classification methods. In International Conference on Pattern Recognition, Applications and Methods.

[53]

Lee M Seversky, Matt S Berger, and Lijun Yin. 2011. Harmonic point cloud orientation. Computers & Graphics 35, 3 (2011), 492–499.

Digital Library

[54]

Christian Walder, Olivier Chapelle, and Bernhard Schölkopf. 2005. Implicit surface modelling as an eigenvalue problem. In Proceedings of the 22nd International Conference on Machine Learning. 936–939.

Digital Library

[55]

Jun Wang, Zhouwang Yang, and Falai Chen. 2012. A variational model for normal computation of point clouds. The Visual Computer 28, 2 (2012), 163–174.

Digital Library

[56]

Shiyao Wang, Xiuping Liu, Jian Liu, Shuhua Li, and Junjie Cao. 2022. Deep patch-based global normal orientation. Computer-Aided Design (2022), 103281.

[57]

Dong Xiao, Zuoqiang Shi, Siyu Li, Bailin Deng, and Bin Wang. 2023. Point normal orientation and surface reconstruction by incorporating isovalue constraints to Poisson equation. Computer Aided Geometric Design (2023), 102195.

[58]

Hui Xie, Kevin T McDonnell, and Hong Qin. 2004. Surface reconstruction of noisy and defective data sets. In IEEE Visualization. IEEE, 259–266.

[59]

Minfeng Xu, Shiqing Xin, and Changhe Tu. 2018. Towards globally optimal normal orientations for thin surfaces. Computers & Graphics 75 (2018), 36–43.

Digital Library

[60]

Rui Xu, Zhiyang Dou, Ningna Wang, Shiqing Xin, Shuangmin Chen, Mingyan Jiang, Xiaohu Guo, Wenping Wang, and Changhe Tu. 2023. Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field. ACM Transactions on Graphics (TOG) (2023). https://doi.org/10.1145/3592129

Digital Library

[61]

Jie Zhang, Jun-Jie Cao, Hai-Rui Zhu, Dong-Ming Yan, and Xiu-Ping Liu. 2022. Geometry Guided Deep Surface Normal Estimation. Computer-Aided Design 142 (2022), 103119.

Digital Library

[62]

Haoran Zhou, Honghua Chen, Yidan Feng, Qiong Wang, Jing Qin, Haoran Xie, Fu Lee Wang, Mingqiang Wei, and Jun Wang. 2020a. Geometry and Learning Co-Supported Normal Estimation for Unstructured Point Cloud. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 13238–13247.

[63]

Haoran Zhou, Honghua Chen, Yingkui Zhang, Mingqiang Wei, Haoran Xie, Jun Wang, Tong Lu, Jing Qin, and Xiao-Ping Zhang. 2022. Refine-Net: Normal refinement neural network for noisy point clouds. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 1 (2022), 946–963.

[64]

Jun Zhou, Hua Huang, Bin Liu, and Xiuping Liu. 2020b. Normal estimation for 3D point clouds via local plane constraint and multi-scale selection. Computer-Aided Design 129 (2020), 102916.

[65]

Jun Zhou, Wei Jin, Mingjie Wang, Xiuping Liu, Zhiyang Li, and Zhaobin Liu. 2023. Improvement of normal estimation for point clouds via simplifying surface fitting. Computer-Aided Design (2023), 103533.

[66]

Runsong Zhu, Yuan Liu, Zhen Dong, Yuan Wang, Tengping Jiang, Wenping Wang, and Bisheng Yang. 2021. AdaFit: Rethinking Learning-based Normal Estimation on Point Clouds. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 6118–6127.

Cited By

Chen CLiu YHan Z(2025)NeuralTPS: Learning Signed Distance Functions Without Priors From Single Sparse Point CloudsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.347634947:1(565-582)Online publication date: Jan-2025
https://doi.org/10.1109/TPAMI.2024.3476349
Li QFeng HShi KGao YFang YLiu YHan Z(2024)Learning Signed Hyper Surfaces for Oriented Point Cloud Normal EstimationIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.343122146:12(9957-9974)Online publication date: Dec-2024
https://doi.org/10.1109/TPAMI.2024.3431221

Index Terms

Neural Gradient Learning and Optimization for Oriented Point Normal Estimation
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Reconstruction
  2. Computer graphics
    1. Shape modeling
      1. Mesh models
      2. Point-based models

Recommendations

Self-Sampling for Neural Point Cloud Consolidation
We introduce a novel technique for neural point cloud consolidation which learns from only the input point cloud. Unlike other point up-sampling methods which analyze shapes via local patches, in this work, we learn from global subsets. We repeatedly self-...
Orienting point clouds with dipole propagation

Establishing a consistent normal orientation for point clouds is a notoriously difficult problem in geometry processing, requiring attention to both local and global shape characteristics. The normal direction of a point is a function of the local ...
On three-term conjugate gradient algorithms for unconstrained optimization

This paper presents a project for three-term conjugate gradient algorithms development. The search direction of the algorithms from this class has three terms and is computed as modifications of the classical conjugate gradient algorithms to satisfy ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SA '23: SIGGRAPH Asia 2023 Conference Papers

December 2023

1113 pages

ISBN:9798400703157

DOI:10.1145/3610548

Copyright © 2023 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 December 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Key R&D Program of China
National Natural Science Foundation of China

Conference

SA '23

Sponsor:

SIGGRAPH

SA '23: SIGGRAPH Asia 2023

December 12 - 15, 2023

NSW, Sydney, Australia

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
481
Total Downloads

Downloads (Last 12 months)427
Downloads (Last 6 weeks)35

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen CLiu YHan Z(2025)NeuralTPS: Learning Signed Distance Functions Without Priors From Single Sparse Point CloudsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.347634947:1(565-582)Online publication date: Jan-2025
https://doi.org/10.1109/TPAMI.2024.3476349
Li QFeng HShi KGao YFang YLiu YHan Z(2024)Learning Signed Hyper Surfaces for Oriented Point Cloud Normal EstimationIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2024.343122146:12(9957-9974)Online publication date: Dec-2024
https://doi.org/10.1109/TPAMI.2024.3431221

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents