A probabilistic approach to roof extraction and reconstruction

This paper investigates into the model-based reconstruction of complex polyhedral building roofs. A set of 3D line segments, obtained from multiview correspondence analysis of high resolution colour imagery, is used as input data. The 3D line segments are grouped into planes by means of a Bayesian model selection procedure. In the resulting planes, models for polygonal patches are then instantiated. Driven by the Maximum Expected Utility principle, the algorithm chooses the optimal patch and plane configuration non-deterministically. Roof reconstruction is completed by further reasoning steps which are guided by the semantic interpretation of the intermediate patch configuration. Several successfully reconstructed complex roof structures corroborate the potential of the approach.

[1]  Andrew Zisserman,et al.  A PLANE-SWEEP STRATEGY FOR THE 3D RECONSTRUCTION OF BUILDINGS FROM MULTIPLE IMAGES , 2000 .

[2]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[3]  Luc Van Gool,et al.  Exploiting color for edge extraction and line segment stereo matching , 2000 .

[4]  Theo Moons,et al.  A Guided Tour Through Multiview Relations , 1998, SMILE.

[5]  Felicitas Lang,et al.  TOPOLOGICAL AND GEOMETRICAL REASONING IN 3D GROUPING FOR RECONSTRUCTING POLYHEDRAL SURFACES , 2000 .

[6]  Matthieu Cord,et al.  Automatic Extraction and Modelling of Urban Buildings from High Resolution Aerial Images , 1999 .

[7]  Ansgar Brunn,et al.  3rd International Workshop: Automatic Extraction of Man-Made Objects from Aerial and Space Images , 2001, Künstliche Intell..

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  S Scholze.  Bayesian model selection for plane reconstruction , 2002 .

[10]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Luc Van Gool,et al.  Automatic Modeling and 3D Reconstruction of Urban House Roofs from High Resolution Aerial Imagery , 1998, ECCV.

[12]  Olof Henricsson,et al.  The Role of Color Attributes and Similarity Grouping in 3-D Building Reconstruction , 1998, Comput. Vis. Image Underst..

[13]  R. Nevatia,et al.  A Model-Based Approach for Multi-View Complex Building Description , 2001 .