# Analysis of Moving Object Imaging from Compressively Sensed SAR Data in the Presence of Dictionary Mismatch

Authors: Ahmed Shaharyar Khwaja; Muhammad Naeem; Alagan Anpalagan
Journal: International Journal of Antennas and Propagation
 (2013)

---

## Abstract

We present compressed sensing (CS) synthetic aperture radar (SAR) moving target imaging in the presence of dictionary mismatch. Unlike existing work on CS SAR moving target imaging, we analyze the sensitivity of the imaging process to the mismatch and present an iterative scheme to cope with dictionary mismatch. We analyze and investigate the effects of mismatch in range and azimuth positions, as well as range velocity. The analysis reveals that the reconstruction error increases with the mismatch and range velocity mismatch is the major cause of error. Instead of using traditional Laplacian prior (LP), we use Gaussian-Bernoulli prior (GBP) for CS SAR imaging mismatch. The results show that the performance of GBP is much better than LP. We also provide the Cramer-Rao Bounds (CRB) that demonstrate theoretically the lowering of mean square error between actual and reconstructed result by using the GBP. We show that a combination of an upsampled dictionary and the GBP for reconstruction can deal with position mismatch effectively. We further present an iterative scheme to deal with the range velocity mismatch. Numerical and simulation examples demonstrate the accuracy of the analysis as well as the effectiveness of the proposed upsampling and iterative scheme.


---

## Body

## 1. Introduction

According to compressed sensing (CS) [1–3] theory, randomly undersampled signals can be reconstructed using linear programming [1], orthogonal matching pursuit (OMP) [4], and Bayesian methods [5–7]. The advantages gained by using CS are hardware simplification [8], reduction in equipment cost, data size, and acquisition time [9, 10], and deblurring and enhancing resolution from incomplete measurements [11].Compressed sensing for synthetic aperture radar (SAR) is an active area of research for remote sensing. The use of CS based reconstruction can have an impact on the design of high resolution SAR systems as these systems encounter hardware design problems and require significant processing [12]. CS has been applied for imaging of static objects in through-the-wall SAR imaging [13–15], tomographic SAR imaging [16–18], and SAR image formation with reduced data [19], where advantage is taken of the fact that the observed scenes are sparse. The static scenes may not always be sparse. The scenes containing a few strong intensity moving scatterers in a weak stationary background present an opportunity for CS application as they are inherently sparse. These moving targets suffer from position displacement and defocusing due to motion [20]. The use of CS can help in reducing acquired data size as well as simultaneous motion parameter estimation imaging with reduced data. Sparsity can be further enhanced using clutter cancelation where the static parts of an observed scene are suppressed [21].Compressed sensing for SAR moving object imaging has become an active area of research. References [22, 23] apply CS for moving target parameter estimation by defining a dictionary based on the response of moving objects for different motion parameters. Both of these references use clutter cancelation to enhance sparsity. Reference [24] makes use of distributed CS applied to along-track interferometric SAR data for moving target imaging and shows that distributed CS can offer better performance with less samples compared to traditional CS. Reference [25] uses CS for moving target parameter estimation for mono- and multistatic SAR configurations and simulated data. These references show that CS can achieve imaging of moving objects as well as moving object parameter estimation when SAR data are sampled at a rate less than the traditional Nyquist sampling rate.Compressed sensing reconstruction algorithms use a dictionary in which the reconstructed signal is assumed to be sparse. However, the dictionary in which the signal is actually sparse may be different and the resulting dictionary mismatch causes a performance degradation [26, 27]. In order to apply CS for practical applications, it is necessary to study the reconstruction performance degradation in the presence of dictionary mismatch. Reference [26] shows that dictionary mismatch can be seen equivalent to multiplicative noise. It also shows that reconstruction error increases linearly with mismatch. Reference [27] considers the effect of dictionary mismatch in CS reconstruction. It shows that, in case of using a Fourier dictionary, reconstruction performance degrades considerably when a mismatch exists. Due to this reason, it recommends examining the effects of mismatch on radar imaging. Reference [15] has shown performance degradation by means of imaging examples for static targets in the presence of mismatch in position and wave propagation velocity. The authors in [15] also state that they are extending the initial results presented in [28] for dealing with position mismatch in through-the-wall imaging.According to the best of our knowledge, dictionary mismatch analysis has not been done theoretically for CS moving target SAR imaging in the presence of position and range velocity mismatch. A summary of the main features of the existing references is given in Table1. It shows that, in the existing literature, the theoretical analysis of the effects of dictionary mismatch for moving target CS SAR imaging have not been carried out. Therefore, it remains an open problem. It further shows that a prior other than Laplacian prior (LP), for example, Gaussian-Bernoulli prior (GBP), for CS moving target imaging has not been used. Similarly, a theoretical analysis to show the advantage of the prior in dealing with dictionary mismatch is also missing. In [29], we have partially studied this problem and its effects for SAR and inverse SAR. We showed that dictionary generation using upsampled parameters is required to deal with errors arising due to mismatch in positions and range velocity.Table 1
Comparison of existing references.
References
SAR moving target
Prior
Dictionary mismatch
Remarks
[6]
No
GBP
Yes
Superior performance of GBP over LP is shown by simulations
[13, 14]
No
LP
No
Apply CS for through-the-wall imaging
[15]
No
LP
Yes
Apply CS for through-the-wall imaging. Performance degradation due to pixel mismatch and wave propagation velocity shown by simulations
[16–18]
No
LP
No
Apply CS for tomographic SAR imaging
[19]
No
LP
No
Apply CS for focusing of static scenes
[7]
No
GBP
Yes
Fast implementation of GBP reconstruction shows superior performance by simulations
[21]
No
LP
No
Suggest clutter cancelation to enhance sparsity of a scene containing moving targets
[22]
Yes
LP
No
Apply CS for motion estimation
[23]
Yes
LP
Yes
Apply CS for motion estimation, performance degradation due to range velocity mismatch shown by simulations
[24]
Yes
LP
No
Apply distributed CS for motion estimation
[25]
Yes
LP
Yes
Apply CS for motion estimation; simulations show no performance degradation due to velocity mismatch
[26, 27]
No
LP
Yes
Performance degradation due to dictionary mismatch shown by simulations and theoryThe emphasis of this paper is to show the performance degradation in case of a target moving in the range direction. The dictionary mismatch arising due to discretization and dictionary size considerations causes performance degradation in terms of mean square error (MSE) between actual and reconstructed results, especially when there is a range velocity mismatch. We examine reasons for this degradation and also show theoretically and experimentally that using GBP for CS reconstruction compared to the traditionally used LP can compensate for some amount of mismatch. The motivation of using a different prior is to make use of extra information in improving reconstructed image quality as shown in [30]. We propose to deal with CS SAR moving target imaging in the presence of dictionary mismatch due to positions and range velocity. The main contributions of this paper are as follows.(1)
We analyze dictionary mismatch and its effects theoretically, show MSE calculated from simulated SAR data for different types of mismatch in range and azimuth pixels as well as range velocity, and give parameter resolution limits for maintaining a reasonable level of reconstruction accuracy. We show that CS SAR moving target imaging is very sensitive to range velocity mismatch.(2)
We analyze the problem by means of Cramer-Rao Bounds (CRB) and show theoretically that reconstruction with Gaussian-Bernoulli prior (CSGBP) instead of traditional Laplacian prior (CSLP) can deal with some mismatch effectively.(3)
We present simulation results using CSGBP reconstruction and show that its use can lead to lower MSE, especially when the dictionary mismatch is small. This can be used to deal with position mismatch and reduce upsampling in positions that is required to counter mismatch effects.(4)
We also propose to reconstruct in the presence of range-velocity mismatch using an iterative scheme, where dictionaries with different range velocities are created efficiently. The contrast of the reconstructed result is maximized.We would also like to point out that we deal specifically with the case of pulsed SAR. Any extension of dictionary mismatch effects and parameter resolution calculations to other types of SAR will need to take into account the difference in imaging mechanism; for example, in case of continuous wave SAR, it is known that range velocity creates a shift in the range direction, which is absent in pulsed SAR. Therefore, results for mismatch analysis and resolutions in range position and range velocity will need to take this additional shift into account.This paper is organized as follows. Section2 presents the data model and formulation of moving target velocity estimation problem in case of CS SAR. Section 3 analyzes the effects of different kinds of dictionary mismatch, that is, range and azimuth positions and range velocity on CS SAR moving target imaging. Section 4 presents numerical and imaging examples to present the effects of dictionary mismatch in terms of MSE as well as the accuracy of the analysis and the effectiveness of the proposed method. Conclusions are given in Section 5.


## 2. System Model and Problem Formulation

