Alternative minimisation algorithm for non-local total variational image deblurring

IET Image Processing

Volumn 4, Issue 5, 2010, Pages 353-364

  Chen, Daiqiang ^a   Cheng, Lizhi ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BREGMAN ITERATION; CALCULATION QUANTITY; IMAGE DEBLURRING; ITERATIVE ALGORITHM; LINEAR CONVERGENCE; NONLOCAL; OPTIMISATIONS; PENALTY PARAMETERS; REGULARISATION; SPEED-UPS; VARIABLE SPLITTING; VARIATIONAL MODELS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FAST FOURIER TRANSFORMS; SIGNAL TO NOISE RATIO; VARIATIONAL TECHNIQUES;

ITERATIVE METHODS;

EID: 77957340547     PISSN: 17519659     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-ipr.2009.0186     Document Type: Article

References (31)

1. Carasso, A.S.: 'Linear and nonlinear image deblurring: a documented study', SIAM J. Numer. Anal., 1999, 36, (6), p. 1659-1689, 0036-1429
2. Katsaggelos, A.K.: 'Digital image restoration', (Springer-Verlag 1991)
3. Daubechies, I. Teschke, G. Vese, L.: 'Iteratively solving linear inverse problems under general convex constraints', Inverse Probl. Imaging, 2007, 1, p. 29-46
4. Tikhonov, A. Arsenin, Y.: 'Solution of ill-posed problems', (Wiley 1977)
5. Rudin, L. Osher, S.: 'Total variation based image restoration with free local constraints', Proc. First IEEE ICIP, Austin, USA 1994, p. 31-35
6. Rudin, L. Osher, S. Fatemi, E.: 'Nonlinear total variation based noise removal algorithms', Phys. D, 1992, 60, p. 259-268
7. Osher, S. Fedkiw, R.: 'Level set methods and dynamic implicit surfaces', (Springer 2003)
8. Durand, S. Nikolova, M.: 'Denoising of frame coefficients using , l1 data-fidelity term and edge preserving regularization', SIAM Multiscale Model. Simul., 2007, 6, (2), p. 547-576
9. Buades, A. Coll, B. Morel, J.-M.: 'On image denoising methods', SIAM Multiscale Model. Simul., 2005, 4, (2), p. 490-530
10. Kindermann, S. Osher, S. Jones, P.W.: 'Deblurring and denoising of images by nonlocal functional', SIAM Multiscale Model Simul., 2005, 4, (4), p. 1091-1115
11. Gilboa, G. Osher, S.: 'Nonlocal linear image regularization and supervised segmentation', SIAM Multiscale Model. Simul., 2007, 6, (2), p. 595-630
12. Gilboa, G. Osher, S.: 'Nonlocal operators with applications to image processing', Multiscale Model. Simul., 2008, 7, (3), p. 1005-1028
13. Chambolle, A.: 'An algorithm for total variation minimization and applications', J. Math. Im. Vis., 2004, 20, p. 89-97
14. Kolmogorov, V. Zabih, R.: 'What energy functions can be minimized via graph cuts?', IEEE Trans. Pattern Anal. Mach. Intell., 2004, 26, (2), p. 147-159, 0162-8828
15. Lou, Y. Zhang, X. Osher, S. Bertozzi, A.: 'Image recovery via nonlocal operators', J. Scientific Comput., 2010, 42, (2), p. 185-197
16. Peyre, G. Bougleux, S. Cohen, L.: 'Non-local regularization of inverse problems', Proc. 10th European Conf. on Computer Vision, Marseille, France, October 2008, p. 57-68
17. Cai, J.-F. Osher, S. Shen, Z.: 'Linearized Bregman iterations for frame-based image deblurring', SIAM J. Imag. Sci., 2009, 2, (1), p. 226-252
18. Osher, S. Burger, M. Goldfarb, D. Xu, J. Yin, W.: 'An iterative regularization method for total variation-based image restoration', SIAM Multiscale Model. Simul., 2005, 4, p. 460-489
19. Yin, W. Osher, S. Goldfarb, D. Darbon, J.: 'Bregman iterative algoruithms for , l1 minimization with applications to compressed sensing', SIAM J. Imaging Sci., 2008, 1, p. 143-168
20. Cai, J.-F. Osher, S. Shen, Z.: 'Convergence of the linearized Bregman iteration for , l1-norm minimization', Math. Comp., 2009, 78, (268), p. 2127-2136
21. Osher, S. Mao, Y. Dong, B. Yin, W.: 'Fast linearized Bregman iteration for compressive sensing and sparse denoising', Commun. Math. Sci., 2010, 8, (1), p. 93-111
22. Goldstein, T. Osher, S.: 'The split bregman method for , l1 regularized problems', SIAM J. Imag. Sci., 2009, 2, (2), p. 323-343
23. Zhang, X. Burger, M. Bresson, X. Osher, S.: 'Bregmanized nonlocal regularization for deconvolution and sparse reconstruction', UCLA, cam09-03
24. Bougleux, S. Elmoataz, A. Melkemi, M.: 'Discrete regularization on weighted graphs for image and mesh filtering', First Int. Conf. on Scale Space and Variational Methods in Computer Vision (SSVM 2007), Ischia, Italy, May 2007, p. 128-139
25. Zhou, D. Scholkopf, B.: 'Regularization on discrete spaces', Proc. 27th DAGM Symp. on Pattern Recognition, Vienna, Austria, September 2005, p. 361-368
26. Wang, Y. Yang, J. Yin, W. Zhang, Y.: 'A new alternating minimization algorithm for total variation image reconstruction', SIAM J. Imag. Sci., 2008, 1, (3), p. 248-272
27. Yang, J. Yin, W. Zhang, Y. Wang, Y.: 'A fast algorithm for edgepreserving variational multichannel image restoration', SIAM J. Imag. Sci., 2008, 2, (2), p. 569-592
28. Yang, J. Zhang, Y. Yin, W.: 'An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise', SIAM J. Scientific Comput., 2009, 31, (4), p. 2842-2865
29. Nocedal, J. Wright, S.J.: 'Numerical optimization', (Springer 2000)
30. Ekeland, I. Temam, R.: 'Convex analysis and variational problems', SIAM Classics Appl. Math., 1999, 28, p. 68-69
31. Hale, E.T. Yin, W. Zhang, Y.: 'Fixed-point continuation for l1-minimization: methodology and convergence', SIAM J. Optim., 2008, 19, (3), p. 1107-1130, 1052-6234