Skip to main content
Top
Published in: Engineering with Computers 1/2014

01-01-2014 | Original Article

Rapid geometric modeling for visual simulation using semi-automated reconstruction from single image

Authors: Chen Feng, Fei Deng, Vineet R. Kamat

Published in: Engineering with Computers | Issue 1/2014

Log in

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

search-config
loading …

Abstract

This paper presents a novel algorithm that enables the semi-automatic reconstruction of human-made structures (e.g., buildings) into piecewise planar 3D models from a single image. This allows the models to be readily used in virtual or augmented reality visual simulations or for data acquisition in 3D geographic information systems. Contrary to traditional labor-intensive but accurate single view reconstruction (SVR) solutions based purely on geometric constraints, and contrary to recent fully automatic albeit low-accuracy SVR algorithms based on statistical inference, the presented method achieves a compromise between speed and accuracy, leading to less user input and acceptable visual effects. The user input required in the presented approach is primarily a line drawing that represents an outline of the building to be reconstructed. Using this input, the developed method takes advantage of a newly proposed vanishing point (VP) detection algorithm that can simultaneously estimate multiple VPs in an image. With those VPs, the normal direction of planes—which are projected onto the image plane as polygons in the line drawing—can be automatically calculated. Following this step, a linear system similar to the traditional SVR solutions can be used to achieve 3D reconstruction. Experiments that demonstrate the efficacy and visual outcome of the developed method are also described, highlighting the method’s potential use for rapid geometric model building of surrounding structures in visual simulation of engineering processes.

Dont have a licence yet? Then find out more about our products and how to get one now:

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

