Deconvolution of sparse positive spikes

ثبت نشده
چکیده

Deconvolution is usually regarded as one of the ill-posed problems in applied mathematics if no constraints on the unknowns are assumed. In this paper, we discuss the idea of welldefined statistical models being a counterpart of the notion of well-posedness. We show that constraints on the unknowns such as positivity and sparsity can go a long way towards overcoming the ill-posedness in deconvolution. We show how these issues are dealt with in a parametric deconvolution model introduced recently. From the same perspective we take a fresh look at two familiar deconvolvers: the widely-used Jansson method and another one that minimizes the Kullback-Leibler divergence between observations and fitted values. In the latter case, we point out that in the context of deconvolution a counterpart of the EM algorithm exists for the problem of minimizing the Kullback-Leibler divergence. We graphically compare the performance of these deconvolvers using data simulated from a spike-convolution model and DNA sequencing data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparse Spikes Deconvolution on Thin Grids

This article analyzes the recovery performance of two popular finite dimensional approximations of the sparse spikes deconvolution problem over Radon measures. We examine in a unified framework both the l regularization (often referred to as Lasso or Basis-Pursuit) and the Continuous Basis-Pursuit (C-BP) methods. The Lasso is the de-facto standard for the sparse regularization of inverse proble...

متن کامل

Support Recovery for Sparse Deconvolution of Positive Measures

We study sparse spikes deconvolution over the space of Radon measures when the input measure is a finite sum of positive Dirac masses using the BLASSO convex program. We focus on the recovery properties of the support and the amplitudes of the initial measure in the presence of noise as a function of the minimum separation t of the input measure (the minimum distance between two spikes). We sho...

متن کامل

Sparse Super-Resolution from Laplace Measurements

We propose a theoretical analysis of the super-resolution performance of the BLASSO “off-the-grid” recovery method from Laplace transform measurements. This transform is not translation invariant, thus requiring the use of theoretical and algorithmic tools that go beyond traditional deconvolution-based methods. We show that the BLASSO offers a stable and computationally tractable super-resoluti...

متن کامل

A blind deconvolution method for neural spike identification

We consider the problem of estimating neural spikes from extracellular voltage recordings. Most current methods are based on clustering, which requires substantial human supervision and systematically mishandles temporally overlapping spikes. We formulate the problem as one of statistical inference, in which the recorded voltage is a noisy sum of the spike trains of each neuron convolved with i...

متن کامل

Exact Support Recovery for Sparse Spikes Deconvolution

This paper studies sparse spikes deconvolution over the space of measures. For non-degenerate sums of Diracs, we show that, when the signalto-noise ratio is large enough, total variation regularization (which the natural extension of ` norm of vector to the setting of measures) recovers the exact same number of Diracs. We also show that both the locations and the heights of these Diracs converg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003