四叉树与多种活动轮廓模型相结合的遥感影像水边线提取方法

doi:10.11947/j.AGCS.2016.20160037

测绘学报 ›› 2016, Vol. 45 ›› Issue (9): 1104-1114.doi: 10.11947/j.AGCS.2016.20160037

四叉树与多种活动轮廓模型相结合的遥感影像水边线提取方法

喻金桃¹, 郭海涛¹, 李传广², 卢俊¹, 姜春雪¹

1. 信息工程大学地理空间信息学院, 河南郑州 450052;
2. 航天泰坦科技股份有限公司, 北京 100070

收稿日期:2016-01-29 修回日期:2016-07-25 出版日期:2016-09-20 发布日期:2016-09-29
作者简介:喻金桃(1992-),男,硕士生,研究方向为数字摄影测量、遥感图像处理.E-mail:289386886@qq.com
基金资助:
国家自然科学基金（41101396；41001262）；地理信息工程国家重点实验室开放研究基金（SKLGIE2015-M-3-3）

A Waterline Extraction Method from Remote Sensing Image Based on Quad-tree and Multiple Active Contour Model

YU Jintao¹, GUO Haitao¹, LI Chuanguang², LU Jun¹, JIANG Chunxue¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;
2. Aerospace TITAN Technology Co., LTD, Beijing 100070, China

Received:2016-01-29 Revised:2016-07-25 Online:2016-09-20 Published:2016-09-29
Supported by:
The National Natural Science Foundation of China(Nos.41101396;41001262);Funded by State Key Laboratory of Geo-information Engineering(No.SKLGIE2015-M-3-3)

摘要/Abstract

摘要： 通过对测地线活动轮廓（GAC）模型、Chan-Vese（CV）模型、局部二值拟合（LBF）模型的分析，将基于边缘和区域的活动轮廓模型以及基于四叉树的影像分割方法有机结合，提出了一种基于四叉树和多种活动轮廓模型的水边线提取方法。该方法首先对影像进行四叉树分割，为模型演化提供初始轮廓；然后利用CV模型的全局区域图像统计信息和LBF模型的局部区域图像统计信息构造新的符号压力函数，利用改进的符号压力函数代替GAC模型的边界停止函数，有效地改善了GAC模型提前停止演化和过度演化的问题；最后采用二值选择和高斯滤波正则化水平集方法（SBGFRLS）进行演化，避免了重新初始化和规则化，提高了水平集演化的效率。试验结果表明该方法对于包括弱边缘和严重凹陷边缘的水边线提取效果均良好，具有亚像素提取精度，并且提取速度快、稳定性好。

关键词: 四叉树, GAC模型, CV模型, LBF模型, 水边线提取

Abstract: After the characteristics of geodesic active contour model (GAC), Chan-Vese model(CV) and local binary fitting model(LBF) are analyzed, and the active contour model based on regions and edges is combined with image segmentation method based on quad-tree, a waterline extraction method based on quad-tree and multiple active contour model is proposed in this paper. Firstly, the method provides an initial contour according to quad-tree segmentation. Secondly, a new signed pressure force(SPF) function based on global image statistics information of CV model and local image statistics information of LBF model has been defined, and then ,the edge stopping function(ESF) is replaced by the proposed SPF function, which solves the problem such as evolution stopped in advance and excessive evolution. Finally, the selective binary and Gaussian filtering level set method is used to avoid reinitializing and regularization to improve the evolution efficiency. The experimental results show that this method can effectively extract the weak edges and serious concave edges, and owns some properties such as sub-pixel accuracy, high efficiency and reliability for waterline extraction.

Key words: quad-tree, GAC model, CV model, LBF model, waterline extraction

中图分类号:

P237

喻金桃, 郭海涛, 李传广, 卢俊, 姜春雪. 四叉树与多种活动轮廓模型相结合的遥感影像水边线提取方法[J]. 测绘学报, 2016, 45(9): 1104-1114.

