Ship Wake Detection in SAR Images via Sparse Regularization

In order to analyze synthetic aperture radar (SAR) images of the sea surface, ship wake detection is essential for extracting information on the wake generating vessels. One possibility is to assume a linear model for wakes, in which case detection approaches are based on transforms such as Radon and Hough. These express the bright (dark) lines as peak (trough) points in the transform domain. In this article, ship wake detection is posed as an inverse problem, which the associated cost function including a sparsity enforcing penalty, i.e., the generalized minimax concave (GMC) function. Despite being a nonconvex regularizer, the GMC penalty enforces the overall cost function to be convex. The proposed solution is based on a Bayesian formulation, whereby the point estimates are recovered using a maximum a posteriori (MAP) estimation. To quantify the performance of the proposed method, various types of SAR images are used, corresponding to TerraSAR-X, COSMO-SkyMed, Sentinel-1, and Advanced Land Observing Satellite 2 (ALOS2). The performance of various priors in solving the proposed inverse problem is first studied by investigating the GMC along with the $L_{1}$ , $L_{p}$ , nuclear, and total variation (TV) norms. We show that the GMC achieves the best results and we subsequently study the merits of the corresponding method in comparison to two state-of-the-art approaches for ship wake detection. The results show that our proposed technique offers the best performance by achieving 80% success rate.

[1]  Vijay K. Madisetti,et al.  The fast discrete Radon transform , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Knut Eldhuset,et al.  An automatic ship and ship wake detection system for spaceborne SAR images in coastal regions , 1996, IEEE Trans. Geosci. Remote. Sens..

[3]  Giancarlo Rufino,et al.  Wake-based ship route estimation in high-resolution SAR images , 2014, Remote Sensing.

[4]  Giancarlo Rufino,et al.  Wake Component Detection in X-Band SAR Images for Ship Heading and Velocity Estimation , 2016, Remote. Sens..

[5]  Werner Alpers,et al.  The effect of orbital motions on synthetic aperture radar imagery of ocean waves , 1979 .

[6]  Gregory Zilman,et al.  The speed and beam of a ship from its wake's SAR images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Filippo Biondi,et al.  Low-Rank Plus Sparse Decomposition and Localized Radon Transform for Ship-Wake Detection in Synthetic Aperture Radar Images , 2018, IEEE Geoscience and Remote Sensing Letters.

[8]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[9]  Mihai Datcu,et al.  Gibbs Random Field Models for Model-Based Despeckling of SAR Images , 2010, IEEE Geoscience and Remote Sensing Letters.

[10]  Ivan W. Selesnick,et al.  Sparse Regularization via Convex Analysis , 2017, IEEE Transactions on Signal Processing.

[11]  Ivan W. Selesnick,et al.  Sparse Signal Approximation via Nonseparable Regularization , 2017, IEEE Transactions on Signal Processing.

[12]  W. Clem Karl,et al.  Line detection in images through regularized hough transform , 2006, IEEE Transactions on Image Processing.

[13]  J. Wright,et al.  Microwave scattering and the straining of wind‐generated waves , 1975 .

[14]  Alin Achim,et al.  Ship Wake Detection in X-band SAR Images Using Sparse GMC Regularization , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  J.K.E. Tunaley The estimation of ship velocity from SAR imagery , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[16]  Vijay K. Madisetti,et al.  The fast discrete Radon transform. I. Theory , 1993, IEEE Trans. Image Process..

[17]  David Lyzenga,et al.  Numerical Simulation of Synthetic Aperture Radar Image Spectra for Ocean Waves , 1986, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Marco Grasso,et al.  Performance Analysis of Ship Wake Detection on Sentinel-1 SAR Images , 2017, Remote. Sens..

[19]  Mihai Datcu,et al.  Wavelet-Based Despeckling of SAR Images Using Gauss–Markov Random Fields , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Owen M. Griffin,et al.  HYDRODYNAMICS OF REMOTELY SENSED SURFACE SHIP WAKES , 1990 .

[21]  Alfredo Renga,et al.  SAR-Based Vessel Velocity Estimation From Partially Imaged Kelvin Pattern , 2017, IEEE Geoscience and Remote Sensing Letters.

[22]  Giancarlo Rufino,et al.  Ship heading and velocity analysis by wake detection in SAR images , 2016 .

[23]  Marcelo Pereyra,et al.  Proximal Markov chain Monte Carlo algorithms , 2013, Statistics and Computing.

[24]  Alin Achim,et al.  Superpixel-Level CFAR Detectors for Ship Detection in SAR Imagery , 2018, IEEE Geoscience and Remote Sensing Letters.

[25]  L. M. Murphy,et al.  Linear feature detection and enhancement in noisy images via the Radon transform , 1986, Pattern Recognit. Lett..

[26]  Jian Yang,et al.  The Extended Bragg Scattering Model-Based Method for Ship and Oil-Spill Observation Using Compact Polarimetric SAR , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  Ercan E. Kuruoglu,et al.  Generalized Bayesian Model Selection for Speckle on Remote Sensing Images , 2019, IEEE Transactions on Image Processing.

[28]  Robert A. Shuchman,et al.  Synthetic aperture radar imaging of surface ship wakes , 1988 .

[29]  Yide Wang,et al.  Multifrequency SAR observation of a ship wake , 1996 .

[30]  David Zhang,et al.  A Generalized Iterated Shrinkage Algorithm for Non-convex Sparse Coding , 2013, 2013 IEEE International Conference on Computer Vision.

[31]  Josiane Zerubia,et al.  SAR image filtering based on the heavy-tailed Rayleigh model , 2006, IEEE Transactions on Image Processing.

[32]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

[33]  J. Milgram,et al.  SHIP WAKES AND THEIR RADAR IMAGES , 2003 .

[34]  Gregory Zilman,et al.  On Detectability of a Ship's Kelvin Wake in Simulated SAR Images of Rough Sea Surface , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[35]  J. Wright,et al.  Backscattering from capillary waves with application to sea clutter , 1966 .

[36]  Gabriele Moser,et al.  SAR amplitude probability density function estimation based on a generalized Gaussian model , 2006, IEEE Transactions on Image Processing.

[37]  Aleksandra Pizurica,et al.  Image denoising algorithms : from wavelet shrinkage to nonlocal collaborative filtering , 2017 .

[38]  Marcelo Pereyra,et al.  Uncertainty quantification for radio interferometric imaging: I. proximal MCMC methods , 2017, Monthly Notices of the Royal Astronomical Society.

[39]  Björn Tings,et al.  Comparison of ship wake detectability on C-band and X-band SAR , 2018 .

[40]  Aleksandra Pizurica,et al.  Despeckling SAR images using wavelets and a new class of adaptive shrinkage estimators , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[41]  Eric Moulines,et al.  Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau , 2016, SIAM J. Imaging Sci..

[42]  Ph. Courmontagne An improvement of ship wake detection based on the radon transform , 2005, Signal Process..

[43]  William J. Plant,et al.  Comparison of actual and simulated synthetic aperture radar image spectra of ocean waves , 1996 .

[44]  Christian P. Robert,et al.  Bayesian computation: a summary of the current state, and samples backwards and forwards , 2015, Statistics and Computing.

[45]  Alexander Soloviev,et al.  Numerical Simulation of the Wind-Stress Effect on SAR Imagery of Far Wakes of Ships , 2010, IEEE Geoscience and Remote Sensing Letters.

[46]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[47]  David Bull,et al.  Line Detection as an Inverse Problem: Application to Lung Ultrasound Imaging , 2017, IEEE Transactions on Medical Imaging.

[48]  Alin Achim,et al.  SAR image denoising via Bayesian wavelet shrinkage based on heavy-tailed modeling , 2003, IEEE Trans. Geosci. Remote. Sens..

[49]  J. Wright A new model for sea clutter , 1968 .

[50]  M. R. Vant,et al.  Application Of Radon Transform Techniques To Wake Detection In Seasat-A SAR Images , 1990 .

[51]  K.-S. Chen,et al.  The application of wavelets correlator for ship wake detection in SAR images , 2003, IEEE Trans. Geosci. Remote. Sens..