2023/03/12 by Zetao Fei, Hai Zhang, Fei, Zetao +1
Engineering · Mathematics · #FOS: Electrical engineering #Numerical methods in inverse problems #Photoacoustic and Ultrasonic Imaging #Signal Processing (eess.SP) #Ultrasonics and Acoustic Wave Propagation #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2303.06617
openalex publication_date 2023/03/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval [-Ω, Ω]. This problem is known to be challenging in the regime where the spacing of the sources is below the Rayleigh length \fracπΩ. In this paper, we propose a super-resolution algorithm, called Iterative Focusing-localization and Filtering (IFF), to resolve closely spaced point sources from their multiple measurements that are obtained by using multiple unknown illumination patterns. The new proposed algorithm has a distinct feature in that it reconstructs the point sources one by one in an iterative manner and hence requires no prior information about the source numbers. The new feature also allows for a subsampling strategy that can circumvent the computation of singular-value decomposition for large matrices as in the usual subspace methods. A theoretical analysis of the methods behind the algorithm is also provided. The derived results imply a phase transition phenomenon in the reconstruction of source locations which is confirmed in numerical experiments. Numerical results show that the algorithm can achieve a stable reconstruction for point sources with a minimum separation distance that is close to the theoretical limit. The algorithm can be generalized to higher dimensions.