Development of a graph-based approach for building detection

This paper describes the development of an approach for automatic building detection from aerial imagery. The development has concentrated on two aspects: to systematize the approach and to develop robust algorithms. The whole process of building detection is divided into four small stages of line extraction, line-relation-graph generation, building hypothesis generation, and building hypothesis verification. Robustness has been achieved by considering only the mathematical and geometric relations between lines in the course of generating building hypotheses. By preventing any assumptions related to intensity values of an image, this approach can be applied to more wider range of imagery. Graph structure was used for building hypothesis generation and it was shown that the use of graph structure could simplify the problem of building detection in a great deal. This paper reports several examples of building detection with the approach developed. The performance of each example is evaluated quantitatively with six quality measures defined here. The results of performance assessment support the robustness of the approach developed.

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

[2]  Jean Pierre Cocquerez,et al.  Three-dimensional description of scenes observed in aerial photography , 1995, Pattern Recognit..

[3]  Taejung Kim,et al.  Automated urban area building extraction from high resolution stereo imagery , 1996, Image Vis. Comput..

[4]  Rama Chellappa,et al.  Extraction of Straight Lines in Aerial Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Josef Kittler,et al.  Optimal Edge Detectors for Ramp Edges , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Theodosios Pavlidis,et al.  Use of Shadows for Extracting Buildings in Aerial Images , 1990, Comput. Vis. Graph. Image Process..

[7]  Jaime López-Krahe,et al.  Contribution to the Determination of Vanishing Points Using Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[10]  Kim L. Boyer,et al.  Perceptual organization in computer vision: a review and a proposal for a classificatory structure , 1993, IEEE Trans. Syst. Man Cybern..

[11]  R. Nevatia,et al.  Perceptual Organization for Scene Segmentation and Description , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  J. Chris McGlone,et al.  Integration of photogrammetric cues into cartographic feature extraction , 1993, Defense, Security, and Sensing.

[13]  Jp Muller,et al.  Automated building height estimation and object extraction from multiresolution imagery , 1995, Defense, Security, and Sensing.

[14]  Takeo Kanade,et al.  The 3D MOSAIC Scene Understanding System , 1983, IJCAI.

[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]  Norbert Haala,et al.  Data fusion for the detection and reconstruction of buildings , 1995 .

[17]  Richard Gabler,et al.  A Knowledge-Based System for the Analysis of Aerial Images , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Taejung Kim,et al.  Toward an automated building detection system from satellite data , 1995, Remote Sensing.

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

[20]  Wei Luo,et al.  Using Models to Improve Stereo Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  J-P Muller,et al.  Effects of image resolution on an automated building extraction system , 1995 .

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

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

[24]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..