1887
Volume 46, Issue 3
  • ISSN: 0812-3985
  • E-ISSN: 1834-7533

Abstract

[

Seismic interpolation, as an efficient strategy of providing reliable wavefields, belongs to large-scale computing problems. The rapid increase of data volume in high dimensional interpolation requires highly efficient methods to relieve computational burden. Most methods adopt the L norm as a sparsity constraint of solutions in some transformed domain; however, the L norm is non-differentiable and gradient-type methods cannot be applied directly. On the other hand, methods for unconstrained L norm optimisation always depend on the regularisation parameter which needs to be chosen carefully. In this paper, a fast gradient projection method for the smooth L problem is proposed based on the tight frame property of the curvelet transform that can overcome these shortcomings. Some smooth L norm functions are discussed and their properties are analysed, then the Huber function is chosen to replace the L norm. The novelty of the proposed method is that the tight frame property of the curvelet transform is utilised to improve the computational efficiency. Numerical experiments on synthetic and real data demonstrate the validity of the proposed method which can be used in large-scale computing.

,

A gradient projection method for seismic interpolation based on the tight frame property of curvelet transform is proposed. Some smooth L norm functions were analysed, and the Huber function was chosen to replace the L norm. The tight frame property of the curvelet transform is utilised to improve the computational efficiency.

]
ASEG
Loading

Article metrics loading...

