Iterative methods for total variation image restoration

MaRDI QIDQ4938112zbMATH OpenFDO

Authors Tony F. Chan, Pep Mulet

Publication date 28 June 2000

zbMATH Keywords

differential-convolution type operatorsimage restorationiterative methodspreconditioningprimal-dual Newton methodstotal variation models

Mathematics Subject Classification ID

Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Numerical methods for integral equations (65R20) Numerical methods for ill-posed problems for integral equations (65R30)

Review text

We consider the use of iterative methods for total variation models for image restoration. Iterations are needed for solving the nonlinear problem, as well as for the linear algebra problems which arise at each step. Analogous to the situation for solving large discretized partial differential equations in several dimensions, the size of the problems is large enough that direct solution methods are too costly and iterative methods can be much more efficient. The goal of this paper is two-fold. First, we give a concise and self-contained overview of the total variation image restoration models and some existing numerical methods for solving them. Second, we review briefly some of our own research in this area. Specifically, we discuss two topics: the use of primal-dual Newton methods for solving a minimization problem involving the highly nonlinear total variation functional, and preconditioning techniques for differential-convolution type operators. For the entire collection see [Zbl 0921.00025].

Recommendations

• An Iterative Regularization Method for Total Variation-Based Image Restoration
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• scientific article; zbMATH DE number 919654
• A nonlinear multigrid method for total variation minimization from image restoration
• Duality-based algorithms for total-variation-regularized image restoration

Cited in

(20)

• Updating preconditioners for nonlinear deblurring and denoising image restoration
• On the GSOR iteration method for image restoration
• Iterative algorithm for discrete structure recovery
• A relaxed Newton-Picard like method for Huber variant of total variation based image restoration
• On a family of high-order iterative methods under gamma conditions with applications in denoising
• An accelerated version of alternating direction method of multipliers for TV minimization in EIT
• A class of upper and lower triangular splitting iteration methods for image restoration
• A nonlinear multigrid method for total variation minimization from image restoration
• A restarted iterative homotopy analysis method for two nonlinear models from image processing
• Iterative total variation schemes for nonlinear inverse problems
• scientific article; zbMATH DE number 1552294 (Why is no real title available?)
• An iterative scheme for total variation-based image denoising
• Broken Sobolev space iteration for total variation regularized minimization problems
• scientific article; zbMATH DE number 6962210 (Why is no real title available?)
• Numerical Methods and Applications in Total Variation Image Restoration
• Iterative Shrinkage Approach to Restoration of Optical Imagery
• scientific article; zbMATH DE number 5057541 (Why is no real title available?)
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems
• Iterative methods for solving the dual formulation arising from image restoration

Describes a project that uses

Uses Software

• KELLEY

This page was built for publication: Iterative methods for total variation image restoration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4938112)