On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation

DOI10.1007/s11075-006-9020-zzbMath1096.94003OpenAlexW2092018092WikidataQ57397328 ScholiaQ57397328MaRDI QIDQ2498995

Tony F. Chan, Ke Chen

Publication date: 14 August 2006

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-006-9020-z

zbMATH Keywords

total variationregularisationimage restorationnonlinear solversprimal relaxation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10) Approximation methods and heuristics in mathematical programming (90C59) Reaction-diffusion equations (35K57) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32)

Related Items

On an effective multigrid solver for solving a class of variational problems with application to image segmentation, Improved variational image registration model and a fast algorithm for its numerical approximation, Nonlinear multigrid method for solving the anisotropic image denoising models, Multiresolution Parameter Choice Method for Total Variation Regularized Tomography, Multilevel algorithm for a Poisson noise removal model with total-variation regularization, A Fourth-Order Compact Finite Difference Scheme for Higher-Order PDE-Based Image Registration, A robust multigrid approach for variational image registration models, A nonlinear multigrid method for total variation minimization from image restoration, An efficient multi-grid method for TV minimization problems, An accelerated algebraic multigrid algorithm for total-variation denoising, A Finite Element Method For Deblurring Images, A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation, A new constrained total variational deblurring model and its fast algorithm

Uses Software

• NEWUOA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Tube methods for BV regularization
• Regularization by functions of bounded variation and applications to image enhancement
• Image recovery via total variation minimization and related problems
• An algorithm for total variation minimization and applications
• A multigrid approach for minimizing a nonlinear functional for digital image matching
• Nonmonotone and monotone active-set methods for image restoration. II: Numerical results.
• Nonlinear multigrid methods for total variation image denoising
• Multigrid multidimensional scaling
• Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
• Bayesian Methods in Nonlinear Digital Image Restoration
• An active set strategy based on the augmented Lagrangian formulation for image restoration
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• Analysis of bounded variation penalty methods for ill-posed problems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Acceleration Methods for Total Variation-Based Image Denoising
• Fast, robust total variation-based reconstruction of noisy, blurred images
• Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal
• A multigrid approach to discretized optimization problems
• Computational Methods for Inverse Problems
• Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
• Iterative Methods for Total Variation Denoising
• An improved and accelerated non-linear multigrid method for total-variation denoising
• Second-order Cone Programming Methods for Total Variation-Based Image Restoration
• An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration