Improved iterative curvelet thresholding for compressed sensing and measurement

IEEE Transactions on Instrumentation and Measurement

Volumn 60, Issue 1, 2011, Pages 126-136

  Ma, Jianwei ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b PSL RESEARCH UNIVERSITY   (France)

Author keywords

Anisotropic total variation (ATV); Barzilai Borwein step sizes; Bregman iteration; compressed sensing (CS); curvelets; iterative shrinkage thresholding (IST)

Indexed keywords

BREGMAN ITERATION; COMPRESSED SENSING; CURVELETS; ITERATIVE SHRINKAGE/THRESHOLDING (IST); STEP SIZE; TOTAL VARIATION;

ANISOTROPY; BIOMEDICAL ENGINEERING; INVERSE PROBLEMS; MEDICAL IMAGING; NUMERICAL METHODS; OPTIMIZATION; REMOTE SENSING; SIGNAL RECONSTRUCTION; VIRTUAL REALITY;

ITERATIVE METHODS;

EID: 78650056730     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2010.2049221     Document Type: Conference Paper

References (59)

1. A. Aldroubi, H. Wanf, and K. Zarringhalam, "Sequential adaptive compressed sampling via Huffman codes", preprint, 2009.
2. W. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, "Toeplitz structured compressed sensing matrices", in Proc. IEEE Workshop SSP, 2007, pp. 294-298.
3. J. Barzilai and J. Borwein, "Two point step size gradient methods", IMA J. Numer. Anal., vol. 8, no. 1, pp. 141-148, Jan. 1988.
4. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems", SIAM J. Imaging Sci., vol. 2, no. 1, pp. 183-202, Jan. 2009.
5. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two step iterative shrinkage/thresholding algorithms for image restoration", IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007.
6. T. Blumensath and M. Davies, "Iterative hard thresholding for compressed sensing", Appl Comput. Harmon. Anal, vol. 27, no. 3, pp. 265-274, Nov. 2009.
7. J. Bobin, J. Starck, and R. Ottensamer, "Compressed sensing in astronomy", IEEE J. Sel. Topics Signal Process., vol. 2, no. 5, pp. 718-726, Oct. 2008.
8. J. Cai, S. Osher, and Z. Shen, "Linearized Bregman iterations for compressed sensing", Math. Comput, vol. 78, no. 267, pp. 1515-1536, 2009.
9. 1-norm minimization", Math. Comput., vol. 78, no. 268, pp. 2127-2136, 2009.
10. E. Candès and T. Tao, "Decoding by linear programming", IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
11. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate information", Commun. Pure Appl. Math., vol. 59, pp. 1207-1233, 2005.
12. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information", IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
13. E. Candès and D. Donoho, "New tight frames of curvelets and optimal representations of objects with piecewise singularities", Commun. Pure Appl. Math., vol. 57, no. 2, pp. 219-266, Feb. 2004.
14. E. Candès, L. Demanet, D. Donoho, and L. Ying, "Fast discrete curvelet transforms", Multiscale Model. Simul., vol. 5, no. 3, pp. 861-899, Jan. 2006.
15. R. Coifman, F. Geshwind, and Y. Meyer, "Noiselets", Appl. Comput. Harmon. Anal., vol. 10, no. 1, pp. 27-44, Jan. 2001.
16. W. Coulter, C. Hillar, and F. Sommer, "Adaptive compressed sensing-A new class of self-organizing coding models for neuroscience", preprint, 2009.
17. Y. Dai and Y. Yuan, "Analysis of monotone gradient method", J. Ind. Manage. Optim., vol. 1, pp. 181-192, 2005.
18. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint", Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, Nov. 2004.
19. I. Daubechies, M. Fornasier, and I. Loris, "Accelerated projected gradient method for linear inverse problems with sparsity constraints", J. Fourier Anal. Appl, vol. 14, no. 5/6, pp. 764-792, Dec. 2008.
20. J. Duarte-Carvajalino and G. Sapiro, "Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization", IEEE Trans. Image Process., vol. 18, no. 7, pp. 1395-1408, Jul. 2009.
21. R. De Vore, "Deterministic constructions of compressed sensing matrices", J. Complexity, vol. 23, no. 4-6, pp. 918-925, Aug.-Dec. 2007.
22. D. Donoho, "Compressed sensing", IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
23. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling", IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008.
24. S. Durand and J. Froment, "Reconstruction of wavelet coefficients using total variation minimization", SIAM J. Sci. Comput, vol. 24, no. 5, pp. 1754-1767, 2003.
25. M. Elad, "Optimized projections for compressed sensing", IEEE Trans. Signal Process., vol. 55, no. 12, pp. 5695-5702, Dec. 2007.
26. M. Elad, B. Matalon, and M. Zibulevsky, "Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization", Appl. Comput. Harmon. Anal, vol. 23, no. 3, pp. 346-367, Nov. 2007.
27. 1-minimization: Methodology and convergence", SIAM J. Optim., vol. 19, no. 3, pp. 1107-1130, Oct. 2008.
28. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries", IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2210-2219, May 2008.
29. J. Haupt, R. Castro, and R. Nowak, "Distilled sensing: Selective sampling for sparse signal recovery", in Proc. 12th Conf. Artif Intell Statist., Clearwater Beach, FL, Apr. 2009.
30. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems", IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 586-597, Dec. 2007.
31. M. Fornasier, "Domain decomposition methods for linear inverse problems with sparsity constraints", Inverse Probl, vol. 23, no. 6, pp. 2505-2526, Dec. 2007.
32. J. Krommweh and J. Ma, "Tetrolet shrinkage with anisotropic total variation minimization for image approximation", Signal Process., vol. 90, no. 8, pp. 2529-2539, Aug. 2010.
33. C. Li, W. Yin, and Y. Zhang, TVAL3: TV minimization by augmented lagrangian and alternating direction algorithms. [Online]. Available: http://www.caam.rice.edu/~optimization/L1/TVAL3
34. 1-constrained signal recovery by steplength selection rules", Appl. Comput. Harmon. Anal, vol. 27, no. 2, pp. 247-254, Sep. 2009.
35. M. Lustig, D. Donoho, and J. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging", Magn. Reson. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007.
36. J. Ma, "Compressed sensing for surface characterization and metrology", IEEE Trans. Instrum. Meas., vol. 59, no. 6, pp. 1600-1615, Jun. 2010.
37. J. Ma, "Single-pixel remote sensing", IEEE Geosci. Remote Sens. Lett, vol. 6, no. 2, pp. 199-203, Apr. 2009.
38. J. Ma and F.-X. Le Dimet, "Deblurring from highly incomplete measurements for remote sensing", IEEE Trans. Geosci. Remote Sens., vol. 47, no. 3, pp. 792-802, Mar. 2009.
39. J. Ma and M. Fenn, "Combined complex ridgelet shrinkage and total variation minimization", SIAM J. Sci. Comput., vol. 28, no. 3, pp. 984-1000, 2006.
40. J. Ma and G. Plonka, "The curvelet transform: A review of recent applications", IEEE Signal Process. Mag., vol. 27, no. 2, pp. 118-133, Mar. 2010.
41. Y. Nesterov, "Gradient methods for minimizing composite objective function", preprint, 2007.
42. G. Plonka and J. Ma, "Curvelet-wavelet regularized split Bregman method for compressed sensing", Int. J. Wavelets, Multiresolution Inf. Process., 2010, to be published.
43. J. Romberg, "Compressive sensing by random convolution", SIAM J. Imaging Sci., vol. 2, no. 4, pp. 1098-1128, Nov. 2009.
44. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithm", Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
45. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation-based image restoration", Multiscale Model. Simul., vol. 4, no. 2, pp. 460-489, 2005.
46. S. Osher, Y. Mao, B. Dong, and W. Yin, "Fast linearized Bregman iteration for compressive sensing and sparse denoising", Commun. Math. Sci., vol. 8, no. 1, pp. 93-111, Mar. 2010.
47. S. Ji, Y. Xue, and L. Carin, "Bayesian compressed sensing", IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008.
48. V. Ta, S. Bougleux, A. Elmoataz, and O. Lezoray, "Nonlocal anisotropic discrete regularization for image, data filtering and clustering", preprint, 2007.
49. G. Tang, R. Shahidi, J. Ma, and F. Herrmann, "Design of two-dimensional randomized sampling schemes for curvelet-based sparsity-promoting seismic data recovery", Geophys. Prospect., 2010, revised.
50. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit", IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
51. E. van den Berg and M. Friedlander, "Probing the pareto frontier for basis pursuit solutions", SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, Nov. 2008.
52. C. Vonesch and M. Unser, "A fast multilevel algorithm for waveletregularized image restoration", IEEE Trans. Image Process., vol. 18, no. 3, pp. 509-523, Mar. 2009.
53. Z. Wen, W. Yin, D. Goldfarb, and Y. Zhang, "A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization and continuation", preprint, 2009.
54. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation", IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
55. S. Wright, R. Nowak, and M. Figueiredo, "Sparse reconstruction by separable approximation", IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2479-2493, Jul. 2009.
56. W. Yin, S. Osher, D. Goldfarm, and J. Darbon, "Bregman iterative algorithms for t\ minimization with applications to compressed sensing", SIAM J. Imaging Sci., vol. 1, no. 1, pp. 143-168, Mar. 2008.
57. W. Yin, "The analysis and generalizations of the linearized Bregman method", submitted, 2009.
58. Y. Yuan, "A new stepsize for the steepest descent method", J. Comput. Math., vol. 24, no. 2, pp. 149-156, 2006.
59. X. Zhang, M. Burger, X. Bresson, and S. Osher, "Bregmanized nonlocal regularization for deconvolution and sparse reconstruction", preprint, 2009.