论文标题
使用双层优化学习促进稀疏的正规化器
Learning Sparsity-Promoting Regularizers using Bilevel Optimization
论文作者
论文摘要
我们提出了一种监督学习稀疏促进正则化的方法,以确定信号和图像。促进稀疏性正则化是解决现代信号重建问题的关键要素。但是,这些正规化器的基础操作员通常是手工设计的,要么以无监督的方式从数据中学到。在解决图像重建问题方面,监督学习(主要是卷积神经网络)的最新成功表明,这可能是设计正规化器的富有成果的方法。为此,我们建议使用带有参数,稀疏的正规器的变异公式来降低信号,其中学会了正规器的参数,以最大程度地减少在地面真实图像和测量对的训练集中重建的平方平方误差。培训涉及解决具有挑战性的双层优化问题;我们使用denoising问题的封闭形式解决方案得出了训练损失梯度的表达式,并提供了随附的梯度下降算法以最大程度地减少其。我们使用结构化的1D信号和自然图像的实验表明,所提出的方法可以学习一个胜过众所周知的正规化器(总变化,DCT-SPARSITY和无监督的字典学习)的操作员和用于DeNoisis的协作过滤。虽然我们提出的方法是特定于denoing的,但我们认为它可以适应线性测量模型的较大类别的反问题,使其在广泛的信号重建设置中适用。
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.