Skip to main content
SpringerLink
Log in

AdaHOSVD: an adaptive higher-order singular value decomposition method for point cloud denoising

  • Industrial and Commercial Application
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Higher-Order Singular Value Decomposition (HOSVD) is an effective method for point cloud denoising, however how to preserve the global and local structure during the denoising process and how to balance the denoising performance and its inherent large computational burden are still open questions in the field. To tackle these problems, an adaptive higher-order singular value decomposition method, AdaHOSVD including two sub-algorithms HOSVD-1 and HOSVD-2, is proposed in this work by adaptively setting the threshold value to truncate the kernel tensor, and by limiting the patch similarity searching within a search radius. Since point cloud is in 3D space rather than a 2D plane as in image cases, we extend the patch similarity detection in 3D space up to a 3D rigid motion; hence, more similar 3D patches could be detected, which in turn boosts its performance. We validate our method on two datasets. One is the 3D benchmark dataset including the ShapeNetCore and the 3D scanning repository of Stanford University, which contains a large body of diverse high quality shapes to assess its noise sensitivity, and the other is the Golden Temple and the Electric hook, which contains a large temple structure with abundant local repeated textural and shape patterns.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Some or all data, models, or code generated or used during the study are available from the corresponding author by request.

References

  1. Zhanjun C, Yaoyu L, Yongxi G, Yaowu W, Zhaopeng G (2021) Design and implementation of visual 3d reconstruction system for ancient buildings. Comput Appl Softw 38(8):17–2232

    Google Scholar 

  2. Xingyou Z (2021) Application of 3d laser scanner in building elevation surveying and mapping. Geo Spat Inf Technol 44(S01):206–208212

    Google Scholar 

  3. Lin L (2018) Application practice of mobile road survey techn- ology in police geographic information system. Ability Wisdom 3:206–206208

    Google Scholar 

  4. Hongwei Z, Xin L (2021) Application of 3d laser scanning technology in building digital model. Anhui Archit 28(1):15–16

    Google Scholar 

  5. Kaiyu, Z.: 3d object detecting and tracking system based on local feature. PhD thesis, ShanDong University

  6. Yu Z, Guoqiang W, Xiaohai W, Jian C (2002) Application of 3d volume rendering technology in visualization of engineering geology. Chin J Rock Mech Eng 21(4):563–567

    Google Scholar 

  7. Zeng, J., Tong, Y., Huang, Y., Yan, Q., Sun, W., Chen, J., Wang, Y.: Deep surface normal estimation with hierarchical rgb-d fusion, 6153–6162 (2019)

  8. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT (2003) Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph 9(1):3–15

    Article  Google Scholar 

  9. Guennebaud G, Gross M (2007) Algebraic point set surfaces. Acm Trans Graph 26(3):23–123

    Article  Google Scholar 

  10. Guennebaud G, Germann M, Gross M (2010) Dynamic sampling and rendering of algebraic point set surfaces. Comput Graph Forum 27(2):653–662

    Article  Google Scholar 

  11. Lipman Y, Cohen-Or D, Levin D, Tal-Ezer H (2007) Parameterization-free projection for geometry reconstruction. ACM Trans Graph (TOG) 26(3):22

    Article  Google Scholar 

  12. Huang H, Li D, Zhang H, Ascher U, Cohen-Or D (2009) Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph (TOG) 28(5):1–7

    Article  Google Scholar 

  13. Huang H, Shihao WU, Gong M, Cohen-Or D, Ascher U, Zhang HR (2013) Edge-aware point set resampling. ACM Trans Graph (TOG) 32(1):1–12

    Article  MATH  Google Scholar 

  14. Avron H, Sharf A, Greif C, Cohen-Or D (2010) 1-sparse reconstruction of sharp point set surfaces. ACM Trans Graph (TOG) 29(5):1–12

    Article  Google Scholar 

  15. Sun Y, Schaefer S, Wang W (2015) Denoising point sets via l-0 minimization. Comput Aided Geom Des 35:2–15

    Article  MathSciNet  MATH  Google Scholar 

  16. Mattei E, Castrodad A (2017) Point cloud denoising via moving RPCA. Comput Graph Forum 36(8):123–137

    Article  Google Scholar 

  17. Schoenenberger Y, Paratte J, Vandergheynst P (2015) Graph-based denoising for time-varying point clouds 35(36): 1–4

  18. Dinesh C, Cheung G, IV Baji. (2020) Point cloud denoising via feature graph Laplacian regularization. IEEE Trans Image Process 29:4143–4158

  19. Duan, C., Chen, S., Kovacevic, J.: Weighted multi-projection: 3d point cloud denoising with tangent planes, 725–729 (2019)

  20. Zeng J, Cheung G, Ng M, Pang J, Yang C (2019) 3d point cloud denoising using graph Laplacian regularization of a low dimensional manifold model. IEEE Trans Image Process 29:3474–3489

    Article  MathSciNet  MATH  Google Scholar 

  21. Deschaud J-E, Goulette F (2010) Point cloud non local denoising using local surface descriptor similarity. IAPRS 38(3A):109–114

    Google Scholar 

  22. Digne J: Similarity based filtering of point clouds. In: Computer vision and pattern recognition workshops (CVPRW), 2012 IEEE Computer Society Conference On, pp 73–79 (2014)

  23. Guillemot, T., Almansa, A., Boubekeur, T.: Non local point set surfaces. In: 2012 second international conference on 3D imaging, modeling, processing, visualization & transmission, pp 324–331 (2012)

  24. Rosman G, Dubrovina A, Kimmel R (2013) Patch-collaborative spectral point-cloud denoising. Comput Graph Forum 32(8):1–12

    Article  Google Scholar 

  25. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095

    Article  MathSciNet  Google Scholar 

  26. Besl PJ, Mckay HD (1992) A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256

    Article  Google Scholar 

  27. Sarkar K, Bernard F, Varanasi K, Theobalt C, Stricker D: Structured low-rank matrix factorization for point-cloud denoising. In: 2018 International conference on 3D vision (3DV), pp 444–453 (2018)

  28. Li, J., Zhang, X.P., Tran, T.: Point cloud denoising based on tensor tucker decomposition, 4375–4379 (2019)

  29. Li Y, Pan Z, Du D, Li R (2020) Adaptive thresholding HOSVD with rearrangement of tensors for image denoising. Multimed Tools Appl 79(11):19575–19593

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China(NSFC) under Grant No.62273248, the Key Laboratory Project of Beijing Technology and Business University(IIBD-2021-KF08), the Computer Vision Joint Training Demonstration Base of Taiyuan University of Science and Technology(JD2022005).

Author information

Authors and Affiliations

  1. Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Waliu, Taiyuan, 030024, Shanxi, China

    Lihua Hu & Wenhao Liang

  2. Key Laboratory of Industrial Internet and Big Data, China National Light Industry, Fangshan, Beijing, 100048, Beijing, China

    Yuting Bai

  3. School of Computer Science and Technology, Taiyuan University of Science and Technology, Waliu, Taiyuan, 030024, Shanxi, China

    Lihua Hu & Jifu Zhang

Authors
  1. Lihua Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenhao Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuting Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jifu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lihua Hu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, L., Liang, W., Bai, Y. et al. AdaHOSVD: an adaptive higher-order singular value decomposition method for point cloud denoising. Pattern Anal Applic 26, 1847–1862 (2023). https://doi.org/10.1007/s10044-023-01191-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-023-01191-7

Keywords

Search

Navigation