Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization

被引:283
作者
Bioucas-Dias, Jose M. [1 ]
Figueiredo, Mario A. T. [1 ]
机构
[1] Univ Tecn Lisboa, Inst Telecomunicacoes, Inst Super Tecn, P-1049001 Lisbon, Portugal
关键词
Augmented Lagrangian; Douglas-Rachford splitting; multiplicative noise; speckled images; synthetic aperture radar; total variation; variable splitting; ALGORITHM; MINIMIZATION;
D O I
10.1109/TIP.2010.2045029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiplicative noise (also known as speckle noise) models are central to the study of coherent imaging systems, such as synthetic aperture radar and sonar, and ultrasound and laser imaging. These models introduce two additional layers of difficulties with respect to the standard Gaussian additive noise scenario: 1) the noise is multiplied by (rather than added to) the original image; 2) the noise is not Gaussian, with Rayleigh and Gamma being commonly used densities. These two features of multiplicative noise models preclude the direct application of most state-of-the-art algorithms, which are designed for solving unconstrained optimization problems where the objective has two terms: a quadratic data term (log-likelihood), reflecting the additive and Gaussian nature of the noise, plus a convex (possibly nonsmooth) regularizer (e.g., a total variation or wavelet-based regularizer/prior). In this paper, we address these difficulties by: 1) converting the multiplicative model into an additive one by taking logarithms, as proposed by some other authors; 2) using variable splitting to obtain an equivalent constrained problem; and 3) dealing with this optimization problem using the augmented Lagrangian framework. A set of experiments shows that the proposed method, which we name MIDAL (multiplicative image denoising by augmented Lagrangian), yields state-of-the-art results both in terms of speed and denoising performance.
引用
收藏
页码:1720 / 1730
页数:11
相关论文
共 43 条
[1]  
[Anonymous], MATH MODELS COMPUTER
[2]  
[Anonymous], 1969, Optimization
[3]   A variational approach to removing multiplicative noise [J].
Aubert, Gilles ;
Aujol, Jean-Francois .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2008, 68 (04) :925-946
[4]  
Bazaraa M. S., 2006, NONLINEAR PROGRAMMIN
[5]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[6]   TOTAL VARIATION RESTORATION OF SPECKLED IMAGES USING A SPLIT-BREGMAN ALGORITHM [J].
Bioucas-Dias, Jose M. ;
Figueiredo, Mario A. T. .
2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, :3717-3720
[7]   AN ITERATIVE ALGORITHM FOR LINEAR INVERSE PROBLEMS WITH COMPOUND REGULARIZERS [J].
Bioucas-Dias, Jose M. ;
Figueiredo, Mario A. T. .
2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, :685-688
[8]  
BIOUCASDIAS J, 1998, P IEEE INT GEOSC REM, V1, P19
[9]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[10]   A nonlinear primal-dual method for total variation-based image restoration [J].
Chan, TF ;
Golub, GH ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06) :1964-1977