In this paper,x denotes a scalar, x denotes a vector, and X denotes a matrix. We use XH and XT to denote conjugate transpose and transpose of X, respectively. The same notation is used for Greek characters; that is, σ denotes a scalar, σ denotes a vector, and Σ denotes a matrix. We use ΣH and ΣT to denote conjugate transpose and transpose of Σ, respectively. The function diag(x) represents a function that converts a vector x of size Nt×1 into a diagonal matrix of size Nt×Nt and det(X) represents the determinant of the matrix X.Synthetic aperture radar consists of an antenna mounted on a moving platform [31]. A pulsed SAR sends electromagnetic pulse p(t) at a carrier frequency fc and a chirp rate K. The pulse length is denoted by Tp. This pulse is given as
(1)p(t)=rect(tTp)exp(j2πfct-jπKt2),
where
(2)rect(tTp)=1,if0≤t≤Tpre(tTp)=0,otherwise,
and t=t1,t2,t3,…,tNr. The signals are reflected from each scatterer in the observed scene. Let σ0 be a sparse vector of size Nt×1 that contains reflectivities for each point in the scene having different motion parameters. Ψ0 is an Ns×Nt matrix in which the signal is actually sparse and contains response of moving targets for every point in the scene with each considered motion parameter. Let Φ be a sampling matrix of size M×Ns, where M<Ns. This represents the case where the number of measurements is less than the required sampling rate due to data loss or intentionally reduced data acquisition to simplify the acquisition hardware [10], such as analog-to-digital converter. With different sampling configurations, one can get reasonable image reconstruction [13]. In this paper, we use undersampling in range direction as measurement operator. The raw data signal model can be written in one-dimensional form as [29]
(3)s0=ΦΨ0σ0+ε,
where ε denotes measurement noise. Ψ0 contains the response of each moving point in 1D form. This response for nth moving point having kth range velocity is given as [29]
(4)snk=[(tNr,τNy)s~nk(t1,τ1),s~nk(t2,τ1),…,s~nk(tNr,τ1),s~nk(t1,τ2),s~nk(t2,τ2),…,s~nk(tNr,τ2),…,s~nk(t1,τNy),s~nk(t2,τNy),…,s~nk(tNr,τNy)]T,
where
(5)s~nk(tl,τm)=p(tl-2dnk(τm)c)=rect(tl-2dnk(τm)/cTp)exp{-jkcdnk(τm)}×exp{-jπK(tl-2dnk(τm)c)2},(6)dnk(τm)=(xn-vxkτm)2+h2+(yn-Vτm)2.
The size of snk is Ns×1. Ψ0 is generated for initial velocity vxi and final velocity vxf for a total number of Nvx range velocities. The dictionary element corresponding to a velocity vx1 is as follows:
(7)Ψ01=[s11⋯sNs1].
The final dictionary Ψ0 is stored in an Ns×Nt matrix given as
(8)Ψ0=[Ψ01∣⋯∣Ψ0Nvx].
Due to undersampling, the problem of recovering σ0 from s0 becomes an underdetermined problem. We can solve this problem by including a-priori information for getting the solution; for example, select a solution such that the number of nonzero coefficients is the smallest. This can be expressed as follows:
(9)min∥σ0∥0subjecttos0=ΦΨ0σ0.The number of nonzero coefficients is denoted by∥σ0∥0, known as l0 norm. However, this minimization problem is nonconvex, which means that finding a global solution is difficult or not guaranteed. In addition, it is computationally difficult to solve as it requires search over all possible combinations of the columns of ΦΨ0. To deal with these issues, we use l1 norm minimization. This minimization is a convex approximation of the l0 norm minimization if a property known as restricted isometric property (RIP) is satisfied. This property essentially means that the columns formed by the matrix ΦΨ0 are sufficiently decorrelated with one another. The problem can be expressed as
(10)min∥σ0∥1subjecttos0=ΦΨ0σ0.
In order to obtain a solution based on l1 norm minimization, we use Laplacian prior (LP) [32] as follows:
(11)σ0~exp(-∥σ0∥1).
If noise is Gaussian with variance sε2, the solution is obtained by
(12)σ^0=argmaxσ0p(σ0∣s0)=argmaxσ0p(s0∣σ0)p(σ0),
where
(13)p(s0∣σ0)=12sε2exp{-∥s0-ΦΨ0σ0∥22}.
The solution can be written as
(14)σ^0=argminσ0{-logp(s0∣σ0)-logp(σ0)}
that leads to
(15)σ^0=argminσ0∥s0-ΦΨ0σ0∥22+λ∥σ0∥1.
Thus, by using LP, we include the l1 norm minimization in the solution. The parameter λ gives weight to a priori sparse information. Equation (15) can be solved using different recovery methods, for example, linear programming and OMP. The reconstructed result σ^0 is of size Nt×1 and can be written as
(16)σ^0=[σ^0,11⋯σ^0,N1⋯σ^0,1Nvx⋯σ^0,NNvx]T,
where each entry of σ^0 shows the reconstructed reflectivity for each point in the scene for one velocity value; for example, σ^0,11 represents the reflectivity for a point at position (r1,y1) and having a velocity vx1. The result can be rearranged into Nvx 2D matrices, each having a size nr×ny, to show the estimated reflectivities at different velocities for SAR. The matrices of size nr×ny may also be summed to give a final focussed reconstructed result Σ^0, shown as follows:
(17)Σ^0=∑i=0Nvx-N‍f(σ^0((i+1)×N),nr,nyσ^0(i×N+1),σ^0(i×N+2),…,σ^0((i+1)×N),nr,ny).f(σ^0,n1,n2) is a function that rearranges an input σ^0 into a matrix of size n1×n2.Dictionary mismatch can occur in the reconstruction process due to discretization of positions as well as range velocity; for example, instead of actual position of the scatterer(rn,yn) and velocity vxk, the basis has elements corresponding to (rn+Δrn,yn+Δyn) and vxk+Δvxk. Considering Ψ as the mismatched dictionary, (3) can be rewritten as
(18)s=ΦΨσ+ε,
and reconstruction using the mismatched dictionary Ψ causes the results to be decorrelated from σ^0 shown as follows:
(19)σ^=ΨHΨ0σ^0.
Therefore, the effects of dictionary mismatch are related to the correlation between the mismatched and the original dictionary. In the next section, we examine the effects of this correlation on the reconstruction. Furthermore, we present solutions for the recovery of σ0 that can be written as
(20)σ^0=argminσ0,Ψ0∥s-ΦΨ0σ0∥22+λ∥σ0∥1,
where Ψ0 is the actual dictionary. We present solutions for calculation of σ^0 using GBP that can reduce position mismatch effects, and propose an iterative scheme to recover σ^0 in the presence of range velocity mismatch.


## 3. Analysis of CS Moving Target Imaging in the Presence of Dictionary Mismatch

### 3.1. Effects of Position Mismatch

We consider a chirp signal that is commonly used in imaging radars and show the effects of position mismatch on reconstruction. The reconstruction in the presence of mismatch depends upon the correlation between the original and the mismatched dictionaries, as given by (19). Therefore, any form of mismatch will cause erroneous results due to a correlation loss. This can be seen by taking the inner product of two chirp signals s1(t)=exp(-jπK(t-t1)2) and s2(t)=exp(-jπK(t-t1)2) having frequencies ranging from -B/2 to B/2. The signals are displaced with respect to each other by a duration Δtd=t1-t2. They consist of N samples with sampling time Δts. The correlation |〈s2H(t),s1(t)〉| is
(21)|〈exp(jπK(t-t2)2),exp(-jπK(t-t1)2)〉|=|∑n=0N~-1‍exp(-j2πKΔtdnΔts)|,
where t∈{0,Δts,2Δts,…,(N~-1)Δts}. Δts should be less than 1/B. Observing that |∑n=0N~-1‍exp(-jxn)|=|N~sinc((1/2)N~x)|, we can write (21) as
(22)|〈exp(-jπK(t-t1)2),exp(jπK(t-t2)2)〉|=N~|sinc(πBΔtd)|,
where B=KN~Δts. As the position mismatch increases, Δtd increases and, with the increase of Δtd, correlation decreases. Consequently, the amplitude of the reconstructed result will be reduced by a factor of |sinc(πBΔtd)|. The result of the correlation would be 0 when
(23)Δt~d=Δts
or
(24)Δt~d=1B.Consequently, if the two chirp signals are displaced byΔt~d with respect to each other, CS imaging will fail to reconstruct the correct position. An arbitrary element will be selected and cause a failure of the CS reconstruction model. Therefore, the smaller the distance between the dictionary elements, the smaller the mismatch and the better the reconstruction at the expense of larger dictionary size and higher number of computations. In effect, by making an oversampled dictionary, we can improve the reconstruction and this oversampling should be more than twice the sampling frequencies to reduce mismatch errors; that is,
(25)Δtdmax<Δt~d2.
The implication of the above result will be studied in the next section. A moving target and the effects of mismatch in range and azimuth positions as well as range velocity on the moving target reconstruction are considered.


### 3.2. Effects of Range Position, Azimuth Position, and Range Velocity Mismatch on Reconstruction of a Moving Target

