- Open Access
Parameter estimation for SAR micromotion target based on sparse signal representation
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 13 (2012)
In this article, we address the parameter estimation of micromotion targets in synthetic aperture radar (SAR), where scattering parameters and micromotion parameters of targets are coupled resulting in a nonlinear parameter estimation problem. The conventional methods address this nonlinear problem by matched filter, which are computationally expensive and of lower resolutions. In contrast, we address this problem by linearizing the forward model as a linear combination of elements of an over-complete dictionary. The essential idea of sparse signal representation models comes from the fact that SAR micromotion targets are sparsely distributed in the observation scene. Accordingly, we propose to jointly estimate the target micromotion and scattering parameters via a Bayesian approach with sparsity-inducing priors. In addition, we present a variational approximation framework for Bayesian computation. Numerical simulations demonstrate the proposed sparsity-inducing reconstruction method achieves higher resolution and better performance with smaller measures compared to conventional methods.
Target micromotion and micro-doppler are attracting an increasingly great interest from the synthetic aperture radar (SAR) community since they can provide additional and favorable information for understanding SAR images. Micromotion is mainly embodied by rotation and vibration, and typical SAR micromotion targets include ground/ship-borne search antennas for air traffic control/surveillance , rotor blades of hovering helicopters, and vibrating vehicles as well as their tires/engines. Micromotion parameters, such as the rotating frequency and radius, record targets' attributed information. Thus their estimation is very important for micromotion compensation and refocusing in SAR imagery, and the estimated results can also be directly used as signatures for target recognition. However, it's a huge challenge for micromotion parameter estimation in SAR, since (1) micromotion target signals are hard to be separated from stationary-clutter ones, (2) they are also distributed over multiple range cells (especially for large rotating radii), i.e., range cell migration (RCM) occurs, which is disadvantageous for target energy integration. Either, it's not practical to estimate them in the SAR gray image domain because of defocusing, ghost images  and other energy-spread image characteristics induced by target micromotion .
A few algorithms have been proposed for the estimation of SAR micromotion targets [1, 4–6]. All of them manipulate a single range cell and take micromotion target azimuthal echoes as sinusoidal frequency modulated (SFM) signals. The cyclic spectral density , a time-frequency method , and the adaptive optimal kernel one , have been used to estimate the vibrating frequency of simulated or real SAR targets. Then in , the wavelet or chirplet decomposition is used to separate the signal of a rotating radar dish from that of stationary clutter and then auto correlation is utilized to get its rotating frequency. All these methods, however, haven't addressed the aforementioned two key problems ever-present in SAR, i.e., clutter and RCM, which hinders their application in reality. In effect, unlike uniformly moving targets, RCM correction is very difficult for micromotion ones due to their sinusoidal range history .
Matched filter is commonly used for motion or micromotion target imaging [8, 9]. It performs the reconstruction at every pixel for every possible velocity of the motion, resulting in a huge space-velocity cube . Worse still, for the fact that each slice of the velocity is estimated independently, it brings in ambiguous results. To improve this, an adaptive matched filtering method, called filtered back projection, was proposed by Cheney . However, all these methods yield high computational cost and ambiguity unavoidably caused by independent estimation. Recently, sparse signal representation and compressive sensing (CS) have become a standing interest for SAR imaging [10–13]. A joint spatial reflectivity signal inversion method based on an over-complete dictionary of target velocities was applied to SAR moving targets imaging . However, large scaled matrix computation is still treated as an open problem.
Hence we propose to obtain micromotion parameters from the viewpoint of scattering center estimation, which circumvents the tough issues mentioned above via target model priors. The scattering center model, however, must herein consider target micromotion, and thus more parameters, besides target position, and higher dimensions are involved which create adverse effects on fast and global optimization. Fortunately we observe finer target s-parsity due to an increase of the parameter space dimension. Therefore we will exploit target priors and estimate the model based on sparse signal reconstruction. We recast the micro-motion target imaging problem as a problem of signal representation in an over-complete dictionary. To enforce sparsity, we consider two Baysian prior models: generalized Gaussian and Student-t. Then we examine the expression of posterior laws, either the maximum A poseriori (MAP) estimator or the posterior means using the variational Bayes approximation (VBA) . Compared to conventional methods, besides overcoming two difficulties aforementioned, the advantages of our method include: (1) putting the micromotion target imaging and parameter estimation into a unified Bayesian parameter estimation framework, which could also handle the hyperparameter estimation; (2) breaking through the classic Relay resolution's limit, providing the capability of super-resolution; (3) being capable of estimating micromotion parameters from limited observations; (4) being robust to noise.
The rest of the article is organized as follows. Section 2 presents the SAR signal model of micromotion targets. In Section 3 we review the different sparse modeling and optimization criteria. In particular, l1 regularization approach conducts us to the Bayesian approach which is developed in Section 4. We provide two priors as generalized Gaussian priors and Student-t priors, which enforce the sparsity. Section 5 provides simulation results and performance analysis. Finally, Section 6 summarizes our conclusions.
2 Wavenumber-domain signal model of SAR micromotion targets
As illustrated in Figure 1, the radar moves at velocity V a . Then for slowtime t it moves to
We could see that θ has the similar meaning as slowtime t. Considering an arbitrarily moving target, let vector ϑ represent the target micromotion parameters, such as the initial position (x, y), velocity, rotation frequency etc. Suppose the target moves to (x ϑ,θ , y ϑ,θ ) when radar is located at y'. f (ϑ) is the scattering coefficient. Thus the distance model of the target is
Spotlight SAR echo of the target could be represented in the wavenumber domain as
where P (K) is the Fourier transform (FT) of the transmitted signal. Then the total echoes of all targets are
After range compression and motion compensation, the first two terms of s (⋅) in Equation (3) disappear, and then the target signal model becomes
When the target experiences micromotion, e.g., rotation or vibration, we have
where micromotion parameters compose a parameter vector
and (x,y) is the position of the micromotion center, r is the micromotion amplitude, i.e., rotating radius or vibrating amplitude, f m is the micromotion frequency, and φ0 is the initial micromotion phase. Substituting Equations (6) and (7) into (5) leads to
We now try to discretize Equation (10). Without loss of generality, suppose there are I rotated targets. Then for the i th one, let f i denotes the scatter coefficient, ϑ i denotes the micromotion parameter, both of which are unknown. The model of Equation (9) could be discretized as
where noise has been added via ϵ i (K, θ). Note K and θ can also be discretized into M and N values respectively, and therefore Equation (11) can be expressed in a matrix form as
is a vector of size M N representing the data,
is a vector of size M N representing the errors (modeling and measurement),
is a matrix of dimensions M N × N x N y PQJ representing the forward modeling matrix system and
is a vector of size N x N y PQJ of parameters representing targets in the scene. In this expression is the coefficient at position with micromotion frequency f q , micromotion range r p and initial micromotion phase
To this end, the problem of scattering and micromotion parameter estimation can be reformulated as a linear inversion problem subject to sparsity constraints.
3 Sparse signal representation and deterministic optimization
The main idea behind sparse signal representation is, to find the most compact representation of a signal as a linear combination of a few elements (or atoms), in an over-complete dictionary [15–18]. Compared with the conventional orthogonal transform representation, this most parsimonious representation of a signal over a redundant collection of generated basis offers efficient capability of signal modeling. Finding such a sparse representation of a signal involves solving an optimization problem. Mathematically, it can be formulated as follows. For Equation (2), assume g = H f in absence of noise where g ∈ ℂM × 1is a vector of data, H∈ ℂM × Na matrix whose elements can be considered as an over-complete dictionary as its columns and f∈ ℂN × 1the corresponding linear coefficients. In particular, M ≪ N leads the null space of Φ to be non-empty such that there are many different possibilities to represent g with the elements in H. The problem of sparse representation is then to find the coefficients f with the most few non-zero elements, i.e., ||f||0 is minimized while g = H f. Formally,
where ||f||0 is the l 0 norm which is the cardinality of f. However, the combinatorial optimization problem Equation (17) is NP-hard and intractable. A large body of approximation methods are proposed to address this optimization problem, such as greedy pursuit  based methods like matching pursuit , or convex-relaxation  based methods that replace the l 0 with the l1 norm,
Candes et al.  show that for K-sparsity signal that only has K non-zero element in f, the reconstruction of f with M ≥ O(K log (N/K))  measures can be achieved with high probability by l1 norm minimization. Moreover, to efficiently reconstruct f, the mapping matrix H should satisfy the restricted isometry property (RIP)  which requires that
This RIP of H is connected to the mutual coherence between the atoms of the dictionary which is defined as
where the a i is the i th column of H. Large mutual coherence indicates that there are two atoms that are closely related will degrade the reconstruction algorithm. Hence, the dictionary is required to have low coherence so that the submatrix H with K atoms is nearly orthogonal .
If the observation g is noisy, the problem of the sparse representation for a noisy signal can be formulated as
where δ is a noise allowance. Equivalently, the Equation (21) can be reformulated to minimize the following objective function
where λ > 0 is the regularization parameter that balances the trade-off between the reconstruction error and the sparsity of f. The formulation Equation (22) can also be interpreted as the MAP estimation in the Bayesian philosophy as we will see in the next section.
To this end, the micromotion parameter estimation is now cast as the sparse reconstruction of f associated with the parameter hypothesis at the position of non-zero elements of f. There are a large number of methods to solve the Equations (21) or (22), such as the method of compressive sampling matching pursuit (CoSaMP) presented in  which has been widely used for its simplification and effectiveness. Here, we will compare our proposed method with this method.
4 Bayesian approach to sparse reconstruction
Even if the sparse representation has originally been introduced as an optimization problem such as Equations (17), (18), (21), or (22), it can also be presented as a Bayesian MAP estimation problem [25, 26]:
To understand this, firstly let us assume the error ϵ in Equation (12) is centered, Gaussian and white: . It brings us to the expression of the likelihood:
Secondly, choose the separable double exponential probability density  as the prior of f:
it is then easy to see that the MAP estimation with this prior becomes
which can be compared to Equation (22).
The prior information that the targets are sparsely distributed in the observation scene can be modeled by the two following probability density functions (PDF) :
Generalized Gaussian priors:(29)
which give the double exponential for β = 1 and Gaussian for β = 2 and are also more useful for sparse representation with 0 < β < 1. With these priors, the MAP estimate can be computed by optimizing the following criterion:
which can be done with any gradient based algorithm when 1 < β ≤ 2. There also exist appropriate algorithms for β = 1 and 0 < β < 1. In this article, we used a gradient based algorithm.
These priors are interesting due to its link to l1 regularization and secondly due to the mixture of Gaussian representation of the Student-t probability density:
which gives the possibility of proposing a hierarchical model via the positive hidden variables τ j :
Using this hierarchical model, we can write the joint prior of f and τ
which is summarized as follows:
Joint optimization of this criterion, alternatively with respect to f(with fixed τ)
and with respect to τ(with fixed f)
results in the following iterative algorithm:
Note that τ j is inverse of a variance and we have . We can interpret this as an iterative quadratic regularization inversion followed by the estimates of variances τ j which are used in the next iteration to define the variance matrix D(τ). This algorithm is simple to implement. However, we are not sure about its convergency. To obtain a better solution and at the same time to be able to estimate the variance of the noise, we propose to use the VBA [28–30] which consists in approximating the joint posterior by a separable one and then using it to do the inference.
Here we summarize this approach:
Model for the noise:(41)
Model for the sparse signal:(42)
VBA: p( f,τ,τϵ| g ) is approximated by(44)
and the expressions of the needed expectations are:
This algorithm can be summarized as follows:
The only difficult and costly part is the estimation of and . Due to the fact that we only need and , we propose the following approximation:
is computed through the optimization of with respect to f and which is the variance of f j is approximated by the empirical variance of f j during the iterations of the optimization algorithm.
This is the method we implemented, tested and compared to other classical methods.
5 Numerical experiments
In this section, we conduct several numerical experiments to demonstrate our method based on the sparse signal representation. The imaging geometry is shown in Figure 1. The range R0 from the original to the center of the target is 10 km, and the velocity of the platform V a is 200 m/s. The central frequency f c is 10 GHz with bandwidth B = 400 MHz associated with the Rayleigh resolution along the range direction 0.375 m, and the angular extent of azimuth is 10° with cross-range resolution 0.0861 m.
Based on the compressive sensing principle, the targets can be recovered with a smaller randomly sampled measures. Figure 2 shows that sampling pattern in the wavenumber domain, the uniform sampling in Figure 2a and the randomly sampling in Figure 2b. Two targets are located at (0,0), (5,1), respectively. With the randomly sampled measures, Figure 3 compares the reconstruction results between the traditional method of fast FT (FFT), the CoSaMP and the Bayesian sparse method when no micromotion is present. It is shown that the CoSaMP and the proposed Bayesian method come out with clearer images and are capable to recover the true position of scatters, compared with the traditional method of FFT, even with smaller randomly measures.
When targets experience micromotion, the initial phases are assumed to be both zeros. The micromotion frequencies are 0.5, 1Hz, respectively, and the micromotion range is 1 and 0.5, respectively. In Figure 4b, the range profile appears clearly in the micromotion pattern compared with Figure 3b. The presentation of micromotion blurs the reconstruction images without motion compensation as shown in Figure 4a, while our joint parameter estimation method gains a well-focused image in Figure 4d recovering the true parameters , and (5,1,0.5,1,0) for the two scatter points, respectively. Figure 4c illustrates the reconstruction result via the CoSaMP method.
We then set the micromotion range 0.5 and initial phase 0 for both targets but the micromotion frequencies are 0.5 and 1 Hz, respectively. We adopt the matched filtering in the 3D range-Azimuth-micromotion frequency space by scanning a large number of possible scatterer positions and micromotion frequencies, resulting in a large space-micromotion frequency cube. Figure 5a shows the 3D data cube. Figure 5b,c illustrate the two slices after matched filtering at micromotion frequencies f m = 1 Hz and f m = 0.5 Hz, respectively. It is computationally expensive and not well focused being of low resolution. In addition, it is rather difficult to perform RCM such that the position cannot be estimated accurately. In contrast, our method can overcome these drawbacks of traditional methods and yield a more precise estimate.
Figure 6 shows that our proposed method resolves the two very closely spaced micromo-tion targets localized at positions of (0, 0) and (0.25, 0.25), respectively. The reconstruction image by FFT is illustrated in Figure 6a and the corresponding range profile in Figure 6b. It shows that the range profiles of the two targets are overlapped so that the two targets cannot be discerned. Figure 6c,d present the imaging result of CoSaMP and our proposed Bayesian method. In contrast to the fail of conventional method as FFT, the results in Figure 6d prove the super-resolution capability of the proposed method.
Figure 7 depicts the estimation root mean square (RMS) error varies with SNR which demonstrates our method can recover the targets signature parameters accurately. It can be observed that the RMS decreases sharply as the SNR increases and arrives at high precision estimations after 0dB, indicating the robustness of our method to loss and noise of measurement.
In this article, we proposed a sparsity-inducing method to estimate the scattering and mi-cromotion parameters of SAR targets jointly and further formatted it in the Bayesian framework. It was done by formulating the original nonlinear problem as a sparse representation problem over an over-complete dictionary. In addition, an efficient computation algorithm as VBA estimator was applied to the hierarchical Bayesian models. The proposed method can exactly recover the scattering and micromotion parameters of targets, even for near spacing targets, achieving good performance, as demonstrated by the simulation experiments.
This work was supported by the China National Science Fund for Distinguished Young Scholars (No. 61025006) and China Scholarship Council (No. 2008611016).
The basic idea of CoSaMP  algorithm is that: for S- sparse signal f with S non zero elements, the z= H⋆H f can serve as a proxy for the signal where H⋆ is the Hermitian transpose of H, since the energy in each set of S components of z approximates the energy in the corresponding components of f. In particular, the largest S entries of the proxy z point toward the largest S entries of the signal f.aThe basic steps are :
Identification: Compute z← H ⋆ y to find a proxy of the residual from the current samples and locate the largest components Ω = supp(z 2S) of the proxy z;
Support merger: The set of newly identified components Ω is united with the set of the components that appear in the previous approximation supp(f k- 1), i.e., T = Ω ∪ supp(f k-1);
Estimation: Solve a least-square problem to approximate the target signal on the merged set T of component,
Pruning: Obtain a new approximation by retaining only the largest entries in this least-square signal approximation, f k← b S ;
Sample update: Finally, update the residual g- H f k.
asupp(z2S) represents the index set of the largest 2S elements in z. H† is the Moore-Penrose pseudo-inverse of H.
synthetic aperture radar
range cell migration
sinusoidal frequency modulated
fast Fourier transform
probability density function
compressive sampling matching pursuit
maximum A posterior
variational Bayes approximation
root mean square.
Thayaparan T, Suresh K, Qian S, Venkataramaniah K, SivaSankaraSai S, Sridha-ran KS: Micro-doppler analysis of a rotating target in synthetic aperture radar. IET Signal Process 2010, 4: 245-255. 10.1049/iet-spr.2009.0094
Barber BC: Imaging the rotor blades of hovering helicopters with SAR. In Proceedings of IEEE Radar Conference. Rome, Italy; 2008:652-657.
Li X, Deng B, Qin YL, Li YP: The influence of target micromotion on SAR and GMTI. IEEE Trans Geosci Remote Sens 2011, 49: 2738-2751.
Subotic NS, Thelen BJ, Carrara DA: Cyclostationary signal models for the detection and characterization of vibrating objects in SAR data. In Proceedings of the IEEE Thirty-Second Asilomar Conference on Signals, Systems & Computers. Pacific Grove, CA, USA; 1998:1304-1308.
Sparr T, Krane B: Micro-doppler analysis of vibrating targets in SAR. IEE Proc Radar Sonar Navig 2003, 150(4):277-283. 10.1049/ip-rsn:20030697
Sparr T: Moving target motion estimation and focusing in SAR images. In Proceedings of IEEE International Radar Conference, 2005. Crystal Gateway Marriott, Arlington, Virginia, USA; 2005:290-294.
Deng B, Wu GZ, Qin YL, Wang HQ, Li X: SAR/MMTI: an extension to conventional SAR/GMTI and a combination of SAR and micro-motion techniques. In Proceedings of IET International Radar Conference. Guilin, China; 2009:1-4.
Wicks MC, Himed B, Bascom H: Tomography of moving targets (TMT) for security and surveillance. Adv Sens Secur Appl 2006, 2: 323-339. 10.1007/1-4020-4295-7_14
Cheney M, Bodern B: Imaging moving targets from scattered waves. Inverse Probl 2008, 24(035005):22.
Stojanovic I, Karl WC: Imaging of moving targets with multi-static SAR using an over-complete dictionary. IEEE J Sel Top Signal Process 2010, 4: 164-176.
Wang J, li G, Zhang H, Wang XQ: SAR imaging of moving targets via compressive sensing. In Proccedings of IEEE International Conference on Electrical and Control Engineering, 2010. Wuhan, China; 2010:1855-1858.
Potter LC, Schniter P, Ziniel J: Sparse reconstruction for radar. IEEE Trans Inf Theory 2006, 52: 1030-1051.
Zhu S, Wang HQ, Li X: A new method for parameter estimation of multicomponent LFM signal based on sparse signal representation. In Proceedings of IEEE International Conference on Information and Automation. Zhangjiajie, China; 2008:15-19.
Mohammad-Djafari A: Probabilistic models which enforce sparsity. In Proceedings of 4th Workshop on Signal Processing with Adaptive Sparse Structured Representations 2011. Edited by: C Cartis. University of Edinburgh, Edinburgh, Scotland, UK; 2011:107.
Donoho D: Compressed sensing. IEEE Trans Inf Theory 2006, 52: 1289-1396.
Baraniuk RG, Cevher V, Duarte MF, Hegde C: Model-based compressive sensing. IEEE Trans Inf Theory 2010, 56: 1982-2001.
Donoho D, Elad M, Temlyakov V: Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans Inf Theory 2006, 52: 6-18.
Donoho D, Huo X: Uncertainty principles and ideal atomic decomposition. IEEE Trans Inf Theory 2001, 47: 2845-2862. 10.1109/18.959265
Tropp JA, Gilbert AC, Strauss MJ: Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit. Signal Process 2006, 86(3):572-588. [http://www.sciencedirect.com/science/article/pii/S0165168405002227] 10.1016/j.sigpro.2005.05.030
Needell D, Vershynin R: Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J Sel Top Signal Process 2010, 4(2):310-316.
Tropp J: Just relax: convex programming methods for identifying sparse signals in noise. IEEE Trans Inf Theory 2006, 52: 1030-1051.
Candés E, Romberg J, Tao T: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 2006, 52: 489-509.
Emmanuel J, Candés E: The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique 2008, 346(9-10):589-592. [http://www.sciencedirect.com/science/article/pii/S1631073X08000964] 10.1016/j.crma.2008.03.014
Needell D, Tropp JA: CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal 2008, 26(3):301-321.
Mohammad-Djafari A: Bayesian inference for inverse problems in signal and image processing and applications. Int J Imaging Syst Technol Spec Issue Comput Vis 2006, 16(5):209-214.
Tropp J: Sparse Bayesian learning and the relevance vector machine. J Mach Learn Res 2001, 1: 211-244.
Williams PM: Bayesian regularization and pruning using a Laplace prior. Neural Comput 1995, 7: 117-143. 10.1162/neco.19126.96.36.199
Šmidl V, Quinn AP: The Variational Bayes Method in Signal Processing. Springer, Berlin; 2005.
Bishop CM: Pattern Recognition and Machine Learning. Springer, New York; 2006.
Chaux C, Combettes PL, Pesquet JC, Valérie RW: A variational formulation for frame-based inverse problems. Inverse Probl 2007, 23(4):1-28.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Zhu, S., Mohammad-Djafari, A., Wang, H. et al. Parameter estimation for SAR micromotion target based on sparse signal representation. EURASIP J. Adv. Signal Process. 2012, 13 (2012). https://doi.org/10.1186/1687-6180-2012-13
- synthetic aperture radar
- sparse priors
- Bayesian approach
- hyperpa-rameters estimation