/content/journals/10.1071/EG14016
2015-09-01
2026-01-13

  • From This Site

    /content/journals/10.1071/EG14016
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Journal -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. Abma R. Kabir N. 2006 3D interpolation of irregular data with a POCS algorithm: Geophysics 71 E91 E97 10.1190/1.2356088
    https://doi.org/10.1190/1.2356088 [Google Scholar]
  2. Beck A. Teboulle M. 2009 A fast iterative shrink-thresholding algorithm for linear inverse problems: SIAM Journal on Imaging Sciences 2 183 202 10.1137/080716542
    https://doi.org/10.1137/080716542 [Google Scholar]
  3. Bube K. Nemeth T. 2007 Fast line searches for the robust solution of linear systems in the hybrid and Huber norms: Geophysics 72 A13 A17 10.1190/1.2431639
    https://doi.org/10.1190/1.2431639 [Google Scholar]
  4. Candes, E., 2006, Compressive sampling: Proceedings of the International Congress of Mathematicians: European Mathematical Society Publishing House, 33–52.
  5. Candes E. Donoho D. 2004 New tight frames of curvelets and optimal representations of objects with piecewise singularities: Communications on Pure and Applied Mathematics 57 219 266 10.1002/cpa.10116
    https://doi.org/10.1002/cpa.10116 [Google Scholar]
  6. Candes E. Tao T. 2005 Decoding by linear programming: IEEE Transactions on Information Theory 51 4203 4215 10.1109/TIT.2005.858979
    https://doi.org/10.1109/TIT.2005.858979 [Google Scholar]
  7. Cao J. Wang Y. Yang C. 2012 Seismic data restoration based on compressive sensing using regularization and zero-norm sparse optimization: Chinese Journal of Geophysics 55 239 251 10.1002/cjg2.1718
    https://doi.org/10.1002/cjg2.1718 [Google Scholar]
  8. Chen C. Mangasarian O. 1996 A class of smoothing functions for non-linear and mixed complementarity problems: Computational Optimization and Applications 5 97 138 10.1007/BF00249052
    https://doi.org/10.1007/BF00249052 [Google Scholar]
  9. Chen S. Donoho D. Saunders M. 1998 Atomic decomposition by basis pursuit: SIAM Journal on Scientific Computing 20 33 61 10.1137/S1064827596304010
    https://doi.org/10.1137/S1064827596304010 [Google Scholar]
  10. Darche, G., 1990, Spatial interpolation using a fast parabolic transform: 60th Annual International Meeting, SEG, Expanded Abstracts, 1647–1650.
  11. Duijndam A. Schonewille M. Hindriks C. 1999 Reconstruction of band-limited signals, irregularly sampled along one spatial direction: Geophysics 64 524 538 10.1190/1.1444559
    https://doi.org/10.1190/1.1444559 [Google Scholar]
  12. Herrmann F. Hennenfent G. 2008 Non-parametric seismic data recovery with curvelet frames: Geophysical Journal International 173 233 248 10.1111/j.1365‑246X.2007.03698.x
    https://doi.org/10.1111/j.1365-246X.2007.03698.x [Google Scholar]
  13. Kreimer N. Sacchi M. 2012 a A tensor higher-order singular value decomposition (HOSVD) for pre-stack seismic data noise-reduction and interpolation: Geophysics 77 V113 V122 10.1190/geo2011‑0399.1
    https://doi.org/10.1190/geo2011-0399.1 [Google Scholar]
  14. Kreimer, N., and Sacchi, M., 2012b, Reconstruction of seismic data via tensor completion: IEEE Statistical Signal Processing Workshop (SSP), 29–32.
  15. Kreimer N. Sacchi M. 2013 Tensor completion based on nuclear norm minimization for 5D seismic data reconstruction: Geophysics 78 V273 V284 10.1190/geo2013‑0022.1
    https://doi.org/10.1190/geo2013-0022.1 [Google Scholar]
  16. Liu, B., 2004, Multi-dimensional reconstruction of seismic data: Ph.D. thesis, University of Alberta.
  17. Liu P. Wang Y. F. Yang M. M. Yang C. C. 2013 Seismic data decomposition using sparse Gaussian beams: Chinese Journal of Geophysics 56 3887 3895
    [Google Scholar]
  18. Mallat S. Zhang Z. 1993 Matching pursuits with time-frequency dictionaries: IEEE Transactions on Signal Processing 41 3397 3415 10.1109/78.258082
    https://doi.org/10.1109/78.258082 [Google Scholar]
  19. Mohimani H. Babaie-Zadeh M. Jutten C. 2009 A fast approach for over-complete sparse decomposition based on smoothed l 0 norm: IEEE Transactions on Signal Processing 57 289 301 10.1109/TSP.2008.2007606
    https://doi.org/10.1109/TSP.2008.2007606 [Google Scholar]
  20. Naghizadeh M. Sacchi M. 2010 Beyond alias hierarchical scale curvelet interpolation of regularly and irregularly sampled seismic data: Geophysics 75 WB189 WB202 10.1190/1.3509468
    https://doi.org/10.1190/1.3509468 [Google Scholar]
  21. Sacchi M. 1997 Re-weighting strategies in seismic deconvolution: Geophysical Journal International 129 651 656 10.1111/j.1365‑246X.1997.tb04500.x
    https://doi.org/10.1111/j.1365-246X.1997.tb04500.x [Google Scholar]
  22. Sacchi M. D. Ulrych T. J. 1996 Estimation of the discrete Fourier transform, a linear inversion approach: Geophysics 61 1128 1136 10.1190/1.1444033
    https://doi.org/10.1190/1.1444033 [Google Scholar]
  23. Sacchi M. Ulrych T. Walker C. 1998 Interpolation and extrapolation using a high resolution discrete Fourier transform: IEEE Transactions on Signal Processing 46 31 38 10.1109/78.651165
    https://doi.org/10.1109/78.651165 [Google Scholar]
  24. Spitz S. 1991 Seismic trace interpolation in the F-X domain: Geophysics 56 785 794 10.1190/1.1443096
    https://doi.org/10.1190/1.1443096 [Google Scholar]
  25. Trad D. 2009 Five-dimensional interpolation: recovering from acquisition constraints: Geophysics 74 V123 V132 10.1190/1.3245216
    https://doi.org/10.1190/1.3245216 [Google Scholar]
  26. Trad D. Ulrych T. Sacchi M. 2002 Accurate interpolation with high-resolution time-variant Radon transforms: Geophysics 67 644 656 10.1190/1.1468626
    https://doi.org/10.1190/1.1468626 [Google Scholar]
  27. van den Berg E. Friedlander M. P. 2009 Probing the Pareto frontier for basis pursuit solutions: SIAM Journal on Scientific Computing 31 890 912 10.1137/080714488
    https://doi.org/10.1137/080714488 [Google Scholar]
  28. Wang Y. Cao J. Yang C. 2011 Recovery of seismic wavefields based on compressive sensing by an l1-norm constrained trust region method and the piecewise random sub-sampling: Geophysical Journal International 187 199 213 10.1111/j.1365‑246X.2011.05130.x
    https://doi.org/10.1111/j.1365-246X.2011.05130.x [Google Scholar]
  29. Wang Y Liu P Li Z Sun T Yang C Zheng Q 2013 Data regularization using Gaussian beams decomposition and sparse norms: Journal of Inverse and Ill-Posed Problems 21 1 23 10.1515/jip‑2012‑0030
    https://doi.org/10.1515/jip-2012-0030 [Google Scholar]
  30. Xu S. Zhang Y. Pham D. Lambare G. 2005 Anti-leakage Fourier transform for seismic data regularization: Geophysics 70 V87 V95 10.1190/1.1993713
    https://doi.org/10.1190/1.1993713 [Google Scholar]
  31. Yang, Y., Ma, J., and Osher, S., 2012, Seismic data reconstruction via matrix completion: UCLA CAM Report, 12–14.
  32. Zwartjes P. Sacchi M. 2007 Fourier reconstruction of nonuniformly sampled, aliased seismic data: Geophysics 72 V21 V32 10.1190/1.2399442
    https://doi.org/10.1190/1.2399442 [Google Scholar]
/content/journals/10.1071/EG14016
Loading
Accelerating seismic interpolation with a gradient projection method based on tight frame property of curvelet
Exploration Geophysics 46, 253 (2015); https://doi.org/10.1071/EG14016
/content/journals/10.1071/EG14016
/content/journals/10.1071/EG14016
Loading

Data & Media loading...

  • Article Type: Research Article
Keyword(s): curvelet transform; gradient projection method; inverse problems; L1 norm regularisation; wavefield interpolation

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error