Skip to main content

2015 | OriginalPaper | Buchkapitel

3D Reconstruction Based on Model Registration Using RANSAC-ICP Algorithm

verfasst von : Xuwei Huang, Min Hu

Erschienen in: Transactions on Edutainment XI

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

The development of image preprocessing has provided new opportunities in the field of three-dimensional reconstruction. One of the most important areas of three-dimensional reconstruction is focused on model registration by means of matching algorithm. This is mainly due to the great increase of registration algorithm in the pattern recognition system such as image acquisition, image preprocessing, 3D reconstruction. This paper presents an analysis of model registration algorithm of three-dimensional reconstruction by comparison common registration algorithm such as RANSAC (Random Sample Consensus) and ICP (Iterative Closest Point). Then, in order to elevate registration precision and robustness affecting the 3D reconstruction results, CTF (Coarse to Fine) registration strategy based on RANSAC-ICP Algorithm is proposed. Finally, by using three-dimensional reconstruction experiment based on RANSAC-ICP Algorithm, the performance of CTF registration strategy has been analyzed, and some problems and design solutions have been identified and registration precision and robustness have also been validated by experimental results.

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 Yoon, K., Kweon, I.: Adaptive support-weight approach for correspondence search. IEEE Trans. Pattern Anal. Mach. Intell. 4(28), 650–656 (2008) Yoon, K., Kweon, I.: Adaptive support-weight approach for correspondence search. IEEE Trans. Pattern Anal. Mach. Intell. 4(28), 650–656 (2008)
2.
Zurück zum Zitat Huang, X.: Cooperative optimization for energy minimization in computer: a case study of stereomatching. Technical report MSRTR-98-71, Microsoft Research, January 2007 Huang, X.: Cooperative optimization for energy minimization in computer: a case study of stereomatching. Technical report MSRTR-98-71, Microsoft Research, January 2007
3.
Zurück zum Zitat Li, G., Zucker, S.W.: Surface geometric constraints for stereo in belief propagation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, no. 5, pp. 2355–2362 (2006) Li, G., Zucker, S.W.: Surface geometric constraints for stereo in belief propagation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, no. 5, pp. 2355–2362 (2006)
4.
Zurück zum Zitat Hosni, A., Bleyer, M., Gelautz, M.: Local stereo matching using geodesic support weights. In: International Conference on Image Processing, pp. 245–252 (2009) Hosni, A., Bleyer, M., Gelautz, M.: Local stereo matching using geodesic support weights. In: International Conference on Image Processing, pp. 245–252 (2009)
5.
Zurück zum Zitat Yoon, K., Kweon, I.: Support aggregation via non-linear diffusion with disparity dependent support-weight for stereo matching. In: Asian Conference on Computer Vision, pp. 1000–1003 (2009) Yoon, K., Kweon, I.: Support aggregation via non-linear diffusion with disparity dependent support-weight for stereo matching. In: Asian Conference on Computer Vision, pp. 1000–1003 (2009)
6.
Zurück zum Zitat Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124–1137 (2004)CrossRef Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124–1137 (2004)CrossRef
7.
Zurück zum Zitat Chen, C.S., Hung, Y.P., Cheng, J.B.: RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images. IEEE Trans. PAMI 21(11), 1229–1234 (1999)CrossRef Chen, C.S., Hung, Y.P., Cheng, J.B.: RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images. IEEE Trans. PAMI 21(11), 1229–1234 (1999)CrossRef
8.
Zurück zum Zitat Besl, P.J., McKay, N.D.: A method for registration of shapes. Trans. PAMI 14(2), 239–245 (1992)CrossRef Besl, P.J., McKay, N.D.: A method for registration of shapes. Trans. PAMI 14(2), 239–245 (1992)CrossRef
9.
Zurück zum Zitat Boutteau, R., Savatier, X., Ertaud, J.Y.: A dynamic programming algorithm applied to omnidirectional vision for dense 3D reconstruction. In: Pattern Recognition (ACPR), pp. 927–931 (2013) Boutteau, R., Savatier, X., Ertaud, J.Y.: A dynamic programming algorithm applied to omnidirectional vision for dense 3D reconstruction. In: Pattern Recognition (ACPR), pp. 927–931 (2013)
10.
Zurück zum Zitat Mesko, M., Krsak, E.: Fast segment iterative algorithm for 3D reconstruction. In: Digital Technologies (DT), pp. 238–242 (2014) Mesko, M., Krsak, E.: Fast segment iterative algorithm for 3D reconstruction. In: Digital Technologies (DT), pp. 238–242 (2014)
11.
Zurück zum Zitat Kamencay, P., Zachariasova, M., Hudec, R., Benco, M., Radil, R.: 3D image reconstruction from 2D CT slices. In: The True Vision - Capture, Transmission and Display of 3D Video, pp. 1–4 (2014) Kamencay, P., Zachariasova, M., Hudec, R., Benco, M., Radil, R.: 3D image reconstruction from 2D CT slices. In: The True Vision - Capture, Transmission and Display of 3D Video, pp. 1–4 (2014)
Metadaten
Titel
3D Reconstruction Based on Model Registration Using RANSAC-ICP Algorithm
verfasst von
Xuwei Huang
Min Hu
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48247-6_4