Skip to Main content Skip to Navigation
Journal articles

Multi-kernel unmixing and super-resolution using the Modified Matrix Pencil method

Stéphane Chrétien 1 Hemant Tyagi 2 
2 MODAL - MOdel for Data Analysis and Learning
LPP - Laboratoire Paul Painlevé - UMR 8524, Université de Lille, Sciences et Technologies, Inria Lille - Nord Europe, METRICS - Evaluation des technologies de santé et des pratiques médicales - ULR 2694, Polytech Lille - École polytechnique universitaire de Lille
Abstract : Consider L groups of point sources or spike trains, with the l'th group represented by $x_l (t)$. For a function $g : R → R$, let $g_l (t) = g(t/µ_l)$ denote a point spread function with scale $µ_l > 0$, and with $µ_1 < · · · < µ_L$. With $y(t) = \sum_{l=1}^{L} (g_l * x_l)(t)$, our goal is to recover the source parameters given samples of y, or given the Fourier samples of y. This problem is a generalization of the usual super-resolution setup wherein $L = 1$; we call this the multi-kernel unmixing super-resolution problem. Assuming access to Fourier samples of y, we derive an algorithm for this problem for estimating the source parameters of each group, along with precise non-asymptotic guarantees. Our approach involves estimating the group parameters sequentially in the order of increasing scale parameters, i.e., from group 1 to L. In particular, the estimation process at stage $1 ≤ l ≤ L$ involves (i) carefully sampling the tail of the Fourier transform of y, (ii) a deflation step wherein we subtract the contribution of the groups processed thus far from the obtained Fourier samples, and (iii) applying Moitra's modified Matrix Pencil method on a deconvolved version of the samples in (ii).
Document type :
Journal articles
Complete list of metadata

Cited literature [61 references]  Display  Hide  Download
Contributor : Hemant Tyagi Connect in order to contact the contributor
Submitted on : Monday, November 25, 2019 - 5:33:16 PM
Last modification on : Thursday, March 24, 2022 - 3:12:58 AM
Long-term archiving on: : Wednesday, February 26, 2020 - 8:46:59 PM


Files produced by the author(s)




Stéphane Chrétien, Hemant Tyagi. Multi-kernel unmixing and super-resolution using the Modified Matrix Pencil method. Journal of Fourier Analysis and Applications, Springer Verlag, 2020, 26 (18), ⟨10.1007/s00041-020-09725-x⟩. ⟨hal-02379598⟩



Record views


Files downloads