252

JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA, VOL. 5, NO. 3, SEPTEMBER 2007

Fast SAR Imaging Algorithm for FLGPR

Yong Fan, Zheng-Ou Zhou, Jia-Li Xu, and Jin-Shan Lin

AbstractA fast SAR imaging algorithm for near field subsurface forwardlooking ground penetrating radar (FLGPR) is presented. By using nonstationary convolution filter, the refocused image spectrum can be reconstructed directly from the backscattered signal spectrum of target area. The experimental results show the proposed method can fast achieve image refocusing. Also it has higher computational efficiency than the phaseshift migration approach and the delayandsum (DAS) approach. Index TermsDelay-and-sum (DAS) beamforming, forwardlooking ground penetrating (FLGPR), nonstationary filter, phaseshift migration.

1. Introduction
The synthetic aperture radar (SAR) imaging technology is a very significant topic for forward-looking ground penetrating radar (FLGPR) investigation. SAR is useful for improving the spatial resolution, increasing the signaltonoise ratio of the survey, and improving the landmine detection capability. Due to these merits, SAR has become an active topic in FLGPR investigation systems in recent years[1]-[5]. In FLGPR, refraction occurs when the transmitted pulse encounters the ground surface and the nonhomogeneity of the medium is reflected in the variation of the velocity. That is, the velocity is timevariant. Here, the classical SAR algorithms with constant velocity are not suitable. Current several SAR imaging techniques for FLGPR have been discussed in the literature, such as spacevariant matched filter algorithm[1], delay-and-sum (DAS) approach[2], phaseshift migration approach[2],[3], spectral estimation approach[2],[4], and modified wavefront reconstruction algorithm[5]. Among these techniques, spacevariant matched filter and DAS need to determine refraction points on the ground and the process must be
Manuscript received May 22, 2007; revised June 14, 2007. This work was supported by the National Nature Science Foundation of China under Grant No. 60472014. Y. Fan and Z.-O. Zhou are with School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China (e-mail: fanyong704@163.com and zzo@uestc.edu.cn). J.-L. Xu is with Department of Electronic and Information Engineering, Chengdu University, Chengdu, 610106, China (e-mail: xujl@163.com ). J.-S. Lin is with Department of Electronic and Information Engineering, Putian University, Putian, 351100, Fujian, China (e-mail: linjs@163.com ).

repeated for every focal point. Modified wavefront reconstruction needs to modify the wavefront for every focal point. Therefore they are time consuming. Furthermore, the computational complexity will increase drastically when multilayer ground structure is involved. Phaseshift migration can reconstruct image but which is recursive rather than direct. In this paper, a fast nearfield subsurface SAR imaging algorithm is presented for FLGPR image formation. This algorithm is based on nonstationary filter. The fundamental difference between stationary and nonstationary linear filter is that the impulse response of the latter must be allowed to vary arbitrarily with time. The complete description of a general nonstationary filter requires that its impulse response is known for any and all times. The nonstationary filter theory was first introduced by Margrave[6], and it has many possible applications in seismic data[6], including: the oneway propagation of waves through complex media, time migration, normal moveout removal, time variant filtering, and forward and inverse Q filtering. Here the SAR imaging algorithm directly reconstructs the spectrum of the refocused image from the spectrum of backscattered signal from the target area. It avoids the timeconsuming processing needed by spacevariant matched filter, DAS, and modified wavefront reconstruction. Experimental results are used to demonstrate the excellent performance of the new imaging algorithm as compared with the DAS and the phaseshift migration.

2. SAR Imaging Algorithm

For FLGPR, the backscattered echoes from the surface or subsurface buried target are shaped as hyperbolas in image plane. When the electromagnetic wave propagates in two different media, the propagation of the resultant spherical wave in the dielectric halfspace (air) can be conceptually decomposed into an infinite number of plane waves, each with a different incidence angle at the airground interface. Here, we use the stratified earth assumption which is used in much of seismic data processing currently [7]. That is, there is no lateral velocity variation. So the plane wave velocity v is a function of r and incidence angle, where r is the slantrange of the focal point to xaxis. Here, we discuss only 2D imaging in image plane, whose incidence angle equals the target incidence angle. Then the wave velocity v is a function of r. Considering any

FAN et al.: Fast SAR Imaging Algorithm for FLGPR

253

scalar field component u(x, r, t) resulting from an exploding source, the field must satisfy the scalar wave equation[3],[7]:
2 2 1 2 u ( x, r , t ) 2 + 2 u ( x, r , t ) = 2 r v t2 x

x, t. (2) Reconstruct the nonstationary filter by (4) and (6). (3) Reconstruct spectrum by (5). (4) Take inverse Fourier transform to obtain u(x, , t=0) by (7).

(1)

where x is the crosstrack dimension, t is the real time of the observer. Taking a 2D Fourier transform of (1) over x and t, because v varies with r, the 2D Fourier transform of (1) is a secondorder ordinary differential equation with a variable coefficient. Using the coefficient approximate solution[7], the upgoing wave equation can be expressed by the following under the stratified earth assumption:
U (k x , r , ) = U (k x , r = 0, ) exp[ j

3. Experimental Analysis
The geometry of the measurement is shown in Fig. 1, where x, y and z denote the cross-track, along-track, and depth coordinate, respectively. The experiments were performed in a sand container, which is 3m5m2m. The bistatic antenna with incidence angle () of 42 was oriented at height (H) of 0.66 m over the ground plane in a forwardlooking manner. A plastic anti-tank mine (M) with radius 0.14 m was located at (0.91, 0.63, 0.13) m. The impulse radar system transmitted wide-bandwidth pulse signal with a duration of 2 ns and a pulse repetition frequency (PRF) of 100 kHz. Experimental data were collected every 0.093 m in the cross-track dimension.
N H y

r 0

2 ( v) 2 k x dr ] (2)

where U(kx, r=0, ) is the Fourier transform of the recorded data over x and t; kx is the horizontal wavenumber and is the frequency. Taking the inverse Fourier transform of (2) over , setting t=0, and defining a new variable via=r/v (migration time), we have 1 U (kx , , t = 0) = U (k x , r = 0, ) (kx , , ) exp( j )d (3) 2 where

(k x , , ) = exp[ j (

2 (vk x ) 2 d )]

(4)
x z M

is the transfer function of the nonstationary migration filter. According to nonstationary filter theory[6], (3) is a nonstationary combination filter expressed in the mixed domain and it is a nonstationary convolution filter expressed in the Fourier domain by the forward Fourier transform of the dependence of (kx, , ). Taking the forward Fourier transform of (3) over , and reversing the order of integration, the reconstructed spectrum, U(kx, ), of U(kx, , t=0) is computed as follows: 1 U ( k x , ) = U (k x , r = 0, )A(k x , , )d (5) 2 where

Fig. 1. Measurement and imaging geometry.

A(k x , , ) = (k x , , ) exp( j )d

(6)

Cross-track position(m)

If U(kx, r=0, ) represents the input signal spectrum, and A(kx, , ) is an nonstationary filter, then the reconstructed spectrum U(kx, ) is the product of the nonstationary filter output and a coefficient 1/2. So once the velocity is evaluated[8], the transfer function of the nonstationary migration filter can be reconstructed directly by (4) and (6). The refocused image spectrum can be reconstructed directly from (5). We see that the reconstructed spectrum can be achieved directly by one migration filter process. Taking the inverse Fourier transform of (5) over and kx, the refocused image can be expressed as follows:
u ( x, , t = 0) = 1
2

After pre-processing by time gating and subtracting from each A-scan an averaged value of an ensemble of A-scans[9], Fig. 2 shows the B-scan radar image of the plastic anti-tank mine. Fig. 3(a) shows the image refocused in the x-y plane by the proposed SAR imaging algorithm. Note that the SNR increases significantly after the SAR imaging. Here we compare the proposed SAR imaging algorithm with the phase-shift migration approach and the DAS approach. Fig. 3(b) and Fig. 3(c) show images refocused by the phase-shift migration approach and the DAS approach, respectively. All imaging algorithms were coded using Matlab and performed on a Pentium41.4 GHz PC with 256 M RAM. Table 1 summarizes the processing time, SNR, and 3D coordinate estimation. It shows that they can accurately locate the buried target. But the proposed SAR imaging algorithm has very high computational efficiency.
0 .5 1 1 .5 2 5 10 15 Tim e (n s) Time (ns) 20 25

4 In summary, the SAR imaging algorithm has four steps. (1) Take Fourier transform of u(x, r = 0, t) with respect to

U (k , ) exp[ j( k x)]dk d
x x x

(7)

Fig. 2. B-scan radar image after pre-processing.

254

JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA, VOL. 5, NO. 3, SEPTEMBER 2007

Cross-track position(m)

0.5 1 1.5 2 0.55 0.6 0.65 0.7 0.75 0.8 0.85 Along track position (m)

