This issuePrevious ArticleA variational setting for volume constrained image registrationNext ArticleReconstructing electromagnetic obstacles by the enclosure method
A two-level domain decomposition method for image restoration
Image restoration has drawn much attention in recent years and a
surge of research has been done on variational models and their
numerical studies. However, there remains an urgent need to
develop fast and robust methods for solving the minimization
problems and the underlying nonlinear PDEs to process images of
moderate to large size. This paper aims to propose a two-level
domain decomposition method, which consists of an overlapping domain
decomposition technique and a coarse mesh correction, for directly
solving the total variational minimization problems. The iterative
algorithm leads to a system of small size and better conditioning
in each subspace, and is accelerated with a piecewise linear coarse
mesh correction. Various numerical experiments and comparisons
demonstrate that the proposed method is fast and robust particularly
for images of large size.