Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Winding Clearness for Differentiable Point Cloud Optimization (2401.13639v1)

Published 24 Jan 2024 in cs.GR

Abstract: We propose to explore the properties of raw point clouds through the \emph{winding clearness}, a concept we first introduce for assessing the clarity of the interior/exterior relationships represented by the winding number field of the point cloud. In geometric modeling, the winding number is a powerful tool for distinguishing the interior and exterior of a given surface $\partial \Omega$, and it has been previously used for point normal orientation and surface reconstruction. In this work, we introduce a novel approach to assess and optimize the quality of point clouds based on the winding clearness. We observe that point clouds with reduced noise tend to exhibit improved winding clearness. Accordingly, we propose an objective function that quantifies the error in winding clearness, solely utilizing the positions of the point clouds. Moreover, we demonstrate that the winding clearness error is differentiable and can serve as a loss function in optimization-based and learning-based point cloud processing. In the optimization-based method, the loss function is directly back-propagated to update the point positions, resulting in an overall improvement of the point cloud. In the learning-based method, we incorporate the winding clearness as a geometric constraint in the diffusion-based 3D generative model. Experimental results demonstrate the effectiveness of optimizing the winding clearness in enhancing the quality of the point clouds. Our method exhibits superior performance in handling noisy point clouds with thin structures, highlighting the benefits of the global perspective enabled by the winding number.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Elliptic Gabriel Taubin smoothing of point clouds. Comput. Graph. 106 (2022), 20–32.
  2. l1subscript𝑙1l_{1}italic_l start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT-Sparse reconstruction of sharp point set surfaces. ACM Trans. Graph. 29, 5 (2010), 135:1–135:12.
  3. Fast winding numbers for soups and clouds. ACM Trans. Graph. 37, 4 (2018), 43.
  4. A Survey of Surface Reconstruction from Point Clouds. Comput. Graph. Forum 36, 1 (2017), 301–329.
  5. Frédéric Cazals and Marc Pouget. 2005. Estimating differential quantities using polynomial fitting of osculating jets. Comput. Aided Geom. Des. 22 (2005), 121–146.
  6. ShapeNet: An Information-Rich 3D Model Repository. CoRR abs/1512.03012 (2015). arXiv:1512.03012 http://arxiv.org/abs/1512.03012
  7. trimesh 3.9. https://trimsh.org/
  8. Julie Digne and Carlo de Franchis. 2017. The Bilateral Filter for Point Clouds. Image Process. Line 7 (2017), 278–287.
  9. Andreas Fabri and Sylvain Pion. 2009. CGAL: the Computational Geometry Algorithms Library. In 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems. ACM, 538–539.
  10. L Greengard and V Rokhlin. 1987. A fast algorithm for particle simulations. J. Comput. Phys. 73, 2 (1987), 325–348.
  11. Gaël Guennebaud and Markus H. Gross. 2007. Algebraic point set surfaces. ACM Trans. Graph. 26, 3 (2007), 23.
  12. A review of algorithms for filtering the 3D point cloud. Signal Process. Image Commun. 57 (2017), 103–112.
  13. M. R. Hestenes and E. L. Stiefel. 1952. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards (United States) 49 (1952).
  14. Denoising Diffusion Probabilistic Models. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual.
  15. Denoising Diffusion Probabilistic Models. In Annual Conference on Neural Information Processing Systems.
  16. Iterative poisson surface reconstruction (iPSR) for unoriented points. ACM Trans. Graph. 41, 4 (2022), 128:1–128:13.
  17. Consolidation of unorganized point clouds for surface reconstruction. ACM Trans. Graph. 28, 5 (2009), 176.
  18. Edge-aware point set resampling. ACM Trans. Graph. 32, 1 (2013), 9:1–9:12.
  19. Surface Reconstruction from Point Clouds: A Survey and a Benchmark. CoRR abs/2205.02413 (2022). arXiv:2205.02413
  20. Robust inside-outside segmentation using generalized winding numbers. ACM Trans. Graph. 32, 4 (2013), 33:1–33:12.
  21. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, Yoshua Bengio and Yann LeCun (Eds.).
  22. ABC: A Big CAD Model Dataset for Geometric Deep Learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
  23. Surface Reconstruction from Point Clouds without Normals by Parametrizing the Gauss Formula. ACM Trans. Graph. 42, 2 (2023), 14:1–14:19.
  24. Parameterization-free projection for geometry reconstruction. ACM Trans. Graph. 26, 3 (2007), 22.
  25. Point-Voxel CNN for Efficient 3D Deep Learning. In Annual Conference on Neural Information Processing Systems. 963–973.
  26. Surface Reconstruction Based on the Modified Gauss Formula. ACM Trans. Graph. 38, 1 (2019), 2:1–2:18.
  27. Low Rank Matrix Approximation for 3D Geometry Filtering. IEEE Trans. Vis. Comput. Graph. 28, 4 (2022), 1835–1847. https://doi.org/10.1109/TVCG.2020.3026785
  28. Shitong Luo and Wei Hu. 2021. Diffusion Probabilistic Models for 3D Point Cloud Generation. In IEEE Conference on Computer Vision and Pattern Recognition. Computer Vision Foundation / IEEE, 2837–2845.
  29. Orienting point clouds with dipole propagation. ACM Trans. Graph. 40, 4 (2021), 165:1–165:14.
  30. Three D Scans: Free 3D scan archive. https://threedscans.com
  31. Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression. Comput. Graph. Forum 28, 2 (2009), 493–501.
  32. PyTorch: An Imperative Style, High-Performance Deep Learning Library. CoRR abs/1912.01703 (2019). arXiv:1912.01703 http://arxiv.org/abs/1912.01703
  33. Shape As Points: A Differentiable Poisson Solver. In Annual Conference on Neural Information Processing Systems. 13032–13044.
  34. Surfels: Surface Elements as Rendering Primitives (SIGGRAPH ’00). ACM Press/Addison-Wesley Publishing Co., USA, 335–342.
  35. PointCleanNet: learning to Denoise and Remove Outliers from Dense Point Clouds. Comput. Graph. Forum 39, 1 (2020), 185–203.
  36. Denoising point sets via L0subscript𝐿0{L}_{0}italic_L start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT minimization. Comput. Aided Geom. Des. 35-36 (2015), 2–15.
  37. Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram. ACM Trans. Graph. 41, 6 (2022), 188:1–188:18.
  38. Restricted Delaunay Triangulation for Explicit Surface Reconstruction. ACM Trans. Graph. 41, 5 (2022), 180:1–180:20.
  39. W. L. Wendland. 2009. On the Double Layer Potential. Birkhäuser Basel.
  40. 3DNet: Large-scale object class recognition from CAD models. In IEEE International Conference on Robotics and Automation. IEEE, 5384–5391.
  41. Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field. ACM Trans. Graph. 42, 4 (2023), 111:1–111:15.
  42. PointFlow: 3D Point Cloud Generation With Continuous Normalizing Flows. In IEEE/CVF International Conference on Computer Vision. IEEE, 4540–4549.
  43. LION: Latent Point Diffusion Models for 3D Shape Generation. In NeurIPS.
  44. Pointfilter: point Cloud Filtering via Encoder-Decoder Modeling. IEEE Trans. Vis. Comput. Graph. 27, 3 (2021), 2015–2027.
  45. Point Cloud Denoising with Principal Component Analysis and a Novel Bilateral Filter. Traitement du Signal 36, 5 (2019), 393–398.
  46. 3D Shape Generation and Completion through Point-Voxel Diffusion. In 2021 IEEE/CVF International Conference on Computer Vision. IEEE, 5806–5815.
  47. Point cloud denoising review: from classical to deep learning-based approaches. Graph. Model. 121 (2022), 101140.
  48. Mesh arrangements for solid geometry. ACM Trans. Graph. 35, 4 (2016), 39:1–39:15.
  49. Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10, 000 3D-Printing Models. CoRR abs/1605.04797 (2016). arXiv:1605.04797

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets