Next Article in Journal
Two-Dimensional Target Localization Approach via a Closed-Form Solution Using Range Difference Measurements Based on Pentagram Array
Previous Article in Journal
A Google Earth Engine Platform to Integrate Multi-Satellite and Citizen Science Data for the Monitoring of River Ice Dynamics
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Technical Note

Separation of Multicomponent Micro-Doppler Signal with Missing Samples

1
Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
2
Xi’an Electronic Engineering Research Institute, Xi’an 710100, China
3
Collaborative Innovation Center of Information Sensing and Understanding, Xi’an 710077, China
4
Key Laboratory for Information Science of Electromagnetic Waves (Ministry of Education), Fudan University, Shanghai 200433, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Remote Sens. 2024, 16(8), 1369; https://doi.org/10.3390/rs16081369
Submission received: 1 March 2024 / Revised: 2 April 2024 / Accepted: 11 April 2024 / Published: 12 April 2024

Abstract

:
The problem of separating multicomponent micro-Doppler (m-D) signals is common in the field of radar signal processing. In some implementations, it is necessary to separate the multicomponent m-D signal that contains missing samples. To address this issue, an optimization model has been developed to recover and decompose multicomponent m-D signals with missing samples. To solve the underlying optimization problem, a two-algorithm-based alternate iteration framework is proposed. This method uses three techniques—the null space property, ridge regression method, and matching pursuit principle—to estimate the individual component, complex-valued differential operator, and regularization parameter. Finally, as shown by both simulation and measured data processing results, the proposed method can accurately separate the multicomponent m-D signal from incomplete data.

1. Introduction

Micro-motion refers to small movements, such as vibrations and rotations of the target or target parts, which are excluded from the translation of the main body [1]. A micro-motion target produces frequency modulation on the radar echoes, causing a multicomponent micro-Doppler (m-D) signal. Multicomponent m-D signal decomposition has received extensive attention in microwave remote sensing due to the ability of m-D signal components to exhibit more detailed target characteristics, such as the precession frequency of artificial metal targets or the length of the rotating blades [2].
As the instantaneous frequency (IF) of the spinning scatterer echo can be approximated using a sinusoidal function, several multicomponent m-D signal decomposition methods based on sinusoidal frequency modulated (SFM) signal matching have been proposed. Peng et al. [3] proposed the sinusoidal frequency modulation Fourier transform (SFMFT) based on SFM signal space for multicomponent SFM signal decomposition. Furthermore, by introducing the K-resolution parameter on the Bessel function basis, researchers in [4] proposed the sinusoidal frequency modulation Fourier–Bessel (SFMFB) transform to separate multicomponent m-D signals. Based on point-line duality, the inverse Radon transform, Hough transform, and their extension methods are applied to estimate the parameters of the SFM signal and extract the micro-motion features [5,6,7,8]. However, the above methods are not applicable when the pattern of IF is more complex or irregular.
For micro-Doppler signal components with irregular IF, the Hilbert–Huang transform (HHT) and the variational modal decomposition (VMD) method are proposed for signal decomposition, which derives from adaptive filtering methods [9]. Since most of the radar data are complex signals, extended VMD methods such as complex-valued empirical mode decomposition (CVEMD) and bivariate variational mode decomposition are used to separate the echo signals of the main body and the micro-motion parts of the target [10,11]. The decomposition result of measured data has demonstrated that these methods perform well with nonstationary signals. However, these methods do not fit for decomposing multicomponent signals with the overlapping frequency spectrum. Although some variants of VMD have been successfully proposed for extracting multicomponent m-D signals containing crossed modes, such as the short-time variational modal decomposition (STVMD) [12] and variational nonlinear chirp mode decomposition (VNCMD) [13], they both require the number of components as a priori. Based on the recursive decomposition scheme, the operator-based signal separation (OSS) method [14,15] and adaptive chirp mode pursuit (ACMP) [16] have been used in multicomponent signal decomposition without the number of components in advance. In addition, signal separation methods based on fractional Fourier transform FRFT [17], time-scale frequency-modulation slope operator [18], and chirplet transform [19] have been successively used to extract the frequency-changing curves of nonstationary signals that are concerned with the time-frequency domain. These methods estimate the instantaneous frequency of each component signal by searching the parameters of the multicomponent signal from the three-dimensional space of time, frequency, and frequency modulation slope.
In real-world scenarios, the radar data of micro-motion targets may be incomplete with randomly missing samples due to strong interference. When echoes of micro-motion targets are corrupted with only randomly positioned samples due to interference or sensor failure, the state-of-art radar imaging techniques become invalid. Under this circumstance: (1) In the situation of long-range, the micro-motion target with a small radar cross section (i.e., low signal-to-noise (SNR)) may not be extracted from the receiver noise. (2) Some samples must be discarded during the strong interference of the micro-motion target echo; otherwise, sensor failure and outliers prevent effective observation of the data samples [20]. To recover target features from incomplete data, methods based on over-complete parameters or time-frequency (T-F) dictionaries have been proposed. However, the above methods do not achieve effective separation of multicomponent signals [21,22,23,24,25].
In this paper, inspired by the OSS method, an alternate iterative optimization framework is constructed for multicomponent m-D signal with missing samples decomposition and reconstruction. The specific contributions of this paper are as follows:
(1)
We propose two algorithms to solve the alternate iteration framework. The first algorithm uses the iteratively reweighted least squares (IRLS), Tikhonov regularization, and the matching pursuit principle to extract signal components, regularize the complex-valued differential (CD) operator, and calculate the optimization parameters, respectively.
(2)
To improve the accuracy of extracting signal components, the second algorithm employs the alternating direction method of multipliers (ADMM), iterative Tikhonov regularization, and the fixed-point iteration principle to extract signal components, regularize the CD operator, and calculate the optimization parameters, respectively.
(3)
Furthermore, an adaptive parameter updating method is proposed for iterative Tikhonov regularization.
The rest of this paper is organized as follows: The signal model and problem formulation are described in Section 2. Section 3 proposes a decomposition method for multicomponent m-D signals with missing samples. Section 4 illustrates the effectiveness of the proposed method by simulated and measured signals. Section 5 is a discussion and Section 6 is a conclusion.

