Analytic Sensing: Non-Iterative Retrieval of Point Sources from Boundary Measurements
D. Kandaswamy, T. Blu, D. Van De Ville
SIAM Journal on Scientific Computing, in press.
Please do not bookmark the In Press papers as content and presentation may differ from the published version.
In a few seconds, you should be redirected to the published version. The preprint version is still available here
We consider the problem of locating point sources in the planar domain from overdetermined boundary measurements of solutions of Poisson's equation.
In this paper, we propose a novel technique, termed "analytic sensing", that combines the application of Green's theorem to functions with vanishing Laplacian—known as the "reciprocity gap" principle—with the careful selection of analytic functions that "sense" the manifestation of the sources in order to determine their positions and intensities. Using this formalism we express the problem at hand as a generalized sampling problem, where the signal to be reconstructed is the source distribution.
To determine the positions of the sources, which is a non-linear problem, we extend the annihilating-filter method, which reduces the problem to solving a linear system of equations for a polynomial whose roots are the positions of the point sources. Once these positions are found, resolving the according intensities boils down to solving a linear system of equations.
We demonstrate the performance of our technique in the presence of noise by comparing the achieved accuracy with the theoretical lower bound provided by Cramér- Rao theory.