# Compressive SAR raw data with principal component analysis

- Wei Wang
^{1}, - Baoju Zhang
^{1}Email author and - Jiasong Mu
^{1}

**2012**:258

https://doi.org/10.1186/1687-1499-2012-258

© Wang et al.; licensee Springer. 2012

**Received: **18 July 2012

**Accepted: **24 July 2012

**Published: **16 August 2012

## Abstract

The theory of synthetic aperture radar (SAR) signal model is briefly introduced which is constructed with a series of echo signals in range direction. The procedure of principal component analysis (PCA) is presented which is used as transformation basis to sparsify the signals. The joint compressive sensing (CS) and PCA algorithm is devised to realize SAR raw data compressive measurement. A SAR raw data for a point target is simulated and used to verify the performance of the joint CS and PCA algorithm. The numerical experimental results demonstrate that the PCA method has good sparse performance and the joint CS and PCA algorithm is possible to online compressively measure the SAR raw data.

## Keywords

## Introduction

Synthetic aperture radar (SAR) is active and coherent microwave radar, which produces high spatial resolution images from a moving platform—an airplane or a satellite. SAR systems take advantage of the long-range propagation characteristics of radar signals and the complex information processing capability of modern digital electronics to provide high-resolution imagery. SAR technology has provided terrain structural information to geologists for mineral exploration, oil spill boundaries on water to environmentalists, sea state and ice hazard maps to navigators, and reconnaissance and targeting information to military operations [1]. And there are many other applications or potential applications.

A SAR receiver consists of a high-rate A/D converter followed by pulse compression. The resolution of SAR has been limited by the sampling rate of the fastest available A/D. And the performance of SAR system is further degraded by the trade-off that exists between the rate of sampling and the number of quantization level of an A/D. As the development of SAR imaging technology, the dimension of SAR imagery will become larger and larger and the resolution will become higher and higher [2]. The traditional SAR data acquisition follows the Nyquist sampling theorem and it increases the scale of SAR system for obtaining more and more data. Thus some problem such as data processing and transmission in real time would occur. Hence, how to compress the imagery data effectively during the acquiring process and reconstruct them accurately is a hot spot [3].

A new theory of compressive sensing (also known under the terminology of compressed sensing, compressive sampling, CS) in signal processing provides a fundamentally new approach to data acquisition which overwhelm the common Nyquist sampling theory. Consider a signal that is sparse in some basis (often using a wavelet-based transform coding scheme), the basic idea of CS is projecting the high-dimensional signal onto a measurement matrix, which is incoherent with the sparsifying basis, resulting to a low-dimensional sensed sequence. Then with a relatively small number of appropriately designed projection measurements, the underlying signal may be recovered exactly [4, 5]. In contrast to the common framework of first collecting as much data as possible and then discarding the redundant data by digital compression techniques, CS seeks to minimize the collection of redundant data in the acquisition step. Because of the special advantages of CS, many references about SAR imagery raw data compressing and reconstruction based on CS have been researched.

Pruente [6] introduced CS to the field of ground moving target indication using multichannel stripmap SAR-data. And the results showed that the approach was stable regarding noise and missing data. Although the statistics of SAR images imply that there was no basis or dictionary where the data could be assumed sparse, Rilling et al. [7] investigated two simple techniques, post processing and hybrid compressed sensing, to enhance the quality of the reconstructed SAR image in the non-compressible areas which could not be well described by a sparse approximation. Baraniuk [2] used CS ideas for SAR imaging and proposed two potential improvements: (i) eliminated the matched filter (MF) in the radar receiver and (ii) reduced the required sampling rate of the receiver A/D converter. And the author also indicated that there were a number of challengers to be overcome before an actual CS-based radar system would become a reality. Jiao et al. [8] proposed a new pursuit algorithm called Bayesian evolutionary pursuit algorithm for the CS reconstruction problem of SAR images with weak sparsity. To reduce the amount of stored SAR data, Sujit [1] proposed a method based on CS theory. According to the three steps in CS theory, in [3], DWT was utilized to make SAR imagery sparse and the random Gauss matrix after approximate QR decomposition was employed to complete the low-dimension measurement for sparse results based on the original SAR imagery divided into several sub-imageries. Furthermore, a modified OMP algorithm was proposed to reconstruct SAR imagery. In [9], the echo model of SAR imagery with multiple ships was converted into a CS model with orthogonal basis and used the CS-based method to achieve higher azimuth resolution. In [10], a sparse reconstruction method for SAR imaging based on CS theory was presented and compared with the traditional MF-based RD imaging method, the proposed method significantly suppressed the sidelobe and greatly improved the imaging performance of SAR when the target space was sparse.

