Removing multiplicative noise by douglas-rachford splitting methods

Journal of Mathematical Imaging and Vision

Volumn 36, Issue 2, 2010, Pages 168-184

  Steidl, G ^a   Teuber, T ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Alternating direction method of multipliers; Douglas Rachford splitting; Gamma noise; Poisson noise; Speckle noise; Split Bregman algorithm

Indexed keywords

ALTERNATING DIRECTION METHODS; DATA FITTINGS; DOUGLAS; FUNCTIONALS; GAMMA NOISE; LINEAR CONVERGENCE; MULTIPLICATIVE NOISE; NONLOCAL; NUMERICAL EXAMPLE; POISSON NOISE; REGULARIZER; RESTORATION MODEL; SEMI-IMPLICIT SCHEME; SPLITTING METHOD; SPLITTING TECHNIQUES; TOTAL VARIATION;

DATA HANDLING; NONLINEAR SYSTEMS; NUMERICAL METHODS; RESTORATION; SPECKLE;

NONLINEAR EQUATIONS;

EID: 77949265482     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-009-0179-5     Document Type: Article

References (67)

1. S. Aja-Fernández C. Alberola-López 2006 On the estimation of the coefficient of variation for anisotropic diffusion speckle filtering IEEE Trans. Image Process. 15 9 2694 2701 10.1109/TIP.2006.877360 (Pubitemid 44270210)
2. Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis: A Hitchhikers Guide, 3rd edn. Springer, Berlin (2007)
3. Andreu-Vaillo, F., Caselles, V., Mazón, J.M.: Parabolic Quasilinear Equations Minimizing Linear Growth Functionals. Birkhäuser, Basel (2004)
4. G. Aubert J.-F. Aujol 2008 A variational approach to removing multiplicative noise SIAM J. Appl. Math. 68 4 925 946 1151.68713 10.1137/060671814 2390974
5. Aubin, J.-P.: Optima and Equilibria: An Introduction to Nonlinear Analysis, 2nd edn. Graduate Texts in Mathematics, vol. 140. Springer, Berlin (1998)
6. Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. (2009, to appear)
7. Bioucas-Dias, J.M., Figueiredo, M.A.T.: Total variation restoration of speckled images using a split-Bregman algorithm. In: IEEE International Conference on Image Processing, Cairo, Egypt (2009)
8. Braides, A.: Gamma-Convergence for Beginners. Oxford Lecture Series in Mathematics and Its Applications, vol. 22. Oxford University Press, Oxford (2002)
9. E. Bratsolis M. Sigelle 2003 Fast SAR image restoration, segmentation and detection of high-reflectance regions IEEE Trans. Geosci. Remote Sens. 41 12 2890 2899 10.1109/TGRS.2003.817222
10. L.M. Bregman 1967 The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming USSR Comput. Math. Math. Phys. 7 3 200 217 10.1016/0041-5553(67) 90040-7
11. Brune, C., Sawatzky, A., Wübbeling, F., Kösters, T., Burger, M.: An analytical view of EM-TV based methods for inverse problems with Poisson noise. Preprint, University of Münster (2009)
12. Buades, A., Coll, B., Morel, J.-M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 60-65 (2005)
13. Y. Censor A. Lent 1981 An interval row action method for interval convex programming J. Optim. Theory Appl. 34 321 353 0431.49042 10.1007/BF00934676 628201
14. A. Chambolle 2004 An algorithm for total variation minimization and applications J. Math. Imag. Vis. 20 1-2 89 97 2049783
15. Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Rangarajan, A., Vemuri, B., Yuille, A.L. (eds.) Energy Minimization Methods in Computer Vision and Pattern Recognition. LNCS, vol. 3757, pp. 136-152. Springer, Berlin (2005) (Pubitemid 43722931)
16. P.L. Combettes 2004 Solving monotone inclusions via compositions of nonexpansive averaged operators Optimization 53 5-6 475 504 1153.47305 10.1080/02331930412331327157 2115266 (Pubitemid 40190083)
17. P.L. Combettes J.-C. Pesquet 2007 A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery IEEE J. Sel. Top. Signal Process. 1 4 564 574 10.1109/JSTSP.2007.910264 (Pubitemid 351266623)
18. R.M. Corless G.H. Gonnet D.E.G. Hare D.J. Jeffrey D.E. Knuth 1996 On the Lambert W function Adv. Comput. Math. 5 329 359 0863.65008 10.1007/BF02124750 1414285
19. P. Coupé P. Hellier C. Kervrann C. Barillot 2009 Nonlocal means-based speckle filtering for ultrasound images IEEE Trans. Image Process. 18 10 2221 2229 10.1109/TIP.2009.2024064
20. I. Csiszár 1991 Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems Ann. Stat. 19 4 2032 2066 0753.62003 10.1214/aos/1176348385
21. Dal Maso, G.: An Introduction to Γ-Convergence. Birkhäuser, Boston (1993)
22. C.-A. Deledalle L. Denis F. Tupin 2009 Iterative weighted maximum likelihood denoising with probabilistic patch-based weights IEEE Trans. Image Process. 18 12 2661 2672 10.1109/TIP.2009.2029593
23. J. Douglas H.H. Rachford 1956 On the numerical solution of heat conduction problems in two and three space variables Trans. Am. Math. Soc. 82 2 421 439 0070.35401 10.2307/1993056 84194
24. Durand, S., Fadili, J., Nikolova, M.: Multiplicative noise cleaning via a variational method involving curvelet coefficients. In: Tai, X.-C., Morken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol. 5567, pp. 282-294. Springer, Berlin (2009)
25. J. Eckstein D.P. Bertsekas 1992 On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators Math. Program. 55 3 293 318 0765.90073 10.1007/BF01581204 1168183
26. Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. SIAM, Philadelphia (1999)
27. Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. CAM Report 09-31, UCLA (2009)
28. European Space Agency (ESA). Multilook SAR image
29. Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)
30. Figueiredo, M.A.T., Bioucas-Dias, J.M.: Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization. In: IEEE Workshop on Statistical Signal Processing, Cardiff (2009)
31. p Spaces. Springer Monographs in Mathematics. Springer, Berlin (2007)
32. Frick, K.: The Augmented Lagrangian Method and Associated Evolution Equations. Dissertation, University of Innsbruck (2008)
33. Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems. Studies in Mathematics and Its Applications, vol. 15, pp. 299-331. North-Holland, Amsterdam (1983). Chap. 9
34. D. Gabay B. Mercier 1976 A dual algorithm for the solution of nonlinear variational problems via finite element approximation Comput. Math. Appl. 2 1 17 40 0352.65034 10.1016/0898-1221(76)90003-1
35. G. Gilboa S. Osher 2007 Nonlocal linear image regularization and supervised segmentation Multiscale Model. Simul. 6 2 595 630 1140.68517 10.1137/060669358 2338496
36. G. Gilboa S. Osher 2008 Nonlocal operators with applications to image processing Multiscale Model. Simul. 7 3 1005 1028 05616528 10.1137/070698592 2480109
37. Gilboa, G., Darbon, J., Osher, S., Chan, T.: Nonlocal convex functionals for image regularization. UCLA CAM Report, 06-57 (2006)
38. R. Glowinski A. Marrocco 1975 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 Fr. Autom. Inform. Rech. Opér., Anal. Numér. 9 2 41 76 388811
39. T. Goldstein S. Osher 2009 The split Bregman method for L1-regularized problems SIAM J. Imag. Sci. 2 2 323 343 1177.65088 10.1137/080725891 2496060
40. Goodman, J.W.: Statistical properties of laser speckle patterns. In: Dainty, J.C. (ed.) Laser Speckle and Related Phenomena. Topics in Applied Physics, vol. 9, pp. 9-75. Springer, Berlin (1975)
41. Grasmair, M.: A coarea formula for anisotropic total variation regularisation. Preprint to appear, University of Vienna (2009)
42. Y.-M. Huang M.K. Ng Y.-W. Wen 2009 A new total variation method for multiplicative noise removal SIAM J. Imag. Sci. 2 1 20 40 05618071 10.1137/080712593 2486520
43. Kervrann, C., Boulanger, J., Coupé, P.: Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In: Sgallari, F., Murli, A., Paragios, N. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol. 4485, pp. 520-532. Springer, Berlin (2007)
44. K. Krissian C.-F. Westin R. Kikinis K.G. Vosburgh 2007 Oriented speckle reducing anisotropic diffusion IEEE Trans. Image Process. 16 5 1412 1424 10.1109/TIP.2007.891803 2464976 (Pubitemid 46629564)
45. Kryvanos, A., Hesser, J., Steidl, G.: Nonlinear image restoration methods for marker extraction in 3D fluorescent microscopy. In: Bouman, C.A., Miller, E.L. (eds.) Computational Imaging III, Proc. SPIE, vol. 5674, pp. 432-443 (2005)
46. D.T. Kuan A.A. Sawchuk T.C. Strand P. Chavel 1985 Adaptive noise smoothing filter for images with signal-dependent noise IEEE Trans. Pattern Anal. Mach. Intell. 7 2 165 177 10.1109/TPAMI.1985.4767641
47. J.-S. Lee 1980 Digital image enhancement and noise filtering by use of local statistics IEEE Trans. Pattern Anal. Mach. Intell. 2 2 165 168 10.1109/TPAMI.1980.4766994
48. P.L. Lions B. Mercier 1979 Splitting algorithms for the sum of two nonlinear operators SIAM J. Numer. Anal. 16 6 964 979 0426.65050 10.1137/0716071 551319
49. Natterer, F., Wübbeling, F.: Mathematical Methods in Image Reconstruction. Monographs on Mathematical Modeling and Computation. SIAM, Philadelphia (2001)
50. Y. Nesterov 2005 Smooth minimization of non-smooth functions Math. Program. 103 1 127 152 1079.90102 10.1007/s10107-004-0552-5 2166537 (Pubitemid 40537674)
51. V.Y. Panin G.L. Zeng G.T. Gullberg 1999 Total variation regulated EM algorithm IEEE Trans. Nucl. Sci. 46 6 2202 2210 10.1109/23.819305
52. E. Resmerita H.W. Engl A.N. Iusem 2007 The expectation-maximization algorithm for ill-posed integral equations: a convergence analysis Inverse Probl. 23 6 2575 2588 05222981 10.1088/0266-5611/23/6/019 2441021 (Pubitemid 350212317)
53. Rockafellar, R.T.: Integral functions, normal integrands and measurable selections. In: Gossez, J.P., Lami Dozo, E.J., Mawhin, J., Waelbroeck, L. (eds.) Nonlinear Operators and the Calculus of Variations. Lecture Notes in Mathematics, vol. 543, pp. 157-207. Springer, Berlin (1976)
54. L.I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268 0780.49028 10.1016/0167-2789(92)90242-F
55. Rudin, L.I., Lions, P.-L., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. In: Osher, S., Paragios, N. (eds.) Geometric Level Set Methods in Imaging, Vision, and Graphics, pp. 103-119. Springer, Berlin (2003)
56. Sawatzky, A., Brune, C., Wübbeling, F., Kösters, T., Schäfers, K., Burger, M.: Accurate EM-TV algorithm in PET with low SNR. In: IEEE Nuclear Science Symposium Conference Record, pp. 5133-5137 (2008)
57. Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational Methods in Imaging of Applied Mathematical Sciences, vol. 167. Springer, Berlin (2009)
58. Setzer, S.: Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. In: Tai, X.-C., Morken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol. 5567, pp. 464-476. Springer, Berlin (2009)
59. J. Shi S. Osher 2008 A nonlinear inverse scale space method for a convex multiplicative noise model SIAM J. Imag. Sci. 1 3 294 321 05618063 10.1137/070689954 2486034
60. G. Steidl 2006 A note on the dual treatment of higher-order regularization functionals Computing 76 1-2 135 148 1087.65067 10.1007/s00607-005-0129-z 2174675
61. Steidl, G., Teuber, T.: Anisotropic smoothing using double orientations. In: Tai, X.-C., Morken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol. 5567, pp. 477-489. Springer, Berlin (2009)
62. Y. Wang J. Yang W. Yin Y. Zhang 2008 A new alternating minimization algorithm for total variation image reconstruction SIAM J. Imag. Sci. 1 3 248 272 05618061 10.1137/080724265 2486032
63. P. Weiss L. Blanc-Féraud G. Aubert 2009 Efficient schemes for total variation minimization under constraints in image processing SIAM J. Sci. Comput. 31 3 2047 2080 10.1137/070696143 2516143
64. M. Welk G. Steidl J. Weickert 2008 Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage Appl. Comput. Harmon. Anal. 24 2 195 224 1161.68831 10.1016/j.acha.2007.05.004 2393983
65. 1-minimization with applications to compressed sensing SIAM J. Imag. Sci. 1 1 143 168 05256573 10.1137/070703983 2475828
66. Y. Yu S.T. Acton 2002 Speckle reducing anisotropic diffusion IEEE Trans. Image Process. 11 11 1260 1270 10.1109/TIP.2002.804276 1961414
67. Zhou, D., Schölkopf, B.: Regularization on discrete spaces. In: Kropatsch, W., Sablatnig, R., Hanbury, A. (eds.) Pattern Recognition, Proceedings of the 27th DAGM Symposium. LNCS, vol. 3663, pp. 361-368. Springer, Berlin (2005)