Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery

DOI10.1137/030600862zbMath1141.49318OpenAlexW2030507150MaRDI QIDQ5470349

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/030600862

zbMATH Keywords

optimization convergence analysis inverse problems preconditioning variational methods maximum a posteriori estimation half-quadratic regularization signal and image restoration

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational methods applied to PDEs (35A15) Linear-quadratic optimal control problems (49N10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (45)

Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^* ⋮ Multiple kernel low-rank representation-based robust multi-view subspace clustering ⋮ A class of singular diffusion equations based on the convex-nonconvex variation model for noise removal ⋮ A Unified Framework for Structured Graph Learning via Spectral Constraints ⋮ Difference of convex functions algorithms (DCA) for image restoration via a Markov random field model ⋮ Restoration of manifold-valued images by half-quadratic minimization ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Perspective functions: properties, constructions, and examples ⋮ Generic Half-Quadratic Optimization for Image Reconstruction ⋮ Nonconvex flexible sparsity regularization: theory and monotone numerical schemes ⋮ Robust subspace clustering based on non-convex low-rank approximation and adaptive kernel ⋮ Kernel-based sparse regression with the correntropy-induced loss ⋮ High-dimensional robust regression with $L_q$-loss functions ⋮ Robust partially linear trend filtering for regression estimation and structure discovery ⋮ Spectral-spatial destriping of hyperspectral image via correntropy based sparse representation and unidirectional Huber–Markov random fields ⋮ A local MM subspace method for solving constrained variational problems in image recovery ⋮ Low-tubal-rank tensor completion via local and nonlocal knowledge ⋮ Robust regularized extreme learning machine for regression with non-convex loss function via DC program ⋮ Image Super-Resolution Reconstruction by Huber Regularization and Tailored Finite Point Method ⋮ Conjugate gradient method preconditioned with modified block SSOR iteration for multiplicative half-quadratic image restoration ⋮ Robust low-rank kernel multi-view subspace clustering based on the Schatten $p$-norm and correntropy ⋮ New insights on the optimality conditions of the $\ell_2-\ell_0$ minimization problem ⋮ Half-quadratic image restoration with a non-parallelism constraint ⋮ A relaxed Newton-Picard like method for Huber variant of total variation based image restoration ⋮ Convergence of conjugate gradient methods with a closed-form stepsize formula ⋮ Robust Support Vector Machines for Classification with Nonconvex and Smooth Losses ⋮ $ \newcommand{\e}{{\rm e}} \ell_{0}$ -minimization methods for image restoration problems based on wavelet frames ⋮ Superresolution reconstruction using nonlinear gradient-based regularization ⋮ Robust video-based face recognition via M-estimator and image set collaborative representation ⋮ An effective alternating direction method of multipliers for color image restoration ⋮ A restrictive preconditioner for the system arising in half-quadratic regularized image restoration ⋮ A regularization framework for robust dimensionality reduction with applications to image reconstruction and feature extraction ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Proximal algorithms in statistics and machine learning ⋮ Improved block preconditioners for linear systems arising from half-quadratic image restoration ⋮ Regularized modal regression with data-dependent hypothesis spaces ⋮ Vectorial additive half-quadratic minimization for isotropic regularization ⋮ Robust support vector machines based on the rescaled hinge loss function ⋮ A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging ⋮ Combined $\ell_{2}$ data and gradient fitting in conjunction with $\ell_{1}$ regularization ⋮ Huber collaborative representation for robust multiclass classification ⋮ Nonconvex nonsmooth low-rank minimization for generalized image compressed sensing via group sparse representation ⋮ A fast edge detection algorithm using binary labels ⋮ Penalized likelihood regression for generalized linear models with non-quadratic penalties ⋮ Robust Data Assimilation Using $L_1$ and Huber Norms

Uses Software

This page was built for publication: Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery