|
1.IntroductionSynthetic aperture radar (SAR) can realize imaging for ground targets all day and under all weather conditions, which can achieve a high resolution in the range direction due to the use of high transmitted-pulse bandwidth and in the azimuth direction due to the storage of data over a certain observation time.1,2 In the conventional SAR imaging mode, the pointing direction of the antenna is nearly perpendicular to the flight path. However, on some occasions, in order to point at an angle from the broadside, squint mode is adopted to increase the flexibility of SAR.3,4 Compared to the broadside SAR, squint SAR can give repeat observations on the same region during its whole flight track.5 With this prominent advantage, the highly squinted SAR is becoming the research focus.3–6 The conventional imaging method for highly squinted SAR is based on the matched filter (MF) algorithm, which needs Nyquist samples of the echoes. However, along with the improvement of range resolution, the SAR imaging system requires increasing measurements, storage, and downlink bandwidth.7 Hence, we intend to find an imaging method for highly squinted SAR, which can not only guarantee the quality of the imaging results but also dramatically reduce the amount of required echo data. In the last few years, the compressed sensing (CS) theory was introduced in Refs. 8 and 9, which indicates that one can stably and accurately reconstruct nearly sparse signals from dramatically under-sampled data in an incoherent domain. With this prominent advantage, the CS theory has been used in SAR data processing to reduce the data amount and enhance the system performance.10–17 A compressive radar imaging scheme based on the CS theory was first reported by Baraniuk and Steeghs,11 with which the pulse compression MF is no longer needed. In Ref. 12, the SAR raw data are compressed and the imaging result is reconstructed by using the CS framework with real wavelets. References 13 and 14 convert the two-dimensional (2-D) SAR imaging problem into a subsignal collection problem, which could dramatically reduce the amount of raw data. However, high computation and memory costs are required to decompose and recover the 2-D subsignals. The CS processing is performed after the conventional range compression in Refs. 15 and 16, which could acquire a high-resolution azimuth profile. In Ref. 17, a 2-D sparse SAR imaging scheme with stepped-frequency waveform is put forward. The advantage of this method is that only a small number of frequencies and echo data are needed to reconstruct the image of targets. However, all of these works are suitable only for broadside SAR. There are few reference works devoted specifically to highly squinted SAR imaging combining with CS theory. Due to the special imaging geometry, the highly squinted SAR brings new complexities and challenges to the imaging process. Thus, the aforementioned CS-SAR imaging methods cannot be utilized in highly squinted SAR imaging with the under-sampled echo data. In this paper, an imaging method for highly squinted SAR based on the CS theory is put forward. First, an imaging method for highly squinted SAR with the Nyquist-sampled data is proposed. The range walk removal function is constructed to correct the linear range walk and the nonlinear chirp scaling (NCS) method is applied to mitigate the range-azimuth coupling. Second, in order to achieve the highly squinted SAR imaging with the under-sampled echo data, the NCS operator and CS imaging scheme are formulated based on the aforementioned imaging method. And then, the imaging result is obtained by using the modified iterative thresholding algorithm (ITA). The main contributions of the present work can be concluded as follows:
The rest of the paper is organized as follows. Section 2 gives the signal and geometry model of the highly squinted SAR. An NCS imaging method based on range walk removal is also introduced in this section. In Sec. 3, the NCS operator and CS imaging scheme are constructed. Moreover, the modified ITA is utilized to solve the imaging scheme. Simulation results are presented in Sec. 4 to validate the effectiveness of proposed approach. Finally, we make some conclusions in Sec. 5. 2.Imaging Algorithm for Highly Squinted Synthetic Aperture Radar with Nyquist-Sampled DataThere are some papers that have put forward highly squinted SAR imaging methods with Nyquist-sampled data.3,4 However, it is difficult to obtain the highly squinted imaging operator from these methods. The imaging operator is the key factor in CS SAR imaging method. In order to facilitate the construction of the highly squinted imaging operator, we first focus on establishment of an imaging approach for highly squinted SAR with Nyquist-sampled data in this section. 2.1.Echo Signal Model for Highly Squinted Synthetic Aperture RadarThe squinted SAR geometry is shown in Fig. 1. An SAR sensor travels along a straight-line flight path during a synthetic aperture length . The velocity and height of platform are and , respectively. During the data acquisition, the radar beam directs at the target with a squinted angle . Symbol denotes the vertical distance between the scene center and the flight path. The geometric model of flight path and point scatterer is shown in Fig. 1(b). The distance between the point scatterer and the flight path is . During the data acquisition, the transmitted chirp signal is where is the rectangular window with a width of , is the pulse repetition interval. Term denotes range fast time, , and is the azimuth slow time. Term is the carrier frequency, and is the chirp rate. After downconversion to the baseband, the received signal from the point scatterer is given by where is the instantaneous range from the point scatterer to radar, and it can be expressed asExpanding the distance in Taylor’s series and neglecting the higher-order terms, can then be expressed approximately as follows: 2.2.Nonlinear Chirp Scaling Imaging Method Based on Range Walk RemovalApplying Fourier transform (FT) with respect to , the signal is transferred into range Doppler domain (i.e., range time and azimuth frequency domain), it yields Submitting Eq. (4) into Eq. (5), we can obtain As can be seen from Eq. (6), the second exponential term of is the linear range walk term. Therefore, the range walk removal function can be written as To obtain the 2-D spectrum, we apply FT in azimuth to the aforementioned compensated signal, i.e., where . We can find that is the coupling term of the range frequency and azimuth Doppler . It has the characteristic of spatial variance. In order to obtain the focused imaging result, should be accurately compensated. Expanding it in Taylor’s series, we can obtain whereThe chirp rate of is equivalent to the following expression: Inspecting Eq. (10), is dependent on the Doppler frequency and the distance , which means the signal has the characteristic of spatial variance. However, the spatial variance is not considered in the conventional chirp scaling algorithm (CSA). Thus, if using the conventional CSA, the imaging edge would be defocused. The NCS algorithm has considered the spatial variance. Therefore, we adopt it for the following imaging processing. Before the NCS processing, the third-order term of should be filtered. According to the above analysis, the filtered function is given by Multiplying Eq. (11) with Eq. (8) and transforming the result into the range Doppler domain by the range inverse FT (IFT), we can obtain According to the NCS algorithm, the NCS operation function can be written as where is the modulation rate of , which is abbreviated as . Multiplying Eq. (13) with Eq. (12) and applying the principle of stationary phase to the result, we can obtain the result in the 2-D frequency domain as where . There are four exponential terms in Eq. (14). The first exponential term determines the range displacement, which is dependent on target azimuth position and squint angle; the second term determines the azimuth position of the target; the third term is the azimuth-independent phase modulation term; the fourth exponential term is the cross-coupling term. Expanding the fourth exponential term into a power series of , we can obtainThe first term of Eq. (15) is independent from the range distance, and the second term is the main factor that causes linear shift in the range direction. In order to eliminate the geometric distortion induced by the spatial variance, we set Solving Eq. (16), the modulation rate can be written as Submitting Eq. (17) into Eq. (14), we can obtain whereFrom Eq. (18), the range compression function and range cell migration correction (RCMC) function can be given by Multiplying Eq. (19) with Eq. (18), we can complete range compression and RCMC. In order to implement the azimuth processing, we transform the result into the range Doppler domain by range IFT. The azimuth compression and residual phase compensated functions are written as Then azimuth IFT is applied to the aforementioned result back into the slow-time domain. The imaging result of highly squinted SAR with the Nyquist samples is obtained. The focused imaging result is with some degree of geometric distortion in range and azimuth directions. The detailed geometric correction method is not discussed in this paper, which can be found in Ref. 4. 3.Imaging Method with Under-Sampled DataThe imaging method for highly squinted SAR with Nyquist-sampled data is proposed in Sec. 2.2. However, the amount of echo data is huge with high-resolution imaging. Therefore, in order to reduce the amount of echo data, the sampled ratio is set lower than that of the Nyquist requires. A sensing method for direct sampling and compressing analog signals is analog-to-information conversion (AIC).10 We adopt the AIC framework with random under-sampling scheme in range direction. The essence of this scheme is to nonuniformly under-sample the echo signal. As for the under-sampled echo data, the aforementioned proposed method with Nyquist-sampled data becomes invalid. An imaging algorithm should be proposed. The superiority of CS lies in that it merges sensing and compressing together, and a small number of “random” measurements can carry enough information to reconstruct the original signal. Thus, the CS theory is introduced to the highly squinted SAR imaging to reduce the amount of echo data. The CS imaging method is put forward with three sequenced steps: First, the NCS operator is constructed based on the imaging method proposed in Sec. 2.2. Second, CS imaging scheme based on the NCS operator is established in details. Third, the modified ITA is utilized to solve the imaging scheme. The relationship between the imaging method with Nyquist samples and with under samples is shown in Fig. 2. 3.1.Compressed Sensing Model for Highly Squinted Synthetic Aperture RadarIn order to facilitate the following analysis, the NCS imaging method based on range walk removal in Sec. 2.2 can be expressed as follows: where denotes the Hadamard product. Terms and , respectively, are the discrete FT (DFT) matrix and inverse DFT matrix (in practice, they are both implemented by FFT) to perform, the subscripts and denote the direction of azimuth and range along which the FFT performs. Term is the echo signal matrix, the size of which is . Term is the sampled number in azimuth direction and is the number of range cells. Term is the imaging result for highly squinted SAR. Term is the NCS operator, which is the key factor in CS imaging model.Equation (21) is a reversible process. If we input the complex image data, the echo signal can be obtained by implementing the inverse process of Eq. (21). The inverse process can be expressed as where denotes conjugation. From the CS theory point of view, the under-sampled signal can be viewed as a low-dimensional measurement of Nyquist-sampled signal. The low-dimensional measurement matrix is a -by- random partial unit matrix,18 where is the under-sampled number in range direction, andThe elements in each row vector of are 0, other than the th element, where is the random number. Thus, we can obtain From Eq. (24), we can find that the size of under-sampled signal is . The under-sampled ratio of echo signal is defined by . Submitting Eq. (24) into Eq. (22), we can obtain When satisfies the restricted isometry property (RIP), the imaging result can be obtained by solving the following optimization problem: where denotes norm and denotes the minimization. That satisfies the RIP is proven in detail in the Appendix.3.2.Modified Iterative Thresholding AlgorithmHow to solve the optimization problem of Eq. (26) is an important aspect in CS theory. Two majors are usually called “-minimization” and “greedy pursuit” and the others are the “nonconvex optimization” and the “Bayesian framework.”19 Basis pursuit is one kind of the -minimization algorithm, which is based on the interior point.20 ITA is another kind of the -minimization algorithm, which is known as a first-order algorithm.21 By the ITA, Eq. (26) can be transferred into the following expression: where is a regularization parameter, which is utilized to balance the precision and sparsity of the reconstructed result. Equation (27) can be effectively solved by ITA.21 The conventional ITA generates a sequence of approximates according to where , is the measurement matrix, and denotes the conjugate transposition. Term controls the convergence of the ITA. However, A of Eq. (28) cannot be obtained. Thus, Eq. (28) should be modified to the following expression:There are two parameters and that need to be set. According to Refs. 7, 22, and 23, and can be set as where is its ’th largest component in magnitude. The detailed steps of the modified ITA can be outlined as follows:
Then can be obtained, which is the imaging result for highly squinted SAR with under-sampled echo data. 4.Experimental Analysis with Simulated and Measured DataIn this section, some simulations are conducted to demonstrate the effectiveness and feasibility of the proposed method. The experiments with simulated data using airborne SAR parameters shown in Table 1 are carried out. Table 1Synthetic aperture radar parameters.
The simulation uses an array of three targets, which are located in a grid in the slant range plane in azimuth/range, as shown in Fig. 3. Three targets have the same azimuth position and a distance of 2 km in the range direction. In the imaging methods, target P2 located at the center of observed scene is selected as the reference target. First, the simulated echo data are sampled with the Nyquist theory. The proposed imaging algorithm in Sec. 2.2 is applied to process the simulated data. Figures 4(a) and 4(b) show the images of three targets when considering and not considering the spatial variance. It can be noted that the imaging result of target P2 is not affected by the spatial variance, which is focused well with both two methods. However, when not considering the spatial variance, the imaging results of targets P1 and P3 cannot be focused as shown in Fig. 4(b). By using the proposed method in Sec. 2.2, the targets P1 and P3 are focused quite well as shown in Fig. 4(a). Therefore, the proposed method in Sec. 2.2 is valid and feasible. Next, in order to validate the proposed method in Sec. 3, the echo data are under-sampled by the random scheme. Let the under-sampled ratios be and . The reconstructed imaging results by using the CS imaging method are presented in Fig. 5. Figures 5(a) and 5(b) are the imaging results when is and , respectively. Comparing with Fig. 4(a), we can find that the sidelobes of Fig. 5 are lower and the quality of the resultant image is good enough. Therefore, by using the CS imaging method in Sec. 3, just a small amount of imaging data is required for highly squinted SAR imaging. In addition, to further evaluate the performance of the proposed algorithm, the measured parameters peak sidelobe ratios (PSLRs) of target P2 in range and azimuth directions are calculated. PSLRs of target P2 in Fig. 4(a) are and , respectively, which are nearly the theoretical values. However, PSLRs of target P2 in Fig. 5(a) are and , respectively, which are much smaller than that of Fig. 4(a). It means that the quality of CS imaging method is better than that of imaging method proposed in Sec. 2.2. In order to further validate our method, the simulated scene data are utilized in the following analysis. The simulation parameters are set the same as that of the above point target simulation. The observed scene is shown in Fig. 6. Figure 7(a) shows the imaging result without correcting geometric distortion by Nyquist-sampled imaging method, while Fig. 7(b) is the imaging result with geometric distortion corrected. Let the under-sampled ratio be . The respective imaging results obtained by Nyquist-sampled imaging method and the proposed CS method are shown in Fig. 7(c) and 7(d). We can find that the Nyquist-sampled imaging method can only obtain image when samples are fully adopted. While is , the imaging quality is poor. However, the proposed CS method can perfectly recover the image, with a much reduced sidelobe. Figures 7(e) and 7(f) show the imaging results by the proposed CS imaging method with and , respectively. When is , the CS method can recover the image. However, when the under-sampled ratio is , the quality of the image is not very good; only the main information of observed scene can be obtained. It is easy to be comprehended and also according with the CS reconstructing theory. Therefore, the proposed method is valid and feasible. Next, the peak signal-to-noise ratio (PSNR) and CPU times are utilized to compare the quality and efficiency of the proposed methods. The experiment is run in MATLAB 2010a on a computer with an Intel Pentium 3.2 GHz Dual-Core processor and 3GB memory. The comparison results are shown in Table 2. As can be observed from the Table, PSNR of is higher than that of . It means that the quality of is better, which is accordingly with the imaging results shown in Figs. 7(d) and 7(e). The CPU time comparison result shows that the Nyquist-sampled method is faster than the CS imaging method. However, the CPU time of the two methods is at the same level of magnitude. And even considering the multiple iterations, the CPU time will still not exceed two orders of magnitude. Table 2Comparison of peak signal-to-noise ratio (PSNR) and CPU time.
5.ConclusionsIn this paper, an imaging method for highly squinted SAR with under-sampled echo data based on CS theory is proposed, which can solve the problem of the huge data amount in highly squinted SAR system. At first, the imaging method with the Nyquist-sampled echo data is proposed. Based on the method, the CS imaging method with the under-sampled echo data is then put forward. By using the proposed method, the highly squinted SAR imaging result can be obtained with a small amount of echo data. However, the sampling rate of the proposed method is mainly determined by the sparsity of observed scene, which cannot be strictly defined. Even in some specific conditions, there are still many small targets in the background. In practice, we assume them to be zeros. As a result, the neglected small scatterers may affect the understanding of the imaging result. In order to obtain the small scatterers, the sampling rate of the proposed method cannot be reduced, which should be 100% Nyquist sampling rate. How to use our method for the nonsparse scene with under-sampled echo data is our current research. AppendicesAppendix: Proof for the RIP of MatrixFrom Eq. (22), can be explicitly expressed by Let denotes the vector form of , namely, . According to Ref. 7, can be written as matrices, and we have whereThus, can be written as where , . To check whether satisfies the RIP [Eq. (26)] means to check whether obeys the RIP. As discussed in Ref. 24, the randomly selected partial orthogonal matrix satisfies RIP. In this paper, the measurement matrix is a random partial unit matrix. Therefore, if the imaging operator is an orthogonal matrix, obeys the RIP.The imaging operator is an orthogonal matrix. and are the DFT matrix and IDFT matrix, which are orthogonal matrices. Thus, we have Meanwhile, we also can obtain , , , , and are the diagonal plural matrices, respectively. Thus, we can obtain Furthermore, Therefore, the imaging operator is an orthogonal matrix. Furthermore, obeys the RIP. Thus, satisfies the RIP. AcknowledgmentsThis work was supported by the National Natural Science Foundation of China under Nos. 61201369 and 61471386. ReferencesA. S. Khwaja and J. W. Ma,
“Applications of compressed sensing for SAR moving-target velocity estimation and image compression,”
IEEE Trans. Instrum. Meas., 60 2848
–2860
(2011). http://dx.doi.org/10.1109/TIM.2011.2122190 IEIMAO 0018-9456 Google Scholar
W. An et al.,
“Data compression for multilook polarimetric SAR Data,”
IEEE Geosci. Remote Sens. Lett., 6
(3), 476
–480
(2009). http://dx.doi.org/10.1109/LGRS.2009.2017498 IGRSBY 1545-598X Google Scholar
L. Zhang et al.,
“Wavenumber-domain autofocusing for highly squinted UAV SAR imagery,”
IEEE Sens. J., 12
(5), 1574
–1588
(2012). http://dx.doi.org/10.1109/JSEN.2011.2162945 ISJEAZ 1530-437X Google Scholar
D. X. An et al.,
“Extended nonlinear chirp scaling algorithm for high-resolution highly squint SAR data focusing,”
IEEE Trans. Geosci. Remote Sens., 50
(9), 3595
–3609
(2012). http://dx.doi.org/10.1109/TGRS.2012.2183606 IGRSD2 0196-2892 Google Scholar
M. Vandewal, R. Speck and H. Süß,
“Efficient and precise processing for squinted spotlight SAR through a modified Stolt mapping,”
EURASIP J. Adv. Signal Process., 2007
(1), 1
–7
(2007). http://dx.doi.org/10.1155/2007/59704 Google Scholar
G. C. Sun et al.,
“Focus improvement of highly squinted data based on azimuth nonlinear scaling,”
IEEE Trans. Geosci. Remote Sens., 49
(6), 2308
–2322
(2011). http://dx.doi.org/10.1109/TGRS.2010.2102040 IGRSD2 0196-2892 Google Scholar
J. Fang et al.,
“Fast compressed sensing SAR imaging based on approximated observation,”
IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., 7
(1), 352
–363
(2014). Google Scholar
D. L. Donoho,
“Compressed sensing,”
IEEE Trans. Inf. Theory, 52
(4), 1289
–1306
(2006). http://dx.doi.org/10.1109/TIT.2006.871582 IETTAW 0018-9448 Google Scholar
E. Candes, J. Romberg and T. Tao,
“Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,”
IEEE Trans. Inf. Theory, 52
(2), 489
–509
(2006). http://dx.doi.org/10.1109/TIT.2005.862083 IETTAW 0018-9448 Google Scholar
B. C. Zhang, W. Hong and Y. R. Wu,
“Sparse microwave imaging: principles and applications,”
Sci. China Inf. Sci., 55
(8), 1722
–1754
(2012). http://dx.doi.org/10.1007/s11432-012-4633-4 1674-733X Google Scholar
R. G. Baraniuk and P. Steeghs,
“Compressive radar imaging,”
in Proc. IEEE Radar Conference,
128
–133
(2007). Google Scholar
S. Bhattacharya et al.,
“Synthetic aperture radar raw data encoding using compressed sensing,”
in Proc. IEEE Radar Conference,
(2008). Google Scholar
H. Jiang et al.,
“Random noise imaging radar based on compressed sensing,”
4624
–4627 Honolulu, Hawaii
(2011). Google Scholar
K. R. Vrashney et al.,
“Sparse representation in structured dictionaries with application to synthetic aperture radar,”
IEEE Trans. Signal Process., 56
(8), 3548
–3561
(2008). http://dx.doi.org/10.1109/TSP.2008.919392 ITPRED 1053-587X Google Scholar
M. T. Alonso et al.,
“A novel strategy for radar imaging based on compressive sensing,”
IEEE Trans. Geosci. Remote Sens., 48
(12), 4285
–4295
(2010). http://dx.doi.org/10.1109/TGRS.2010.2051231 IGRSD2 0196-2892 Google Scholar
V. M. Patel et al.,
“Compressed synthetic aperture radar,”
IEEE J. Sel. Topics Signal Process., 4
(2), 244
–254
(2010). http://dx.doi.org/10.1109/JSTSP.2009.2039181 Google Scholar
F. F. Gu et al.,
“Two-dimensional sparse synthetic aperture radar imaging method,”
J. Appl. Remote Sens., 9
(1), 096099
(2015). http://dx.doi.org/10.1117/1.JRS.9.096099 1931-3195 Google Scholar
L. Hu et al.,
“Compressed sensing of complex sinusoids: an approach based on dictionary refinement,”
IEEE Trans. Signal Process., 60
(7), 3809
–3822
(2012). http://dx.doi.org/10.1109/TSP.2012.2193392 ITPRED 1053-587X Google Scholar
J. A. Tropp and S. J. Wright,
“Computational methods for sparse solution of linear inverse problems,”
Proc. IEEE, 98
(6), 948
–958
(2010). http://dx.doi.org/10.1109/JPROC.2010.2044010 IEEPAD 0018-9219 Google Scholar
S. S. Chen, D. L. Donoho and M. A. Saunders,
“Atomic decomposition by basis pursuit,”
SIAM J. Sci. Comput., 20
(1), 33
–61
(1998). http://dx.doi.org/10.1137/S1064827596304010 SJOCE3 1064-8275 Google Scholar
I. Daubechies, M. Defrise and C. De Mol,
“An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,”
Commun. Pure Appl. Math., 57
(11), 1413
–1457
(2004). http://dx.doi.org/10.1002/(ISSN)1097-0312 CPMAMV 0010-3640 Google Scholar
T. Blumensath and M. E. Davies,
“Normalized iterative hard thresholding: guaranteed stability and performance,”
IEEE J. Sel. Topics Signal Process., 4
(2), 298
–309
(2010). http://dx.doi.org/10.1109/JSTSP.2010.2042411 Google Scholar
Z. B. Xu et al.,
“L1/2 Regularization: a thresholding representation theory and a fast solver,”
IEEE Trans. Neural Netw. Learn. Syst., 23
(7), 1013
–1027
(2012). http://dx.doi.org/10.1109/TNNLS.2012.2197412 Google Scholar
E. Candes and T. Tao,
“Near optimal signal recovery from random projections: universal encoding strategies?,”
IEEE Trans. Inf. Theory, 52
(12), 5406
–5425
(2006). http://dx.doi.org/10.1109/TIT.2006.885507 IETTAW 0018-9448 Google Scholar
BiographyFu-fei Gu received his MS degree in electrical engineering from the Institute of Information and Navigation, Air Force Engineering University (AFEU), Xi’an, China, in 2011, where he is currently working toward his PhD in electrical engineering. Currently, he is with the radar and signal processing laboratory, School of Information and Navigation, AFEU. His research interests include compressed sensing (CS) theory and radar imaging. Qun Zhang received his PhD in electrical engineering from Xidian University, Xi’an, China, in 2001. Currently, he is a professor with the School of Information and Navigation, Air Force Engineering University, and an adjunct professor with the Key Laboratory of Wave Scattering and Remote Sensing Information, Fudan University. He has published over 200 papers in journals and conferences. His main research interests include signal processing, and its application in synthetic aperture radar and ISAR. Yong-an Chen received his bachelor’s degree in communication engineering from the Institute of Information and Navigation, Air Force Engineering University (AFEU), Xi’an, China, in 2014, where he is currently pursuing the MS degree in electrical engineering. His research interests include radar imaging and target identification. Ying Luo received his MS degree in electrical engineering from the Institute of Telecommunication Engineering, Air Force Engineering University (AFEU), Xi’an, China, in 2008, and his PhD in electrical engineering from AFEU, in 2013. He is currently working in the Key Laboratory for Radar Signal Processing, Xidian University, as a postdoctoral fellow. His research interests include signal processing and ATR in SAR and ISAR. |