Literature
1.
go back to reference Behzadan AH, Kamat VR (2009) Automated generation of operations level construction animations in outdoor augmented reality (special issue on Graphical 3D Visualization in Architecture, Engineering, and Construction, American Society of Civil Engineers, Reston, VA). J Comput Civil Eng 23(6):405–4417CrossRef Behzadan AH, Kamat VR (2009) Automated generation of operations level construction animations in outdoor augmented reality (special issue on Graphical 3D Visualization in Architecture, Engineering, and Construction, American Society of Civil Engineers, Reston, VA). J Comput Civil Eng 23(6):405–4417CrossRef
2.
go back to reference Brooks FP (1999) What's real about virtual reality? IEEE Comput. Graph. Appl 19(6):16–27 Brooks FP (1999) What's real about virtual reality? IEEE Comput. Graph. Appl 19(6):16–27
3.
go back to reference Caprile B, Torre V (1990) Using vanishing points for camera calibration. Int J Comput Vision 4:127–139CrossRef Caprile B, Torre V (1990) Using vanishing points for camera calibration. Int J Comput Vision 4:127–139CrossRef
4.
go back to reference Coughlan JM, Yuille AL (1999) Manhattan world: compass direction from a single image by Bayesian Inference. In: International conference on computer vision (ICCV), 1999 Coughlan JM, Yuille AL (1999) Manhattan world: compass direction from a single image by Bayesian Inference. In: International conference on computer vision (ICCV), 1999
5.
go back to reference Criminisi A, Reid I, Zisserman A (2000) Single view metrology. Int J Comput Vision 40:123–148CrossRefMATH Criminisi A, Reid I, Zisserman A (2000) Single view metrology. Int J Comput Vision 40:123–148CrossRefMATH
6.
go back to reference Delage E, Lee H, Ng A (2006) A dynamic bayesian network model for autonomous 3d reconstruction from a single indoor image. Computer vision and pattern recognition (CVPR) 2:2418–2428 Delage E, Lee H, Ng A (2006) A dynamic bayesian network model for autonomous 3d reconstruction from a single indoor image. Computer vision and pattern recognition (CVPR) 2:2418–2428
7.
go back to reference Delage E, Lee H, Ng A (2007) Automatic single-image 3d reconstructions of indoor manhattan world scenes. In: Robotics Research, vol 28, pp 305–321. ISBN: 978-3-540-48110-2 Delage E, Lee H, Ng A (2007) Automatic single-image 3d reconstructions of indoor manhattan world scenes. In: Robotics Research, vol 28, pp 305–321. ISBN: 978-3-540-48110-2
8.
go back to reference Denis P, Elder J, Estrada F (2008) Efficient edge-based methods for estimating manhattan frames in urban imagery. In: European conference on computer vision, 2008 Denis P, Elder J, Estrada F (2008) Efficient edge-based methods for estimating manhattan frames in urban imagery. In: European conference on computer vision, 2008
9.
go back to reference Duda RO, Hart EP (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15CrossRef Duda RO, Hart EP (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15CrossRef
10.
go back to reference Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24:381–395CrossRefMathSciNet Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24:381–395CrossRefMathSciNet
11.
go back to reference Grompone G, Jakubowicz J, Morel J, Randall G (2010) LSD: a fast line segment detector with a false detection control. IEEE Trans Pattern Anal Mach Intell 32:722CrossRef Grompone G, Jakubowicz J, Morel J, Randall G (2010) LSD: a fast line segment detector with a false detection control. IEEE Trans Pattern Anal Mach Intell 32:722CrossRef
12.
go back to reference Grossmann E, Santos-Victor J (2005) Least-squares 3D reconstruction from one or more views and geometric clues. Comput Vis Image Underst 99:151–174CrossRef Grossmann E, Santos-Victor J (2005) Least-squares 3D reconstruction from one or more views and geometric clues. Comput Vis Image Underst 99:151–174CrossRef
13.
go back to reference Hoiem D, Efros AA, Hebert M (2005) Automatic photo pop-up. ACM Trans Graph (TOG) 24:584CrossRef Hoiem D, Efros AA, Hebert M (2005) Automatic photo pop-up. ACM Trans Graph (TOG) 24:584CrossRef
14.
go back to reference Kamat VR, Martinez JC, Fischer M, Golparvar-Fard M, Pena-Mora F, Savarese S (2011) Research in visualization techniques for field construction (American Society of Civil Engineers, Reston, VA). J Constr Eng Manage 137(10):853–862 Kamat VR, Martinez JC, Fischer M, Golparvar-Fard M, Pena-Mora F, Savarese S (2011) Research in visualization techniques for field construction (American Society of Civil Engineers, Reston, VA). J Constr Eng Manage 137(10):853–862
15.
go back to reference Liebowitz D, Zisserman A (1999) Combining scene and auto-calibration constraints. In: The 7th international conference on computer vision, Kerkyra, Greece 1999 Liebowitz D, Zisserman A (1999) Combining scene and auto-calibration constraints. In: The 7th international conference on computer vision, Kerkyra, Greece 1999
16.
go back to reference Min P, Halderman JA, Kazhdan M, Funkhouser TA (2003) Early experiences with a 3D model search engine. In: Proceeding of the eighth international conference on 3D Web technology, ACM Press, New York, pp 7–18 Min P, Halderman JA, Kazhdan M, Funkhouser TA (2003) Early experiences with a 3D model search engine. In: Proceeding of the eighth international conference on 3D Web technology, ACM Press, New York, pp 7–18
17.
go back to reference Saxena A, Chung S, Ng A (2006) Learning depth from single monocular images. Adv Neural Inf Process Syst 18:1161 Saxena A, Chung S, Ng A (2006) Learning depth from single monocular images. Adv Neural Inf Process Syst 18:1161
18.
go back to reference Sturm P, Maybank SJ (1999) A method for interactive 3d reconstruction of piecewise planar objects from single images. In: British machine vision conference, Nottingham, England, 1999 Sturm P, Maybank SJ (1999) A method for interactive 3d reconstruction of piecewise planar objects from single images. In: British machine vision conference, Nottingham, England, 1999
19.
go back to reference Tardif JP (2009) Non-iterative approach for fast and accurate vanishing point detection. In: International conference on computer vision (ICCV), 2009 Tardif JP (2009) Non-iterative approach for fast and accurate vanishing point detection. In: International conference on computer vision (ICCV), 2009
20.
go back to reference Toldo R, Fusiello A (2008). Robust multiple structures estimation with J-Linkage. In: European conference on computer vision (ECCV), 2008 Toldo R, Fusiello A (2008). Robust multiple structures estimation with J-Linkage. In: European conference on computer vision (ECCV), 2008
21.
go back to reference Van Den Heuvel FA (1998) 3D reconstruction from a single image using geometric constraints. ISPRS J Photogramm Remote Sens 53:354–368CrossRef Van Den Heuvel FA (1998) 3D reconstruction from a single image using geometric constraints. ISPRS J Photogramm Remote Sens 53:354–368CrossRef
22.
go back to reference Youichi H, Ken-Ichi A, Kiyoshi A (1997) Tour into the picture: using a spidery mesh interface to make animation from a single image. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques Youichi H, Ken-Ichi A, Kiyoshi A (1997) Tour into the picture: using a spidery mesh interface to make animation from a single image. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques
23.
go back to reference Zhang H, Shi JJ, Tam CM (2002) Iconic animation for activity-based construction simulation. J Com Civil Engin 16(3):157-164 Zhang H, Shi JJ, Tam CM (2002) Iconic animation for activity-based construction simulation. J Com Civil Engin 16(3):157-164
Metadata
Title
Rapid geometric modeling for visual simulation using semi-automated reconstruction from single image
Authors
Chen Feng
Fei Deng
Vineet R. Kamat
Publication date
01-01-2014
Publisher
Springer London
Published in
Engineering with Computers / Issue 1/2014
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-012-0283-9

Other articles of this Issue 1/2014

Engineering with Computers 1/2014 Go to the issue