Skip to main content
Erschienen in: 3D Research 3/2018

01.09.2018 | 3DR Express

3D Point Cloud Initial Registration Using Surface Curvature and SURF Matching

verfasst von: Lijing Tong, Xiang Ying

Erschienen in: 3D Research | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Initial registration of the 3D point clouds affects the final reconstruction result directly. However, some of the current point cloud initial registration methods are mainly based on the spatial distribution characteristics of the point clouds, which have the problems of large calculation, low accuracy of registration, and so on. In this paper, a new initial registration method based on the combination of texture features and curvature features is proposed to improve the speed and accuracy of the initial registration. First, the texture information of the point cloud model is projected onto a two-dimensional space to obtain its projection image. Then, the matched point pairs of the projection image are extracted using the SURF operator. Next, the curvature information of the matched point pairs is calculated, and only the point pairs with higher similarity are reserved. Finally, the transformed matrix is calculated using the reserved point pairs to achieve the initial registration. Experimental results show that the proposed method can implement the initial registration quickly and accurately.

Graphical Abstract

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 "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!

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!

Literatur
1.
Zurück zum Zitat Bustos, A. J. P., Chin, T. J., & Suter, D. (2016). Fast rotation search with stereographic projections for 3D registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38(11), 2227–2240.CrossRef Bustos, A. J. P., Chin, T. J., & Suter, D. (2016). Fast rotation search with stereographic projections for 3D registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38(11), 2227–2240.CrossRef
2.
Zurück zum Zitat Lu, M., Zhao, J., Guo, Y., & Ma, Y. (2016). Accelerated coherent point drift for automatic three-dimensional point cloud registration. IEEE Geoscience and Remote Sensing Letters, 13(2), 162–166.CrossRef Lu, M., Zhao, J., Guo, Y., & Ma, Y. (2016). Accelerated coherent point drift for automatic three-dimensional point cloud registration. IEEE Geoscience and Remote Sensing Letters, 13(2), 162–166.CrossRef
3.
Zurück zum Zitat Rusu, R. B., Blodow, N., Beetz, M. (2009). Fast point feature histograms (FPFH) for 3D registration. In IEEE international conference on robotics and automation (pp. 3212–3217). Rusu, R. B., Blodow, N., Beetz, M. (2009). Fast point feature histograms (FPFH) for 3D registration. In IEEE international conference on robotics and automation (pp. 3212–3217).
4.
Zurück zum Zitat Mellado, N., Mitra, N. J., & Aiger, D. (2014). Super 4PCS fast global pointcloud registration via smart indexing. In Proceedings of the Symposium on Geometry Processing.CrossRef Mellado, N., Mitra, N. J., & Aiger, D. (2014). Super 4PCS fast global pointcloud registration via smart indexing. In Proceedings of the Symposium on Geometry Processing.CrossRef
5.
Zurück zum Zitat Aiger, D., Mitra, N. J., & Cohenor, D. (2008). 4-points congruent sets for robust pairwise surface registration. ACM Transactions on Graphics, 27(3), 1–10.CrossRef Aiger, D., Mitra, N. J., & Cohenor, D. (2008). 4-points congruent sets for robust pairwise surface registration. ACM Transactions on Graphics, 27(3), 1–10.CrossRef
6.
Zurück zum Zitat Mellado, N., Dellepiane, M., & Scopigno, R. (2016). Relative scale estimation and 3D registration of multi-modal geometry using growing least squares. IEEE Transactions on Visualization and Computer Graphics, 22(9), 2160–2173.CrossRef Mellado, N., Dellepiane, M., & Scopigno, R. (2016). Relative scale estimation and 3D registration of multi-modal geometry using growing least squares. IEEE Transactions on Visualization and Computer Graphics, 22(9), 2160–2173.CrossRef
7.
Zurück zum Zitat Mellado, N., Barla, P., Reuter, P., & Schlick, C. (2012). Growing least squares for the analysis of manifolds in scale-space. Computer Graphics Forum, 31(5), 1691–1701.CrossRef Mellado, N., Barla, P., Reuter, P., & Schlick, C. (2012). Growing least squares for the analysis of manifolds in scale-space. Computer Graphics Forum, 31(5), 1691–1701.CrossRef
8.
Zurück zum Zitat Elbaz, G., Avraham, T., & Fischer, A. (2017). 3D point cloud registration for localization using a deep neural network auto-encoder. In IEEE conference on computer vision and pattern recognition 2472–2481. Elbaz, G., Avraham, T., & Fischer, A. (2017). 3D point cloud registration for localization using a deep neural network auto-encoder. In IEEE conference on computer vision and pattern recognition 2472–2481.
9.
Zurück zum Zitat Agarwal, S., & Bhowmick, B. (2017). 3D point cloud registration with shape constraint. In IEEE international conference on image processing (pp. 2199–2203). Agarwal, S., & Bhowmick, B. (2017). 3D point cloud registration with shape constraint. In IEEE international conference on image processing (pp. 2199–2203).
10.
Zurück zum Zitat Serafin, J., & Grisetti, G. (2015). NICP: Dense normal based point cloud registration. In IEEE/RSJ international conference on intelligent robots and systems (pp. 742–749). Serafin, J., & Grisetti, G. (2015). NICP: Dense normal based point cloud registration. In IEEE/RSJ international conference on intelligent robots and systems (pp. 742–749).
11.
Zurück zum Zitat Persad, R. A., & Armenakis, C. (2017). Automatic 3D surface co-registration using keypoint matching. Photogrammetric Engineering & Remote Sensing, 83(2), 137–151.CrossRef Persad, R. A., & Armenakis, C. (2017). Automatic 3D surface co-registration using keypoint matching. Photogrammetric Engineering & Remote Sensing, 83(2), 137–151.CrossRef
12.
Zurück zum Zitat Rantoson, R., Nouira, H., Anwer, N., & Mehdi-Souzani, C. (2016). Improved curvature-based registration methods for high-precision dimensional metrology. Precision Engineering, 46, 232–242.CrossRef Rantoson, R., Nouira, H., Anwer, N., & Mehdi-Souzani, C. (2016). Improved curvature-based registration methods for high-precision dimensional metrology. Precision Engineering, 46, 232–242.CrossRef
13.
Zurück zum Zitat Al-Durgham, K., Habib, A., Mazaheri, M. (2014). Solution frequency-based procedure for automated registration of terrestrial laser scans using linear features. In ASPRS 2014 annual conference. Al-Durgham, K., Habib, A., Mazaheri, M. (2014). Solution frequency-based procedure for automated registration of terrestrial laser scans using linear features. In ASPRS 2014 annual conference.
14.
Zurück zum Zitat Al-Durgham, K., & Habib, A. (2015). Association-matrix-based sample consensus approach for automated registration of terrestrial laser scans using linear features. Photogrammetric Engineering & Remote Sensing, 80(11), 1029–1039.CrossRef Al-Durgham, K., & Habib, A. (2015). Association-matrix-based sample consensus approach for automated registration of terrestrial laser scans using linear features. Photogrammetric Engineering & Remote Sensing, 80(11), 1029–1039.CrossRef
15.
Zurück zum Zitat Theiler, P. W., Wegner, J. D., & Schindler, K. (2014). Keypoint-based 4-points congruent sets—Automated marker-less registration of laser scans. ISPRS Journal of Photogrammetry & Remote Sensing, 96(11), 149–163.CrossRef Theiler, P. W., Wegner, J. D., & Schindler, K. (2014). Keypoint-based 4-points congruent sets—Automated marker-less registration of laser scans. ISPRS Journal of Photogrammetry & Remote Sensing, 96(11), 149–163.CrossRef
16.
Zurück zum Zitat Theiler, P. W., Wegner, J. D., & Schindler, K. (2014). Fast registration of laser scans with 4-point congruent sets—What works and what doesn’t. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, II-3, 149–156.CrossRef Theiler, P. W., Wegner, J. D., & Schindler, K. (2014). Fast registration of laser scans with 4-point congruent sets—What works and what doesn’t. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, II-3, 149–156.CrossRef
17.
Zurück zum Zitat Chan, T. O., Lichti, D. D., Belton, D., & Nguyen, H. L. (2016). Automatic point cloud registration using a single octagonal lamp pole. Photogrammetric Engineering & Remote Sensing, 82(4), 257–269.CrossRef Chan, T. O., Lichti, D. D., Belton, D., & Nguyen, H. L. (2016). Automatic point cloud registration using a single octagonal lamp pole. Photogrammetric Engineering & Remote Sensing, 82(4), 257–269.CrossRef
18.
Zurück zum Zitat Li, J., & Jiang, G. (2015). Point clouds registration with surfaces of low curvatures. In IEEE international conference on signal processing, communications and computing (pp. 1–5). Li, J., & Jiang, G. (2015). Point clouds registration with surfaces of low curvatures. In IEEE international conference on signal processing, communications and computing (pp. 1–5).
19.
Zurück zum Zitat Persad, R. A., & Armenakis, C. (2017). Automatic co-registration of 3D multi-sensor point clouds. Isprs Journal of Photogrammetry & Remote Sensing, 130, 162–186.CrossRef Persad, R. A., & Armenakis, C. (2017). Automatic co-registration of 3D multi-sensor point clouds. Isprs Journal of Photogrammetry & Remote Sensing, 130, 162–186.CrossRef
20.
Zurück zum Zitat Lin, C. C., Tai, Y. C., Lee, J. J., & Chen, Y. S. (2017). A novel point cloud registration using 2D image features. Eurasip Journal on Advances in Signal Processing, 1, 5.CrossRef Lin, C. C., Tai, Y. C., Lee, J. J., & Chen, Y. S. (2017). A novel point cloud registration using 2D image features. Eurasip Journal on Advances in Signal Processing, 1, 5.CrossRef
21.
Zurück zum Zitat Bay, H., Tuytelaars, T., & Gool, L. V. (2006). SURF: Speeded up robust features. In Proceedings of the European conference on computer version (ECCV 2006) 2006 (pp. 404–417).CrossRef Bay, H., Tuytelaars, T., & Gool, L. V. (2006). SURF: Speeded up robust features. In Proceedings of the European conference on computer version (ECCV 2006) 2006 (pp. 404–417).CrossRef
22.
Zurück zum Zitat Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91–110.MathSciNetCrossRef Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91–110.MathSciNetCrossRef
23.
Zurück zum Zitat Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2002). Discrete differential-geometry operators for triangulated 2-manifolds. Visualization & Mathematics, 3(8–9), 35–57.MATH Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2002). Discrete differential-geometry operators for triangulated 2-manifolds. Visualization & Mathematics, 3(8–9), 35–57.MATH
Metadaten
Titel
3D Point Cloud Initial Registration Using Surface Curvature and SURF Matching
verfasst von
Lijing Tong
Xiang Ying
Publikationsdatum
01.09.2018
Verlag
3D Display Research Center
Erschienen in
3D Research / Ausgabe 3/2018
Elektronische ISSN: 2092-6731
DOI
https://doi.org/10.1007/s13319-018-0193-8

Weitere Artikel der Ausgabe 3/2018

3D Research 3/2018 Zur Ausgabe