Skip to main content

Adaptive ICP Registration Algorithm Based on the Neighborhood of SIFT Feature Points

  • Conference paper
  • First Online:
Human Centered Computing (HCC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13795))

Included in the following conference series:

  • 369 Accesses

Abstract

The ICP algorithm has been widely used for point cloud registration, but it has low computational efficiency under large-scale point cloud data. Moreover, it only uses the structural information of point cloud in the solving process.

Its accuracy and efficiency will be greatly affected in scenes lacking of obvious structural features and scenes with low overlap. In this paper, we propose a semi-dense ICP algorithm based on the neighborhood of SIFT feature points. Instead of the whole points or the sparse SIFT feature points, it selects the neighborhood of SIFT feature points as the matching range of the nearest matched point pair. We also introduce a new objective function with adaptive weights for the ICP algorithm, which balances the importance of the structural features and image features by dynamically adjusting the weights, and ensures that the ICP iteration can converge correctly. Experimental results show that the proposed method achieves higher accuracy and efficiency than several related methods. Especially, its effectiveness is also verified in scenes without obvious structural features or texture features and scenes with low overlap rate of two frame point clouds.

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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

Similar content being viewed by others

References

  1. Wolff, K., Kim, C., Zimmer, H., et al.: Point cloud noise and outlier removal for image-based 3D reconstruction. In: International Conference on 3D Vision, pp. 118–127 (2016)

    Google Scholar 

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

    Article  Google Scholar 

  3. Kim, D., et al.: A fast ICP algorithm for 3-D human body motion tracking. IEEE Signal Process. Lett. 17(4), 402–405 (2010)

    Article  Google Scholar 

  4. Bae, K., Lichti, D.: A method for automated registration of unorganized point clouds. LSPRS J. Photogramm. Remote Sens. 63(1), 36–54 (2008)

    Article  Google Scholar 

  5. Du, S., et al.: Precise iterative closest point algorithm with corner point constraint for isotropic scaling registration. Multimedia Syst. 25(2), 119–126 (2017). https://doi.org/10.1007/s00530-017-0573-6

    Article  Google Scholar 

  6. Ridene, T., Goulette, F.: Registration of fixed-and-mobile - based terrestrial laser data sets with DSM. In: IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 375–380 (2010)

    Google Scholar 

  7. Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262–2275 (2010)

    Article  Google Scholar 

  8. Pandey, G., McBride, J., et al.: Visually bootstrapped generalized ICP. In: IEEE International Conference on Robotics and Automation, pp. 2660–2667 (2011)

    Google Scholar 

  9. Lexian, L.: Precise iterative closest point algorithm for RGB-D data registration with noise and outliers. Neurocomputing 399, 361–368 (2020)

    Article  Google Scholar 

  10. Korn, M., Holzkothen, M., Pauli, J.: Color supported generalized-ICP. In: International Conference on Computer Vision Theory and Applications, pp. 592–599 (2015)

    Google Scholar 

  11. Zhongyang, Z., Yan, L.: LiDAR point cloud registration based on improved ICP method and SIFT feature. In: IEEE PIC, pp. 588–592 (2015)

    Google Scholar 

  12. Lemuz, R., Arias, M.: Iterative closest SIFT formulation for robust feature matching. In: Advances in Visual Computing, pp. 502–513 (2006)

    Google Scholar 

  13. Lulu, H., Sen, W., Pappas, T.: 3D surface registration using Z-SIFT. In: IEEE International Conference on Image Processing, pp. 1985–1988 (2011)

    Google Scholar 

  14. Procházková, J., Martišek, D.: Notes on iterative closest point algorithm. In: 17th Conference on Applied Mathematics APLIMAT, pp. 876–884 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongfu Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hong, Y., Li, W., Chen, Y. (2022). Adaptive ICP Registration Algorithm Based on the Neighborhood of SIFT Feature Points. In: Zu, Q., Tang, Y., Mladenovic, V., Naseer, A., Wan, J. (eds) Human Centered Computing. HCC 2021. Lecture Notes in Computer Science, vol 13795. Springer, Cham. https://doi.org/10.1007/978-3-031-23741-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-23741-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-23740-9

  • Online ISBN: 978-3-031-23741-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics