多星形约束图割与轮廓规则化的高分遥感影像直角建筑物提取

doi:10.11947/j.AGCS.2018.20170486

测绘学报 ›› 2018, Vol. 47 ›› Issue (12): 1630-1639.doi: 10.11947/j.AGCS.2018.20170486

多星形约束图割与轮廓规则化的高分遥感影像直角建筑物提取

丁亚洲¹, 冯发杰¹, 吏军平¹, 胡艳², 崔卫红³

1. 湖北省电力勘测设计院有限公司, 湖北武汉 430000;
2. 西安科技大学测绘学院, 陕西西安 710000;
3. 武汉大学遥感信息工程学院, 湖北武汉 430000

收稿日期:2017-10-06 修回日期:2018-09-18 出版日期:2018-12-20 发布日期:2018-12-24
通讯作者: 胡艳 E-mail:2205189845@qq.com
作者简介:丁亚洲(1983-),男,硕士,高级工程师,研究方向为摄影测量与遥感、3S集成应用。E-mail:331550940@qq.com
基金资助:
国家自然科学基金（41101410）

Right-angle Buildings Extraction from High-resolution Aerial Image Based on Multi-stars Constraint Segmentation and Regularization

DING Yazhou¹, FENG Fajie¹, LI Junping¹, HU Yan², CUI Weihong³

1. Power China Hubei Electric Engineering Corporation Limited, Wuhan 430000, China;
2. Xi'an University of Science and Technology, College of Geomatics, Xi'an 710000, China;
3. School of Remote Sensing and Information Engineering Wuhan University, Wuhan 430000, China

Received:2017-10-06 Revised:2018-09-18 Online:2018-12-20 Published:2018-12-24
Supported by:
The National Natural Science Foundation of China(No. 41101410)

摘要/Abstract

摘要： 提出了一种基于多星形约束的图割和轮廓规则化的交互式半自动提取高分影像上直角建筑物的方法。首先，通过人工在建筑物上画一条线的交互方式自动得到包含目标建筑物的影像图块；其次，利用双边滤波对该影像块进行保边去噪预处理并进行超像素分割；再次，以交互线所在的超像素为前景，以交互线所得的建筑物范围与影像块边界之间的超像素为背景，进行基于多星形约束图割方法得到建筑物图斑；最后，利用Harris算子检测图斑上的角点，并对角点分组拟合得到规则的建筑物轮廓。为验证本文方法的有效性，分别对两幅不同地区和不同空间分辨率的高分航空影像进行建筑物提取试验，结果表明，该方法不仅交互简单而且具有高效性、准确性和稳定性。

关键词: 图割, 多星形先验, 超像素, 角点检测, 规则化

Abstract: This paper proposes a method of semi-automatic right-angle building extraction from very high resolution remote sensing imagery, based on graph cuts with the multi-stars shape constraint and regularization. The framework consists of the following steps:Firstly, the image block containing the target building is obtained by manual interaction. Next, the image block is preprocessed by bilateral filtering. Then the graph cuts with the star shape constraint is used to obtain the building objects.Finally, building object is regularized into real regular shape through corner detection and linear fitting. The experiments performed on two different region and spatial resolution aerial imageries demonstrate the stability and accuracy of the proposed method.

Key words: graph cuts, muti-stars shape prior, superpixel, corner detection, regularization

中图分类号:

P237

丁亚洲, 冯发杰, 吏军平, 胡艳, 崔卫红. 多星形约束图割与轮廓规则化的高分遥感影像直角建筑物提取[J]. 测绘学报, 2018, 47(12): 1630-1639.

DING Yazhou, FENG Fajie, LI Junping, HU Yan, CUI Weihong. Right-angle Buildings Extraction from High-resolution Aerial Image Based on Multi-stars Constraint Segmentation and Regularization[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(12): 1630-1639.

参考文献

[1] NORONHA S, NEVATIA R. Recent Advances in Detection and Description of Buildings from Multiple Aerial Images[C]//Proceedings of Computer Vision-ACCV'98. Berlin Heidelberg:Springer, 1997:259-266.
[2] BRUNN A, WEIDNER U. Extracting Buildings From Digital Surface Models[C]//IAPRS 3D Reconstruction and Modeling of Topographic Objects. Stuttgart:IAPRS, 1997:3-4.
[3] IZADI M, SAEEDI P. Three-dimensional Polygonal Building Model Estimation From Single Satellite Images[J]. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(6):2254-2272.
[4] WANG Jun, YANG Xiucheng, QIN Xuebin, et al. An Efficient Approach for Automatic Rectangular Building Extraction from very High Resolution Optical Satellite Imagery[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(3):487-491.
[5] NGO T T, COLLET C, MAZET V. Automatic Rectangular Building Detection from VHR Aerial Imagery Using Shadow and Image Segmentation[C]//Proceedings of 2015 IEEE International Conference on Image Processing. Quebec City, QC, Canada:IEEE, 2015:1483-1487.
[6] 周绍光, 孙金彦, 凡莉, 等. 高分辨率遥感影像的建筑物轮廓信息提取方法[J]. 国土资源遥感, 2015, 27(3):52-58. ZHOU Shaoguang, SUN Jinyan, FAN Li, et al. Extraction of Building Contour From High Resolution Images[J]. Remote Sensing for Land and Resources, 2015, 27(3):52-58.
[7] HUANG Xin, ZHANG Liangpei. A Multidirectional and Multiscale Morphological Index for Automatic Building Extraction from Multispectral GeoEye-1 Imagery[J]. Photogrammetric Engineering and Remote Sensing, 2011, 77(7):721-732.
[8] HUANG Xin, ZHANG Liangpei. Morphological Building/Shadow Index for Building Extraction From High-resolution Imagery Over Urban Areas[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2012, 5(1):161-172.
[9] HUANG Xin, YUAN Wenliang, LI Jiayi, et al. A New Building Extraction Postprocessing Framework for High-spatial-resolution Remote-Sensing Imagery[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2017, 10(2):654-668.
[10] MNIH V. Machine Learning for Aerial Image Labeling[D]. Toronto:University of Toronto, 2013.
[11] MAYUNGA S D, COLEMAN D J, ZHANG Y. Semi-automatic Building Extraction in Dense Urban Settlement Areas from High-resolution Satellite Images[J]. Survey Review, 2010, 42(315):50-61.
[12] FAZAN A J, POZ A P D. Rectilinear Building Roof Contour Extraction Based on Snakes and Dynamic Programming[J]. International Journal of Applied Earth Observation and Geoinformation, 2013(25):1-10.
[13] JIANG N, ZHANG J X, LI H T, et al. Semi-automatic Building Extraction from High Resolution Imagery Based on Segmentation[C]//Proceedings of 2008 International Workshop on Earth Observation and Remote Sensing Applications. Beijing:IEEE, 2008:1-5.
[14] 张煜, 张祖勋, 张剑清. 几何约束与影像分割相结合的快速半自动房屋提取[J]. 武汉测绘科技大学学报, 2000, 25(3):238-242. ZHANG Yu, ZHANG Zuxun, ZHANG Jianqing. House Semi-automatic Extraction Based on Integration of Geometrical Constraints and Image Segmentation[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(3):238-242.
[15] FREEDMAN D, ZHANG Tao. Interactive Graph Cut Based Segmentation with Shape Priors[C]//Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA, USA:IEEE, 2005:755-762.
[16] LEMPITSKY V, KOHLI P, ROTHER C, et al. Image Segmentation with A Bounding Box Prior[C]//Proceedings of 2009 IEEE 12th International Conference on Computer Vision. Kyoto, Japan:IEEE, 2009:277-284.
[17] SLABAUGH G, UNAL G. Graph Cuts Segmentation Using an Elliptical Shape Prior[C]//Proceedings of 2005 IEEE International Conference on Image Processing. Genova, Italy:IEEE, 2005:Ⅱ-1222-5.
[18] GORELICK L, VEKSLER O, BOYKOV Y, et al. Convexity Shape Prior for Segmentation[C]//European Conference on Computer Vision. Cham:Springer International Publishing, 2014:675-690.
[19] VEKSLER O. Star Shape Prior for Graph-cut Image Segmentation[C]//European Conference on Computer Vision. Berlin, Heidelberg:Springer-Verlag, 2008:454-467.
[20] GULSHAN V, ROTHER C, CRIMINISI A, et al. Geodesic Star Convexity for Interactive Image Segmentation[C]//Proceedings of 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Francisco, CA, USA:IEEE, 2010:3129-3136.
[21] 田昊, 杨剑, 汪彦明, 等. 基于先验形状约束水平集模型的建筑物提取方法[J]. 自动化学报, 2010, 36(11):1502-1511. TIAN Hao, YANG Jian, WANG Yanming, et al. Towards Automatic Building Extraction:Variational Level Set Model Using Prior Shape Knowledge[J]. Acta Automatica Sinica, 2010, 36(11):1502-1511.
[22] 周绍光, 陈超, 岳建平. 形状先验和图割的高分辨率遥感影像道路段提取[J]. 测绘学报, 2014, 43(1):60-65. DOI:10.13485/j.cnki.11-2089.2014.0009. ZHOU Shaoguang, CHEN Chao, YUE Jianping. Extracting Roads from High-resolution RS Images Based on Shape Priors and Graph Cuts[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1):60-65. DOI:10.13485/j.cnki.11-2089.2014.0009.
[23] TOMASI C, MANDUCHI R. Bilateral Filtering for Gray and Color Images[C]//Proceedings of the 1998 IEEE International Conference on Computer Vision. Bombay, India:IEEE, 1998:839-846.
[24] ACHANTA R, SHAJI A, SMITh K, et al. SLIC Superpixels Compared to State-of-the-Art Superpixel Methods[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2012,34(11):2274-2282.
[25] BOYKOV Y Y, JOLLY M P. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images[C]//Proceedings of the 8th IEEE International Conference on Computer Vision. Vancouver, BC, Canada:IEEE, 2001(1):105-112.
[26] BOYKOV Y, KOLMOGOROV V. An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision[C]//International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. Berlin, Heidelberg:Springer-Verlag, 2001:359-374.
[27] AKINLAR C, TOPAL C. EDLines:A Real-time Line Segment Detector with a False Detection Control[J]. Pattern Recognition Letters, 2011, 32(13):1633-1642.
[28] HARRIS C, STEPHENS M. A Combined Corner and Edge Detector[C]//Proceedings of the 4th Alvey Vision Conference.[S.l.]:AVC, 1988:147-151.
[29] ROTHER C, KOLMOGOROV V, BLAKE A. "GrabCut":Interactive Foreground Extraction Using Iterated Graph Cuts[C]//ACM SIGGRAPH. Los Angeles, California:ACM, 2004:309-314.
[30] TANG Meng, GORELICK L, VEKSLER O, et al. Grab Cut in One Cut[C]//Proceedings of 2013 IEEE International Conference on Computer Vision. Sydney, NSW, Australia:IEEE Computer Society, 2013:1769-1776.

多星形约束图割与轮廓规则化的高分遥感影像直角建筑物提取

Right-angle Buildings Extraction from High-resolution Aerial Image Based on Multi-stars Constraint Segmentation and Regularization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	唐晓芳, 詹总谦, 丁久婕, 刘佳辉, 熊子柔. 顾及超像素光谱特征的无人机影像自动模糊聚类分割法[J]. 测绘学报, 2022, 51(5): 677-690.
[2]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[3]	黄亮, 姚丙秀, 陈朋弟, 杨兴, 付必环. 高分辨率遥感影像超像素的模糊聚类分割法[J]. 测绘学报, 2020, 49(5): 589-597.
[4]	董志鹏, 王密, 李德仁, 王艳丽, 张致齐. 利用对象光谱与纹理实现高分辨率遥感影像云检测方法[J]. 测绘学报, 2018, 47(7): 996-1006.
[5]	杜守基, 邹峥嵘, 张云生, 何雪, 王竞雪. 融合LiDAR点云与正射影像的建筑物图割优化提取方法[J]. 测绘学报, 2018, 47(4): 519-527.
[6]	冯文卿, 眭海刚, 涂继辉, 孙开敏. 联合像素级和对象级分析的遥感影像变化检测[J]. 测绘学报, 2017, 46(9): 1147-1155.
[7]	刘莹, 陶超, 闫培, 邹峥嵘. 图割能量驱动的高分辨率遥感影像震害损毁建筑物检测[J]. 测绘学报, 2017, 46(7): 910-917.
[8]	董志鹏, 王密, 李德仁. 一种融合超像素与最小生成树的高分辨率遥感影像分割方法[J]. 测绘学报, 2017, 46(6): 734-742.
[9]	李明, 张卫龙, 范丁元. 城市三维重建中的自动纹理优化方法[J]. 测绘学报, 2017, 46(3): 338-345.
[10]	冯文卿, 眭海刚, 涂继辉, 孙开敏, 黄伟明. 高分辨率遥感影像的随机森林变化检测方法[J]. 测绘学报, 2017, 46(11): 1880-1890.
[11]	郭宝云, 李彩林, 黄荣永. 附约束条件的零件轮廓线的多特征提取[J]. 测绘学报, 2015, 44(1): 46-51.
[12]	周绍光陈超岳建平. 基于形状先验和图割的高分辨率遥感影像道路提取[J]. 测绘学报, 2014, 43(1): 60-65.
[13]	王明富,杨世洪. 基于角点检测的遥感图像几何质量评价方法[J]. 测绘学报, 2011, 40(2): 175-179.