There are three main procedures should be executed in CS theory which is the sparse expression of original signal, low-dimensional sampling, and precisely reconstruction of original signals. According to the above research achievements in SAR raw data compressing based on CS theory, we can see that the SAR imagery data usually have poor sparsity feature and looking for suitable sparse transformation basis for SAR images is extremely significant. The two-dimensional SAR image formed is interpreted in the directions of range and azimuth. The range is the direction of signal propagation and the azimuth is the direction parallel to the flight path. In this article, the SAR signals are thought as composed with distributed signals of the range samples and principal component analysis (PCA) can be used to find transformations that sparsify the range samples. The remainder of the article is organized as follows. In the following section, the SAR raw data model is analyzed. In Section “Joint PCA and CS for SAR raw data compression”, we summarized a mathematic description of CS and PCA theory and the sparse transform procedure for SAR raw data was proposed. Simulation results are presented in Section “Simulation results and analysis”. Finally, the article is ended with some conclusion.

### SAR signal model and imaging theory

SAR is a high-resolution imaging radar technology. For the conventional standard SAR imaging, the high-resolution of range direction is obtained by the pulse compression of chirp signal and the high resolution of azimuth direction is received through the synthetic aperture formed by platform movement [11].

### SAR signal model

*H*with a constant velocity. Assuming the radar transmits a linear frequency modulated (LFM) pulse train as

where α is the LFM, *f*_{0} denotes carrier frequency, T_{
r
} is pulse repetition time and pulse width is τ, and rec(*t*) denotes the unit rectangular function.

*t*can be expressed as

where *D* denotes the radar beam irradiation area, *σ*(*x, r*) represents the backscattering coefficients of target point (*x,r*), ${W}_{\alpha}\left(\text{.}\right)$, ${W}_{r}\left(\text{.}\right)$ are antenna gains of azimuth direction and range direction, respectively, and *r*(*x, r*) states the distance between radar platform with target point (*x, r*).

The actual received echo signals are still pulse train and they have two kinds of time concept. The first one is fast-time which is included in the complex amplitude of the echo signal and reflects the echo signal varied trend. The fast-time signal is the range dimension signal actually and determines the radar range resolution characteristics. The other one is slow-time which is included in signal detention and reflects position changing of radar platform. The slow-time signal is also called azimuth dimension signal and determines the radar azimuth resolution characteristics.

### SAR imaging

*N*

_{ r }and

*N*

_{ a }denote sample size of range and azimuth dimension signal, respectively, then the matrix of SAR echo signals can be written as

where $s\left(i,1\right),s\left(i,2\right),\dots ,s\left(i,{N}_{r}\right)$ denotes the echo signal at time *i* which are sampled following Shannon’s celebrated theorem. SAR imaging is to extract the two-dimensional distribution of target scattering coefficient *σ*(*x, r*) from echo signal train *S*. The most universal methods for SAR imaging are based on MF theory to deal with rang and azimuth dimension signal separately, such as Rang-Doppler algorithm, Chirp-Scaling algorithm, Spectral Analysis algorithm, etc. [10]. However, there are many obvious defects in these traditional SAR imaging methods. For instance, according to the Nyquist sampling theory, a large number of echo samplers must be gathered in order to raise SAR range resolution which will lead to an excessive burden of SAR acquisition and storage system. Therefore, how to realized high-resolution SAR from low-dimension samplers is extremely significant. The emergence of CS theory makes it possible.

### Joint PCA and CS for SAR raw data compression

In this section, we first review the basic theory of CS and PCA and we subsequently illustrate the sparse transformation procedure for SAR raw data.

### Basic theory of CS

where Φ is an *M* × *N* measurement matrix with *M*<*N*, y ∈ *R*^{
M
} is the vector of samples observed. *θ* is the transform coefficient vector of signal *x* under orthonormal basis ψ, i.e., $\theta ={\Psi}^{T}x$.

*y*and the measurement matrix Φ, sparse transformation basis ψ, the recovery of the unknown signal

*x*could be achieved by searching for the ${l}_{0}$-sparsest representation that agrees with the measurements [14]:

