paper-with-me

홈 › Papers

Learning Sparsity-Promoting Regularizers using Bilevel Optimization

2022-07-18 · Avrajit Ghosh, Michael T. McCann, Madeline Mitchell, Saiprasad Ravishankar

We present a method for supervised learning of sparsity-promoting regularizers for denoising signals and images. Sparsity-promoting regularization is a key ingredient in solving modern signal reconstruction problems; however, the operators underlying these regularizers are usually either designed by hand or learned from data in an unsupervised way. The recent success of supervised learning (mainly convolutional neural networks) in solving image reconstruction problems suggests that it could be a fruitful approach to designing regularizers. Towards this end, we propose to denoise signals using a variational formulation with a parametric, sparsity-promoting regularizer, where the parameters of the regularizer are learned to minimize the mean squared error of reconstructions on a training set of ground truth image and measurement pairs. Training involves solving a challenging bilievel optimization problem; we derive an expression for the gradient of the training loss using the closed-form solution of the denoising problem and provide an accompanying gradient descent algorithm to minimize it. Our experiments with structured 1D signals and natural images show that the proposed method can learn an operator that outperforms well-known regularizers (total variation, DCT-sparsity, and unsupervised dictionary learning) and collaborative filtering for denoising. While the approach we present is specific to denoising, we believe that it could be adapted to the larger class of inverse problems with linear measurement models, giving it applicability in a wide range of signal reconstruction settings.

📄 PDF Abstract BibTeX arXiv:2207.08939

Code (0)

등록된 구현이 없습니다.

Tasks

Bilevel OptimizationCollaborative FilteringDenoisingDictionary LearningImage Reconstruction

Similar Papers 제목 키워드 기반

Learning sparsity-promoting regularizers for linear inverse problems

2024-12-20 · Giovanni S. Alberti, Ernesto de Vito, Tapio Helin, Matti Lassas 외

This paper introduces a novel approach to learning sparsity-promoting regularizers for solving linear inverse problems. We develop a bilevel optimization framework to select an optimal synthesis operator, denoted as $B$,…

Bilevel Optimization

Bilevel learning of l1-regularizers with closed-form gradients(BLORC)

2021-11-21 · Avrajit Ghosh, Michael T. McCann, Saiprasad Ravishankar

We present a method for supervised learning of sparsity-promoting regularizers, a key ingredient in many modern signal reconstruction problems. The parameters of the regularizer are learned to minimize the mean squared e…

Bilevel OptimizationDenoisingForm

Supervised Learning of Sparsity-Promoting Regularizers for Denoising

2020-06-09 · Michael T. McCann, Saiprasad Ravishankar

We present a method for supervised learning of sparsity-promoting regularizers for image denoising. Sparsity-promoting regularization is a key ingredient in solving modern image reconstruction problems; however, the oper…

Collaborative FilteringDenoisingDictionary LearningImage Denoising+1

Learning Weakly Convex Regularizers for Convergent Image-Reconstruction Algorithms

2023-08-21 · Alexis Goujon, Sebastian Neumayer, Michael Unser

We propose to learn non-convex regularizers with a prescribed upper bound on their weak-convexity modulus. Such regularizers give rise to variational denoisers that minimize a convex energy. They rely on few parameters (…

Image ReconstructionMRI Reconstruction

Screening for Sparse Online Learning

2021-01-18 · Jingwei Liang, Clarice Poon

Sparsity promoting regularizers are widely used to impose low-complexity structure (e.g. l1-norm for sparsity) to the regression coefficients of supervised learning. In the realm of deterministic optimization, the sequen…