Fighting the curse of dimensionality: Compressive sensing in exploration seismology

IEEE Signal Processing Magazine

Volumn 29, Issue 3, 2012, Pages 88-100

  Herrmann, Felix J ^a   Friedlander, Michael P ^a   Yilmaz, Özgür ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; SEISMIC PROSPECTING;

COMPRESSIVE SENSING; CURSE OF DIMENSIONALITY; EXPLORATION SEISMOLOGY; HIGHER RESOLUTION IMAGES; MASSIVE DATA; PROCESSING SYSTEMS; SAMPLING CRITERIONS; SEISMIC EXPLORATION;

SEISMOLOGY;

EID: 85032752258     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2185859     Document Type: Article

References (30)

1. M. D. Sacchi, T. J. Ulrych, and C. J. Walker, "Interpolation and extrapolation using a high-resolution discrete Fourier transform," IEEE Trans. Signal Processing, vol. 46, no. 1, pp. 31-38, Jan. 1998. (Pubitemid 128744948)
2. L. A. Romero, D. C. Ghiglia, C. C. Ober, and S. A. Morton. (2000). Phase encoding of shot records in prestack migration. Geophysics [Online]. 65(2), pp. 426-436. Available: http: //link.aip.org/link/?GPY/65/426/1 (Pubitemid 30318607)
3. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, 2006. (Pubitemid 43174093)
4. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
5. B. K. Natarajan. (1995, Apr.). Sparse approximate solutions to linear systems. SIAM J. Comput. [Online]. 24, pp. 227-234. Available: http://portal.acm.org/ citation.cfm?id=207985.207987
6. R. Saab and O. Yilmaz, "Sparse recovery by non-convex optimization-Instance optimality," Appl. Comput. Harmon. Anal., vol. 29, no. 1, pp. 30-48, 2010.
7. F. J. Herrmann. (2010). Randomized sampling and sparsity: Getting more information from fewer samples. Geophysics [Online]. 75(6), pp. WB173-WB187. Available: http://link.aip.org/link/?GPYSA7/75/WB173/1
8. J. Claerbout and F. Muir, "Robust modeling with erratic data," Geophysics, vol. 38, no. 5, pp. 826-844, 1973.
9. Y. Sun, G. T. Schuster, and K. Sikorski, "A quasi-Monte Carlo approach to 3-D migration: Theory," Geophysics, vol. 62, no. 3, pp. 918-928, 1997.
10. B. Jafarpourand, V. K. Goyal, D. B. McLaughlin, and W. T. Freeman. (2009). Compressed history matching: Exploiting transform-domain sparsity for regularization of nonlinear dynamic data integration problems. Math. Geosci. [Online]. 42(1), pp. 1-27. Available: http://www.springerlink.com/index/10.1007/ s11004- 009-9247-z
11. J. Ma, "Compressed sensing for surface characterization and metrology," IEEE Trans. Instrum. Meas., vol. 59, no. 6, pp. 1600-1615, June 2010.
12. G. Hennenfent and F. J. Herrmann, "Seismic denoising with nonuniformly sampled curvelets," IEEE Comput. Sci. Eng., vol. 8, no. 3, pp. 16-25, 2006.
13. E. J. Candès, L. Demanet, D. L. Donoho, and L. Ying. (2006). Fast discrete curvelet transforms. SIAM Multiscale Model. Simul. [Online]. 5(3), pp. 861-899. Available: www.curvelet.org (Pubitemid 47381814)
14. L. Demanet and L. Ying, "Wave atoms and sparsity of oscillatory patterns," Appl. Comput. Harmon. Anal., vol. 23, no. 3, pp. 368-387, 2007. (Pubitemid 47552875)
15. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
16. E. van den Berg and M. P. Friedlander, "Probing the pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, 2008.
17. E. van den Berg and M. P. Friedlander. (2007, June). SPGL1: A solver for large-scale sparse reconstruction. [Online]. Available: http://www.cs.ubc.ca/ labs/scl/index.php/Main/Spgl1
18. F. J. Herrmann and G. Hennenfent, "Non-parametric seismic data recovery with curvelet frames," Geophys. J. Int., vol. 173, pp. 233-248, Apr. 2008.
19. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. R. Statist. Soc. B, vol. 58, no. 1, pp. 267-288, 1997.
20. G. Hennenfent, E. van den Berg, M. P. Friedlander, and F. J. Herrmann. (2008). New insights into one-norm solvers from the Pareto curve. Geophysics [Online]. 73(4), pp. A23-A26. Available: http://geophysics.geoscienceworld. org/cgi/content/abstract/73/4/A23
21. E. van den Berg and M. P. Friedlander. (2011). Sparse optimization with least-squares constraints. SIAM J. Opt. [Online]. 21(4), pp. 1201-1229. Available: http://link.aip.org/link/?SJE/21/1201/1
22. F. J. Herrmann, Y. A. Erlangga, and T. Lin, "Compressive simultaneous fullwaveform simulation," Geophysics, vol. 74, p. A35, 2009.
23. G. Hennenfent and F. J. Herrmann, "Simply denoise: Wavefield reconstruction via jittered undersampling," Geophysics, vol. 73, no. 3, pp. V19-V28, May- June 2008. (Pubitemid 351676487)
24. N. Moldoveanu. (2010). Random sampling: A new strategy for marine acquisition. SEG technical program expanded abstracts. [Online]. 29(1), pp. 51-55. Available: http://link.aip.org/link/?SGA/29/51/1
25. N. Neelamani, C. Krohn, J. Krebs, M. Deffenbaugh, and J. Romberg. (2008). Efficient seismic forward modeling using simultaneous random sources and sparsity. Presented at SEG Int. Exposition and 78th Annu. Meeting [Online]. pp. 2107-2110. Available: http: //users.ece.gatech.edu/~justin/Publications-files/ simulseg2008.pdf
26. F. J. Herrmann and X. Li. (2011, Aug.). Efficient least-squares imaging with sparsity promotion and compressive sensing. Geophys. Prospecting [Online]. Available: http://slim.eos.ubc.ca/Publications/private/Journals/ leastsquaresimag.p%df
27. D. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing," Proc. Nat. Acad. Sci., vol. 106, no. 45, pp. 18914-18919, 2009.
28. A. Montanari, "Graphical models concepts in compressed sensing," CoRR, 2010.
29. F. J. Herrmann, X. Li, A. Aravkin, and T. van Leeuwen. (2011). A modified, sparsity promoting, Gauss-Newton algorithm for seismic waveform inversion, in Proc. SPIE [Online]. 2011 (81380V). Available: http://slim.eos.ubc.ca/Publications/ public/Journals/SPIEreport.pdf
30. X. Li and F. J. Herrmann. (2010). Full-waveform inversion from compressively recovered model updates. SEG [Online]. 29(1), pp. 1029-1033. Available: http://link.aip.org/link/?SGA/29/1029/1