Research paperFast hyperbolic Radon transform represented as convolutions in log-polar coordinates
Introduction
In the processing of Common-Midpoint gathers (CMPs), the hyperbolic Radon transform has proven to be a valuable tool for instance in velocity analysis (Clayton and McMechan, 1981, Greenhalgh et al., 1990); aliasing and noise removal (Turner, 1990); trace interpolation (Averbuch et al., 2001, Yu et al., 2007); and attenuation of multiple reflections (Hampson, 1986). The hyperbolic Radon transform is defined aswhere the function usually corresponds to a CMP gather. Here, the parameter q characterizes an effective velocity value; and τ represents the intercept time at zero offset.
Several versions of Radon transforms are used in seismic processing, e.g., straight-line, parabolic, and hyperbolic Radon transforms. In many applications there is a need for a sparse representation of seismic data using hyperbolic wave events. One way to get sparse representations is by using iterative thresholding algorithms with sparsity constraints (Daubechies et al., 2004, Sacchi and Ulrych, 1995). Popular applications using such representations are seismic data interpolation and wavefield separation (Jiang et al., 2016, Trad, 2003). Since iterative schemes for computing such representations require the application of the forward and adjoint operators several times, it becomes important to use fast algorithms to limit the total computational cost.
Note that the direct summation over hyperbolas in (1) has a computational complexity of , given that the numbers of samples for the variables are . There are many effective () methods for rapid evaluation of the traditional Radon transforms, or the parabolic Radon transform, see Beylkin, 1984, Fessler and Sutton, 2003, Schonewille and Duijndam, 2001. The hyperbolic Radon transform is, however, more challenging. Nonetheless, a fast () method for hyperbolic Radon transforms was recently presented in Hu et al. (2013). The method is based on using the fast butterfly algorithms described in O'N, 2007, Candès et al., 2009, and versions addressing computational efficiency are presented in Poulson et al., 2014, Li et al., 2015b, Li et al., 2015a, Li and Yang, 2016.
A fast method for the standard Radon transform was proposed in Andersson (2005) by expressing the Radon transform and its adjoint in terms of convolutions in log-polar coordinates. To use this approach, it is necessary to resample data in log-polar coordinates, and this requires some interpolation method. An important property of such a scheme is that since the interpolation procedures are performed in the Radon and image domains, the errors will be kept local. On the contrary, the interpolation errors in the frequency domain will create global non-systematic errors when switching back to the time-space domain. Since these non-localized errors contribute to the general structure of the function, they have to be mainly controlled.
Computationally efficient algorithms for GPUs were presented for the log-polar-based approach in Andersson et al. (2016). In this paper we propose to use the same approach and construct algorithms with complexity for evaluation of the hyperbolic Radon transform. We present computational performance tests confirming the expected accuracy and the computational complexity, as well as predicted computational speed-ups for parallel implementations. Finally, we present several synthetic and real data tests using the hyperbolic Radon transform for data interpolation and multiple attenuation.
Section snippets
Method
To begin with, we note that functions describing CMP gathers are symmetric with respect to x=0. Hence, by introducingit follows thatThe resulting expression in (3) has a form of the Radon transform over straight lines, and a fast algorithm for the evaluation of this was presented in Andersson et al. (2016), referred to as the log-polar Radon transform which is based on rewriting the key operations as convolutions in a
Reconstruction techniques
The adjoint operator for the hyperbolic Radon transform is defined by using the inner product equalityfor arbitrary f and g. The operator is easy to construct by using the approach with switching to log-polar coordinates, essentially by reversing the order of the operations. With the adjoint operations at hand, one can consider iterative methods for representing f by sparse sums of hyperbolic wave events, and related interpolation and reconstruction techniques. A popular
Discretization
In this section we derive guidelines for how to choose discretization parameters. For simplicity, we assume to work with regular sampling in the time-offset, and in the Radon domain; but the log-polar-based method can be easily generalized for unequally-spaced grids in these two domains.
In order to apply FFTs, samples in log-polar coordinates must be chosen on an equally spaced grid. By using coordinate conversions for the log-polar setup given by
Accuracy tests
The proposed method uses cubic B-splines for data interpolation and therefore does not have provable error estimates. Here we aim at seismic applications in which case the data are band-limited (in particular, band-pass filtering is applied at the preprocessing step) and a limited accuracy level of several digits is sufficient in most applications. Thus in this section we study accuracy levels when processing synthetic and real CMP gathers which have different frequency content.
To begin with,
Performance tests
In this section we will check the performance of the log-polar-based method and compare it to the performance of the fast butterfly algorithm. The tables in the previous section show that the log-polar-based method using the cubic interpolation and one splitting in variables (according to (18)) behave similarly in terms of accuracy as the fast butterfly algorithm with qi=9 Chebyshev points and as the maximum value of the phase function. Thus, we compare the computational times for these
Applications
In this section we mention some applications of the fast hyperbolic Radon transform. These are fairly standard, but the examples could be of practical interest due to the substantial computational speedup of the proposed implementation of the hyperbolic Radon transform.
Non-hyperbolic moveouts
In this work we have dealt with the hyperbolic moveout . The proposed method can be trivially adapted for the parabolic Radon transform where the moveout is given by (can be used for small offsets or after the normal moveout correction). Several other moveout types are used in seismic processing as listed in Fomel and Stovas (2010) . Let us mention a few examples of these non-hyperbolic moveouts: and (associated with seismic
Conclusions
A fast log-polar-based method for the evaluation of the hyperbolic Radon transform has been presented. According to the tests performed, the method demonstrates reasonable accuracy and favorable computational costs compared to other methods. The accuracy of the method can be increased when considering higher order interpolation kernels for coordinate conversions between time-offset, Radon, and log-polar domains. Numerical tests show that the GPU implementation is more than 10,000 faster for
Acknowledgements
This work was supported by the Crafoord Foundation (2014-0633) and the Swedish Research Council (2011-5589 and 2015-03780)
References (35)
- et al.
Fast and accurate polar Fourier transform
Appl. Comput. Harmon. Anal.
(2006) On the fast Fourier transform of functions with singularities
Appl. Comput. Harmon. Anal.
(1995)- et al.
Seismic wavefield separation by multicomponent tau-p polarisation filtering
Tectonophysics
(1990) - et al.
Three-dimensional architecture of shelf-building sediment drifts in the offshore canterbury basin, New Zealand
Mar. Geol.
(2003) Fast inversion of the Radon transform using log-polar coordinates and partial back-projections
SIAM J. Appl. Math.
(2005)- et al.
Fast algorithms and efficient GPU implementations for the Radon transform and the back-projection operator represented as convolution operators
SIAM J. Imaging Sci.
(2016) - et al.
Fast slant stack: a notion of radon transform for data in a cartesian grid which is rapidly computible, algebraically exact, geometrically faithful and invertible
SIAM J. Sci. Comput.
(2001) - et al.
filtered backprojection reconstruction algorithm for tomography
IEEE Trans. Image Process.
(2000) The inversion problem and applications of the generalized Radon transform
Commun. Pure Appl. Math.
(1984)- et al.
A fast butterfly algorithm for the computation of Fourier integral operators
Multiscale Model. Simul.
(2009)
Inversion of refraction data by wave field continuation
Geophysics
An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
Commun. Pure Appl. Math.
A Practical Guide to Splines
Fast Fourier transforms for nonequispaced data
SIAM J. Sci. Comput.
Nonuniform fast fourier transforms using min-max interpolation
IEEE Trans. Signal Process.
Generalized nonhyperbolic moveout approximation
Geophysics
Madagascar: open-source software project for multidimensional data analysis and reproducible computational experiments
J. Open Res. Softw.
Cited by (19)
A local radon transform for seismic random noise attenuation
2021, Journal of Applied GeophysicsCitation Excerpt :What is more, a new fast Radon transform method which is based on compressive sensing, a nonlinear seismic sampling technique, has been used in producing high-resolution results consuming less computational time and the number of measurements (Latif and Mousa 2016). Furthermore, it is proved that the Graphical Processor Units (GPUs) has its spacial function in dealing with the statistics with big data and complex computational processing, which plays an important role in the velocity analysis and also multiple attenuation (Nikitin et al. 2017). Sacchi and Ulrych (1995) realized sparse RT in the frequency domain by using the probability-density function of Cauchy form and Bayesian rule, which led to an operator that does not exhibit a Toeplitz structure.
Dynamic in-situ imaging of methane hydrate formation and self-preservation in porous media
2020, Marine and Petroleum GeologyCitation Excerpt :The constructed pipeline for studying gas-hydrate formation processes includes plugins for flat field correction, ring removal, and phase-retrieval filter. We also prepared our own plugin for tomography data reconstruction by using the fast log-polar-based imaging algorithm optimized for GPUs (Andersson et al., 2016; Nikitin et al., 2017). Following Lei et al. (2018) we conducted experiments in order to choose optimal water salinity for better contrasts between different phases: sand grains, water, methane hydrate, gas.
Fast hyperbolic Radon transform using chirp-z transform
2019, Digital Signal Processing: A Review JournalA geometric partitioning method for distributed tomographic reconstruction
2019, Parallel ComputingCitation Excerpt :We distinguish between two approaches that are being taken in algorithm research for fast tomography. First, alternative reconstruction algorithms are being developed that approximate advanced but slow iterative methods, by faster and lighter methods [15–19]. Second, techniques are being developed that take advantage of advances in computer hardware.
The importance of including density in multiparameter asymptotic linearized direct waveform inversion: A case study from the Eastern Nankai Trough
2022, Geophysical Journal InternationalA Fast Sparse Hyperbolic Radon Transform Based on Convolutional Neural Network and Its Demultiple Application
2022, IEEE Geoscience and Remote Sensing Letters