Skip to main content
Top

2014 | OriginalPaper | Chapter

Improved ICP Algorithm with Bounded Rotation Angle for 2D Point Set Registration

Authors : Chunjia Zhang, Shaoyi Du, Jianru Xue, Xiaolin Qi

Published in: Foundations and Practical Applications of Cognitive Systems and Information Processing

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a more robust iterative closest point (ICP) approach for 2D point set registration. An inequality constraint of the rotation angle is introduced into the least square registration model which is solved by an extended ICP algorithm. At each iterative step of the algorithm, a closed-form solution for the rotation is obtained according to the monotonicity of the model with respect to the rotation angle. The proposed approach extends the convergence domain of the ICP algorithm, and it can be used much more widely. A series of 2D point set experiments on part B of MPEG-7 CE-shape-1 dataset prove that the proposed method is much more robust than ICP without increasing the computational complexity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14:239–256CrossRef Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14:239–256CrossRef
2.
go back to reference Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. Sacramento, CA, pp 2724–2729 Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. Sacramento, CA, pp 2724–2729
3.
go back to reference Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vision 13:119–152CrossRef Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vision 13:119–152CrossRef
4.
go back to reference Fitzgibbon AW (2001) Robust registration of 2D and 3D point sets. Image Vis Comput 21:1145–1153CrossRef Fitzgibbon AW (2001) Robust registration of 2D and 3D point sets. Image Vis Comput 21:1145–1153CrossRef
5.
go back to reference Jost T, Hugli H (2003) A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images. In: Proceedings of 4th international conference on 3-D digital imaging and modeling. pp 427–433 Jost T, Hugli H (2003) A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images. In: Proceedings of 4th international conference on 3-D digital imaging and modeling. pp 427–433
6.
go back to reference Sharp GC, Lee SW, Wehe DK (2002) ICP registration using invariant features. IEEE Trans Pattern Anal Mach Intell 24:90–102CrossRef Sharp GC, Lee SW, Wehe DK (2002) ICP registration using invariant features. IEEE Trans Pattern Anal Mach Intell 24:90–102CrossRef
7.
go back to reference Silva L, Bellon ORP, Boyer KL (2005) Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Trans Pattern Anal Mach Intell 27:762–776CrossRef Silva L, Bellon ORP, Boyer KL (2005) Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Trans Pattern Anal Mach Intell 27:762–776CrossRef
8.
go back to reference Phillips JM, Ran L, Tomasi C (2007) Outlier robust ICP for minimizing fractional RMSD. In: Proceedings of 6th international conference on 3-D digital imaging and modeling. pp 427–434 Phillips JM, Ran L, Tomasi C (2007) Outlier robust ICP for minimizing fractional RMSD. In: Proceedings of 6th international conference on 3-D digital imaging and modeling. pp 427–434
9.
go back to reference Du S, Zheng N, Ying S, Liu J (2010) Affine iterative closest point algorithm for point set registration. Pattern Recogn Lett 31:791–799CrossRef Du S, Zheng N, Ying S, Liu J (2010) Affine iterative closest point algorithm for point set registration. Pattern Recogn Lett 31:791–799CrossRef
10.
go back to reference Nuchter A, Lingemann K, Hertzberg J (2007) Cached k-d tree search for ICP algorithms. In: Proceedings of 6th international conference on 3-D digital imaging and modeling. pp 419–426 Nuchter A, Lingemann K, Hertzberg J (2007) Cached k-d tree search for ICP algorithms. In: Proceedings of 6th international conference on 3-D digital imaging and modeling. pp 419–426
Metadata
Title
Improved ICP Algorithm with Bounded Rotation Angle for 2D Point Set Registration
Authors
Chunjia Zhang
Shaoyi Du
Jianru Xue
Xiaolin Qi
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37835-5_45

Premium Partner