Skip to main content
Springer Nature Link
Log in

Extraction of Features of Regular Surfaces from the Laser Point Clouds for 3D Objects

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

A fusion optimization algorithm has been proposed to enhance the reliability and accuracy of regular surface feature extraction from laser point clouds. to get optimal result. Firstly, the Octree-based constrained adaptive growth method is utilized to optimize the neighborhood points of point cloud and establish its topological relationship. Secondly, the Harris-3D algorithm is applied to extract key points from the point cloud data, followed by a region growth method that combines double thresholds of normal vector angle and Euclidean distance, to segment the point cloud into separate clusters. Finally, regular surface features are extracted from these clusters, allowing for the recognition of 3D object surface morphology and features. Experiments on regular surface feature extraction from point clouds have shown that the proposed fusion optimization algorithm can significantly improve the accuracy and efficiency of feature extraction. The RMS errors for the extraction and reconstruction of quadric surfaces like planes, cylinders, cones, and spheres are below 0.020 mm. Additionally, a real-world experiment involving a large amount of complex point cloud data from an unmanned laser scanning scene also confirms the effectiveness of the proposed feature extraction optimization algorithm for regular surface feature extraction, object recognition, and 3D reconstruction.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.

REFERENCES

  1. Jianjun, W., Yunpeng, L., Jiyun, Zh., et al., ICP optimization and performance verification for efficient registration of laser point cloud, Infrared Laser Eng., 2021, vol. 50, no. 10, pp. 309–315.

    Google Scholar 

  2. Sun, W., Hill, M., and McBride, J.W., An investigation of the robustness of the nonlinear least-squares sphere fitting method to small segment angle surfaces, Precis. Eng., 2008, vol. 32, no. 1, pp. 55–62. https://doi.org/10.1016/j.precisioneng.2007.04.008

    Article  Google Scholar 

  3. Jiang, X.Y., Meier, U., and Bunke, H., Fast range image segmentation using high-level segmentation primitives, Proc. Third IEEE Workshop on Applications of Computer Vision. WACV’96, Sarasota, Fla., 1996, IEEE, 1996, pp. 83–88. https://doi.org/10.1109/acv.1996.572006

  4. Li, Ya. and Meng, Q., A widely used feature extraction method for LIDAR data, Robotics, 2010, vol. 32, no. 6, pp. 812–821.

    Google Scholar 

  5. Jingwei, H., Peng, H., Jie, L., et al., Research on the feature algorithm of secondary surface for point cloud data extraction, Inf. Commun., 2017, no. 5, pp. 31–33.

  6. Weinmann, M., Schmidt, A., Mallet, C., Hinz, S., Rottensteiner, F., and Jutzi, B., Contextual classification of point cloud data by exploiting individual 3D neighborhoods, ISPRS Ann. Photogrammetry, Remote Sens. Spat. Inf. Sci., 2015, vols. ii–3/w4, no. 4, pp. 271–278. https://doi.org/10.5194/isprsannals-II-3-W4-271-2015

  7. Qing, S., Research on the theory and technology of quadratic surface feature extraction based on point cloud, PhD Dissertation, Zhejiang Univ., 2003.

  8. Ma, B., Point cloud classification and segmentation using channel-aware dynamic convolutional neural network, Eng. Lett., 2022, vol. 30, no. 2, pp. 711–717.

    Google Scholar 

  9. Huqiang, Yu. and Hao, S., Performance evaluation and comparative analysis of point cloud segmentation method, Sci. Surv. Mapping, 2021, vol. 46, no. 9, pp. 130–135. https://doi.org/10.16251/j.cnki.1009-2307.2021.09.017

    Article  Google Scholar 

  10. Wei, L., Yan, L., Ke, J., et al., An improved regional growth point cloud segmentation method in the non-structural environment, Sci. Technol. Eng., 2021, vol. 21, no. 27, pp. 11650–11655.

    Google Scholar 

  11. Rabbani, T., van den Heuvel, F., and Vosselmann, G., Segmentation of point clouds using smoothness constraint, Int. Arch. Photogrammetry, Remote Sens. Spat. Inf. Sci., 2006, vol. 36, no. 5, pp. 248–253.

    Google Scholar 

  12. Khaloo, A. and Lattanzi, D., Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models, Adv. Eng. Inf., 2017, vol. 34, pp. 1–16. https://doi.org/10.1016/j.aei.2017.07.002

    Article  Google Scholar 

  13. Yao, Sh., He, S., and Tu, Yu., 3D LIDAR point cloud target segmentation method based on improved european clustering, Intell. Comput. Appl., 2021, vol. 11, no. 10, pp. 73–76.

    Google Scholar 

  14. Huan, Z., Han, H.Y., and Han, X., Scenic spot cloud segmentation algorithm based on concavity method, Sci. Technol. Eng., 2018, vol. 18, no. 14, pp. 43–47. https://doi.org/10.3969/j.issn.1671-1815.2018.14.007

    Article  Google Scholar 

  15. Wang, Y.-N., Wang, T.-F., Tian, Yu-Zh., et al., 3D point cloud segmentation based on improved local surface convexity algorithm, Chin. Opt., 2017, vol. 10, no. 3, pp. 348–354.

    Article  Google Scholar 

  16. Chen, X., Lin, J., Han, X., et al., Indoor object extraction based on exponential function density clustering model, Chin. J. Lasers, vol. 222, no. 11, pp. 64–83.

  17. Wang, X.-Ya. and Xu, G.-K., Point cloud based on stereo vision and feature matching target recognition algorithm, Infrared Laser Eng., 2022, pp. 1–8.

    Google Scholar 

  18. Noorollahzadegan, M., Vali, A., and Derakhshan, G., Design of a robust controller for an unmanned vehicle based on sliding mode theory, Eng. Lett., 2022, vol. 30, no. 2, pp. 875–881.

    Google Scholar 

  19. Rhazzaf, M. and Masrour, T., Smart autonomous vehicles in high dimensional warehouses using deep reinforcement learning approach, Eng. Lett., 2021, vol. 29, no. 1, pp. 244–252.

    Google Scholar 

  20. Anchukov, V., Alyukov, A., and Aliukov, S., Stability and control of movement of the truck with automatic differential locking system, Eng. Lett., 2019, vol. 27, no. 1, pp. 131–139.

    Google Scholar 

  21. Zhao, Ch., Guo, H., Wang, Yo., et al., Building contour extraction from airborne Lidar point cloud based on neighborhood direction distribution, Opt. Precis. Eng., 2021, vol. 29, no. 2, pp. 374–387.

    Article  Google Scholar 

  22. Astudillo, L., Castillo, O., and Aguilar, L.T., Intelligent control of an autonomous mobile robot using type-2 fuzzy logic, Int. Conf. on Artificial Intelligence, DBLP, 2006.

  23. Vo, A.-V., Truong-Hong, L., Laefer, D.F., and Bertolotto, M., Octree-based region growing for point cloud segmentation, ISPRS J. Photogramm. Remote Sens., 2015, vol. 104, pp. 88–100. https://doi.org/10.1016/j.isprsjprs.2015.01.011

    Article  Google Scholar 

  24. Poux, F., Mattes, C., Selman, Z., and Kobbelt, L., Automatic region-growing system for the segmentation of large point clouds, Autom. Constr., 2022, vol. 138, p. 104250. https://doi.org/10.1016/j.autcon.2022.104250

    Article  Google Scholar 

  25. Princeton ModelNet, 2023. https://modelnet.cs.princeton.edu/. Cited March 10, 2023.

  26. Hackel, T., Savinov, N., Ladický, L., Wegner, J.D., Schindler, K., and Pollefeys, M., Large-scale point cloud classification benchmark. http://www.semantic3d.net/. Cited March 10, 2023.