First, we consider the equivalent static position of a moving point. A moving point at an initial position ofrn,yn and having a velocity of vxk can be equivalently seen as a static point with coordinates rm and ym and rotated with an angle Θnk [33]; that is:
(26)rm=rn+ynΘ,ym=-rnΘ+yn,
where
(27)Θnk=tan-1vxksinθnV≈vxksinθnV.
Assuming that our dictionary is created with resolutions of sr,sy, and 1 m/s in range position, azimuth position, and range velocity, respectively, the mismatch effects on a moving target can be divided into 3 categories as follows.(i)
A subpixel mismatch in range position represented asΔrn. This mismatch will lead to an equivalent shift of Δrn in the range position and an equivalent shift of -Δrn(vxksinθn/V) in the azimuth position.(ii)
A subpixel mismatch in azimuth position represented asΔyn. This mismatch will lead to an equivalent shift of Δyn(vxnsinθn/V) in the range position and an equivalent shift of -Δyn in the azimuth position.(iii)
A fraction of m/s mismatch in range velocity represented asΔvxk. This mismatch will lead to an equivalent shift of yn(Δvxk/V)sinθn in the range position and an equivalent shift of -rn(Δvxk/V)sinθn in the azimuth position. As an example, if a point in acquired raw data is at position (rn,yn) moving with a velocity vxk+Δvxk, and the dictionary contains elements with velocity vxk, the reconstructed estimate will be a point at position (rn+yn(Δvxk/V)sinθn,yn-rn(Δvxk/V)sinθn) instead of the true position of (rn,yn). As rn is large, the effect on azimuth position will be more evident even when range velocity mismatch is small. The mismatch effects due to Δrn, Δyn, and Δvxnk are summarized in Table 2.Table 2
Effect of mismatch on range and azimuth positions.
Mismatch type
Effect in range
Effect in azimuth
Range
Δ
r
n
-
Δ
r
n
(
Δ
v
x
k
/
V
)
sin
θ
n
Azimuth
Δ
y
n
(
Δ
v
x
k
/
V
)
sin
θ
n
-
Δ
y
n
Velocity
y
n
(
Δ
v
x
k
/
V
)
sin
θ
n
-
r
n
(
Δ
v
x
k
/
V
)
sin
θ
n


### 3.3.  Effects on Reconstruction for a Single Point in the Presence of Range Position, Azimuth Position, and Range Velocity Mismatch

Based on the above discussion, the effects of mismatch on reflectivity reconstruction for a single elementσ0=σ11δ(r-r1,y-y1), where r1 and y1 are the pixel positions, can be summarized as follows.(i)
A mismatch ofΔr1 will cause a shift of Δr1 in range position in the reconstructed result. The shift in azimuth position -Δr1(Δvx1/V)sinθ1 can be neglected as it is small due to the presence of V in the denominator. The result will be
(28)σ^0=σ11sinc(πΔr1sr)δ(r-r1,y-y1)leading to a loss of amplitude.(ii)
A mismatch ofΔy1 will cause a shift of Δy1 in azimuth position in the reconstructed result. The shift in azimuth position Δy1(Δvx1/V)sinθ1 can be neglected due to the presence of V in the denominator. The result will be
(29)σ^0=σ11sinc(πΔy1sy)δ(r-r1,y-y1)leading to a loss of amplitude.(iii)
A range velocity mismatchΔvx1 causes a large shift in azimuth from the true position, given as Δy11=-r1Δvx1sinθ1/V. The shift in the range position y1(Δvx1/V)sinθ1 can be neglected. However, the shift in azimuth position cannot be neglected due to the presence of r1 in the numerator that is of the order of 103 or higher. It can be further divided into 2 parts as follows.
(1)
An interpixel displacement:⌊Δy11,sy⌋, where ⌊·⌋ is the floor operation.(2)
An intrapixel displacement:Δy11modsy, where mod is the modulo operation.The reconstructed result will be(30)σ^0=σ11sinc(πΔyn1modsysy)×δ(r-r1,y-y1+⌊Δy11,sy⌋)leading to a loss of amplitude and azimuth position shift.(iv)
In order to avoid the loss in amplitude as well as azimuth mispositioning of the reconstructed result, the dictionary can be created with higher parameter resolution. The dictionary resolutions in range and azimuth positions and range velocity are such that any mismatch does not lead to a misselection of elements. This can be achieved if the dictionary resolutions are less than half the pixel sizes. This ensures that a correct pixel positions is selected. These criteria can be expressed as follows for range and azimuth positions:(31)Δr~<sr2,(32)Δy~<sy2.In case of velocity, the shift in azimuth position caused by range velocity mismatch should be less than half the pixel size; that is,(33)Δynk<sy2or(34)-rnΔvxkVsin(θn)<sy2.As this shift is large for a larger value ofrn, we choose the farthest slant-range distance rmax to get a conservative estimate as follows:
(35)rmaxΔv~xsin(θmax)V<sy2,where the angle corresponding tormax is θmax. This leads to
(36)Δv~x<syVrmaxsin(θmax).The limit given by (32) is also applicable for compensating intrapixel displacements due to velocity mismatch. Please note that due to the presence of rmax in the denominator, Δv~x is very small, which means that the dictionary needs to be created with very closely spaced velocity values.When there is a moving scene consisting of a number of points given as(37)σ0=∑k‍∑n‍σnkδ(r-rn,y-yn),
the reconstructed result in the presence of mismatch is as follows:
(38)σ^0=∑k‍∑n‍σnksinc(πΔrnsr)sinc(πΔynsy)×sinc(πΔynkmodsysy)δ(r-rn,y-yn+⌊Δynk,sy⌋).
The three sinc functions represent a loss in estimated amplitude due to the mismatch, whereas the second term in the delta function represents a pixel-level shift.


### 3.4. Using CSGBP to Improve Performance in the Presence of Mismatch

In order to avoid errors due to dictionary mismatch, the dictionary needs to be created with upsampled positions and range velocity parameters. This high upsampling may not be feasible due to limited storage and computational complexity. We propose to reduce this high upsampling requirement by using a different prior as well as an iterative scheme. The chosen prior is GBP given as [6]
(39)σ0,ik~(1-p)δ(σ0,ik)+p𝒩(μσ,sσ2),
where σ0,ik is the ith element of σ0 moving with kth velocity. The main motivation of using this prior is to utilize a priori information about sparsity and signal strength for image reconstruction. σ0 can be assumed as q-sparse that is represented by the probability of active elements p=q/Nt in σ0. The prior assumes that the probability of active elements, that is, an entry of σ0 being nonzero, is given by p and these active elements are represented by a Gaussian distribution with mean μσ and variance sσ2. The probability of an inactive element is given by 1-p. The solution to recover σ0 from s0 for the prior can be obtained by rewriting (3) as follows:
(40)s0=ΦΨ0diag(z0)σ0+ε,
where z0=[z0,11⋯z0,N1⋯z0,1Nvx⋯z0,1Nvx]T. The nth entry of z0 is 1 if the corresponding entry in σ0 is 1. In this case, σ0 can be recovered from s0 in two steps as follows.(1)
The 1st step is the solution to the following problem:(41)z^0=argmaxz0p(z0∣s0)=argmaxz0p(s0∣z0)p(z0),where(42)p(z0)=pq(1-p)Nt-qandp(s0∣z0) is given on the next page. For the sake of convenience, we define D=ΦΨ0 and the covariance matrix is given as R=sσ2Ddiag(z0)DH+sε2I. The solution can be further written as
(43)z^0=argminz0{-logp(s0∣z0)-p(z0)}.(2)
The solutionz^0 obtained from the 1st step is used to recover estimate of σ0 by using least squares solution given as
(44)σ^0=argminσ0∥s0-ΦΨ0diag(z^0)σ0∥22,(45)p(s0∣z0)=1det(R)πM×exp{-(s0-μσDz0)HR-1(s0-μσDz0)}.Furthermore, this model is suitable for man-made moving scatterers as they may be represented as consisting of a coherent mean part and variation of reflectivities can be represented by an incoherent part represented as variance; that is,σ0~𝒩(μσ,sσ2). In addition, noise ε can be assumed to be zero-mean Gaussian with variance sε2; that is, ε~𝒩(0,sε2). This CSGBP model can be solved using the algorithms in [6] or [7]. In [6], the raw data is correlated with each column of the matrix D, and the presence or the absence of an element is decided by hypothesis testing. This testing is based on the assumption that the signal is distributed according to the GBP and the noise has Gaussian distribution. In [7], an efficient method is proposed for finding a combination of active and inactive elements.


### 3.5. Analysis of CSGBP and CSLP Performance in the Presence of Dictionary Mismatch Using Cramer-Rao Bounds

