Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 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

GP-PCS: One-shot Feature-Preserving Point Cloud Simplification with Gaussian Processes on Riemannian Manifolds (2303.15225v4)

Published 27 Mar 2023 in cs.CV

Abstract: The processing, storage and transmission of large-scale point clouds is an ongoing challenge in the computer vision community which hinders progress in the application of 3D models to real-world settings, such as autonomous driving, virtual reality and remote sensing. We propose a novel, one-shot point cloud simplification method which preserves both the salient structural features and the overall shape of a point cloud without any prior surface reconstruction step. Our method employs Gaussian processes suitable for functions defined on Riemannian manifolds, allowing us to model the surface variation function across any given point cloud. A simplified version of the original cloud is obtained by sequentially selecting points using a greedy sparsification scheme. The selection criterion used for this scheme ensures that the simplified cloud best represents the surface variation of the original point cloud. We evaluate our method on several benchmark and self-acquired point clouds, compare it to a range of existing methods, demonstrate its application in downstream tasks of registration and surface reconstruction, and show that our method is competitive both in terms of empirical performance and computational efficiency. The code is available at \href{https://github.com/stutipathak5/gps-for-point-clouds}{https://github.com/stutipathak5/gps-for-point-clouds}.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. State of the art in surface reconstruction from point clouds. Eurographics 2014-State of the Art Reports, 1(1):161–185, 2014.
  2. The ball-pivoting algorithm for surface reconstruction. IEEE transactions on visualization and computer graphics, 5(4):349–359, 1999.
  3. Method for registration of 3-d shapes. In Sensor fusion IV: control paradigms and data structures, volume 1611, pages 586–606. Spie, 1992.
  4. Variational inference: A review for statisticians. Journal of the American statistical Association, 112(518):859–877, 2017.
  5. Matérn Gaussian processes on Riemannian manifolds. Advances in Neural Information Processing Systems, 33:12426–12437, 2020.
  6. Numerical geometry of non-rigid shapes. Springer Science & Business Media, 2008.
  7. A comparison of mesh simplification algorithms. Computers & Graphics, 22(1):37–54, 1998.
  8. Metro: measuring error on simplified surfaces. In Computer Graphics Forum, volume 17, pages 167–174. Blackwell Publishers, 1998.
  9. Point-cloud based 3D object detection and classification methods for self-driving applications: A survey and taxonomy. Information Fusion, 68:161–191, 2021.
  10. Sparse Gaussian processes on discrete domains. IEEE Access, 9:76750–76758, 2021.
  11. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 209–216, 1997.
  12. Pcpnet learning local shape properties from raw point clouds. In Computer graphics forum, volume 37, pages 75–85. Wiley Online Library, 2018.
  13. Mesh optimization. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 19–26, 1993.
  14. Consolidation of unorganized point clouds for surface reconstruction. ACM transactions on graphics (TOG), 28(5):1–7, 2009.
  15. Vector-valued Gaussian processes on Riemannian manifolds via gauge independent projected kernels. Advances in Neural Information Processing Systems, 34:17160–17169, 2021.
  16. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, volume 7, page 0, 2006.
  17. M. Kazhdan and H. Hoppe. Screened Poisson surface reconstruction. ACM Transactions on Graphics (ToG), 32(3):1–13, 2013.
  18. V. Lalchand and A. Faul. A fast and greedy subset-of-data (SoD) scheme for sparsification in Gaussian processes. arXiv preprint arXiv:1811.07199, 2018.
  19. Mesh saliency. In ACM SIGGRAPH 2005 Papers, pages 659–666. 2005.
  20. The Stanford 3D scanning repository. URL https://graphics.stanford.edu/data/3Dscanrep/, 5(10), 2005.
  21. A reverse engineering system for rapid manufacturing of complex objects. Robotics and Computer-Integrated Manufacturing, 18(1):53–67, 2002.
  22. Parameterization-free projection for geometry reconstruction. ACM Transactions on Graphics (TOG), 26(3):22–es, 2007.
  23. When Gaussian process meets big data: A review of scalable GPs. IEEE transactions on neural networks and learning systems, 31(11):4405–4423, 2020.
  24. Approximate intrinsic voxel structure for point cloud simplification. IEEE Transactions on Image Processing, 30:7241–7255, 2021.
  25. C. Moenning and N. A. Dodgson. A new point cloud simplification algorithm. In Proc. int. conf. on visualization, imaging and image processing, pages 1027–1033, 2003.
  26. Efficient simplification of point-sampled surfaces. In IEEE Visualization, 2002. VIS 2002., pages 163–170. IEEE, 2002.
  27. 3D digitizing of cultural heritage. Journal of Cultural Heritage, 2(1):63–70, 2001.
  28. Revisiting point cloud simplification: A learnable feature preserving approach. In Computer Vision–ECCV 2022: 17th European Conference, Tel Aviv, Israel, October 23–27, 2022, Proceedings, Part II, pages 586–603. Springer, 2022.
  29. Feature preserving and uniformity-controllable point cloud simplification on graph. In 2019 IEEE International conference on multimedia and expo (ICME), pages 284–289. IEEE, 2019.
  30. C. Rasmussen and C. Williams. Gaussian processes for machine learning. Gaussian Processes for Machine Learning, 2006.
  31. R. B. Rusu. Semantic 3D object maps for everyday manipulation in human living environments. KI-Künstliche Intelligenz, 24:345–348, 2010.
  32. Semantic classification of 3D point clouds with multiscale spherical neighborhoods. In 2018 International conference on 3D vision (3DV), pages 390–398. IEEE, 2018.
  33. Estimating reference bony shape models for orthognathic surgical planning using 3D point-cloud deep learning. IEEE journal of biomedical and health informatics, 25(8):2958–2966, 2021.
  34. Open3D: A modern library for 3D data processing. arXiv:1801.09847, 2018.

Summary

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