English
Related papers

Related papers: Fundamental Limits of Blind Deconvolution Part I: …

200 papers

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

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

Blind deconvolution is the problem of recovering a convolutional kernel $\boldsymbol a_0$ and an activation signal $\boldsymbol x_0$ from their convolution $\boldsymbol y = \boldsymbol a_0 \circledast \boldsymbol x_0$. This problem is…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Yuqian Zhang , Yenson Lau , Han-Wen Kuo , Sky Cheung , Abhay Pasupathy , John Wright

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

A common problem that arises in radar imaging systems, especially those mounted on mobile platforms, is antenna position ambiguity. Approaches to resolve this ambiguity and correct position errors are generally known as radar autofocus.…

Computer Vision and Pattern Recognition · Computer Science 2018-05-10 Hassan Mansour , Dehong Liu , Ulugbek S. Kamilov , Petros T. Boufounos

A number of ill-posed inverse problems in signal processing, like blind deconvolution, matrix factorization, dictionary learning and blind source separation share the common characteristic of being bilinear inverse problems (BIPs), i.e. the…

Information Theory · Computer Science 2014-11-11 Sunav Choudhary , Urbashi Mitra

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

In the blind deconvolution problem, we observe the convolution of an unknown filter and unknown signal and attempt to reconstruct the filter and signal. The problem seems impossible in general, since there are seemingly many more unknowns…

Information Theory · Computer Science 2021-06-15 Qingyun Sun , David Donoho

This paper deals with problem of blind identification of a graph filter and its sparse input signal, thus broadening the scope of classical blind deconvolution of temporal and spatial signals to irregular graph domains. While the…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Chang Ye , Rasoul Shafipour , Gonzalo Mateos

Blind deconvolution problems are severely ill-posed because neither the underlying signal nor the forward operator are not known exactly. Conventionally, these problems are solved by alternating between estimation of the image and kernel…

Image and Video Processing · Electrical Eng. & Systems 2023-12-06 Yash Sanghvi , Yiheng Chi , Stanley H. Chan

Blind deconvolution (BD), the resolution of a signal and a filter given their convolution, arises in many applications. Without further constraints, BD is ill-posed. In practice, subspace or sparsity constraints have been imposed to reduce…

Information Theory · Computer Science 2015-05-14 Yanjun Li , Kiryung Lee , Yoram Bresler

One popular approach for blind deconvolution is to formulate a maximum a posteriori (MAP) problem with sparsity priors on the gradients of the latent image, and then alternatingly estimate the blur kernel and the latent image. While several…

Computer Vision and Pattern Recognition · Computer Science 2017-08-29 Sunghyun Cho , Seungyong Lee

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

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

In this paper we analyze the blind deconvolution of an image and an unknown blur in a coded imaging system. The measurements consist of subsampled convolution of an unknown blurring kernel with multiple random binary modulations (coded…

Information Theory · Computer Science 2015-10-27 Sohail Bahmani , Justin Romberg

Blind image deconvolution is the problem of recovering the latent image from the only observed blurry image when the blur kernel is unknown. In this paper, we propose an edge-based blur kernel estimation method for blind motion…

Computer Vision and Pattern Recognition · Computer Science 2018-11-20 Jing Yu , Zhenchun Chang , Chuangbai Xiao

We study blind deconvolution of signals defined on the nodes of an undirected graph. Although observations are bilinear functions of both unknowns, namely the forward convolutional filter coefficients and the graph signal input, a filter…

Signal Processing · Electrical Eng. & Systems 2024-12-20 Chang Ye , Gonzalo Mateos

Blind image deblurring is a particularly challenging inverse problem where the blur kernel is unknown and must be estimated en route to recover the deblurred image. The problem is of strong practical relevance since many imaging devices…

Computer Vision and Pattern Recognition · Computer Science 2018-03-14 Mohammad Tofighi , Yuelong Li , Vishal Monga

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
‹ Prev 1 2 3 10 Next ›