Restoration of images based on subspace optimization accelerating augmented Lagrangian approach

Journal of Computational and Applied Mathematics

Volumn 235, Issue 8, 2011, Pages 2766-2774

  Chen, Dai Qiang ^a   Cheng, Li Zhi ^a   Su, Fang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Augmented Lagrangian method; DouglasRachford splitting; Subspace optimization; Total variation

Indexed keywords

AUGMENTED LAGRANGIAN APPROACH; AUGMENTED LAGRANGIAN METHODS; BENCH-MARK PROBLEMS; CONVERGENCE PROPERTIES; DOUGLASRACHFORD SPLITTING; FAST ALGORITHMS; IMAGE RESTORATION; IMAGE RESTORATION PROBLEM; RESTORATION OF IMAGES; STATE-OF-THE-ART METHODS; SUBSPACE OPTIMIZATION; TOTAL VARIATION;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; IMAGE RECONSTRUCTION; OPTIMIZATION; RESTORATION;

LAGRANGE MULTIPLIERS;

EID: 79251599898     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.11.028     Document Type: Article

References (27)

1. S.Q. Ma, W.T. Yin, Y. Zhang, A. Chakraborty, An efficient algorithm for compressed MR imaging using total variation and wavelets, in: IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 18.
2. B. Anconelli, M. Bertero, P. Boccacci, M. Carbillet, and H. Lanteri Iterative methods for the reconstruction of astronomical images with high dynamic range J. Comput. Appl. Math. 198 2 2007 321 331
3. J.-F. Cai, R.H. Chan, L. Shen, and Z. Shen Restoration of chopped and nodded images by framelets SIAM J. Sci. Comput. 30 3 2008 1205 1227
4. E.J. Candes, and M. Wakin An introduction to compressive sampling IEEE Sig. Proc. Mag. 25 2 2008 21 30
5. E.J. Candes, M. Wakin, and S. Boyd Enhancing sparsity by reweighted l1 minimization J. Fourier Anal. Appl. 14 5 2008 877 905
6. L. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physica D 60 14 1992 259 268
7. S. Wright, R. Nowak, and M. Figueiredo Sparse reconstruction by separable approximation IEEE Trans. Signal Process. 57 7 2009 2479 2493
8. S. Becker, J. Bobin, and E. Candes Nesta: a fast and accurate first order method for sparse recovery SIAM J. Imaging Sci. 2010 (revised)
9. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 1 2009 183 202
10. J. Bioucas-Dias, and M. Figueiredo A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration IEEE Trans. Image Process. 16 12 2007 2992 3004
11. T.F. Chan, G.H. Golub, and P. Mulet A nonlinear primaldual method for total variation based image restoration SIAM J. Sci. Comput. 20 6 1999 1964 1977
12. Silvia Bonettini, and Thomas Serafini Non-negatively constrained image deblurring with an inexact interior point method J. Comput. Appl. Math. 231 1 2009 236 248
13. I. Daubechies, M. Defrise, and C. De Mol An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 11 2004 1413 1457
14. P.L. Combettes, and V.R. Wajs Signal recovery by proximal forwardbackward splitting SIAM Multiscale Model. Simul. 4 4 2005 1168 1200
15. M. Afonso, J. Bioucas-Dias, and M. Figueiredo Fast image recovery using variable splitting and constrained optimization IEEE Trans. Image Process. 19 9 2010 2345 2356
16. A.N. Iusem Augmented Lagrangian methods and proximal point methods for convex optimization Investigacin Oper. 8 1999 11 49
17. M. Elad, B. Matalon, and M. Zibulevsky Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization Appl. Comput. Harmon. Anal. 23 3 2007 346 367
18. M. Elad, and M. Zibulevsky Iterative shrinkage algorithms and their acceleration for L1-L2 signal and image processing applications IEEE Sig. Proc. Mag. 27 3 2010 78 88
19. T. Goldstein, and S. Osher The split Bregman method for L1 regularized problems SIAM J. Imaging Sci. 2 2 2009 323 343
20. A. Chambolle An algorithm for total variation minimization and applications J. Math. Imaging Vision 20 12 2004 89 97
21. K.J. Arrow, L. Hurwicz, and H. Uzawa Studies in Linear and Non-Linear Programming 1958 Stanford Univeristy Press
22. M.Q. Zhu, Fast numerical algorithms for total variation based image restoration, Ph.D. Thesis, 2008.
23. J. Eckstein, and D. Bertsekas On the DouglasRachford splitting method and the proximal point algorithm for maximal monotone operators Math. Program. 55 3 1992 293 318
24. P.L. Combettes, and J.-C. Pesquet A DouglasRachford splitting approach to nonsmooth convex variational signal recovery IEEE J. Sel. Top. Signal Process. 1 2007 564 574
25. S. Setzer, Operator splittings, Bregman methods and frame shrinkage in image processing, Int. J. Comput. Vis., 2010, in press (doi:10.1007/s11263-010- 0357-3 ), published online (16 July 2010).
26. I. Ekeland, and R. Temam Convex analysis and variational problems SIAM Classics Appl. Math. 1999 68 69
27. M. Lustig, D. Donoho, and J. Pauly Sparse MRI: the application of compressed sensing for rapid MR imaging Magn. Reson. Med. 58 2007 1182 1195