Super-resolution of positive spikes by Toeplitz low-rank approximation

Super-resolution consists in recovering the fine details of a signal from low-resolution measurements. Here we con sider the estimation of Dirac pulses with positive amplitudes at arbitrary locations, from noisy lowpass-filtered samples. Maximum-likelihood estimation of the unknown parameters amounts to a difficult nonconvex matrix problem of structured low rank approximation. To solve it, we propose a new heuristic iterative algorithm, yielding state-of-the-art results.

[1]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  Laurent Demanet,et al.  The recoverability limit for superresolution via sparsity , 2015, ArXiv.

[3]  Benjamin Recht,et al.  Atomic norm denoising with applications to line spectral estimation , 2011, Allerton.

[4]  Jonathan Gillard,et al.  Analysis of Structured Low Rank Approximation as an Optimization Problem , 2011, Informatica.

[5]  Ieee Staff.  2017 25th European Signal Processing Conference (EUSIPCO) , 2017 .

[6]  Pier Luigi Dragotti,et al.  Guaranteed Performance in the FRI Setting , 2015, IEEE Signal Processing Letters.

[7]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[8]  Laurent Condat,et al.  Cadzow Denoising Upgraded: A New Projection Method for the Recovery of Dirac Pulses from Noisy Linear Measurements , 2015 .

[9]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[10]  Yonina C. Eldar,et al.  Sampling at the rate of innovation: theory and applications , 2012, Compressed Sensing.

[11]  Ivan Markovsky,et al.  Software for weighted structured low-rank approximation , 2014, J. Comput. Appl. Math..

[12]  C. Carathéodory.  Über den variabilitätsbereich der fourier’schen konstanten von positiven harmonischen funktionen , 1911 .

[13]  Ivan Markovsky,et al.  Low Rank Approximation - Algorithms, Implementation, Applications , 2018, Communications and Control Engineering.

[14]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[15]  Yonina C. Eldar,et al.  Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging , 2010, IEEE Transactions on Signal Processing.

[16]  Emmanuel J. Candès,et al.  Super-Resolution from Noisy Data , 2012, Journal of Fourier Analysis and Applications.

[17]  D. Potts,et al.  Parameter estimation for nonincreasing exponential sums by Prony-like methods , 2013 .

[18]  D. Donoho.  Superresolution via sparsity constraints , 1992 .

[19]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[20]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2013, J. Optim. Theory Appl..

[21]  Emmanuel J. Candès,et al.  Super-Resolution of Positive Sources: The Discrete Setup , 2015, SIAM J. Imaging Sci..

[22]  Jonathan Gillard,et al.  Optimization challenges in the structured low rank approximation problem , 2013, J. Glob. Optim..