Skip to main content

2017 | OriginalPaper | Buchkapitel

Efficient Combinations of Rejection Strategies for Dense Point Clouds Registration

verfasst von : Shaoan Zhao, Lin Zuo, Chang-Hua Zhang, Yu Liu

Erschienen in: Intelligent Robotics and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Iterative Closest Point (ICP) algorithm has been viewed as a standard approach to registering two point clouds. In the process of point clouds registration, the eliminating incorrect point pairs has important effect on the accuracy and stability of registration. In the past two decades, numerous strategies of excluding point pairs have been developed and various combinations of them have been applied to the variants of ICP algorithm. In this paper, an efficient combination of rejection strategies is proposed. It also is compared with other heuristic combinations. As shown in our case studies, the proposed combination can realize more accurate registration without sacrificing computational efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Besl, P.J., McKay, N.D.: Method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRef Besl, P.J., McKay, N.D.: Method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRef
2.
Zurück zum Zitat Serafin, J., Grisetti, G.: NICP: dense normal based point cloud registration. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 742–749. IEEE Press, Hamburg (2015) Serafin, J., Grisetti, G.: NICP: dense normal based point cloud registration. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 742–749. IEEE Press, Hamburg (2015)
3.
Zurück zum Zitat Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)CrossRef Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)CrossRef
4.
Zurück zum Zitat Censi, A.: An ICP variant using a point-to-line metric. In: 2008 IEEE International Conference on Robotics and Automation, pp. 19–25. IEEE Press (2008) Censi, A.: An ICP variant using a point-to-line metric. In: 2008 IEEE International Conference on Robotics and Automation, pp. 19–25. IEEE Press (2008)
5.
Zurück zum Zitat Chetverikov, D., Svirko, D., Stepanov, D., Krsek, P.: The trimmed iterative closest point algorithm. In: 16th International Conference on Pattern Recognition, pp. 545–548. IEEE Press (2002) Chetverikov, D., Svirko, D., Stepanov, D., Krsek, P.: The trimmed iterative closest point algorithm. In: 16th International Conference on Pattern Recognition, pp. 545–548. IEEE Press (2002)
6.
Zurück zum Zitat May, S., Droeschel, D., Holz, D., Fuchs, S., Malis, E., Nüchter, A., Hertzberg, J.: Three-dimensional mapping with time-of-flight cameras. JFR 26(11–12), 934–965 (2009) May, S., Droeschel, D., Holz, D., Fuchs, S., Malis, E., Nüchter, A., Hertzberg, J.: Three-dimensional mapping with time-of-flight cameras. JFR 26(11–12), 934–965 (2009)
7.
Zurück zum Zitat Pulli, K.: Multiview registration for large data sets. In: The Second International Conference on 3-D Digital Imaging and Modeling, pp. 160–168. IEEE Press (1999) Pulli, K.: Multiview registration for large data sets. In: The Second International Conference on 3-D Digital Imaging and Modeling, pp. 160–168. IEEE Press (1999)
9.
Zurück zum Zitat Pajdla, T., Van Gool, L.: Matching of 3-D curves using semi-differential invariants. In: The Fifth International Conference on Computer Vision, pp. 390–395. IEEE Press (1995). doi:10.1109/iccv.1995.466913 Pajdla, T., Van Gool, L.: Matching of 3-D curves using semi-differential invariants. In: The Fifth International Conference on Computer Vision, pp. 390–395. IEEE Press (1995). doi:10.​1109/​iccv.​1995.​466913
10.
Zurück zum Zitat Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: The Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152. IEEE Press (2001). doi:10.1109/im.2001.924423 Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: The Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152. IEEE Press (2001). doi:10.​1109/​im.​2001.​924423
11.
Zurück zum Zitat Zinßer, T., Schmidt, J., Niemann, H.: A refined ICP algorithm for robust 3-D correspondence estimation. In: 2003 International Conference on Image Processing, vol. 2, pp. II-695. IEEE Press (2003). doi:10.1109/icip.2003.1246775 Zinßer, T., Schmidt, J., Niemann, H.: A refined ICP algorithm for robust 3-D correspondence estimation. In: 2003 International Conference on Image Processing, vol. 2, pp. II-695. IEEE Press (2003). doi:10.​1109/​icip.​2003.​1246775
12.
Zurück zum Zitat Armesto, L., Minguez, J., Montesano, L.: A generalization of the metric-based iterative closest point technique for 3D scan matching. In: 2010 IEEE International Conference on Robotics and Automation, pp. 1367–1372. IEEE Press (2010). doi:10.1109/robot.2010.5509371 Armesto, L., Minguez, J., Montesano, L.: A generalization of the metric-based iterative closest point technique for 3D scan matching. In: 2010 IEEE International Conference on Robotics and Automation, pp. 1367–1372. IEEE Press (2010). doi:10.​1109/​robot.​2010.​5509371
13.
Zurück zum Zitat Nuchter, A., Lingemann, K., Hertzberg, J.: Cached KD tree search for ICP algorithms. In: Sixth International Conference on 3-D Digital Imaging and Modeling, pp. 419–426. IEEE Press (2007). doi:10.1109/3dim.2007.15 Nuchter, A., Lingemann, K., Hertzberg, J.: Cached KD tree search for ICP algorithms. In: Sixth International Conference on 3-D Digital Imaging and Modeling, pp. 419–426. IEEE Press (2007). doi:10.​1109/​3dim.​2007.​15
15.
Zurück zum Zitat Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 34(3), 189–206 (2013). doi:10.1007/s10514-012-9321-0 CrossRef Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 34(3), 189–206 (2013). doi:10.​1007/​s10514-012-9321-0 CrossRef
Metadaten
Titel
Efficient Combinations of Rejection Strategies for Dense Point Clouds Registration
verfasst von
Shaoan Zhao
Lin Zuo
Chang-Hua Zhang
Yu Liu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-65292-4_54

Premium Partner