Cs Imaging
Cs Imaging
Cs Imaging
China
AbstractLong data collecting time is one of the bottlenecks of the
stepped-frequency continuous-wave ground penetrating radar (SFCWGPR). We discuss the applicability of the Compressive Sensing (CS)
method to three dimensional buried point-like targets imaging for
SFCW-GPR. It is shown that the image of the sparse targets can be
reconstructed by solving a constrained convex optimization problem
based on l1 -norm minimization with only a small number of data
from randomly selected frequencies and antenna scan positions, which
will reduce the data collecting time. Target localization ability,
performance in noise, the effect of frequency bandwidth, and the effect
of the wave travel velocity in the soil are demonstrated by simulated
data. Numerical results show that the presented CS method can
reconstruct the point-like targets in the right position even with 10%
additive Gaussian white noise and some wave travel velocity estimation
error.
1. INTRODUCTION
Ground Penetrating Radar (GPR) is an important remote sensing
tool to detect the object buried in shallow ground and widely used in
such areas as civil engineering [1], landmine detection [2], archeological
investigations [3] and environmental applications [4], etc.
Generally speaking, there are two types of GPRs most commonly
seen in literatures. One is (Carrier-Free Pulse CFP-GPR), which
Received 12 December 2011, Accepted 29 January 2012, Scheduled 8 February 2012
* Corresponding author: Ji-Liang Cai (shitouji840716@126.com).
154
Cai et al.
155
(1)
(2)
st. y =
(3)
156
Cai et al.
157
(6)
(7)
(8)
where v1 and v2 are the wave propagation velocities in the air and soil.
3.2. Construction of the Measurement Matrix
Standard SFCW-GPR measures at a fixed set of M frequencies for each
scan position, Hence the dimension of i () is M 1. By compressive
sensing sampling data acquisition method, a very small number of
random measurements carry enough information to reconstruct the
buried targets. Thus, a subset of L frequencies for each scan position
is measured. In the matrix form, the new measurements i can be
written as:
i = i i = i i b
(9)
where i is a L M measurement matrix constructed by randomly
selecting L rows of an M M identity matrix. This reduces the data
acquisition time by L/M .
For each scan position, the measurement matrix may be different
or keep the same. In [13], it is proved by simulation that they are the
same for the through-wall radar imaging, but the latter is easier for
hardware implementation.
158
Cai et al.
The equality constraints in above equation are only valid for the
noiseless case. Generally, the data are always contaminated by the
noise in real measurements. Then constraints are as follow
= b + n
(11)
= argmin kbk
b
s.t. AT ( Ab) <
(12)
l1
where A = , is the amount of noise in p
measured data. The
choice of is noise dependent, and selection = 2 2 log(KL) makes
feasible with high probability [18].
the true b
4. SIMULATION RESULTS
In this section, several simulated data results for CS method are
presented. It should be mentioned that this paper is mainly focused
on CS imaging, aimed at saving data processing time by sampling less
data. Before using CS, some data preprocessing methods in [7, 1921]
can be used to remove the ground reflecting effects.
First, to illustrate the random frequency sampling and random
antenna position selection idea, a 3D homogenous target space of
size 10 cm 10 cm 8 cm containing three randomly placed point like
targets (suppose P1 (8, 5, 6), P2 (5, 6, 3) and P3 (5, 8, 4)) with reflection
coefficients 1.0, 0.6 and 0.8 respectively are considered. The target
space is discredited into 10 10 8 points. Bistatic antenna pairs
with a 2 cm transmitter-receiver spacing at the height of 10 cm collect
frequency domain measurements at frequencies from 100 MHz to
159
10 GHz with 100 MHz frequency step. Thus, at each scan position,
100 frequency measurements are collected. The antenna pair moves
with the step of x = y = 1 cm along x and y axes, respectively, in
the measurement space with the size of 15 cm 15 cm. So there are
totally 225 positions. The permittivity of the soil r is supposed
to be
2.2
2
1.8
1.6
1.4
1.2
1
0.8
0.6
0.4
0.2
frquncy(100MHz)
10
20
30
40
50
60
70
80
90
100
(a)
100
150
antnna
(b)
200
(c)
0
-2
-2
-3
-2
-3
-4
-4
-6
-7
z(cm)
-5
-6
-8
6
-9
-10
-11
8
4
6
x (cm)
-8
-10
-12
2
(d) P 1y=5
6
x (cm)
-5
-6
5
-7
-8
-9
-10
-12
2
10
z(cm)
-4
z(cm)
50
10
(e) P2 y=6
6
x (cm)
10
(f) P 3 y=8
0
-10
-15
5
6
7
z(cm)
-5
-10
-15
5
-20
-25
6
x (cm)
(g)P 1y=5
10
-30
-10
-15
-20
-25
-20
-25
-5
4
z(cm)
-5
z(cm)
6
x (cm)
(h) P2 y=6
10
-30
6
x (cm)
10
-30
(i) P 3 y=8
160
Cai et al.
CS, a convex optimization package called CVX [22] is used. All the
simulations are done on a computer with 1.6 GHz Pentium 4 processor
and 1G memory.
For the CS method, we use the measurement strategy proposed
in [13], which is easy for hardware implementation, i.e., instead of
measuring all 100 frequencies at all 225 scan positions, a random subset
of 50 positions is firstly selected, and then for each position, the same
random subset of 30 frequencies is measured. To make a comparison,
the conventional delay-and-sum beam forming (DSBF) algorithm [13],
which performs coherent summation of full 100 225 sensor data, is
used. The target space slice images at y = 5, 6, 8 in Figs. 3(d)(f)
and (g)(i), the noiseless full space-frequency domain measured data in
Fig. 3(a), and the randomly selected space-frequency domain measured
data in Fig. 3(b) are shown respectively. It can be seen that when
applying CS, much less data are used.
For the DSBF imaging in Figs. 3(d)(f), it can be seen that
the three targets can be seen clearly with small blobs in the right
4
5
6
7
8
2
6
x(cm)
10
-2
-4
-6
5
6
7
8
4
6
x(cm)
5
6
-10
7
8
2
10
(b) P2 y=6
-15
z(cm)
-10
-10
-10
-15
-15
5
6
-25
-25
(d) P 1y=5
10
-30
-5
-20
10
6
x(cm)
-5
-20
6
x(cm)
(c) P 3 y=8
0
1
-5
-2
-3
-4
-5
-6
-7
-8
-9
-10
-8
-12
2
(a) P 1y=5
z(cm)
z(cm)
z(cm)
z(cm)
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
z(cm)
-20
-25
8
2
6
x(cm)
(e) P2 y=6
10
-30
6
x(cm)
10
-30
(f) P 3 y=8
161
position, but for Fig. 3(d), a false point-like target at (5, 5, 2) is also
imaged. As seen in Figs. 3(g)(h), while using a much small subset of
data, the CS method can recover the targets with much less cluttered
image, which is better than DSBF method using the full data set.
Note that in real applications, the measured data are always
contaminated with noise. Next, the performance of the algorithm with
noise is disused.
4.1. Performance in Noise
To analyze the impact of noise data on the imaging, 10% Gaussian
white noise is added to the signal reflected by the above three point-like
targets. All other parameters are kept the same with above experiment.
The images are shown in Fig. 4.
From the simulation result shown in Fig. 4, with the additives
noise, though there is a subtle change for DSBF images the clutters and
false targets still exist. Whereas, for the CS method, there are some
changes, more clusters appear, but except the targets, the values of the
1
-5
-15
5
-20
6
7
-25
8
2
6
8
x (cm)
10
-30
z (cm)
-10
3
4
-15
5
6
7
-25
6
8
x (cm)
10
-30
-20
-25
2
-15
5
-20
6
7
-25
-5
-15
5
-20
6
7
-25
8
10
-30
10
-30
-5
-10
3
z (cm)
6
8
x (cm)
(c) P 3 y=8
-10
-10
3
z (cm)
-5
3
z (cm)
-15
(b) P2 y=6
(d) P 1y=5
6
8
x (cm)
-10
(a) P 1y=5
-20
-5
2
z (cm)
-10
3
z (cm)
-5
-15
5
-20
6
7
-25
8
2
6
8
x (cm)
(e) P2 y=6
10
-30
6
8
x (cm)
10
-30
(f) P 3 y=8
162
Cai et al.
pixels are all less than 15 dB which can be viewed as the background,
i.e., the targets are all at the right position, and no false targets appear.
4.2. Effect of Bandwidth
The bandwidth of the measured frequency spectrum is an important
parameter in the SFCWGPR. To analyze the effect of frequency
bandwidth on the imaging, in this subsection, different bandwidths
of 2 GHz and 5 GHz are tested for the above three point-like targets.
In the simulation, 10% noise is added. The images are shown in Fig. 5.
It can be observed in Fig. 5 that the CS method is able to
reconstruct the true target points even for the low bandwidth of 2 GHz.
Besides, with smaller bandwidth, the number of false target points
becomes smaller, but with stronger intensity.
1
1
-5
-5
-15
5
-20
6
7
8
2
6
8
x (cm)
-10
3
z (cm)
-15
5
-20
-25
-30
10
(a) P 1y=5
6
8
x (cm)
-30
-25
-30
2
10
-15
5
-20
-25
7
8
-30
10
z (cm)
6
8
x (cm)
10
(c) P 3 y=8
1
-5
-10
(d) P 1y=5
-20
-5
-5
6
8
x (cm)
-15
(b) P2 y=6
-10
-25
-10
-15
5
-20
6
7
8
2
6
8
x (cm)
(e) P2 y=6
10
z (cm)
z (cm)
2
z (cm)
-10
z (cm)
-5
-10
-15
5
-20
-25
-30
-25
-30
2
6
8
x (cm)
10
(f) P 3 y=8
163
164
Cai et al.
16.
17.
18.
19.
20.
21.
22.
165