Skip to main content
Top

2016 | OriginalPaper | Chapter

Fully Automatic and Robust 3D Modeling for Range Scan Data of Complex 3D Objects

Authors : Jungjae Yim, Guoliang Fan

Published in: Advances in Visual Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

3D surface registration of two or more range scans is an important step in building a complete 3D model of an object. When the overlaps between multi-view scans are insufficient, good initial alignment is necessary that usually requires some prior assumption such as pre-defined initial camera configuration or the use of landmarks. Specifically, this paper addresses the problem of registering two or more range scans captured from complex 3D objects which have small overlaps. The proposed technique is based on the integration of a new Partial Artificial Heat Kernel Signature (PA-HKS) and a Modified Multi-view Iterative Contour Coherence (MM-ICC) algorithm. This unique combination allows us to handle multi-view range scan data with large out-of-plane rotation and with limited overlaps between every two adjacent views. The experimental results on several complex 3D objects show the effectiveness and robustness of the proposed approach.

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 Allen, B., Curless, B., Popovic, Z.: Articulated body deformation from range scan data. ACM Trans. Graph. 21, 612–619 (2002)CrossRef Allen, B., Curless, B., Popovic, Z.: Articulated body deformation from range scan data. ACM Trans. Graph. 21, 612–619 (2002)CrossRef
2.
go back to reference Chang, W., Zwicker, M.: Automatic registration for articulated shapes. In: Proceedings of Eurographics Symposium on Geometry Processing, vol. 27, pp. 1459–1468 (2002) Chang, W., Zwicker, M.: Automatic registration for articulated shapes. In: Proceedings of Eurographics Symposium on Geometry Processing, vol. 27, pp. 1459–1468 (2002)
3.
go back to reference Rogge, S., Hentschel, C.: A multi-depth camera capture system for point cloud library. In: Proceedings of IEEE Fourth International Conference on Consumer Electronics, pp. 50–54 (2014) Rogge, S., Hentschel, C.: A multi-depth camera capture system for point cloud library. In: Proceedings of IEEE Fourth International Conference on Consumer Electronics, pp. 50–54 (2014)
4.
go back to reference Zhang, Z.: Microsoft kinect sensor and its effect. IEEE Multimedia 19, 4–10 (2012)CrossRef Zhang, Z.: Microsoft kinect sensor and its effect. IEEE Multimedia 19, 4–10 (2012)CrossRef
5.
go back to reference Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–255 (1992)CrossRef Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–255 (1992)CrossRef
6.
go back to reference Myronenko, A., Song, X., Carreria-Perpinan, M.: Non-rigid point set registration: Coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32, 2262–2275 (2010)CrossRef Myronenko, A., Song, X., Carreria-Perpinan, M.: Non-rigid point set registration: Coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32, 2262–2275 (2010)CrossRef
7.
go back to reference Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proceedings of Eurographics Symposium on Geometry Processing, vol. 28, pp. 1383–1392 (2009) Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proceedings of Eurographics Symposium on Geometry Processing, vol. 28, pp. 1383–1392 (2009)
8.
go back to reference Brandao, S., Costeria, J., Veloso, M.: The partial view heat kernel descriptor for 3D object representation. In: Proceedings of ICRA 2014, vol. 28 (2014) Brandao, S., Costeria, J., Veloso, M.: The partial view heat kernel descriptor for 3D object representation. In: Proceedings of ICRA 2014, vol. 28 (2014)
9.
go back to reference Bronstein, M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1704–1711 (2010) Bronstein, M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1704–1711 (2010)
10.
go back to reference Wang, R., Choi, J., Medioni, G.: 3D modeling from wide baseline range scans using contour coherence. In: Proceedings of CVPR 2014, pp. 1–8 (2014) Wang, R., Choi, J., Medioni, G.: 3D modeling from wide baseline range scans using contour coherence. In: Proceedings of CVPR 2014, pp. 1–8 (2014)
11.
go back to reference Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of 3rd International Conference on 3-D Digital Imaging and Modeling, pp. 145–152 (2001) Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of 3rd International Conference on 3-D Digital Imaging and Modeling, pp. 145–152 (2001)
12.
go back to reference Aiger, D., Mitra, N., Cohen-Cor, D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. (TOG) 27(3), 85 (2008) Aiger, D., Mitra, N., Cohen-Cor, D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. (TOG) 27(3), 85 (2008)
13.
go back to reference Shah, S., Bennamoun, F., Boussaid, F., El-Sallam, A.: 3D-Div: A novel local surface descriptor for feature matching and pairwise range image registration. In: 2013 IEEE International Conference on Image Processing, pp. 2934–2938 (2013) Shah, S., Bennamoun, F., Boussaid, F., El-Sallam, A.: 3D-Div: A novel local surface descriptor for feature matching and pairwise range image registration. In: 2013 IEEE International Conference on Image Processing, pp. 2934–2938 (2013)
14.
go back to reference Guo, Y., Sohel, F., Bennamoun, M., Lu, M., Wan, J.: TrisI: A distinctive local surface descriptor for 3D modeling and object recognition. In: 2013 International Conference on Computer Graphics Theory and Applicaitons, GRAPP 2013, pp. 86–93 (2013) Guo, Y., Sohel, F., Bennamoun, M., Lu, M., Wan, J.: TrisI: A distinctive local surface descriptor for 3D modeling and object recognition. In: 2013 International Conference on Computer Graphics Theory and Applicaitons, GRAPP 2013, pp. 86–93 (2013)
15.
go back to reference Tardif, C., Schafer, A., Waehnert, M., Dinse, J., Turner, R., Bazin, P.: Multi-contrast multi-scale surface registration for improved alignment of cortical areas. Neuroimage 111, 107–122 (2015)CrossRef Tardif, C., Schafer, A., Waehnert, M., Dinse, J., Turner, R., Bazin, P.: Multi-contrast multi-scale surface registration for improved alignment of cortical areas. Neuroimage 111, 107–122 (2015)CrossRef
16.
go back to reference Sipiran, I., Bustos, B.: A robust 3D interest points detector based on harris operator. In: Proceedings of Eurographics Workshop on 3D Object Retrieval, pp. 7–14 (2010) Sipiran, I., Bustos, B.: A robust 3D interest points detector based on harris operator. In: Proceedings of Eurographics Workshop on 3D Object Retrieval, pp. 7–14 (2010)
17.
go back to reference Dutagaci, H., Cheung, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. In: Proceedings of Eurographics Workshop on 3D Object Retrieval (2012) Dutagaci, H., Cheung, C., Godil, A.: Evaluation of 3D interest point detection techniques via human-generated ground truth. In: Proceedings of Eurographics Workshop on 3D Object Retrieval (2012)
18.
go back to reference Xia, R., Zhao, J., Liu, Y.: A robust feature-based registration method of multimodal image using phase congruency and coherent point drift. In: SPIE Proceedings: Pattern Recognition and Computer Vision, vol. 8919 (2013) Xia, R., Zhao, J., Liu, Y.: A robust feature-based registration method of multimodal image using phase congruency and coherent point drift. In: SPIE Proceedings: Pattern Recognition and Computer Vision, vol. 8919 (2013)
19.
go back to reference Chetverikov, D., Svirko, D., Stepanov, D.: The trimmed iterative closest point algorithm. In: 16th International Conference on Pattern Recognition, vol. 3, pp. 1–4 (2002) Chetverikov, D., Svirko, D., Stepanov, D.: The trimmed iterative closest point algorithm. In: 16th International Conference on Pattern Recognition, vol. 3, pp. 1–4 (2002)
20.
go back to reference The stanford 3D scanning repository (Retrieved July 2015) The stanford 3D scanning repository (Retrieved July 2015)
Metadata
Title
Fully Automatic and Robust 3D Modeling for Range Scan Data of Complex 3D Objects
Authors
Jungjae Yim
Guoliang Fan
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_48

Premium Partner