FoCM 2014 conference
Workshop A2 - Computational Harmonic Analysis, Image and Signal Processing
December 11, 15:30 ~ 15:55 - Room C21
On exact recovery of signals from the projection onto polynomial spaces
Shai Dekel
GE Global Research and School of Mathematical Sciences, Tel-Aviv, Israel - shai.dekel@ge.com
In the talk we will review some recent contributions (as well as ours) to the following prototype problem: We are given the projection of a superposition of Diracs onto a finite dimensional polynomial space over a manifold (e.g. trigonometric polynomials, algebraic polynomials, spherical harmonics) and we wish to recover the signal exactly and in particular, the locations of the knots. We will show that under a separation condition on the support of the unknown signal, there exists a unique solution through TV minimization over the space of Borel measures. Time allowing, we will present extensions to recovery of splines, streams of pulses, numerical algorithms, experimental results, stability under noise and more.
Joint work with Tamir Bendory (Technion) and Arie Feuer (Technion).