A fast quadratic programming algorithm for positive signal restoration
When processing a signal or picture by deconvolution, any additional a priori information is of prime interest since it can potentially lead to an improvement in results and to superresolution. In this framework, the positivity of the unknown signal is a current situation (each time this unknown is an intensity, a probability distribution, a histogram, etc.) but it involves a nonlinear constraint which is difficult to take into account. In this paper we state the problem in terms of a quadratic programming problem with positivity constraints and we propose a new algorithm derived from a conjugate gradient method, especially suited to this particular situation. It leads to a low cost solution. We then present experimental results on two-dimensional signals emphasizing relevant superresolution.
- A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.
- Penalized maximum likelihood image restoration with positivity constraints: multiplicative algorithms
- Stabilized Reconstruction in Signal and Image Processing
- scientific article; zbMATH DE number 503467
- Quasi-Newton approach to nonnegative image restorations
- Split proximal linearized algorithm and convergence theorems for the split DC program
- On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds
- Hybrid Moreau’s Proximal Algorithms and Convergence Theorems for Minimization Problems in Hilbert Spaces with Applications
- Algorithms and Convergence Theorems for Mixed Equilibrium Problems in Hilbert Spaces
- A forward-backward algorithm for the DC programming in Hilbert spaces
- Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications
This page was built for publication: A fast quadratic programming algorithm for positive signal restoration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5187104)