Two-Level Convex Relaxed Variational Model for Multiplicative Denoising

被引:20
|
作者
Kang, Myungjoo [1 ]
Yun, Sangwoon [2 ]
Woo, Hyenkyun [1 ,3 ]
机构
[1] Seoul Natl Univ, Dept Math Sci, Seoul 151747, South Korea
[2] Sungkyunkwan Univ, Dept Math Educ, Seoul 110745, South Korea
[3] Georgia Inst Technol, Sch Computat Sci & Engn, Atlanta, GA 30332 USA
来源
SIAM JOURNAL ON IMAGING SCIENCES | 2013年 / 6卷 / 02期
基金
新加坡国家研究基金会;
关键词
concave conjugate; convex relaxation; nonconvex variational model; linearization; proximal function; alternating minimization; total variation; speckle; synthetic aperture radar; multiplicative noise; AUGMENTED LAGRANGIAN METHOD; NOISE REMOVAL; MINIMIZATION; RESTORATION; ALGORITHM; SPECKLE; IMAGES; REGULARIZATION; OPTIMIZATION; ITERATION;
D O I
10.1137/11086077X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The fully developed speckle (multiplicative noise) naturally appears in coherent imaging systems, such as synthetic aperture radar. Since the speckle is multiplicative, it is difficult to interpret observed data. Total variation (TV) based variational models have recently been used in the removal of the speckle because of the strong edge preserving property of TV and reasonable computational cost. However, the fidelity term (or negative log-likelihood) of the original variational model [G. Aubert and J.-F. Aujol, SIAM J. Appl. Math., 68 (2008), pp. 925-946], which appears on maximum a posteriori (MAP) estimation, is not convex. Recently, the logarithmic transformation and the mth root transformation have been proposed to relax the nonconvexity. It is empirically observed that the mth root transform based variational model outperforms the log transform based variational model. However, the performance of the mth root transform based model critically depends on the choice of m. In this paper, we propose the two-level convex relaxed variational model; i.e., we relax the original variational model by using the mth root transformation and the concave conjugate. We also adapt the two-block nonlinear Gauss-Seidel method to solve the proposed model. The performance of the proposed model does not depend on the choice of m, and the model shows overall better performance than the logarithmic transformed variational model and the mth root transformed variational model.
引用
收藏
页码:875 / 903
页数:29
相关论文
共 50 条
  • [1] Analysis of a new variational model for image multiplicative denoising
    Hu X.
    Wu Y.H.
    Li L.
    Journal of Inequalities and Applications, 2013 (1)
  • [2] A modified convex variational model for multiplicative noise removal
    Liu, Min
    Fan, Qibin
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2016, 36 : 187 - 198
  • [3] Convex two-level optimization problem
    Kryazhimskii A.V.
    Usachev R.A.
    Computational Mathematics and Modeling, 2008, 19 (1) : 73 - 101
  • [4] CONVEX TWO-LEVEL OPTIMIZATION.
    Bard, Jonathan F.
    Mathematical Programming, Series B, 1988, 40 (01): : 15 - 27
  • [5] Solving two-level variational inequality
    J of Global Optim, 3 (289-294):
  • [6] Solving two-level variational inequality
    Kalashnikov, VV
    Kalashnikova, NI
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (03) : 289 - 294
  • [7] A Convex Variational Model for Restoring Blurred Images with Multiplicative Noise
    Dong, Yiqiu
    Zeng, Tieyong
    SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (03): : 1598 - 1625
  • [8] Variational study on a dissipative two-level system
    Zhu Wei-Ting
    Ren Qing-Bao
    Chen Qing-Hu
    CHINESE PHYSICS LETTERS, 2008, 25 (09) : 3129 - 3131
  • [9] A New Multiplicative Denoising Variational Model Based on mth Root Transformation
    Yun, Sangwoon
    Woo, Hyenkyun
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (05) : 2523 - 2533
  • [10] LOCAL VARIATIONAL DENOISING FOR MULTIPLICATIVE NOISE IMAGE
    Liu, Ruihua
    Ren, Lisha
    Su, Liyun
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 2: FUTURE COMMUNICATION AND NETWORKING, 2011, : 185 - 188