Semantically Enhanced 3D Building Model Reconstruction from Terrestrial Laser-Scanning Data
Publication: Journal of Surveying Engineering
Volume 143, Issue 4
Abstract
In recent years, three-dimensional (3D) models have been used in a large variety of applications, and the steadily growing capacity in both quality and quantity is increasing demand. To apply new applications to already existing buildings, reconstructed 3D models need to provide the spatial information and semantic and thematic characteristics of target buildings, which are obtained from uninterpreted geometry data sources (i.e., surveying data). This paper proposes a system to automatically reconstruct semantically enhanced 3D building models from terrestrial laser-scanning (TLS) data by combining the strengths of grammars and the maximum a posteriori (MAP) principle. The context-free grammars and rules are predefined and adopted to generate the candidate building models with alternative modeling possibilities. To address the problem of modeling ambiguities, the MAP principle is used to evaluate and control the reconstruction process for both aspects (i.e., goodness of fit and complexity of selected models). Two building models were reconstructed automatically to demonstrate the validation of the authors’ proposed method.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work has been supported by the Cooperative Research Centre for Spatial Information (CRCSI), the activities of which are funded by the Australian Commonwealth’s Cooperative Research Centres Programme. This work was permitted for publication under CRCSI publication policy.
References
Akaike, H. (1974). “A new look at the statistical model identification.” IEEE Trans. Autom. Control, 19(6), 716–723.
Becker, S. (2009). “Generation and application of rules for quality dependent façade reconstruction.” ISPRS J. Photogramm. Remote Sens., 64(6), 640–653.
Becker, S., and Haala, N. (2009). “Grammar supported façade reconstruction from mobile lidar mapping.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XXXVIII, 229–234.
Berger, J. O. (1985). Statistical decision theory and Bayesian analysis, 2nd Ed., Springer, New York.
Chomsky, N. (1959). “On certain formal properties of grammars.” Inf. Control, 2(2), 137–167.
Dehbi, Y., Hadiji, F., Gröger, G., Kersting, K. and Plümer, L. (2016). “Statistical relational learning of grammar rules for 3D building reconstruction.” Trans. GIS, 21(1), 134–150.
Dick, A. R., Torr, P. H. S., and Cipolla, R. (2004). “Modelling and interpretation of architecture from several images.” Int. J. Comput. Vision, 60(2), 111–134.
Dörschlag, D., Gröger, G., and Plümer, L. (2007). “Semantically enhanced prototypes for building reconstruction.” Proc., 36th Photogrammetric Image Analysis, PIA 2007, U. Stilla, et al., eds., International Archives of ISPRS, 111–116.
Grünwald, P. D., Myung, J. I., and Pitt, M. A. (2005). Advances in minimum description length, MIT Press, Cambridge, MA.
Helmholz, P., Belton, D., and Moncrieff, S. (2013). “Approach for the semi-automatic verification of 3D building models.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XL-1/W1, 121–126.
Knuth, D. E. (1968). “Semantics of context-free languages.” Math. Syst. Theor., 2(2), 127–145.
Knuth, D. E. (1971). “Top-down syntax analysis.” Acta Inf., 1(2), 79–110.
Koutsourakis, P., Simon, L., Teboul, O., Tziritas, G., and Paragios, N. (2009). “Single view reconstruction using shape grammars for urban environments.” Proc., IEEE 12th Int. Conf. on Computer Vision, Kyoto, IEEE, New York, 1795–1802.
Leica Cyclone [Computer software]. Leica Geosystems AG, St. Gallen, Switzerland.
Mathias, M., Martinovic, A., Weissenberg, J., and Gool, L. V. (2011). “Procedural 3D building reconstruction using shape grammars and detectors.” Proc., Int. Conf. on 3D Imaging, Modeling, Processing, Visualization and Transmission, Hangzhou, China, 304–311.
Martinovic, A., and Van Gool, L. (2013). “Bayesian grammar learning for inverse procedural modeling.” Proc., IEEE Conf. on Computer Vision and Pattern Recognition, Portland, OR, IEEE, New York, 201–208.
McKay, A., Chase, S. C., Shea, K., and Chau, H. H. (2012). “Spatial grammar implementation: From theory to useable software.” AI EDAM, 26(2), 143–159.
Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. (2006). “Procedural modeling of buildings.” ACM Trans. Graphics, 25(3), 614–623.
Murta, A. (1997). “GPC– general polygon clipper library description.” ⟨http://www.cs.man.ac.uk/∼toby/gpc/⟩.
Musialski, P., Wonka, P., Aliaga, D. G., Wimmer, M., Gool, L. V., and Purgathofer, W. (2012). “A survey of urban reconstruction.” Proc., EUROGRAPHICS 2012 State of the Art Reports, Eurographics, Geneva, 1–28.
Nagel, C., Stadler, A., and Kolbe, T. H. (2009). “Conceptual requirements for the automatic reconstruction of building information models from uninterpreted 3D models.” Proc., Int. Archives of Photogrammetry, Remote Sensing and Spatial Information Services, 38 (Part3-4/CD) (CD-ROM), Copernicus, Göttingen, Germany, 46–53.
Nguatem, W., Drauschke, M., and Mayer, H. (2016). “Automatic generation of building models with levels of details 1-3.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XLI-B3, 649–654.
Nurunnabi, A., Belton, D., and West, G. (2012). “Robust segmentation in laser scanning 3D point cloud data.” Proc., 2012 Int. Conf. on Digital Image Computing Techniques and Applications, IEEE, New York, 51–58.
Parish, Y. I. H., and Müller, P. (2001). “Procedural modeling of cities.” Proc., 28th Annual Conf. on Computer Graphics and Interactive Techniques, ACM, New York, 301–308.
Prusinkiewicz, P., et al. (1990). The algorithmic beauty of plants, Springer-Verlag, New York.
Rabin, S. (2002). AI game programming wisdom, Charles River Media, Hingham, MA.
Riemenschneider, H., et al. (2012). “Irregular lattices for complex shape grammar façade parsing.” Proc., IEEE Conf. on Computer Vision and Pattern Recognition, Providence, RI, IEEE, New York, 1640–1647.
Ripperda, N. (2008). “Grammar based façade reconstruction using RJMCMC.” Photogrammetrie Fernerkundung Geoinformation, 2, 83–92.
Ripperda, N., and Brenner, C. (2009). “Application of a formal grammar to façade reconstruction in semiautomatic and automatic environments.” Proc., 12th AGILE Int. Conf. on Geographic Information Science, Hannover, Germany.
Sadeghi, F., Arefi, H., Fallah, A., and Hahn, M. (2015). “3D building façade reconstruction using handheld laser scanning data.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XL-1/W5, 625–630.
Stiny, G., and Gips, J. (1972). “Shape grammars and the generative specification of painting and sculpture.” Inf. Process., 71, 1460–1465.
Teboul, O. (2011). “Shape grammar parsing: Application to image-based modeling.” Ph.D. thesis, Ecole Centrale Paris, Paris.
Tutzauer, P., and Haala, N. (2015). “Façade reconstruction using geometric and radiometric point cloud information.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XL-3/W2, 247–252.
Vatti, B. (1992). “A generic solution to polygon clipping.” Commun. ACM, 35(7), 56–63.
Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. (2003). “Instant architecture.” ACM Trans. Graphics, 22(3), 669–677.
Xiao, J., Gerke, M., and Vosselman, G. (2012). “Building extraction from oblique airborne imagery based on robust façade detection.” ISPRS J. Photogramm. Remote Sens., 68(Mar), 56–68.
Yu, Q., Helmholz, P., and Belton, D. (2016). “Evaluation of model recognition for grammar-based automatic 3D building model reconstruction.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XLI-B4, 63–69.
Yu, Q., Helmholz, P., Belton, D., and West, G. (2014). “Grammar-based automatic 3D model reconstruction from terrestrial laser scanning data.” Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., Vol. XL-4, 335–340.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 143 • Issue 4 • November 2017
Copyright
© 2017 American Society of Civil Engineers.
History
Received: Mar 17, 2016
Accepted: Feb 8, 2017
Published online: May 23, 2017
Discussion open until: Oct 23, 2017
Published in print: Nov 1, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.