图割能量驱动的高分辨率遥感影像震害损毁建筑物检测

doi:10.11947/j.AGCS.2017.20170035

测绘学报 ›› 2017, Vol. 46 ›› Issue (7): 910-917.doi: 10.11947/j.AGCS.2017.20170035

图割能量驱动的高分辨率遥感影像震害损毁建筑物检测

刘莹, 陶超, 闫培, 邹峥嵘

中南大学有色金属成矿预测与地质环境监测教育部重点实验室, 地球科学与信息物理学院, 湖南长沙 410083

收稿日期:2017-01-18 修回日期:2017-06-20 出版日期:2017-07-20 发布日期:2017-07-25
通讯作者: 陶超 E-mail:kingtaochao@126.com
作者简介:刘莹(1992—),女,硕士,研究方向为高分遥感影像变化检测。
基金资助:
国家自然科学基金（41301453）；湖南省自然科学基金（2017JJ3378）；国家973计划（2012CB719903）；教育部博士点基金（20130162120027）

Graph Cut Energy Driven Earthquake-damaged Building Detection from High-resolution Remote Sensing Images

LIU Ying, TAO Chao, YAN Pei, ZOU Zhengrong

Key Laboratory of Metallogenic Prediction of Nonferrous Metals and Geological Environment Monitoring(Central South University), Ministry of Education, School of Geosciences and Info-Physics, Changsha 410083, China

Received:2017-01-18 Revised:2017-06-20 Online:2017-07-20 Published:2017-07-25
Supported by:
The National Natural Science Foundation of China (No.41301453);The National Natural Science Foundation of Hunan province, China (No. 2017JJ3378);The National Basic Research Program of China (973 Program) (No.2012CB719903);Research Fund for the Doctoral Program of Higher Education (No.20130162120027)

摘要/Abstract

摘要： 为充分利用高分辨率遥感影像提供的细节信息，提高震害损毁建筑物检测精度，提出了一种图割框架下融合形状、边缘、角点等多种类型特征的损毁建筑物检测方法。该方法首先利用震前建筑物线划图提取包含单个建筑物的局部影像，用于图割能量函数建模，并分别根据建筑物的位置、形状、边缘以及角点构造能量函数的各约束项。在此基础上，通过最大流/最小割算法求解能量函数最小值，依据最小割能量进行地震前后局部影像中建筑物的相似性度量。最后利用最大期望算法（expectation maximization，EM）求得最小割能量的分类阈值，并根据错分率估值执行后处理以获得最终变化检测结果。采用2011年3月11日东日本大地震前后石卷港的高分辨率遥感影像进行试验，结果表明本文提出的方法能有效检测出损毁建筑物。

关键词: 损毁检测, 建筑物, 图割, 高分辨率遥感影像, 面向对象

Abstract: In order to make full use of the detail information provided by high-resolution remote sensing images to improve the detection accuracy of damaged buildings during earthquake,combining the shape, edge and corner characteristics of buildings, a novel method based on graph cut frame for damaged building detection is proposed in this paper. Firstly, the local image containing single building used to model the energy function is constructed by digital line graphic data. And the bound terms of the energy function are defined by the location, shape, edge and corner of buildings, respectively. Then, the energy function is minimized through max-flow/min-cut method, and the similarity of the buildings in the pre-and post-event images is measured by the minimum cut energy. Finally, the EM algorithm is exploited to select the classification threshold value of the minimum cut energy, and post-processing is performed according to the misclassification rate estimation to obtain the final detection result. Images taken in Ishinomaki before and after the 2011 off the Pacific coast of Tohoku Earthquake are used in this paper. The experimental results show that the proposed method can effectively detect the damaged buildings.

Key words: damage detection, building, graph cut, high-resolution remote sensing image, object-oriented

中图分类号:

P237

刘莹, 陶超, 闫培, 邹峥嵘. 图割能量驱动的高分辨率遥感影像震害损毁建筑物检测[J]. 测绘学报, 2017, 46(7): 910-917.