To show theoretically the advantage gained by using CSGBP reconstruction model given in (17) over CSLP model in (7), CRB of the vector σ^0 estimated from data vector s0 is calculated as the inverse of Fisher information matrix (FIM) J. We consider Φ to be identity matrix in (3) for the sake of convenience. The FIM bounds the estimation error in the following form:
(46)E[(σ0-σ^0)(σ0-σ^0)T]≥J-1.Φ is assumed to be an identity matrix for the sake of convenience. J is decomposed into two parts [34];
(47)JD=Es0,σ0[-∂2{logp(s0∣σ0)}∂σ02]
and JP represents prior information matrix whose individual elements are given as
(48)JP=Es0,σ0[-∂2{logp(σ0)}∂σ02].Making use of the explanation given in [35] and smooth approximation; that is, ∥σ0∥1≈∑i=1N‍(|σ0,i|2+ε)1/2, the FIM is given as
(49)JLP=(Ψ0HΨ0sε2)
for the case where CSLP is used. When CSGBP is used, the FIM is
(50)JGBP=(Ψ0HΨ0sε2+1-psσ2).
As (50) contains more information compared to (49), JCSGBP in (50) will be larger and hence the estimation error will be lower that shows the improvement in performance. In case of a dictionary mismatch, using (18) and (19), (47) and (48) become
(51)J~D=ΨHΨ0Es0,σ0[-∂2{logp(s0∣σ0)}∂σ02]
and JP represents prior information matrix whose individual elements are given as
(52)J~P=ΨHΨ0Es0,σ0[-∂2{logp(σ0)}∂σ02].
Equation (49) becomes
(53)J~LP=((ΨHΨ0)(Ψ0HΨ0)sε2)
and (50) is rewritten as
(54)J~GBP=((ΨHΨ0)H(Ψ0HΨ0)sε2+(1-p)(ΨHΨ0)sσ2).
When no dictionary mismatch is present, ΨHΨ0 has a maximum value along the diagonal elements. In case of mismatch, the diagonal elements of ΨHΨ0 decrease. Subsequently, J decreases leading to an increase in estimated error. It can be inferred that, due to the prior information in (54), the increase of estimated error in the presence of dictionary mismatch is less when CSGBP is used. This can be seen in Figure 1, where an identity matrix of size 512×512 pixels is used as Ψ0. Ψ is a mismatched basis that is decorrelated with Ψ0 in varying proportions as follows:
(55)Ψ=ρΨ0+1-ρ2𝒩(0,1),
where ρ is the degree of correlation and the measure 1-ρ can be seen equivalent to dictionary mismatch proportion. MSE is calculated using the expression
(56)MSELP/GBP=1512trace(JLP/GBP-1).
It can be seen that using the model given in (39) lowers MSE that can help in countering effects of decorrelation arising due to dictionary mismatch.Figure 1
MSE using CSLP and CSGBP.


### 3.6.  Dealing with Range Velocity Mismatch Using Iterative CSGBP

As outlined in the previous section, CSGBP can compensate for some mismatch, which can help in reducing upsampling requirements. However, it is still not possible to deal with range velocity mismatch using only CSGBP. In general, CS SAR moving target imaging is very sensitive to range velocity mismatch. To avoid any error due to range velocity mismatch, the dictionary should be created with a very high resolution in range velocity; for example, for typical SAR configurations, this resolution can be of the order of 0.01 m/s. Such a high upsampling requirement is not feasible due to limited memory requirements and very high computations.In this section, we propose to compensate for velocity mismatch by creating a dictionary iteratively, with range velocities varying at each iteration. In order to reduce the computational time, we make use of the following approximation to (6):
(57)dnk(τm)≈rn-vr,nk(τm-ynV)+(τm-yn/V)22rn.
We can make use of this approximation to create s~nk+1(tl,τm) from s~nk(tl,τm) as follows:
(58)s~nk+1(tl,τm)≈s~nk(tl,τm)exp(jkcΔvr,nk(τm-yn/V)),
where Δvr,nk=vr,nk-vr,nk+1. This allows us to create a dictionary with varying mismatch iteratively using already computed dictionaries. Using the approximation, we propose the following scheme to reconstruct SAR image in the presence of dictionary mismatch.(1)
Create a dictionary with range and azimuth positions at a subpixel resolution. This resolution is chosen so as to meet the upsampling requirements given by (31) and (32). We chose an upsampling factor of 4 in position, which means that the maximum mismatch that can occur is 1/8 of the pixel size. This process is carried out only once.(2)
Carry out CSGBP reconstruction using the dictionary created in Step  1. Due to the upsampling chosen in the range and azimuth directions, and, due to the fact that the range velocity mismatch does not affect the range position, the result contains correct range position as well as range velocity. There will be azimuth position displacements due to range velocity that will be compensated in the next steps.(3)
For each set of reconstructednk points belonging to the same range velocity vxk, regenerate new dictionary elements at the selected range positions using (58) and a velocity increment of ⌊Δynk,sy⌋.(4)
Step  3 is repeated by incrementing the velocity in steps of⌊Δynk,sy⌋, until the reconstructed image is judged to be of the best quality for the nk points. As a quality measure, contrast of the reconstructed vector is calculated as follows:
(59)Cσ^0=〈σ^02〉〈σ^0〉2,where〈·〉 is the averaging operator.(5)
Steps 3 and 4 are repeated for each velocity in the dictionary where moving points were detected in Step  2.


## 3.1. Effects of Position Mismatch

We consider a chirp signal that is commonly used in imaging radars and show the effects of position mismatch on reconstruction. The reconstruction in the presence of mismatch depends upon the correlation between the original and the mismatched dictionaries, as given by (19). Therefore, any form of mismatch will cause erroneous results due to a correlation loss. This can be seen by taking the inner product of two chirp signals s1(t)=exp(-jπK(t-t1)2) and s2(t)=exp(-jπK(t-t1)2) having frequencies ranging from -B/2 to B/2. The signals are displaced with respect to each other by a duration Δtd=t1-t2. They consist of N samples with sampling time Δts. The correlation |〈s2H(t),s1(t)〉| is
(21)|〈exp(jπK(t-t2)2),exp(-jπK(t-t1)2)〉|=|∑n=0N~-1‍exp(-j2πKΔtdnΔts)|,
where t∈{0,Δts,2Δts,…,(N~-1)Δts}. Δts should be less than 1/B. Observing that |∑n=0N~-1‍exp(-jxn)|=|N~sinc((1/2)N~x)|, we can write (21) as
(22)|〈exp(-jπK(t-t1)2),exp(jπK(t-t2)2)〉|=N~|sinc(πBΔtd)|,
where B=KN~Δts. As the position mismatch increases, Δtd increases and, with the increase of Δtd, correlation decreases. Consequently, the amplitude of the reconstructed result will be reduced by a factor of |sinc(πBΔtd)|. The result of the correlation would be 0 when
(23)Δt~d=Δts
or
(24)Δt~d=1B.Consequently, if the two chirp signals are displaced byΔt~d with respect to each other, CS imaging will fail to reconstruct the correct position. An arbitrary element will be selected and cause a failure of the CS reconstruction model. Therefore, the smaller the distance between the dictionary elements, the smaller the mismatch and the better the reconstruction at the expense of larger dictionary size and higher number of computations. In effect, by making an oversampled dictionary, we can improve the reconstruction and this oversampling should be more than twice the sampling frequencies to reduce mismatch errors; that is,
(25)Δtdmax<Δt~d2.
The implication of the above result will be studied in the next section. A moving target and the effects of mismatch in range and azimuth positions as well as range velocity on the moving target reconstruction are considered.


## 3.2. Effects of Range Position, Azimuth Position, and Range Velocity Mismatch on Reconstruction of a Moving Target

First, we consider the equivalent static position of a moving point. A moving point at an initial position ofrn,yn and having a velocity of vxk can be equivalently seen as a static point with coordinates rm and ym and rotated with an angle Θnk [33]; that is:
(26)rm=rn+ynΘ,ym=-rnΘ+yn,
where
(27)Θnk=tan-1vxksinθnV≈vxksinθnV.
Assuming that our dictionary is created with resolutions of sr,sy, and 1 m/s in range position, azimuth position, and range velocity, respectively, the mismatch effects on a moving target can be divided into 3 categories as follows.(i)
A subpixel mismatch in range position represented asΔrn. This mismatch will lead to an equivalent shift of Δrn in the range position and an equivalent shift of -Δrn(vxksinθn/V) in the azimuth position.(ii)
A subpixel mismatch in azimuth position represented asΔyn. This mismatch will lead to an equivalent shift of Δyn(vxnsinθn/V) in the range position and an equivalent shift of -Δyn in the azimuth position.(iii)
A fraction of m/s mismatch in range velocity represented asΔvxk. This mismatch will lead to an equivalent shift of yn(Δvxk/V)sinθn in the range position and an equivalent shift of -rn(Δvxk/V)sinθn in the azimuth position. As an example, if a point in acquired raw data is at position (rn,yn) moving with a velocity vxk+Δvxk, and the dictionary contains elements with velocity vxk, the reconstructed estimate will be a point at position (rn+yn(Δvxk/V)sinθn,yn-rn(Δvxk/V)sinθn) instead of the true position of (rn,yn). As rn is large, the effect on azimuth position will be more evident even when range velocity mismatch is small. The mismatch effects due to Δrn, Δyn, and Δvxnk are summarized in Table 2.Table 2
Effect of mismatch on range and azimuth positions.
Mismatch type
Effect in range
Effect in azimuth
Range
Δ
r
n
-
Δ
r
n
(
Δ
v
x
k
/
V
)
sin
θ
n
Azimuth
Δ
y
n
(
Δ
v
x
k
/
V
)
sin
θ
n
-
Δ
y
n
Velocity
y
n
(
Δ
v
x
k
/
V
)
sin
θ
n
-
r
n
(
Δ
v
x
k
/
V
)
sin
θ
n


## 3.3.  Effects on Reconstruction for a Single Point in the Presence of Range Position, Azimuth Position, and Range Velocity Mismatch

