A nonlinear multigrid solver with line Gauss-Seidel-semismooth-Newton smoother for the Fenchel pre-dual in total variation based image restoration
Open Access
- 1 January 2011
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Inverse Problems and Imaging
- Vol. 5 (2) , 323-339
Abstract
Based on the Fenchel pre-dual of the total variation model, a nonlinear multigrid algorithm for image denoising is proposed. Due to the structure of the differential operator involved in the Euler-Lagrange equations of the dual models, line Gauss-Seidel-semismooth-Newton step is utilized as the smoother, which provides rather good smoothing rates. The paper ends with a report on numerical results and a comparison with a very recent nonlinear multigrid solver based on Chambolle's iteration [6].Keywords
This publication has 25 references indexed in Scilit:
- An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image RestorationSIAM Journal on Scientific Computing, 2006
- Matrix Preconditioning Techniques and Applications2005
- Nonlinear multigrid methods for total variation image denoisingComputing and Visualization in Science, 2004
- A mesh-independence result for semismooth Newton methodsMathematical Programming, 2004
- Affine Invariant Flows in the Beltrami FrameworkJournal of Mathematical Imaging and Vision, 2004
- Total Bounded Variation Regularization as a Bilaterally Constrained Optimization ProblemSIAM Journal on Applied Mathematics, 2004
- The Primal-Dual Active Set Strategy as a Semismooth Newton MethodSIAM Journal on Optimization, 2002
- A Nonlinear Primal-Dual Method for Total Variation-Based Image RestorationSIAM Journal on Scientific Computing, 1999
- Convergence of an Iterative Method for Total Variation DenoisingSIAM Journal on Numerical Analysis, 1997
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997