Point cloud denoising using non-local collaborative projections

被引:30
作者
Zhou, Yiyao [1 ]
Chen, Rui [1 ]
Zhao, Yiqiang [1 ]
Ai, Xiding [1 ]
Zhou, Guoqing [1 ]
机构
[1] Tianjin Univ, Tianjin Key Lab Imaging & Sensing Microelect Tech, Sch Microelect, Tianjin, Peoples R China
基金
中国国家自然科学基金;
关键词
Point cloud denoising; Adaptive curvature threshold; Structure-aware descriptor; Projective height vector; Improved weighted  nuclear  norm minimization; EFFICIENT; ALGORITHM; SURFACES;
D O I
10.1016/j.patcog.2021.108128
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Point cloud is important for object detection and recognition. The main challenge of point cloud denoising is to preserve the geometric structures. Several state-of-the-art point cloud denoising methods focus only on analyzing local geometric information, which is sensitive to noise and outliers. In this paper, we propose a novel point cloud denoising algorithm based on the characteristics of non-local self-similarity. First, we present an adaptive curvature threshold to select the edge points and tune their corresponding normals, which can preserve the sharp details. Then we propose a structure-aware descriptor called projective height vector to capture the local height variations by normal height projection and the most similar non-local projective height vectors are grouped into a height matrix to enhance the structure representation. Moreover, the proposed structure descriptor is invariant with rigid transformation. Finally, an improved weighted nuclear norm minimization is proposed to optimize the height matrix and reconstruct a high-quality point cloud. Rather than treating each singular value independently, each component in our proposed weight definition connects with the most important components to preserve the major structural information. Experiments on synthetic and scanned point cloud datasets demonstrate that our algorithm outperforms state-of-the-art methods in terms of reconstruction accuracy and structure preservation. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 42 条
[1]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65
[2]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[3]   Structure-guided shape-preserving mesh texture smoothing via joint low-rank matrix recovery [J].
Chen, Honghua ;
Huang, Jin ;
Remil, Oussama ;
Xie, Haoran ;
Qin, Jing ;
Guo, Yanwen ;
Wei, Mingqiang ;
Wang, Jun .
COMPUTER-AIDED DESIGN, 2019, 115 :122-134
[4]   Multi-Patch Collaborative Point Cloud Denoising via Low-Rank Recovery with Graph Constraint [J].
Chen, Honghua ;
Wei, Mingqiang ;
Sun, Yangxing ;
Xie, Xingyu ;
Wang, Jun .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2020, 26 (11) :3255-3270
[5]  
Cignoni P., 2008, EUR IT CHAPT C, P129, DOI [10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2008/129-136, DOI 10.2312/LOCALCHAPTEREVENTS/ITALCHAP/ITALIANCHAPCONF2008/129-136]
[6]   Image denoising by sparse 3-D transform-domain collaborative filtering [J].
Dabov, Kostadin ;
Foi, Alessandro ;
Katkovnik, Vladimir ;
Egiazarian, Karen .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (08) :2080-2095
[7]   Sparse Geometric Representation Through Local Shape Probing [J].
Digne, Julie ;
Valette, Sebastien ;
Chaine, Raphaelle .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2018, 24 (07) :2238-2250
[8]   Robust moving least-squares fitting with sharp features [J].
Fleishman, S ;
Cohen-Or, D ;
Silva, CT .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :544-552
[9]   Bilateral mesh denoising [J].
Fleishman, S ;
Drori, I ;
Cohen-Or, D .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :950-953
[10]   Weighted Nuclear Norm Minimization with Application to Image Denoising [J].
Gu, Shuhang ;
Zhang, Lei ;
Zuo, Wangmeng ;
Feng, Xiangchu .
2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, :2862-2869