Based on the above discussion, the effects of mismatch on reflectivity reconstruction for a single elementσ0=σ11δ(r-r1,y-y1), where r1 and y1 are the pixel positions, can be summarized as follows.(i)
A mismatch ofΔr1 will cause a shift of Δr1 in range position in the reconstructed result. The shift in azimuth position -Δr1(Δvx1/V)sinθ1 can be neglected as it is small due to the presence of V in the denominator. The result will be
(28)σ^0=σ11sinc(πΔr1sr)δ(r-r1,y-y1)leading to a loss of amplitude.(ii)
A mismatch ofΔy1 will cause a shift of Δy1 in azimuth position in the reconstructed result. The shift in azimuth position Δy1(Δvx1/V)sinθ1 can be neglected due to the presence of V in the denominator. The result will be
(29)σ^0=σ11sinc(πΔy1sy)δ(r-r1,y-y1)leading to a loss of amplitude.(iii)
A range velocity mismatchΔvx1 causes a large shift in azimuth from the true position, given as Δy11=-r1Δvx1sinθ1/V. The shift in the range position y1(Δvx1/V)sinθ1 can be neglected. However, the shift in azimuth position cannot be neglected due to the presence of r1 in the numerator that is of the order of 103 or higher. It can be further divided into 2 parts as follows.
(1)
An interpixel displacement:⌊Δy11,sy⌋, where ⌊·⌋ is the floor operation.(2)
An intrapixel displacement:Δy11modsy, where mod is the modulo operation.The reconstructed result will be(30)σ^0=σ11sinc(πΔyn1modsysy)×δ(r-r1,y-y1+⌊Δy11,sy⌋)leading to a loss of amplitude and azimuth position shift.(iv)
In order to avoid the loss in amplitude as well as azimuth mispositioning of the reconstructed result, the dictionary can be created with higher parameter resolution. The dictionary resolutions in range and azimuth positions and range velocity are such that any mismatch does not lead to a misselection of elements. This can be achieved if the dictionary resolutions are less than half the pixel sizes. This ensures that a correct pixel positions is selected. These criteria can be expressed as follows for range and azimuth positions:(31)Δr~<sr2,(32)Δy~<sy2.In case of velocity, the shift in azimuth position caused by range velocity mismatch should be less than half the pixel size; that is,(33)Δynk<sy2or(34)-rnΔvxkVsin(θn)<sy2.As this shift is large for a larger value ofrn, we choose the farthest slant-range distance rmax to get a conservative estimate as follows:
(35)rmaxΔv~xsin(θmax)V<sy2,where the angle corresponding tormax is θmax. This leads to
(36)Δv~x<syVrmaxsin(θmax).The limit given by (32) is also applicable for compensating intrapixel displacements due to velocity mismatch. Please note that due to the presence of rmax in the denominator, Δv~x is very small, which means that the dictionary needs to be created with very closely spaced velocity values.When there is a moving scene consisting of a number of points given as(37)σ0=∑k‍∑n‍σnkδ(r-rn,y-yn),
the reconstructed result in the presence of mismatch is as follows:
(38)σ^0=∑k‍∑n‍σnksinc(πΔrnsr)sinc(πΔynsy)×sinc(πΔynkmodsysy)δ(r-rn,y-yn+⌊Δynk,sy⌋).
The three sinc functions represent a loss in estimated amplitude due to the mismatch, whereas the second term in the delta function represents a pixel-level shift.


## 3.4. Using CSGBP to Improve Performance in the Presence of Mismatch

In order to avoid errors due to dictionary mismatch, the dictionary needs to be created with upsampled positions and range velocity parameters. This high upsampling may not be feasible due to limited storage and computational complexity. We propose to reduce this high upsampling requirement by using a different prior as well as an iterative scheme. The chosen prior is GBP given as [6]
(39)σ0,ik~(1-p)δ(σ0,ik)+p𝒩(μσ,sσ2),
where σ0,ik is the ith element of σ0 moving with kth velocity. The main motivation of using this prior is to utilize a priori information about sparsity and signal strength for image reconstruction. σ0 can be assumed as q-sparse that is represented by the probability of active elements p=q/Nt in σ0. The prior assumes that the probability of active elements, that is, an entry of σ0 being nonzero, is given by p and these active elements are represented by a Gaussian distribution with mean μσ and variance sσ2. The probability of an inactive element is given by 1-p. The solution to recover σ0 from s0 for the prior can be obtained by rewriting (3) as follows:
(40)s0=ΦΨ0diag(z0)σ0+ε,
where z0=[z0,11⋯z0,N1⋯z0,1Nvx⋯z0,1Nvx]T. The nth entry of z0 is 1 if the corresponding entry in σ0 is 1. In this case, σ0 can be recovered from s0 in two steps as follows.(1)
The 1st step is the solution to the following problem:(41)z^0=argmaxz0p(z0∣s0)=argmaxz0p(s0∣z0)p(z0),where(42)p(z0)=pq(1-p)Nt-qandp(s0∣z0) is given on the next page. For the sake of convenience, we define D=ΦΨ0 and the covariance matrix is given as R=sσ2Ddiag(z0)DH+sε2I. The solution can be further written as
(43)z^0=argminz0{-logp(s0∣z0)-p(z0)}.(2)
The solutionz^0 obtained from the 1st step is used to recover estimate of σ0 by using least squares solution given as
(44)σ^0=argminσ0∥s0-ΦΨ0diag(z^0)σ0∥22,(45)p(s0∣z0)=1det(R)πM×exp{-(s0-μσDz0)HR-1(s0-μσDz0)}.Furthermore, this model is suitable for man-made moving scatterers as they may be represented as consisting of a coherent mean part and variation of reflectivities can be represented by an incoherent part represented as variance; that is,σ0~𝒩(μσ,sσ2). In addition, noise ε can be assumed to be zero-mean Gaussian with variance sε2; that is, ε~𝒩(0,sε2). This CSGBP model can be solved using the algorithms in [6] or [7]. In [6], the raw data is correlated with each column of the matrix D, and the presence or the absence of an element is decided by hypothesis testing. This testing is based on the assumption that the signal is distributed according to the GBP and the noise has Gaussian distribution. In [7], an efficient method is proposed for finding a combination of active and inactive elements.


## 3.5. Analysis of CSGBP and CSLP Performance in the Presence of Dictionary Mismatch Using Cramer-Rao Bounds

To show theoretically the advantage gained by using CSGBP reconstruction model given in (17) over CSLP model in (7), CRB of the vector σ^0 estimated from data vector s0 is calculated as the inverse of Fisher information matrix (FIM) J. We consider Φ to be identity matrix in (3) for the sake of convenience. The FIM bounds the estimation error in the following form:
(46)E[(σ0-σ^0)(σ0-σ^0)T]≥J-1.Φ is assumed to be an identity matrix for the sake of convenience. J is decomposed into two parts [34];
(47)JD=Es0,σ0[-∂2{logp(s0∣σ0)}∂σ02]
and JP represents prior information matrix whose individual elements are given as
(48)JP=Es0,σ0[-∂2{logp(σ0)}∂σ02].Making use of the explanation given in [35] and smooth approximation; that is, ∥σ0∥1≈∑i=1N‍(|σ0,i|2+ε)1/2, the FIM is given as
(49)JLP=(Ψ0HΨ0sε2)
for the case where CSLP is used. When CSGBP is used, the FIM is
(50)JGBP=(Ψ0HΨ0sε2+1-psσ2).
As (50) contains more information compared to (49), JCSGBP in (50) will be larger and hence the estimation error will be lower that shows the improvement in performance. In case of a dictionary mismatch, using (18) and (19), (47) and (48) become
(51)J~D=ΨHΨ0Es0,σ0[-∂2{logp(s0∣σ0)}∂σ02]
and JP represents prior information matrix whose individual elements are given as
(52)J~P=ΨHΨ0Es0,σ0[-∂2{logp(σ0)}∂σ02].
Equation (49) becomes
(53)J~LP=((ΨHΨ0)(Ψ0HΨ0)sε2)
and (50) is rewritten as
(54)J~GBP=((ΨHΨ0)H(Ψ0HΨ0)sε2+(1-p)(ΨHΨ0)sσ2).
When no dictionary mismatch is present, ΨHΨ0 has a maximum value along the diagonal elements. In case of mismatch, the diagonal elements of ΨHΨ0 decrease. Subsequently, J decreases leading to an increase in estimated error. It can be inferred that, due to the prior information in (54), the increase of estimated error in the presence of dictionary mismatch is less when CSGBP is used. This can be seen in Figure 1, where an identity matrix of size 512×512 pixels is used as Ψ0. Ψ is a mismatched basis that is decorrelated with Ψ0 in varying proportions as follows:
(55)Ψ=ρΨ0+1-ρ2𝒩(0,1),
where ρ is the degree of correlation and the measure 1-ρ can be seen equivalent to dictionary mismatch proportion. MSE is calculated using the expression
(56)MSELP/GBP=1512trace(JLP/GBP-1).
It can be seen that using the model given in (39) lowers MSE that can help in countering effects of decorrelation arising due to dictionary mismatch.Figure 1
MSE using CSLP and CSGBP.


