A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data

IEEE Journal on Selected Topics in Signal Processing

Volumn 4, Issue 2, 2010, Pages 288-297

  Yang, Junfeng ^a   Zhang, Yin ^b   Yin, Wotao ^b  

^a NANJING UNIVERSITY   (China)

^b Rice University   (United States)

Author keywords

Alternating direction method; Compressed sensing; Compressive sensing (CS); Discrete cosine transform (DCT); Fast Fourier transform (FFT); Magnetic resonance imaging (MRI); MRI reconstruction; Total variation

Indexed keywords

ALTERNATING DIRECTION METHODS; COMPRESSED SENSING; COMPRESSIVE SENSING (CS); MRI RECONSTRUCTION; TOTAL VARIATION;

APPROXIMATION ALGORITHMS; CONVEX OPTIMIZATION; COSINE TRANSFORMS; DISCRETE FOURIER TRANSFORMS; LAPTOP COMPUTERS; MAGNETIC RESONANCE; MAGNETIC RESONANCE IMAGING; MATHEMATICAL TRANSFORMATIONS; REPAIR; SIGNAL ANALYSIS; SIGNAL RECEIVERS; SIGNAL RECONSTRUCTION; SPEECH RECOGNITION;

DISCRETE COSINE TRANSFORMS;

EID: 77949723995     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2010.2042333     Document Type: Article

References (47)

