Multiplicative noise removal using variable splitting and constrained optimization

IEEE Transactions on Image Processing

Volumn 19, Issue 7, 2010, Pages 1720-1730

  Bioucas Dias, José M ^a   Figueiredo, Mário A T ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Augmented Lagrangian; Douglasa; Multiplicative noise; Rachford splitting; Speckled images; Synthetic aperture radar; Total variation; Variable splitting

Indexed keywords

AUGMENTED LAGRANGIANS; MULTIPLICATIVE NOISE; SPECKLED IMAGES; TOTAL VARIATION; VARIABLE SPLITTING;

ALGEBRA; CONSTRAINED OPTIMIZATION; GAUSSIAN DISTRIBUTION; IMAGE PROCESSING; LAGRANGE MULTIPLIERS; PHASE NOISE; RADAR; RADAR IMAGING; SYNTHETIC APERTURE RADAR; SYNTHETIC APERTURES; UNDERWATER ACOUSTICS; WAVELET TRANSFORMS;

IMAGING SYSTEMS;

EID: 77953690109     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2045029     Document Type: Article

References (43)

1. G. Aubert and J. Aujol, "A variational approach to remove multiplicative noise," SIAM J. Appl. Math., vol.68, no.4, pp. 925-946, 2008.
2. M. Bazaraa, H. Sherali, and C. Shetty, Nonlinear Programming: Theory and Algorithms. Hoboken, NJ: Wiley, 1993.
3. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol.2, pp. 183-202, 2009.
4. J. Bioucas-Dias and M. Figueiredo, "An iterative algorithm for linear inverse problems with compound regularizers," in Proc. IEEE Int. Conf. Image Processing, San Diego, CA, 2008, pp. 685-688.
5. J. Bioucas-Dias and M. Figueiredo, "Total variation restoration of speckled images using a split-Bregman algorithm," in Proc. IEEE Int. Conf. Image Processing, Cairo, Egypt, 2009, pp. 3717-3720.
6. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration," IEEE Trans. Image Process., vol.16, no.12, pp. 2980-2991, Dec. 2007.
7. J. Bioucas-Dias, T. Silva, and J. Leitão, "Adaptive restoration of speckled SAR images," in Proc. IEEE Int. Geoscience and Remote Sensing Symp., 1998, vol.I, pp. 19-23.
8. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol.20, pp. 89-97, 2004.
9. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration," in Mathematical Models of Computer Vision. Berlin, Germany: Springer-Verlag, 2005.
10. T. Chan, G. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," SIAM J. Sci. Comput., vol.20, pp. 1964-1977, 1999.
11. C. Chesneau, J. Fadili, and J.-L. Starck, "Stein block thresholding for image denoising," Appl. Comput. Harmon. Anal., vol.28, pp. 67-88, 2010.
12. P. L. Combettes and J.-C. Pesquet, "A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery," IEEE J. Sel. Topics Signal Process., vol.1, no.4, pp. 564-574, Dec. 2007.
13. P. L. Combettes and V. Wajs, "Signal recovery by proximal forward-backward splitting," SIAM J. Multi. Modeling Sim., vol.4, pp. 1168-1200, 2005.
14. R. Corless, G. Gonnet, D. Hare, D. Jeffrey, and D. Knuth, "On the LambertW function," Adv. Comput. Math., vol.5, pp. 329-359, 1996.
15. S. Durand, J. Fadili, and M. Nikolova, "Multiplicative noise removal using L1 fidelity on frame coefficients," J. Math. Imag. Vis., vol.36, no.10, pp. 201-226, 2010.
16. J. Eckstein and D. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Math. Program., vol.5, pp. 293-318, 1992.
17. E. Esser, Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman, Comput. Appl. Math., Univ. California, Los Angeles, 2009, Tech. Rep. 09-31.
18. M. Figueiredo, J. Bioucas-Dias, J. Oliveira, and R. Nowak, "On totalvariation denoising: A new majorization-minimization algorithm and an experimental comparison with wavalet denoising," in Proc. IEEE Int. Conf. Image Processing, Atlanta, GA, 2006, pp. 2633-2636.
19. M. Figueiredo and J. Bioucas-Dias, "Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization," in Proc. IEEEWork. Statistical Signal Processing, Cardiff, U.K., 2009, pp. 733-736.
20. V. Frost, K. Shanmugan, and J. Holtzman, "A model for radar images and its applications to adaptive digital filtering of multiplicative noise," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-4, no.2, pp. 157-166, Mar. 1982.
21. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite-element approximations," Comput. Math. Appl., vol.2, pp. 17-40, 1976.
22. R. Glowinski and A. Marroco, "Sur l'approximation, par elements finis d'ordre un, et la resolution, par penalisation-dualité d'une classe de problemes de dirichlet non lineares, revue française d'Automatique," Informatique et Recherche Opérationelle, vol.9, pp. 41-76, 1975.
23. T. Goldstein and S. Osher, "The split Bregman method for L1 regularized problems," SIAM J. Imag. Sci., vol.2, pp. 323-343, 2009.
24. J. Goodman, "Some fundamental properties of speckle," J. Opt. Soc. Amer., vol.66, pp. 1145-1150, 1976.
25. J. Goodman, Speckle Phenomena in Optics: Theory and Applications. Greenwood Village, CO: Roberts, 2007.
26. M. Hestenes, "Multiplier and gradient methods," J. Optim. Theory Appl., vol.4, pp. 303-320, 1969.
27. Y. Huang, M. Ng, and Y.Wen, "A new total variation method for multiplicative noise removal," SIAM J. Imag. Sci., vol.2, no.1, pp. 20-40, 2009.
28. A. Iusem, "Augmented Lagrangian methods and proximal point methods for convex optimization," Investigación Operativa, vol.8, pp. 11-49, 1999.
29. C. Jakowatz, D. Wahl, P. Eichel, D. Ghiglia, and P. Thompson, Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach. Norwell, MA: Kluwer, 1996.
30. J. Nocedal and S. Wright, Numerical Optimization. New York: Springer-Verlag, 2006.
31. C. Oliver and S. Quegan, Understanding Synthetic Aperture Radar Images. Norwood, MA: Artech House, 1998.
32. S. Osher, L. Rudin, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. Rev. D, Part. Fields, vol.60, pp. 259-268, 1992.
33. M. Powell, "A method for nonlinear constraints in minimization problems," in Optimization, R. Fletcher, Ed. New York: Academic, 1969, pp. 283-298.
34. L. Rudin, P. Lions, and S. Osher, "Multiplicative denoising and deblurring: Theory and algorithms," in Geometric Level Set Methods in Imaging, Vision, and Graphics, S. Osher and N. Paragios, Eds. New York: Springer, 2003, pp. 103-120.
35. S. Setzer, "Split Bregman algorithm, Douglas-Rachford splitting, and frame shrinkage," in Proc. 2nd Int. Conf. Scale Space Methods and Variational Methods in Computer Vision, 2009, vol.5567, pp. 464-476.
36. S. Setzer, G. Steidl, and T. Teuber, "Deblurring Poissonian images by split Bregman techniques," J. Vis. Commun. Image Represent., to be published.
37. J. Shi and S. Osher, A Nonlinear Inverse Scale Space Method for a Convex Multiplicative Noise Model, Comput. Appl. Math., Univ. California, Los Angeles, 2007, Tech. Rep. 07-10.
38. G. Steidl and T. Teuber, "Removing multiplicative noise by Douglas-Rachford splitting methods," J. Math. Imag. Vis., 2009.
39. X. Tai and C.Wu, Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model, Comput. Appl. Math., Univ. California, Los Angeles, 2009, Tech. Rep. 09-105
40. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol.1, no.3, pp. 248-272, 2008.
41. S. Wright, R. Nowak, and M. Figueiredo, "Sparse reconstruction by separable approximation," IEEE Trans. Signal Process., vol.57, no.7, pp. 2479-2493, Jul. 2009.
42. W. Yin, S. Osher, D. Goldfarb, and J. Darbon, "Bregman iterative algorithms for minimization with applications to compressed sensing," SIAM J. Imag. Sci., vol.1, no.1, pp. 143-168, 2008.
43. M. Zhu, S. Wright, and T. Chan, Duality-Based Algorithms for Total Variation Image Restoration, Computational and Applied Mathematics, Univ. California, Los Angeles, 2008, Tech. Rep. 08-33.