Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration

DOI10.1137/040615079zbMath1103.65044OpenAlexW2168334281MaRDI QIDQ5470396

Mila Nikolova, Haoying Fu, Jesse L. Barlow, Michael Kwok-Po Ng

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040615079

zbMATH Keywords

linear programming quadratic programming regularization numerical examples conjugate gradient method interior point method least squares preconditioner least absolute deviation image restoration data-fitting least mixed norm solution

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Linear programming (90C05) Interior-point methods (90C51) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (29)

Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ Image denoising by generalized total variation regularization and least squares fidelity ⋮ Non-negatively constrained image deblurring with an inexact interior point method ⋮ A multi-parameter regularization model for deblurring images corrupted by impulsive noise ⋮ A nonconvex \(l_1 (l_1-l_2)\) model for image restoration with impulse noise ⋮ Inexact first-order primal-dual algorithms ⋮ Parametric identification problem with a regularizer in the form of the total variation of the control ⋮ An augmented Lagrangian method for \(\mathrm{TV}_g +L^1\)-norm minimization ⋮ A multi-scale vectorial \(L^{\tau }\)-TV framework for color image restoration ⋮ Low Rank and Total Variation Based Two-Phase Method for Image Deblurring with Salt-and-Pepper Impulse Noise ⋮ New time dependent pretreat models based on total variational image restoration ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ Proximity algorithms for the L1/TV image denoising model ⋮ On discrete \(\ell ^{1}\)-regularization ⋮ A proximal interior point algorithm with applications to image processing ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ A finite hyperplane traversal algorithm for 1-dimensional \(L^1pTV\) minimization, for \(0<p\leq 1\) ⋮ A LogTVSCAD nonconvex regularization model for image deblurring in the presence of impulse noise ⋮ Regularization techniques for ill-posed inverse problems in data assimilation ⋮ Variational method for super-resolution optical flow ⋮ A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography ⋮ Numerical Methods and Applications in Total Variation Image Restoration ⋮ Semi-explicit solution and fast minimization scheme for an energy with \(\ell _{1}\)-fitting and Tikhonov-like regularization ⋮ Some first-order algorithms for total variation based image restoration ⋮ Mathematical modeling of textures: application to color image decomposition with a projected gradient algorithm ⋮ A projection method based on the splitting Bregman iteration for the image denoising ⋮ A denoising model adapted for impulse and Gaussian noises using a constrained-PDE ⋮ An image sharpening operator combined with framelet for image deblurring ⋮ A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring

This page was built for publication: Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration