Robust SAR STAP via Kronecker decomposition.

Kristjan H. Greenewald, Edmund G. Zelnio, Alfred O. Hero IiiIEEE Trans. Aerosp. Electron. Syst 2016 · DOI · OpenReview

Abstract

Detecting moving targets in Synthetic Aperture Radar (SAR) imagery is challenging due to heavy ground clutter and the scarcity of clean training data. This paper presents a robust Space-Time Adaptive Processing (STAP) framework that models clutter covariance using a Kronecker product decomposition. By exploiting the inherent spatial and temporal structure of radar noise, the proposed method achieves near-optimal detection performance with significantly fewer training samples than traditional methods and demonstrates high resilience to target-polluted training data.

The Challenge: Clutter and Data Scarcity

In multi-antenna SAR, Space-Time Adaptive Processing (STAP) is the standard technique for filtering out stationary ground reflections (clutter) to reveal moving targets. However, traditional STAP faces a severe "small $n$, large $pq$" problem. Estimating the massive $pq \times pq$ covariance matrix (where $p$ is antennas and $q$ is pulses) typically requires at least $2pq$ training samples. In high-resolution SAR, finding enough clean, target-free training data is often impossible. Furthermore, if a moving target inadvertently enters the training set, standard filters often suppress the target itself.

The Kronecker Solution

The authors propose modeling the clutter covariance matrix $\Sigma_c$ as a Kronecker product of two smaller matrices: $$\Sigma_c = A \otimes B$$ Here, $A$ represents spatial (antenna-to-antenna) correlations and $B$ represents temporal (pulse-to-pulse) correlations. This structural assumption reduces the number of parameters to estimate from $O(p^2 q^2)$ to $O(p^2 + q^2)$, enabling high-fidelity estimation with minimal data.

Key Algorithms

  1. LR-Kron (Low-Rank Kronecker Estimation): An iterative algorithm that decomposes observed data into these smaller factors.
  2. Kron STAP Filter: A separable filter that applies spatial and temporal filtering independently. This "double-filtering" approach is more aggressive at suppressing clutter leakage than joint projection methods.

Experimental Results

Sample Efficiency and Detection Performance

The researchers validated the approach using synthetic simulations and the Gotcha SAR GMTI Challenge Dataset. A primary advantage of the Kronecker model is its extreme sample efficiency. While the standard Sample Covariance Matrix (SCM) STAP requires hundreds of samples to reach peak performance, the Kronecker-based methods achieve near-optimal Area Under the Curve (AUC) with as few as one or two samples.

Figure 4: AUC performance vs. training samples, showing the rapid convergence of Kronecker methods compared to traditional SCM STAP.

Computational Efficiency and Robustness

Although the Kronecker approach involves an iterative estimation process, the authors demonstrate that it converges extremely rapidly. In most scenarios, the objective function reaches stability within the first few iterations, making it suitable for time-sensitive applications.

Figure 2: Convergence rate of the LR-Kron algorithm across different noise levels.

Furthermore, the model is inherently robust to outliers. Because a moving target (a rank-1 signal) does not typically follow the Kronecker structure of the clutter, the LR-Kron estimator effectively ignores it during training. In simulations with 5% target pollution in the training data, the Kronecker method maintained high AUC while standard STAP performance plummeted.

Conclusion

By shifting from unstructured covariance estimation to a structured Kronecker decomposition, this research provides a powerful solution to the data-starved environment of high-resolution SAR. The resulting filters are not only more efficient but also more robust to the very targets they are designed to detect, offering a significant advancement for real-world GMTI (Ground Moving Target Indication) applications.

Summary updated

Abstract

This paper proposes a spatiotemporal decomposition for the detection of moving targets in multi-antenna synthetic aperture radar (SAR). As a high-resolution radar imaging modality, SAR detects and localizes nonmoving targets accurately, giving it an advantage over lower-resolution ground-moving target indication (GMTI) radars. Moving target detection is more challenging due to target smearing and masking by clutter. Space-time adaptive processing (STAP) is often used to remove the stationary clutter and enhance the moving targets. In this work, it is shown that the performance of STAP can be improved by modeling the clutter covariance as a space versus time Kronecker product with low-rank factors. Based on this model, a low-rank Kronecker product covariance estimation algorithm is proposed, and a novel separable clutter cancelation filter based on the Kronecker covariance estimate is introduced. The proposed method provides orders of magnitude reduction in the required number of training samples as well as improved robustness to corruption of the training data. Simulation results and experiments using the Gotcha SAR GMTI challenge dataset are presented that confirm the advantages of our approach relative to existing techniques.
BibTeX
@article{greenewald2016robust,
  author = {Kristjan H. Greenewald and Edmund G. Zelnio and Alfred O. Hero III},
  title = {{Robust SAR STAP via Kronecker decomposition.}},
  journal = {IEEE Trans. Aerosp. Electron. Syst.},
  year = {2016},
  doi = {10.1109/taes.2016.150712},
}
Figure