Online Sparse Synthetic Aperture Radar Imaging

Conor Flynn, Radoslav Ivanov, Birsen Yazıcı · 2026

Read Online Sparse Synthetic Aperture Radar Imaging by Conor Flynn, Radoslav Ivanov, Birsen Yazıcı (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-08582.txt.

Introduction

Conor Flynn and colleagues rebuild radar scenes on the fly from drone data, without storing every signal. Their online FISTA method updates its working matrices step by step through sparse coding, so memory stays small. The live reconstruction feeds target spotting directly, giving a tighter, more joined-up frame than rebuilding only after the flight.

Catalog record

CREATORConor Flynn, Radoslav Ivanov, Birsen Yazıcı
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22886
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.08582

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Online Sparse Synthetic Aperture Radar Imaging Thanks: This work was supported by the Air Force Office of Scientific Research (AFOSR) under the agreement FA9550-23-1-0604. Conor Flynn, Radoslav Ivanov, Birsen Yazıcı Abstract With modern defense applications increasingly relying on inexpensive, autonomous drones, lies the major challenge of designing computationally and memory-efficient onboard algorithms to fulfill mission objectives. This challenge is particularly significant in Synthetic Aperture Radar (SAR), where large volumes of data must be collected and processed for downstream tasks. We propose an online reconstruction method, the Online Fast Iterative Shrinkage-Thresholding Algorithm (Online FISTA), which incrementally reconstructs a scene with limited data through sparse coding. Rather than requiring storage of all received signal data, the algorithm recursively updates storage matrices for each iteration, greatly reducing memory demands. Online SAR image reconstruction facilitates more complex downstream tasks, such as Automatic Target Recognition (ATR), in an online manner, resulting in a more versatile and integrated framework compared to existing post-collection reconstruction and ATR approaches. I Introduction Given the shift of modern defense applications to inexpensive, autonomous drones comes the challenge of designing resources-efficient algorithms that maintain performance comparable to legacy systems [ 11 , 24 ] . Such a challenge is emphasized in Synthetic Aperture Radar (SAR), where many pulses are transmitted over a scene with the back-scattered signals recorded, often resulting in large volumes of data [ 12 ] . Post processing techniques, such as noise removal and Automatic Target Recognition (ATR), also commonly are done post data collection as using them during collection requires online reconstruction and would be too computationally inefficient in current systems [ 30 , 38 , 6 ] . To address these challenges we propose an online reconstruction approach that requires fewer pulses and less memory storage. While the proposed algorithm could also be integrated to online parameter tuning and ATR, these applications are beyond the scope of this paper. Compressive sensing, the underlying methodology behind our proposed algorithm, attempts to classify a scene based on the mapping between a set of sparse coefficients and a predetermined dictionary [ 3 ] . This set of predicted coefficients can then be used in reference with the dictionary to reconstruct an image [ 20 ] . Sparse coding is highly effective in areas such as sparse SAR, where we aim to reconstruct an image using a limited number of pulses by exploiting the underlying sparsity of the signals [ 36 , 31 ] . Fourier-based reconstruction techniques, such as BackProjection (BP) [ 22 ] , are unfit for this problem, as the quality of the reconstructed image is proportional to the size of the data collection manifold. While an improvement in this aspect over Fourier-based algorithms, sparse SAR algorithms require increased computational cost to compensate for the small data collection manifold. A common optimization algorithm used in sparse coding is the Iterative Shrinkage-Thresholding Algorithm (ISTA) [ 13 ] , though its high computational cost makes it unsuitable to run at every slow-time iteration. Fast ISTA (FISTA) [ 4 ] attempts to resolve the number of iterations by introducing a momentum coefficient, though it still is too strenuous for online sparse SAR reconstruction. Online variants of these algorithms have been proposed for signal processing [ 26 , 25 , 16 , 33 ] , as well as ones specifically for medical image reconstruction [ 27 , 31 , 28 , 9 ] . Our proposed algorithm shares similarities between these algorithms, such as in carrying over coefficients between iterations and limiting data storage requirements when processing. However, our algorithm is developed specifically for sparse SAR through inclusion of the SAR forward model and derivation of sufficient statistics as outlined in Section III . Dictionary formation is another key aspect of compressive sensing, where we determine the optimal atoms to comprise the dictionary of which yields the most accurate reconstructions. Most of the aforementioned algorithms learn the dictionaries, often built upon Learned ISTA (LISTA) [ 19 ] and the K-SVD Algorithm [ 1 ] , which learn the atoms of the dictionary as data is collected. While useful in most cases where there is sufficient prior training data, SAR often operates in unfamiliar, complex scenes where unknown targets may not be well-represented in training data [ 15 ] . Therefore, we use a over-complete, static (non-learned) dictionary comprised of edgelets, allowing for a more definitive sparse representation of targets which is especially useful in ATR. While beneficial in that no training is required before running the system on an unknown scene, it does come with the condition that the predefined dictionary needs to sufficiently cover all possible scenes [ 20 ] . Our proposed algorithm, Online FISTA, offers a couple key advantages over existing compressive sensing methods in the context of SAR. First, the algorithm requires no storage of prior pulse data, as it only relies on the previously collected signal and sufficient statistics, thereby reducing the computational burden on memory-constrained systems. Second, because the image is reconstructed online, imaging parameters (such as RF-band, look direction, and pulse intervals) can be dynamically adjusted to improve data retrieval. Finally, by online reconstruction of the image during pulsing, Online FISTA can be incorporated into real-time ATR instead of waiting for data collection to complete, allowing for faster target identification. The outline of the remainder of the paper is as follows. Section II introduces the radar imaging problem in the context of mono-static SAR. Section III introduces our proposed algorithm and its application to the sparse SAR problem. Section IV presents the conducted experiments and results on several sample scenes. Finally, Section V summarizes our findings and future direction of this topic. II Radar Imaging To simplify the problem, we assume the start-stop approximation and the far-field assumption hold [ 10 ] . Let \Psi:\mathbb{R}^{2}\rightarrow\mathbb{R} be the ground topography. We use \bm{x}\in\mathbb{R}^{2} and \mathbf{x}\in\mathbb{R}^{3} to denote the location of the target in \mathbb{R}^{3} , where \mathbf{x}=\begin{bmatrix}\bm{x},\Psi(\bm{x})\end{bmatrix} . We also denote the trajectory of our antenna to be \gamma:\begin{bmatrix}s_{0},s_{n}\end{bmatrix}\rightarrow\mathbb{R}^{3} , where for each slow-time instance s_{n} we are at some location in 3D-continuous space. For our aspect of the SAR problem, we aim to recover the reflectivity function \rho:\mathbb{R}^{2}\rightarrow\mathbb{R} of a scene of interest. To do this, we pulse over the scene and receive the back-scattered signal d(t,s_{n}) at fast-time (range) t and slow-time (pulse number) s_{n} , modeled as d(t,s_{n})=\mathcal{F}[\rho](t,s_{n})+\varepsilon_{n}(t,s_{n}), (1) where \mathcal{F}(\cdot) is a Fourier Integral Operator (FIO) [ 14 , 32 , 23 , 37 , 21 ] representing the SAR forward model and \varepsilon_{n}(t,s_{n}) represents additive noise at pulse n . We define the FIO for SAR under the Born approximation as follows \mathcal{F}[\rho](t,s_{n}):=\int e^{-j\omega\phi(t,s_{n},\mathbf{x})}A(\omega,s_{n},\bm{x})\rho(\bm{x})d\omega d\bm{x}, (2) where \omega is the fast-time frequency, \phi is a phase function, and A is an amplitude function that varies slowly with respect to \omega [ 27 ] . Without loss of generality we assume A\equiv 1 in the context of our problem and define phase as \phi(t,s_{n},\mathbf{x})=t-\frac{2}{c}|\gamma(s_{n})-\mathbf{x}|, (3) where c is the speed of light in free-space, \gamma(s_{n})\in\mathbb{R}^{3} is the position of the platform at pulse n , and |\cdot| denotes the Euclidean norm. To obtain a discrete model of ( 1 ), we discretize the fast-time into N_{r} samples d(t_{m},s_{n}) and organize it

Read the complete text