An Efficient Primal-Dual Method for $L^1$TV Image Restoration

DOI10.1137/090758490zbMath1187.68653OpenAlexW2152612750WikidataQ115155189 ScholiaQ115155189MaRDI QIDQ3649076

Yiqiu Dong, Marrick C. Neri, Michael Hintermüller

Publication date: 2 December 2009

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

duality total variation regularization random-valued impulse noise deblurring salt-and-pepper noise semismooth Newton $\ell^1$-data Fitting

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10)

Related Items (43)

Image deblurring via total variation based structured sparse model selection ⋮ A multi-parameter regularization model for deblurring images corrupted by impulsive noise ⋮ Inexact first-order primal-dual algorithms ⋮ Domain decomposition methods using dual conversion for the total variation minimization with $L^1$ fidelity term ⋮ A multi-scale vectorial $L^{\tau }$-TV framework for color image restoration ⋮ A new active zero set descent algorithm for least absolute deviation with generalized LASSO penalty ⋮ A primal-dual finite element method for scalar and vectorial total variation minimization ⋮ Impulse noise removal by using a nonconvex TGV regularizer and nonconvex fidelity ⋮ An $l_0$-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise ⋮ Augmented Lagrangian method for generalized TV-Stokes model ⋮ Domain decomposition methods with graph cuts algorithms for total variation minimization ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ Proximity algorithms for the L1/TV image denoising model ⋮ Hybrid Variational Model for Texture Image Restoration ⋮ The Moreau envelope approach for the L1/TV image denoising model ⋮ A new total variation model for restoring blurred and speckle noisy images ⋮ An overlapping domain decomposition framework without dual formulation for variational imaging problems ⋮ Cauchy noise removal by nonconvex ADMM with convergence guarantees ⋮ A Convex and Exact Approach to Discrete Constrained TV-L1 Image Approximation ⋮ A LogTVSCAD nonconvex regularization model for image deblurring in the presence of impulse noise ⋮ Sparse signal inversion with impulsive noise by dual spectral projected gradient method ⋮ Modified algorithms for image inpainting in Fourier transform domain ⋮ Properties of $L^{1}-TGV^{2}$ : The one-dimensional case ⋮ Sparse representation based image deblurring model under random-valued impulse noise ⋮ Restoration of blurred color images with impulse noise ⋮ Directional total generalized variation regularization ⋮ Automated parameter selection for total variation minimization in image restoration ⋮ Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals ⋮ Image reconstruction by minimizing curvatures on image surface ⋮ A New Algorithm Framework for Image Inpainting in Transform Domain ⋮ Primal-dual splitting method for high-order model with application to image restoration ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ Fast half-quadratic algorithm for image restoration and reconstruction ⋮ Rician noise removal via a learned dictionary ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ A framelet algorithm for de-blurring images corrupted by multiplicative noise ⋮ A new algorithm for image inpainting in Fourier transform domain ⋮ Non-convex fractional-order TV model for impulse noise removal ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing ⋮ A convex variational model for restoring blurred images with large Rician noise ⋮ Fixed-point algorithms for a TVL1 image restoration model ⋮ Low rank prior and total variation regularization for image deblurring

This page was built for publication: An Efficient Primal-Dual Method for $L^1$TV Image Restoration