Detection and Modeling of Buildings from Multiple Aerial Images

Automatic detection and description of cultural features, such as buildings, from aerial images is becoming increasingly important for a number of applications. This task also offers an excellent domain for studying the general problems of scene segmentation, 3D inference, and shape description under highly challenging conditions. We describe a system that detects and constructs 3D models for rectilinear buildings with either flat or symmetric gable roofs from multiple aerial images; the multiple images, however, need not be stereo pairs (i.e., they may be acquired at different times). Hypotheses for rectangular roof components are generated by grouping lines in the images hierarchically; the hypotheses are verified by searching for presence of predicted walls and shadows. The hypothesis generation process combines the tasks of hierarchical grouping with matching at successive stages. Overlap and containment relations between 3D structures are analyzed to resolve conflicts. This system has been tested on a large number of real examples with good results, some of which are included in the paper along with their evaluations.

[1]  Norbert Haala,et al.  Data fusion for the detection and reconstruction of buildings , 1995 .

[2]  Ramakant Nevatia,et al.  Detecting buildings in aerial images , 1988, Comput. Vis. Graph. Image Process..

[3]  Allen R. Hanson,et al.  The Ascender System: Automated Site Modeling from Multiple Aerial Images , 1998, Comput. Vis. Image Underst..

[4]  Takeo Kanade,et al.  Incremental Reconstruction of 3D Scenes from Multiple, Complex Images , 1986, Artif. Intell..

[5]  Ramakant Nevatia,et al.  Uncertain Reasoning and Learning for Feature Grouping , 1999, Comput. Vis. Image Underst..

[6]  Uwe Weidner,et al.  An Approach to Building Extraction from Digital Surface Models , 1996 .

[7]  J. Chris McGlone,et al.  Automated cartographic feature attribution using panchromatic and hyperspectral imagery : DARPA/APGD yearly report 1998-1999 , 1999 .

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  O. Faugeras,et al.  3-D Reconstruction of Urban Scenes from Sequences of Images , 1995 .

[10]  Ramakant Nevatia,et al.  Use of Hyperspectral Data with Intensity Images for Automatic Building Modeling , 1998 .

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

[12]  G. Giraudon,et al.  High-resolution Stereo for the Detection of Buildings , 1995 .

[13]  R. Nevatia On evaluation of 3-D geospatial modeling systems , 1999 .

[14]  Taejung Kim,et al.  Building Extraction Building Extraction and Verification from Spaceborne and Aerial Imagery using Image Understanding Fusion Techniques , 1995 .

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

[16]  J. Chris McGlone,et al.  Projective and object space geometry for monocular building extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  M. Mariton,et al.  Rapport national de la France en photogrammétrie et télédétection 1992-1995 : Préparé pour la Société Française de Photogrammétrie et Télédétection , 1996 .

[18]  Michel Roux,et al.  Feature matching for building extraction from multiple views , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  R. Bruce Irvin,et al.  Methods for exploiting the relationship between buildings and their shadows in aerial imagery , 1989, IEEE Trans. Syst. Man Cybern..

[20]  Matthieu Cord,et al.  Building Detection and Reconstruction from Mid- and High-Resolution Aerial Imagery , 1998, Comput. Vis. Image Underst..

[21]  E. Baltsavias,et al.  Use of DTMs/DSMs and orthoimages to support building extraction , 1995 .

[22]  Ramakant Nevatia,et al.  Multisensor integration for building modeling , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[23]  Ramakant Nevatia,et al.  Building Detection and Description from a Single Intensity Image , 1998, Comput. Vis. Image Underst..

[24]  Jefferey A. Shufelt,et al.  Fusion of monocular cues to detect man-made structures in aerial imagery , 1993 .

[25]  Ramakant Nevatia,et al.  Automatic Building Extraction from Aerial Images , 1998, Computer Vision and Image Understanding.

[26]  Armin B. Cremers,et al.  Extracting Buildings from Aerial Images Using Hierarchical Aggregation in 2D and 3D , 1998, Comput. Vis. Image Underst..

[27]  Pascal Fua,et al.  Model-Based Optimization: Accurate and Consistent Site Modeling , 1996 .