2. Signal Model and Problem Formulation

In a high-frequency electromagnetic regime, the target can be constructed by a point scattering model [23]. The micro-motion target echo can be regarded as a multicomponent m-D signal. The multicomponent m-D signal with missing samples can be expressed as
s ( t ) = k = 1 K p ( t ) s k ( t ) + η ( t ) = k = 1 K p ( t ) a k ( t ) exp j 4 π λ R k ( t ) + η ( t )
where K represents the number of scatterers; p t stands for missing samples, p t 0 , 1 . j 2 = 1 . a k t > 0 indicates the instantaneous amplitude (IA). R ( t ) denotes the instantaneous range between the radar and the k-th scatterer. φ k ( t ) = 4 π R k ( t ) / λ stands for instantaneous phase. s k ( t ) is the individual component. f k ( t ) = φ k ( t ) / 2 π stands for IF. η ( t ) is the Gaussian white noise. The IA and IF of a signal change more slowly than its phase function and a k ( t ) , f k t f k t .
Ω ( ) is defined as a second-order differential operator, which is Ω ( s k ( t ) ) = d 2 s k ( t ) / d t 2 . The second-order differential of individual components can be expressed as
Ω s k t = α k t s k t
with
α k t = a k t a k t φ k t 2 + j 2 a k t φ k t a k t + φ k t
where Ω α k is set to be the null space operator T k , and T k s k t = 0 . It means that T k has the function of individual component decomposition. Based on the ability of T k to decompose individual components and the sparsity of individual components in the T-F domain, the decomposition of individual components s k t with missing samples can be described as an optimization problem in (4),
min α k , s k T k s k 2 2 + λ s P s k 2 2 + υ W s k 1 + μ Ω α k 2 2
in which Ω can be written as
Ω = 1 1 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 1 1
where s = s t 1 s t n s t N T stands for m-D signal with missing samples, s k = s k t 1 s k t n s k t N T stands for the k-th component, and n [ 1 , N ] , T denotes the transpose of matrix. T k = Ω α k , Ω is a modified second-order differential operator and α k = diag α k t 1 α k t n α k t N , diag { } denotes a diagonalization operator. W M N × N is a short-time Fourier transform matrix, M = N / m s and m s stand for the step of the sliding window. W = HQ , H = diag { Y , Y } and H M N × M N . Y stands for the Fourier transform matrix. Q = [ B 1 B m B M ] T is the sliding window matrix, B m = diag { b m ( 1 ) , b m ( n ) , b m ( N ) } represents the m-th window matrix, and B m N × N [25]. P is an incomplete sampling diagonal matrix, which consists of p t . The first term denotes the extraction of component s k by the null space operator T k . The second term is used to regularize the residual signal s P s k . υ , λ and μ are regularization parameters. υ denotes the regularization parameter. In general, the larger the value of υ , the sparser the result of the reconstruction. It is reasonable to assume that s k is sparse in the time-frequency (TF) domain, so the third term represents sparse prior of W s k . The parameter λ determines the energy of s k in the null space. The fourth term indicates the regularization of the CD operator α k and ensures the smoothness of the operator. 1 and 2 stand for L1-norm and L2-norm, respectively.

3. Algorithm Design

In Section 2, the decomposition of incomplete multicomponent m-D signals has been formulated as an optimization problem. In that section, two methods are proposed for solving the problem. As the CD operator is not known as a priori, the problem described in (4) needs to be split into two optimization problems solving the signal components and CD operator separately. As shown in Algorithm 1, the problem constructed by Problem (4) can be approximately solved by solving Problem (6) and Problem (7) alternately.
Algorithm 1 The framework of the proposed method
Initialization i = 0 , λ i ,   υ i , μ , α k i T k i = Ω α k i , s k i , ξ ;
Repeat
Given   α k i
s k i + 1 = arg min s k T k s k 2 2 + λ s P s k 2 2 + υ W s k 1
Given   s k i
α k i + 1 = arg min α k T k s k 2 2 + μ Ω α k 2 2
Update regularization parameters λ and υ
Until  k s k i + 1 s k i 2 2 / s k i 2 2 < ξ

3.1. IRLS-Based Algorithm

The problem described in (6) can be regarded as a basis pursuit or variable splitting problem, which can be addressed by interior-point methods [24] or alternating direction methods of multipliers [26], respectively. In order to take advantage of the automatic parameter updating of the proposed approach, the problem is solved by the IRLS algorithm here, and Equation (6) can be reformulated as
s k = arg min s k T k s k 2 2 + λ s P s k 2 2 + υ s k H W H R 1 W s k
where R = diag { W s k } and L1-norm W s k 1 can be viewed as an adaptively weighted version of the squared L2-norm QW s k 2 2 . The problem given in (8) can be reformulated as
s k = arg min s k i T k s k 2 2 + λ s P s k 2 2 + υ QW s k 2 2
where R 1 = Q T Q . By using IRLS, the solution to Problem (9) can be formulated as
s k i + 1 = 2 T k H T + 2 λ P T P + 2 υ W H Q H QW 1 2 λ Ps
For the problem in Equation (7), let α k be the vector that θ k = diag α k , and the Equation (7) can be rewritten as
Γ ( θ k ) = Ω s k Ξ k θ k 2 2 + μ Ω θ k 2 2
where Ξ k = diag s k i + 1 . The Equation (11) can be regarded as Tikhonov regularization. By taking the partial derivative of Γ ( ) with respect to θ k and making the result being zero, the problem described in Equation (11) can be solved as
θ k i + 1 = Ξ k H Ξ k + μ Ω T Ω 1 Ξ k H Ω s k i + 1
Based on the matching pursuit principle, the individual component s k and residual signal s s k are approximately mutually orthogonal, i.e.,
s k H s s k = 0
The parameter λ determines the amount of information about the residual signal. According to Equations (10) and (13), the parameters λ can be calculated by
s H V T k , Q , υ , λ s λ s H V T k , Q , υ , λ H V T k , Q , υ , λ s = 1
with
V T k , Q , υ , λ = 2 T k H T k + 2 λ P T P + 2 υ W T Q T QW 1 P
According to Equation (14), the value of λ can be estimated by
λ i + 1 = s H V T k , Q , υ i , λ i s s H V T k , Q , υ i , λ i H V T k , Q , υ i , λ i s
The IRLS-based algorithm is shown in Algorithm 2, which consists of two loops. The first loop is used to update the residue signal and the second loop is used to extract the component s k . The parameter ξ is the relative error, η is the stopping threshold, r is the residue signal, and r 0 = s . The parameter μ determines the smoothness of α k . Since μ is insensitive to α k , it is set to be a fixed value. The initialization of α k can be obtained by θ k 1 = ( ( R m ) H R m + μ Ω T Ω ) 1 ( R m ) H Ω r m , where R m = diag { r m } , θ k ( 1 ) = diag { α k ( 1 ) } .
Algorithm 2 IRLS-based algorithm
Input:  i = 0 , m = 0 , λ i υ , μ , s k i η , ξ .
while   r m 2 2 / s 2 2 > η  do
  Initialization α k i T k i = Ω α k i
while  s k i + 1 s k i 2 2 / s k i 2 2 > ξ  do
i i + 1
   s k i + 1 = 2 T k H T + 2 λ P T P + 2 υ W H Q H QW 1 2 λ P r m
   V T k , Q , υ , λ = 2 T k H T k + 2 λ P T P + 2 W T Q T QW 1 P
   λ i + 1 = r m H V T k , Q , υ i , λ i r m r m H V T k , Q , υ i , λ i H V T k , Q , υ i , λ i r m
   θ k i + 1 = Ξ k H Ξ k + μ Ω T Ω 1 Ξ k H Ω s k i + 1
   end while
update the residue signal r m = s - k = 1 m s k
m m + 1
end while
Output: reconstructed components s k

3.2. ADMM-Based Algorithm

The variable splitting method [26] is introduced to solve the problem described in (6), and it can be rewritten as
min f k , s k f 1 ( f k ) + f 2 ( s k ) s . t .   f k = W s k
with
f 1 ( f k ) = υ f k 1
f 2 ( s k ) = T k s k 2 2 + λ s P s k 2 2
where f k stands for time-frequency representation (TFR) of s k . The variable splitting problem defined in (17) can be solved by the simplex algorithm based on subproblems, which are more complicated compared with ADMM. Therefore, the problem (17) is solved by ADMM [26]. The augmented Lagrange function of (17) can be expressed as
L ( s k , f k , u ) = T k s k 2 2 + λ s P s k 2 2 + υ W s k 1 + u , W s k f k T + ρ 2 W s k f k 2 2
where u stands for Lagrange multiplier, ρ stands for penalty coefficient, and , represents inner product operation. The Equation (20) can be reformulated as
L ( s k , f k , u ) = T k s k 2 2 + λ s P s k 2 2 + υ W s k 1 + ρ 2 W s k f k + 1 ρ u 2 2 1 2 ρ u 2 2
To estimate the single component s k , the objective function (21) can be rewritten as
s k = arg min s k | | T k s k | | 2 2 + λ | | s P s k | | 2 2 + ρ 2 W s k f k + 1 ρ u 2 2
Finding the partial derivative with respect to s k for Problem (22), i.e.,
s k T k s k 2 2 + λ s P s k 2 2 + ρ 2 W s k f k + 1 ρ u 2 2 = 2 T k H T k s k + 2 λ P T P s k P T s + ρ 2 2 W H W s k 2 W H f k + 2 ρ W H u
Let the value of Equation (23) be zero, then the solution to Problem (22) is
s k i + 1 = 2 T k H T k + 2 λ P T P + ρ W H W 1 2 λ P T s + ρ W H f k u
To estimate f k , the objective Function (21) can be rewritten as
f k = min f k υ | | f k | | 1 + ρ 2 W s k f k + 1 ρ u 2 2
Problem (25) is L1-norm regularization. The solution to Problem (25) can be obtained by the soft threshold function
f k i + 1 = s o f t W s k i + 1 + u , 2 υ ρ
with
s o f t z , λ = s i g n z max 0 , z λ
Based on the gradient ascent method, the Lagrange multiplier u can be expressed as
u i + 1 = u i + ρ W s k i + 1 f k i + 1
In each iteration, the individual component s k can be defined as
s k = 2 T k H T k + 2 λ P T P + ρ W H W 1 2 λ P T s + ρ W H f k u = M T k , Q , υ , λ / λ
with
M T k , Q , υ , λ = 2 T k H T k / λ + 2 P T P + ρ W T W / λ 1 2 λ P T s + ρ W H f k u
where M T k , Q , υ , λ related to T k , Q , υ and λ . Based on the matching pursuit principle, Equation (13) can be reformulated as
λ = M T k , Q , υ , λ M T k , Q , υ , λ M T k , Q , υ , λ s
where M ( ) = M T k , Q , υ i , λ i . Based on the fixed-point iterative method, (31) can be rewritten as
λ i + 1 = λ ( i ) s k H s k s k H s
As iterative Tikhonov regularization can obtain more accurate solutions in solving ridge regression, the problem described in (11) can be redefined as
θ k i + 1 = arg min θ k Ω s k Ξ k θ k 2 2 + μ Ω θ k θ k i 2 2
where i is the iteration counter. The value θ k i + 1 of the solution for Problem (33) is close to θ k i . If 0 < μ < , the value of Ω s k Ξ k θ k i + 1 2 2 is smaller than that of Ω s k Ξ k θ k i 2 2 . Finding the partial derivative with respect to θ k for Problem (33), i.e.,
θ k Ω s k Ξ k θ k 2 2 + μ Ω θ k θ k i 2 2 = 2 Ξ k H Ω s k + 2 Ξ k H Ξ k θ k + μ 2 Ω T Ω θ k 2 Ω T Ω θ k i
Let the value of Equation (34) be zero, then the solution to Problem (33) can be expressed as
θ k i + 1 = Ξ k H Ξ k + μ Ω T Ω 1 Ξ k H Ω s k + μ Ω T Ω θ k i
To obtain the regularization parameter μ , Equation (35) can be expressed as
μ Ω T Ω θ k i + 1 θ k i = Ξ k H Ω s k Ξ k H Ξ k θ k i + 1
According to Equation (35), Ω s k can be approximated as Ξ k θ k i + 2 . Furthermore, approximating θ k i + 2 θ k i + 1 as θ k i + 1 θ k i , Equation (36) can be redefined as
μ Ω T Ω θ k i + 1 θ k i Ξ k H Ξ k θ k i + 1 θ k i
By multiplying the left side of the equation by θ k i + 1 θ k i , Equation (37) can be rewritten as
μ θ k i + 1 θ k i Ω T Ω θ k i + 1 θ k i θ k i + 1 θ k i Ξ k H Ξ k θ k i + 1 θ k i
Then, the updated formula for the regularization parameter μ can be expressed as
μ i + 1 = Ω θ k i + 1 θ k i 2 2 Ξ k θ k i + 1 θ k i 2 2
The method for the ADMM-based algorithm is shown in Algorithm 3.
Algorithm 3 ADMM-based algorithm
Input:  i = 0 , m = 0 , λ i υ , μ i , s k i , η , ξ .
while   r m 2 2 / s 2 2 > η  do
Initialization α k i T k i = Ω α k i
while   s k i + 1 s k i 2 2 / s k i 2 2 > ξ  do
i i + 1
   s k i + 1 = 2 T k H T k + 2 λ P T P + ρ W H W 1 2 λ P T r m + ρ W H f k u
   f k i + 1 = s o f t W s k i + 1 + u , 2 υ ρ
   u i + 1 = u i + ρ W s k i + 1 f k i + 1
   λ i + 1 = λ ( i ) s k H s k s k H r m
   θ k i + 1 = Ξ k H Ξ k + μ Ω T Ω 1 Ξ k H Ω s k + μ Ω T Ω θ k i
   μ i + 1 = Ω θ k i + 1 θ k i 2 2 Ξ k θ k i + 1 θ k i 2 2
   end while
update the residue signal r m = s k = 1 m s k
m m + 1
end while
Output: reconstructed components s k

4. Experimental Results

In this section, we will demonstrate the performance of the proposed method by the simulated signal, experimental data, and real-life data. The relative error ξ is fixed at 0.0001 to 0.01. According to experience, the proposed method can work effectively when η is set between 0.01 and 0.1. The step of sliding window m s is 1. The window function of STFT is the Gaussian window.

4.1. Simulated Data

As most micro-Doppler signals can be considered amplitude modulation and frequency modulation (AM-FM) signals, the proposed method is verified by multicomponent AM-FM signals. Since the IFs of returned signals of most micro-motion target scatterers are sinusoidal or linear functions, the AM-FM signal is set to consist of two SFM signal components and a linear FM signal component. The simulated AM-FM signal can be presented as
s ( t ) = s 1 ( t ) + s 2 ( t ) + s 2 ( t ) + g ( t )
with
s 1 ( t ) = a 1 t exp j 2 π 30 t + 5 t 2 s 2 ( t ) = a 2 t exp j 2 π 20 t cos π t s 3 ( t ) = a 3 t exp j 2 π 10 t cos π t
where a 1 ( t ) = 1.5 , a 2 ( t ) = 0.9 ( 1 + 0.2 sin ( 1.8 π t ) ) and a 3 ( t ) = ( 1 + 0.2 cos ( 1.6 π t ) ) . g ( t ) represents additive Gaussian noise and SNR = 20 dB. The sampling interval is 0.01 s and 100 samples are collected. The TFR of the complete signal described by Equation (41) is shown in Figure 1a. The sampling frequency is 100 Hz. The length of the window function is 23. The collected samples are missing 40% at random. The data missing model is presented in Figure 1b where the white and black bars denote missing and available samples, respectively. The TFR of the incomplete signal is shown in Figure 1c. Because of the missing data, the TFR of the signal is defocused. Figure 1d–f shows the TFR of the three components decomposed by the IRLS-based algorithm. The computational time of the IRLS-based algorithm is 17.1 s. Figure 1g–i shows the TFR of the three components decomposed by the ADMM-based algorithm. The computational time of the ADMM-based algorithm is 28.3 s. The proposed method can effectively extract the components from missing sampling data and reconstruct the well-focused TFRs. Compared with the IRLS-based method, the signal components reconstructed by the ADMM-based method are more similar to the ideal signal without missing samples.
The relative error and regularization parameters λ with the number of iterations are shown in Figure 2. Figure 2a,c shows the relative error curves of the IRLS-based method and the ADMM-based method with the number of iterations, respectively. Figure 2b,d shows the curves of regularization parameters λ of the IRLS-based method and the ADMM-based method with the number of iterations, respectively. The simulation results demonstrate that as the number of iterations increases, the relative errors as well as the regularization parameters of all the micro-motion signal components show a steady downward trend and converge to the desired optimization level after several iterations.
Furthermore, the signal-to-noise ratio (SNR) is used to evaluate the performance of different methods to decompose and reconstruct the signal components, which can be calculated by
ο = 10 log 10 s ( t ) 2 s ^ ( t ) s ( t ) 2
where s ^ ( t ) is the extracted component signal, s ( t ) is the correct component signal, and a random 30% missing of the signal (see Equation (41)) is introduced to test the ACMD [16], STVMD [12], OSS [14], and the proposed method. The missing signals separated by ACMD, STVMD, and OSS are preprocessed by the TFR reconstruction method [23]. Table 1 shows that the ADMM-based algorithm and the IRLS-based algorithm can extract component signals with high SNR from incomplete data. In addition, the SNR of the signal components extracted by the ADMM-based method is higher compared with the IRLS-based method.

4.2. Experimental Data

The effectiveness of the proposed method is further verified by using the returned signal from rotating targets. The experimental setup and rotating target are shown in Figure 3. The frequency of the transmit signal from the vector network analyzer (VNA) is 17 GHz. The power amplifier is used to increase the strength of the transmitted signal. The sampling interval of the returned signal is 0.0031 s. The two horn antennas are horizontally polarized. The rotating target consists of two rotating cylinders and a fixed metal cylinder. The rotating speed of the rotary table is 12 rpm.
The rotating target returned signal processed by STFT is provided in Figure 4a. The length of the window function is 53. The collected samples are missing 25% at random. The missing data model is shown in Figure 4b. The TFR with spurious peaks is shown in Figure 4c. The TFR of the three components decomposed by the IRLS-based method and the ADMM-based method are illustrated in Figure 4d–f and Figure 4g–i, respectively. The computational time of the IRLS-based algorithm and the ADMM-based method are 148.4 s and 222.6 s. As shown in Figure 4d–i, the proposed method can effectively separate and reconstruct the returned signal from the rotating target. The TF spectral entropy is introduced to compare the background noise of signals extracted by different methods [27]. In general, the lower the entropy, the smaller the background noise of TFR. The TF spectral entropy in Figure 4d–i is 3.49, 3.21, 2.75, 3.07, 3.15, and 2.68, respectively. Therefore, the ADMM-based method extracts signal components with less background noise compared with the IRLS-based method.

4.3. Real-Life Data