Download references

Funding

This work was supported in part by the Shandong Natural Science Foundation (grant no. ZR2023MF046), Shandong Province Innovative Small and Medium Sized Enterprise Capacity Enhancement Project (grant no. 2022TSGC2278), Zibo City Key R&D Project (grant no. 2021SNCG0053), Zhangdian District School-City Integration Project (grant no. 2021JSCG0020), and Shandong Province Precision Manufacturing and Special Processing Key Laboratory Open Fund.

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Shandong University of Technology, Shandong, China

    Xiaoxiao Cheng, Jianjun Wang & Jiongyu Wang

  2. Shandong Tianjun Cleaning Equipment Co., Ltd., Shandong, China

    Kun Wang

  3. Shandong Xinzhi Testing Co., Ltd., Shandong, China

    Xudong Li

Authors
  1. Xiaoxiao Cheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jianjun Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jiongyu Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Kun Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Xudong Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jianjun Wang.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Publisher’s Note.

Allerton Press remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

AI tools may have been used in the translation or editing of this article.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiaoxiao Cheng, Wang, J., Wang, J. et al. Extraction of Features of Regular Surfaces from the Laser Point Clouds for 3D Objects. Aut. Control Comp. Sci. 58, 506–518 (2024). https://doi.org/10.3103/S0146411624700627

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411624700627

Keywords: