1. Introduction
Microwave staring correlated imaging (MSCI), also called radar coincidence imaging (RCI), was recently proposed as a new microwave imaging method [
1,
2,
3,
4]. The essence of MSCI is to construct temporal-spatial stochastic radiation field in the imaging region, which is typically realized by a multi-transmitter configuration emitting independent stochastic waveforms. The stochastic waveforms can be transimitted directly from noise-generating microwave sources, or generated by the transmitters using random phase and frequency modulation [
2,
5,
6]. In comparison with the conventional multiple-input multiple-output (MIMO) radar, which transmits orthogonal waveforms with each transmitter, MSCI focuses on stochastic radiation fields in the imaging plane. Achieving channel separation via waveform orthogonality is not required throughout the MSCI procedure, unlike MIMO radar [
3]. With random radiation from multiphase centers, MSCI can increase the resolution of the targets within the same beam coverage under all-weather and all-day circumstances using the correlated imaging process (CIP), which requires the received signal to be combined with the temporal-spatial stochastic radiation field.
MSCI has attracted increasing attention in related research fields. In [
7], MSCI was extended to 3D imaging and proven to be able to provide target 3D images using a single pulse without the requirement for motion parameter knowledge. Because there is generally a gain-phase error, which is difficult to have accurate knowledge of, a sparse auto-calibration method was proposed in [
8] to perform gain-phase error calibration in the sparsity-driven RCI. To improve the independence degree of the radiation field, Bo Liu et al. presented a new type of ideal independent radiation field: the orthogonal radiation field for MSCI [
9]. In [
10], a novel adaptive clustered sparse Bayesian learning algorithm was proposed for extended target imaging. The algorithm exploits the continuity structure of the extended target. In [
3], a typical MSCI system was designed, and an outfield experiment was performed to verify the effectiveness of the MSCI scheme.
Before the CIP, the MSCI must discretize the continuous target region to a fine grid and accurately compute the measurement matrix [
1,
2,
3,
4,
7,
8,
9,
10]. The MSCI system typically observes a wide area [
1,
2,
11]; thus, using a uniform fine grid in the entire imaging region will generate an excessive number of grids, which makes the imaging process highly complex and in turn limits the real-time imaging performance. When the targets appear in discrete clusters, such as boats in a calm bay, vehicles in an open-air parking lot, the majority of the observation region does not exhibit scatterers, and, thus, grid subdivision will not benefit the imaging process. To reduce the complexity of the imaging process, the correlation method was employed to first estimate the subareas where the targets exist [
11]. On this basis, this paper focuses on adaptive MSCI for targets in discrete clusters and uses narrow pulses of a stochastic signal to first locate target-containing strips in the range direction, which further reduces the complexity of the CIP.
The transmitters of MSCI typically emit pulse waveforms [
2,
3]. In this paper, we use narrower pulse waveforms to detect the imaging region. Discrete clustered targets are distributed in different range strips in the imaging region, and these strips are illuminated in different time periods when the pulse of the waveform is narrow. Hence, the system separates the echoes of the targets in different strips in the time domain. Here, a modified method that is robust against noise based on the spectral entropy [
12] is put forward to detect the echoes of the discrete clustered targets; this method enables the strips with targets to be located in an adaptive manner.
In a strip with targets, the matched filter (MF) reconstruction algorithm [
13] is used to locate the regions with targets, and only the regions of interest are discretized to a fine grid. Grid refinement generates more grids than the measurements, and the target scatterers are often sparsely distributed [
8]; thus, sparse recovery is used. Because the scatterers are distributed in a continuous scene, the scattering centers are generally located off the grids, regardless of the fineness of the grid. Therefore, a gridding error is generated and is inversely proportional to the grid size. For fine grids, the increasing coherence of the dictionary makes it difficult to ensure the sparse reconstruction, which relies on a low correlation of the columns of the measurement matrix. The band exclusion (BE) [
14] is used to solve this problem.
The remainder of this paper is outlined as follows. In
Section 2, the MSCI mode is presented.
Section 3 presents the adaptive imaging method in detail. In
Section 4, the effectiveness of the proposed method is verified using numerical examples. Finally,
Section 5 concludes the paper.
2. MSCI Model
MSCI can be realized using a multi-transmitter configuration to transmit time-independent and group-orthogonal waveforms [
1,
2,
4]. As shown in
Figure 1, the MSCI system is generally composed of
N transmitters and one receiver, whose position vectors are denoted by
and
, respectively. The scatterers are distributed in the imaging region
S;
represents the position vector of the
l-th scatterer.
S is in the
XY plane, which is
H below the origin.
is the distance from the center of the imaging region to the origin.
is the angle between antenna aperture
D and the
XY plane.
The correct model for MSCI is Maxwell’s equations, but the simpler scalar wave equation and first-order Born approximation are commonly used; thus, the echo
is modeled as [
1,
2,
15]
where
c and
are the speed of light, and excitation signal of the
i-th transmitter, respectively. The target information in the imaging area is described by the scattering coefficients
. The modified radiation field is defined as
and
is considered to be contaminated by noise
; thus, the received signal is
Let
be the sample times. Set
as the data vector. Then, the imaging region is discretized as
The scattering coefficient vector
is expressed as
where the components of
are equal to the scattering coefficients when the grid points are the nearest grid points to positions
and zero otherwise. The dynamic range is introduced to describe the difference in scattering coefficients which is defined as
, where
Let the measurement matrix be
Then, the mathematic model of MSCI can be described in the form
where
is the external noise and the gridding error is given by
. To estimate the scattering coefficients, the MSCI solves the inverse problem, which recovers
from the measurement vector
and dictionary
.
3. Adaptive Imaging Method for Targets Appearing in Discrete Clusters
According to Equation (
7), MSCI must discretize the continuous target space to a fine grid and accurately compute the measurement matrix. The MSCI system commonly observes a wide area; thus, using a uniform fine grid in the entire imaging area will generate an excessive number of grid-cells, which will increase the computational burden. This section will introduce an adaptive imaging method in detail, which significantly reduces the computational burden when the targets appear in discrete clusters.
The transmitters of MSCI typically emit pulse waveforms [
2,
3], and the waveform from the
i-th transmitter is
where
,
T and
Q are the pulse width, pulse repetition period, and pulse number, respectively. In this paper, we use narrower pulse waveforms to detect the imaging region. When the pulse width
is narrow, the modified radiation field
is distributed only in a part of the imaging region at a given time, whose width
is associated with the pulse width,
.
Discrete clustered targets are distributed in different range strips in the imaging region, and the target strip is defined as a strip with targets, as shown in
Figure 2. The spacing between two target strips is larger than
. These target strips are illuminated in different time periods when the pulse width of the waveform is narrow; thus, the system separates the echoes of the targets in the time domain.
Figure 2 shows only the received signal for
.
are the endpoints of the echoes for the targets in different target strips. The endpoints are located using the method introduced in
Section 3.1, and the estimates are
. We define
where
, and
is the sample time that satisfies
. The noise component of
is
. By combining the detected endpoints
and the imaging geometry, the target strips can be searched in an adaptive manner, as shown in
Figure 2. In the
g-th target strip, the dictionary
that corresponds to
can be calculated according to Equation (
6).
In the same target strip, the echoes of the targets overlap in the time domain; thus, the CIP combining and the corresponding received signal vector is used to locate the regions with targets and achieve the target recovery results.
3.1. Location of the Target Strips
In the received signal , the echo is highly contaminated by noise at low signal-to-noise ratios (SNRs). However, the modified method based on spectral entropy proposed in this paper can locate the endpoints of the echoes to be free of non-echo regions using the difference between the spectrum of the echoes and that of noise.
The received signal for
is divided into a sequence of frames with frame length
, and the signals in frame
m are
. These signals are converted from the time domain to the frequency domain via fast Fourier transform (FFT), and
is the total number of frequency components in the FFT; thus,
are obtained. We define
To improve the discriminability of the spectrum between echo and non-echo signals,
should be greater than 1. Then, the probability distribution function (pdf) for the spectrum is estimated by normalizing the frequency components:
The negative entropy [
12]
of frame
m is defined as follows:
Here,
is adjusted by subtracting
, the average negative entropy of the first 80 frames, and then the entropy features (EFs) to locate the endpoints is obtained as follows:
We define the contrast of EF as
where
is the max EF, and
is the average EF of the first 80 frames. A larger
is favorable for finding the endpoints; thus, in the practical imaging process, we set
The estimated endpoints
can be obtained using the algorithm presented in
Section 3 of Reference [
16]. Then, with the endpoints and configuration parameters of the imaging system, the target strips can be adaptively obtained. The location of the target strips is further analyzed in
Section 4.1.
3.2. Location of the Regions with Targets in a Target Strip
According to [
2], the imaging performance of MSCI depends on the self-correlation of
, i.e.,
Figure 3 shows the coherence pattern
where
is the center of the imaging region. The full width at half maximum in the
x- and
y-directions of the coherence pattern are
and
, respectively. The scatterers in the main lobe of the coherence pattern cannot be easily resolved because of the high self-correlation of
. Here, we select
as the initial grid spacing.
In the case of a coarse grid spacing
, the
g-th target strip is discretized as
Then, we can calculate
, the dictionary corresponding to
for the
g-th (
) target strip, according to Equation (
6). In this case, the gridding error
is large, so the MF reconstruction is introduced. The MF reconstruction algorithm has a low resolution but can adapt to the low-SNR and the large-gridding-error environments [
13,
17] to accurately locate the regions with targets. The scatter coefficients are estimated using the MF reconstruction algorithm as follows:
where
is the conjugate transpose of the measurement matrix
.
We set the threshold value
. If
, there may be targets near the position
, and denser grids will be built around it. To reduce the gridding error, we consider the fractional grid
with a large integer
, which is the refinement factor [
14].
3.3. Target Reconstruction
3.3.1. Grid Refinement
We reduce the grid spacing in the regions with targets,
; the grid refinement method is shown in
Figure 4.
Suppose that the measurement matrix
has been obtained from the (
n−1)-th discretization; then, the
n-th discretization increases the number of grids by
whose positions are
. Hence,
where
and
,
.
3.3.2. Target Reconstruction Method
The grid refinement generates more grids than the measurements, and the scatterers of targets are often sparsely distributed; thus, sparse recovery is used. The orthogonal matching pursuit (OMP) is a suitable choice for target reconstruction because of its low computational complexity and accurate results in practical applications [
18,
19]. However, the off-grid scatterer will spill non-zero values into all grid-cells; in this case of denser grids, the increasing coherence of dictionary makes it difficult to ensure the OMP reconstruction, which relies on a low correlation of the columns of the measurement matrix.
Here, we introduce BE [
14]. The discrete form of Equation (
16) can be denoted by the following pairwise coherence:
where
and
are the
m-th and
l-th column of
, respectively. Let
and define the
band of index
l to be the set
and the
band of the index set
S is the set
. The double
band is defined as follows:
When the scatterers in a cluster are sufficiently separated with respect to the size of the region represented by the double band, the imaging performance will be significantly improved by inbedding BE into the OMP. Considering the double coherence band generated by grid refinement, the band-excluded orthogonal matching pursuit (BOMP) is stated in Algorithm 1. If is satisfactory, the BOMP is converted to the OMP; thus, the OMP is a special form of the BOMP, and the BOMP can adapt to a wider range of scenarios.
Algorithm 1: BOMP Algorithm. |
Input: . Initialization: , , and . Iteration: For Step 1: ; Step 2: ; Step 3: subject to ; Step 4: . Output: .
|
To achieve the desired resolution, set and repeat from the grid refinement until or ; then, the reconstructed image is obtained for the g-th target strip, where .
Remark 1. The BOMP outperforms OMP in terms of maintaining the target profile in the recovery image. The condition for using the BOMP is that the scatterers in a cluster are sufficiently separated with respect to the size of the region represented by the double η-coherence band, as shown in Figure 5a. In Figure 5b, the scatterer is in the double η-coherence band of the scatterer , so the scatterer will be excluded when performing Step 1 of the BOMP algorithm, which results in target reconstruction failure. Remark 2. For the n-th discretization, the computational cost of the OMP algorithm is approximately [19], where , are the numbers of the rows and columns of , respectively. The cost of BOMP increases to due to the introduction of BE, where is the average of the columns in the η-coherence band of the object support. After another grid subdivision, . also becomes four times the original value, so the total cost increases to approximately 16-fold. 4. Simulation Results and Discussion
Several simulation results are presented in this section to evaluate the effectiveness of the proposed approach. An X-band MSCI radar system with a carrier frequency of
GHz is considered. The transceiver configuration is shown in
Figure 1. The size of
D is
m, and 36 transmitters are uniformly distributed in
D with an inter-element spacing of
m. The vertical distance
H and angle
are
m,
rad, respectively.
The transmitters emit independent frequency-hopping waveforms with a bandwidth of 500 MHz:
where
ns and
s;
and
are the baseband frequency and initial phase of the
q-th pulse of the
i-th transmitter, respectively. The baseband frequency stochastically hops between 300 MHz and 800 MHz with
q, and the initial phase is randomly set in the range of 0 to 2
. The received signal is mixed with zero-mean Gaussian noise, and the sampling frequency is 4 GHz. We set
,
and
.
4.1. Location of the Target Strips
Using the target model in
Figure 6, the received signal for an SNR of 5 dB can be obtained as shown in
Figure 7; the echoes are highly contaminated by noise at low SNRs. However, the endpoints of the echoes can be located to be free of non-echo regions using the difference in their frequency spectra.
The received signal is divided into a sequence of frames with frame length
, and the total number of frequency components in the FFT is
. The negative spectral entropy for different
is shown in
Figure 8. The spectrum amplitude of the non-echo segments is flat and lower than that of the echo segments; thus, the difference in
between echo and non-echo segments increases when
is larger than 1, which improves the discriminability of the negative entropy, as shown in
Figure 8a,b. However, when
increases further, the value of the negative spectral entropy in the non-echo regions fluctuates considerably, which is intractable for the endpoint detection, as shown in
Figure 8c,d.
This paper locates the endpoints of the echoes according to the feature EF, and
is used to measure the discriminability of EF between echo and non-echo segments. The performance curve of
with respect to
is obtained by increasing
from 1 to 7, as shown in
Figure 9. When
the difference in EF between echo and non-echo segments increases with increases in
, and the peak value is obtained when
. However, when
increases further, the negative spectral entropy of the non-echo segment fluctuates considerably, which causes a decrease in
, consistent with the phenomenon shown in
Figure 8.
Figure 10 shows the negative spectral entropy and EF when
. The negative spectral entropy of the non-echo segment is stable, and there is a clear difference in EF between the echo and non-echo segments, which is favorable for detecting the boundaries of the echo segments.
Then, the detected beginning and ending boundaries of the echo segments can be obtained using the algorithm in
Section 3 in [
16], which are shown in
Figure 11 and indicate the highly successful endpoint detection.
The distribution of the normalized modified radiation field at a given time is calculated according to the geometry of the imaging system.
Figure 12 shows the normalized modified radiation field in the imaging region at
,
,
and
. The modified radiation field begins to contact certain clustered targets when
, and it leaves the targets when
; thus, we can determine that Strip 1 may cover certain targets. In other words, Strip 1 is a target strip. Similarly, we know that Strip 2 is also a target strip.
4.2. Target Reconstruction
For the first target strip, the imaging result obtained using the BOMP algorithm in the coarse grids (
m) is given in
Figure 13a, which fails because the gridding error is as large as the echo data. However, in
Figure 13b, the MF reconstruction algorithm is robust against gridding error; thus, the target regions can be estimated in the red boxes. Because
should be less than the reciprocal of the dynamic range
, we set
when estimating the target regions in this paper. Then, a denser grid is built around the estimated locations with a finer resolution.
Figure 14a,b show the poor imaging result obtained by the OMP because, in practice, the scatterers are not located precisely on the pre-discretized grids, and the mutual coherence increases with
F when the nearby columns of the measurement matrix become highly correlated. As expected, better recovery results are obtained by the BOMP algorithm in
Figure 14c,d, where the object locations are accurately estimated, and the estimated scattering coefficients are more accurate than the OMP result.
In the image reconstructed by the OMP in
Figure 14a, false scatterers appear near the reconstructed strong scatterers. Due to the introduction of BE, the false scatterers are eliminated, and a more accurate reconstructed image can be obtained using the BOMP, as shown in
Figure 14c. Similarly, in the second target strip, the target regions can be estimated in the red boxes shown in
Figure 15a, and the BOMP yields a better recovery result than the OMP for the targets, as shown in
Figure 15b,c.
For the target model in
Figure 6, we can determine that the targets are distributed in the red boxes in
Figure 13b and
Figure 15a after locating the target strips and target reconstruction by the MF in the coarse grids. Then, only the regions in the red boxes, which represent just a tiny fraction of the imaging region, are discretized to a fine grid. Thus, the proposed method can significantly reduce the column number of the measurement matrix in Equation (
6) and is more computationally efficient than the method using a uniform fine grid for the entire imaging region.
4.3. Performance Simulations
We randomly set 100 discrete clustered target models with a dynamic range of 6, and the spacing of the scatterers in a cluster is greater than the size of the green ellipses in
Figure 14a,c. In the target models, all scatterers are distributed in Strips 1 and 2, as shown in
Figure 12.
An endpoint detection is counted as a success if
and
. For the 100 target models, the success rates of endpoint detection with respect to different levels of white noise are shown in
Table 1. The success rates when
are higher than those when
is fixed at 1 or 5.
To further evaluate the imaging performance, we perform grid subdivision four times. The refinement factor
F increases from 2 to 16, and the performance curve of the probability of success with respect to
F is obtained, as shown in
Figure 16b. It can be seen that success rate rises with
F, and the BOMP outperforms the OMP because of the introduction of BE.
Figure 16a shows that the relative gridding error
is approximately inversely proportional to the refinement factor.