Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers

SIAM Journal on Imaging Sciences

Volumn 6, Issue 1, 2013, Pages 680-697

  Chan, Raymond H ^a   Tao, Min ^b   Yuan, Xiaoming ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Alternating direction method of multipliers; Box constraint; Deblurring; Total variation

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; BOX CONSTRAINTS; DEBLURRING; GAUSSIAN AND IMPULSE NOISE; PEAK SIGNAL-TO-NOISE RATIO; REGULARIZATION PARAMETERS; STATE-OF-THE-ART ALGORITHMS; TOTAL VARIATION;

ALGORITHMS; DIGITAL STORAGE; IMPULSE NOISE; RESTORATION;

MATHEMATICAL MODELS;

EID: 84875889605     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/110860185     Document Type: Article

References (45)

1. L. Ambrosio and V. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence, Comm. Pure Appl. Math., 43 (1990), pp. 999-1036.
2. L. Bar, A. Brook, N. Sochen, and N. Kiryati, Deblurring of color images corrupted by salt-and-pepper noise, IEEE Trans. Image Process., 16 (2007), pp. 1101-1111.
3. A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), pp. 183-202.
4. A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems, IEEE Trans. Image Process., 18 (2009), pp. 2419-2434.
5. J. M. Bioucas-Dias and M. A. T. Figueiredo, A new TwIST: Two-step iterative shrinkage/ thresholding algorithms for image restoration, IEEE Trans. Image Process., 16 (2007), pp. 2992-3004.
6. 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 (2011), pp. 1-122.
7. J.-F. Cai, R. H. Chan, and M. Nikolova, Fast two-phase image deblurring under impulse noise, J. Math. Imaging Vision, 36 (2010), pp. 46-53.
8. J. F. Cai, R. H. Chan, and Z. W. Shen, A framelet-based image inpainting algorithm, Appl. Comput. Harmon. Anal., 24 (2008), pp. 131-149.
9. R. H. Chan, C. W. Ho, and M. Nikolova, Salt-and-pepper noise removal by median-type noise detectors and edge-preserving regularization, IEEE Trans. Image Process., 14 (2005), pp. 1479-1485.
10. R. H. Chan, B. Morini, and M. Porcelli, Affine scaling methods for image deblurring problems, AIP Conf. Proc., 1281 (2010), pp. 1043-1046.
11. R. H. Chan and M. K. Ng, Conjugate gradient method for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
12. R. H. Chan, J. Yang, and X. Yuan, Alternating direction method for image inpainting in wavelet domains, SIAM J. Imaging Sci., 4 (2011), pp. 807-826.
13. S. Durand, J. Fadili, and M. M. Nikolova, Multiplicative noise cleaning via a variational method involving curvelet coefficients, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, X.-C. Tai, K. Morken, M. Lysaker, and K.-A. Lie, eds., Springer, Berlin, 2009, pp. 282-294.
14. M. Elad, Why simple shrinkage is still relevant for redundant representations?, IEEE Trans. Inform. Theory, 52 (2006), pp. 5559-5569.
15. M. Elad, B. Matalon, and M. Zibulevsky, Image denoising with shrinkage and redundant representations, in Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, 2006.
16. E. Esser, Applications of Lagrangian-based Alternating Direction Methods and Connections to Split Bregman, UCLA CAM Report 09-31, UCLA, Los Angeles, CA, 2009.
17. D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations, Comput. Math. Appl., 2 (1976), pp. 17-40.
18. R. Glowinski and A. Marrocco, Sur l'approximation par éléments finis d'ordre un, et la résolution par pénalisation-dualité d'une classe de problemes de Dirichlet non linéaires, RAIRO Anal. Numér., 9 (1975), pp. 41-76.
19. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
20. R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
21. B. S. He and H. Yang, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities, Oper. Res. Lett., 23 (1998), pp. 151-161.
22. B. Morini, M. Porcelli, and R. H. Chan, A reduced Newton method for constrained linear least-squares problems, J. Comput. Appl. Math., 233 (2010), pp. 2200-2212.
23. D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
24. R. Neelamani, H. Choi, and R. G. Baraniuk, Wavelet-based deconvolution for ill-conditioned systems, in Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 6, 1999, pp. 3241-3244.
25. 2), Dokl. Akad. Nauk SSSR, 269 (1983), pp. 543-547 (in Russian).
26. M. K. Ng, R. H. Chan, and W.-C. Tang, A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput., 21 (1999), pp. 851-866.
27. M. K. Ng, P. Weiss, and X. Yuan, Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods, SIAM J. Sci. Comput., 32 (2010), pp. 2710-2736.
28. L. Rudin and S. Osher, Total variation based image restoration with free local constraints, in Proceedings of the IEEE International Conference on Image Processing, Vol. 1, 1994, pp. 31-35.
29. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
30. S. Setzer, Split Bregman Algorithm, Douglas-Rachford splitting and frame shrinkage, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 464-476.
31. J. Shah, A common framework for curve evolution, segmentation and anisotropic diffusion, in Proceedings of the 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1996, pp. 136-142.
32. J. Shi and S. Osher, A nonlinear inverse scale space method for a convex multiplicative noise model, SIAM J. Imaging Sci., 1 (2008), pp. 294-321.
33. Y. Shi, L.-L. Wang, and X.-C. Tai, Geometry of total variation regularized Lp-model, J. Comput. Appl. Math., 236 (2012), pp. 2223-2234.
34. J. L. Starck, E. Donoho, and D. Candès, Astronomical image representation by the curvelet transform, Astron. Astrophys., 398 (2003), pp. 785-800.
35. J. L. Starck, M. Nguyen, and F. Murtagh, Wavelets and curvelets for image deconvolution: A combined approach, Signal Process., 83 (2003), pp. 2279-2283.
36. A. Tikhonov and V. Arsenin, Solution of Ill-Posed Problems, V. H. Winston & Sons, Washington, DC, 1977.
37. C. R. Vogel and M. E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.
38. Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imaging Sci., 1 (2008), pp. 248-272.
39. C. Wu and X.-C. Tai, Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM J. Imaging Sci., 3 (2010), pp. 300-339.
40. C. Wu, J. Zhang, and X.-C. Tai, Augmented Lagrangian method for total variation restoration with non-quadratic fidelity, Inverse Probl. Imaging, 5 (2011), pp. 237-261.
41. J. Yang, W. Yin, Y. Zhang, and Y. Wang, A fast algorithm for edge-preserving variational multichannel image restoration, SIAM J. Imaging Sci., 2 (2009), pp. 569-592.
42. J. Yang, Y. Zhang, and W. Yin, An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., 31 (2009), pp. 2842-2865.
43. J. Yang, Y. Zhang, and W. Yin, A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data, IEEE J. Sel. Topics Signal Process., 4 (2010), pp. 288-297.
44. X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized nonlocal regularization for deconvolution and sparse reconstruction, SIAM J. Imaging Sci., 3 (2010), pp. 253-276.
45. X. Q. Zhang, M. Burger, and S. Osher, A unified primal-dual algorithm framework based on Bregman iteration, J. Sci. Comput., 46 (2010), pp. 20-46.