Coastline Detection in Synthetic Aperture Radar (SAR) Images by Integrating Watershed Transformation and Controllable Gradient Vector Flow (GVF) Snake Model

Detection of coastline in synthetic aperture radars (SARs) is difficult due to the presence of speckle effect and strong signal return from wind-roughened, wave-modulated sea. This paper presents a new approach to detect coastlines from SAR images by integrating watershed transformation and gradient vector flow (GVF) snake model. Several improvements have been made to improve the accuracy and efficiency of coastline detection. First, ratio of averages edge detector is used to produce gradient maps suitable for watershed transformation. Second, an improved GVF snake model is presented, which exploits two external constraint forces to make the curve evolution more controllable. We name it controllable GVF (CGVF) snake model. Third, a coarse-fine processing scheme is employed, in which watershed transformation is performed on a coarse-resolution image to obtain the initial contours for CGVF snake model, and then CGVF snake model is used to refine the roughly detected coastline at fine resolution. Experimental results on Envisat-ASAR and TerraSAR-X images show that with only a modest computational burden, the new approach produces a good match between the detected coastline and the true one.

[1]  Jong-Sen Lee,et al.  Coastline Detection And Tracing In SAr Images , 1990 .

[2]  Yi Hu,et al.  A matching method based on marker-controlled watershed segmentation , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[3]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hong Yan,et al.  A faster converging snake algorithm to locate object boundaries , 2006, IEEE Transactions on Image Processing.

[5]  Peikun He,et al.  An improved ratio edge detector for target detection in SAR images , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

[6]  Fernando Soares,et al.  A waterfall segmentation algorithm for coastline detection in SAR images , 2010, Remote Sensing.

[7]  L. Joshua Leon,et al.  Watershed-Based Segmentation and Region Merging , 2000, Comput. Vis. Image Underst..

[8]  Duk-jin Kim,et al.  Dependence of Waterline Mapping on Radar Frequency Used for SAR Images in Intertidal Areas , 2007, IEEE Geoscience and Remote Sensing Letters.

[9]  Allan Hanbury,et al.  Morphological segmentation on learned boundaries , 2009, Image Vis. Comput..

[10]  James M. Keller,et al.  Snakes on the Watershed , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Dimitrios I. Fotiadis,et al.  A Multichannel Watershed-Based Segmentation Method for Multispectral Chromosome Classification , 2008, IEEE Transactions on Medical Imaging.

[12]  H. Liu,et al.  Automated extraction of coastline from satellite imagery by integrating Canny edge detection and locally adaptive thresholding methods , 2004 .

[13]  Hua Zhang,et al.  Image Segmentation Using Active Contours With Normally Biased GVF External Force , 2010, IEEE Signal Processing Letters.

[14]  Andreas Niedermeier,et al.  Detection of coastlines in SAR images using wavelet methods , 2000, IEEE Trans. Geosci. Remote. Sens..

[15]  Jayaram K. Udupa,et al.  Fuzzy connectedness and image segmentation , 2003, Proc. IEEE.

[16]  Hongbin Zhang,et al.  Good Effect of GVF Snake Segmentation By Good Parameters Settings , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[17]  Gilles Bertrand,et al.  Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[19]  Say Wei Foo,et al.  Watershed-presegmented snake for boundary detection and tracking of left ventricle in echocardiographic images , 2006, IEEE Transactions on Information Technology in Biomedicine.

[20]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[21]  Christian Lantuéjoul,et al.  Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[22]  Guifeng Zhang,et al.  An Edge Embedded Marker-Based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation , 2010, IEEE Transactions on Image Processing.

[23]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[24]  Jerry L. Prince,et al.  Fast numerical scheme for gradient vector flow computation using a multigrid method , 2007 .

[25]  Kenneth C. Jezek,et al.  Mapping ice sheet margins from ERS-1 SAR and SPOT imagery , 1999 .

[26]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Qiusheng Wu,et al.  Algorithmic Foundation and Software Tools for Extracting Shoreline Features from Remote Sensing Imagery and LiDAR Data , 2011, J. Geogr. Inf. Syst..

[28]  Yi-Ping Hung,et al.  Comparison between immersion-based and toboggan-based watershed image segmentation , 2006, IEEE Transactions on Image Processing.

[29]  Bobby R. Hunt,et al.  Extraction of shoreline features by neural nets and image processing , 1991 .

[30]  Speckle Models.  On Detecting Edges in Speckle Imagery , 1988 .

[31]  R. Garello,et al.  Operational oil-slick characterization by SAR imagery and synergistic data , 2005, IEEE Journal of Oceanic Engineering.

[32]  Yuanquan Wang,et al.  Harmonic gradient vector flow external force for snake model , 2008 .

[33]  Hong Sun,et al.  An improved GVF snake model and its application to linear feature extraction from SAR images , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[34]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[35]  Richard Beare.  A locally constrained watershed transform , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[37]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[38]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.