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

doi:10.11947/j.AGCS.2016.20160037

Abstract

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

CLC Number:

P237

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.

References

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