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 条
  • [21] A two-level model for evidence evaluation
    Aitken, Colin G. G.
    Zadora, Grzegorz
    Lucy, David
    JOURNAL OF FORENSIC SCIENCES, 2007, 52 (02) : 412 - 419
  • [22] A General Two-Level Mixing Model
    Britton, Tom
    Pardoux, Etienne
    Ball, Frank
    Laredo, Catherine
    Sirl, David
    Viet Chi Tran
    STOCHASTIC EPIDEMIC MODELS WITH INFERENCE, 2019, 2255 : 159 - 212
  • [23] A new two-level linear relaxed bound method for geometric programming problems
    Gao, YL
    Xu, CX
    Wang, YJ
    Zhang, LS
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 164 (01) : 117 - 131
  • [24] Using Two-Level Fuzzy Pattern Recognition in the Classification of Convex Quadrilateral
    Cui, Xiang-jun
    Cao, Bing-yuan
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2010, VOL 2, 2010, 82 : 527 - 534
  • [25] On Coupled Two-Level Variational Problem in Sobolev-Orlicz Space
    D'apice, Ciro
    Kogut, Peter I.
    Manzo, Rosanna
    DIFFERENTIAL AND INTEGRAL EQUATIONS, 2023, 36 (7-8) : 621 - 660
  • [26] On optimality conditions of relaxed non-convex variational problems
    Mach, J
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2004, 298 (01) : 157 - 170
  • [27] Memory effects in the two-level model for glasses
    Aquino, Gerardo
    Allahverdyan, Armen
    Nieuwenhuizen, Theo M.
    PHYSICAL REVIEW LETTERS, 2008, 101 (01)
  • [28] A novel two-level trust model for grid
    Li, TY
    Zhu, HF
    Lam, KY
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2003, 2836 : 214 - 225
  • [29] Some remarks on the two-level DEA model
    Rezai, H. Zhiani
    Davoodi, A.
    APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 969 - 974
  • [30] A two-level model for automatic image annotation
    Xiao Ke
    Shaozi Li
    Donglin Cao
    Multimedia Tools and Applications, 2012, 61 : 195 - 212