Skip to main content
Top
Published in: 3D Research 3/2018

01-09-2018 | 3DR Express

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

Authors: Lijing Tong, Xiang Ying

Published in: 3D Research | Issue 3/2018

Log in

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

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

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

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
3D Point Cloud Initial Registration Using Surface Curvature and SURF Matching
Authors
Lijing Tong
Xiang Ying
Publication date
01-09-2018
Publisher
3D Display Research Center
Published in
3D Research / Issue 3/2018
Electronic ISSN: 2092-6731
DOI
https://doi.org/10.1007/s13319-018-0193-8

Other articles of this Issue 3/2018

3D Research 3/2018 Go to the issue

Premium Partner