Towards Large-Scale City Reconstruction from Satellites

  • Liuyun Duan
  • Florent LafargeEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9909)


Automatic city modeling from satellite imagery is one of the biggest challenges in urban reconstruction. Existing methods produce at best rough and dense Digital Surface Models. Inspired by recent works on semantic 3D reconstruction and region-based stereovision, we propose a method for producing compact, semantic-aware and geometrically accurate 3D city models from stereo pair of satellite images. Our approach relies on two key ingredients. First, geometry and semantics are retrieved simultaneously bringing robustness to occlusions and to low image quality. Second, we operate at the scale of geometric atomic region which allows the shape of urban objects to be well preserved, and a gain in scalability and efficiency. We demonstrate the potential of our algorithm by reconstructing different cities around the world in a few minutes.


3D reconstruction City modeling Satellite imagery Urban scenes 



This work was supported by Luxcarta. The authors thank Qian-Yi Zhou, Lionel Laurore, Justin Hyland, Véronique Poujade and Frédéric Trastour for datasets and technical discussions.

Supplementary material

419978_1_En_6_MOESM1_ESM.pdf (14 mb)
Supplementary material 1 (pdf 14289 KB)


  1. 1.
    Musialski, P., Wonka, P., Aliaga, D., Wimmer, M., Van Gool, L., Purgathofer, W.: A survey of urban reconstruction. Comput. Graph. Forum 32(6), 146–177 (2013)CrossRefGoogle Scholar
  2. 2.
    Poli, D., Caravaggi, I.: 3D modeling of large urban areas with stereo VHR satellite imagery: lessons learned. Nat. Hazards 68(1), 52–78 (2013)CrossRefGoogle Scholar
  3. 3.
    Lafarge, F., Mallet, C.: Building large urban environments from unstructured point data. In: ICCV (2011)Google Scholar
  4. 4.
    Poullis, C., You, S.: Automatic reconstruction of cities from remote sensor data. In: CVPR (2009)Google Scholar
  5. 5.
    Zhou, Q., Neumann, U.: A streaming framework for seamless building reconstruction from large-scale aerial lidar data. In: CVPR (2009)Google Scholar
  6. 6.
    Zebedin, L., Bauer, J., Karner, K., Bischof, H.: Fusion of feature- and area-based information for urban buildings modeling from aerial imagery. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 873–886. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-88693-8_64 CrossRefGoogle Scholar
  7. 7.
    Vanegas, C., Aliaga, D., Benes, B.: Building reconstruction using Manhattan-world grammars. In: CVPR (2010)Google Scholar
  8. 8.
    Verdie, Y., Lafarge, F., Alliez, P.: LOD generation for urban scenes. ACM Trans. Graph. 34(3), 30:1–30:14 (2015)CrossRefzbMATHGoogle Scholar
  9. 9.
    Zhou, Q.Y., Neumann, U.: 2.5d building modeling by discovering global regularities. In: CVPR (2012)Google Scholar
  10. 10.
    Haene, C., Zach, C., Cohen, A., Angst, R., Pollefeys, M.: Joint 3D scene reconstruction and class segmentation. In: CVPR (2013)Google Scholar
  11. 11.
    Lin, H., Gao, J., Zhou, Y., Lu, G., Ye, M., Zhang, C., Liu, L., Yang, R.: Semantic decomposition and reconstruction of residential scenes from lidar data. ACM Trans. Graph. 32(4), 66 (2013)Google Scholar
  12. 12.
    Cabezas, R., Straub, J., Fisher, J.: Semantically-aware aerial reconstruction from multi-modal data. In: ICCV (2015)Google Scholar
  13. 13.
    Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV 47(1–3), 7–42 (2002)CrossRefzbMATHGoogle Scholar
  14. 14.
    Hirschmuller, H.: Stereo processing by semiglobal matching and mutual information. PAMI 30(2), 328–341 (2008)CrossRefGoogle Scholar
  15. 15.
    Zitnick, C., Kang, S.: Stereo for image-based rendering using image over-segmentation. IJCV 75(1), 49–65 (2007)CrossRefGoogle Scholar
  16. 16.
    Taguchi, Y., Wilburn, B., Zitnick, C.: Stereo reconstruction with mixed pixels using adaptive over-segmentation. In: CVPR (2008)Google Scholar
  17. 17.
    Bodis-Szomoru, A., Riemenschneider, H., Van Gool, L.: Fast, approximate piecewise-planar modeling based on sparse structure-from-motion and superpixels. In: CVPR (2014)Google Scholar
  18. 18.
    Bleyer, M., Rother, C., Kohli, P., Scharstein, D., Sinha, S.: Object stereo - joint stereo matching and object segmentation. In: CVPR (2011)Google Scholar
  19. 19.
    Ladicky, L., Sturgess, P., Russell, C., Sengupta, S., Bastanlar, Y., Clocksin, W., Torr, P.: Joint optimization for object class segmentation and dense stereo reconstruction. IJCV 100(2), 122–133 (2012)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Bay, H., Ferrari, V., Van Gool, L.: Wide-baseline stereo matching with line segments. In: CVPR (2005)Google Scholar
  21. 21.
    Zhang, Z., Fidler, S., Waggoner, J., Cao, Y., Dickinson, S., Siskind, J., Wang, S.: Superedge grouping for object localization by combining appearance and shape information. In: CVPR (2012)Google Scholar
  22. 22.
    Sun, X., Christoudias, C.M., Fua, P.: Free-shape polygonal object localization. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8694, pp. 317–332. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-10599-4_21 Google Scholar
  23. 23.
    Levinshtein, A., Sminchisescu, C., Dickinson, S.: Optimal contour closure by superpixel grouping. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6312, pp. 480–493. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-15552-9_35 CrossRefGoogle Scholar
  24. 24.
    Gueguen, L., Hamid, R.: Large-scale damage detection using satellite imagery. In: CVPR (2015)Google Scholar
  25. 25.
    Zheng, E., Wang, K., Dunn, E., Frahm, J.M.: Minimal solvers for 3D geometry from satellite imagery. In: ICCV (2015)Google Scholar
  26. 26.
    Groger, G., Plumer, L.: Citygml interoperable semantic 3D city models. J. Photogrammetry Remote Sens. 71, 12–33 (2012)CrossRefGoogle Scholar
  27. 27.
    Duan, L., Lafarge, F.: Image partitioning into convex polygons. In: CVPR (2015)Google Scholar
  28. 28.
    Briese, C., Pfeifer, N., Dorninger, P.: Applications of the robust interpolation for DTTM determination. In: Photogrammetric Computer Vision (2002)Google Scholar
  29. 29.
    Hartley, R., Saxena, T.: The cubic rational polynomial camera model. In: Image Understanding Workshop, vol. 649 (1997)Google Scholar
  30. 30.
    Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. PAMI 26(9), 1124–1137 (2004)CrossRefzbMATHGoogle Scholar
  31. 31.
    CGAL. Computational Geometry Algorithms Library.
  32. 32.
    GDAL. Geospatial Data Abstraction Library.
  33. 33.
    Salinas, D., Lafarge, F., Alliez, P.: Structure-aware mesh decimation. Comput. Graph. Forum 34(6), 211–227 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.InriaSophia AntipolisFrance

Personalised recommendations