Abstract
Accurate and realistic building models of urban environments are increasingly important for applications, like virtual tourism or city planning. Initiatives like Virtual Earth or Google Earth are aiming at offering virtual models of all major cities world wide. The prohibitively high costs of manual generation of such models explain the need for an automatic workflow.
This paper proposes an algorithm for fully automatic building reconstruction from aerial images. Sparse line features delineating height discontinuities and dense depth data providing the roof surface are combined in an innovative manner with a global optimization algorithm based on Graph Cuts. The fusion process exploits the advantages of both information sources and thus yields superior reconstruction results compared to the indiviual sources. The nature of the algorithm also allows to elegantly generate image driven levels of detail of the geometry.
The algorithm is applied to a number of real world data sets encompassing thousands of buildings. The results are analyzed in detail and extensively evaluated using ground truth data.
This work has been supported by the FFG project APAFA (813397) under the FIT-IT program.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Baillard, C., Zisserman, A.: Automatic Line Matching And 3D Reconstruction Of Buildings From Multiple Views. In: ISPRS Conference on Automatic Extraction of GIS Objects from Digital Imagery, vol. 32, pp. 69–80 (1999)
Bignone, F., Henricsson, O., Fua, P., Stricker, M.A.: Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery. In: European Conference on Computer Vision, Berlin, Germany, pp. 85–96 (1996)
Fischer, A., Kolbe, T., Lang, F.: Integration of 2D and 3D Reasoning for Building Reconstruction using a Generic Hierarchical Model. In: Workshop on Semantic Modeling for the Acquisition of Topographic Information, Munich, Germany, pp. 101–119 (1999)
Taillandier, F., Deriche, R.: Automatic Buildings Reconstruction from Aerial Images: a Generic Bayesian Framework. In: Proceedings of the XXth ISPRS Congress, Istanbul, Turkey (2004)
Vosselman, G.: Building Reconstruction Using Planar Faces in Very High Density Height Data. In: ISPRS Conference on Automatic Extraction of GIS Objects from Digital Imagery, Munich, vol. 32, pp. 87–92 (1999)
Baillard, C.: Production of DSM/DTM in Urban Areas: Role and Influence of 3D Vectors. In: ISPRS Congress, Instanbul, Turkey, vol. 35, p. 112 (2004)
Haala, N., Anders, K.H.: Fusion of 2D-GIS and Image Data for 3D Building Reconstruction. In: International Archives of Photogrammetry and Remote Sensing, vol. 31, pp. 289–290 (1996)
Suveg, I., Vosselman, G.: Reconstruction of 3D Building Models from Aerial Images and Maps. ISPRS Journal of Photogrammetry and Remote Sensing 58(3-4), 202–224 (2004)
Haala, N., Brenner, C.: Generation of 3D City Models from Airborne Laser Scanning Data. In: 3rd EARSEL Workshop on Lidar Remote Sensing on Land and Sea, Tallinn, Estonia, pp. 105–112 (1997)
Maas, H.G., Vosselman, G.: Two Algorithms for Extracting Building Models from Raw Laser Altimetry Data. In: ISPRS Journal of Photogrammetry and Remote Sensing, vol. 54, pp. 153–163 (1999)
Sohn, G., Dowman, I.: Data Fusion of High-Resolution Satellite Imagery and LIDAR Data for Automatic Building Extraction. ISPRS Journal of Photogrammetry and Remote Sensing 62(1), 43–63 (2007)
Zebedin, L., Klaus, A., Gruber-Geymayer, B., Karner, K.: Towards 3D Map Generation from Digital Aerial Images. ISPRS Journal of Photogrammetry and Remote Sensing 60(6), 413–427 (2006)
Chen, L.C., Teo, T.A., Shaoa, Y.C., Lai, Y.C., Rau, J.Y.: Fusion of Lidar Data and Optical Imagery for Building Modeling. In: International Archives of Photogrammetry and Remote Sensing, vol. 35(B4), pp. 732–737 (2004)
Hui, L.Y., Trinder, J., Kubik, K.: Automatic Building Extraction for 3D Terrain Reconstruction using Interpretation Techniques. In: ISPRS Workshop on High Resolution Mapping from Space, Hannover, Germany, p. 9 (2003)
Leonardis, A., Gupta, A., Bajcsy, R.: Segmentation of Range Images as the Search for Geometric Parametric Models. International Journal of Computer Vision 14(3), 253–277 (1995)
Pottmann, H., Leopoldseder, S., Hofer, M.: Registration without ICP, vol. 95, pp. 54–71 (2004)
Klaus, A., Sormann, M., Karner, K.: Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure. In: Proceedings of the 18th International Conference on Pattern Recognition, vol. 3, pp. 15–18. IEEE Computer Society Press, Washington (2006)
Scharstein, D., Szeliski, R.: A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. International Journal of Computer Vision 47, 7–42 (2002)
Pottmann, H., Leopoldseder, S., Hofer, M.: Simultaneous Registration of Multiple Views of a 3D Object. In: Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34, Part 3A (2002)
Illingworth, J., Kittler, J.: A Survey of the Hough Transform. Computer Vision, Graphics and Image Processing 44(1) (1988)
Schmid, C., Zisserman, A.: Automatic Line Matching Across Views. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 666–671 (1997)
Boykov, Y., Veksler, O., Zabih, R.: Fast Approximate Energy Minimization Via Graph Cuts. In: International Conference on Computer Vision, Kerkyra, Corfu, vol. 1, pp. 377–384 (1999)
Kolmogorov, V., Zabih, R.: What Energy Functions Can Be Minimized Via Graph Cuts? In: European Conference on Computer Vision, Copenhagen, Denmark, vol. 3, pp. 65–81 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zebedin, L., Bauer, J., Karner, K., Bischof, H. (2008). Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88693-8_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-88693-8_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88692-1
Online ISBN: 978-3-540-88693-8
eBook Packages: Computer ScienceComputer Science (R0)