Solving Constrained Total-variation Image Restoration and Reconstruction Problems via Alternating Direction Methods

From MaRDI portal
Publication:3006137


DOI10.1137/090774823zbMath1217.65071MaRDI QIDQ3006137

Pierre Weiss, Xiao-Ming Yuan, Michael Kwok-Po Ng

Publication date: 10 June 2011

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

Full work available at URL: https://semanticscholar.org/paper/2267f5c0f835f7dea28f23670a750ed6b278440d


65F22: Ill-posedness and regularization problems in numerical linear algebra

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory


Related Items

ON THE CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS IN A COMPLEX DOMAIN, Lattice-Based Patterned Fabric Inspection by Using Total Variation with Sparsity and Low-Rank Representations, Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization, An efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstruction, Unnamed Item, A new accelerated positive-indefinite proximal ADMM for constrained separable convex optimization problems, Unnamed Item, A Symmetric Inertial Alternating Direction Method of Multipliers for Elliptic Equation Constrained Optimization Problem, An alternate minimization method beyond positive definite proximal regularization: convergence and complexity, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Iterative algorithms for a non-linear inverse problem in atmospheric lidar, Linearized Alternating Direction Method of Multipliers for Constrained Linear Least-Squares Problem, Penalty Methods for a Class of Non-Lipschitz Optimization Problems, Multi-channel Potts-based reconstruction for multi-spectral computed tomography, A variable projection method for large-scale inverse problems with \(\ell^1\) regularization, A new stopping criterion for Eckstein and Bertsekas's generalized alternating direction method of multipliers, Image cartoon-texture decomposition by a generalized non-convex low-rank minimization method, Two-Stage Decolorization Based on Histogram Equalization and Local Variance Maximization, The regularization continuation method for optimization problems with nonlinear equality constraints, Iterative choice of the optimal regularization parameter in TV image restoration, Solving total-variation image super-resolution problems via proximal symmetric alternating direction methods, A coupled total variation model with curvature driven for image colorization, A parallel splitting method for separable convex programs, Augmented Lagrangian method for generalized TV-Stokes model, Kronecker product approximations for image restoration with whole-sample symmetric boundary conditions, Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization, On the \(O(1/t)\) convergence rate of Ye-Yuan's modified alternating direction method of multipliers, Comparison of several fast algorithms for projection onto an ellipsoid, Fast minimization methods for solving constrained total-variation superresolution image reconstruction, Alternating direction method of multipliers with difference of convex functions, A multi-mode expansion method for boundary optimal control problems constrained by random Poisson equations, Alternating direction method for structure-persevering finite element model updating problem, Accelerating \(\ell^1\)-\(\ell^2\) deblurring using wavelet expansions of operators, Spatially dependent regularization parameter selection for total generalized variation-based image denoising, Alternating direction method of multipliers for separable convex optimization of real functions in complex variables, A new TV-Stokes model for image deblurring and denoising with fast algorithms, A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring, An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations, Using generalized cross validation to select regularization parameter for total variation regularization problems, Variable splitting based method for image restoration with impulse plus Gaussian noise, The topological gradient method: from optimal design to image processing, A note on the alternating direction method of multipliers, An ADM-based splitting method for separable convex programming, A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems, A convex optimization model and algorithm for retinex, Automated parameter selection for total variation minimization in image restoration, Weighted nuclear norm minimization-based regularization method for image restoration, Non-convex fractional-order TV model for impulse noise removal, The \(\ell_{2,p}\) regularized total variation with overlapping group sparsity prior for image restoration with impulse noise, Constrained and unconstrained deep image prior optimization models with automatic regularization, The regularization continuation method with an adaptive time step control for linearly constrained optimization problems, Convergence analysis of positive-indefinite proximal ADMM with a Glowinski's relaxation factor, Semi-blind image deblurring by a proximal alternating minimization method with convergence guarantees, \( \chi^2\) test for total variation regularization parameter selection, Image colorization by fusion of color transfers based on DFT and variance features, Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection, Homogeneous penalizers and constraints in convex image restoration, Alternating direction method for covariance selection models, Fast half-quadratic algorithm for image restoration and reconstruction, Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications, A variational model with hybrid hyper-Laplacian priors for Retinex, A regularization parameter selection model for total variation based image noise removal, Convergence analysis of alternating direction method of multipliers for a class of separable convex programming, New regularization models for image denoising with a spatially dependent regularization parameter, Multiview attenuation estimation and correction, Nonparametric blind super-resolution using adaptive heavy-tailed priors, An alternating direction method of multipliers for elliptic equation constrained optimization problem, A smoothing inexact Newton method for variational inequalities with nonlinear constraints, \(O(1/t)\) complexity analysis of the generalized alternating direction method of multipliers, Proximal alternating direction-based contraction methods for separable linearly constrained convex optimization, A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints, A modified alternating projection based prediction-correction method for structured variational inequalities, A spatially adaptive hybrid total variation model for image restoration under Gaussian plus impulse noise, An alternating direction-based contraction method for linearly constrained separable convex programming problems, A fast minimization method for blur and multiplicative noise removal, Discrete Total Variation: New Definition and Minimization, An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing, A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging, Linearly Constrained Non-Lipschitz Optimization for Image Restoration


Uses Software