Skip to main content

A Point Cloud Registration Algorithm Based on 3D-SIFT

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((TEDUTAIN,volume 11345))

Abstract

Point cloud registration is a key technology in reverse engineering. The registration process of point cloud is divided into coarse registration and fine registration. For fine registration process, ICP (Iterative Close Point) is a classic algorithm. The traditional ICP algorithm is inefficient and incorrect if the correct initial point set is not obtained. In this paper, a point cloud registration algorithm based on 3D-SIFT features is proposed. In this method, the 3D-SIFT algorithm is used to extract key points. At the same time, the 3D-feature descriptor is used as a constraint on the initial set of points in the ICP algorithm. The results show that the method improves the efficiency and precision of the ICP algorithm, and achieves better results of point cloud registration.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Tam, G.K.L., et al.: Registration of 3D point clouds and meshes: a survey from rigid to nonrigid. IEEE Trans. Visual Comput. Graphics 19(7), 1199–1217 (2013)

    Article  Google Scholar 

  2. Rusu, R.B., Blodow, N., Beetz, M.: Fast Point Feature Histograms (FPFH) for 3D registration. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 3212–3217 (2009)

    Google Scholar 

  3. Liu, M., Li, X., Dezert, J., Luo, C.: Generic object recognition based on the fusion of 2D and 3D SIFT descriptors. In: 2015 18th International Conference on Information Fusion, pp. 1085–1092 (2015)

    Google Scholar 

  4. Elbaz, G., Avraham, T., Fischer, A.: 3D point cloud registration for localization using a deep neural network auto-encoder. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2472–2481 (2017)

    Google Scholar 

  5. Besl, P.J., Mckay, N.D.: A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  6. Chen, Y., Medioni, G.: Object modeling by registration of multiple range image. Image Vis. Comput. 10, 145–155 (1992)

    Article  Google Scholar 

  7. Chang, W.C., Wu, C.H.: Eye-in-hand vision-based robotic bin-picking with active laser projection. Int. J. Adv. Manuf. Technol. 85(9–12), 2873–2885 (2016)

    Article  Google Scholar 

  8. Zheng, Z., Li, Y., Jun, W.: LiDAR point cloud registration based on improved ICP method and SIFT feature. In: Proceedings of the 2015 International Conference on Progress in Informatics and Computing, Nanjing, 18–20 December 2015, pp. 588–592. IEEE Computer Society, Washington (2015)

    Google Scholar 

  9. Yang, J., Zhang, Y., Huang, L.: Research on 3D model registration by improved ICP algorithm. J. Front. Comput. Sci. Technol. 12(1), 153–162 (2018)

    Google Scholar 

  10. Makadia, A., Patterson, A., Daniilidis, K.: Fully automatic registration of 3D point clouds. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 1, pp. 1297–1304 (2006)

    Google Scholar 

  11. Chen, H., Zhao, J., Luo, Q., Hou, Y.: Distributed randomized singular value decomposition using count sketch. In: International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), pp. 187–191 (2017)

    Google Scholar 

Download references

Acknowledgment

We thank the anonymous reviewers for the insightful and constructive comments. This work is in part supported by the Liaoning Province Doctor Startup Fund (No. 201601302).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rui Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jiao, Z., Liu, R., Yi, P., Zhou, D. (2019). A Point Cloud Registration Algorithm Based on 3D-SIFT. In: Pan, Z., Cheok, A., Müller, W., Zhang, M., El Rhalibi, A., Kifayat, K. (eds) Transactions on Edutainment XV. Lecture Notes in Computer Science(), vol 11345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-59351-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-59351-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-59350-9

  • Online ISBN: 978-3-662-59351-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics