Majorization-minimization generalized Krylov subspace methods for \({\ell _p}\)-\({\ell _q}\) optimization applied to image restoration

DOI10.1007/s10543-016-0643-8zbMath1369.65073OpenAlexW2573734040WikidataQ113107275 ScholiaQ113107275MaRDI QIDQ2359752

Alessandro Lanza, Fiorella Sgallari, Serena Morigi, Guang-Xin Huang, Lothar Reichel

Publication date: 22 June 2017

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-016-0643-8

zbMATH Keywords

algorithmconvergencenumerical exampleimage restorationmajorization-minimization algorithmgeneralized Krylov subspace method\(\ell _p\)-\(\ell _q\) minimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (32)

A Krylov subspace type method for Electrical Impedance Tomography ⋮ Fractional Tikhonov regularization with a nonlinear penalty term ⋮ Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization ⋮ Convex non-convex image segmentation ⋮ Graph Laplacian for image deblurring ⋮ Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces ⋮ An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces ⋮ \(L_2\)-\(L_q\) reconstruction model for computational spectrometer ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ A computational framework for edge-preserving regularization in dynamic inverse problems ⋮ Variable selection in saturated and supersaturated designs via lp-lq minimization ⋮ A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems ⋮ A variable projection method for large-scale inverse problems with \(\ell^1\) regularization ⋮ Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum ⋮ Large-scale regression with non-convex loss and penalty ⋮ Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization ⋮ Symmetrization techniques in image deblurring ⋮ A Flexible Space-Variant Anisotropic Regularization for Image Restoration with Automated Parameter Selection ⋮ Modulus-based iterative methods for constrained ℓ _p – ℓ _q minimization ⋮ A majorization-minimization Golub-Kahan bidiagonalization method for \(\ell_2-\ell_q\) mimimization with applications in image restorization ⋮ A note on the minimization of a Tikhonov functional with ℓ¹-penalty ⋮ Two-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholding ⋮ Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction ⋮ On the choice of regularization matrix for an \(\ell_2\)-\(\ell_q\) minimization method for image restoration ⋮ An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems ⋮ A non-convex regularization approach for compressive sensing ⋮ An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images ⋮ Fast alternating direction multipliers method by generalized Krylov subspaces ⋮ Flexible Krylov Methods for $\ell_p$ Regularization ⋮ A comparison of parameter choice rules for \(\ell^p\)-\(\ell^q\) minimization ⋮ Krylov subspace split Bregman methods ⋮ A variational non-linear constrained model for the inversion of FDEM data*

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Gradient methods for minimizing composite functions
• Large-scale Tikhonov regularization via reduction by orthogonal projection
• An iteratively approximated gradient projection algorithm for sparse signal reconstruction
• Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization
• A unifying approach to isotropic and anisotropic total variation denoising models
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• An Arnoldi method for nonlinear eigenvalue problems
• DC programming: overview.
• On the minimization of a Tikhonov functional with a non-convex sparsity constraint
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Constrained TV\(_p\)-\(\ell_2\) model for image restoration
• A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization
• Iteratively Reweighted Least Squares: Algorithms, Convergence Analysis, and Numerical Comparisons
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• The Concave-Convex Procedure
• Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
• Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning
• Efficient Minimization Method for a Generalized Total Variation Functional
• Compressed sensing

This page was built for publication: Majorization-minimization generalized Krylov subspace methods for \({\ell _p}\)-\({\ell _q}\) optimization applied to image restoration