English
Related papers

Related papers: On deconvolution methods

200 papers

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

Consider an unknown smooth function $f: [0,1]^d \rightarrow \mathbb{R}$, and say we are given $n$ noisy mod 1 samples of $f$, i.e., $y_i = (f(x_i) + \eta_i)\mod 1$, for $x_i \in [0,1]^d$, where $\eta_i$ denotes the noise. Given the samples…

Machine Learning · Statistics 2019-10-29 Mihai Cucuringu , Hemant Tyagi

In this paper, we are interested in the classical problem of restoring data degraded by a convolution and the addition of a white Gaussian noise. The originality of the proposed approach is two-fold. Firstly, we formulate the restoration…

Methodology · Statistics 2015-05-13 Jean-Christophe Pesquet , Amel Benazza-Benyahia , Caroline Chaux

Consider an unknown smooth function $f: [0,1] \rightarrow \mathbb{R}$, and say we are given $n$ noisy$\mod 1$ samples of $f$, i.e., $y_i = (f(x_i) + \eta_i)\mod 1$ for $x_i \in [0,1]$, where $\eta_i$ denotes noise. Given the samples…

Machine Learning · Statistics 2018-04-04 Mihai Cucuringu , Hemant Tyagi

The blind deconvolution problem seeks to recover a pair of vectors from a set of rank one bilinear measurements. We consider a natural nonsmooth formulation of the problem and show that under standard statistical assumptions, its moduli of…

Optimization and Control · Mathematics 2019-01-21 Vasileios Charisopoulos , Damek Davis , Mateo Díaz , Dmitriy Drusvyatskiy

We study the numerical solution for Volerra integro-differential equations with smooth and non-smooth kernels. We use a $h$-version discontinuous Galerkin (DG) method and derive nodal error bounds that are explicit in the parameters of…

Numerical Analysis · Mathematics 2014-12-08 Kassem Mustapha

The density deconvolution problem involves recovering a target density g from a sample that has been corrupted by noise. From the perspective of Le Cam's local asymptotic normality theory, we show that non-parametric density deconvolution…

Statistics Theory · Mathematics 2015-07-06 Stefan Wager

We consider a linear Volterra integral equation of the second kind with a sum kernel $K(t',t)=\sum_i K_i(t',t)$ and give the solution of the equation in terms of solutions of the separate equations with kernels $K_i$, provided these exist.…

Mathematical Physics · Physics 2021-04-22 Pierre-Louis Giscard

The aim of this note is to provide some results for stochastic convolutions corresponding to stochastic Volterra equations in separable Hilbert space. We study convolution of the form $W^{\Psi}(t):=\int_0^t S(t-\tau)\Psi(\tau)dW(\tau)$,…

Probability · Mathematics 2007-05-23 Anna Karczewska

Density deconvolution is the task of estimating a probability density function given only noise-corrupted samples. We can fit a Gaussian mixture model to the underlying density by maximum likelihood if the noise is normally distributed, but…

Machine Learning · Statistics 2020-07-14 Tim Dockhorn , James A. Ritchie , Yaoliang Yu , Iain Murray

We propose an image deconvolution algorithm when the data is contaminated by Poisson noise. The image to restore is assumed to be sparsely represented in a dictionary of waveforms such as the wavelet or curvelet transform. Our key…

Optimization and Control · Mathematics 2008-03-25 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

The present paper implements a complex analytic method to recover the spectrum of a matrix perturbed by either the addition or the multiplication of a random matrix noise, under the assumption that the distribution of the noise is unitarily…

Probability · Mathematics 2020-11-25 Pierre Tarrago

Deconvolution is a fundamental inverse problem in signal processing and the prototypical model for recovering a signal from its noisy measurement. Nevertheless, the majority of model-based inversion techniques require knowledge on the…

Signal Processing · Electrical Eng. & Systems 2020-07-23 Arttu Arjas , Lassi Roininen , Mikko J. Sillanpää , Andreas Hauptmann

Connected with the rise of interest in inverse problems is the development and analysis of regularization methods, which are a necessity due to the ill-posedness of inverse problems. Tikhonov-type regularization methods are very popular in…

Numerical Analysis · Mathematics 2021-03-16 Abinash Nayak

In a large class of statistical inverse problems it is necessary to suppose that the transformation that is inverted is known. Although, in many applications, it is unrealistic to make this assumption, the problem is often insoluble without…

Statistics Theory · Mathematics 2008-12-18 Aurore Delaigle , Peter Hall , Alexander Meister

We study stochastic Volterra equations in Hilbert spaces driven by cylindrical Gaussian noise. We derive a mild formulation for the stochastic Volterra equation, prove the equivalence of mild and strong solutions, the existence and…

Probability · Mathematics 2023-11-14 Luigi Amedeo Bianchi , Stefano Bonaccorsi , Martin Friesen

The numerical method for solution of the weakly regular scalar Volterra integral equation of the 1st kind is proposed. The kernels of such equations have jump discontinuities on the continuous curves which starts at the origin. The…

Numerical Analysis · Mathematics 2014-03-20 Denis Sidorov , Aleksandr Tynda , Ildar Muftahov

The signal demixing problem seeks to separate a superposition of multiple signals into its constituent components. This paper studies a two-stage approach that first decompresses and subsequently deconvolves the noisy and undersampled…

Information Retrieval · Computer Science 2022-05-25 Zhenan Fan , Halyun Jeong , Babhru Joshi , Michael P. Friedlander

In the study of condensed matter physics, spectral information plays an important role for understand the mechanism of materials. However, it is difficult to obtain the spectrum directly through experiments or simulation. For example, the…

Computational Physics · Physics 2022-12-23 Haidong Xie , Xueshuang Xiang , Yuanqing Chen

We consider the problem of demixing a sequence of source signals from the sum of noisy bilinear measurements. It is a generalized mathematical model for blind demixing with blind deconvolution, which is prevalent across the areas of…

Information Theory · Computer Science 2018-10-17 Jialin Dong , Yuanming Shi