An alternating direction method for total variation denoising

References

• M. Afonso, J. Bioucas-Dias, and M. Figueiredo, Fast image recovery using variable splitting and constrained optimization, IEEE Trans. Image Process. 19(9) (2010), pp. 2345–2356. doi: 10.1109/TIP.2010.2047910
   PubMed Web of Science ®Google Scholar
• M. Afonso, J. Bioucas-Dias, and M. Figueiredo, An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems, IEEE Trans. Image Process. (20) (2011), pp. 681–695. doi: 10.1109/TIP.2010.2076294
   Google Scholar
• M.S. Almeida and M.A. Figueiredo, Deconvolving images with unknown boundaries using the alternating direction method of multipliers, IEEE Trans. Image Process. 22(8) (2013), pp. 3074–3086. doi: 10.1109/TIP.2013.2258354
   PubMed Web of Science ®Google Scholar
• D. Bertsekas, Nonlinear Programming, Athena Scientific Belmont, MA, 1999.
   Google Scholar
• S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn. 3(1) (2010), pp. 1–123. doi: 10.1561/2200000016
   Google Scholar
• A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging and Vis. 20(1) (2004), pp. 89–97.
   Google Scholar
• P. Combettes and J. Pesquet, Proximal splitting methods in signal processing, Fixed-Point Algorithms Inverse Problems Sci. Eng. (2011), pp. 185–212. doi: 10.1007/978-1-4419-9569-8_10
   Google Scholar
• W. Deng, W. Yin, and Z. Y, Group sparse optimization by alternating direction method, Technical report, TR 11-06, Rice University, 2011.
   Google Scholar
• J. Eckstein and D. Bertsekas, On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program. 55(1) (1992), pp. 293–318. doi: 10.1007/BF01581204
   Web of Science ®Google Scholar
• E. Esser, Applications of Lagrangian-based alternating direction methods and connections to split Bregman, CAM report 9 (2009), pp. 31.
   Google Scholar
• M.A. Figueiredo and J.M. Bioucas-Dias, Restoration of Poissonian images using alternating direction optimization, IEEE Trans. Image Process. 19(12) (2010), pp. 3133–3145. doi: 10.1109/TIP.2010.2053941
   PubMed Web of Science ®Google Scholar
• D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Comput. Math. Appl. 2(1) (1976), pp. 17–40. doi: 10.1016/0898-1221(76)90003-1
   Google Scholar
• R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics, SIAM, Philadelphia, PA, 1989, p. 9.
   Google Scholar
• R. Glowinski and A. Marroco, Sur l'approximation, par elements finis d'ordre un, et la resolution, par penalisation-dualite d'une classe de problemes de dirichlet non lineares, Rev. Francaise d'Automat. Inf. Recherche Operationelle 9 (1975), pp. 41–76.
   Google Scholar
• D. Goldfarb and W. Yin, Parametric maximum flow algorithms for fast total variation minimization, SIAM J. Sci. Comput. 31(5) (2009), pp. 3712–3743. doi: 10.1137/070706318
   Web of Science ®Google Scholar
• T. Goldstein and S. Osher, The split Bregman method for l1-regularized problems, SIAM J. Imaging Sci. 2 (2009), p. 323. doi: 10.1137/080725891
   Web of Science ®Google Scholar
• G. Golub and C. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1996.
   Google Scholar
• B. He, L. Liao, D. Han, and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Math. Program. 92(1) (2002), pp. 103–118. doi: 10.1007/s101070100280
   Web of Science ®Google Scholar
• B. He, H. Yang, and S. Wang, Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities, J. Optim. Theory Appl. 106(2) (2000), pp. 337–356. doi: 10.1023/A:1004603514434
   Web of Science ®Google Scholar
• M. Hestenes, Multiplier and gradient methods, J. Optim. Theory Appl. 4(5) (1969), pp. 303–320. doi: 10.1007/BF00927673
   Google Scholar
• Z. Lin, M. Chen, L. Wu, and Y. Ma, The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices, Arxiv Preprint arXiv:1009.5055, 2010.
   Google Scholar
• S. Ma, D. Goldfarb, and L. Chen, Fixed point and Bregman iterative methods for matrix rank minimization, Math. Program. (2009), pp. 1–33.
   Google Scholar
• J. Nocedal and S. Wright, Numerical Optimization, Springer, New York, 1999.
   Google Scholar
• S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul. 4(2) (2006), pp. 460–489. doi: 10.1137/040605412
   Web of Science ®Google Scholar
• M. Powell, A method for nonlinear constraints in minimization problems, in R. Fletcher, ed., Optimization, Academic Press, New York, 1972, pp. 283–298.
   Google Scholar
• Z. Qin and D. Goldfarb, Structured sparsity via alternating direction methods, J. Mach. Learn. Res. 13 (2012), pp. 1373–1406.
   Google Scholar
• Z. Qin, K. Scheinberg, and D. Goldfarb, Efficient block-coordinate descent algorithms for the group lasso, Math. Program. Comput. 5 (2013), pp. 143–169. doi: 10.1007/s12532-013-0051-x
   Google Scholar
• S. Ramani and J.A. Fessler, A splitting-based iterative algorithm for accelerated statistical X-ray ct reconstruction, IEEE Trans. Med. Imaging 31(3) (2012), pp. 677–688. doi: 10.1109/TMI.2011.2175233
   PubMed Web of Science ®Google Scholar
• R. Rockafellar, The multiplier method of Hestenes and Powell applied to convex programming, J. Optim. Theory Appl. 12(6) (1973), pp. 555–562. doi: 10.1007/BF00934777
   Web of Science ®Google Scholar
• L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D: Nonlinear Phenom. 60(1–4) (1992), pp. 259–268. doi: 10.1016/0167-2789(92)90242-F
   Web of Science ®Google Scholar
• S. Setzer, Split Bregman algorithm, Douglas–Rachford splitting and frame shrinkage, Scale Space Var. Methods Comput. Vis. (2009), pp. 464–476. doi: 10.1007/978-3-642-02256-2_39
   Google Scholar
• Y. Shen, Z. Wen, and Y. Zhang, Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization, TR11-02, Rice University, Houston, TX, 2011.
   Google Scholar
• G. Steidl and T. Teuber, Removing multiplicative noise by Douglas–Rachford splitting methods, J. Math. Imaging Vis. 36(2) (2010), pp. 168–184. doi: 10.1007/s10851-009-0179-5
   Web of Science ®Google Scholar
• D. Strong and T. Chan, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Probl. 19 (2003), p. S165. doi: 10.1088/0266-5611/19/6/059
   Web of Science ®Google Scholar
• X. Tai and C. Wu, Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model, Scale Space Var. Methods Comput. Vis. 5567 (2009), pp. 502–513. doi: 10.1007/978-3-642-02256-2_42
   Google Scholar
• M. Tao and J. Yang, Alternating direction algorithms for total variation deconvolution in image reconstruction, Optimization Online, 2009.
   Google Scholar
• E. van den Berg, M. Schmidt, M. Friedlander, and K. Murphy, Group sparsity via linear-time projection, Technical report, TR-2008-09, Department of Computer Science, University of British Columbia, Vancouver, BC, Canada, 2008.
   Google Scholar
• Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imaging Sci. 1(3) (2008), pp. 248–272. doi: 10.1137/080724265
   Web of Science ®Google Scholar
• Z. Wen, D. Goldfarb, and W. Yin, Alternating direction augmented lagrangian methods for semidefinite programming, Math. Program. Comput. (2010), pp. 1–28.
   Google Scholar
• Y. Xu, W. Yin, Z. Wen, and Y. Zhang, An alternating direction algorithm for matrix completion with nonnegative factors, Front. Math. China 7(2) (2012), pp. 365–384. doi: 10.1007/s11464-012-0194-5
   Web of Science ®Google Scholar
• J. Yang, W. Yin, Y. Zhang, and Y. Wang, A fast algorithm for edge-preserving variational multichannel image restoration, SIAM J. Imaging Sci. 2(2) (2009), pp. 569–592. doi: 10.1137/080730421
   Web of Science ®Google Scholar
• J. Yang and Y. Zhang, Alternating direction algorithms for l1-problems in compressive sensing, SIAM J. Sci. Comput. 33(1) (2011), pp. 250–278. doi: 10.1137/090777761
   Web of Science ®Google Scholar
• J. Yang, Y. Zhang, and W. Yin, An efficient TVL1 algorithm for Deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput 31(4) (2009), pp. 2842–2865. doi: 10.1137/080732894
   Web of Science ®Google Scholar
• J. Yang, Y. Zhang, and W. Yin, A fast alternating direction method for tvl1-l2 signal reconstruction from partial fourier data, IEEE J. Selected Top. Signal Process. 4(2) (2010), pp. 288–297. doi: 10.1109/JSTSP.2010.2042333
   Web of Science ®Google Scholar
• X. Yuan and J. Yang, Sparse and low-rank matrix decomposition via alternating direction methods, Preprint, 2009.
   Google Scholar
• L. Zappella, A. Del Bue, X. Llado, and J. Salvi, Simultaneous motion segmentation and structure from motion, Proceedings of the 2011 IEEE Workshop on Applications of Computer Vision (WACV), IEEE Computer Society Washington, DC, 2011, pp. 679–684.
   Google Scholar