## 3.6.  Dealing with Range Velocity Mismatch Using Iterative CSGBP

As outlined in the previous section, CSGBP can compensate for some mismatch, which can help in reducing upsampling requirements. However, it is still not possible to deal with range velocity mismatch using only CSGBP. In general, CS SAR moving target imaging is very sensitive to range velocity mismatch. To avoid any error due to range velocity mismatch, the dictionary should be created with a very high resolution in range velocity; for example, for typical SAR configurations, this resolution can be of the order of 0.01 m/s. Such a high upsampling requirement is not feasible due to limited memory requirements and very high computations.In this section, we propose to compensate for velocity mismatch by creating a dictionary iteratively, with range velocities varying at each iteration. In order to reduce the computational time, we make use of the following approximation to (6):
(57)dnk(τm)≈rn-vr,nk(τm-ynV)+(τm-yn/V)22rn.
We can make use of this approximation to create s~nk+1(tl,τm) from s~nk(tl,τm) as follows:
(58)s~nk+1(tl,τm)≈s~nk(tl,τm)exp(jkcΔvr,nk(τm-yn/V)),
where Δvr,nk=vr,nk-vr,nk+1. This allows us to create a dictionary with varying mismatch iteratively using already computed dictionaries. Using the approximation, we propose the following scheme to reconstruct SAR image in the presence of dictionary mismatch.(1)
Create a dictionary with range and azimuth positions at a subpixel resolution. This resolution is chosen so as to meet the upsampling requirements given by (31) and (32). We chose an upsampling factor of 4 in position, which means that the maximum mismatch that can occur is 1/8 of the pixel size. This process is carried out only once.(2)
Carry out CSGBP reconstruction using the dictionary created in Step  1. Due to the upsampling chosen in the range and azimuth directions, and, due to the fact that the range velocity mismatch does not affect the range position, the result contains correct range position as well as range velocity. There will be azimuth position displacements due to range velocity that will be compensated in the next steps.(3)
For each set of reconstructednk points belonging to the same range velocity vxk, regenerate new dictionary elements at the selected range positions using (58) and a velocity increment of ⌊Δynk,sy⌋.(4)
Step  3 is repeated by incrementing the velocity in steps of⌊Δynk,sy⌋, until the reconstructed image is judged to be of the best quality for the nk points. As a quality measure, contrast of the reconstructed vector is calculated as follows:
(59)Cσ^0=〈σ^02〉〈σ^0〉2,where〈·〉 is the averaging operator.(5)
Steps 3 and 4 are repeated for each velocity in the dictionary where moving points were detected in Step  2.


## 4.  Numerical and Imaging Results

This section presents numerical and imaging results. We give examples with MSE calculated for different amounts of mismatch in range, azimuth, and range velocity for SAR data, followed by imaging examples.


### 4.1. Numerical Results

The simulation parameters for SAR data are given in Table3. A scene of size 50 m × 50 m or 12 × 70 pixels in range and azimuth directions is considered. Raw data corresponding to multiple points are simulated and 5% of range data are retained. Positions and amplitudes of these points are chosen randomly, whereas ground-range velocities are chosen randomly from a set of 7 velocities: {0,3,4,5,-3,-4,-5} m/s. Performance in terms of dictionary mismatch is compared. For this purpose, data are generated using a dictionary Ψ0 and CS reconstruction is carried out using a mismatched dictionary Ψ. The mismatch has a value of 0.01, followed by values from 0.1 to 0.7 with a step-size of 0.1. For range and azimuth pixels, the mismatch unit is pixel size, whereas, for range velocity, it is m/s. A series of simulation is carried out at a signal-to-clutter ratio (SCR) of 20 dB with randomly chosen positions and velocities of the moving targets. Reconstruction is carried out using CSLP and CSGBP and the resulting MSE between the original points and the reconstructed points are shown in Figure 2. MSE is calculated as follows:
(60)MSE=1Nt∑n=1Nt‍|σ0(n)-σ^0(n)|2.
Four main parameters are used in CSGBP reconstruction: q, μσ, sσ, and sε, which are initially estimated by using a-priori information. The value of q is decided according to the ratio of supposed active scatterers to total number of scatterers present in the data, whereas the values of μσ, sσ, and sε are chosen based on SCR. They are then refined by trial and error to get the best results. In general, higher than required values of q, μσ, and sσ help in producing weak scatterers but lead to more side lobes, whereas a higher value of sε suppresses weak scatterers. From Figure 2, the following observations can be made.(i)
In general, reasonable reconstruction is obtained when the effect of basis mismatch is less than 1/3 of a pixel size.(ii)
MSE is less in case of no range and azimuth pixel mismatch using CSGBP. Similarly, for a small mismatch in range and azimuth directions, the MSE level in case of CSGBP based reconstruction is less. Specifically, it can be remarked that although for the velocity mismatch, MSE increases when velocity mismatch reaches 0.1 m/s; however, in case of range and azimuth pixels mismatch, MSE is very small as long as pixel mismatch stays less than 0.3 of the pixel size. Thus, CSGBP can be used for better reconstruction and reduction of the dictionary size in practical scenarios, compared to CSLP based reconstruction, where the MSE is higher even in case of no dictionary mismatch.(iii)
MSE for range velocity is high using both methods. After the mismatch of 0.1 m/s, CSLP seems to give slightly lower MSE. The reason may be that CSGBP gives higher number of side lobes. Further simulations for the values of mismatch ranging from 0.01 to 0.1 in a step size of 0.01 m/s are shown in Figure3. It can be seen that MSE using CSGBP is still smaller than that using CSLP. The reason for not reporting any ill effects of mismatch in velocity in [25] may be that the amount of mismatch considered is small for the configuration that was studied. There are two types of moving targets that are considered in [25], a slow one and a fast one. The former target has a range velocity of 2.35 m/s, whereas the latter target has a range velocity of 28.15 m/s. The range velocity mismatch for the slow target is 0.85 m/s, whereas, for the fast target, it is 0.45 m/s. The amount of mismatch is small to have any effect on the reconstruction for the particular case. This can be seen from reconstruction results in Figure 5 of [25] that shows focussing assuming no motion. The slow object, despite having a mismatch of 2.35 m/s in the range direction, is still focussed at the same position. Our results show theoretically as well as experimentally that a mismatch in velocity can have a serious impact on reconstruction.(iv)
The error increases gradually for position mismatch but increases very rapidly for range velocity mismatch. The reason is that, in case of range velocity mismatch, a large shift arises in azimuth direction. This is due to the reason thatrn is of the order of 103 m; for example, for a velocity mismatch of 0.05 m/s, rn=2595m, and θn=40∘, there is a single-pixel shift between the original and reconstructed position. Thus, the reconstruction result will contain azimuth pixels shifted according to the mismatch, which leads to a sudden increase in MSE. As there is a total misalignment between actual and estimation positions, MSE rises and stays at a roughly constant maximum level. This is further demonstrated in Figure 4, where a reconstructed scene contains a single pixel shift with respect to the actual position. The reason is that there is a mismatch in range velocity of 0.05 m/s. A loss of amplitude and side lobes can be seen.(v)
The error in azimuth is more than that in range position in general, especially using CSLP. The reason is that there are more than one combination ofrn, yn, and θn that lead to closely resembling values of rm and ym in (26); for example, for the parameters given in Table 3, we can see that rn and yn of 2594.5 m and −25.7143 m with vx=3m/s lead to rm and ym of 2594 m and −75.2693 m. The same values of rm and ym are obtained with similar value of rn and yn=-9.1154m with vx=4m/s as well as yn=7.2128m and vx=5m/s. Thus, it is possible that a dictionary mismatch will lead to selection of dictionary elements and subsequently, side lobes that are not in the immediate neighborhood. This is demonstrated in Figure 5, where there are 4 points at different azimuth positions having a velocity of 3 m/s. The mismatch is 0.1, 0.3, 0.5, and 0.7 of a pixel size. When CSLP is used to carry out reconstruction, only a single point is identified with a velocity of 3 m/s. This is shown in Figure 5(a). Two of the points are detected at shifted azimuth positions with a velocity of 4 m/s, as shown in Figure 5(b). The fourth point is not identified at all. In case of reconstruction using CSGBP, all of the four points are identified correctly as shown in Figure 5(c), albeit with higher side lobes. This also demonstrates the advantage offered by CSGBP by identifying correct positions and velocity even in the presence of pixel mismatch.Table 3
Simulation parameters.
Carrier frequency
1.3 GHz
Incidence at center
4
0
∘
Chirp rate
1 GHz/s
Sensor velocity
100 m/s
Pulse duration
5μs
Sensor height
2000 m
Pulse repetition frequency
140 Hz
Azimuth aperture
7
∘
Azimuth pixel size
0.7 m
Range pixel size
2.7 mMSE versus dictionary mismatch using CSLP and CSGBP.
(a)
MSE versus dictionary mismatch using CSLP
(b)
MSE versus dictionary mismatch using CSGBPFigure 3
MSE for range velocity mismatch using CSLP and CSGBP.Figure 4
Effects of range velocity mismatch using CSGBP. A single-pixel shift and some side lobes can be seen.Effects of azimuth pixel mismatch using CSLP and CSGBP.
(a)
Effects of azimuth pixel mismatch using CSLP. Only one position is identified correctly with a velocity of 3 m/s
(b)
Effects of azimuth pixel mismatch using CSLP. The scatterers are identified at a velocity of 4 m/s, instead of a velocity of 3 m/s. Scatterers are also shifted from their true positions
(c)
Effects of azimuth pixel mismatch using CSGBP. The positions are identified correctly with the presence of higher side lobes


