Parameter-Free Outlier Removal of 3D Point Clouds with Large-Scale Noises

被引:0
作者
Zhang, Bibo [1 ]
Xiang, Bin [1 ]
Zhang, Lin [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100876, Peoples R China
来源
2017 17TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT) | 2017年
关键词
3D point cloud; outlier removal; parameter-free; clustering;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
3D point clouds derived from either multi-viewbased techniques or direct laser scanners are inevitably contaminated with severe outliers. This paper presents LSNOR, a parameter-free density-based Outlier Removal approach for point clouds corrupted by Large-Scale Noises. The main contributions are three-fold. (i) A local consistency factor (LCF) is proposed to indicate the local density similarity of points. Based on LCF, parameter estimation and cluster screening are performed via consistency checking. In particular, unlike most of the density-based methods requiring user interactions for parameter determination, the proposed approach realizes automated parameter estimation. Besides, the outliers eliminated by screening can reduce the complexity afterwards. (ii) A new distance measure incorporating color factors is proposed to facilitate separating inliers and outliers apart. Taking into consider the color property of most 3D point clouds, the final correctness of outlier removal can be enhanced. (iii) The density-based clustering method is made to be suited to 3D point clouds, being independent of the prior knowledge of the distribution of points. Experimental results on synthetic and real point clouds demonstrate that our approach outperforms the state-of-the-art in both accuracy and computation time.
引用
收藏
页数:6
相关论文
共 16 条
[1]  
[Anonymous], 2006, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, DOI 10.1145/1150402.1150501
[2]  
[Anonymous], 2009, P 18 ACM C INF KNOWL
[3]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[4]   Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection [J].
Campello, Ricardo J. G. B. ;
Moulavi, Davoud ;
Zimek, Arthur ;
Sander, Joerg .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2015, 10 (01)
[5]   Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes [J].
Corsini, Massimiliano ;
Cignoni, Paolo ;
Scopigno, Roberto .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (06) :914-924
[6]   Statistical outlier detection using direct density ratio estimation [J].
Hido, Shohei ;
Tsuboi, Yuta ;
Kashima, Hisashi ;
Sugiyama, Masashi ;
Kanamori, Takafumi .
KNOWLEDGE AND INFORMATION SYSTEMS, 2011, 26 (02) :309-336
[7]   Edge-Aware Point Set Resampling [J].
Huang, Hui ;
Wu, Shihao ;
Gong, Minglun ;
Cohen-Or, Daniel ;
Ascher, Uri ;
Zhang, Hao .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (01)
[8]   Clustering-Based Outlier Detection Method [J].
Jiang, Sheng-yi ;
An, Qing-bo .
FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, :429-433
[9]   Turning Mobile Phones into 3D Scanners [J].
Kolev, Kahn ;
Tanskanen, Petri ;
Speciale, Pablo ;
Pollefeys, Marc .
2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, :3946-3953
[10]  
Mattei E., 2016, COMPUTER GRAPHICS FO