1. M. Afonso, J. Bioucas-Dias, and M. Figueiredo, "Image restoration with compound regularization using a Bregman iterative algorithm," in Proc. Workshop Signal Process. With Adaptive Sparse Structured Representations SPARS'09, Saint-Malo, France, 2009.
2. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approx., vol.28, pp. 253-263, 2008.
3. D. Baron, M. Duarte, S. Sarvotham, M. B.Wakin, and R. G. Baraniuk, "Distributed compressed sensing," [Online]. Available: http://dsp.rice. edu/cs/DCS112005.pdf
4. 1-unified variational framework for image restoration," in Proc. Eur. Conf. Comput. Vis., 2004, no.4, pp. 1-13.
5. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol.2, no.1, pp. 183-202, 2009.
6. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two-step iterative thresholding algorithm for image restoration," IEEE Trans. Imag. Process., vol.16, no.12, pp. 2992-3004, Dec. 2007.
7. J. M. Bioucas-Dias and M. Figueiredo, "An iterative algorithm for linear inverse problems with compound regularizers," in Proc. IEEE Int. Conf. Image Process., San Diego, CA, 2008, pp. 685-688.
8. E. Candés and Y. Plan, "Near-ideal model selection by L1 minimization," Ann. Statist., vol. 37, no. 5A, pp. 2145-2177.
9. E. Candés and J. Romberg, "Practical signal recovery from random projections," in Proc. Wavelet Applicat. Signal Image Process. XI, Proc. SPIE Conf. 5914, 2004.
10. 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.
11. E. Candés, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Info. Theory, vol.52, no.2, pp. 489-509, 2006.
12. E. Candés and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol.23, pp. 969-985, 2006.
13. E. Candés and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4203-4215, Dec. 2005.
14. E. Candés and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies," IEEE Trans. Inf. Theory, vol.52, no.12, pp. 5406-5425, Dec. 2006.
15. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol.20, pp. 89-97, 2004.
16. R. Chartrand, "Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data," in Proc. IEEE Int. Symp. Biomed. Imag. (ISBI), 2009.
17. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol.20, pp. 33-61, 1998.
18. P. L. Combettes and J.-C. Pesquet, "A proximal decomposition method for solving convex variational inverse problems," Inverse Problems, vol.24, no.6, 2008, Article ID 065014.
19. C. De Mol and M. Defrise, "A note on wavelet-based inversion algorithms," Contemp. Math., vol.313, pp. 85-96, 2002.
20. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
21. D. Donoho, "For most large underdetermined systems of linear equations, the minimal l1-norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol.59, no.7, pp. 907-934, 2006.
22. J. Douglas and H. Rachford, "On the numerical solution of heat conduction problems in two and three space variables," Trans. Amer. Math. Soc., vol.82, pp. 421-439, 1956.
23. J. Eckstein and D. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Mathematical Programming, vol.55, 1992, North-Holland.
24. E. Esser, "Applications of Lagrangian-based alternating direction methods and connections to split Bregman," UCLA, Los Angeles, CAM Rep. 09-31, 2009.
25. M. Figueiredo, J. Bioucas-Dias, and M. V. Afonso, "Fast frame-based image deconvolution using variable splitting and constrained optimization," in Proc. IEEE Workshop Statistical Signal Process.-SSP2009, Cardiff, U.K., 2009.
26. M. Figueiredo and R. Nowak, "An EM algorithm for wavelet-based image restoration," IEEE Trans. Image Process., vol.12, no.8, pp. 906-916, Dec. 2003.
27. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite-element approximations," Comp. Math. Appl., vol.2, pp. 17-40, 1976.
28. R. Glowinski and A. Marrocco, "Sur lapproximation par elements finis dordre un, et la resolution par penalisation-dualite dune classe de problemes de Dirichlet nonlineaires," Rev. Francaise dAut. Inf. Rech. Oper., vol.R-2, pp. 41-76, 1975.
29. R. Glowinski, Numerical Methods for Nonlinear Variational Problems. New York, Berlin, Heidelberg, Tokyo: Springer-Verlag, 1984.
30. R. Glowinski and P. Le Tallec, "Augmented Lagrangian and operatorsplitting methods in nonlinear mechanics," in SIAM Studies in Applied Mathematics. Philadelphia, PA: SIAM, 1989.
31. T. Goldstein and S. Osher, "The split Bregman method for l1 regularized problems," UCLA, Los Angeles, CAM Rep. 08-29, 2008.
32. L. He, T.-C. Chang, S. Osher, T. Fang, and P. Speier, "MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods," UCLA, Los Angeles, CAM Rep. 06-35, 2006.
33. B. S. He, L. Z. Liao, D. Han, and H. Yang, "A new inexact alternating directions method for monotone variational inequalities," Math. Progam. Ser. A, vol.92, pp. 103-118, 2002.
34. M. Lustig, D. Donoho, and J. Pauly, "Sparse MRI: The application of compressed sensing for rapidMRimaging," Magn. Resonance in Med., vol.58, no.6, pp. 1182-1195, 2007.
35. S. Ma,W. Yin, Y. Zhang, and A. Chakraborty, "An efficient algorithm for compressed MR imaging using total variation and wavelets," in Proc.IEEE Conf. CVPR, 2008, pp. 1-8.
36. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterated regularization method for total variation-based image restoration," Multiscale Model. Simul., vol.4, pp. 460-489, 2005.
37. Rice Wavelet Toolbox, [Online]. Available: http://www.dsp.rice.edu/ software/rwt.shtml
38. S. Setzer, "Douglas-rachford splitting and frame shrinkage," in Proc. 2nd Int. Conf. Scale Space Methods and Variational Methods in Comput. Vis., Lecture Notes in Computer Science, 2009, Split Bregman Algorithm.
39. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol.53, no.12, pp. 4655-4666, 2007.
40. Y. Wang, W. Yin, and Y. Zhang, "A fast algorithm for image deblurring with total variation regularization," TR07-10 2007, CAAM, Rice Univ..
41. Y. Wang, J.-F. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol.1, no.3, pp. 248-272, 2008.
42. S. J. Wright, R. D. Nowak, and M. Figueiredo, "Sparse reconstruction by separable approximation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2008, pp. 3373-3376.
43. J.-F.Yang, W. Yin, Y. Zhang, and Y.Wang, "A fast algorithm for edgepreserving variational multichannel image restoration," SIAM J. Imag. Sci., vol.2, no.2, pp. 569-592, 2009.
44. J.-F.Yang, Y. Zhang, and W.Yin, "An efficient TVL1 algorithm for deblurring of multichannel images corrupted by impulsive noise," SIAM J. Sci. Comput., vol.31, no.4, pp. 2842-2865, 2009.
45. J.-F. Yang, Y. Zhang, and W. Yin, "A fast TVL1-L2 minimization algorithm for signal reconstruction from partial fourier data," TR08-27 2008, CAAM, Rice Univ..
46. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for L1-minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol.1, no.1, pp. 143-168, 2008.
47. 1-minimization: Simple derivations and extensions," TR08-11 CAAM, Rice Univ. Submitted to SIREV.