YU Jintao, GUO Haitao, LI Chuanguang, LU Jun, JIANG Chunxue. A Waterline Extraction Method from Remote Sensing Image Based on Quad-tree and Multiple Active Contour Model[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(9): 1104-1114.

参考文献

[1] RYU J H, WON J S. Application of Neural Networks to Waterline Extraction in Tidal Flat from Optic Satellite Images[C]//IEEE International Geoscience and Remote Sensing Symposium (IGARSS). Toronto, Ont: IEEE, 2002, 4: 2026-2028.
[2] QIN Ping. Waterline Information Extraction from Radial Sand Ridge of South Yellow Sea[C]//Proceedings of the 6th International Congress on Image and Signal Processing (CISP). Hangzhou: IEEE, 2013: 459-463.
[3] LI Heng, WANG Xinyu. Automatic Recognition of Ship Types from Infrared Images Using Support Vector Machines[C]//Proceedings of the International Conference on Computer Science and Software Engineering. Wuhan, Hubei: IEEE, 2008, 6: 483-486.
[4] 汪闽, 骆剑承, 明冬萍. 高分辨率遥感影像上基于形状特征的船舶提取[J]. 武汉大学学报(信息科学版), 2005, 30(8): 685-688. WANG Min, LUO Jiancheng, MING Dongping. Extract Ship Targets from High Spatial Resolution Remote Sensed Imagery with Shape Feature[J]. Geomatics and Information Science of Wuhan University, 2005, 30(8): 685-688.
[5] LI Zhen, LIU Yongxue, LI Manchun, et al. Automatic Waterline Pick-up Based on Improved Embedded Confidence[C]//Proceedings of the 18th International Conference on Geoinformatics. Beijing: IEEE, 2010: 1-6.
[6] ZHANG Hongwei, ZHANG Baoming, GUO Haitao. An Automatic Coastline Extraction Method Based on Active Contour Model[C]//Proceedings of the 21st International Conference on Geoinformatics. Kaifeng: IEEE, 2013, 6: 111-115.
[7] 申家双, 郭海涛, 李海滨, 等. 基于Canny算子和GAC模型相结合的影像水边线提取方法[J]. 测绘科学技术学报, 2013, 30(3): 264-268. SHEN Jiashuang, GUO Haitao, LI Haibin, et al. A Water Edge Extraction Method from Images Based on Canny Operator and GAC Model[J]. Journal of Geomatics Science and Technology, 2013, 30(3): 264-268.
[8] 郭海涛, 孙磊, 申家双, 等. 一种四叉树和测地线活动轮廓模型相结合的海陆影像分割方法[J]. 测绘学报, 2016, 45(1): 65-72. DOI: 10.11947/j.AGCS.2016.20150240. GUO Haitao, SUN Lei, SHEN Jiashuang, et al. An Island and Coastal Image Segmentation Method Based on Quadtree and GAC Model[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(1): 65-72. DOI: 10.11947/j.AGCS.2016.20150240.
[9] 谢明鸿, 张亚飞, 付琨. 基于种子点增长的SAR图像海岸线自动提取算法[J]. 中国科学院研究生院学报, 2007, 24(1): 93-98. XIE Minghong, ZHANG Yafei, FU Kun. Algorithm of Detection Coastline from SAR Images Based on Seeds Growing[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2007, 24(1): 93-98.
[10] 申家双. 海岸带等水位线信息提取与垂直基准转换技术研究[D]. 郑州: 信息工程大学, 2008. SHEN Jiashuang. Research on Technology of Equal Waterline Information Extraction and Vertical Datum Transformation in Coastal Zone[D]. Zhengzhou: Information Engineering University, 2008.
[11] 王晓峰. 水平集方法及其在图像分割中的应用研究[D]. 合肥: 中国科学技术大学, 2009. WANG Xiaofeng. The Study of Level Set Methods and Their Applications in Image Segmentation [D]. Hefei: University of Science and Technology of China, 2009.
[12] CHAN T F, VESE L A. Active Contours without Edges[J]. IEEE Transactions on Images Processing, 2001, 10(2): 266-277.
[13] LI Chunming, KAO C Y, GORE J C, et al. Implicit Active Contours Driven by Local Binary Fitting Energy[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, MN: IEEE, 2007: 1-7.
[14] LI Chunming, KAO C Y, GORE J C, et al. Minimization of Region-scalable Fitting Energy for Image Segmentation[J]. IEEE Transactions on Image Processing, 2008, 17(10): 1940-1949.
[15] 田法, 周明全, 段福庆, 等. 结合统计和梯度信息的高效活动轮廓模型[J]. 中国图象图形学报, 2011, 16(8): 1489-1496. TIAN Fa, ZHOU Mingquan, DUAN Fuqing, et al. Efficient Active Contour Model Driven by Statistical and Gradient Information[J]. Journal of Image and Graphics, 2011, 16(8): 1489-1496.
[16] ZHANG Kaihua, ZHANG Lei, SONG Huihui, et al. Active Contours with Selective Local or Global Segmentation: A New Formulation and Level Set Method[J]. Image and Vision Computing, 2010, 28(4): 668-676.
[17] WANG Xiaofeng, MIN Hai. A Level Set Based Segmentation Method for Images with Intensity Inhomogeneity[M]//HUANG Deshuang, JO K H, LEE H H, et al. Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. Berlin: Springer, 2009: 670-679.
[18] 苏日娜, 吴纪桃. 改进符号压力函数的区域活动轮廓模型[J]. 中国图象图形学报, 2011, 16(12): 2169-2174. SU Rina, WU Jitao. Region-based Active Contour Model Improving the Signed Pressure Force Function[J]. Journal of Image and Graphics, 2011, 16(12): 2169-2174.
[19] OSHER S, FEDKIW R. Level Set Methods and Dynamic Implicit Surfaces[M]. New York: Springer-Verlag, 2003: 77.
[20] SHI Yonggang, KARL W C, Real-time Tracking Using Level Sets[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA: IEEE, 2005: 34-41.
[21] ZHANG Kaihua, SONG Huihui, ZHANG Lei. Active Contours Driven by Local Image Fitting Energy[J]. Pattern Recognition, 2010, 43(4): 1199-1206.
[22] 丁磊, 姚红, 郭海涛, 等. 利用邻域质心投票从分类后影像提取道路中心线[J]. 中国图象图形学报, 2015, 20(11): 1526-1534. DING Lei, YAO Hong, GUO Haitao, et al. Using Neighborhood Centroid Voting to Extract Road Centerline from Classified Image[J]. Journal of Image and Graphics, 2015, 20(11): 1526-1534.
[23] 贺忠海, 王宝光, 廖怡白. 理想边缘产生方法的研究[J]. 光学精密工程, 2002, 10(1): 89-93. HE Zhonghai, WANG Baoguang, LIAO Yibai. Study of Method for Generating Ideal Edges[J]. Optics and Precision Engineering, 2002, 10(1): 89-93.
[24] 陈小卫, 徐朝辉, 郭海涛, 等. 利用极值梯度的通用亚像素边缘检测方法[J]. 测绘学报, 2014, 43(5): 500-507. DOI: 10.13485/j.cnki.11-2089.2014.0073. CHEN Xiaowei, XU Zhaohui, GUO Haitao, et al. Universal Sub-pixel Edge Detection Algorithm Based on Extremal Gradient[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5): 500-507. DOI: 10.13485/j.cnki.11-2089.2014.0073.

四叉树与多种活动轮廓模型相结合的遥感影像水边线提取方法

A Waterline Extraction Method from Remote Sensing Image Based on Quad-tree and Multiple Active Contour Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	胡佰林, 王春波, 赵学胜, 崔马军. 基于WGS-84椭球面的退化四叉树经纬线格网剖分[J]. 测绘学报, 2016, 45(S1): 32-39.
[2]	张翔, 王少东, 王玉霞. 基于偏移四叉树投票的“大尺寸”点状符号多尺度无压盖可视化[J]. 测绘学报, 2016, 45(8): 983-991.
[3]	郭海涛, 孙磊, 申家双, 陈小卫, 张宏伟. 一种四叉树和测地线活动轮廓模型相结合的海陆影像分割方法[J]. 测绘学报, 2016, 45(1): 65-72.
[4]	张静张勤赵超英张菊清. 顾及协方差函数的自适应四叉树InSAR数据压缩算法[J]. 测绘学报, 2014, 43(5): 486-492.
[5]	黄丽娜郑斌何亮. 利用Munsell-HCV模型进行顾及土地利用专题信息的多色等高线配色研究[J]. , 2013, 42(5): 752-759.
[6]	孙颖张新长康停军赵小阳张维. 改进GAC模型在点云和影像自动提取建筑物边界中的应用[J]. , 2013, 42(3): 0-0.
[7]	赵学胜,范德芹,王娇娇,王磊. 退化四叉树格网的全球多分辨率DEM无缝表达[J]. 测绘学报, 2012, 41(6): 918-925.
[8]	刘扬,宫阿都,李京. 基于数据分层分块的海量三维地形四叉树简化模型[J]. 测绘学报, 2010, 39(4): 0-440.