Outliers Detection Method Based on Dynamic Standard Deviation Threshold Using Neighborhood Density Constraints for Three Dimensional Point Cloud

被引:0
|
作者
Yang Y. [1 ,2 ]
Zhang K. [3 ]
Huang G. [2 ]
Wu P. [2 ]
机构
[1] Information Technology Center of Yanshan University, Qinhuangdao
[2] School of Information Science and Engineering, Yanshan University, Qinhuangdao
[3] School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang
来源
| 2018年 / Institute of Computing Technology卷 / 30期
关键词
Determining threshold; Inliers of the point cloud; Neighborhood density; Outliers detection; Standard deviation;
D O I
10.3724/SP.J.1089.2018.16574
中图分类号
O212 [数理统计];
学科分类号
摘要
In 3D point clouds reverse engineering, the outliers detection plays a key role on the subsequent processing. However, when the point cloud has big change density distribution, the detection of outliers becomes very difficult. In order to get a feasible detection result, improve the detection ability and adaptivity, an outliers detection method was proposed, which based on dynamic standard deviation threshold using k-neighborhood density constraints. This method fully considered the density difference of the obtained point cloud, and intro-duced the density characteristics into calculation of the determining threshold. Firstly, the target point cloud by pass-through filtering was extracted, and the invalid points were removed. Then the detection principle was ana-lyzed, the k-neighborhood density estimation method was presented. Finally the dynamic standard deviation threshold constrained by the k-neighborhood density was calculated, the different constraints for outer regions and inlier regions were obtained, and a better detection result for point cloud with big change density distribution was got. Experimental results show that the method can apply to the highly variable density distribution point cloud, get a feasible detection result, improve detection effect and performance, and is positive to practical appli-cations. © 2018, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码:1034 / 1045
页数:11
相关论文
共 21 条
  • [1] Defisher S., Bechtold M., Mohring D., A non-contact surface measurement system for freeform and conformal optics, Proceedings of SPIE, 8016, pp. 553-678, (2011)
  • [2] Wu L., Huang H., Survey on points-driven computer graphics, Journal of Computer-Aided Design & Computer Graphics, 27, 8, pp. 1341-1355, (2015)
  • [3] Han X.F., Jin J.S., Wang M.J., Et al., A review of algorithms for filtering the 3D point cloud, Signal Processing: Image Communication, 57, pp. 103-112, (2017)
  • [4] Wang J., Zhu L., 3D building facade reconstruction based on image matching-point cloud fusing, Chinese Journal of Computers, 35, 10, pp. 2072-2079, (2012)
  • [5] Sun Y.J., Schaefer S., Wang W.P., Denoising point sets via L0 minimization, Computer Aided Geometric Design, 35-36, pp. 2-15, (2015)
  • [6] Rashidi A., Brilakis I., Point cloud data cleaning and refining for 3D as-built modeling of built infrastructure, Proceedings of the Construction Research Congress, pp. 919-929, (2016)
  • [7] Nie J., Hu Y., Ma Z., Outlier detection of scattered point cloud by classification, Journal of Computer-Aided Design & Computer Graphics, 23, 9, pp. 1526-1532, (2011)
  • [8] Wang X., Wang L., Meng X., Multi-layers surface reconstruction method for point set with holes, Journal of Software, 27, 10, pp. 2642-2653, (2016)
  • [9] Zheng Y.L., Li G.Q., Wu S.H., Et al., Guided point cloud denoising via sharp feature skeletons, The Visual Computer, 33, 6-8, pp. 857-867, (2017)
  • [10] Nurunnabi A., West G., Belton D., Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data, Pattern Recognition, 48, 4, pp. 1404-1419, (2015)