the SAR imagery in multi-layer medium under the stratified earth assumption.

References
[1] F. G. Joaquim, A novel 3-D subsurface radar imaging technique, IEEE Transactions on Geoscience and Remote Sensing, vol. 40, no. 2, pp. 443-452, Feb. 2002. G.-Q. Liu, Y.-W. Wang, J. Li, and M. Bradley, SAR imaging for a forward-looking GPR system, in Proc. Detection and Remediation Technologies for Mines and Minelike Targets VIII, Proceedings of SPIE, Orlando, Florida, USA, 2003, pp. 322-333. K. Gu, G. Wang, and J. Li, Migration based SAR imaging for ground penetrating radar systems, IEE Proc. Radar Sonar Navig, vol. 151, no. 5, pp. 317-325, Oct. 2004. Y.-W. Wang, X. Li, Y.-J. Sun, J. Li, and P. Stoica, Adaptive imaging for forward-looking ground penetrating radar, IEEE Trans. on Aerospace and Electronic Systems, vol. 41, no. 3, pp. 922-936, Jul. 2005. T. Jin, Z. Zhou, and W. Chang, Modified wavefront reconstruction imaging formation for stand-off GPEN SAR, Electronics Letters, vol. 41, no. 10, pp. 63-64, May 2005. G. F. Margrave, Theory of nonstationary filtering in the Fourier domain with application to time-variant filtering, Geophysics, vol. 63, pp. 244-259, 1998. E. A. Robinson, Migration of seismic data by the WKBJ method, Proceedings of the IEEE, vol. 74, no. 3, pp. 428-439, 1986. L. van Kempen, H. Sahli, J. Brooks, and J. Cornelis, New results on clutter reduction and parameter estimation for landmine detection using GPR, in Proc. Eighth International Conference on Ground Penetrating Radar, SPIE, Gold Coast, Australia, 2000, pp. 872-879. D. J. Daniels, Ground Penetrating Radar, 2nd ed. London: The Institution of Electrical Engineers, 2004, ch. 7.

[2]

(a)
Cross-track position(m)

0.5 1 1.5 2 0.55 0.6 0.65 0.7 0.75 0.8 0.85 Along track position (m)

[3]

[4]

[5]

(b) Cross-track position(m) Cross-track position(m)

0.5 1 1.5 2 0.55 0.6 0.65 0.7 0.75 0.8 0.85 Along track position (m)

[6]

[7]

[8]

(c)

Fig. 3. Imaging results in xy plane: (a) The proposed SAR imaging result, (b) Phase-shift migration imaging result, (c) DAS imaging result. Table 1 Numerical comparisons of the proposed SAR imaging, Phase-shift migration and DAS
SAR imaging techniques Proposed SAR imaging Phase-shift migration DAS Processing time (s) 32 246 1178 SNR (dB) 15.37 14.07 15.10 Coordinate estimation (x,y,z) (m) (0.93, 0.62, 0.11) (0.94, 0.62, 0.11) (0.94, 0.62, 0.11)

[9]

4. Conclusions
An efficient SAR imaging algorithm for FLGPR based on nonstationary filter is proposed. It shows that the proposed SAR imaging algorithm can be used to refocus the SAR imagery for vertical velocity variant. Also the SAR imaging algorithm can locate accurately for the buried target using experimental data and has very high computational efficiency due to direct migration filter process. For multilayer medium, when the propagation velocity of each medium is known, the SAR imaging algorithm can be used to refocus

Yong Fan was born in Sichuan, China, in 1971. He received the M.S. degree from the School of Electronic Engineering, University of Electronic Science and Technology of China (UESTC), Chengdu, China, in 2003. He is currently pursuing the Ph.D. degree with UESTC. His research interests include subsurface object detection and image processing in remote sensing. Zheng-Ou Zhou was born in Yongzhou, Hunan, China, in 1940. He now is a professor and doctoral supervisor with UESTC. His current research interests include in radar signal processing and digital communications. Jia-Li Xu was born in Sichuan, China, in 1971. She received the M.S. degree from the School of Computer Science and Engineering, UESTC, in 2004. She is now a lecturer with College of Electronic and Information Engineering, Chengdu University. Her research interests include data mining, mobile agent, mobile communication, and signal processing. Jin-Shan Lin was born in Fujian, China, in 1971. He is an associate professor with Department of Electronic and Information Engineering, Putian University. His current research interests include wireless communication, computer intelligence, and artificial intellective network.