Non-Convex Recovery from Phaseless Low-Resolution Blind Deconvolution Measurements using Noisy Masked Patterns

by   Samuel Pinilla, et al.

This paper addresses recovery of a kernel h∈ℂ^n and a signal x∈ℂ^n from the low-resolution phaseless measurements of their noisy circular convolution y = |F_lo( x⊛h) |^2 + η, where F_lo∈ℂ^m× n stands for a partial discrete Fourier transform (m<n), η models the noise, and |·| is the element-wise absolute value function. This problem is severely ill-posed because both the kernel and signal are unknown and, in addition, the measurements are phaseless, leading to many x-h pairs that correspond to the measurements. Therefore, to guarantee a stable recovery of x and h from y, we assume that the kernel h and the signal x lie in known subspaces of dimensions k and s, respectively, such that m≫ k+s. We solve this problem by proposing a blind deconvolution algorithm for phaseless super-resolution (BliPhaSu) to minimize a non-convex least-squares objective function. The method first estimates a low-resolution version of both signals through a spectral algorithm, which are then refined based upon a sequence of stochastic gradient iterations. We show that our BliPhaSu algorithm converges linearly to a pair of true signals on expectation under a proper initialization that is based on spectral method. Numerical results from experimental data demonstrate perfect recovery of both h and x using our method.


Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming

We consider the task of recovering two real or complex m-vectors from ph...

Blind Deconvolutional Phase Retrieval via Convex Programming

We consider the task of recovering two real or complex m-vectors from ph...

Unique Bispectrum Inversion for Signals with Finite Spectral/Temporal Support

Retrieving a signal from the Fourier transform of its third-order statis...

Graph Blind Deconvolution with Sparseness Constraint

We propose a blind deconvolution method for signals on graphs, with the ...

Prony-Based Super-Resolution Phase Retrieval of Sparse, Multivariate Signals

Phase retrieval consists in the recovery of an unknown signal from phase...

Phase Retrieval with Background Information: Decreased References and Efficient Methods

Fourier phase retrieval(PR) is a severely ill-posed inverse problem that...

Inverting Spectrogram Measurements via Aliased Wigner Distribution Deconvolution and Angular Synchronization

We propose a two-step approach for reconstructing a signal x∈C^d from s...

Please sign up or login with your details

Forgot password? Click here to reset