In this subsection, EEG data [18] and bat echolocation call signal is used to validate the proposed method.
Brain activity can be observed through electroencephalographic (EEG) signals, and extracting these EEG components is important for studying and predicting human health. In addition, similar to the returned signal of the micro-motion target, the EEG signal contains AM-FM signal components. Therefore, we used EEG signals of seizure to test the effectiveness of the proposed method. The EEG seizure data used for the analyses is selected from the EEG database [28]. The number of data sampling points is 128 and the sampling time is 8 s. The real EEG data is transformed into a complex analytic signal by the Hilbert transform for processing by the proposed method, and it can be expressed as
g c t = g r t + j H g c t
where g r t is the real EEG data, H represents the Hilbert transform, and g c t is the complex analytic signal. The EEG signal processed by STFT is provided in Figure 5a. The length of the window function is 33. The collected samples are missing 30% at random. The missing data model is shown in Figure 5b. The TFR of the incomplete data is shown in Figure 5c. Figure 5d–i shows the results obtained by the proposed method. The computational times of the IRLS-based algorithm and the ADMM-based method are 53.6 s and 82.3 s. As shown in Equation (42), the SNR is used to evaluate the performance of the IRLS-based algorithm and the ADMM-based algorithm, where s ^ ( t ) is the sum of the extracted component signal, and s ( t ) is the correct signal. The SNR of the IRLS-based algorithm and the ADMM-based algorithm is 3.53 dB and 5.16 dB. Therefore, in comparison to the IRLS-based method, the ADMM-based method reconstructs more complete EEG signal components.
The sonar system of bats has many similarities with radar systems. Although bats use sound waves and radar uses electromagnetic waves to detect objects, their basic principles are the same. The proposed method is demonstrated by a bat echolocation call signal collected by Rice University, downloadable at https://dsp.rice.edu/ (accessed on 1 October 2022). The number of data sampling points is 200 and the sampling period is 7 μs. The bat echolocation call signal is also converted into the complex signal by Formula (43).
Figure 6a shows the bat echolocation call signal processed by STFT. The length of the window function is 33. The collected samples are missing at a random rate of 30%. The model of the missing data is shown in Figure 6b. The TFR of the missing data is shown in Figure 6c. Figure 6d–f shows the TFRs of the three components decomposed by the IRLS-based method, while Figure 6g–i shows the TFRs of the three components decomposed by the ADMM-based method. The computational times of the IRLS-based algorithm and the ADMM-based method are 40.3 s and 74.6 s. The results show that bat echolocation call signal components reconstructed by the ADMM-based method are smoother and more complete compared with the IRLS-based method.

5. Discussion

It should be noted that both the IRLS-based algorithm and ADMM-based algorithm extract single-component signals sequentially in a recursive framework, so the above two methods cannot thoroughly separate the energy of multicomponent signals crossing in the time-frequency domain. An example with two overlapping chirps is introduced to show this limitation.
s = exp j 2 π 10 t + 10 t 2 + 1.5 exp j 2 π 30 t 10 t 2
The analysis results for the signal in (44) by the proposed method are shown in Figure 7. The STFT of the ideal signals is shown in Figure 7a. The TFR of the incomplete signal is shown in Figure 7b. The TFR of the two components decomposed by the IRLS-based method and the ADMM-based method are illustrated in Figure 7c,d and Figure 7e,f, respectively. As shown in Figure 7c–f, the proposed method cannot effectively separate the cross-time-frequency signal. The corresponding discussion is added in the Section 6.
The echoes of the rotating components can be regarded as a sinusoidal FM signal. As shown in Figure 3, the proposed method can effectively separate the multicomponent sinusoidal FM signal. It should be pointed out that the existing work can only separate multicomponent signals that do not overlap in the time-frequency domain. Future work will focus on the application of instantaneous frequency extraction methods [17,18,19] and new algorithmic frameworks for effectively separating the energy of multicomponent signals that cross in the time-frequency domain.

6. Conclusions

In this paper, a novel method is proposed for separating multicomponent micro-Doppler signals with missing samples. The method reconstructs the incomplete data based on sparse signal representation theory and separates the reconstructed independent components according to the null space characteristics. In addition, the regularization parameters are updated adaptively during iteration. The processing results of the simulation signal, microwave darkroom data, and real-world data demonstrate that the proposed method can reconstruct the signal component from the multicomponent micro-Doppler signal with random data missing sampling, and the SNR of the signal component extracted by the ADMM-based method is higher than that of the IRLS-based algorithm. The proposed method has potential application prospects in feature extraction of micro-motion targets and automatic target recognition.

Author Contributions

