Majorization-minimization generalized Krylov subspace methods for _p- _q optimization applied to image restoration

DOI10.1007/S10543-016-0643-8zbMATH Open1369.65073OpenAlexW2573734040WikidataQ113107275 ScholiaQ113107275MaRDI QIDQ2359752FDOQ2359752

Authors: Guang-Xin Huang, Alessandro Lanza, Serena Morigi, Fiorella Sgallari, 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

Recommendations

• A generalized Krylov subspace method for \(\ell_p\)-\(\ell_q\) minimization
• A majorization-minimization Golub-Kahan bidiagonalization method for \(\ell_2-\ell_q\) mimimization with applications in image restorization
• A majorize-minimize subspace approach for \(\ell_2-\ell_0\) image regularization
• Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces
• A projection-based algorithm for \(\ell_{2}\)-\(\ell_{p}\) Tikhonov regularization

zbMATH Keywords

convergencealgorithmimage restorationnumerical examplemajorization-minimization algorithmgeneralized Krylov subspace method\(\ell _p\)-\(\ell _q\) minimization

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (43)

• A Krylov subspace type method for electrical impedance tomography
• A variable projection method for large-scale inverse problems with \(\ell^1\) regularization
• An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems
• Graph Laplacian for image deblurring
• A note on the minimization of a Tikhonov functional with \(\ell^1\)-penalty
• On the choice of regularization matrix for an \(\ell_2\)-\(\ell_q\) minimization method for image restoration
• Symmetrization techniques in image deblurring
• Large-scale regression with non-convex loss and penalty
• Software for limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces
• Majorize-minimize linesearch for inversion methods involving barrier function optimization
• An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images
• Accelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentum
• Generalized solution of linear systems and image restoration
• Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces
• Modulus-based iterative methods for constrained \(\ell_p\)-\(\ell_q\) minimization
• Krylov subspace split Bregman methods
• Iteratively reweighted FGMRES and FLSQR for sparse reconstruction
• A comparison of parameter choice rules for \(\ell^p\)-\(\ell^q\) minimization
• Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization
• Fractional Tikhonov regularization with a nonlinear penalty term
• A generalized Krylov subspace method for \(\ell_p\)-\(\ell_q\) minimization
• An alternating direction multiplier method for the inversion of FDEM data
• A local MM subspace method for solving constrained variational problems in image recovery
• Flexible Krylov methods for \(\ell_p\) regularization
• A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems
• A majorize-minimize subspace approach for \(\ell_2-\ell_0\) image regularization
• Two-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholding
• Convex predictor-nonconvex corrector optimization strategy with application to signal decomposition
• Convex non-convex image segmentation
• An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces
• A modulus iteration method for non-negatively constrained TV image restoration
• Efficient Minimization Methods of Mixed l2-l1 and l1-l1 Norms for Image Restoration
• Variable selection in saturated and supersaturated designs via lp-lq minimization
• \(L_2\)-\(L_q\) reconstruction model for computational spectrometer
• Fast alternating direction multipliers method by generalized Krylov subspaces
• Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization
• A non-convex regularization approach for compressive sensing
• A computational framework for edge-preserving regularization in dynamic inverse problems
• A Flexible Space-Variant Anisotropic Regularization for Image Restoration with Automated Parameter Selection
• A variational non-linear constrained model for the inversion of FDEM data
• Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^*
• A majorization-minimization Golub-Kahan bidiagonalization method for \(\ell_2-\ell_q\) mimimization with applications in image restorization
• Fractional graph Laplacian for image reconstruction

Uses Software

• Regularization tools

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2359752)