abstract
Seismic data reconstruction is a crucial process involving the restoration of missing or corrupted traces to create a uniform dataset for subsequent data processing. Various factors such as equipment failures, and surface obstacles, result in irregularly located or corrupted traces. The absence of these traces can compromise the quality and accuracy of the resulting image. To address this issue, the Nonuniform Fast Fourier Transform (NUFFT) method is employed to reconstruct missing traces in datasets with non-uniformly sampled data. It works by interpolating the non-uniformly sampled data onto a regular grid, enabling the traditional Fast Fourier Transform application for data recovery. This interpolation process is adjusted using a kernel function to account for non-uniform sampling and reduce aliasing artifacts. The outcome is a collection of Fourier coefficients that can be utilized to reconstruct missing or incomplete parts of data. This problem is transformed into a linear constraint problem, which is efficiently solved using the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA). In this study, we explore various techniques aimed at improving the convergence of FISTA, collectively referred to as improved FISTA methods. To validate the NUFFT+FISTA method for data reconstruction, we conducted numerical tests using 3D and 2D synthetic datasets, as well as field data. These tests show the advantages of the Greedy-FISTA in terms of convergence rate and affirm the accuracy of this approach in filling missing data traces.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abedi M.M. and Pardo D., 2022. A multidirectional deep neural network for self-supervised reconstruction of seismic data. IEEE Trans. Geosci. Remote Sensing, 60, https://doi.org/10.1109/TGRS.2022.3227212
Abma R. and Kabir N., 2005. Comparisons of interpolation methods. The Leading Edge, 24, 984–989
Beck A. and Teboulle M., 2009. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci., 2, 183–202
Ben-Tal A. and Nemirovski A., 2001. Lectures on Modern Convex Optimization: Analysis, Algorithms, Engineering Applications. MPS-SIAM Series on Optimization. SIAM, Philadelphia, PA
Bredies K. and Lorenz D., 2008. Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl., 14, 813–837, https://doi.org/10.1007/s00041-008-9041-1
Chambolle A., De Vore R.A., Lee N.Y. and Lucier B.J., 1998. Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process., 7, 319–335
Ciabarri F., Mazzotti A., Stucchi E. and Bienati N., 2015. Appraisal problem in the 3D least squares Fourier seismic data reconstruction. Geophys. Prospect., 63, 296–314
Daubechies I., Defrise M. and De Mol C., 2004. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math., 57, 1413–1457
Duijndam A.J.W. and Schonewille M.A., 1999. Nonuniform fast Fourier transform. Geophysics, 64, 539–551
Eslami R. and Radha H., 2006. Translation-invariant contourlet transform and its application to image denoising. IEEE Trans. Image Process., 15, 3362–3374
Figueiredo M.A. and Nowak R.D., 2003. An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process., 12, 906–916
Figueiredo M.A., Nowak R.D. and Wright S.J., 2007. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process., 1, 586–597
Galvis L., Ramírez J.M., Vargas E., Villarreal O., Agudelo W. and Arguello H., 2020. Reconstruction of 2D seismic wavefields from nonuniformly sampled sources. IS&T International Symposium on Electronic Imaging 2020, https://doi.org/10.2352/ISSN.2470-1173.2020.14.COIMG-307
Gilles H., Fenelon L. and Herrmann F.J., 2010. Nonequispaced curvelet transform for seismic data reconstruction: A sparsity-promoting approach. Geophysics, 75, WB203–WB210
Greengard L. and Lee J.Y., 2004. Accelerating the nonuniform fast Fourier transform. SIAM Rev., 46, 443–454
Lan N.Y., Zhang F.C., and Yin X.Y., 2022. Seismic data reconstruction based on low dimensional manifold model. Pet. Sci., 19, 518–533
Liang J., Fadili J. and Peyré G., 2017. Activity identification and local linear convergence of forward-backward-type methods. SIAM J. Optim., 27, 408–437
Liang J., Luo T. and Schonlieb C.B., 2022. Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: faster, smarter, and greedier. SIAM J. Sci. Comput., 44, A1069–A1091
Liu W., Cao S., Gan S., Chen Y., Zu S. and Jin Z., 2016. One-step slope estimation for dealiased seismic data reconstruction via iterative seislet thresholding. IEEE Geosci. Remote Sens. Lett., 13, 1462–1466
Liu W., Cao S., Li G. and He Y., 2015. Reconstruction of seismic data with missing traces based on local random sampling and curvelet transform. J. Appl. Geophys., 115, 129–139
Mallat S., 1999. A Wavelet Tour of Signal Processing. Second Edition. Elsevier/Academic Press, Amsterdam, The Netherlands
Mazzucchelli P., Rocca F., Spagnolini U. and Spitz S., 1998. Wavefield interpolation - continuation or prediction filter techniques? Expanded Abstract. 60th EAGE Conference and Exhibition, https://doi.org/10.3997/2214-4609.201408278
Meng X.H., Guo L.H., Zhang Z.F., Li S.L. and Zhou J.J., 2008. Reconstruction of seismic data with least squares inversion based on nonuniform fast Fourier transform. Chinese J. Geophys., 51, 235–241 (in Chinese)
Nesterov Y., 2004. Introductory Lectures on Convex Optimization: A Basic Course. Springer Science+Business Media, New York, https://doi.org/10.1007/978-1-4419-8853-9
O’Donoghue B. and Candes E., 2015. Adaptive restart for accelerated gradient schemes. Found. Comput. Math., 15, 715–732
Rebollo-Neira L. and Fernandez-Rubio J., 1999. The continuous wavelet transform as a maximum entropy solution of the corresponding inverse problem. IEEE Trans. Signal Process., 47, 2046–2050. https://doi.org/10.1109/78.771053
Tian L. and Qin S., 2022. Seismic data interpolation by the projected iterative soft-threshold algorithm for tight frame. IPMV’22: Proceedings of the 4th International Conference on Image Processing and Machine Vision, 84–87, Association for Computing Machinery, New York, NY, https://doi.org/10.1145/3529446.3529460
Yang P.L. and Gao J.H., 2015. Enhanced irregular seismic interpolation using approximate shrinkage operator and Fourier redundancy. J. Appl. Geophys., 116, 43–50
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khatami, H.R., Riahi, M.A., Abedi, M.M. et al. A comparative study over improved fast iterative shrinkage-thresholding algorithms: an application to seismic data reconstruction. Stud Geophys Geod 68, 61–77 (2024). https://doi.org/10.1007/s11200-023-0113-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-023-0113-0