1. Introduction
High resolution range profile (HRRP)-based automatic target recognition (ATR) has drawn much attention for wideband radars [
1,
2,
3,
4,
5,
6]. As the one-dimensional high-resolution ‘image’ of a target, HRRP can effectively reflect energy and structure information of multiple scatterers for a distributed target along the slant range direction with respect to a certain radar line-of-sight (RLOS). Furthermore, compared with the two-dimensional high-resolution synthetic aperture radar (SAR) or inverse synthetic aperture radar (ISAR) imaging [
7,
8,
9], HRRP-based ATR has a lower requirement on the RLOS change, lower system complexity and higher computational efficiency. Effective HRRP features and feature extraction approaches have been researched in the literature [
10,
11,
12,
13,
14]. Although the structure features have excellent performances in HRRP-based ATR, they still mainly face two problems of background interference and aspect sensitivity.
The background noise will inevitably affect the performance for ATR [
12,
13,
14]. Specifically, the training data is usually cooperatively collected in an ideal environment, while the test data is collected non-cooperatively with sheltering of interference, which requires the feature extraction to be robust for ATR in both high signal-to-noise ratio (SNR) and low SNR scenarios. To improve the robustness, structure features including the high-order spectrums and dominant scatterers are explored [
15,
16,
17,
18,
19]. Compared to the high-order spectrum features with high dimensions, the scatterers are much easier for extraction with a lower computation requirement. In [
19], the dominant scatterers are extracted over the Fourier dictionary with an orthogonal matching pursuit (OMP) algorithm based on a single HRRP, whose performance is affected by the off-grid problem. In this paper, atomic norm minimization [
20,
21,
22,
23] is introduced for dominant scatterer extraction, to deal with the off-grid issue that the traditional sparse recovery algorithms come with. The scatterers extracted by ANM is verified to be more precise and free of the on-grid constraints, which can improve the performance stability in the low SNR.
The other problem for ATR based on the HRRP structure features is the aspect sensitivity [
2] caused by the change of the aspect angle defined as the angle between the head-on direction of the target and the RLOS. Many existing studies proposed some aspect-frames partition methods [
1,
24,
25,
26] to divide the HRRP sequence into the aspect sectors. However, these methods normally require the prior knowledge of target models and omit the aspect angle variations of HRRP sequence in a certain aspect sector, which may be impractical in various environments. Besides, hidden Markov model (HMM) is another widely discussed approach for ATR by HRRP sequence [
27,
28,
29,
30,
31]. It is realized by training the multi-aspect HRRP sequences using the hidden Markov structure and estimating the state of the test HRRP sequence for recognition. But a large amount of training data is required for possible aspect angles. Recently, in [
32], restricted Boltzmann machine was researched for sequential HRRP RATR, which is a supervised learning process and the training process is complicated with many hyper-parameters to tune. In this paper, we introduce the subspace decomposition to improve the robustness to the aspect sensitivity instead. As an effective approach for subspace decomposition, singular value decomposition (SVD) can realize signal denoising by separating the noised data into the signal subspace and the noise subspace [
33,
34,
35,
36,
37]. The SVD operation projects the HRRP profile matrix onto orthogonal basis spaces decoupled in the range and angle domain [
36], in which the range-space singular vectors are referred to constitute the “optimal” features in the range domain [
38], while the angle-space singular vectors are not considered in many ATR applications. As the angle domain information is also important in HRRP sequence recognition, in this paper, we exploited the method to combine both the range-space and angle-space singular vectors together for better feature extraction. Moreover, in a short CPI, the migration through resolution cell (MTRC) effect and the high-order Doppler modulation of a target is small among the HRRP sequence, while the background interference more heavily fluctuates with aspect angle variation as it is composed of much weaker backscatterers. Therefore, the SVD process separates the signal subspace from the background interference by abandoning the singular vectors corresponding to smaller singular values, which also helps improve the noise robustness.
According to the above discussion, a novel SVD-based scatterer matching using atomic norm minimization (SSM-ANM) method is proposed to improve the HRRP-based ATR performance. Firstly, the HRRP sequence is generated with several HRRPs in a CPI with given fluctuating dominant scatterers due to the small change of the aspect angle. Then, the HRRP sequence is further decomposed via SVD, where the left and the right singular vectors correspond to the angle space and the range space, respectively. On one hand, ANM method is utilized to extract the locations and intensities of different dominant scatterers based on the right singular vectors (RSVs), where the Hausdorff distance [
19,
39] is introduced to get a matching result between the test data and the training data. On the other hand, the angle space correlation is calculated among the test and training data based on the left singular vectors (LSVs). Subsequently, the matching scores for the RSVs and the correlations for the LSVs are fused to form the ATR feature, with the singular values (SVs) used to weigh their corresponding matching results. By the proposed SSM-ANM method, the ATR robustness can be effectively improved in a low SNR scenario. Finally, some results of numerical and outfield experiments are provided to demonstrate the effectiveness of the SSM-ANM method.
The reminder of this paper is organized as follows. In
Section 2, the distributed target model is established and the HRRP sequence model is given with relation to the aspect angles. In
Section 3, SVD process of the HRRP sequence is firstly discussed. Then, the proposed SSM-ANM method is discussed in detail. In
Section 4, some results of numerical experiments and real measured data are provided to demonstrate the effectiveness of the SSM-ANM method. In
Section 5, some conclusions are drawn.
Notations: To simplify the presentation, we define the following notations used in this paper. We use bold lower case letters to represent a signal vector, e.g., , and use bold upper case letters to represent a signal matrix, e.g., . is the convolution of and . denotes the inner product. The real inner product is defined as . is the atomic norm of under the atom set . is absolute value of a scaler a. denotes the pseudo-inverse.
2. HRRP Sequence Model for Recognition
Take the airborne radar for ground target recognition as an example. The geometry model is illustrated in
Figure 1 for a single-channel airborne wideband radar. It is known that the echoes from large objects at high frequencies can be modeled as a sum of independent scatterers, and the geometric theory of diffraction (GTD) is widely utilized to describe the scatterer model, by which the system frequency response of the target [
40] can be written as
where
is the aspect angle defined as the target-sensor orientation projected on XOY plane,
and
correspond to the amplitude and phase with given
.
represents the radial range of
scatterer to the radar,
K denotes the number of scatterers,
is the center frequency and
is the type parameter corresponding to the
scatterers. In applications, the scatterers are supposed to be ideal point scatterers with
[
40]. Then the expression of (1) can be further simplified as
The corresponding response in time domain is denoted by
where
indicates the time delay of the
scatterer’s return.
The transmitted signal of the wideband linear frequency modulated (LFM) waveform can be written as
where
A is the amplitude of signal,
is the pulse width, and
is the rectangular function.
corresponds to the chirp rate, in which
B is the bandwidth. The amplitude spectrum of
is represented by
The received signal
can be regarded as the convolution of the transmitted signal
and the target system response
, i.e.,
After matched filtering the output signal
can be represented as
in which the transmitted waveform is also chosen as the matched filter. Thus, its spectrum
is derived as
By the inverse Fourier transform of
, the target echo
is further expressed as
where
. According to (9), as the combination of echoes of different scatterers, the HRRPs vary versus the aspect angle
. During the CPI, several pulses of echoes are received and constitute the HRRP sequence, where the discrete form and frequency response after digital down-conversion can be written as
in which
represent the
mth time sampling and
lth frequency response respectively, where
and
.
and
denote the time and frequency interval respectively.
represents the pulse number in the CPI, and
is the aspect angle corresponding to the
nth pulse.
To combine the HRRP sequence in the CPI for recognition, the MTRC caused by the relative motion between target and radar needs to be compensated first. For the ground target whose motion can be omitted in the CPI as it is far smaller than the motion of the airborne radar, the MTRC is compensated directly by the velocity information of the cooperative airborne platform. For the air target, the techniques for range alignment and phase compensation are widely researched [
41,
42], which will not be discussed here. After motion compensation, fluctuations still remain for the scatterers caused by the aspect angle variation, which can be appropriately applied for recognition in our following discussion in
Section 3.
3. The Proposed HRRP Sequence Matching Method
In this part, a novel method of SVD-based scatterer matching using atomic norm minimization (SSM-ANM) is demonstrated for feature extraction and recognition. Firstly, SVD process for the HRRP sequence is explored in
Section 3.1, verifying the effectiveness in noise reduction. Secondly, the whole process for SSM-ANM is illuminated in detail in
Section 3.2. Then the implementation of the key procedures in SSM-ANM is introduced in
Section 3.3. Lastly, some remarks on the proposed SSM-ANM method are concluded.
3.1. Singular Value Decomposition of the HRRP Sequence
Assume that the MTRC effect caused by the relative motion between the platform and target has been compensated as discussed in
Section 2. Moreover, the HRRP part corresponding to the target needs to be determined in advance [
43]. Then, the received HRRP sequence of the target area in the CPI can be denoted by
where
,
and
, which represent the received signal, target echoes, and background noise respectively in each pulse index
n and range cell index
m, where
, as shown in
Figure 2.
N is the pulse number of a CPI and
M is the range cell number of the target area, normally
.
The singular value decomposition (SVD) of
is given by
where the columns of
and
correspond to the LSVs and RSVs of
respectively.
is a diagonal matrix containing the
N SVs of
in descending order that
. Assume that the background noise in each range cell obeys a complex Gaussian distribution with the mean of 0 and variance of
with independent identically distribution (i.i.d).
Next, consider the singular vectors as follows. According to (13), the RSVs in
V span the orthogonal basis space in the range domain, while the LSVs in
U span the basis space in the angle domain [
38]. Given the Eckhart and Young theorem [
44], the top singular vectors with the largest SVs can well approximate the signal, called the signal subspace, while the tail vectors with smallest SVs span the noise subspace. By reconstructing the signal with the top singular vectors, background interference can be reduced as it corresponds to the tail singular vectors. The energy threshold is set as
, defined by
. Thus
, the number of SVs to be chosen, can be determined by
.
In the work of the state-of-the-art for recognition, the RSVs in
V are utilized for ATR while the LSVs are ignored [
36,
37,
38]. However, the information in
U is also useful in our HRRP sequence based recognition. Thus, we exploit the SVD-based feature extraction method by jointly using RSVs and LSVs, called the SSM-ANM method which will be discussed in detail in the following part.
3.2. The Process of the SSM-ANM Method for Recognition
The training data is denoted by , where is the target HRRP sequence in a CPI, in which N is the pulse number and is the range cell number. and represent the posture number and the type number of the targets respectively. The test data is denoted by , and the recognition task aims to find its right type.
The LSVs, RSVs and SVs for the training data are represented by and , while the LSVs, RSVs and SVs for the test data are and . As the signal can be well approximated by the singular vectors corresponding to the largest SVs, here we use to represent the number of the dominant SVs for the training and test data, respectively, which can be determined by the energy threshold .
For all target types
and postures
, loop and calculate the corresponding matching scores. The type
with the largest score is the recognition result. The whole algorithmic recap for the ground target recognition based on SSM-ANM algorithm is demonstrated in
Table 1.
In the SSM-ANM procedures above, for the training data and test data , their range space matching matrix is denoted by , while their angle space correlation matrix is . and are diagonal matrices consisted by their dominant SVs respectively, which are pre-normalized by their traces. Then, the matching score is fused by the range space matching result and the angle space correlation as follows.
The matching matrix is defined by
where
is the dot product for the matrix. Equation (14) can be seen as the fusion result of
,
,
and
. Furthermore, the matching score
is represented by
where
is the operation to get the largest entry of the matrix.
is the output matching score with given type
g and posture
d. The flowchart of the SSM-ANM is illustrated in
Figure 3.
3.3. Implemantation of the Key Procedures in SSM-ANM
In this section, the key procedures in SSM-ANM are illustrated in detail, including the scatterer extraction by ANM, definition of the range space matching matrix
and the angle correlation matrix
, which corresponding to
Section 3.3.1,
Section 3.3.2 and
Section 3.3.3, respectively.
3.3.1. Dominant Scatterer Extraction by Atomic Norm Minimization
In this part, the dominant scatterer extraction by ANM is researched. In our former work [
23], the dominant scatterers are extracted by single HRRP, which may be unsteady in lower SNR. As the dominant RSVs of the HRRP sequence contain the scatterer information in the range domain with less noise interference, here we utilize ANM to extract the scatterer features based on dominant RSVs instead of the single HRRP. Moreover, it will be demonstrated in
Section 4 that the larger RSVs follows the scatterer model which contains the information for more steady scatterers, and the performance of the dominant RSVs is superior to single HRRP in scatterer extraction and recognition. According to [
23], the frequency response for scatterers can be denoted by
which indicates that the signal in frequency domain can be modeled as the sum of
K sinusoid components corresponding to the
K dominant scatterers. As the number
K is usually far smaller than the sampling frequency numbers, it can be solved by the ANM [
20].
Atoms of ANM are constructed by
,
and
as
Then (16) can be represented by the atoms as
where
The set of atoms is denoted by
, and the atomic norm
represents its unit ball with the convex hull of
:
The atomic norm minimization problem is
where
T represents the subset of entries we observe and
is the continuous signal. The frequency of
can be localized by the dual optimal solution [
20] introduced as follows. Define the inner product as
, and the real inner product as
. Next, the dual norm of
is defined as
According to [
20], the dual atomic norm is equal to the maximum modulus of the polynomial
on the unit circle. The dual problem of (21) can be solved by
Therefore, the estimation
of frequency
can be determined by
, which satisfies
With
, the scatterer location estimation
can be calculated by (19). The corresponding complex amplitude
can be solved from (16) by
which equals to
where
where
denotes the pseudo-inverse, and
represents the scatterer number, which may be larger or smaller than the real scatterer number
K. The amplitude and phase estimation
,
can be obtained from
.
The output of ANM dominant scatterer extraction is a set denoted by the location and intensity of each scatterer
, expressed by the feature set as
Compared to the scatterer extraction by OMP, ANM is a sparse recovery method without a prebuild discrete dictionary, which can get rid of the off-grid problem. Thus, the estimation precision can be increased by ANM, which will be verified in
Section 4.1.
The output scatterer set ℙ will be used to compute the dominant-scatterers’ Hausdorff distance [
19] between the training data and test data, which is introduced in detail in the
Section 3.3.2.
3.3.2. Scatterer Matching for the Dominant RSVs by Dominant-Scatterers’ Hausdorff Distance
According to
Section 3.3.2, the scatterer feature set of the test target extracted by ANM based on the sum of
K sinusoid components model is denoted by
. Similarly, the scatterer feature sets of the training data are denoted by
for
g = 1, …,
G and
d = 1, …,
D. As the Hausdorff measure is widely used for calculating the distance between two point sets, here, we utilize the Hausdorff distance proposed in [
19], called dominant-scatterers’ Hausdorff distance(ds-HD) for the scatterer matching of the dominant RSVs. Given two point sets
and
, the ds-HD is expressed as
where
,
,
, and
,
,
. Let
and
be the feature sets corresponding to one dominant RSV of the training data and the test data respectively. The
is calculated from the Mahalanobis distance
where
is a diagonal matrix with diagonal entries consisted by the measurement error variance for each feature of the scatterers, which can be estimated by the training data. Then, the ds-HD represents the mean distance from one point set to another. According to (28), two features extracted by ANM are chosen, one is the location index of the scatterer and the other is its intensity. Finally, the ds-HD used here is utilized to evaluate the distance between the training and test data as
To convert the ds-HD to the matching result of the two-point set, we introduce the matching degree index(MDI)
as the reciprocal of
as
Then, the MDI for the dominant RSVs of and can be calculated according to the above calculation (29)–(32), denoted by the range profile matching matrix , where represents the MDI of the vector and .
3.3.3. Angle Space Correlation by the LSVs
Moreover, the basis space for each RSV can be spanned in the angle domain by the corresponding LSV. Therefore, the dominant LSVs are exploited to obtain the angle space correlation between the training and test data. For better demonstration, take
as example. As illustrated in
Figure 4, the angle space
that the
spans do not coincide with the space
that
spans. The larger angle between them, the bigger difference their signal spaces have, which should be included in the recognition process. Therefore, we define the angle space correlation matrix as
where
is the correlation operation. Considering that
have different energy according to their SVs
, they should be given with different weight to decide the recognition result, as used in [
38]. Similarly, the weight for
should be determined according to
.
3.4. Some Remarks on the Proposed SSM-ANM Method
Remark 1. In the SSM-ANM method, the number of the dominant singular vectors for the training data can be different from that for the test data, which is more flexible than the traditional pattern recognition methods. Moreover, the number is determined according to the environment noise and the aspect angle variation during the CPI. With higher SNR and smaller aspect angle variation, the fewer number of singular vectors contains the signal subspace, making the SSM-ANM method adaptive to various cases.
Remark 2. In the Section 3.3.1, we firstly extract the scatterers on dominant RSVs by ANM and then calculate the ds-HD between the training and test data. Compared with the template matching method which calculates the RSVs’ correlation between the training and test data directly, the scatterer extraction procedure abandons the noise-only range cells and, thus, improves the performance stability in lower SNR without information loss as the structure information is mostly determined by the dominant scatterers. Remark 3. The paper mainly focuses on the feature extraction stage of ATR, thus, only the scatterer matching by ds-HD is used as the classifier to compare the performances of the SSM-ANM method with the state-of-the-art literature in feature extraction. In our future work, more classifiers will be tested such as support vector machine (SVM), random forest (RF) or others for possible better classification performance.
5. Conclusions
In this paper, we proposed a scatterer matching method of SSM-ANM by HRRP sequence to get the dominant scatterer features. Firstly, the HRRP sequence in a CPI is first decomposed by SVD. Then, the dominant RSVs are processed by ANM to extract the dominant scatterer information, while the corresponding LSVs are utilized to estimate the angle space correlation between the training and test data. Moreover, the singular vectors are allocated with different weights according to their corresponding singular values. The ds-HD is used to compute the scatterer distance and the matching degree between the training and test data. Finally, the results of both numerical experiments and real measured outfield experiments are provided, which demonstrate the effectiveness and robustness of the proposed SSM-ANM method.
In our future work, we will explore the situation that the target is occluded, where the performance of the SSM-ANM method will be affected, especially when the occlusion is severe. We will make further improvement to increase the robustness to occlusion by adapting the weight of the occluded scatterers in recognition. Besides, the open set recognition problem will be considered if the object is exclusive in the training data. Thus, a classifier with rejection capability needs to be exploited.