A New Algorithm for Shoreline Extraction from Satellite Imagery with Non-Separable Wavelet and Level Set Method

 Abstract—An effective and precise method for shoreline detection from satellite imagery is presented. The algorithm is based on two main steps: (1)the detection of singularities in a single image using non-separable wavelet and (2)amendment procedure using distance regularized level set evolution scheme. Firstly, by selecting appropriate parameters, the non-separable wavelet filter banks which can provide information of different orientations are used to capture the singularities of the selected single satellite image; Secondly, obtaining the modulus image by utilizing sub-images decomposed from the non-separable wavelet filter banks; Thirdly, extracting the shoreline iteratively with the use of distance regularized level set evolution scheme. Experiments are conducted and results show that the proposed algorithm is applicable to satellite imagery, and the shoreline is robust to noises as well as blurring.

[1]  A. Cracknell.  Remote sensing techniques in estuaries and coastal zones an update , 1999 .

[2]  Charles H. Fletcher,et al.  Annual and interannual changes on a reef-fringed pocket beach: Kailua Bay, Hawaii , 2002 .

[3]  Felice Andrea Pellegrino,et al.  Edge detection revisited , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Jing Huang,et al.  Rotation invariant iris feature extraction using Gaussian Markov random fields with non-separable wavelet , 2010, Neurocomputing.

[5]  K. Hess,et al.  Tidal datums and tide coordination , 2002 .

[6]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[7]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[8]  Ye-peng Guan,et al.  Automatic extraction of lips based on multi-scale wavelet edge detection , 2008 .

[9]  Stephen P. Leatherman,et al.  Historical and Projected Shoreline Mapping , 1983 .

[10]  Fevzi Karsli,et al.  Automatic detection of shoreline change on coastal Ramsar wetlands of Turkey , 2011 .

[11]  Ian L Turner,et al.  Shoreline Definition and Detection: A Review , 2005 .

[12]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[13]  David Pugh,et al.  Changing sea levels : effects of tides, weather, and climate , 2004 .

[14]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[15]  Xinge You,et al.  A Blind Watermarking Scheme Using New Nontensor Product Wavelet Filter Banks , 2010, IEEE Transactions on Image Processing.

[16]  E. Brannock,et al.  A synopsis of recentwork in edge detection using the DWT , 2008, IEEE SoutheastCon 2008.

[17]  Yuan Yan Tang,et al.  Face Representation By Using Non-tensor Product Wavelets , 2006, 18th International Conference on Pattern Recognition (ICPR'06).