Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization

Pattern Recognition

Volumn 44, Issue 6, 2011, Pages 1312-1326

  Yun, Sangwoon ^a   Woo, Hyenkyun ^b  

^a Korea Institute for Advanced Study   (South Korea)

^b Ewha Womans University   (South Korea)

Author keywords

Alternating minimization; Convex optimization; Deconvolution; Motion deblurring; Nonlocal; Regularization; Total variation

Indexed keywords

ALTERNATING MINIMIZATION; MOTION DEBLURRING; NONLOCAL; REGULARIZATION; TOTAL VARIATION;

CONVEX OPTIMIZATION; DECONVOLUTION; LINEARIZATION; MATHEMATICAL OPERATORS; NUMERICAL METHODS; OPTIMIZATION;

ALGORITHMS;

EID: 79551523372     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.12.013     Document Type: Article

References (40)

1. R. Fergus, B. Singh, A. Hertzmann, S.T. Roweis, and W.T. Freeman Removing camera shake from a single photograph ACM Trans. Graphics 25 2006 787 794
2. Q. Shan, J. Jia, and A. Agarwala High-quality motion deblurring from a single image ACM Trans. Graphics 27 2008 73:1 73:10
3. C. Wang, L. Sun, Z.Y. Chen, J.W. Zhang, and S.Q. Yang Multi-scale blind motion deblurring using local minimum Inverse Probl. 26 2010 015003
4. T.F. Chan, and C.K. Wong Total variation blind deconvolution IEEE Trans. Image Process. 7 1998 370 375
5. A. Levin, Y. Weiss, F. Durand, W.T. Freeman, Understanding and evaluating blind deconvolution algorithms, in: IEEE Conference on Computer Vision and Pattern Recognition, 2009.
6. L. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physica D 60 1992 259 268
7. J.P. Oliveira, J.M. Bioucas-Dias, and M.A.T. Figueiredo Adaptive total variation image deblurring: a majorization-minimization approach Signal Process. 89 2009 1683 1693
8. G. Gilboa, N. Sochen, and Y.Y. Zeevi Variational denoising of partly textured images by spatially varying constraints IEEE Trans. Image Process. 15 2006 2281 2289
9. F. Li, C. Shen, C. Shen, and G. Zhang Variational denoising of partly textured images J. Vis. Commun. Image Representation 20 2009 293 300
10. G. Gilboa, and S. Osher Nonlocal linear image regularization and supervised segmentation Multiscale Model. Simul. 6 2007 595 630
11. S. Kindermann, S. Osher, and P.W. Jones Deblurring and denoising of images by nonlocal functionals Multiscale Model. Simul. 4 2005 1091 1115
12. Y. Lou, X. Zhang, S. Osher, and A. Bertozzi Image recovery via nonlocal operators J. Sci. Comput. 42 2010 185 197
13. X. Zhang, M. Burger, X. Bresson, and S. Osher Bregmanized nonlocal regularization for deconvolution and sparse reconstruction SIAM J. Imaging Sci. 3 2010 253 276
14. G. Peyre, S. Bougleux, and L.D. Cohen Nonlocal regularization of inverse problems D.A. Forsyth, P.H.S. Torr, A. Zisserman, Proc of ECCV'08, Lecture Notes in Computer Science 2008 Springer 57 68
15. X. Bresson, T.F. Chan, Nonlocal unsupervised variational image segmentation models, UCLA Cam-Report, 2008.
16. A. Elmoataz, O. Lezoray, and S. Bougleux Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing IEEE Trans. Image Process. 17 2008 1047 1060
17. G. Gilboa, and S. Osher Nonlocal operators with applications to image processing Multiscale Model. Simul. 7 2008 1005 1028
18. 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 248 272
19. Y. Xiao, J. Yang, A fast algorithm for total variation image reconstruction from random projections, Preprint, 2010.
20. M. Zhu, T. Chan, An efficient primaldual hybrid gradient algorithm for total variation image restoration, UCLA CAM-Report, 2008.
21. P. Tseng Applications of a splitting algorithm to decomposition in convex programming and variational inequalities SIAM J. Control Optim. 29 1991 119 138
22. R. Liu, J. Jia, Reducing boundary condition artifacts in image deconvolution, in: Proceedings of the International Conference on Image Processing, 2008, pp. 505508.
23. T.F. Chan, A.M. Yip, and F.E. Park Simultaneous total variation image inpainting and blind deconvolution Int. J. Imaging Syst. Technol. 15 2005 92 102
24. M. Donatelli, and S. Capizzano Anti-reflective boundary conditions and re-blurring Inverse Probl. 22 2005 169 182
25. C. Hansen, J.G. Nagy, and D.P. O'Leary Deblurring ImagesMatrices, Spectra, and Filtering 2006 SIAM Philadelphia
26. P. Arias, V. Caselles, and G. Sapiro A variational framework for non-local image inpainting D. Cremers, Y. Boykov, A. Blake, F.R. Schmidt, Proceedings of the Seventh International Conference on EMMCVPR, Lecture Notes in Computer Science 2009 Springer 345 358
27. T. Goldstein, and S. Osher The split Bregman method for L1 regularized problems SIAM J. Imaging Sci. 2 2009 323 343
28. E. Esser, X. Zhang, T. Chan, A general framework for a class of first order primaldual algorithms for TV minimization, UCLA CAM-Report, 2009.
29. X. Zhang, M. Burger, S. Osher, A unified primaldual algorithm framework based on Bregman iteration, UCLA CAM-Report, 2009.
30. E. Esser, Applications of Lagrangian-based alternating direction methods and connections to split-Bregman, UCLA CAM-Report, 2009.
31. M. Tao, J. Yang, Alternating direction algorithm for total variation deconvolution in image reconstruction, Preprint, 2009.
32. C. Wu, and X.-C. Tai Augmented Lagrangian method dual methods and split Bregman iterations for ROF, vectorial TV and higher order models SIAM J. Imaging Sci. 3 2010 300 339
33. S. Setzer, Operator splitting, Bregman methods and frame shrinkage in image processing, Int. J. Comput. Vision, in press, doi: 10.1007/s11263-010- 0357-3.
34. M.V. Afonso, J.M. Bioucas-Dias, M.A.T. Figueiredo, Fast image recovery using variable splitting and constrained optimization, Preprint, 2009.
35. A. Chambolle An algorithm for total variation minimization and applications J. Math. Imaging Vision 20 2004 89 97
36. A. Beck, and M. Teboulle Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 2009 2419 2434
37. A. Chambolle, V. Caselles, M. Novaga, D. Cremers, T. Pock, An introduction to total variation for image analysis, Preprint, 2009.
38. P. Combettes, and W. Wajs Signal recovery by proximal forward-backward splitting Multiscale Model. Simul. 4 2005 1168 1200
39. B. He, L.Z. Liao, D. Han, and H. Yang A new inexact alteration directions method for monotone variational inequalities Math. Program. 92 2002 103 118
40. E.T. Hale, W. Yin, and Y. Zhang Fixed-point continuation for L1-minimization: methodology and convergence SIAM J. Optim. 19 2008 1107 1130