by Cian O'Brien, Mark D. Plumbley
Abstract:
Proximal methods are an important tool in signal processing applications, where many problems can be characterized by the minimization of an expression involving a smooth fitting term and a convex regularization term - for example the classic ℓ1-Lasso. Such problems can be solved using the relevant proximal operator. Here we consider the use of proximal operators for the ℓp-quasinorm where 0 ≤p≤ 1. Rather than seek a closed form solution, we develop an iterative algorithm using a Majorization-Minimization procedure which results in an inexact operator. Experiments on image denoising show that forp≤ 1 the algorithm is effective in the high-noise scenario, outperforming the Lasso despite the inexactness of the proximal step.
Reference:
Cian O'Brien, Mark D. Plumbley, "Inexact Proximal Operators for Lp-Quasinorm Minimization", In 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), vol. , no. , pp. 4724-4728, 2018.
Bibtex Entry:
@inproceedings{DBLP:conf/icassp/OBrienP18,
author = {Cian O'Brien and
Mark D. Plumbley},
booktitle={2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
title={Inexact Proximal Operators for Lp-Quasinorm Minimization},
year={2018},
volume={},
number={},
pages={4724-4728},
abstract={Proximal methods are an important tool in signal processing applications, where many problems can be characterized by the minimization of an expression involving a smooth fitting term and a convex regularization term - for example the classic ℓ1-Lasso. Such problems can be solved using the relevant proximal operator. Here we consider the use of proximal operators for the ℓp-quasinorm where 0 ≤p≤ 1. Rather than seek a closed form solution, we develop an iterative algorithm using a Majorization-Minimization procedure which results in an inexact operator. Experiments on image denoising show that forp≤ 1 the algorithm is effective in the high-noise scenario, outperforming the Lasso despite the inexactness of the proximal step.},
keywords={convex programming;iterative methods;minimisation;signal processing;proximal operator;ℓp-quasinorm Minimization;classic ℓ1-Lasso;high-noise scenario;smooth fitting term;signal processing applications;proximal methods;Majorization-Minimization procedure;iterative algorithm;convex regularization term;Signal processing algorithms;Minimization;Machine learning;Signal processing;Image denoising;Optimization;Approximation algorithms;Proximal Methods;Compressed Sensing;Sparse Recovery;Majorization-Minimization},
doi={10.1109/ICASSP.2018.8462524},
ISSN={2379-190X},
month={April},
url = {http://epubs.surrey.ac.uk/846268/}
}