A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration |
| |
Authors: | Ke Chen Xue-Cheng Tai |
| |
Affiliation: | (1) Department of Mathematical Sciences, University of Liverpool, Peach Street, Liverpool, L69 7ZL, UK;(2) Department of Mathematics, University of Bergen, Bergen, Norway |
| |
Abstract: | Image restoration has been an active research topic and variational formulations are particularly effective in high quality recovery. Although there exist many modelling and theoretical results, available iterative solvers are not yet robust in solving such modeling equations. Recent attempts on developing optimisation multigrid methods have been based on first order conditions. Different from this idea, this paper proposes to use piecewise linear function spanned subspace correction to design a multilevel method for directly solving the total variation minimisation. Our method appears to be more robust than the primal-dual method (Chan et al., SIAM J. Sci. Comput. 20(6), 1964–1977, 1999) previously found reliable. Supporting numerical results are presented. |
| |
Keywords: | Image restoration Total variation Regularisation Subspace correction Multilevel solvers |
本文献已被 SpringerLink 等数据库收录! |
|