Conceptualization, J.R. and H.W.; methodology, J.R. and H.W.; software, J.R. and H.W.; validation, J.R., H.W. and K.-M.L.; formal analysis, K.-M.L.; investigation, Y.L. and Z.C.; resources, Q.Z.; data curation, Z.C.; writing—original draft preparation, J.R. and H.W.; writing—review and editing, J.R., H.W., K.-M.L. and Y.L.; visualization, J.R. and H.W.; supervision, K.-M.L., Y.L. and Q.Z.; project administration, K.-M.L., Y.L. and Q.Z.; funding acquisition, Y.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China, grant numbers 62371468, 62131020 and 61971434.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Chen, V.C.; Li, F.; Ho, S.-S.; Wechsler, H. Micro-Doppler effect in radar: Phenomenon, model, and simulation study. IEEE Trans. Aerosp. Electron. Syst. 2006, 42, 2–21. [Google Scholar] [CrossRef]
  2. Hu, J.; Zhang, Q.; Luo, Y.; Chen, Y. Research progresses in radar feature extraction, imaging, and recognition of target with micro-motions. J. Radars 2018, 7, 531–547. [Google Scholar]
  3. Peng, B.; Wei, X.; Deng, B.; Chen, H.; Liu, Z.; Li, X. A sinusoidal frequency modulation Fourier transform for Radar-Based vehicle vibration estimation. IEEE Trans. Instrum. Meas. 2014, 63, 2188–2199. [Google Scholar] [CrossRef]
  4. He, Q.; Zhang, Q.; Luo, Y.; Sun, L. Sinusoidal frequency modulation Fourier-Bessel series for multicomponent SFM signal estimation and separation. Math Probl. Eng. 2017, 1, 5852171. [Google Scholar] [CrossRef]
  5. Zhang, Q.; Yeo, T.S.; Tan, H.S.; Luo, Y. Imaging of a moving target with rotating parts based on the Hough transform. IEEE Trans. Geosci. Remote Sens. 2008, 46, 291–299. [Google Scholar] [CrossRef]
  6. Wang, Z.; Wang, Y.; Xu, L. Parameter Estimation of Hybrid Linear Frequency Modulation-Sinusoidal Frequency Modulation Signal. IEEE Signal Process. Lett. 2017, 24, 1238–1241. [Google Scholar] [CrossRef]
  7. Chen, X.; Guan, J.; Liu, N.; Zhou, W.; He, Y. Detection of a Low Observable Sea-Surface Target with Micro-motion via the Radon-Linear Canonical Transform. IEEE Geosci. Remote Sens. Lett. 2014, 11, 1225–1229. [Google Scholar] [CrossRef]
  8. Guan, J.; Pei, J.; Huang, Y.; Chen, X.; Chen, B. Time-Range Adaptive Focusing Method Based on APC and Iterative Adaptive Radon-Fourier Transform. Remote Sens. 2022, 14, 6182. [Google Scholar] [CrossRef]
  9. Dragomiretskiy, K.; Zosso, D. Variational mode decomposition. IEEE Trans. Signal Process. 2014, 62, 531–544. [Google Scholar] [CrossRef]
  10. Bai, X.; Xing, M.; Zhou, F.; Lu, G.; Bao, Z. Imaging of Micro-motion Targets with Rotating Parts Based on Empirical-Mode Decomposition. IEEE Trans. Geosci. Remote Sens. 2008, 46, 3514–3523. [Google Scholar] [CrossRef]
  11. Kang, W.; Zhang, Y.; Dong, X. Micro-Doppler effect removal for ISAR imaging based on bivariate variational mode decomposition. IET Radar Sonar Navig. 2018, 12, 74–81. [Google Scholar] [CrossRef]
  12. Li, Y.; Xia, W.; Dong, S. Time-based multicomponent irregular FM micro-Doppler signals decomposition via STVMD. IET Radar Sonar Navig. 2020, 14, 1502–1511. [Google Scholar] [CrossRef]
  13. Chen, S.; Dong, X.; Peng, Z.; Zhang, W.; Meng, G. Nonlinear chirp mode decomposition: A variational method. IEEE Trans. Signal Process. 2017, 65, 6024–6037. [Google Scholar] [CrossRef]
  14. Guo, B.; Peng, S.; Hu, X.; Xu, P. Complex-valued differential operator-based method for multicomponent signal separation. Signal Process. 2017, 132, 66–76. [Google Scholar] [CrossRef]
  15. Wang, H.; Li, K.M.; Zhang, Y.P.; Luo, Y.; Zhang, Q. Separation of Phase-Corrupted Multicomponent Nonlinear Chirp Signal. IEEE Geosci. Remote Sens. Lett. 2022, 19, 4025205. [Google Scholar] [CrossRef]
  16. Chen, S.; Yang, Y.; Peng, Z.; Dong, X.; Zhang, W.; Meng, G. Adaptive chirp mode pursuit: Algorithm and applications. Mech. Syst. Signal Process. 2019, 116, 566–584. [Google Scholar] [CrossRef]
  17. Khan, N.A.; Ali, S. A robust and efficient instantaneous frequency estimator of multicomponent signals with intersecting time-frequency signatures. Signal Process. 2020, 177, 107728. [Google Scholar] [CrossRef]
  18. Chui, C.K.; Jiang, Q.T.; Li, L.; Lu, J. Time-scale-chirp rate operator for recovery of non-stationary signal components with crossover instantaneous Frequency curves. Appl. Comput. Harmon. A. 2021, 54, 323–344. [Google Scholar] [CrossRef]
  19. Li, L.; Han, N.N.; Jiang, Q.T.; Chui, C. A chirplet transform-based mode retrieval method for multicomponent signals with crossover instantaneous frequencies. Digital Signal Process. 2022, 120, 103262. [Google Scholar] [CrossRef]
  20. Hui, Y.; Bai, X.; Zhou, F. JTF analysis of micromotion targets based on single-window variational inference. IEEE Trans. Geosci. Remote Sens. 2021, 59, 6600–6608. [Google Scholar] [CrossRef]
  21. Zhao, Y.; Feng, J.; Zhang, B.C.; Hong, W.; Wu, Y. Current progressin sparse signal processing applied to radar imaging. SCI China Technol. Sc. 2013, 56, 3049–3054. [Google Scholar] [CrossRef]
  22. Li, G.; Varshney, P.K. Micro-Doppler parameter estimation via parametric sparse representation and pruned orthogonal matching pursuit. IEEE J. Sel. Topics Appl. Earth Observ. 2014, 7, 4937–4948. [Google Scholar] [CrossRef]
  23. Bai, X.; Zhou, F.; Hui, Y. Obtaining JTF-signature of space-debris from incomplete and phase-corrupted data. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 1169–1180. [Google Scholar] [CrossRef]
  24. Chen, X.; Yu, X.; Huang, Y.; Guan, J. Adaptive clutter suppression and detection algorithm for radar maneuvering target with high-order motions via sparse fractional ambiguity function. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens. 2020, 13, 1515–1526. [Google Scholar] [CrossRef]
  25. Bai, X.; Zhou, F. Radar imaging of micromotion targets from corrupted data. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 2789–2802. [Google Scholar] [CrossRef]
  26. Zhang, S.; Liu, Y.; Li, X. Micro-Doppler Effects Removed Sparse Aperture ISAR Imaging via Low-Rank and Double Sparsity Constrained ADMM and Linearized ADMM. IEEE Trans. Image Process. 2021, 30, 4678–4690. [Google Scholar] [CrossRef]
  27. Yu, D.; Yang, Y.; Cheng, J. Application of time–frequency entropy method based on Hilbert–Huang transform to gear fault diagnosis. Measurement 2007, 40, 823–830. [Google Scholar] [CrossRef]
  28. Boashash, B.; Khan, N.A.; Ben-Jabeur, T. Time–frequency features for pattern recognition using high-resolution TFDs: A tutorial review. Digital Signal Process. 2015, 40, 1–30. [Google Scholar] [CrossRef]
