A Model‐Based Approach to Semi‐Automated Reconstruction of Buildings from Aerial Images

Automated reconstruction of building objects from aerial images is a complex problem due to the diversity of buildings as well as noise and low contrast of images, which are the results of distant photography, atmospheric effects and poor illumination. In this paper, a semi-automated approach to the reconstruction of parametric building models from aerial images is presented, which works with line segments extracted from the image. The model is selected interactively from a library of parametric models. A perceptual grouping technique is used to select the most significant image lines in terms of relations such as proximity and parallelism. Model lines are searched for the same relations as in the grouped image lines, and the corresponding lines undergo a matching procedure, which determines whether or not a match can be found between the given model and image lines. An experiment with aerial images of flat-roof and gable-roof buildings is shown and its results indicate the robustness and efficiency of the proposed approach.

[1]  M K Brown,et al.  The Extraction of Curved Surface Features with Generic Range Sensors , 1986 .

[2]  Armin Gruen,et al.  TOBAGO — a semi-automated approach for the generation of 3-D building models , 1998 .

[3]  Pascal Fua,et al.  Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery , 1996, ECCV.

[4]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

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

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

[7]  Irving Biederman,et al.  Human image understanding: Recent research and a theory , 1985, Comput. Vis. Graph. Image Process..

[8]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

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

[10]  M. Wertheimer.  Laws of organization in perceptual forms. , 1938 .

[11]  E. Baltsavias,et al.  3-D Building Reconstruction with ARUBA: A Qualitative and Quantitative Evaluation , 1997 .

[12]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Tuan Dang,et al.  Applying perceptual grouping and surface models to the detection and stereo reconstruction of buildings in aerial imagery , 1994, Other Conferences.

[14]  E. K. WONG,et al.  Model matching in robot vision by subgraph isomorphism , 1992, Pattern Recognit..

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

[16]  Ramakant Nevatia,et al.  A System for Building Detection from Aerial Images , 1997 .

[17]  Armin Gruen,et al.  CC-MODELER : A TOPOLOGY GENERATOR FOR 3-D CITY MODELS , 1998 .

[18]  Helmut Mayer,et al.  Automatic Object Extraction from Aerial Imagery - A Survey Focusing on Buildings , 1999, Comput. Vis. Image Underst..

[19]  Pascal Fua,et al.  An optimization framework for feature extraction , 1991, Machine Vision and Applications.

[20]  Cordelia Schmid,et al.  AUTOMATIC LINE MATCHING AND 3D RECONSTRUCTION OF BUILDINGS FROM MULTIPLE VIEWS , 1999 .

[21]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[22]  Pascal Fua,et al.  Computational strategies for object recognition , 1992, CSUR.

[23]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..