{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:56:56Z","timestamp":1776801416779,"version":"3.51.2"},"reference-count":57,"publisher":"Society of Exploration Geophysicists","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Many seismic exploration techniques rely on the collection of massive data volumes that are subsequently mined for information during processing. Although this approach has been extremely successful in the past, current efforts toward higher-resolution images in increasingly complicated regions of the earth continue to reveal fundamental shortcomings in our workflows. Chiefly among these is the so-called \u201ccurse of dimensionality\u201d exemplified by Nyquist's sampling criterion, which disproportionately strains current acquisition and processing systems as the size and desired resolution of our survey areas continue to increase. We offer an alternative sampling method leveraging recent insights from compressive sensing toward seismic acquisition and processing for data that are traditionally considered to be undersampled. The main outcome of this approach is a new technology where acquisition and processing related costs are no longer determined by overly stringent sampling criteria, such asNyquist. At the heart of our approach lies randomized incoherent sampling that breaks subsampling related interferences by turning them into harmless noise, which we subsequently remove by promoting transform-domain sparsity. Now, costs no longer grow significantly with resolution and dimensionality of the survey area, but instead depend only on transform-domain sparsity. Our contribution is twofold. First, we demonstrate by means of carefully designed numerical experiments that compressive sensing can successfully be adapted to seismic exploration. Second, we show that accurate recovery can be accomplished for compressively sampled data volumes sizes that exceed the size of conventional transform-domain data volumes by only a small factor. Because compressive sensing combines transformation and encoding by a single linear encoding step, this technology is directly applicable to acquisition and to dimensionality reduction during processing. In either case, sampling, storage, and processing costs scale with transform-domain sparsity. We illustrate this principle by means of number of case studies.<\/jats:p>","DOI":"10.1190\/1.3506147","type":"journal-article","created":{"date-parts":[[2010,12,22]],"date-time":"2010-12-22T19:24:35Z","timestamp":1293045875000},"page":"WB173-WB187","source":"Crossref","is-referenced-by-count":171,"title":["Randomized sampling and sparsity: Getting more information from fewer samples"],"prefix":"10.1190","volume":"75","author":[{"given":"Felix J.","family":"Herrmann","sequence":"first","affiliation":[{"name":"1University of British Columbia, Department of Earth and Ocean Sciences, Seismic Laboratory for Imaging and Modeling, Vancouver, Canada. E-mail: fherrmann@eos.ubc.ca."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"186","published-online":{"date-parts":[[2010,12,22]]},"reference":[{"issue":"6","key":"2025121111482688000_R1","doi-asserted-by":"crossref","first-page":"E91","DOI":"10.1190\/1.2356088","article-title":"3D interpolation of irregular data with a POCS algorithm","volume":"71","author":"Abma","year":"2006","journal-title":"Geophysics"},{"key":"2025121111482688000_R2","doi-asserted-by":"crossref","DOI":"10.1109\/ALLERTON.2009.5394881","article-title":"Random channel coding and blind deconvolution","volume-title":"Presented at the Allerton Conference on Communication, Control, and Computing","author":"Asif","year":"2009"},{"key":"2025121111482688000_R3","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1190\/1.2954033","article-title":"A new look at marine simultaneous sources","volume":"27","author":"Beasley","year":"2008","journal-title":"The Leading Edge"},{"key":"2025121111482688000_R4","first-page":"133","article-title":"A new look at simultaneous sources","volume-title":"68th Annual International Meeting","author":"Beasley","year":"1998"},{"key":"2025121111482688000_R5","article-title":"Probing the Pareto frontier for basis pursuit solutions","author":"Berg","year":"2008"},{"key":"2025121111482688000_R6","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1190\/1.2954035","article-title":"Changing the mindset in seismic data acquisition","volume":"27","author":"Berkhout","year":"2008","journal-title":"The Leading Edge"},{"key":"2025121111482688000_R7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0001-4","article-title":"Mathematics of multidimensional seismic imaging, migration and inversion","author":"Bleistein","year":"2001"},{"issue":"5","key":"2025121111482688000_R8","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/JSTSP.2008.2005337","article-title":"Compressed sensing in astronomy","volume":"2","author":"Bobin","year":"2008","journal-title":"Journal of IEEE, Selected Topics in Signal Process"},{"issue":"8","key":"2025121111482688000_R9","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","article-title":"Stable signal recovery from incomplete and inaccurate measurements","volume":"59","author":"Cand\u00e8s","year":"2006","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"11","key":"2025121111482688000_R10","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1002\/cpa.20078","article-title":"The curvelet representation of wave propagators is optimally sparse","volume":"58","author":"Cand\u00e8s","year":"2005","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"3","key":"2025121111482688000_R11","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1137\/05064182X","article-title":"Fast discrete curvelet transforms","volume":"5","author":"Cand\u00e8s","year":"2006","journal-title":"SIAM, Multiscale Modeling and Simulation"},{"issue":"2","key":"2025121111482688000_R12","first-page":"489","article-title":"2006b","volume":"52","author":"Cand\u00e8s","journal-title":"IEEE Transactions on Information Theory"},{"key":"2025121111482688000_R13","first-page":"1103","article-title":"Regularizing 3-d data sets with dmo","volume":"61","author":"Canning","year":"1996"},{"issue":"3","key":"2025121111482688000_R14","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.acha.2007.03.003","article-title":"Wave atoms and sparsity of oscillatory patterns","volume":"23","author":"Demanet","year":"2007","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"2025121111482688000_R15","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.0909892106","article-title":"Message passing algorithms for compressed sensing","author":"Donoho","year":"2009"},{"key":"2025121111482688000_R16","doi-asserted-by":"crossref","first-page":"4273","DOI":"10.1098\/rsta.2009.0152","article-title":"Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing","volume":"367","author":"Donoho","year":"2009","journal-title":"Philosophical Transactions of the Royal Society A: Mathematical: Physical and Engineering Sciences"},{"issue":"4","key":"2025121111482688000_R17","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Transactions on Information Theory"},{"issue":"7","key":"2025121111482688000_R18","doi-asserted-by":"crossref","first-page":"2845","DOI":"10.1109\/18.959265","article-title":"Uncertainty principles and ideal atomic decomposition","volume":"47","author":"Donoho","year":"2001","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"2025121111482688000_R19","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1137\/0152031","article-title":"Signal recovery and the large sieve","volume":"52","author":"Donoho","year":"1992","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"2025121111482688000_R20","article-title":"Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit","author":"Donoho","year":"2006"},{"key":"2025121111482688000_R21","first-page":"1903","article-title":"Development of seismic data compression methods for reliable, low-noise performance","volume-title":"SEG International Exposition and 69th Annual Meeting","author":"Donoho","year":"1999"},{"key":"2025121111482688000_R22","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1190\/1.1567242","article-title":"Theory of differential offset continuation","volume":"68","author":"Fomel","year":"2003","journal-title":"Geophysics"},{"issue":"6","key":"2025121111482688000_R23","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1046\/j.1365-2478.2002.00341.x","article-title":"Iterative resolution estimation in least-squares Kirchoff migration","volume":"50","author":"Fomel","year":"2002","journal-title":"Geophysical Prospecting"},{"key":"2025121111482688000_R24","article-title":"DMO processing","volume-title":"Geophysics Reprint Series","author":"Hale","year":"1995"},{"key":"2025121111482688000_R25","doi-asserted-by":"crossref","first-page":"1869","DOI":"10.1190\/1.1441600","article-title":"Signal\/noise separation and velocity estimation","volume":"49","author":"Harlan","year":"1984","journal-title":"Geophysics"},{"issue":"3","key":"2025121111482688000_R26","doi-asserted-by":"crossref","first-page":"V19","DOI":"10.1190\/1.2841038","article-title":"Simply denoise: wavefield reconstruction via jittered undersampling","volume":"73","author":"Hennenfent","year":"2008","journal-title":"Geophysics"},{"issue":"1","key":"2025121111482688000_R27","doi-asserted-by":"crossref","first-page":"A1","DOI":"10.1190\/1.2799517","article-title":"Curvelet-based seismic data processing: a multiscale and nonlinear approach","volume":"73","author":"Herrmann","year":"2008","journal-title":"Geophysics"},{"key":"2025121111482688000_R28","first-page":"2337","article-title":"Compressive imaging by wavefield inversion with group sparsity","volume-title":"79th Annual International Meeting","author":"Herrmann","year":"2009"},{"issue":"2","key":"2025121111482688000_R29","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1111\/j.1365-246X.2007.03360.x","article-title":"Non-linear primary-multiple separation with directional curvelet frames","volume":"170","author":"Herrmann","year":"2007","journal-title":"Geophysical Journal International"},{"key":"2025121111482688000_R30","article-title":"Compressive sensing applied to full-waveform inversion","volume-title":"71st EAGE Conference and Exhibition","author":"Herrmann","year":"2009"},{"issue":"4","key":"2025121111482688000_R31","doi-asserted-by":"crossref","first-page":"A35","DOI":"10.1190\/1.3115122","article-title":"Compressive simultaneous full-waveform simulation","volume":"74","author":"Herrmann","year":"2009","journal-title":"Geophysics"},{"issue":"1","key":"2025121111482688000_R32","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1111\/j.1365-246X.2007.03698.x","article-title":"Non-parametric seismic data recovery with curvelet frames","volume":"173","author":"Herrmann","year":"2008","journal-title":"Geophysical Journal International"},{"issue":"2","key":"2025121111482688000_R33","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.acha.2007.06.007","article-title":"Sparsity- and continuity-promoting seismic image recovery with curvelet frames","volume":"24","author":"Herrmann","year":"2008","journal-title":"Journal of Applied and Computational Harmonic Analysis"},{"issue":"1","key":"2025121111482688000_R34","first-page":"2497","article-title":"Seismic wavefield inversion with curvelet-domain sparsity promotion","volume":"27","author":"Herrmann","year":"2008","journal-title":"SEG Technical Program Expanded Abstracts"},{"key":"2025121111482688000_R35","first-page":"B008","article-title":"Simultaneous sourcing without compromise","volume-title":"70th EAGE Conference & Exhibition","author":"Krohn","year":"2008"},{"key":"2025121111482688000_R36","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1190\/1.1442393","article-title":"Subsurface imaging using magnetotelluric data","volume":"53","author":"Levv","year":"1988","journal-title":"Geophysics"},{"key":"2025121111482688000_R37","article-title":"Designing simultaneous acquisitions with compressive sensing","volume-title":"71st EAGE Conference and Exhibition","author":"Lin","year":"2009"},{"key":"2025121111482688000_R38","first-page":"3113","article-title":"Unified compressive sensing framework for simultaneous acquisition with primary estimation","volume-title":"79th Annual International Meeting","author":"Lin","year":"2009"},{"issue":"1","key":"2025121111482688000_R39","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1190\/1.1852785","article-title":"The applicability of DMO\/AVO in the presence of caustics","volume":"70","author":"Malcolm","year":"2005","journal-title":"Geophysics"},{"key":"2025121111482688000_R40","article-title":"A wavelet tour of signal processing: The sparse way","author":"Mallat","year":"2009"},{"key":"2025121111482688000_R41","first-page":"2107","article-title":"Efficient seismic forward modeling using simultaneous random sources and sparsity","volume-title":"78th Annual International Meeting","author":"Neelamani","year":"2008"},{"key":"2025121111482688000_R42","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1190\/1.1441159","article-title":"Wavelet estimation and deconvolution","volume":"46","author":"Oldenburg","year":"1981","journal-title":"Geophysics"},{"issue":"5","key":"2025121111482688000_R43","doi-asserted-by":"crossref","first-page":"2210","DOI":"10.1109\/TIT.2008.920190","article-title":"Compressed sensing and redundant dictionaries","volume":"54","author":"Rauhut","year":"2008","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"2025121111482688000_R44","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1137\/08072975X","article-title":"Compressive sensing by random convolution","volume":"2","author":"Romberg","year":"2009","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"1","key":"2025121111482688000_R45","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/78.651165","article-title":"Interpolation and extrapolation using a high-resolution discrete Fourier transform","volume":"46","author":"Sacchi","year":"1998","journal-title":"IEEE Transactions on Signal Processing"},{"key":"2025121111482688000_R46","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1190\/1.1443653","article-title":"Minimum entropy deconvolution with frequency-domain constraints","volume":"59","author":"Sacchi","year":"1994","journal-title":"Geophysics"},{"key":"2025121111482688000_R47","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1137\/0907087","article-title":"Linear inversion of band-limited reflection seismogram","volume":"7","author":"Santosa","year":"1986","journal-title":"SIAM Journal on Scientific Statistical Computing"},{"key":"2025121111482688000_R48","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/BF02921717","article-title":"A Hardy space for Fourier integral operators","volume":"8","author":"Smith","year":"1998","journal-title":"Journal of Geometric Analysis"},{"key":"2025121111482688000_R49","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1190\/1.1438154","article-title":"Pattern recognition, spatial predictability, and subtraction of multiple events","volume":"18","author":"Spitz","year":"1999","journal-title":"The Leading Edge"},{"key":"2025121111482688000_R50","article-title":"Design of two-dimensional randomized sampling schemes for curvelet-based sparsity-promoting seismic data recovery","author":"Tang","year":"2009"},{"key":"2025121111482688000_R51","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1190\/1.1440921","article-title":"Deconvolution with the l1 norm","volume":"44","author":"Taylor","year":"1979","journal-title":"Geophysics"},{"key":"2025121111482688000_R52","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1190\/1.1543224","article-title":"Latest views of the sparse radon transform","volume":"68","author":"Trad","year":"2003","journal-title":"Geophysics"},{"key":"2025121111482688000_R53","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1190\/1.1635058","article-title":"Interpolation and multiple attenuation with migration operators","volume":"68","author":"Trad","year":"2003","journal-title":"Geophysics"},{"key":"2025121111482688000_R54","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1190\/1.1441389","article-title":"Analytic minimum entropy deconvolution","volume":"47","author":"Ulrych","year":"1982","journal-title":"Geophysics"},{"issue":"3","key":"2025121111482688000_R55","doi-asserted-by":"crossref","first-page":"A23","DOI":"10.1190\/1.3111115","article-title":"Estimating primaries by sparse inversion and application to near-offset data reconstruction","volume":"74","author":"van Groenestijn","year":"2009","journal-title":"Geophysics"},{"issue":"4","key":"2025121111482688000_R56","doi-asserted-by":"crossref","first-page":"V87","DOI":"10.1190\/1.1993713","article-title":"Antileakage Fourier transform for seismic data regularization","volume":"70","author":"Xu","year":"2005","journal-title":"Geophysics"},{"issue":"1","key":"2025121111482688000_R57","doi-asserted-by":"crossref","first-page":"V21","DOI":"10.1190\/1.2399442","article-title":"Fourier reconstruction of nonuniformly sampled, aliased seismic data","volume":"72","author":"Zwartjes","year":"2007","journal-title":"Geophysics"}],"container-title":["Geophysics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.geoscienceworld.org\/seg\/geophysics\/article-pdf\/75\/6\/WB173\/3235525\/gsgpy_75_6_WB173.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pubs.geoscienceworld.org\/seg\/geophysics\/article-pdf\/75\/6\/WB173\/3235525\/gsgpy_75_6_WB173.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T16:48:37Z","timestamp":1765471717000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.geoscienceworld.org\/geophysics\/article\/75\/6\/WB173\/73891\/Randomized-sampling-and-sparsity-Getting-more"},"secondary":[{"URL":"http:\/\/geophysics.geoscienceworld.org\/cgi\/doi\/10.1190\/1.3506147","label":"geoscienceworld"}]},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1,1]]}},"URL":"https:\/\/doi.org\/10.1190\/1.3506147","relation":{},"ISSN":["1942-2156","0016-8033"],"issn-type":[{"value":"1942-2156","type":"electronic"},{"value":"0016-8033","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,11]]},"published":{"date-parts":[[2010,1,1]]}}}