Building extraction from high resolution satellite imagery based on multi-scale image segmentation and model matching

In this paper, we established a new general semiautomatic building rooftop extraction method applied for high resolution satellite imagery. Based on investigation of the current existed methods for building extraction and its feature extraction, a general framework of building rooftop extraction is proposed. To extract the precise building roof boundary, an seeded region growth segmentation or localized multi-scale object oriented segmentation is applied to extract small and simple rectilinear rooftops from its background; to delineate the precise position of complex rooftop, the pose clustering is applied for building locating, and model matching techniques based on node graph search is used for finding the correct building rooftop shape. Integration of these two methods makes extraction of buildings from simple rectangle rooftop to complicated building more practical. Preliminary experimental results on QuickBird imagery show that the proposed method can successfully extract about 75% of the regular building rooftops.

[1]  Pascal Fua,et al.  Using Generic Geometric Models for Intelligent Shape Extraction , 1987, AAAI.

[2]  S. U. Zheltov,et al.  Building extraction at the State Research Institute of Aviation Systems ( GosNIIAS ) , .

[3]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  J. Shan,et al.  CLASS-GUIDED BUILDING EXTRACTION FROM IKONOS IMAGERY , 2003 .

[5]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

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

[7]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  G. Sohn,et al.  Extraction of buildings from high-resolution satellite data and airborne Lidar , 2000 .

[10]  Terry Caelli,et al.  Automatic extraction of building statistics from digital orthophotos , 2000, Int. J. Geogr. Inf. Sci..

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

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

[13]  Yerach Doytsher,et al.  MONOCULAR RIGHT-ANGLE BUILDING HYPOTHESIS GENERATION IN REGULARIZED URBAN AREAS BY POSE CLUSTERING , 2003 .

[14]  Yerach Doytsher,et al.  Right‐Angle Rooftop Polygon Extraction in Regularised Urban Areas: Cutting the Corners , 2004 .