Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

Eurasip Journal on Advances in Signal Processing

Volumn 2012, Issue 1, 2012, Pages

  Puy, Gilles ^a   Vandergheynst, Pierre ^a   Gribonval, Rémi ^b   Wiaux, Yves ^a,c  

^a EPFL   (Switzerland)

^b INRIA   (France)

^c UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SENSING; FAST MATRIX MULTIPLICATION; FOURIER; FOURIER BASIS; FOURIER IMAGING; MINIMIZATION PROBLEMS; ORTHONORMAL BASIS; RADIO INTERFEROMETRY; RANDOM MODULATION; SIGNAL OF INTERESTS; SIGNAL SPECTRUM; SPREAD SPECTRA; SPREAD SPECTRUM TECHNIQUES; WIDE BANDWIDTH;

MAGNETIC RESONANCE IMAGING; MODULATION; NUMERICAL ANALYSIS; SIGNAL RECONSTRUCTION; SPECTROSCOPY;

FOURIER TRANSFORMS;

EID: 84870525919     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1186/1687-6180-2012-6     Document Type: Article

References (51)

1. E Candes, J Romberg, T Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory. 52, 489-509 (2006) (Pubitemid 43174093)
2. DL Donoho, Compressed sensing. IEEE Trans Inf Theory. 52, 1289-1306 (2006)
3. R Baraniuk, Compressive sensing. IEEE Signal Process. Mag. 24, 118-121 (2007)
4. E Candes, T Tao, Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans Inf Theory. 52, 5406-5425 (2006) (Pubitemid 46445381)
5. DL Donoho, J Tanner, Counting faces of randomly-projected polytopes when the projection radically lowers dimension. J Am Math Soc. 22, 1-53 (2009)
6. E Candes, J Romberg, Sparsity and incoherence in compressive sampling. Inverse Probl. 23, 969-985 (2007). doi:10.1088/0266-5611/23/3/008 (Pubitemid 46838836)
7. H Rauhut, Compressive Sensing and Structured Random Matrices. Theoretical Foundations and Numerical Methods for Sparse Recovery, [Radon Series on Computational and Applied Mathematics], (De Gruyter, Berlin, 2010) 9, pp. 1-92
8. JA Högbom, Aperture synthesis with a non-regular distribution of interferometer baselines. Astron Astrophys. 15, 417-426 (1974)
9. TJ Cornwell, KF Evans, A simple maximum entropy deconvolution algorithm. Astron Astrophys. 143, 77-83 (1985)
10. Y Wiaux, L Jacques, G Puy, AMM Scaife, P Vandergheynst, Compressed sensing imaging techniques for radio interferometry. Mon Not R Astron Soc. 395, 1733-1742 (2009). doi:10.1111/j.1365-2966.2009.14665.x
11. S Wenger, M Magnor, Y Pihlström, S Bhatnagar, U Rau, SparseRI: A compressed sensing framework for aperture synthesis imaging in radio astronomy. Publ Astron Soc Pac. 122, 1397-1374 (2010). doi:10.1086/657638
12. F Li, TJ Cornwell, F de Hoog, The application of compressive sampling to radio astronomy I: Deconvolution. Astron Astrophys. 528, A31 (2011)
13. M Lustig, D Donoho, JM Pauly, Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn Reson Med. 58, 1182-1195 (2007). doi:10.1002/mrm.21391 (Pubitemid 350234205)
14. H Jung, JC Ye, EY Kim, Improved k-t BLAST and k-t SENSE using FOCUSS. Phys Med Biol. 52, 3201-3226 (2007). doi:10.1088/0031-9155/52/11/018 (Pubitemid 46795256)
15. U Gamper, P Boesiger, S Kozerke, Compressed sensing in dynamic MRI. Magn Reson Med. 59, 365-373 (2008). doi:10.1002/mrm.21477 (Pubitemid 351220100)
16. H Jung, K Sung, K Nayak, EY Kim, JC Ye, k-t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI. Magn Reson Med. 61, 103-116 (2009). doi:10.1002/mrm.21757
17. M Usman, C Prieto, T Schaeffter, P Batchelor, k-t group sparse: A method for accelerating dynamic MRI. Magn Reson Med. 66, 1163-1176 (2011). doi:10.1002/mrm.22883
18. D Liang, B Liu, J Wang, L Ying, Accelerating sense using compressed sensing. Magn Reson Med. 62, 1574-1584 (2009). doi:10.1002/mrm.22161
19. M Lustig, J Pauly, Spirit: Iterative self-consistent parallel imaging reconstruction from arbitrary k-space. Magn Reson Med. 64, 457-471 (2010)
20. R Otazo, D Kim, L Axel, D Sodickson, Combination of compressed sensing and parallel imaging for highly accelerated first-pass cardiac perfusion MRI. Magn Reson Med. 64, 767-776 (2010). doi:10.1002/mrm.22463
21. S Hu, M Lustig, AP Chen, J Crane, AK A, DA Kelley, R Hurd, J Kurhanewicz, SJ Nelson, JM Pauly, D Vigneron, Compressed sensing for resolution enhancement of hyperpolarized 13C flyback 3D-MRSI. J Magn Reson. 192, 258-264 (2008). doi:10.1016/j.jmr.2008.03.003
22. S Hu, M Lustig, AP Chen, A Balakrishnan, PEZ Larson, R Bok, J Kurhanewicz, SJ Nelson, A Goga, JM Pauly, DB Vigneron, 3D compressed sensing for highly accelerated hyperpolarized 13C MRSI with in vivo applications to transgenic mouse models of cancer. Magn Reson Med. 63, 312-321 (2010). doi:10.1002/mrm.22233
23. PEZ Larson, S Hu, M Lustig, AB Kerr, SJ Nelson, J Kurhanewicz, JM Pauly, DB Vigneron, Fast dynamic 3D MR spectroscopic imaging with compressed sensing and multiband excitation pulses for hyperpolarized 13C studies. Magn Reson Med. 65, 610-619 (2011). doi:10.1002/mrm.22650
24. FM Naini, R Gribonval, L Jacques, P Vandergheynst, Compressive sampling of pulse trains: spread the spectrum! In, Proc IEEE Int Conf Acoustics Speech and Signal Process, (Taipei, Taiwan, 2009), pp. 2877-2880
25. Y Wiaux, G Puy, Y Boursier, P Vandergheynst, Compressed sensing for radio interferometry: spread spectrum imaging techniques, in Proc SPIE Conf WAVELET XIII, vol. 7446. (San Diego, CA, USA, 2009), p. 74460J
26. Y Wiaux, G Puy, Y Boursier, P Vandergheynst, Spread spectrum for imaging techniques in radio interferometry. Mon Not R Astron Soc. 400, 1029-1038 (2009). doi:10.1111/j.1365-2966.2009.15519.x
27. G Puy, Y Wiaux, R Gruetter, JP Thiran, DV de Ville, P Vandergheynst, Spread spectrum for interferometric and magnetic resonance imaging, Proc IEEE Int Conf on Acoustics Speech and Signal Process, (Dallas, TX, USA, 2010), pp. 2802-2805
28. Y Wiaux, G Puy, R Gruetter, JP Thiran, DV de Ville, P Vandergheynst, Spread spectrum for compressed sensing techniques in magnetic resonance imaging, Proc IEEE Int Sym on Biomed Imaging, (Rotterdam, Netherlands, 2010), pp. 756-759
29. G Puy, J Marques, R Gruetter, JP Thiran, DV de Ville, P Vandergheynst, Y Wiaux, Accelerated MR imaging with spread spectrum encoding, in Proc Intl Soc Mag Reson Med, vol. 19. (Montreal, Canada, 2011), p. 2808
30. G Puy, J Marques, R Gruetter, JP Thiran, DV de Ville, P Vandergheynst, Y Wiaux, Spread spectrum magnetic resonance imaging. IEEE Trans Med Image (2012)
31. J Schiller, Mobile Communications, (Addison-Wesley, London, 2003), 2
32. T Do, T Tran, L Gan, Fast compressive sampling with structurally random matrices, Proc IEEE Int Conf on Acoustics Speech and Signal Process, (Las Vegas, NV, USA, 2008), pp. 3369-3372
33. T Do, L Gan, N Nguyen, T Tran, Fast and efficient compressive sensing using structurally random matrices. IEEE Trans Signal Process. 60, 139-154 (2012)
34. J Romberg, Compressive sensing by random convolution. SIAM J Imag Sci. 2, 1098-1128 (2009). doi:10.1137/08072975X
35. JA Tropp, JN Laska, MF Duarte, JK Romberg, RG Barianuk, Beyond nyquist: efficient sampling of sparse bandlimited signals. IEEE Trans Inf Theory. 56, 520-544 (2010)
36. F Krahmer, R Ward, New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property. SIAM J Math Anal. 43, 1269-1281 (2011). doi:10.1137/100810447
37. JA Tropp, Improved analysis of the subsampled randomized Hadamard transform. Adv Adapt Data Anal. 3(1-2), 115-126 (2012)
38. E van den Berg, MP Friedlander, Probing the Pareto frontier for basis pursuit solutions. SIAM J Sci Comput. 31, 890-912 (2008)
39. SGPL1, A solver for large-scale sparse reconstruction. http://www.cs.ubc.ca/labs/scl/spgl1
40. M Ryle, DD Vonberg, Solar Radiation on 175 Mc./s. Nature. 1958, 339-340 (1946)
41. M Ryle, A Hewish, J Shakeshaft, The synthesis of large radio telescopes by the use of radio interferometers. IRE Trans Antennas Propag. 7, 120-124 (1959)
42. M Ryle, A Hewish, The Synthesis of large radio telescopes. Mon Not R Astron Soc. 120, 220-230 (1960)
43. AR Thompson, JM Moran, GW Swenson, Interferometry and Synthesis in Radio Astronomy, (Wiley-Interscience, New York, 2001), 2
44. F Sebert, YM Zou, L Ying, Compressed sensing MRI with random B1 field, Proc ISMRM, (Toronto, Canada, 2008), p. 3151
45. D Liang, G Xu, H Wang, KF King, D Xu, L Ying, Toeplitz random encoding MR imaging using compressed sensing, Proc IEEE Int Symp Biomed Imag From Nano to Macro (ISBI), (Boston, MA, USA, 2009), pp. 270-273
46. H Wang, D Liang, K King, L Ying, Toeplitz random encoding for reduced acquisition using compressed sensing, Proc ISMRM, (Honolulu, Hawai, 2009), p. 2669
47. M Seeger, H Nickisch, R Pohmann, B Scholkopf, Optimization of k-space trajectories for compressed sensing by Bayesian experimental design. Magn Reson Med. 63, 116-126 (2010)
48. J Haldar, D Hernando, ZP Liang, Compressed-sensing in MRI with random encoding. IEEE Trans Med Imag. 30, 898-903 (2011)
49. National Radio Astronomy Observatory, http://www.vla.nrao.edu
50. DICOM sample image sets, http://pubimage.hcuge.ch:8080
51. E Candes, Y Plan, A Probabilistic and RIPless Theory of Compressed Sensing. IEEE Trans Inf Theory. 52, 1289-1306 (2006)