Learning Convex Regularizers for Optimal Bayesian Denoising

05/16/2017
by   Ha Q. Nguyen, et al.
0

We propose a data-driven algorithm for the maximum a posteriori (MAP) estimation of stochastic processes from noisy observations. The primary statistical properties of the sought signal is specified by the penalty function (i.e., negative logarithm of the prior probability density function). Our alternating direction method of multipliers (ADMM)-based approach translates the estimation task into successive applications of the proximal mapping of the penalty function. Capitalizing on this direct link, we define the proximal operator as a parametric spline curve and optimize the spline coefficients by minimizing the average reconstruction error for a given training set. The key aspects of our learning method are that the associated penalty function is constrained to be convex and the convergence of the ADMM iterations is proven. As a result of these theoretical guarantees, adaptation of the proposed framework to different levels of measurement noise is extremely simple and does not require any retraining. We apply our method to estimation of both sparse and non-sparse models of Lévy processes for which the minimum mean square error (MMSE) estimators are available. We carry out a single training session and perform comparisons at various signal-to-noise ratio (SNR) values. Simulations illustrate that the performance of our algorithm is practically identical to the one of the MMSE estimator irrespective of the noise power.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2018

Asymptotically Optimal Estimation Algorithm for the Sparse Signal with Arbitrary Distributions

In this paper, we propose a sparse signal estimation algorithm that is s...
research
04/22/2021

Converting ADMM to a Proximal Gradient for Convex Optimization Problems

In machine learning and data science, we often consider efficiency for s...
research
12/29/2014

An ADMM algorithm for solving a proximal bound-constrained quadratic program

We consider a proximal operator given by a quadratic function subject to...
research
09/17/2020

Asymptotic Analysis of ADMM for Compressed Sensing

In this paper, we analyze the asymptotic behavior of alternating directi...
research
01/23/2011

Statistical Multiresolution Dantzig Estimation in Imaging: Fundamental Concepts and Algorithmic Framework

In this paper we are concerned with fully automatic and locally adaptive...
research
01/17/2019

Denoising of structured random processes

Denoising stationary process (X_i)_i ∈ Z corrupted by additive white Gau...
research
05/26/2022

Proximal Estimation and Inference

We build a unifying convex analysis framework characterizing the statist...

Please sign up or login with your details

Forgot password? Click here to reset