Abstract
We propose a convex relaxation technique for computing global solutions for the nonconvex multiplicative noise model. The method is based on functional lifting by introducing an additional dimension. We employ a primal-dual-based gradient-type algorithm in numerical implementations to overcome the nondifferentiability of the total variation term. Numerical results show that our algorithm is highly efficient. Furthermore, global solutions of the original model can be obtained with no dependence on the initial guess.
| Original language | English |
|---|---|
| Pages (from-to) | 144-155 |
| Number of pages | 12 |
| Journal | Journal of Computational and Applied Mathematics |
| Volume | 238 |
| Issue number | 1 |
| DOIs | |
| State | Published - 15 Jan 2013 |
Keywords
- Global minimization
- Image denoising
- Multiplicative noise
- Primal-dual
- Total variation