This modification leads to a much simpler convex problem, but it involves expensive computations when applied to large-scale signals. Therefore, a second approach using iterative greedy methods has been proposed, such as matching pursuit (MP), orthogonal matching pursuit (OMP), StOMP, Subspace Pursuit (SP), and CoSaMP.

### PCA

From the recovery algorithm of CS, it can be shown obviously that the appropriate sparse transformation basis ψ can improve recovery precision and reduce the computations. In this article, the PCA is the technique providing the transformation matrix ψ.

PCA is a mathematical procedure that uses an orthogonal transform to convert a set of observations of possibly correlated variables into a set of values of linearly uncorrelated variables called principal components. The number of principal components is less than or equal to the number of original variables.

_{ i }can be defined as

*P*can be constructed whose columns are the unitary eigenvectors of covariance matrix

*C*, placed according to the decreasing order of the corresponding eigen values. Then we can define

where *P*^{
T
} is the inverse matrix of *P*. Due to the construction of *P*, we have the entries of z_{
i
} are ordered as follows: ${z}_{i}\left(1\right)\ge {z}_{i}\left(2\right)\ge \cdots \ge {z}_{i}\left(N\right)$ If the instances ${x}_{1},{x}_{2},\dots ,{x}_{K}$ are correlated, there exists an *M < N* such that *j > M* we have ${z}_{i}\left(j\right)$ is negligible. In other words, the *N*-dimensional vector ${z}_{i}$ can be considered as an *M* sparse vector and the value of *M* depends on the level of correlation among the gathered samples ${x}_{1},{x}_{2},\dots ,{x}_{K}$[15, 16].

### Joint CS and PCA for compressive SAR imaging

The real and imaginary part of echo signal is calculated, respectively. Where $\overline{s}$ denotes the mean vector of *S*_{
i
}, *y*^{
re
}, *y*^{
im
} denote the low-dimensional measurements, P_{
re
}, P_{
im
} represent the orthonormal transformation basis constructed based on Equation (7), ${\theta}_{i}^{\mathit{re}}$ and ${\theta}_{i}^{\mathit{im}}$ are the sparse coefficients.

*s*

_{ i }can be written as follows.

In short, we can achieve high-resolution SAR from low-dimension samplers based on joint CS and PCA schemes. Furthermore, it is noted that real SAR echo signals are in general non-stationary. This means that the statistics that we need to use in the PCA must be acquired at runtime and it makes that an online estimation of these parameters possible.

### Simulation results and analysis

To illustrate the effectiveness of the proposed joint CS and PCA algorithm, we test its performances on simulated SAR imaging of point target. In the experiments, we chose random Gaussian matrix for measurement matrix *Φ* and OMP for recovery algorithm. Due to the randomness of measurement matrix *Φ*, all the experiment results are the mean value of ten times computations. All the computations are run on a 2.60-GHz Inter Core i5 laptop with 4-GB RAM.

*N*

_{ r }=

*N*

_{ a }= 512, SAR image after range compression and SAR image after range and azimuth compression.

*ε*versus the number of CS observations. The reconstruction error is defined as $\u03f5=\frac{{\u2225\left(\mathrm{Re}\left(S\right)-\mathrm{Re}\left(\widehat{S}\right)\right)\u2225}_{2}}{{\u2225\mathrm{Re}\left(S\right)\u2225}_{2}}$, where

*S*is the original matrix of SAR echo signals according to Equation (3) and

*Ŝ*is the reconstructed matrix of SAR echo signals on the basis of Equations (3) and (11). The number of CS observations is the amount of random measuring with CS measurement matrix

*Φ*for per echo signal

*s*

_{ i }. From Figure 2, it can be seen clearly that we can get high compression effect with CS and PCA and the PCA algorithms have good performance to sparsify the SAR raw data.

*ϵ*versus the number of training signals. In Figure 3, with the constant number of CS observation, the simulation results show that the tendency of reconstruction error is decreasing with the increasing amount of training signals. And we can also see that the fluctuation is smaller when a proper amount of training signals is used to compute the statistics. From the experimental results, we can stress that the joint CS and PCA algorithm can readily be applied to online compressively measuring SAR raw data.

## Conclusion

