Skip to main content

Segmentation Algorithm for Surface Reconstruction According to Data Provided by Laser-Based Scan Point

  • Conference paper
  • First Online:
Computational and Information Technologies in Science, Engineering and Education (CITech 2018)

Abstract

The paper presents the results of the elaboration of algorithms of image segmentation and segmentation of the surface based on the calculation of the local geometric properties of the surface (the method of the segmentation of the point cloud obtained at the stage of rough scanning of the surface). The problem of reconstructing a surface from a spontaneous point cloud has been solved to create a CAD model based on laser based scan data of the object. The development of the method of automatic reconstruction of accurate and piecewise smooth surfaces from spontaneous 3D-points were carried out for designing an automatic system of path planning for an industrial robot manipulator. The proposed procedure of automatic segmentation is based on the local analysis of the Gaussian K and mean H curvatures, obtained by applying a non-parametric analytical model.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Horton, R.: The Robots Are Coming. Deloitte, London (2015)

    Google Scholar 

  2. Stumm, S., Neu, P., Brell-Cokcan, S.: Towards cloud informed robotics proceedings. In: Proceedings of the 34th International Symposium on Automation and robotics in Construction, Taipei, Taiwan, pp. 59–64 (2017)

    Google Scholar 

  3. Sung, C., Lee, S.H., Kwon, Y.M., Kim, P.Y.: Fast and robust 3D-terrain surface reconstruction of construction site using stereo camera. In: Proceedings of the 33rd International Symposium on Automation and robotics in Construction, Auburn, AL, USA, pp. 19–27 (2016)

    Google Scholar 

  4. Chromy, A.: Application of high-resolution 3D-scanning in medical volumetry. INTL J. Electron. Telecommun. 62(1), 23–31 (2016)

    Article  Google Scholar 

  5. Chen, H.M., Chang, K.C.: A cloud-based system framework for storage analysis on big data of massive BIMs. In: Proceedings of the 32nd International Symposium on Automation and Robotics in Construction, Oulu, Finland, pp. 1–8 (2015)

    Google Scholar 

  6. Berger, M., et al.: A survey of surface reconstruction from point clouds. In: Proceedings of the Computer Graphics Forum, pp. 1–27. Wiley (2016)

    Google Scholar 

  7. Grilli, E., Menna, F., Remondino, F.: A review of point clouds segmentation and classification algorithms. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XLII-2/W3, pp. 339–344 (2017)

    Article  Google Scholar 

  8. Di Angelo, L., Di Stefano, P.: Geometric segmentation of 3D-scanned surfaces. Comput.-Aided Des. 62, 44–56 (2015)

    Article  Google Scholar 

  9. Li, L., Fan, Y., Zhu, H., Li, D., Li, Y., Tang, L.: An improved RANSAC for 3D-point cloud plane segmentation based on normal distribution transformation cells. Remote Sens. 9(5), 433–446 (2017)

    Article  Google Scholar 

  10. Alontseva, D.L., et al.: Development of the robotic microplasma spraying technology for applying biocompatible coatings in the manufacture of medical products. In: Proceedings AIS 2017–12th International Symposium on Applied Informatics and Related Areas, Székesfehérvár, Hungary, pp. 45–48 (2017)

    Google Scholar 

  11. Alontseva, D., Krasavin, A., Prokhorenkova, N., Kolesnikova, T.: Plasma - assisted automated precision deposition of powder coating multifunctional systems. Acta Phys. Pol. A 132(2), 233–235 (2017)

    Article  Google Scholar 

  12. Alontseva, D., Krasavin, A., Nurekenov, D., Ospanov, O., Kusaiyn-Murat, A., Zhanuzakov, E.: Software development for a new robotic technology of microplasma spraying of powder coatings. Przeglad Elektrotechniczny 94(7), 26–29 (2018)

    Google Scholar 

  13. Alontseva, D.L., et al.: Development of technology of microplasma spraying for the application of biocompatible coatings in the manufacture of medical implants. Przeglad Elektrotechniczny 94(7), 94–97 (2018)

    Google Scholar 

  14. Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. In: Proceedings of the 8th International Conference on Computer Vision, ICCV, vol. 2, pp. 508–515 (2001)

    Google Scholar 

  15. Crosilla, F., Visintini, D., Sepic, F.: Reliable automatic classification and segmentation of laser point clouds by statistical analysis of surface curvature values. Appl. Geomat. 1, 17–30 (2009). https://doi.org/10.1007/s12518-009-0002-4

    Article  Google Scholar 

  16. Gu, P., Li, Y.: Free-form surface inspection techniques state of the art review. Comput.-Aided Design 36, 36–48 (2004)

    MathSciNet  Google Scholar 

  17. Sansoni, G., Trebeschi, M., Docchio, F.: State-of-the-art and applications of 3D imaging sensors in industry, cultural heritage, medicine, and criminal investigation. Sensors 9, 568–601 (2009)

    Article  Google Scholar 

  18. Brosed, F.J., Santolaria, J., Aguilar, J.J., Guillomia, D.: Laser triangulation sensor and six axes anthropomorphic robot manipulator modelling for the measurement of complex geometry products. Robot. Comput.-Integr. Manuf. 28, 660–671 (2012)

    Article  Google Scholar 

Download references

Acknowledgment

The study has been conducted with financial support of the Science Committee of the Ministry of Education and Science of the Republic of Kazakhstan within the project AP05130525 “The intelligent robotic system for plasma processing and cutting of large-size products of complex shape”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Alontseva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alontseva, D., Krasavin, A., Kadyroldina, A., Kussaiyn-Murat, A. (2019). Segmentation Algorithm for Surface Reconstruction According to Data Provided by Laser-Based Scan Point. In: Shokin, Y., Shaimardanov, Z. (eds) Computational and Information Technologies in Science, Engineering and Education. CITech 2018. Communications in Computer and Information Science, vol 998. Springer, Cham. https://doi.org/10.1007/978-3-030-12203-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12203-4_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12202-7

  • Online ISBN: 978-3-030-12203-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics