A Learning Approach to Evaluate the Quality of 3D City Models

The automatic generation of 3D building models from geospatial data is now a standard procedure. An abundant literature covers the last two decades and several softwares are now available. However, urban areas are very complex environments. Inevitably, practitioners still have to visually assess, at city-scale, the correctness of these models and detect frequent reconstruction errors. Such a process relies on experts, and is highly time-consuming with approximately two hours/km 2 per expert. This work proposes an approach for automatically evaluating the quality of 3D building models. Potential errors are compiled in a novel hierarchical and versatile taxonomy. This allows, for the first time, to disentangle fidelity and modeling errors, whatever the level of details of the modeled buildings. The quality of models is predicted using the geometric properties of buildings and, when available, Very High Resolution images and Digital Surface Models. A baseline of handcrafted, yet generic, features is fed into a Random Forest classifier. Both multi-class and multi-label cases are considered: due to the interdependence between classes of errors, it is possible to retrieve all errors at the same time while simply predicting correct and erroneous buildings. The proposed framework was tested on three distinct urban areas in France with more than 3,000 buildings. 80%-99% F-score values are attained for the most frequent errors. For scalability purposes, the impact of the urban area composition on the error prediction was also studied, in terms of transferability, generalization, and representativeness of the classifiers. It shown the necessity of multimodal remote sensing data and mixing training samples from various cities to ensure a stability of the detection ratios, even with very limited training set sizes.

[1]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[2]  Filip Biljecki,et al.  Generating 3D city models without elevation data , 2017, Comput. Environ. Urban Syst..

[3]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  George Vosselman,et al.  Quality analysis on 3D building models reconstructed from airborne laser scanning data , 2011 .

[5]  Niloy J. Mitra,et al.  RAPter , 2015, ACM Trans. Graph..

[6]  Pawel Boguslawski,et al.  Modelling and analysing 3D buildings with a primal/dual data structure , 2011 .

[7]  E. Steinle,et al.  ON THE QUALITY OF OBJECT CLASSIFICATION AND AUTOMATED BUILDING MODELLING BASED ON LASERSCANNING DATA , 2003 .

[8]  William Nguatem,et al.  Modeling Urban Scenes from Pointclouds , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[9]  Peter Wonka,et al.  Manhattan-World Urban Reconstruction from Point Clouds , 2016, ECCV.

[10]  Hugo Ledoux,et al.  Topologically consistent 3D city models obtained by extrusion , 2011, Int. J. Geogr. Inf. Sci..

[11]  Marc Pollefeys,et al.  Geometric Change Detection in Urban Environments Using Images , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[13]  George Vosselman,et al.  Accuracy of 3D city models: EuroSDR comparison , 2005 .

[14]  Daniela Poli,et al.  3D modeling of large urban areas with stereo VHR satellite imagery: lessons learned , 2013, Natural Hazards.

[15]  Josiane Zerubia,et al.  Building Outline Extraction from Digital Elevation Models Using Marked Point Processes , 2007, International Journal of Computer Vision.

[16]  Josiane Zerubia,et al.  Structural Approach for Building Reconstruction from a Single DSM , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[18]  Allen R. Hanson,et al.  Recognition and reconstruction of buildings from multiple aerial images , 2003, Comput. Vis. Image Underst..

[19]  R. Deriche,et al.  AUTOMATIC BUILDING RECONSTRUCTION FROM AERIAL IMAGES : A GENERIC BAYESIAN FRAMEWORK , 2012 .

[20]  Norbert Haala,et al.  An update on automatic 3D building reconstruction , 2010 .

[21]  Florent Lafarge,et al.  LOD Generation for Urban Scenes , 2015, ACM Trans. Graph..

[22]  Daniel G. Aliaga,et al.  Building reconstruction using manhattan-world grammars , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Tsuhan Chen,et al.  Active learning for piecewise planar 3D reconstruction , 2011, CVPR 2011.

[24]  Filip Biljecki,et al.  An improved LOD specification for 3D building models , 2016, Comput. Environ. Urban Syst..

[25]  Antonio Criminisi,et al.  Decision Forests for Computer Vision and Medical Image Analysis , 2013, Advances in Computer Vision and Pattern Recognition.

[26]  Jaewook Jung,et al.  Results of the ISPRS benchmark on urban object detection and 3D building reconstruction , 2014 .

[27]  Florence Tupin,et al.  Quality evaluation of 3D city building Models with automatic error diagnosis , 2013 .

[28]  Jantien E. Stoter,et al.  Three-dimensional modeling with national coverage: case of The Netherlands , 2013, Geo spatial Inf. Sci..

[29]  Ting Zhao,et al.  A Multicriteria Evaluation Method for 3-D Building Reconstruction , 2014, IEEE Geoscience and Remote Sensing Letters.

[30]  Roberto Cipolla,et al.  Modelling and Interpretation of Architecture from Several Images , 2004, International Journal of Computer Vision.

[31]  Ulrich Neumann,et al.  Complete residential urban area reconstruction from dense aerial LiDAR point clouds , 2013, Graph. Model..

[32]  Ulrich Neumann,et al.  2.5D building modeling by discovering global regularities , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Armin Gruen,et al.  Quality assessment of 3D building data , 2010 .

[34]  Liang Zhang,et al.  Deep Learning-Based Classification and Reconstruction of Residential Scenes From Large-Scale Point Clouds , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Filip Biljecki,et al.  Applications of 3D City Models: State of the Art Review , 2015, ISPRS Int. J. Geo Inf..

[36]  Zhanyi Hu,et al.  Large Scale Urban Scene Modeling from MVS Meshes , 2018, ECCV.

[37]  Jiaye Wu,et al.  Neural Procedural Reconstruction for Residential Buildings , 2018, ECCV.

[38]  Kourosh Khoshelham,et al.  Geometric comparison and quality evaluation of 3D models of indoor environments , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[39]  Florent Lafarge,et al.  The necessary yet complex evaluation of 3D city models: a semantic approach , 2019, 2019 Joint Urban Remote Sensing Event (JURSE).

[40]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

[41]  Gabriel Taubin,et al.  A benchmark for surface reconstruction , 2013, TOGS.

[42]  Li Fei-Fei,et al.  Crowdsourcing in Computer Vision , 2016, Found. Trends Comput. Graph. Vis..

[43]  Charalambos Poullis,et al.  A Framework for Automatic Modeling from Point Cloud Data , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Peter Wonka,et al.  BigSUR , 2017, ACM Trans. Graph..

[45]  Uwe Weidner,et al.  A new approach towards quantitative quality evaluation of 3D building models , 2003 .

[46]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[47]  Peter Wonka,et al.  PolyFit: Polygonal Surface Reconstruction from Point Clouds , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[48]  Alexander Zipf,et al.  Generating web-based 3D City Models from OpenStreetMap: The current situation in Germany , 2010, Comput. Environ. Urban Syst..

[49]  Nikos Paragios,et al.  Large-Scale Building Reconstruction Through Information Fusion and 3-D Priors , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[50]  Alfred Stein,et al.  Theme issue "Quality, scale and analysis aspects of urban city models" , 2011 .

[51]  John W. Fisher,et al.  Semantically-Aware Aerial Reconstruction from Multi-modal Data , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[52]  Franck Taillandier,et al.  AUTOMATIC BUILDING RECONSTRUCTION FROM A DIGITAL ELEVATION MODEL AND CADASTRAL DATA : AN OPERATIONAL APPROACH , 2010 .

[53]  Pascal Neis,et al.  Towards Automatic Vandalism Detection in OpenStreetMap , 2012, ISPRS Int. J. Geo Inf..

[54]  Fabio Remondino,et al.  From DSM to 3D building models : a quantitative evaluation , 2013 .

[55]  S. J. Oude Elberink,et al.  A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds , 2014 .

[56]  T. H. Kolbe,et al.  CityGML: Interoperable Access to 3D City Models , 2005 .

[57]  Hugo Ledoux,et al.  val3dity: validation of 3D GIS primitives according to the international standards , 2018, Open Geospatial Data, Software and Standards.

[58]  Florent Lafarge,et al.  Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation , 2012, International Journal of Computer Vision.

[59]  Florent Lafarge,et al.  Towards Large-Scale City Reconstruction from Satellites , 2016, ECCV.

[60]  Juha Hyyppä,et al.  ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences , 2016 .

[61]  Marc Pierrot Deseilligny,et al.  3D Building Reconstruction with Parametric Roof Superstructures , 2007, 2007 IEEE International Conference on Image Processing.

[62]  R.-J. You,et al.  A Quality Prediction Method for Building Model Reconstruction Using LiDAR Data and Topographic Maps , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[63]  Horst Bischof,et al.  Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery , 2008, ECCV.

[64]  Daniele Panozzo,et al.  Tetrahedral meshing in the wild , 2018, ACM Trans. Graph..