Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood

  • Wei, Jiaxing (School of Civil Engineering, University of Science and Technology Liaoning) ;
  • Xu, Maolin (School of Civil Engineering, University of Science and Technology Liaoning) ;
  • Xiu, Hongling (School of Civil Engineering, University of Science and Technology Liaoning)
  • Received : 2019.02.19
  • Accepted : 2019.07.08
  • Published : 2020.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Point clouds have ability to express the spatial entities, however, the point clouds redundancy always involves some uncertainties in computer recognition and model construction. Therefore, point clouds thinning is an indispensable step in point clouds model reconstruction and other applications. To overcome the shortcomings of complex classification index and long time consuming in existing point clouds thinning algorithms, this paper proposes a point clouds fast thinning algorithm. Specifically, the two-dimensional index is established in plane linear array (x, y) for the scanned point clouds, and the thresholds of adjacent point distance difference and height difference are employed to further delete or retain the selected sample point. Sequentially, the index of sample point is traversed forwardly and backwardly until the process of point clouds thinning is completed. The results suggest that the proposed new algorithm can be applied to different targets when the thresholds are built in advance. Besides, the new method also performs superiority in time consuming, modelling accuracy and feature retention by comparing with octree thinning algorithm.

Keywords

References

  1. X. Yang, L. W. Clements, M. Luo, S. Narasimhan, R. C. Thompson, B. M. Dawant, and M. I. Miga, "Stereovision-based integrated system for point cloud reconstruction and simulated brain shift validation," Journal of Medical Imaging, vol. 4, no. 3, article no. 035002, 2017.
  2. P. Grussenmeyer and O. Al Khalil, "From metric image archives to point cloud reconstruction: case study of the Great Mosque of Aleppo in Syria," in Proceedings of International Archives of the Photogrammetry, Remote Sensing & Spatial Information Sciences, Ottawa, Canada, 2017, pp. 295-301.
  3. A. K. Patil, P. Holi, S. K. Lee, and Y. H. Chai, "An adaptive approach for the reconstruction and modeling of as-built 3D pipelines from point clouds," Automation in Construction, vol. 75, pp. 65-78, 2017. https://doi.org/10.1016/j.autcon.2016.12.002
  4. E. El-Sayed, R. F. Abdel-Kader, H. Nashaat, and M. Marei, "Plane detection in 3D point cloud using octree-balanced density down-sampling and iterative adaptive plane extraction," IET Image Processing, vol. 12, no. 9, pp. 1595-1605, 2018. https://doi.org/10.1049/iet-ipr.2017.1076
  5. M. Pauly, M. Gross, and L. P. Kobbelt, "Efficient simplification of point-sampled surfaces," in Proceedings of IEEE Visualization, Boston, MA, 2002, pp. 163-170.
  6. A. V. Vo, L. Truong-Hong, D. F. Laefer, and M. Bertolotto, "Octree-based region growing for point cloud segmentation," ISPRS Journal of Photogrammetry and Remote Sensing, vol. 104, pp. 88-100, 2015. https://doi.org/10.1016/j.isprsjprs.2015.01.011
  7. S. Pamela, "A data density reduction algorithm for Post-processed airborne lidar bathymetric survey data," Ph.D. dissertation, University of Florida, FL, 2000.
  8. H. Woo, E. Kang, S. Wang, and K. H. Lee, "A new segmentation method for point cloud data," International Journal of Machine Tools and Manufacture, vol. 42, no. 2, pp. 167-178, 2002. https://doi.org/10.1016/S0890-6955(01)00120-1
  9. T. Liu, Z. Xu, C. M. Sha, and J. T. Zhao, "Curvature estimation of scattered-point cloud data based on bounding box method," Science Technology and Engineering, vol. 9, no. 12, pp. 3333-3336, 2009. https://doi.org/10.3969/j.issn.1671-1815.2009.12.034
  10. P. Burger and H. J. Wuensche, "Fast multi-pass 3D point segmentation based on a structured mesh graph for ground vehicles," in Proceedings of 2018 IEEE Intelligent Vehicles Symposium (IV), Changshu, China, 2018, pp. 2150-2156.
  11. L. Pagani and P. J. Scott, "Curvature based sampling of curves and surfaces," Computer Aided Geometric Design, viol. 59, pp. 32-48, 2018. https://doi.org/10.1016/j.cagd.2017.11.004
  12. Y. Wang, Y. Ma, A. X. Zhu, H. Zhao, and L. Liao, "Accurate facade feature extraction method for buildings from three-dimensional point cloud data considering structural information," ISPRS Journal of Photogrammetry and Remote Sensing, vol. 139, pp. 146-153, 2018. https://doi.org/10.1016/j.isprsjprs.2017.11.015
  13. R. Schnabel, R. Wahl, and R. Klein, "Efficient RANSAC for point-cloud shape detection," Computer Graphics Forum, vol. 26, no. 2, pp. 214-226, 2007. https://doi.org/10.1111/j.1467-8659.2007.01016.x
  14. R. Schnabel and R. Klein, "Octree-based point-cloud compression," in Proceedings of 3rd Eurographics/IEEE VGTC Conference on Point-Based Graphics, Boston, MA, 2009, pp. 111-120.
  15. H. Song and H. Y. Feng, "A global clustering approach to point cloud simplification with a specified data reduction ratio," Computer-Aided Design, vol. 40, no. 3, pp. 281-292, 2008. https://doi.org/10.1016/j.cad.2007.10.013
  16. H. Han, X. Han, F. Sun, and C. Huang, "Point cloud simplification with preserved edge based on normal vector," Optik-International Journal for Light and Electron Optics, vol. 126, no. 19, pp. 2157-2162, 2015. https://doi.org/10.1016/j.ijleo.2015.05.092
  17. X. Yang, K. Matsuyama, K. Konno, and Y. Tokuyama, "Feature-preserving simplification of point cloud by using clustering approach based on mean curvature," The Society for Art and Science, vol. 14, no. 4, pp. 117-128, 2015.
  18. T. Whelan, L. Ma, E. Bondarev, P. H. N. de With, and J. McDonald, "Incremental and batch planar simplification of dense point cloud maps," Robotics and Autonomous Systems, vol. 69, pp. 3-14, 2015. https://doi.org/10.1016/j.robot.2014.08.019
  19. F. N. Fritsch and R. E. Carlson, "Monotone piecewise cubic interpolation," SIAM Journal on Numerical Analysis, vol. 17, no. 2, pp. 238-246, 1980. https://doi.org/10.1137/0717021
  20. H. T. Huynh, "Accurate monotone cubic interpolation," SIAM Journal on Numerical Analysis, vol. 30, no. 1, pp. 57-100, 1993. https://doi.org/10.1137/0730004
  21. K. W. Brodlie and S. Butt, "Preserving convexity using piecewise cubic interpolation," Computers & Graphics, vol. 15, no. 1, pp. 15-23, 1991. https://doi.org/10.1016/0097-8493(91)90026-E