Height estimation for buildings with complex contours in monocular satellite/airborne images based on fuzzy reasoning

This paper presents a novel height estimation method for buildings with complex rooftop contours in the presence of partial occlusions or interference by neighboring buildings in monocular satellite/aerial images. The proposed method employs fuzzy rules to estimate the most accurate heights even for buildings with partial occlusions using projected shadows of each building. The system utilizes the genetic algorithm for finding the best solution in a search space that is not limited to the traditional incremental height steps. The proposed method is independent of the acquisition method and can be used for both satellite and aerial imageries. Experimental results verify the effectiveness of the proposed method with mean height error of 27 cm for satellite and 15 cm for aerial images.

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

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

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

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

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

[6]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[7]  Parvaneh Saeedi,et al.  Height estimation for buildings in monocular satellite/airborne images based on fuzzy reasoning and genetic algorithm , 2009, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services.

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

[9]  Roberto Cipolla,et al.  A system for automatic pose-estimation from a single image in a city scene , 2002 .

[10]  Erik Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[14]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[15]  Josiane Zerubia,et al.  Building reconstruction from a single DEM , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Richard I. Hartley,et al.  Sensitivity of Calibration to Principal Point Position , 2002, ECCV.