In this section, we analyze the structure of SAR imaging data which can be processed through range direction and azimuth direction, separately. And the PCA method is used to sparsify the range direction raw data of SAR and the data are compressed by CS theory. From the simulation results, it demonstrates that the PCA method has good sparse performance for SAR raw data which are temporal correlated in range dimension and the joint CS and PCA algorithm is possible to online compressive measure the SAR raw data.

However, there are some challenges to be overcome before a high efficient joint CS and PCA algorithm for real-time SAR image compression become a reality. First, how to decide an appropriate amount of echo signals to determine the statistics should be analyzed in order to lessen computation burden. Second, for a large number of SAR echo signals, we should decide which part of echo signals is temporal correlated, and it is the premise to use joint CS and PCA algorithm.

## Declarations

### Acknowledgments

This research was supported by the High Education Science & Technology Foundation Planning Project of Tianjin (20100716), the Tianjin Younger Natural Science Foundation (12JCQNJC00400), and the Tianjin Natural Science Foundation (10JCYBJC00400).

## Authors’ Affiliations

## References

- Sujit B: Fast encoding of synthetic aperture radar raw data using compressed sensing, in IEEE/SP 14th Workshop on Statistical.
*Signal Process*2007, 08: 448-452.Google Scholar - Baraniuk R:
*Compressive radar imaging*. IEEE Radar Conference, Houston, USA; 2007:128-133.Google Scholar - Zhu F, Zhang Q, Yan J-B,
*et al*.:*SAR imagery compressing and reconstruction method based on compressed sensing*. Electromagnetic Research Symposium Proceedings, KL, Malaysia; 2012:235-239.Google Scholar - Rivenson Y, Stern A: Compressed imaging with a separable sensing operator.
*IEEE Signal Process. Lett*2009, 16(6):449-452.View ArticleGoogle Scholar - He L, Carin L: Exploiting structure in wavelet-based bayesian compressive sensing.
*IEEE Trans Signal Process*2009, 57(9):3488-3497.MathSciNetView ArticleGoogle Scholar - Pruente L:
*Application of compressed sensing to SAR/GMTI-data*. 2010 8th European Conference on Synthetic Aperture Radar, ; 2010.Google Scholar - Rilling G, Davies M, Mulgrew B:
*Compressed sensing based compression of SAR raw data*. Signal Processing with Adaptive Sparse Structured Representations, ; 2009:1-6.Google Scholar - Jiao W, Fang L, Jiao LC,
*et al*.: Compressive sensing SAR image reconstruction based on Bayesian framework and evolutionary computation.*IEEE Trans. Image Process*2011, 20(7):1904-1911.MathSciNetView ArticleGoogle Scholar - Yabo L, Yinghui Q, Jun L,
*et al*.:*SAR imaging of multiple ships based on compressed sensing*. 2nd Asian-Pacific Conference on Synthetic Aperture Radar, ; 2009:112-115.Google Scholar - Wei SJ, Zhang XL, Sh J,
*et al*.: Sparse reconstruction for SAR imaging based on compressed sensing.*Electromag. Res*2010, 109: 63-81.View ArticleGoogle Scholar - Soumekh M:
*Synthetic Aperture Radar Signal Processing with Matlab Algorithms*. Wiley, New York; 1999.Google Scholar - Candès E, Tao T: Near-optimal signal recovery from random projections: universal encoding strategies.
*IEEE Trans. Inf. Theory*2006, 52: 5406-5425.View ArticleGoogle Scholar - Candès E, Wakin M: An introduction to compressive sampling-a sensing/sampling paradigm that goes against the common knowledge in data acquisition.
*IEEE Signal Process. Mag*2008, 25(2):21-30.View ArticleGoogle Scholar - Averbuch A, Shai D, Shay D: Adaptive compressed image sensing using dictionaries.
*SIAM J. Imag. Sci.*2012, 5(1):57-89. 10.1137/110820579View ArticleGoogle Scholar - Masiero R, Quer G, Munaretto D,
*et al*.:*Data acquisition through joint compressive sensing and principal component analysis*. IEEE Globecom 2009, Honolulu, Hawaii; 2009:1-6.Google Scholar - Masiero R, Quer G, Rossi M, Zorzi M,
*et al*.: A Bayesian analysis of compressive sensing data recovery in wireless sensor networks, in IEEE Ultra Modern Telecommunications and Control Systems ICUMT (SenseApp Workshop), 2009.*ICUMT’09*2009, 10: 1-6.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.