Deblurring Poissonian images by split Bregman techniques

Journal of Visual Communication and Image Representation

Volumn 21, Issue 3, 2010, Pages 193-199

  Setzer, S ^a   Steidl, G ^a   Teuber, T ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Alternating split Bregman algorithm; Deblurring; Douglas Rachford splitting; I divergence; Kullback Leibler divergence; Poisson noise; TV

Indexed keywords

ALTERNATING DIRECTION METHODS; ASTRONOMICAL IMAGING; BLURRED IMAGE; DEBLURRING; DOUGLAS; DUAL PROBLEM; ELECTRONIC MICROSCOPY; ENERGY FUNCTIONALS; HIGH EFFICIENCY; INNER ITERATION; ITERATIVE ALGORITHM; KULLBACK LEIBLER DIVERGENCE; NUMERICAL EXAMPLE; POISSON NOISE; POISSONIAN; REAL-WORLD; SINGLE PARTICLE;

ALGORITHMS; COMPUTERIZED TOMOGRAPHY;

POSITRON EMISSION TOMOGRAPHY;

EID: 77950043710     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2009.10.006     Document Type: Article

References (35)

1. Bratsolis E., and Sigelle M. A spatial regularization method preserving local photometry for Richardson-Lucy restoration. Astronomy and Astrophysics 375 3 (2001) 1120-1128
2. Day N., Blanc-Feraud L., Zimmer C., Roux P., Kam Z., Olivo-Marin J.-C., and Zerubia J. Richardson-Lucy algorithm with total variation regularization for 3 D confocal microscope deconvolution. Microscopy Research and Technique 69 4 (2006) 260-266
3. A. Kryvanos, J. Hesser, G. Steidl, Nonlinear image restoration methods for marker extraction in 3D fluorescent microscopy, in: C.A. Bouman, E.L. Miller (Eds.), Computational Imaging III, Proc. SPIE, vol. 5674, 2005, pp. 432-443.
4. S. Remmele, M. Seeland, J. Hesser, Fluorescence microscopy deconvolution based on Bregman iteration and Richardson-Lucy algorithm with TV regularization, in: T. Tolxdorff, J. Braun, T.M. Deserno, H. Handels, A. Horsch, H.-P. Meinzer (Eds.), Proceedings of the Workshop: Bildverarbeitung für die Medizin 2008, Informatik aktuell, Spinger, Berlin, 2008, pp. 72-76.
5. Panin V.Y., Zeng G.L., and Gullberg G.T. Total variation regulated EM algorithm. IEEE Transactions on Nuclear Science 46 6 (1999) 2202-2210
6. Shepp L.A., and Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Transactions on Medical Imaging 1 2 (1982) 113-122
7. Csiszár I. Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems. The Annals of Statistics 19 4 (1991) 2032-2066
8. Bregman L.M. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics 7 3 (1967) 200-217
9. Rudin L.I., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
10. Chambolle A. Total variation minimization and a class of binary MRF models. In: Rangarajan A., Vemuri B., and Yuille A.L. (Eds). Energy Minimization Methods in Computer Vision and Pattern Recognition. LNCS vol. 3757 (2005), Springer 136-152
11. Chambolle A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20 1-2 (2004) 89-97
12. Nesterov Y. Smooth minimization of non-smooth functions. Mathematical Programming 103 1 (2005) 127-152
13. Beck A., and Teboulle M. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Transactions on Image Processing 18 11 (2009) 2419-2434
14. Goldstein T., and Osher S. The Split Bregman method for L1-regularized problems. SIAM Journal on Imaging Sciences 2 2 (2009) 323-343
15. Aujol J.-F. Some first-order algorithms for total variation based image restoration. Journal of Mathematical Imaging and Vision 34 3 (2009) 307-327
16. 1-constrained signal recovery by steplength selection rules. Applied and Computational Harmonic Analysis 27 2 (2009) 247-254
17. Weiss P., Blanc-Féraud L., and Aubert G. Efficient schemes for total variation minimization under constraints in image processing. SIAM Journal on Scientific Computing 31 3 (2009) 2047-2080
18. Welk M., Steidl G., and Weickert J. Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage. Applied and Computational Harmonic Analysis 24 2 (2008) 195-224
19. A. Sawatzky, C. Brune, F. Wübbeling, T. Kösters, K. Schäfers, M. Burger, Accurate EM-TV algorithm in PET with low SNR, in: IEEE Nuclear Science Symposium Conference Record, 2008, pp. 5133-5137.
20. Fessler J.A., and Hero A.O. Penalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithms. IEEE Transactions on Image Processing 4 10 (1995) 1417-1429
21. Brune C., Sawatzky A., and Burger M. Bregman-EM-TV methods with application to optical nanoscopy. In: Tai X.-C., Morken K., Lysaker M., and Lie K.-A. (Eds). Scale Space and Variational Methods in Computer Vision. LNCS vol. 5567 (2009), Springer 235-246
22. M.A.T. Figueiredo, J.M. Bioucas-Dias, Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization, in: IEEE Workshop on Statistical Signal Processing, Cardiff, 2009.
23. Chaux C., Pesquet J.-C., and Pustelnik N. Nested iterative algorithms for convex constrained image recovery problems. SIAM Journal on Imaging Sciences 2 2 (2009) 730-762
24. Wang Y., Yang J., Yin W., and Zhang Y. A new alternating minimization algorithm for total variation image reconstruction. SIAM Journal on Imaging Sciences 1 3 (2008) 248-272
25. E. Esser, Applications of Lagrangian-based alternating direction methods and connections to split Bregman, CAM Report 09-31, UCLA (2009).
26. Gabay D., and Mercier B. A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Computers & Mathematics with Applications 2 1 (1976) 17-40
27. Glowinski R., and Marrocco A. Sur l'approximation par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires, Revue française d'automatique, informatique, recherche opérationnelle. Analyse numérique 9 2 (1975) 41-76
28. Rockafellar R.T., and Wets R.J.-B. Variational Analysis (2004), Springer
29. Combettes P.L., and Pesquet J.-C. A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE Journal of Selected Topics in Signal Processing 1 4 (2007) 564-574
30. Combettes P.L. Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53 5-6 (2004) 475-504
31. Eckstein J., and Bertsekas D.P. On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Mathematical Programming 55 3 (1992) 293-318
32. Lions P.L., and Mercier B. Splitting algorithms for the sum of two nonlinear operators. SIAM Journal on Numerical Analysis 16 6 (1979) 964-979
33. Gabay D. Applications of the method of multipliers to variational inequalities. In: Fortin M., and Glowinski R. (Eds). Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary - Value Problems. Studies in Mathematics and its Applications vol. 15 (1983), North-Holland, Amsterdam 299-331 (chapter 9)
34. Setzer S. Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. In: Tai X.-C., Morken K., Lysaker M., and Lie K.-A. (Eds). Scale Space and Variational Methods in Computer Vision. LNCS vol. 5567 (2009), Springer 464-476
35. C. Brune, Private communication.