Three-Dimensional Polygonal Building Model Estimation From Single Satellite Images

This paper introduces a novel system for automatic detection and height estimation of buildings with polygonal shape roofs in singular satellite images. The system is capable of detecting multiple flat polygonal buildings with no angular constraints or shape priors. The proposed approach employs image primitives such as lines, and line intersections, and examines their relationships with each other using a graph-based search to establish a set of rooftop hypotheses. The height (mean height from rooftop edges to the ground) of each rooftop hypothesis is estimated using shadows and acquisition geometry. The potential ambiguities in identification of shadows in an image and the uncertainty in identifying true shadows of a building have motivated for a fuzzy logic-based approach that estimates buildings heights according to the strength of shadows and the overlap between identified shadows in the image and expected shadows according to the building profile. To reduce the time complexity of the implemented system, a maximum number of eight sides for polygonal rooftops is assumed. Promising experimental results verify the effectiveness of the presented system with overall mean shape accuracy of 94% and mean height error of 0.53 m on QuickBird satellite (0.6 m/pixel) imageries.

[1]  Ramakant Nevatia,et al.  Automatic description of complex buildings from multiple images , 2004, Comput. Vis. Image Underst..

[2]  Hichem Sahli,et al.  Detection of buildings from a single airborne image using a Markov random field model , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[3]  Taejung Kim,et al.  Semiautomatic reconstruction of building height and footprints from single satellite images , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Curt H. Davis,et al.  Automated Building Extraction from High-Resolution Satellite Imagery in Urban Areas Using Structural, Contextual, and Spectral Information , 2005, EURASIP J. Adv. Signal Process..

[6]  Allen R. Hanson,et al.  Recognition and reconstruction of buildings from multiple aerial images , 2003, Comput. Vis. Image Underst..

[7]  Andrew Zisserman,et al.  Automatic reconstruction of piecewise planar models from multiple views , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[8]  Zhengjun Liu,et al.  Building extraction from high resolution imagery based on multi-scale object oriented classification and probabilistic Hough transform , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

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

[10]  Kensaku Fujii,et al.  Urban object reconstruction using airborne laser elevation image and aerial image , 2002, IEEE Trans. Geosci. Remote. Sens..

[11]  Henri Maître,et al.  Retrieval of building shapes from shadows in high resolution SAR interferometric images , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[12]  Yun Zhang,et al.  Semi-Automatic Building Extraction Utilizing QuickBird Imagery , 2005 .

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

[14]  Parvaneh Saeedi,et al.  Automatic building detection in aerial and satellite images , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[15]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Wei Liu,et al.  Building detection from high-resolution satellite image using probability model , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[17]  N. Paragios,et al.  Recognition-Driven 2D Competing Priors Towards Automatic And Accurate Building Detection , 2008 .

[18]  Josiane Zerubia,et al.  Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling , 2008 .

[19]  David Declercq,et al.  Three-dimensional building detection and modeling using a statistical approach , 2001, IEEE Trans. Image Process..

[20]  Ramakant Nevatia,et al.  Detection and Modeling of Buildings from Multiple Aerial Images , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

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

[23]  Xiaojing Huang,et al.  3D building reconstruction and visualization for single high resolution satellite image , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[24]  S. D. Mayungaa,et al.  SEMI-AUTOMATIC BUILDING EXTRACTION UTILIZING QUICKBIRD IMAGERY , 2005 .

[25]  Dong-Chul Park,et al.  Rooftop Detection Based on 3D Line Data Using Fast Graph Search , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

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

[27]  Yirong Wu,et al.  Building Recognition and Reconstruction from Aerial Imagery and LIDAR Data , 2006, 2006 CIE International Conference on Radar.

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

[29]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

[30]  I. Dowman,et al.  Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction * , 2007 .

[31]  Jefferey A. Shufelt,et al.  PERFORMANCE EVALUATION FOR AUTOMATIC FEATURE EXTRACTION , 2000 .

[32]  Zhongming Zhao,et al.  Urban building extraction from high-resolution satellite panchromatic image using clustering and edge detection , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[33]  Parvaneh Saeedi,et al.  Automatic building detection and 3D shape recovery from single monocular electro-optic imagery , 2007, SPIE Defense + Commercial Sensing.

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

[35]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[36]  J. B. Burns,et al.  Extracting straight lines , 1987 .

[37]  Victor J. D. Tsai,et al.  A comparative study on shadow compensation of color aerial images in invariant color models , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[38]  Heinz Rüther,et al.  Application of snakes and dynamic programming optimisation technique in modeling of buildings in informal settlement areas , 2002 .

[39]  Nikos Paragios,et al.  Recognition-Driven Two-Dimensional Competing Priors Toward Automatic and Accurate Building Detection , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[40]  J. Peng,et al.  Model and context‐driven building extraction in dense urban aerial images , 2005 .

[41]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Véronique Prinet,et al.  Spatio-temporal Prior Shape Constraint for Level Set Segmentation , 2005, EMMCVPR.