Sparse Radon transform with dual gradient ascent method

The Radon transform suffers from the typical problems of loss of resolution and aliasing that arise as a consequence of incomplete information, such as limited aperture and discretization. Sparseness in Radon domain, which is equivalent to assuming smooth amplitude variation in the transition between known and unknown (missing) data, is a valid and useful prior information (Trad et al., 2003). The most commonly used method to solve sparsity-promotion inverse problems in geophysics is reweighted least-squares inversion (IRLS) method. As IRLS method needs to compute the weighting function iteratively at the outer loop of conjugate gradient iteration, the computational cost is very expensive. In this abstract, we adopt the dual gradient ascent methods, developed in compressive sensing into geophysics and compare them with an updated version of IRLS, namely conjugate guided gradient method (CGG). Numerical tests show that the dual gradient ascent method with Nesterov’s acceleration (DGAN) can provide results with higher resolution than CGG method after a few iterations, which is also of great potential in other seismic applications.

[1]  K. Bube,et al.  Hybrid l 1 /l 2 minimization with applications to tomography , 1997 .

[2]  Mauricio D. Sacchi,et al.  Accurate interpolation with high-resolution time-variant Radon transforms , 2002 .

[3]  W. Symes,et al.  Robust inversion of seismic data using the Huber norm , 2003 .

[4]  Dan Hampson,et al.  Inverse Velocity Stacking For Multiple Elimination , 1986 .

[5]  Gregory Beylkin,et al.  Discrete radon transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Jon F. Claerbout,et al.  Signal/noise separation and velocity estimation , 1984 .

[7]  J. Claerbout,et al.  Robust Modeling With Erratic Data , 1973 .

[8]  Peter W. Cary,et al.  The Simplest Discrete Radon Transform , 1998 .

[9]  J. Ji CGG method for robust inversion and its application to velocity-stack inversion , 2006 .

[10]  Paul Sava,et al.  Multiple attenuation in the image space , 2005 .

[11]  Jon F. Claerbout,et al.  Velocity-stack and slant-stack stochastic inversion , 1985 .

[12]  Y. Nesterov Gradient methods for minimizing composite objective function , 2007 .

[13]  Karim Y. Kabalan,et al.  Characteristic modes for slots in a conducting plane, TE case , 1987 .

[14]  Mauricio D. Sacchi,et al.  High‐resolution velocity gathers and offset space reconstruction , 1995 .

[15]  Paul L. Stoffa,et al.  Direct mapping of seismic data to the domain of intercept time and ray parameter—A plane‐wave decomposition , 1981 .

[16]  Mauricio D. Sacchi,et al.  Latest views of the sparse Radon transform , 2003 .

[17]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[18]  Jon F. Claerbout,et al.  Signal/noise separation and velocity estimation , 1984 .

[19]  Wotao Yin,et al.  Analysis and Generalizations of the Linearized Bregman Method , 2010, SIAM J. Imaging Sci..