English
Related papers

Related papers: Guaranteed blind deconvolution and demixing via hi…

200 papers

We consider the problem of reconstructing two signals from the autocorrelation and cross-correlation measurements. This inverse problem is a fundamental one in signal processing, and arises in many applications, including phase retrieval…

Information Theory · Computer Science 2016-10-11 Kishore Jaganathan , Babak Hassibi

Blind deconvolution has made significant progress in the past decade. Most successful algorithms are classified either as Variational or Maximum a-Posteriori ($MAP$). In spite of the superior theoretical justification of variational…

Computer Vision and Pattern Recognition · Computer Science 2014-06-17 Dilip Krishnan , Joan Bruna , Rob Fergus

In this paper, we solve blind image deconvolution problem that is to remove blurs form a signal degraded image without any knowledge of the blur kernel. Since the problem is ill-posed, an image prior plays a significant role in accurate…

Computer Vision and Pattern Recognition · Computer Science 2020-06-29 In S. Jeon , Deokyoung Kang , Suk I. Yoo

We investigate a compressive sensing framework in which the sensors introduce a distortion to the measurements in the form of unknown gains. We focus on blind calibration, using measures performed on multiple unknown (but sparse) signals…

Information Theory · Computer Science 2014-08-26 Cagdas Bilen , Gilles Puy , Rémi Gribonval , Laurent Daudet

In this paper, we propose a Riemannian steepest descent method for solving a blind deconvolution problem. We prove that the proposed algorithm with an appropriate initialization will recover the exact solution with high probability when the…

Information Theory · Computer Science 2018-04-17 Wen Huang , Paul Hand

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 transforms. Our key…

Applications · Statistics 2009-11-13 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

Low-rank matrix recovery from structured measurements has been a topic of intense study in the last decade and many important problems like matrix completion and blind deconvolution have been formulated in this framework. An important…

Information Theory · Computer Science 2020-04-13 Felix Krahmer , Dominik Stöger

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

Sparsity priors are commonly used in denoising and image reconstruction. For analysis-type priors, a dictionary defines a representation of signals that is likely to be sparse. In most situations, this dictionary is not known, and is to be…

Optimization and Control · Mathematics 2021-12-16 Hashem Ghanem , Joseph Salmon , Nicolas Keriven , Samuel Vaiter

In this paper, we incorporate a graph filter deconvolution step into the classical geometric convolutional neural network pipeline. More precisely, under the assumption that the graph domain plays a role in the generation of the observed…

Signal Processing · Electrical Eng. & Systems 2018-10-02 Jingkang Yang , Santiago Segarra

The problem of super-resolution is concerned with the reconstruction of temporally/spatially localized events (or spikes) from samples of their convolution with a low-pass filter. Distinct from prior works which exploit sparsity in…

Signal Processing · Electrical Eng. & Systems 2023-03-06 Pulak Sarangi , Ryoma Hattori , Takaki Komiyama , Piya Pal

The problem of recovering a pair of signals from their blind phaseless short-time Fourier transform measurements arises in several important phase retrieval applications, including ptychography and ultra-short pulse characterization. In…

Information Theory · Computer Science 2019-04-11 Tamir Bendory , Dan Edidin , Yonina C. Eldar

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

Deconvolution with a box (square wave) is a key operation for super-resolution with pixel-shift cameras. In general convolution with a box is not invertible. However, we can obtain perfect reconstructions of sparse signals using convex…

Numerical Analysis · Mathematics 2024-07-17 Pedro Felzenszwalb

We propose a unified modeling and algorithmic framework for audio restoration problem. It encompasses analysis sparse priors as well as more classical synthesis sparse priors, and regular sparsity as well as various forms of structured…

Sound · Computer Science 2017-12-01 Clément Gaultier , Nancy Bertin , Srđan Kitić , Rémi Gribonval

Retinal implants aim to restore functional vision despite photoreceptor degeneration, yet are fundamentally constrained by low resolution electrode arrays and patient-specific perceptual distortions. Most deployed encoders rely on…

Image and Video Processing · Electrical Eng. & Systems 2026-02-12 Henning Konermann , Yuli Wu , Emil Mededovic , Volkmar Schulz , Peter Walter , Johannes Stegmaier

In the near future, the Internet of Things will interconnect billions of devices, forming a vast network where users sporadically transmit short messages through multi-path wireless channels. These channels are characterized by the…

Information Theory · Computer Science 2025-05-05 Sajad Daei , Saeed Razavikia , Mikael Skoglund , Gabor Fodor , Carlo Fischione

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

Signal Processing · Electrical Eng. & Systems 2024-11-08 Gal Morgenstern , Tirza Routtenberg

We consider the problem of gridless blind deconvolution and demixing (GB2D) in scenarios where multiple users communicate messages through multiple unknown channels, and a single base station (BS) collects their contributions. This scenario…

Information Theory · Computer Science 2023-08-08 Saeed Razavikia , Sajad Daei , Mikael Skoglund , Gabor Fodor , Carlo Fischione

Short-and-sparse deconvolution (SaSD) is the problem of extracting localized, recurring motifs in signals with spatial or temporal structure. Variants of this problem arise in applications such as image deblurring, microscopy, neural spike…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Yenson Lau , Qing Qu , Han-Wen Kuo , Pengcheng Zhou , Yuqian Zhang , John Wright