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 条
  • [11] A Convex Variational Model for Restoring SAR Images Corrupted by Multiplicative Noise
    Yang, Hanmei
    Li, Jiachang
    Shen, Lixin
    Lu, Jian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [12] Two-level Schwarz method for unilateral variational inequalities
    Tarvainen, P
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1999, 19 (02) : 273 - 290
  • [13] Additive and multiplicative two-level spectral preconditioning for general linear systems
    Carpentieri, B.
    Giraud, L.
    Gratton, S.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (04): : 1593 - 1612
  • [14] A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations
    de la Riva, Alvaro Pe
    Rodrigo, Carmen
    Gaspar, Francisco J.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 100 (100) : 41 - 50
  • [15] A convex variational level set model for image segmentation
    Wu, Yongfei
    He, Chuanjiang
    SIGNAL PROCESSING, 2015, 106 : 123 - 133
  • [16] An adaptive denoising of the photon point cloud based on two-level voxel
    Wang, Zhen-Hua
    Yang, Wu-Zhong
    Liu, Xiang-Feng
    Wang, Feng- Xiang
    Xu, Wei-Ming
    Shu, Rong
    Hongwai Yu Haomibo Xuebao/Journal of Infrared and Millimeter Waves, 2024, 43 (06): : 832 - 845
  • [17] A two-level heterogeneous hybrid model
    Szirbik, NB
    BIOLOGICAL AND ARTIFICIAL COMPUTATION: FROM NEUROSCIENCE TO TECHNOLOGY, 1997, 1240 : 644 - 650
  • [18] TWO-LEVEL METHODS FOR VARIATIONAL INEQUALITIES OF THE SECOND KIND AND QUASI-VARIATIONAL INEQUALITIES
    Badea, Lori
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2018, 63 (04): : 315 - 338
  • [19] Thermodynamics of the two-level Richardson model
    Ciechan, A.
    Wysokinski, K. I.
    ACTA PHYSICA POLONICA A, 2007, 111 (04) : 467 - 473
  • [20] A dynamical model of two-level selection
    Simon, Burton
    EVOLUTIONARY ECOLOGY RESEARCH, 2010, 12 (05) : 555 - 588