Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Algorithm for seabed terrain boundary extraction based on acoustic images
WANG Yuan-yuan1,2, GUO Yan-en1,2, SHI Guo-quan3, WEI Jun-xia3, XIA Shun-ren1,2
1. Key laboratory of Biomedical Engineering of Ministry of Education, Zhejiang University, Hangzhou 310027, China; 2. Zhejiang Provincial Key Laboratory of Cardio-Cerebral Vascular Detection Technology and Medicinal Effectiveness Appraisal, Zhejiang University, Hangzhou 310027, China; 3. No.715 Research Institute. CSIC, Hangzhou 310012, China
Download:   PDF(4249KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

An automatic method for seabed terrain boundary extraction based on the acoustic images was proposed in order to overcome the problem of non-automatic extraction. The connected region satisfying region criterion was found by the connected component labeling method, and then a single point from the region was set as the starting point for dynamic programming optimization. In the optimizing process, the concept of energy function incorporating with grayscale, gradient, location and Webber resolution, was introduced and the boundary was then extracted automatically in the field of adjacent column dynamic optimization under the criterion of energy function minimum. Evaluation experiment with 36 cases of real data demonstrates that, the accuracy of boundary extraction achieves 92.6%, the similarity with golden standard is 93.3% and the mean Euclidean distance with golden standard is 0.23 pixels. The results indicate that, on the basis of keeping water longitudinal information, the proposed method could combine the spatial information better, extract the seabed terrain boundary accurately and have good robustness.



Published: 01 February 2015
CLC:  TP 391.41  
Cite this article:

WANG Yuan-yuan, GUO Yan-en, SHI Guo-quan, WEI Jun-xia, XIA Shun-ren. Algorithm for seabed terrain boundary extraction based on acoustic images. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(2): 376-383.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2015.02.027     OR     http://www.zjujournals.com/eng/Y2015/V49/I2/376


基于声图像的海底地形边界提取算法

针对海底地形边界难以自动提取的问题,提出一种基于声图像的自动提取算法.利用连通域标记找到满足面积准则的连通区域,以此区域上的单个点作为动态规划寻优的起点,在寻优过程中引入包括灰度、梯度、位置、韦伯分辨率等信息的能量函数的概念,在相邻纵列动态寻优的范围内以能量函数最小为准则实现边界的自动提取.对36例实际数据进行测试,边界提取准确率达到了92.6%,与金标准的吻合度为93.3%,与金标准的平均欧式距离为0.23个像素.结果表明:该方法能够在保留水体深度方向信息的基础上,更好地融合空间域信息,准确地提取海底地形边界,且鲁棒性好.

[1] DJIKPESSE H, SOBREIRA J F F, HILL A, et al. Recent advances and trends in subsea technologies and seafloor properties characterization [J]. The Leading Edge, 2013, 32(10): 1214-1220.
[2] 陈晓辉,张训华,李铁刚,等. 渤海海峡及周边海域浅地层结构及地层声速的拾取[J]. 海洋地质与第四纪地质, 2012,32(1): 69-75.
CHEN Xiao-hui, ZHANG Xun-hua, LI Tie-gang, et al. Shallow stratigraphic sequences and their acoustic velocity in the Bohai Strait and surrounding areas [J]. Marine Geology & Quaternary Geology, 2012, 32(1): 69-75.
[3] HENKART P. Chirp sub-bottom profiler processing-A Review explains how chirp signals may be recorded as correlates, analytic or envelope [J]. Sea Technology, 2006, 47(10): 35-38.
[4]左国平,王彦春,隋荣亮.利用能量比法拾取地震初至的一种改进方法[J].石油物探,2003,43(4): 345-347.
ZUO Guo-ping, WANG Yan-chun, SUI Rong-liang. An improved method for first arrival pickup using energy ratio [J]. Geophysical Prospecting for Petroleum, 2003, 43(4): 345-347.
[5] 罗进华,丁维凤,潘国富.改进的滚动时窗法实现海底浅地层剖面反射层位自动拾取的研究[J].物探化探计算技术,2008, 30(5): 363-367.
LUO Jin-hua, DING Wei-feng, PAN Guo-fu. Research on automatic picking of the reflection horizons of sub-bottom profile based on the improved moving time-window method [J]. Computing Techniques for Geophysical and Geochemical Exploration, 2008, 30(5): 363-367.
[6] 刘秀娟,高抒,赵铁虎.浅地层剖面原始数据中海底反射信号的识别及海底地形的自动提取[J].物探与化探,2009,33(5): 576-579.
LIU Xiu-juan, GAO Shu, ZHAO Tie-hu. The recognition of the seabed reflection signal and the automatic pickup of seabed topography from the original data of sub-bottom profile [J]. Geophysical and Geochemical Exploration, 2009, 33(5): 576-579.
[7]丁维凤,罗进华,来向华,等.浅地层剖面交互拾取解释技术研究[J].海洋科学,2008,32(9): 16.
DING Wei-feng, LUO Jin-hua, LAI Xiang-hua, et al. The research of interactive interpretation picking for sub-bottom profile [J]. Marine Sciences, 2008, 32(9): 16.
[8]丁维凤,潘国富,苟铮慷,等.基于能量比与互相关法的地震剖面反射同相轴交互自动拾取研究[J].海洋学报,2012,34(5): 87-91.
DING Wei-feng, PAN Guo-fu, GOU Zheng-kang, et al. The research of interactive auto pickup of seismic enents based on energy ratio and cross-correlation [J]. Acta Oceanologica Sinica, 2012, 34(5): 87-91.
[9] 宋坤坡,夏顺仁,徐清.考虑小波系数相关性的超声图像降噪算法[J].浙江大学学报:工学版, 2010, 44(11): 2203-2208.
SONG Kun-po, XIA Shun-ren, XU Qing. Algorithm considering correlation of wavelet coefficients for ultrasound image denoising [J]. Journal of Zhejiang University: Engineering Science, 2010, 44(11): 2203-2208.
[10] HE L, CHAO Y, SUZUKI K, et al. Fast connected-component labeling [J]. Pattern Recognition, 2009, 42: 1977-1987.
[11] CAO Y, HAO X, XIA S. An improved region-growing algorithm for mammographic mass segmentation [C]∥ Sixth International Symposium on Multispectral Image Processing and Pattern Recognition. Yichang: International Society for Optics and Photonics, 2009: 74971O1-74971O7.
[12] GONZALEZ R, WOODS R. Digital image processing [M]. Beijing: Publishing House of Electronics Industry, 2002: 434-437.
[13] WAGNER D B. Dynamic programming [J]. The Mathematica Journal, 1995, 5(4): 42-51.
[14] COREN S, WARD L M, JENNS J T, Sensation and Perception (4th ed) [M]. Fort Worth, USA: Cold Spring Harcourt Brace College Publishers, 1994.
[15] 郭礼华,李建华,杨树堂. 综合区域和边界信息的图像自适应分割技术[J]. 上海交通大学学报, 2005, 39(4): 522-526.
GUO Li-hua, LI Jian-hua, YANG Shu-tang. Adaptive image segmentation combining region and boundary information [J]. Journal of Shanghai Jiaotong University, 2005, 39(4): 522-526.
[16] 刘冬梅.高动态范围图像显示算法的研究[D],上海:上海交通大学,2009.
LIU Dong-mei. Study on high dynamic range image displaying algorithm [D], Shanghai: Shanghai Jiaotong University, 2009.
[17] 江浩,褚衍东,郭丽峰.曲线形态相似性的定义与度量[J].云南民族大学学报:自然科学版,2009,18(4): 316-318.
JIANG Hao, CHU Yan-dong, GUO Li-feng. Definition and measurement of shape similarity for curves [J]. Journal of Yunnan University Nationalities :Natural Sciences Edition, 2009,18(4): 316-318.

[1] TANG You bao, BU Wei, WU Xiang qian. Natural scene text detection based on multi level MSER[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1134-1140.
[2] WU Yi,YIN Jun, ZHU Li, YUAN Yong ming. Two dimensional Arimoto gray entropy image thresholding based on bee colony optimization or decomposition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(9): 1625-1633.
[3] HU Zhu-hua, ZHAO Yao-chi, CHENG Jie-ren, PENG Jin-lian. Moving object segmentation method based on improved DRLSE[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(8): 1488-1495.
[4] YANH Yu-ting, SHI Yu-hui, XIA Shun-ren. Discussion mechanism based brain storm optimization algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(10): 1705-1711.
[5] ZHU Xiao-en, HAO Xin, XIA Shun-ren. Feature selection algorithm based on Levy flight[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(4): 638-643.
[6] ZHOU Shui-qin, YING Yi-bin, SHANG De-sheng. Morphology based noninvasive detection for fragrant pears browning
with magnetic resonance imaging
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(12): 2141-2145.
[7] SON Chang-il , ZHEN Shuai, XIA Shun-ren. Attractor range based affine registration of multi-modal
brain magnetic resonance images
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(9): 1722-1728.
[8] XIE Di, TONG Ruo-feng, TANG Min, FENG Yang. Distinguishable method for video fire detection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(4): 698-704.
[9] DAI Yuan-ming, WEI Wei, LIN Yi-ning. An improved Mean-shift tracking algorithm based on
color and texture feature
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(2): 212-217.
[10] Qi lei, JIN Wen-guang, GENG Wei-dong. Human motion capture using wireless inertial sensors[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(2): 280-285.
[11] LIU Chen-bin, PAN Ying, ZHANG Hai-shi, HUANG Feng-ping, XIA Shun-ren. Detecting MGMT expression status of glioma with magnetic
resonance image
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(1): 170-176.
[12] LI Xiang, YAN Xiao-lang, JIANG Qing-xiao. Algorithm of planarize text on curved surface[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(1): 130-135.
[13] QIAN Cheng, ZHANG San-yuan. Weighted incremental subspace learning algorithm
suitable for object tracking
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(12): 2240-2246.
[14] CAO Ying, HAO Xin, ZHU Xiao-en, XIA Shun-ren. Mammographic mass segmentation algorithm based on
automatic random walks
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(10): 1753-1760.
[15] LV Gu-lai,LI Jian-ping,LI Qiang,YU Li-xing,ZHU Song-ming,LOU Jian-zhong. Method for rootstock position recognition based on machine vision[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(10): 1766-1770.