An alternating extragradient method for total variation-based image restoration from Poisson data

Inverse Problems

Volumn 27, Issue 9, 2011, Pages

  Bonettini, S ^a   Ruggiero, V ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FIDELITY; DEBLURRING PROBLEMS; EDGE PRESERVING; EXTRAGRADIENT METHODS; HYPERSURFACE; IMAGE DE-NOISING; POISSON DATA; POISSON NOISE; PRIMAL-DUAL; SADDLE POINT PROBLEMS; SMOOTHING PARAMETER; STEPSIZE; TOTAL VARIATION; VARIATIONAL MODELS;

IMAGE RECONSTRUCTION; SURFACES;

RESTORATION;

EID: 80052236014     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/27/9/095001     Document Type: Article

References (46)

1. Bertero M, Boccacci P, Desider G and Vicidomini G 2009 Image deblurring with Poisson data: from cells to galaxies Inverse Problems 25 123006
2. Shepp L A and Vardi Y 1982 Maximum likelihood reconstruction for emission tomography Trans. Med. Imaging 1 113-22 (Pubitemid 13557763)
3. Geman S and Geman D 1984 Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 721-41 (Pubitemid 15453722)
4. Vogel C 2002 Computational Methods for Inverse Problems (Philadelphia: SIAM)
5. Charbonnier P, Blanc-Féraud L, Aubert G and Barlaud A 1997 Deterministic edge-preserving regularization in computed imaging IEEE Trans. Image Process. 6 298-311 (Pubitemid 127766386)
6. Rudin L, Osher S and Fatemi E 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259-68
7. Chan T F, Golub G H and Mulet P 1999 A nonlinear primal-dual method for total variation based image restoration SIAM J. Sci. Comput. 20 1964-77
8. Chambolle A 2004 An algorithm for total variation minimization and applications J. Math. Imaging Vis. 20 89-97
9. Chambolle A 2005 Total variation minimization and a class of binary MRF models EMMCVPR 05 (Lecture Notes Comput. Sci. vol 3757 pp 136-52 (Pubitemid 43722931)
10. Goldfarb D and Win W 2005 Second-order cone programming methods for total variation based image restoration SIAM J. Sci. Comput. 27 622-45
11. Osher S, Burger M, Goldfarb D, Xu J and Yin W 2005 An iterative regularization method for total variation-based image restoration SIAM J. Multiscale Model. Simul. 4 460-89 (Pubitemid 43885248)
12. Goldstein T and Osher S 2008 The split Bregman algorithm for L1 regularized problems CAM Report 08-29 UCLA
13. Zhu M and Chan T F 2008 An efficient primal-dual hybrid gradient algorithm for total variation image restoration CAM Report 08-34 UCLA
14. Zhu M, Wright S J and Chan T F 2008 Duality-based algorithms for total-variation-regularized image restoration Comput. Optim. Appl. 47 377-400
15. Beck A and Teboulle M 2009 Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 2419-34
16. Aujol J F 2009 Some first-order algorithms for total variation based image restoration J. Math. Imaging Vis. 34 307-27
17. Dahl J, Hansen P C, Jensen S H and Jensen T L 2010 Algorithms and software for total variation image reconstruction via first-order methods Numer. Algorithms 53 67-92
18. Panin V Y, Zeng G L and Gullberg G T 1999 Total variation regulated EM algorithm IEEE Trans. Nucl. Sci. 46 2202-10 (Pubitemid 30574288)
19. Chan R H and Chen K 2007 Multilevel algorithms for a Poisson noise removal with total-variation regularization Int. J. Comput. Math. 84 1183-98 (Pubitemid 47341075)
20. Le T, Chartrand R and Asaki T J 2007 A variational approach to reconstructing images corrupted by Poisson noise J. Math. Imaging Vis. 27 257-63 (Pubitemid 46664094)
21. Dey N, Blanc-Féraud L, Zimmer C, Roux P, Kam Z, Olivo-Marin J C and Zerubia J 2006 Richardson-Lucy algorithm with total variation regularization for 3D confocal microscope deconvolution Microsc. Res. Tech. 69 260-6
22. Brune C, Sawatzky A and Burger M 2009 Bregman-TV-EM methods with application to optical nanoscopy Scale Space and Variational Methods in Computer Vision (Lecture Notes Comput. Sci.) vol 5567 (Berlin: Springer) pp 235-46
23. Figueiredo M A T and Bioucas-Dias J M 2009 Deconvolution of Poissonian images using variable augmented lagrangian optimization IEEE Workshop on Statistical Signal Processing, Cardiff 733-6
24. Brune C, Sawatzky A and Burger M 2011 Primal and dual Bregman methods with application to optical nanoscopy Int. J. Comput. Vis. 92 211-29
25. Mohler G O, Bertozzi A L, Goldstein T A and Osher S J 2011 Fast TV regularization for 2D maximum penalized likelihood estimation J. Comput. Graph. Stat. 20 479-91
26. Setzer S, Steidl G and Teuber T 2010 Deblurring Poissonian images by split Bregman techniques J. Vis. Commun. Image Represent. 21 193-9
27. Setzer S 2011 Operator splitting, Bregman methods and frame shrinkage in image processing Int. J. Comput. Vis. 93 265-80
28. Bardsley J M and Luttman A 2009 Total variation-penalized Poisson likelihood estimation for ill-posed problems Adv. Comput. Math. 31 35-59
29. Zanella R, Boccacci P, Zanni L and Bertero M 2009 Efficient gradient projection methods for edge-preserving removal of Poisson noise Inverse Problems 25 045010
30. Bertero M, Boccacci P, Talenti G, Zanella R and Zanni L 2010 A discrepancy principle for Poisson data Inverse Problems 26 10500
31. Bonettini S and Ruggiero V 2011 Analysis of interior point methods for edge-preserving removal of Poisson noise Quaderni di Matematica submitted; Technical Report 334 University of Ferrara
32. Brune C, Sawatzky A, Wübbeling F, Kösters T and Burger M 2009 An analytical view on EM-TV based methods for inverse problems with Poisson noise Preprint University of Münster http://wwwmath.uni-muenster.de/u/ sawatzky
33. Patriksson M 1999 Nonlinear Programming and Variational Inequality Problems: A Unified Approach (Dordrecht: Kluwer)
34. Korpelevich G 1976 The extragradient method for finding saddle points and other problems Ekonomika i Matematicheskie Metody 12 747-56
35. Khobotov E N 1987 Modification of the extragradient method for solving variational inequalities and certain optimization problems USSR Comput. Math. Math. Phys. 27 120-7
36. Marcotte P 1991 Application of Khobotov's algorithm to variational inequalities and network equilibrium problems INFOR 29 258-70
37. Antipin A S 2000 From optima to equilibria Dynamics of Non-Homogeneous Systems. Proc. of ISA-RAS vol 3 ed Yu S Popkov (Moscow: URSS) pp 35-64
38. Antipin A S 2003 Feedback-controlled saddle gradient processes Autom. Remote Control 55 311-20
39. Bonettini S and Ruggiero V 2010 On the uniqueness of the solution of image reconstruction problems with Poisson data Proc. ICNAAM 2010 (AIP Conf. Proc. 1281) ed T E Simos et al (New York: AIP) pp 1803-6
40. Rockafellar R T 1970 Convex Analysis (Princeton, NJ: Princeton University Press)
41. Esser E, Zhang X and Chan T 2009 A general framework for a class of first order primal-dual algorithms for TV minimization CAM Reports 09-67 UCLA
42. Chambolle A and Pock T 2010 A first-order primal-dual algorithm for convex problems with applications to imaging Technical Report R.I. 685 Ecole Polytechnique, Centre de Mathématiques Appliquées
43. Zhang X, Burger M and Osher S 2011 A unified primal-dual algorithm framework based on bregman iteration J. Sci. Comput. 46 20-46
44. Arrow K J, Hurwicz L and Uzawa H 1958 Studies in Linear and Non-Linear Programming (Stanford, CA: Stanford University Press)
45. Bertsekas D and Tsitsiklis J 1988 Parallel and Distributed Computation: Numerical Methods (Englewood Cliffs, NJ: Prentice-Hall)
46. Willett R M and Nowak R D 2003 Platelets: a multiscale approach for recovering edges and surfaces in photon limited medical imaging IEEE Trans. Med. Imaging 22 332-50