LIU Ying, TAO Chao, YAN Pei, ZOU Zhengrong. Graph Cut Energy Driven Earthquake-damaged Building Detection from High-resolution Remote Sensing Images[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(7): 910-917.

参考文献

[1] JANALIPOUR M, MOHAMMADZADEH A. Building Damage Detection Using Object-based Image Analysis and ANFIS from High-resolution Image (Case Study: BAM Earthquake, Iran)[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2016, 9(5): 1937-1945.
[2] ADAMS B J, EGUCHI R T, HUYCK C K, et al. Using Optical and Synthetic Aperture Radar Remote Sensing Technology to Detect Earthquake Damage Following the 1999 Marmara, Turkey Earthquake[C]//Proceedings of the 9th Biennial Conference on Engineering, Construction, and Operations in Challenging Environments. Houston, Texas: American Society of Civil Engineers, 2014: 239-246.
[3] CAO Chunxiang, LIU Di, SINGH R P, et al. Integrated Detection and Analysis of Earthquake Disaster Information Using Airborne Data[J]. Geomatics, Natural Hazards and Risk, 2016, 7(3): 1099-1128.
[4] TONG Xiaohua, LIN Xiaofei, FENG Tiantian, et al. Use of Shadows for Detection of Earthquake-induced Collapsed Buildings in High-resolution Satellite Imagery[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013(79): 53-67.
[5] KAHRAMAN F, IMAMOGLU M, ATES H F. Disaster Damage Assessment of Buildings Using Adaptive Self-similarity Descriptor[J]. IEEE Geoscience and Remote Sensing Letters, 2016, 13(8): 1188-1192.
[6] YUSUF Y, MATSUOKA M, YAMAZAKI F. Damage Assessment after 2001 Gujarat Earthquake Using Landsat-7 Satellite Images[J]. Journal of the Indian Society of Remote Sensing, 2001, 29(1-2): 17-22.
[7] YAMAZAKI F, SUZUKI D, MARUYAMA Y. Detection of Damages due to Earthquakes Using Digital Aerial Images[J]. 2008.
[8] EHRLICH D, BIELSKI C. Texture Based Change Detection of Built-up on Spot Panchromatic Imagery Using PCA[C]//Proceedings of 2011 Joint Urban Remote Sensing Event. Munich, Germany: IEEE, 2011: 77-80.
[9] SUSAKI J. Region-based Automatic Mapping of Tsunami-damaged Buildings Using Multi-temporal Aerial Images[J]. Natural Hazards, 2015, 76(1): 397-420.
[10] ROWE N C, GREWE L L. Change Detection for Linear Features in Aerial Photographs Using Edge-Finding[J]. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(7): 1608-1612.
[11] HUYCK C K, ADAMS B J, CHO S, et al. Towards Rapid Citywide Damage Mapping Using Neighborhood Edge Dissimilarities in Very High-resolution Optical Satellite Imagery—Application to the 2003 Bam, Iran, Earthquake[J]. Earthquake Spectra, 2005, 21(S1): S255-S266.
[12] LI Peijun, XU Haiqing, LIU Shuang, et al. Urban Building Damage Detection from Very High Resolution Imagery Using One-Class SVM and Spatial Relations[C]//Proceedings of the 2009 IEEE International, IGARSS 2009 Geoscience and Remote Sensing Symposium. Cape Town, South Africa: IEEE, 2010: V-112-V-114.
[13] YE Xin, QIN Qiming, LIU Mingchao, et al. Building Damage Detection From Post-quake Remote Sensing Image Based on Fuzzy Reasoning[C]//Proceedings of 2014 IEEE International Geoscience and Remote Sensing Symposium. Quebec City: IEEE, 2014: 529-532.
[14] SAMADZADEGAN F, RASTIVEISI H, VⅢ W G. Automatic Detection and Classification of Damaged Buildings, Using High Resolution Satellite Imagery and Vector Data[J]. Journal of Food Science, 2011, 78(7): M1049-M1056.
[15] PEYKHERFEH M, SHAHBAHRAMI A. Evaluation of Adaptive Boosting and Neural Network in Earthquake Damage Levels Detection[J]. International Journal of Computer Applications, 2014, 100(3): 23-29.
[16] GONG Lixia, LI Qiang, ZHANG Jingfa. Earthquake Building Damage Detection with Object-Oriented Change Detection[C]//Proceedings of 2013 IEEE International Geoscience and Remote Sensing Symposium. Melbourne, VIC, Australia: IEEE, 2013: 3674-3677.
[17] BOYKOV Y Y, JOLLY M P. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images[C]//Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001. Vancouver, BC, Canada: IEEE, 2001(1): 105-112.
[18] 刘毅, 黄兵, 孙怀江, 等. 利用视觉显著性与图割的图像分割算法[J]. 计算机辅助设计与图形学学报, 2013, 25(3): 402-409. LIU Yi, HUANG Bing, SUN Huaijiang, et al. Image Segmentation Based on Visual Saliency and Graph Cuts[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(3): 402-409.
[19] 王涛, 纪则轩, 孙权森. 结合非局部信息与图割的图像分割算法[J]. 计算机辅助设计与图形学学报, 2015, 27(5): 783-791. WANG Tao, JI Zexuan, SUN Quansen. A Segmentation Algorithm Combined with Non-Local Information and Graph Cut[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(5): 783-791.
[20] DALAL N, TRIGGS B. Histograms of Oriented Gradients for Human Detection[C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA: IEEE, 2005(1): 886-893.
[21] LIU Mingyu, TUZEL O, RAMALINGAM S, et al. Entropy Rate Superpixel Segmentation[C]//Proceedings of 2011 IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI: IEEE, 2011: 2097-2104.
[22] HARRIS C, STEVENS M. A Combined Corner and Edge Detector[C]//Proceedings of the 4th Alvey Vision Conference. Manchester, UK: [s.n.], 1988: 147-151.
[23] 骆剑承, 王钦敏, 马江洪, 等. 遥感图像最大似然分类方法的EM改进算法[J]. 测绘学报, 2002, 31(3): 234-239. DOI: 10.3321/j.issn:1001-1595.2002.03.010. LUO Jiancheng, WANG Qinmin, MA Jianghong, et al. The EM-based Maximum Likelihood Classifier for Remotely Sensed Data[J]. Acta Geodaetica et Cartographica Sinica, 2002, 31(3): 234-239. DOI: 10.3321/j.issn:1001-1595.2002.03.010.
[24] TANG Yuqi, ZHANG Liangpei, HUANG Xin. Object-oriented Change Detection Based on the Kolmogorov-Smirnov Test Using High-resolution Multispectral Imagery[J]. International Journal of Remote Sensing, 2011, 32(20): 5719-5740.
[25] 李亮, 舒宁, 王凯, 等. 融合多特征的遥感影像变化检测方法[J]. 测绘学报, 2014, 43(9): 945-953. DOI:10.13485/j.cnki.11-2089.2014.0138. LI Liang, SHU Ning, WANG Kai, et al. Change Detection Method for Remote Sensing Images Based on Multi-features Fusion[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9): 945-953. DOI:10.13485/j.cnki.11-2089.2014.0138.

图割能量驱动的高分辨率遥感影像震害损毁建筑物检测

Graph Cut Energy Driven Earthquake-damaged Building Detection from High-resolution Remote Sensing Images

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	何直蒙, 丁海勇, 安炳琪. 高分辨率遥感影像建筑物提取的空洞卷积E-Unet算法[J]. 测绘学报, 2022, 51(3): 457-467.
[2]	洪亮, 冯亚飞, 彭双云, 楚森森. 面向对象的多尺度加权联合稀疏表示的高空间分辨率遥感影像分类[J]. 测绘学报, 2022, 51(2): 224-237.
[3]	葛小三, 陈曦, 赵文智, 李瑞祥. 基于生成对抗网络的建筑物损毁检测[J]. 测绘学报, 2022, 51(2): 238-247.
[4]	晏雄锋, 袁拓, 杨敏, 孔博, 刘鹏程. 建筑物形状特征分析表达与自适应化简方法[J]. 测绘学报, 2022, 51(2): 269-278.
[5]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[6]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[7]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[8]	王永君, 陈青燕, 杨玉娇, 陈学业, 孙剑. 语义辅助的CityGML模型一致性检测方法[J]. 测绘学报, 2021, 50(5): 664-674.
[9]	王昶, 张永生, 纪松, 张磊. 建筑物变化的多特征融和及随机多图综合检测法[J]. 测绘学报, 2021, 50(2): 235-247.
[10]	王勇, 罗安, 王慧慧, 曹元晖, 刘纪平. 复杂建筑物最短邻近线多边形聚合法[J]. 测绘学报, 2021, 50(12): 1671-1682.
[11]	魏智威, 郭庆胜, 程璐, 刘洋, 童莹. 建筑物图形形状相似性计算的序列分析法[J]. 测绘学报, 2021, 50(12): 1683-1693.
[12]	张涛, 丁乐乐, 史芙蓉. 高分辨率遥感影像城中村提取的景观语义指数方法[J]. 测绘学报, 2021, 50(1): 97-104.
[13]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[14]	刘慧敏, 胡文柯, 唐建波, 石岩, 邓敏. 顾及功能语义特征的建筑物空间分布模式识别方法[J]. 测绘学报, 2020, 49(5): 622-631.
[15]	周建伟, 吴一全. MRELBP特征、Franklin矩和SVM相结合的遥感图像建筑物识别方法[J]. 测绘学报, 2020, 49(3): 355-364.