English
Related papers

Related papers: On the Global Geometry of Sphere-Constrained Spars…

200 papers

Blind deconvolution is a ubiquitous problem of recovering two unknown signals from their convolution. Unfortunately, this is an ill-posed problem in general. This paper focuses on the {\em short and sparse} blind deconvolution problem,…

Signal Processing · Electrical Eng. & Systems 2019-07-23 Yuqian Zhang , Han-Wen Kuo , John Wright

Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_i \circledast f$ ($i=1,2,\dots,N$). We consider the case where the $x_i$'s are…

Information Theory · Computer Science 2019-03-19 Yanjun Li , Yoram Bresler

Blind deconvolution is an ubiquitous non-linear inverse problem in applications like wireless communications and image processing. This problem is generally ill-posed, and there have been efforts to use sparse models for regularizing blind…

Information Theory · Computer Science 2019-04-09 Sunav Choudhary , Urbashi Mitra

Multi-channel sparse blind deconvolution, or convolutional sparse coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This problem finds numerous…

Machine Learning · Statistics 2021-04-07 Laixi Shi , Yuejie Chi

Subsampled blind deconvolution is the recovery of two unknown signals from samples of their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in…

Information Theory · Computer Science 2015-11-23 Kiryung Lee , Yanjun Li , Marius Junge , Yoram Bresler

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

The blind deconvolution problem amounts to reconstructing both a signal and a filter from the convolution of these two. It constitutes a prominent topic in mathematical and engineering literature. In this work, we analyze a sparse version…

Information Theory · Computer Science 2021-11-08 Axel Flinth , Ingo Roth , Benedikt Groß , Jens Eisert , Gerhard Wunder

Blind deconvolution is the problem of recovering a sharp image and a blur kernel from a noisy blurry image. Recently, there has been a significant effort on understanding the basic mechanisms to solve blind deconvolution. While this effort…

Computer Vision and Pattern Recognition · Computer Science 2014-12-02 Daniele Perrone , Paolo Favaro

We study the $\textit{Short-and-Sparse (SaS) deconvolution}$ problem of recovering a short signal $\mathbf a_0$ and a sparse signal $\mathbf x_0$ from their convolution. We propose a method based on nonconvex optimization, which under…

Signal Processing · Electrical Eng. & Systems 2019-04-15 Han-Wen Kuo , Yenson Lau , Yuqian Zhang , John Wright

This study addresses the blind deconvolution problem with modulated inputs, focusing on a measurement model where an unknown blurring kernel $\boldsymbol{h}$ is convolved with multiple random modulations…

Information Theory · Computer Science 2025-03-07 Song Li , Yu Xia

We adress the problem of spherical deconvolution in a non parametric statistical framework, where both the signal and the operator kernel are subject to error measurements. After a preliminary treatment of the kernel, we apply a…

Statistics Theory · Mathematics 2013-01-16 Thomas Vareschi

Reproducing an all-in-focus image from an image with defocus regions is of practical value in many applications, eg, digital photography, and robotics. Using the output of some existing defocus map estimator, existing approaches first…

Computer Vision and Pattern Recognition · Computer Science 2018-08-29 Guodong Xu , Chaoqiang Liu , Hui Ji

Blind deconvolution is an ubiquitous non-linear inverse problem in applications like wireless communications and image processing. This problem is generally ill-posed since signal identifiability is a key concern, and there have been…

Information Theory · Computer Science 2019-04-09 Sunav Choudhary , Urbashi Mitra

We study the question of reconstructing two signals $f$ and $g$ from their convolution $y = f\ast g$. This problem, known as {\em blind deconvolution}, pervades many areas of science and technology, including astronomy, medical imaging,…

Information Theory · Computer Science 2016-06-16 Xiaodong Li , Shuyang Ling , Thomas Strohmer , Ke Wei

We propose a blind deconvolution method for signals on graphs, with the exact sparseness constraint for the original signal. Graph blind deconvolution is an algorithm for estimating the original signal on a graph from a set of blurred and…

Signal Processing · Electrical Eng. & Systems 2020-10-28 Kazuma Iwata , Koki Yamada , Yuichi Tanaka

Blind deconvolution and demixing is the problem of reconstructing convolved signals and kernels from the sum of their convolutions. This problem arises in many applications, such as blind MIMO. This work presents a separable approach to…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Dana Weitzner , Raja Giryes

We consider the problem of recovering two unknown vectors, $\boldsymbol{w}$ and $\boldsymbol{x}$, of length $L$ from their circular convolution. We make the structural assumption that the two vectors are members of known subspaces, one with…

Information Theory · Computer Science 2018-06-26 Ali Ahmed , Benjamin Recht , Justin Romberg

Sparse blind deconvolution is the problem of estimating the blur kernel and sparse excitation, both of which are unknown. Considering a linear convolution model, as opposed to the standard circular convolution model, we derive a sufficient…

Information Theory · Computer Science 2017-10-12 Aniruddha Adiga , Chandra Sekhar Seelamantula

This paper addresses recovery of a kernel $\boldsymbol{h}\in \mathbb{C}^{n}$ and a signal $\boldsymbol{x}\in \mathbb{C}^{n}$ from the low-resolution phaseless measurements of their noisy circular convolution $\boldsymbol{y} = \left \rvert…

Information Theory · Computer Science 2021-12-07 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

We study the multi-channel sparse blind deconvolution (MCS-BD) problem, whose task is to simultaneously recover a kernel $\mathbf a$ and multiple sparse inputs $\{\mathbf x_i\}_{i=1}^p$ from their circulant convolution $\mathbf y_i =…

Signal Processing · Electrical Eng. & Systems 2020-03-03 Qing Qu , Xiao Li , Zhihui Zhu
‹ Prev 1 2 3 10 Next ›