Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

A Robust System for High-Quality Reconstruction of 3D Objects from Photographs

verfasst von : H. M. Nguyen, B. C. Wünsche, P. Delmas, C. Lutteroth, W. van der Mark

Erschienen in: Issues and Challenges in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Image-based modeling is rapidly increasing in popularity since cameras are very affordable, widely available, and have a wide image acquisition range suitable for objects of vastly different size. In this chapter we describe a novel image-based modeling system, which produces high-quality 3D content automatically from a collection of unconstrained and uncalibrated 2D images. The system estimates camera parameters and a 3D scene geometry using Structure-from-Motion (SfM) and Bundle Adjustment techniques. The point cloud density of 3D scene components is enhanced by exploiting silhouette information of the scene. This hybrid approach dramatically improves the reconstruction of objects with few visual features. A high quality texture is created by parameterizing the reconstructed objects using a segmentation and charting approach, which also works for objects which are not homeomorphic to a sphere. The resulting parameter space contains one chart for each surface segment. A texture map is created by back projecting the best fitting input images onto each surface segment, and smoothly fusing them together over the corresponding chart by using graph-cut techniques. Our evaluation shows that our system is capable of reconstructing a wide range of objects in both indoor and outdoor environments.

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
Zurück zum Zitat Amenta N, Choi S, Kolluri RK (2001) The power crust. In: Proceeding of the 6th ACM symposium on solid modeling and applications. ACM Press, New York, pp 249–266 Amenta N, Choi S, Kolluri RK (2001) The power crust. In: Proceeding of the 6th ACM symposium on solid modeling and applications. ACM Press, New York, pp 249–266
Zurück zum Zitat Baumgart BG (1974) Geometric modeling for computer vision. Doctoral Dissertation, Stanford University Baumgart BG (1974) Geometric modeling for computer vision. Doctoral Dissertation, Stanford University
Zurück zum Zitat Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Visual Comput Graphics 5(4):349–359CrossRef Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Visual Comput Graphics 5(4):349–359CrossRef
Zurück zum Zitat Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 417–424 Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 417–424
Zurück zum Zitat Cheng W, Ooi WT, Mondet S, Grigoras R, Morin G (2011) Modeling progressive mesh streaming: does data dependency matter. ACM Trans Multimedia Comput 7(2):1–24CrossRef Cheng W, Ooi WT, Mondet S, Grigoras R, Morin G (2011) Modeling progressive mesh streaming: does data dependency matter. ACM Trans Multimedia Comput 7(2):1–24CrossRef
Zurück zum Zitat Chien CH, Aggarwal JK (1984) A volume surface octree representation. In: Proceedings of the 7th international conference on pattern recognition, pp 817–820 Chien CH, Aggarwal JK (1984) A volume surface octree representation. In: Proceedings of the 7th international conference on pattern recognition, pp 817–820
Zurück zum Zitat Clark XB, Finlay JG, Wilson AJ, Milburn KLJ, Nguyen HM, Lutteroth C, Wunsche BC (2012) An investigation into graph cut parameter optimisation for image-fusion applications. In: Proceedings of the 27th conference on image and vision computing New Zealand, pp 480–485 Clark XB, Finlay JG, Wilson AJ, Milburn KLJ, Nguyen HM, Lutteroth C, Wunsche BC (2012) An investigation into graph cut parameter optimisation for image-fusion applications. In: Proceedings of the 27th conference on image and vision computing New Zealand, pp 480–485
Zurück zum Zitat Eck M, DeRose M, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W (1995) Multiresolution analysis of arbitrary meshes. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 173–182 Eck M, DeRose M, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W (1995) Multiresolution analysis of arbitrary meshes. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 173–182
Zurück zum Zitat Edelsbrunner H (1995) Smooth surfaces for multi-scale shape representation. In: Proceedings of the 15th conference on foundations of software technology and theoretical computer science, pp 391–412 Edelsbrunner H (1995) Smooth surfaces for multi-scale shape representation. In: Proceedings of the 15th conference on foundations of software technology and theoretical computer science, pp 391–412
Zurück zum Zitat Früh C, Zakhor A (2003) Constructing 3D city models by merging ground-based and airborne views. In: Proceedings of the IEEE inter conference on computer vision and pattern recognition 2:562–569 Früh C, Zakhor A (2003) Constructing 3D city models by merging ground-based and airborne views. In: Proceedings of the IEEE inter conference on computer vision and pattern recognition 2:562–569
Zurück zum Zitat Grauman K, Shakhnarovich G, Darrell T (2003) A bayesian approach to image-based visual hull reconstruction. In: Proceedings of the IEEE inter conference on computer vision and pattern recognition 1:187–194 Grauman K, Shakhnarovich G, Darrell T (2003) A bayesian approach to image-based visual hull reconstruction. In: Proceedings of the IEEE inter conference on computer vision and pattern recognition 1:187–194
Zurück zum Zitat Henry P, Krainin M, Herbst E, Ren X, Fox D (2012) RGB-D mapping: using kinect-style depth cameras for dense 3D modeling of indoor environments. Int J Rob Res 31(5):647–663CrossRef Henry P, Krainin M, Herbst E, Ren X, Fox D (2012) RGB-D mapping: using kinect-style depth cameras for dense 3D modeling of indoor environments. Int J Rob Res 31(5):647–663CrossRef
Zurück zum Zitat Hernandez C, Vogiatzis G, Cipolla R (2008) Multi-view photometric stereo. Trans Pattern Recogn Mach Intell 30:548–554CrossRef Hernandez C, Vogiatzis G, Cipolla R (2008) Multi-view photometric stereo. Trans Pattern Recogn Mach Intell 30:548–554CrossRef
Zurück zum Zitat Hilaga M, Shinagawa Y, Komura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In: Computer graphics proceedings, annual conference series, pp 203–212 Hilaga M, Shinagawa Y, Komura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In: Computer graphics proceedings, annual conference series, pp 203–212
Zurück zum Zitat Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In Proceedings of the 4th Eurographics symposium on geometry processing, pp 61–70 Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In Proceedings of the 4th Eurographics symposium on geometry processing, pp 61–70
Zurück zum Zitat Kwatra V, Schödl A, Essa I, Turk G, Bobick A (2003) Graphcut textures: image and video synthesis using graph cuts. ACM Trans Graph 22(3):277–286CrossRef Kwatra V, Schödl A, Essa I, Turk G, Bobick A (2003) Graphcut textures: image and video synthesis using graph cuts. ACM Trans Graph 22(3):277–286CrossRef
Zurück zum Zitat Lorensen WE (1995) Marching through the visible man. In: Proceedings of the 6th conference on visualization, pp 368–373 Lorensen WE (1995) Marching through the visible man. In: Proceedings of the 6th conference on visualization, pp 368–373
Zurück zum Zitat Lowe DG (1999) Object recognition from local scale-invariant features. Proc Inter Conf Comput Vision 2:1150–1157 Lowe DG (1999) Object recognition from local scale-invariant features. Proc Inter Conf Comput Vision 2:1150–1157
Zurück zum Zitat Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Inter J Comp Vision 60:91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Inter J Comp Vision 60:91–110CrossRef
Zurück zum Zitat Martin W, Aggarwal JK (1983) Volumetric descriptions of objects from multiple views. Trans Pattern Anal Mach Intell 5(2):150–158CrossRef Martin W, Aggarwal JK (1983) Volumetric descriptions of objects from multiple views. Trans Pattern Anal Mach Intell 5(2):150–158CrossRef
Zurück zum Zitat Matusik W, Buehler C, Raskar C, Gortler SJ, McMillan L (2000) Image-based visual hulls. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 369–374 Matusik W, Buehler C, Raskar C, Gortler SJ, McMillan L (2000) Image-based visual hulls. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 369–374
Zurück zum Zitat Melax S (1998) Simple, fast, and effective polygon reduction algorithm. Game Developer Magazine, pp 44–49 Melax S (1998) Simple, fast, and effective polygon reduction algorithm. Game Developer Magazine, pp 44–49
Zurück zum Zitat Newcombe RA, Izadi S, Hilliges O, Molyneaux D, Kim D, Davison AJ, Kohli P, Shotton J, Hodges S, Fitzgibbon A (2011) KinectFusion: real-time dense surface mapping and tracking. In: Proceedings of the 10th IEEE inter symposium on mixed and augmented reality, pp 127–136 Newcombe RA, Izadi S, Hilliges O, Molyneaux D, Kim D, Davison AJ, Kohli P, Shotton J, Hodges S, Fitzgibbon A (2011) KinectFusion: real-time dense surface mapping and tracking. In: Proceedings of the 10th IEEE inter symposium on mixed and augmented reality, pp 127–136
Zurück zum Zitat Nguyen HM, Wunsche BC, Delmas P, Lutteroth C (2011) Realistic 3D scene reconstruction from unconstrained and uncalibrated images. In: Proceedings of the international conference on computer graphics theory and applications, 31:67–75 Nguyen HM, Wunsche BC, Delmas P, Lutteroth C (2011) Realistic 3D scene reconstruction from unconstrained and uncalibrated images. In: Proceedings of the international conference on computer graphics theory and applications, 31:67–75
Zurück zum Zitat Oliver A, Kang S, Wünsche BC, MacDonald B (2012) Using the kinect as a navigation sensor for mobile robotics. In Proceedings of the 27th conference on image and vision computing, pp 509–514 Oliver A, Kang S, Wünsche BC, MacDonald B (2012) Using the kinect as a navigation sensor for mobile robotics. In Proceedings of the 27th conference on image and vision computing, pp 509–514
Zurück zum Zitat Perez P, Gangnet M, Blake A (2003) Poisson image editing. ACM Trans Graph 22(3):313–318CrossRef Perez P, Gangnet M, Blake A (2003) Poisson image editing. ACM Trans Graph 22(3):313–318CrossRef
Zurück zum Zitat Quan L, Tan P, Zeng G, Yuan L, Wang J, Kang SB (2006) Image-based plant modeling. ACM Trans Graph 25(3):599–604CrossRef Quan L, Tan P, Zeng G, Yuan L, Wang J, Kang SB (2006) Image-based plant modeling. ACM Trans Graph 25(3):599–604CrossRef
Zurück zum Zitat Reeb G (1946) Sur les points singuliers dune forme de pfaff completement integrable ou diune fonction numerique (on the singular points of a completely integrable pfaff form or of a numerical function). Comptes Randus Acad Sciences Paris 222:847–849MATHMathSciNet Reeb G (1946) Sur les points singuliers dune forme de pfaff completement integrable ou diune fonction numerique (on the singular points of a completely integrable pfaff form or of a numerical function). Comptes Randus Acad Sciences Paris 222:847–849MATHMathSciNet
Zurück zum Zitat Sander PV, Gortler SJ, Snyder J, Hoppe H (2002) Signal-specialized parameterization. In: Proceedings of the 13th Eurographics workshop on rendering, pp 87–100 Sander PV, Gortler SJ, Snyder J, Hoppe H (2002) Signal-specialized parameterization. In: Proceedings of the 13th Eurographics workshop on rendering, pp 87–100
Zurück zum Zitat Snavely N, Seitz S, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846CrossRef Snavely N, Seitz S, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846CrossRef
Zurück zum Zitat Szeliski R (2006) Image alignment and stitching. A tutorial in computer graphics and vision Szeliski R (2006) Image alignment and stitching. A tutorial in computer graphics and vision
Zurück zum Zitat Xiao J, Fang T, Tan P, Zhao P, Ofek E, Quan L (2008) Image-based façade modeling. ACM Trans Graph 27(5):26–34CrossRef Xiao J, Fang T, Tan P, Zhao P, Ofek E, Quan L (2008) Image-based façade modeling. ACM Trans Graph 27(5):26–34CrossRef
Zurück zum Zitat Zhang E, Mischaikow K, Turk G (2005) Feature-based surface parameterization and texture mapping. ACM Trans Graph 24(1):1–27CrossRef Zhang E, Mischaikow K, Turk G (2005) Feature-based surface parameterization and texture mapping. ACM Trans Graph 24(1):1–27CrossRef
Metadaten
Titel
A Robust System for High-Quality Reconstruction of 3D Objects from Photographs
verfasst von
H. M. Nguyen
B. C. Wünsche
P. Delmas
C. Lutteroth
W. van der Mark
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-06883-1_1

Premium Partner