Building Detection and Description from a Single Intensity Image

We describe a method to detect buildings and construct 3-D shape descriptions of buildings from a monocular aerial image with a general viewpoint. A grouping process is used to generate 2-D roof hypotheses from fragmented linear features extracted from the input image. Good hypotheses are selected based on 2-D evidence and some local 3-D evidence. These are thenverifiedby searching for 3-D evidence, consisting of shadows cast by the roof and the walls associated with it. This process also helps construct 3-D models of the verified buildings. Overlap and containment relations between 3-D structures are analyzed to resolve conflicts. This method also allows for the integration of results obtained from multiple images. This system has been tested on a large number of real examples with good results, some of which, along with their evaluation, are included in this paper.

[1]  W. Förstner.  Mid-Level Vision Processes for Automatic Building Extraction , 1995 .

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

[3]  Ramakant Nevatia,et al.  Detection of Buildings from Monocular Images , 1995 .

[4]  Allen R. Hanson,et al.  Automatic Extraction of Buildings and Terrain from Aerial Images , 1995 .

[5]  Ramakant Nevatia,et al.  Including interaction in an automated modelling system , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[6]  Ramakant Nevatia,et al.  Using Perceptual Organization to Extract 3-D Structures , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Rama Chellappa,et al.  A framework for interpretation of aerial images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  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.

[10]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[11]  Olivier Jamet,et al.  Building Extraction from Stereo Pairs of Aerial Images: Accuracy and Productivity Constraint of a Topographic Production Line , 1995 .

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

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

[14]  R. Bruce Irvin,et al.  Methods For Exploiting The Relationship Between Buildings And Their Shadows In Aerial Imagery , 1989, Photonics West - Lasers and Applications in Science and Engineering.

[15]  Ramakant Nevatia,et al.  Detection of buildings using perceptual grouping and shadows , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[17]  Anthony Hoogs,et al.  RADIUS common development environment , 1992, Other Conferences.

[18]  Robert T. Collins,et al.  Task driven perceptual organization for extraction of rooftop polygons , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

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

[20]  Frank Ade,et al.  Project AMOBE, Automation of digital terrain model generation and Mad-made OBject Extraction from aerial images: strategies, current status and future work , 1996 .

[21]  Franz Leberl,et al.  Geometric versus Texture Detail in 3-D Models of Real World Buildings , 1995 .

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

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

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

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

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

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

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

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