### 4.2. Imaging Results

In this section, we compare the reconstruction performance of CSLP and CSGBP through imaging results and demonstrate the effectiveness of the proposed iterative CSGBP. Eight points are simulated at positions (2, 55), (3, 15), (4, 9), (4, 25), (6, 40), (7, 50), (8, 60), and (9, 65). The scene is shown in Figure6(a). The velocities of the points are 3, 4, −5, 5, 4, −3, −4, and −5 m/s, respectively. Reconstruction is carried out in the presence of a mismatch of 1/8 of a pixel size in range and azimuth. Results using CSLP are shown in Figure 6(b), which shows that the point at (7, 50) is not reconstructed correctly. CSGBP results shown in Figure 6(c) indicate that all the points are correctly reconstructed. This demonstrates the superior performance of CSGBP. Furthermore, results using CSGBP show side lobes in the vicinity of actual positions, whereas, in case of CSGBP, the side lobes appear at positions that are not in the vicinity of actual positions. A further example is shown with a mismatch of 0.4 m/s in range velocity. The original scene is shown in Figure 7(a), where there are closely spaced scatterers roughly in the middle of the scene. They have a velocity of 4.4 m/s, whereas the closest velocity in the dictionary is 4 m/s. Reconstruction using both CSLP and CSGBP shows shifted results due to the mismatch. Furthermore, results obtained using CSLP were obtained at a velocity of 5 m/s. Result obtained using iterative CSGBP is shown in Figure 7(d), where the points are located at their correct positions. The velocity in the dictionary is increased iteratively with a step size of 0.05 m/s, until the highest contrast is achieved. A plot of contrast with velocity is shown in Figure 8, where it can be seen that the contrast is the highest when the velocity in the dictionary matches the actual velocity. This shows that creating dictionary elements iteratively and using contrast to measure quality are effective methods for dealing with CS moving target imaging in the presence of range velocity mismatch. Another example is shown with a scene in Figure 9(a). The points are at positions of (2, 5), (5, 45), (6, 34), (2, 70), (10, 15), and (7, 65). The point at (2, 5) has a velocity of −4.9 m/s, the point at (5, 45) has a velocity of −4 m/s, and the point at (6, 34) has a velocity of −3 m/s. The remaining points have a velocity of 3.3 m/s. Thus, there is a mismatch of 0.1 m/s and 0.3 m/s. The pixel at position (2, 5) has a 1/2 pixel mismatch in azimuth and 1/4 pixel mismatch in azimuth. The pixel at positions (6, 34) has a 1/4 pixel mismatch in azimuth and 1/2 pixel mismatch in range. CSLP reconstruction results with the dictionary containing elements at 1/4 pixel spacing are shown in Figure 9(b). CSLP is unable to detect two of the scatterers at positions (7, 65) and (2, 70); other scatterers having velocity mismatch are shifted in azimuth. CSGBP reconstruction results are shown in Figure 9(c). All the range positions are correctly identified, but the result is shifted in azimuth. Result using iterative CSGBP with velocity varying in a step size of 0.05 m/s for each velocity in the dictionary is shown in Figures 9(d)–9(f). The result obtained by maximizing the contrast for the point at (6, 34) is shown in Figure 9(d), where the points moving at 3.3 m/s are focussed at their true position. Some side lobes can be seen. Similarly, the point moving at −4.9 m/s is shown correctly focussed in Figure 9(e). Final result obtained using the calculated velocities is shown in Figure 9(f), where all the points are focussed at their true positions. Some side lobes can be observed.Reconstruction in the presence of range and azimuth pixels mismatch using CSLP and CSGBP.
(a)
Original scene used for showing effects of range and azimuth pixels mismatch
(b)
Reconstruction using CSLP. One of the scatterers is not identified correctly
(c)
Reconstruction using CSGBP. All positions are identified correctlyReconstruction using CSLP, CSGBP, and iterative CSGBP in the presence of range velocity mismatch.
(a)
Original scene for showing effects of range velocity mismatch
(b)
Reconstruction using CSLP. The points are shifted in azimuth direction
(c)
Reconstruction using CSGBP. The points are shifted in azimuth direction
(d)
Reconstruction using iterative CSGBP. The points are at their original positions. A few side lobes can be seen.Figure 8
Contrast versus velocity. The velocity of the point is 4.4 m/s.Reconstruction using CSLP, CSGBP, and iterative CSGBP.
(a)
Original scene used for showing effects of range pixel, azimuth pixel, and range velocity mismatch
(b)
Reconstruction using CSLP. Points at (7, 65) and (2, 70) are not identified
(c)
Reconstruction using CSGBP. All range positions are correctly identified
(d)
Reconstruction using iterative CSGBP. Points moving at 3.3 m/s are focussed
(e)
Reconstruction using iterative CSGBP. Point moving at −4.9 m/s is focussed
(f)
Reconstruction using iterative CSGBP. All points are focussed


## 4.1. Numerical Results

The simulation parameters for SAR data are given in Table3. A scene of size 50 m × 50 m or 12 × 70 pixels in range and azimuth directions is considered. Raw data corresponding to multiple points are simulated and 5% of range data are retained. Positions and amplitudes of these points are chosen randomly, whereas ground-range velocities are chosen randomly from a set of 7 velocities: {0,3,4,5,-3,-4,-5} m/s. Performance in terms of dictionary mismatch is compared. For this purpose, data are generated using a dictionary Ψ0 and CS reconstruction is carried out using a mismatched dictionary Ψ. The mismatch has a value of 0.01, followed by values from 0.1 to 0.7 with a step-size of 0.1. For range and azimuth pixels, the mismatch unit is pixel size, whereas, for range velocity, it is m/s. A series of simulation is carried out at a signal-to-clutter ratio (SCR) of 20 dB with randomly chosen positions and velocities of the moving targets. Reconstruction is carried out using CSLP and CSGBP and the resulting MSE between the original points and the reconstructed points are shown in Figure 2. MSE is calculated as follows:
(60)MSE=1Nt∑n=1Nt‍|σ0(n)-σ^0(n)|2.
Four main parameters are used in CSGBP reconstruction: q, μσ, sσ, and sε, which are initially estimated by using a-priori information. The value of q is decided according to the ratio of supposed active scatterers to total number of scatterers present in the data, whereas the values of μσ, sσ, and sε are chosen based on SCR. They are then refined by trial and error to get the best results. In general, higher than required values of q, μσ, and sσ help in producing weak scatterers but lead to more side lobes, whereas a higher value of sε suppresses weak scatterers. From Figure 2, the following observations can be made.(i)
In general, reasonable reconstruction is obtained when the effect of basis mismatch is less than 1/3 of a pixel size.(ii)
MSE is less in case of no range and azimuth pixel mismatch using CSGBP. Similarly, for a small mismatch in range and azimuth directions, the MSE level in case of CSGBP based reconstruction is less. Specifically, it can be remarked that although for the velocity mismatch, MSE increases when velocity mismatch reaches 0.1 m/s; however, in case of range and azimuth pixels mismatch, MSE is very small as long as pixel mismatch stays less than 0.3 of the pixel size. Thus, CSGBP can be used for better reconstruction and reduction of the dictionary size in practical scenarios, compared to CSLP based reconstruction, where the MSE is higher even in case of no dictionary mismatch.(iii)
MSE for range velocity is high using both methods. After the mismatch of 0.1 m/s, CSLP seems to give slightly lower MSE. The reason may be that CSGBP gives higher number of side lobes. Further simulations for the values of mismatch ranging from 0.01 to 0.1 in a step size of 0.01 m/s are shown in Figure3. It can be seen that MSE using CSGBP is still smaller than that using CSLP. The reason for not reporting any ill effects of mismatch in velocity in [25] may be that the amount of mismatch considered is small for the configuration that was studied. There are two types of moving targets that are considered in [25], a slow one and a fast one. The former target has a range velocity of 2.35 m/s, whereas the latter target has a range velocity of 28.15 m/s. The range velocity mismatch for the slow target is 0.85 m/s, whereas, for the fast target, it is 0.45 m/s. The amount of mismatch is small to have any effect on the reconstruction for the particular case. This can be seen from reconstruction results in Figure 5 of [25] that shows focussing assuming no motion. The slow object, despite having a mismatch of 2.35 m/s in the range direction, is still focussed at the same position. Our results show theoretically as well as experimentally that a mismatch in velocity can have a serious impact on reconstruction.(iv)
The error increases gradually for position mismatch but increases very rapidly for range velocity mismatch. The reason is that, in case of range velocity mismatch, a large shift arises in azimuth direction. This is due to the reason thatrn is of the order of 103 m; for example, for a velocity mismatch of 0.05 m/s, rn=2595m, and θn=40∘, there is a single-pixel shift between the original and reconstructed position. Thus, the reconstruction result will contain azimuth pixels shifted according to the mismatch, which leads to a sudden increase in MSE. As there is a total misalignment between actual and estimation positions, MSE rises and stays at a roughly constant maximum level. This is further demonstrated in Figure 4, where a reconstructed scene contains a single pixel shift with respect to the actual position. The reason is that there is a mismatch in range velocity of 0.05 m/s. A loss of amplitude and side lobes can be seen.(v)
The error in azimuth is more than that in range position in general, especially using CSLP. The reason is that there are more than one combination ofrn, yn, and θn that lead to closely resembling values of rm and ym in (26); for example, for the parameters given in Table 3, we can see that rn and yn of 2594.5 m and −25.7143 m with vx=3m/s lead to rm and ym of 2594 m and −75.2693 m. The same values of rm and ym are obtained with similar value of rn and yn=-9.1154m with vx=4m/s as well as yn=7.2128m and vx=5m/s. Thus, it is possible that a dictionary mismatch will lead to selection of dictionary elements and subsequently, side lobes that are not in the immediate neighborhood. This is demonstrated in Figure 5, where there are 4 points at different azimuth positions having a velocity of 3 m/s. The mismatch is 0.1, 0.3, 0.5, and 0.7 of a pixel size. When CSLP is used to carry out reconstruction, only a single point is identified with a velocity of 3 m/s. This is shown in Figure 5(a). Two of the points are detected at shifted azimuth positions with a velocity of 4 m/s, as shown in Figure 5(b). The fourth point is not identified at all. In case of reconstruction using CSGBP, all of the four points are identified correctly as shown in Figure 5(c), albeit with higher side lobes. This also demonstrates the advantage offered by CSGBP by identifying correct positions and velocity even in the presence of pixel mismatch.Table 3
Simulation parameters.
Carrier frequency
1.3 GHz
Incidence at center
4
0
∘
Chirp rate
1 GHz/s
Sensor velocity
100 m/s
Pulse duration
5μs
Sensor height
2000 m
Pulse repetition frequency
140 Hz
Azimuth aperture
7
∘
Azimuth pixel size
0.7 m
Range pixel size
2.7 mMSE versus dictionary mismatch using CSLP and CSGBP.
(a)
MSE versus dictionary mismatch using CSLP
(b)
MSE versus dictionary mismatch using CSGBPFigure 3
MSE for range velocity mismatch using CSLP and CSGBP.Figure 4
Effects of range velocity mismatch using CSGBP. A single-pixel shift and some side lobes can be seen.Effects of azimuth pixel mismatch using CSLP and CSGBP.
(a)
Effects of azimuth pixel mismatch using CSLP. Only one position is identified correctly with a velocity of 3 m/s
(b)
Effects of azimuth pixel mismatch using CSLP. The scatterers are identified at a velocity of 4 m/s, instead of a velocity of 3 m/s. Scatterers are also shifted from their true positions
(c)
Effects of azimuth pixel mismatch using CSGBP. The positions are identified correctly with the presence of higher side lobes