Figure 1. The analysis results of simulated multicomponent AM-FM signal. (a) TFR of the ideal signal. (b) Missing model. (c) TFR of the incomplete signal. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Figure 1. The analysis results of simulated multicomponent AM-FM signal. (a) TFR of the ideal signal. (b) Missing model. (c) TFR of the incomplete signal. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Remotesensing 16 01369 g001
Figure 2. The relative error and regularization parameters with the number of iterations. (a) The relative error of IRLS-based method. (b) The regularization parameter of IRLS-based method. (c) The relative error of ADMM-based method. (d) The regularization parameter of ADMM-based method.
Figure 2. The relative error and regularization parameters with the number of iterations. (a) The relative error of IRLS-based method. (b) The regularization parameter of IRLS-based method. (c) The relative error of ADMM-based method. (d) The regularization parameter of ADMM-based method.
Remotesensing 16 01369 g002
Figure 3. Diagram of the experimental setup and rotating target.
Figure 3. Diagram of the experimental setup and rotating target.
Remotesensing 16 01369 g003
Figure 4. The analysis results of the returned signal of rotating targets. (a) TFR of the returned signal of rotating targets. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Figure 4. The analysis results of the returned signal of rotating targets. (a) TFR of the returned signal of rotating targets. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Remotesensing 16 01369 g004aRemotesensing 16 01369 g004b
Figure 5. The analysis results of EEG. (a) TFR of the EEG. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Figure 5. The analysis results of EEG. (a) TFR of the EEG. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Remotesensing 16 01369 g005
Figure 6. The analysis results of the bat echolocation call signal. (a) TFR of the bat echolocation call signal. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Figure 6. The analysis results of the bat echolocation call signal. (a) TFR of the bat echolocation call signal. (b) Missing model. (c) TFR of the incomplete data. (df) TFR of each component signal separated via IRLS-based method. (gi) TFR of each component signal separated via ADMM-based method.
Remotesensing 16 01369 g006
Figure 7. Analysis results for multicomponent signals that cross in the time-frequency domain by the proposed method. (a) TFR of the ideal signal. (b) TFR of the incomplete data. (c,d) TFR of each component signal separated via IRLS-based method. (e,f) TFR of each component signal separated via ADMM-based method.
Figure 7. Analysis results for multicomponent signals that cross in the time-frequency domain by the proposed method. (a) TFR of the ideal signal. (b) TFR of the incomplete data. (c,d) TFR of each component signal separated via IRLS-based method. (e,f) TFR of each component signal separated via ADMM-based method.
Remotesensing 16 01369 g007
Table 1. The SNR of signal components separated by different methods.
Table 1. The SNR of signal components separated by different methods.
ADMM-BasedIRLS-BasedACMDOSSSTVMD
s 1 ( t ) 4.64 dB4.2 dB3.62 dB3.29 dB3.37 dB
s 2 ( t ) 4.58 dB4.03 dB3.56 dB3.2 dB3.38 dB
s 3 ( t ) 3.21 dB2.98 dB2.68 dB2.23 dB2.31 dB
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ren, J.; Wang, H.; Li, K.-M.; Luo, Y.; Zhang, Q.; Chen, Z. Separation of Multicomponent Micro-Doppler Signal with Missing Samples. Remote Sens. 2024, 16, 1369. https://doi.org/10.3390/rs16081369

AMA Style

Ren J, Wang H, Li K-M, Luo Y, Zhang Q, Chen Z. Separation of Multicomponent Micro-Doppler Signal with Missing Samples. Remote Sensing. 2024; 16(8):1369. https://doi.org/10.3390/rs16081369

Chicago/Turabian Style

Ren, Jianfei, Huan Wang, Kai-Ming Li, Ying Luo, Qun Zhang, and Zhuo Chen. 2024. "Separation of Multicomponent Micro-Doppler Signal with Missing Samples" Remote Sensing 16, no. 8: 1369. https://doi.org/10.3390/rs16081369

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop