Restricted isometry properties and nonconvex compressive sensing

Inverse Problems

Volumn 24, Issue 3, 2008, Pages

  Chartrand, Rick ^a   Staneva, Valentina ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN DISTRIBUTION; LINEAR EQUATIONS; MAGNETIC RESONANCE IMAGING; MEASUREMENT THEORY; OPTIMIZATION; RANDOM PROCESSES;

GAUSSIAN MEASUREMENTS; NONCONVEX COMPRESSIVE SENSING; RESTRICTED ISOMETRY PROPERTIES;

COMPUTATIONAL GEOMETRY;

EID: 44449127493     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/24/3/035020     Document Type: Article

References (32)

1. Donoho D L 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289-306
2. Candès E J, Romberg J and Tao T 2006 Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Trans. Inf. Theory 52 489-509
3. Candès E and Romberg J 2007 Sparsity and incoherence in compressive sampling Inverse Problems 23 969-85
4. Lustig M, Santos J M, Lee J-H, Donoho D L and Pauly J M 2005 Application of compressed sensing for rapid MR imaging SPARS (Rennes, France) http://spars05.irisa.fr/ACTES/TS5-1.pdf
5. Takhar D, Laska J N, Wakin M B, Duarte M F, Baron D, Sarvotham S, Kelly K F and Baraniuk R G 2006 A new compressive imaging camera architecture using optical-domain compression Computational Imaging IV-Proc. SPIE-IS and T Electronic Imaging 6065
6. Duarte M F, Sarvotham S, Baron D, Wakin M B and Baraniuk R G 2005 Distributed compressed sensing of jointly sparse signals 39th Asilomar Conf. on Signals, Systems and Computers pp 1537-41
7. Natarajan B K 1995 Sparse approximate solutions to linear systems SIAM J. Comput. 24 227-34
8. Candès E and Tao T 2006 Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52 5406-25
9. Chen S S, Donoho D L and Saunders M A 1998 Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 20 33-61
10. Donoho D L and Tanner J 2006 Thresholds for the recovery of sparse solutions via L1 minimization 40th Annual Conf. on Information Sciences and Systems pp 202-6
11. DeVore R A 2007 Deterministic construction of compressed sensing matrices J. Complexity 23 918-25
12. Tropp J A and Gilbert A C 2007 Signal recovery from partial information via orthogonal matching pursuit IEEE Trans. Inf. Theory 53 4655-66
13. Duarte M F, Wakin M B and Baraniuk R G 2005 Fast reconstruction of piecewise smooth signals from incoherent projections SPARS (Rennes, France)
14. La C and Do M N 2005 Signal reconstruction using sparse tree representations Wavelets XI vol 5914 (SPIE)
15. Chartrand R 2007 Exact reconstruction of sparse signals via nonconvex minimization IEEE Signal Process. Lett. 14 707-10
16. Candès E and Tao T 2005 Decoding by linear programming IEEE Trans. Inf. Theory 51 4203-15
17. Sidky E Y, Chartrand R and Pan X 2007 Image reconstruction from few views by non-convex optimization IEEE Medical Imaging Conf. Record
18. Sidky E Y, Reiser I, Nishikawa R M, Pan X, Chartrand R, Kopans D B and Moore R H 2008 Practical iterative image reconstruction in digital breast tomosynthesis by non-convex TpV optimization SPIE Medical Imaging
19. 0-minimization with application to MR image recovery Medical Imaging 2008: Physics of Medical Imaging 6913 69130F-1-69130F-11
20. Chartrand R 2007 Nonconvex compressed sensing and error correction Int. Conf. on Acoustics, Speech, and Signal Processing (Piscataway, NJ: IEEE)
21. 1-norm solution is also the sparsest solution Comm. Pure Appl. Math. 59 797-829
22. Candès E, Rudelson M, Tao T and Vershynin R 2005 Error correction via linear programming 46th Annual IEEE Symp. on Foundations of Computer Science pp 295-308
23. Ledoux M 2001 The Concentration of Measure Phenomenon (Providence, RI: American Mathematical Society)
24. Pisier G 1989 The Volume of Convex Bodies and Banach Space Geometry (Cambridge: Cambridge University Press)
25. Cramér H 1928 On the composition of elementary errors Skand. Aktuarietidskr. 11 13-74
26. Buldygin V V and Kozachenko Y V 2000 Metric Characterization of Random Variables and Random Processes (Providence, RI: American Mathematical Society)
27. Impens C 2003 Stirling's series made easy Am. Math. Mon. 110 730-5
28. Dembo A and Zeitouni O 1998 Large Deviations Techniques and Applications 2nd edn (New York: Springer)
29. Dilworth S J 1985 The dimension of Euclidean subspaces of quasi-normed spaces Math. Proc. Camb. Phil. Soc. 97 311-20
30. Chartrand R and Yin W 2008 Iteratively reweighted algorithms for compressive sensing 33rd Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)
31. Rao B D and Kreutz-Delgado K 1999 An affine scaling methodology for best basis selection IEEE Trans. Signal Process. 47 187-200
32. Saab R, Chartrand R and Yilmaz zgür 2008 Stable sparse approximations via nonconvex optimization 33rd Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)