## 4.2. Imaging Results

In this section, we compare the reconstruction performance of CSLP and CSGBP through imaging results and demonstrate the effectiveness of the proposed iterative CSGBP. Eight points are simulated at positions (2, 55), (3, 15), (4, 9), (4, 25), (6, 40), (7, 50), (8, 60), and (9, 65). The scene is shown in Figure6(a). The velocities of the points are 3, 4, −5, 5, 4, −3, −4, and −5 m/s, respectively. Reconstruction is carried out in the presence of a mismatch of 1/8 of a pixel size in range and azimuth. Results using CSLP are shown in Figure 6(b), which shows that the point at (7, 50) is not reconstructed correctly. CSGBP results shown in Figure 6(c) indicate that all the points are correctly reconstructed. This demonstrates the superior performance of CSGBP. Furthermore, results using CSGBP show side lobes in the vicinity of actual positions, whereas, in case of CSGBP, the side lobes appear at positions that are not in the vicinity of actual positions. A further example is shown with a mismatch of 0.4 m/s in range velocity. The original scene is shown in Figure 7(a), where there are closely spaced scatterers roughly in the middle of the scene. They have a velocity of 4.4 m/s, whereas the closest velocity in the dictionary is 4 m/s. Reconstruction using both CSLP and CSGBP shows shifted results due to the mismatch. Furthermore, results obtained using CSLP were obtained at a velocity of 5 m/s. Result obtained using iterative CSGBP is shown in Figure 7(d), where the points are located at their correct positions. The velocity in the dictionary is increased iteratively with a step size of 0.05 m/s, until the highest contrast is achieved. A plot of contrast with velocity is shown in Figure 8, where it can be seen that the contrast is the highest when the velocity in the dictionary matches the actual velocity. This shows that creating dictionary elements iteratively and using contrast to measure quality are effective methods for dealing with CS moving target imaging in the presence of range velocity mismatch. Another example is shown with a scene in Figure 9(a). The points are at positions of (2, 5), (5, 45), (6, 34), (2, 70), (10, 15), and (7, 65). The point at (2, 5) has a velocity of −4.9 m/s, the point at (5, 45) has a velocity of −4 m/s, and the point at (6, 34) has a velocity of −3 m/s. The remaining points have a velocity of 3.3 m/s. Thus, there is a mismatch of 0.1 m/s and 0.3 m/s. The pixel at position (2, 5) has a 1/2 pixel mismatch in azimuth and 1/4 pixel mismatch in azimuth. The pixel at positions (6, 34) has a 1/4 pixel mismatch in azimuth and 1/2 pixel mismatch in range. CSLP reconstruction results with the dictionary containing elements at 1/4 pixel spacing are shown in Figure 9(b). CSLP is unable to detect two of the scatterers at positions (7, 65) and (2, 70); other scatterers having velocity mismatch are shifted in azimuth. CSGBP reconstruction results are shown in Figure 9(c). All the range positions are correctly identified, but the result is shifted in azimuth. Result using iterative CSGBP with velocity varying in a step size of 0.05 m/s for each velocity in the dictionary is shown in Figures 9(d)–9(f). The result obtained by maximizing the contrast for the point at (6, 34) is shown in Figure 9(d), where the points moving at 3.3 m/s are focussed at their true position. Some side lobes can be seen. Similarly, the point moving at −4.9 m/s is shown correctly focussed in Figure 9(e). Final result obtained using the calculated velocities is shown in Figure 9(f), where all the points are focussed at their true positions. Some side lobes can be observed.Reconstruction in the presence of range and azimuth pixels mismatch using CSLP and CSGBP.
(a)
Original scene used for showing effects of range and azimuth pixels mismatch
(b)
Reconstruction using CSLP. One of the scatterers is not identified correctly
(c)
Reconstruction using CSGBP. All positions are identified correctlyReconstruction using CSLP, CSGBP, and iterative CSGBP in the presence of range velocity mismatch.
(a)
Original scene for showing effects of range velocity mismatch
(b)
Reconstruction using CSLP. The points are shifted in azimuth direction
(c)
Reconstruction using CSGBP. The points are shifted in azimuth direction
(d)
Reconstruction using iterative CSGBP. The points are at their original positions. A few side lobes can be seen.Figure 8
Contrast versus velocity. The velocity of the point is 4.4 m/s.Reconstruction using CSLP, CSGBP, and iterative CSGBP.
(a)
Original scene used for showing effects of range pixel, azimuth pixel, and range velocity mismatch
(b)
Reconstruction using CSLP. Points at (7, 65) and (2, 70) are not identified
(c)
Reconstruction using CSGBP. All range positions are correctly identified
(d)
Reconstruction using iterative CSGBP. Points moving at 3.3 m/s are focussed
(e)
Reconstruction using iterative CSGBP. Point moving at −4.9 m/s is focussed
(f)
Reconstruction using iterative CSGBP. All points are focussed


## 5. Conclusion

In this paper, we studied compressed sensing (CS) synthetic aperture radar (SAR) moving target imaging in the presence of dictionary mismatch. We analyzed the sensitivity of the imaging process to range pixel, azimuth pixel, and range velocity mismatches. The mismatch analysis shows that the reconstruction error increases with mismatch and especially increases very rapidly in the presence of range velocity mismatch. Unlike existing references, we show that using a Gaussian-Bernoulli prior compared to the traditionally used Laplacian prior offers advantage in CS SAR imaging for dealing with small mismatch. This advantage is apparent in dealing with positions mismatch. We calculated Cramer-Rao bounds that demonstrate theoretically the lowering of mean square error between actual and reconstructed result by using the GBP. We show that creating an upsampled dictionary and using the GBP for reconstruction can deal with position mismatch. We also presented an iterative scheme to deal with the range velocity mismatch where dictionary elements are created efficiently. CS reconstruction is carried out at each iteration until the image contrast is maximized for each velocity. Numerical and imaging examples confirm the analysis and the effectiveness of the proposed upsampling and iterative scheme.



---

*Source: 142602-2013-11-27.xml*