Using Aerial Imagery and GIS in Automated Building Footprint Extraction and Shape Recognition for Earthquake Risk Assessment of Urban Inventories

Earthquakes cause massive loss of property and lives, and mitigating their potential effects requires accurate modeling and simulation of their impacts. Earthquake building damage modeling and risk assessment applications require accurate accounts of inventories at risk and their attributes such as structure type, usage, size, number of stories, shape, year built, value, etc. This paper describes the development of algorithms for automatically extracting and recognizing 2-D building shape information using integrated aerial imagery processing and Geographic Information Systems data. We use vector parcel geometries and their attributes to simplify the building extraction task by limiting the processing geography. Extraction is significantly improved by innovatively weighting the histograms. Extracted buildings are cleaned, simplified, and run through 2-D shape recognition routines that classify the footprint. We discuss reasons for successes and failures in both extraction and recognition.

[1]  Tiow Seng Tan,et al.  Feature extraction using very high resolution satellite imagery , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[2]  Ernesto Bribiesca,et al.  How to describe pure form and how to measure differences in shapes using shape numbers , 1980, Pattern Recognit..

[3]  Kyung-Ok Kim,et al.  Semi-automated Map Object Extraction from 1 M Resolution Space Images , 2004 .

[4]  Paul L. Rosin.  Measuring rectangularity , 1999, Machine Vision and Applications.

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

[6]  Hanqing Lu,et al.  Building extraction in urban areas from satellite images using GIS data as prior information , 2004, IEEE International Geoscience and Remote Sensing Symposium.

[7]  Armin B. Cremers,et al.  Identifying Buildings in Aerial Images Using Constraint Relaxation and Variable Elimination , 2000, IEEE Intell. Syst..

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

[9]  H.-Y. Li,et al.  A New Solution of Automatic Building Extraction in Remote Sensing Images , 2006, 2006 IEEE International Symposium on Geoscience and Remote Sensing.

[10]  Paul L. Rosin.  Measuring shape: ellipticity, rectangularity, and triangularity , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[11]  M. Turker,et al.  Automatic building detection from high resolution satellite images , 2005, Proceedings of 2nd International Conference on Recent Advances in Space Technologies, 2005. RAST 2005..

[12]  Herbert Süße,et al.  The Method of Normalization to Determine Invariants , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[14]  D. Kendall.  MORPHOMETRIC TOOLS FOR LANDMARK DATA: GEOMETRY AND BIOLOGY , 1994 .

[15]  Kourosh Khoshelham.  Building extraction from multiple data sources : a data fusion framework for reconstruction of generic models , 2004 .

[16]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[17]  C. Arnold,et al.  Building configuration and seismic design , 1982 .

[18]  Chin-Chen Chang,et al.  A shape recognition scheme based on relative distances of feature points from the centroid , 1991, Pattern Recognition.

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

[20]  J. Shan,et al.  Building boundary tracing and regularization from airborne lidar point clouds , 2007 .

[21]  G. Vosselman.  Cartographic Feature Extraction , 2000 .

[22]  Lu Hanqing,et al.  Building extraction in urban areas from satellite images using GIS data as prior information , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[23]  Zhengjun Liu,et al.  Building extraction from high resolution satellite imagery based on multi-scale image segmentation and model matching , 2008, 2008 International Workshop on Earth Observation and Remote Sensing Applications.

[24]  T. Ohlhof,et al.  SEMI-AUTOMATIC EXTRACTION OF LINE AND AREA FEATURES FROM AERIAL AND SATELLITE IMAGES , 2004 .

[25]  D. Zaum,et al.  ROBUST BUILDING DETECTION IN AERIAL IMAGES , 2005 .

[26]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[27]  Daphna Weinshall,et al.  Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[29]  Kim L. Boyer,et al.  On Optimal Infinite Impulse Response Edge Detection Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

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

[32]  Hong-Gyoo Sohn,et al.  3-D building extraction using IKONOS multispectral images , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[33]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[34]  N. A. Thacker,et al.  Tutorial: Algorithms For 2-Dimensional Object Recognition. , 1996 .

[35]  N. Jiang,et al.  2008 International Workshop on Earth Observation and Remote Sensing Applications Semi-automatic Building Extraction from High Resolution Imagery Based on Segmentation , 2022 .

[36]  Junli Li,et al.  Features based parcel unit extraction from high resolution image , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[37]  T. Pavlidis,et al.  Hierarchies in structural pattern recognition , 1979, Proceedings of the IEEE.

[38]  Oscar A. López,et al.  An Overall Evaluation of Irregular-Floor-Plan—Shaped Buildings Located in Seismic Areas , 1999 .

[39]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[40]  C. V. R. Murty.  Learning earthquake design and construction 6. How architectural features affects buildings during earthquakes? , 2004 .

[41]  A. Krupnik,et al.  Semiautomatic Extraction of Building Outlines from Large-Scale Aerial Images , 1999 .

[42]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[44]  Stephen M. Pizer,et al.  Untangling the Blum Medial Axis Transform , 2003, International Journal of Computer Vision.