Next Article in Journal
Intelligent Analysis and Prediction of Computer Network Security Logs Based on Deep Learning
Previous Article in Journal
Guaranteed Cost Control of Singular Fuzzy Time-Delay Systems Based on Proportional Plus Derivative Feedback
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Innovative Nonlinear Bounded Component Analysis Algorithm Based on Multivariate Nonlinear Chirp Mode Decomposition

College of Energy and Power, Northwestern Polytechnical University, Xi’an 710129, China
*
Author to whom correspondence should be addressed.
Electronics 2024, 13(22), 4555; https://doi.org/10.3390/electronics13224555
Submission received: 3 October 2024 / Revised: 13 November 2024 / Accepted: 18 November 2024 / Published: 20 November 2024
(This article belongs to the Section Circuit and Signal Processing)

Abstract

:
In complex and diverse practical application scenarios, the challenge of blind source separation under underdetermined and nonlinear conditions is often encountered. To address this challenge, this paper proposes an innovative underdetermined nonlinear bounded component analysis method. This method first employs Multivariate Nonlinear Chirp Mode Decomposition (MNCMD) to process and reconstruct the observed signals, transforming the original underdetermined problem into a positive definite problem. Subsequently, Gaussianization techniques are introduced as a means of nonlinear compensation, successfully converting the nonlinear model into an analyzable linear model, laying a solid foundation for subsequent signal separation. Finally, the signal is separated by the bounded component analysis method, which does not require the source signals to be independent of each other. To validate the effectiveness and superiority of the proposed algorithm, detailed simulation experiments were designed and implemented. The experimental results demonstrate that compared to traditional underdetermined blind source separation algorithms, the algorithm presented in this paper exhibits significant advantages in terms of universality, convergence speed, separation accuracy, and robustness. Furthermore, this paper successfully applies the algorithm to the blind extraction of fetal electrocardiogram (FECG) signals from real datasets. The experimental results show that the algorithm can rapidly and effectively extract clearer and more accurate FECG signals, demonstrating its great potential and value in practical applications.

1. Introduction

Blind source separation (BSS) is a signal processing method where, when the characteristics and quantity of the source signal cannot be confirmed and the mixing matrix of the transmission channel is also unknown, only the observed mixed signal can be used to obtain the desired source signal for processing [1]. Its purpose is to restore the source signal to the maximum extent through an estimation method. The underdetermined problem refers to the fact that the number of observable signals is lower than the number of source signals [2]. In practical applications, underdetermined BSS has become a hot research topic due to various objective factors that can easily cause underdetermined problems. For underdetermined BSS, research began in 1991, when J F. Cardoso proposed the use of the fourth order cumulant method [3], followed by the underdetermined system localization method [4] and sparse component analysis (SCA) [5], which became the mainstream. Domestic scholars followed suit and proposed algorithms such as the parallel factor method (PFA) [6], the embedded vector method [7], and the density space clustering method [8]. However, most of these algorithms are aimed at the simplest linear mixing and have limitations when facing nonlinear mixing problems [9]. A nonlinear mixing problem refers to the mixing model between source signals being nonlinear [10], which is usually caused by the observed signal undergoing nonlinear distortion, and often occurs in daily life. The research on nonlinear BSS began relatively early. In 1992, Borel analyzed deterministic nonlinear mixed models with unknown parameters in detail [11]. In recent years, popular algorithms began to include the Bayesian method [12], the radial basis function neural network method [13], the back propagation neural network algorithm [14], etc. However, most of the current nonlinear BSS algorithms are still based on the positive definite case. The common constraint of the above algorithms is that the source signals are required to be independent of each other.
Bounded component analysis (BCA) is a new BSS method that has attracted scholars’ attention in recent years. In BCA, the hypothetical conditions of traditional BSS methods are replaced with the boundedness of the signal, which utilizes the set compactness and Cartesian separability of the source signal for separation. This assumption is more lenient and allows for separation without the need for source signals to be independent of each other [15]. Many scholars have made improvements to the BCA algorithm. Cruces proposed the goal of minimizing the convex perimeter function to extract a single source signal from a mixed signal [16]. Erdogan proposed a BCA method with the maximizing volume ratio as the objective function [17]. Gong et al. [18] proposed a normalized boundary objective function that simplifies the objective function of BCA.
Currently, most FECG signal extraction algorithms are devised based on ideal linear instantaneous mixture models. However, these methods may encounter issues like often necessitating multi-channel ECG data, which adds complexity and resource consumption [19]. Considering that the maternal electrocardiogram (MECG) signal source is located far from the fetal position in the abdomen, as it travels through internal organs to reach the fetus, it inevitably undergoes nonlinear distortions. Hence, the measured mixture of maternal and FECG signals in the abdomens of pregnant women is better modeled as a nonlinear mixture model [20]. Therefore, FECG extraction can be used in applications involving underdetermined nonlinear BSS algorithms.
This article proposes a nonlinear BCA algorithm based on MNCMD to solve problems such as underdetermined observation signals, nonlinear mixing of source signals, and non-mutual independence. This algorithm can extract and separate independent and non-independent source signals from mixed signals without the need for prior information. The computer experiments and the results of simulations involving clinical electrocardiogram signal datasets and artificial synthesized electrocardiogram signal datasets have verified the correctness and effectiveness of the algorithm proposed in this paper. At the same time, it has been proven that this algorithm not only has stronger universality, but also outperforms traditional FECG signal extraction algorithms in terms of accuracy.

2. Materials and Methods

2.1. Underdetermined Nonlinear Mixed Model

Assuming that the transmission of the signal is instantaneous, the mixed signals can be expressed as follows:
x i ( t ) = f i ( j = 1 n a i j s j t ) , i = 1 , , m
where x i ( t ) denotes the mixed signals received by sensors, s j ( t ) is the source signals, and the above equation can be expressed as Equation (2) using a matrix.
x = f ( A s t )
where s ( t ) = [ s 1 ( t ) , s 2 ( t ) , s 3 ( t ) s m ( t ) ] T . A is an m × n dimensional mixed matrix [21], where m < n means that the number of observed signals is less than that of the source signal, f is an unknown reversible nonlinear function, and a i j (i, j = 1,2,… n) is an element of an unknown nonsingular matrix A. The entire underdetermined nonlinear mixing process is shown in Figure 1, and the nonlinear part occurs post nonlinear mixing [22].
Separation under this condition should first solve the underdetermined problem of signal elevation and then nonlinear BSS, as shown in Figure 2.
The components of the output y ( t ) = [ y 1 ( t ) , y 2 ( t ) y n ( t ) ] T in the figure are as follows:
y i ( t ) = j = 1 n   w i j g j ( h j ( t ) ; θ j ) , i = 1 , , n .
A nonlinear function g j (j = 1, 2…, n) with undetermined parameters θ i is a parameter adaptation function, which is used to correct the distortion caused by f i (i = 1, 2…, n); w i j (i, j = 1, 2…, n) is an element of an unknown n  × n-order nonsingular matrix W. The complete mixed separation system can be represented as follows:
e t = A * s t x t = f e t x t t z t = g t y t = W * z t   .
If g = f 1 and W = PDA−1 (P and D are permutation matrices and diagonal scaling matrices, respectively), then y t = P     D     s ( t ) , i.e., separation is achieved, and the output y is equal to the source signal after rearranging and scaling the components [23].

2.2. Nonlinear Bounded Component Analysis (NLBCA)

The biggest advantage of the BCA algorithm is that it can separate non-independent signals, which brings stronger universality to blind source separation algorithms. Its basic principle requires some necessary assumptions to be made [24,25]:
(1) Assume that the mixing matrix A has rank n, i.e., column full rank, i.e., the number of sensors should be greater than or equal to the number of source signals.
(2) Assume that the distribution of source signals is bounded.
(3) Assume that the branch set S, consisting of the joint distribution of all source signals, can be expressed by the Cartesian product of the branch set Si of each source signal:
S = S 1 × S 2 × × S n
where n is the number of source signals and × denotes the Cartesian product.
Assumptions (2) and (3) are weaker and more loosely constrained. Assumption (3) is automatically satisfied when the signals are independent of each other, so the BSS algorithm based on BCA has stronger generalizability.
With the help of the analysis above, it is clear that the BCA algorithm’s steps are to find the separation matrix W when the mixed signal X is known, and then multiply W by X to determine Y, which is the estimated value of the source signal S. Then, the process of the BCA algorithm can be simply summarized as solving the separation matrix to approximate the independent source signal, and the specific approximation method is actually an optimization search of the established objective function.
In this paper, the normalized boundary objective function is selected as follows:
J ( y ) = R ^ ( y ) E { y 2 }
where y denotes the separation signal, E y 2 denotes the variance of y , and R ^ ( y ) is the boundary operator.
The idea of the NLBCA algorithm is to introduce a nonlinear unmixing function to compensate for the observed signal, then select a normalized boundary objective function, and solve the unmixing matrix W through an optimization algorithm, ultimately achieving signal separation.
Assuming that v is the observed signal after nonlinear compensation,
v = F v 1 [ F x ( x ) ] .
The cumulative distribution function, F x ( x ) , of the observed signal x can be directly obtained through the kernel estimation method. Based on the previous model, assuming that Q is the covariance matrix of x, the normalized boundary objective function of nonlinear BCA can be written as follows:
J ( W ) = R ^ ( W v ) W Q W T .
Since Equation (8) is non-differentiable and its gradient does not exist, a subgradient algorithm is used to solve it. The update rules are as follows:
W k = W k 1 + δ h k 1 1 2 ( R ^ ( W k 1 v ) h k 1 W k 1 Q b m k 1 T )
where h k 1 = W k 1 Q W k 1 T , δ is the iteration step size. If the step size is fixed, it will cause the algorithm to always miss the best advantage. It is necessary to gradually reduce the step size value to ensure that the algorithm ultimately converges to the best advantage. Here, the adaptive weight is used as the attenuation factor, and the specific method is to handle the step size as follows:
δ k = [ cos π × k 2 × M + π 2 + 1 ] × δ 0
where M is the maximum number of iterations, δ 0 is the initial step size, and k represents the k-th iteration. Let the set of moments at which the output value of the m-th path is maximized and minimized during the (k − 1)-th iteration be γ m + and γ m , then:
b m k 1 = k 1 m + γ m + τ m + k 1 ( k 1 ) m + y ( k 1 ) m + k 1 m γ m τ m k 1 ( k 1 ) m y ( k 1 ) m
where y ( k 1 ) m + , y ( k 1 ) m are the estimated vectors of the source signal at time ( k 1 ) m + and time ( k 1 ) m , respectively, and τ m + k 1 ( k 1 ) m + and τ m k 1 ( k 1 ) m are joint coefficients that satisfy the following:
τ m + k 1 ( k 1 ) m + 0 , k 1 m + γ m + ,   k 1 m + γ m + τ m + k 1 k 1 m + = 1
τ m k 1 ( k 1 ) m 0 , k 1 m γ m ,   k 1 m γ m τ m k 1 k 1 m = 1 .
As the iteration progresses, the output scale may become larger or smaller, so it is necessary to form constraints through normalization. The pseudocode of NLBCA is given in Algorithm 1.
W k = W k W k W k T
Algorithm 1 NLBCA
Inputs: maximum number of iterations M, line progress length δ 0 , initial matrix W 0 , iterations k = 0
  1.
Perform non-linear transformation on the observed signal x to obtain the nonlinear compensated signal v
  2.
Normalize W 0 using Equation (14)
  3.
  While k < M
  4.
  k = k + 1
  5.
  Calculate τ m + k ( k ) m + using Equation (12)
  6.
  Calculate τ m k ( k ) m using Equation (13)
  7.
  Update the line progress length δ 0 using Equation (10)
  8.
   Update the W k using Equation (9)
  9.
  Normalize W k using Equation (14)
10.
end while
11.
   y = W x
12.
output results

2.3. Nonlinear Bounded Component Analysis Based on Multivariate Nonlinear Chirp Mode Decomposition (MNCMD-NLBCA)

MNCMD is a new signal feature extraction and decomposition denoising method proposed by Chen [26] that can effectively handle time-varying, nonlinear, and non-stationary multivariate signals. The principle is to first define a multivariate nonlinear frequency modulation mode based on the instantaneous frequency information between all input data channels, and then establish an objective function based on minimizing the sum of mode bandwidth on all signal channels to achieve accurate and stable signal decomposition. The core idea of MNCMD is as follows:
The signal x ( t ) can be written as follows in nonlinear chirp mode [27]:
x ( t ) = i = 1 k   g i ( t )
where k represents the number of nonlinear chirp mode components, and g i ( t ) is defined in MNCM as follows:
g i t = a i ( t ) c o s ( 2 π 0 t   f i ( e ) d e + γ i )
where a i ( t ) is the instantaneous amplitude, f i ( e ) is the instantaneous frequency, and γ i denotes the initial phase. According to reference [28], Equation (16) can be rewritten as follows:
g i t = μ i ( t ) c o s ( 2 π 0 t   f ~ i ( e ) d e ) + ρ i ( t ) s i n ( 2 π 0 t   f ~ i ( e ) d e )
where μ i ( t ) and ρ i ( t ) are written as follows:
μ i ( t ) = a i ( t ) c o s ( 2 π ( 0 t   f i ( e ) d e 0 t   f ~ i ( e ) d e ) + γ i ) ρ i ( t ) = a i ( t ) s i n ( 2 π ( 0 t   f i ( e ) d e 0 t   f ~ i ( u ) d u ) + γ i ) .
Assuming the number of signal channels is n, perform k-order decomposition and construct the following problem:
m i n μ i , m t , ρ i , m t , f ~ i t i = 1 k   m = 1 n μ i , m t 2 2 + ρ i , m t 2 2   s . t .   x m t i = 1 k   μ i , m t cos 2 π 0 t f i ~ e d e i = 1 k   ρ i , m t sin 2 π 0 t f i ~ e d e 2 ε m , m = 1,2 , n .
Due to the fact that the collected signals are mostly in discrete form, Equation (19) is rewritten as follows:
m i n μ i , m , ρ i , m , f ~ i i = 1 k   m = 1 n Ψ μ i , m   2 2 + Ψ ρ i , m   2 2   s . t .   x m i = 1 k L i   μ i , m i = 1 k   V i ρ i , m 2 ε m ,   m = 1,2 , n
where L i = d i a g [ cos α i t 1 , cos α i t 2 , cos α i t N ] , V i = d i a g [ sin α i t 1 , sin α i t 2 , sin α i t N ] , α i t = 2 π 0 t f i ~ e d e , Ψ is a second-order difference operator.
Ψ = 1 1 0 0 1 2 1 0 0 1 2 1 0 0 1 1  
Introduce the Lagrange function to solve the optimal solution of the aforementioned variational problem [29].
L ( μ i , m , ρ i , m , f ~ i , θ m , λ m ) = m = 1 n ζ C ε m θ m + i = 1 k   m = 1 n Ψ μ i , m   2 2 + Ψ ρ i , m   2 2 + m = 1 n   ψ 2 θ m + i = 1 Q ( L i μ i , m + V i ρ i , m ) x m + 1 ψ λ m 2 2 1 2 ψ λ m 2 2
where ψ is the penalty parameter, λ m is the Lagrangian multiplier, and θ m = i = 1 Q ( L i μ i , m + V i ρ i , m ) + x m , ζ C ε m ( θ ) { 0 , θ C ε + θ C ε , C ε is a Euclidean ball whose radius is ε and center is 0.
Finally, the alternating direction multiplier iterative algorithm is used to solve the variational problem. The expressions for μ i , m , ρ i , m , f ~ i , θ m , and λ m after alternating optimization iterations are as follows:
μ i , m ω + 1 = a r g m i n μ i , m L ( μ i , m , ρ i , m , f ~ i , θ m , λ m )
ρ i , m ω + 1 = a r g m i n ρ i , m L ( μ i , m , ρ i , m , f ~ i , θ m , λ m )
f ~ i ω + 1 = f ~ i + δ 2 π × 2 γ Ψ T Ψ + I 1 d d t a r c t a n ρ i , m ω + 1 μ i , m ω + 1
θ m ω + 1 = Q C ε m x m i = 1 k L i   μ i , m i = 1 k   V i ρ i , m λ m ψ
λ m ω + 1 = λ m + ψ θ m + i = 1 Q ( L i μ i , m + V i ρ i , m ) x m
where δ is the learning rate, γ is the noise tolerance, and Q C ε m ( · ) is a proximity operator [30], Q C ε m ( z ) { ε m z 2 z , z 2 > ε m z , z 2 ε m .
Based on the introductions of previous hybrid models, this paper proposes an MNCMD-NLBCA algorithm to solve the problem of underdetermined nonlinearity. The main idea is to perform MNCMD processing on the mixed signal, which is decomposed into several NCM components, and then these NCM components are reconstructed to obtain a new signal sequence. This new signal sequence can be merged with the original mixed signal to form a new observation signal, ultimately forming a positive definite BSS model. Users can perform nonlinear transformation on each observed signal to obtain nonlinear compensation, then select a normalized boundary objective function, and then solve the unmixing matrix W to recover the source signal.
The main process of the algorithm is as follows:
(1)
Pre-process the received mixed signal X t , including de-averaging and pre-whitening.
(2)
Perform MNCMD processing on the pre-processed observation signal to obtain k NCM components, u i t .
(3)
Perform one-dimensional reconstruction on these k NCM components by assigning different random weights between (0, 1) and adding them together to obtain a new signal X t . Then, make X t = [ X t ; X t ] to obtain a new observation signal.
(4)
Carry out nonlinear transformation of the new observation signals.
(5)
Select the normalized boundary objective function and use the subgradient descent algorithm to solve the mixed matrix W.
(6)
Complete signal separation.
Figure 3 shows a flow chart of the MNCMD-NLBCA algorithm.

3. Experiment and Results

3.1. Simulation Dataset

Using MATLAB, we generated three signals: two independent signals labeled s1 and s2, and a noise signal denoted as s3. s1 is a sinusoidal wave with a frequency of 10 Hz. s2 is a square wave featuring a 50% duty cycle. s3 represents the noise component.
All signals are sampled at a frequency Fs of 1000 Hz. Their respective waveforms and frequency spectra are presented in Figure 4, providing a clear visualization of their unique characteristics.
We generated a mixed signal through a mixed matrix and nonlinear transformation, with a signal-to-noise ratio (SNR) of 20 dB. Their waveforms and spectra are shown in Figure 5.
The waveforms and spectra of the observed signals after separation with the MNCMD-NLBCA algorithm are shown in Figure 6.
In order to see the separation effect more objectively and accurately, the correlation coefficient ρ between the extracted signal and the source signal was chosen as the evaluation criterion in this paper [31], as shown in (27), and the results are shown in Table 1.
ρ = cov ( s i , y i ) cov ( s i , s i ) cov ( y i , y i )  
where cov (   ) denotes the variance, y i is the separated signal, and s i is the source signal.
From Table 1, it can be seen that the correlation coefficients of s1 and y1, s2 and y2, and s3 and y3 are all close to 1, which corresponds to Figure 4 and Figure 6. From Figure 4 and Figure 6, it can be seen that independent source signals were successfully separated with the MNCMD-NLBCA algorithm.
To evaluate the robustness of this algorithm, we devised five distinct operating scenarios with varying SNRs by modulating the noise signals and subsequently performing BSS experiments. The signal interference ratio (SIR) [32] was used as the performance index. The equation of SIR is shown in Equation (28).
S I R = 10 l g e i s i 2 s i 2
where e i is the separated signal and s i is the source signal. Signal processing-related knowledge tells us that the separation is improved by increasing the SIR value.
As depicted in Figure 7, it is evident that as the SNR increases, there is no significant decline in the SIR values. Furthermore, all SIR values remain above 24, indicating that the signals have been effectively separated. This demonstrates the strong robustness and resistance to interference exhibited by the algorithm.
To further validate the universality of this algorithm, the subsequent section of this paper covers three correlated source signals that follow a Copula-t distribution. Again, 1000 sample points are utilized for these non-independent sources. The waveform plots and spectrum diagrams of these generated correlated signals are presented in Figure 8.
With an SNR maintained at 20 dB, mixed signals are generated following the same methodology as previously described. The resulting waveform plots and spectrum diagrams of these mixed signals are presented in Figure 9.
Finally, the MNCMD-NLBCA algorithm is used to separate the observed signals. In order to generate a comparative effect, three different algorithms are used for blind source separation of the mixed signal: SCA, VMD-ICA, and EMD-ICA. The results are shown in Figure 10.
The correlation coefficients between the signals separated by the MNCMD-NLBCA algorithm and the source signals are shown in Table 2.
From Table 2, it is evident that the correlation coefficients between s1 and y1, s2 and y2, and s3 and y3 are all nearly 1, aligning with Figure 8 and Figure 10. This indicates that the algorithm has successfully separated three highly correlated source signals from underdetermined nonlinear mixed signals at an SNR of 20 dB.
To facilitate an objective and quantitative assessment of the efficacy of these algorithms, we not only employed similarity coefficients and SIR, but also incorporated the mean squared error (MSE) [32] and the response time into our research methodology for a comprehensive comparison.
MSE is a fit metric commonly used to evaluate the difference between model predictions and actual observations. A smaller MSE value indicates a better fit of the model. Signal processing-related knowledge has shown that the separation is improved by increasing the SIR value.
The equation of MSE and SIR is shown in Equation (29).
M S E = 1 N i = 1 N s i e i 2
It should be noted that due to the inability of blind source separation to accurately recover the amplitude of the source signal, in order to avoid the influence of amplitude when calculating evaluation indicators, it is necessary to normalize signals. The results are shown in Table 3. It can be seen that the signal extracted by the MNCMD-NLBCA algorithm has the highest correlation coefficient with the source signal, and the SIR value is also the largest and produces the smallest MSE value, so the separation effect of the MNCMD-NLBCA algorithm is the best.

3.2. ADFECGD Dataset

ADFECGD is a small database of maternal abdominal ECG signals, created for the evaluation of detection algorithms. During the recording of the maternal abdominal electric signals, a repeatable arrangement of electrodes was used on the surface of a maternal abdomen. The configuration consisted of three measuring electrodes aligned in a horizontal line along the navel, and one measuring electrode that recorded the abdominal signal just over the navel. A reference electrode with “zero” potential for measuring was located above the pubic symphysis [33]. We selected the records “r01” and “r08”for the extraction of the FECG signal. They both consist of five-channel signals (5 min long) recorded during labor, with one channel of a direct fetal electrocardiogram. A more detailed description of the database can be found in [34].
Both records “r01” and “r08” exhibited high-quality signals with clear FECG components. These records were chosen to represent a diverse range of possible scenarios in the dataset and have been previously validated or used in other studies.
We use an ECG signal from one of five channels to investigate the accuracy of the extracted FECG morphology. The MNCMD-NLBCA method is compared with SCA, VMD-ICA, and EMD-ICA. Figure 11 and Figure 12 show visualizations of the extracted FECG to intuitively illustrate the effects of these methods.
Shown in the first row of the above figures are desired FECG signals that are direct fetal electrocardiograms in the records “r01” and “r08”. The second to fifth lines show the FECG signals extracted using the VMD-ICA, SCA, EMD-ICA, and MNCMD-NLBCA algorithms, respectively. From the two figures, it can be seen that the signal extracted by the SCA algorithm shows significant distortion compared to the source signal in the first row, while the distortion of the signal processed by the EMD-ICA algorithm has improved, but still exists. In Figure 11, the signals in the second and fifth lines indicate that the VMD-ICA and MNCMD-NLBCA algorithms have basically extracted the morphological features of FECG without significant distortion. In Figure 12, the FECG signal extracted by the VMD-ICA algorithm is morphologically close to the desired signal, but is still accompanied by slight distortion. From the waveform in the last line, it can be seen that the MNCMD-NLBCA algorithm effectively suppresses distortion and ensures the accuracy of signal extraction.
We normalized these signals and calculated the evaluation indicators, as shown in Table 4. From the perspective of the similarity coefficient, the MNCMD-NLBCA algorithm has the highest similarity between the extracted FECG signal and the desired signal in both experiments, with values of 0.981 and 0.964, respectively. It can be considered that this algorithm has extracted a relatively clean FECG signal, while the similarity coefficients of the other three algorithms’ extracted signals from high to low are VMD-ICA, EMD-ICA, and SCA.
In both experiments, the MSE values of all algorithms were relatively small, mostly around 0.03. The SIR value of MNCMD-NLBCA is significantly higher than that of the other algorithms, reaching 14.36 and 11.20, respectively. Therefore, based on the waveform comparisons in Figure 11 and Figure 12, as well as the evaluation index data in Table 4, it can be seen that the signals extracted by the MNCMD-NLBCA algorithm not only fully retain the morphological features of FECG, but are also the most similar to the desired signal, and have better performance compared to the other three mainstream algorithms.
Compared to the experiment reported in this article, the results of different recorded experiments may not be completely consistent. However, compared with the other three algorithms, the performance of our algorithm is still the best, so this does not affect the experimental conclusion.

4. Conclusions

In this paper, we propose a blind source separation algorithm based on MNCMD-NLBCA. This algorithm first processes the observed signals with MNCMD, then reconstructs the signals to increase their dimensionality, and finally combines with the NLBCA algorithm, thereby enhancing the universality and extraction accuracy of the algorithm. By introducing a nonlinear demixing function into BCA, this algorithm performs nonlinear compensation on the observed signals. Meanwhile, a step decay factor is employed during the iteration process to avoid falling into local optima and improve convergence performance. When combined with the MNCMD algorithm, the entire algorithm becomes applicable to underdetermined nonlinear scenarios, ensuring operational efficiency while achieving better optimization accuracy. The prior assumptions of this algorithm are more relaxed, as it does not require the source signals to be mutually independent, and fewer observed signals are needed. Therefore, it is highly suitable for FECG signal extraction.
To verify the effectiveness and superiority of this algorithm, simulation analysis and experimental verification were conducted. Firstly, BSS experiments were performed on three independent source signals that underwent underdetermined nonlinear mixing. The similarity coefficients between the separated signals and the source signals were 0.99782904, 0.98984297, and 0.99377657, respectively, which are all close to 1, thus proving the effectiveness of this algorithm. Additionally, robustness tests were conducted on this algorithm. As evident from Figure 7, varying SNRs had minimal impact on the experimental results of this algorithm, indicating its strong robustness. Then, under identical conditions, blind source separation simulations were conducted on cross-correlation signal sources, and the separation effects were compared with those of SCA, VMD-ICA, and EMD-ICA. The similarity coefficient, MSE, and SIR of the separated signals objectively and quantitatively demonstrated that this algorithm is also suitable for the separation of non-independent source signals, and it exhibits better separation accuracy compared to the other three algorithms. Finally, this algorithm was used to extract FECG signals from the ADFECGD real dataset and compared with three other algorithms. The morphological features presented in Figure 11 and Figure 12, along with the evaluation index data in Table 4, clearly show the effectiveness and superiority of this algorithm in extracting FECG signals.
Although this algorithm has strong universality, it still has certain limitations, such as being an offline algorithm that cannot be effectively applied in real-time signal processing. Moreover, the response time of the algorithm is still relatively long, and there is still room for improvement in the separation accuracy of the algorithm. In future research, we will further investigate online blind source separation algorithms to achieve blind source separation of real-time signals, and the application of this algorithm will be more extensive. We will also aim to further shorten the response time of the algorithm without affecting the separation accuracy.

Author Contributions

Conceptualization, M.T.; methodology, M.T.; software, validation, M.T.; formal analysis, investigation, Y.W.; resources, data curation, M.T.; writing—original draft preparation, M.T.; writing—review and editing, M.T.; visualization, M.T.; supervision, M.T.; funding acquisition, Y.W. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Major Science and Technology Project (J2019-V-0010-0105).

Data Availability Statement

The data are unavailable due to privacy restrictions.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Khan, J.B.; Jan, T.; Khalil, R.A.; Saeed, N.; Almutiry, M. An Efficient Multistage Approach for Blind Source Separation of Noisy Convolutive Speech Mixture. Appl. Sci. 2021, 11, 5968. [Google Scholar] [CrossRef]
  2. Kan, X.; Kanyang, J.; Qiyu, Y. Multi-channel underdetermined blind source separation for recorded audio mixture signals using an unmanned aerial vehicle. IET Commun. 2021, 15, 1412–1422. [Google Scholar]
  3. Cardoso, J.-F. Super-Symmetric Decomposition of the Fourth-Order Cumulant Tensor-Blind Identification of More Sources than Sensors. In Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing, Toronto, ON, Canada, 14–17 April 1991; Volume 5, pp. 3109–3112. [Google Scholar]
  4. Gorodnitsky, I.F.; Rao, B.D.; George, J. Source localization in magnetoencephalography using an iterative weighted minimum norm algorithm. In Proceedings of the 26th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 26–28 October 1992; Volume 1, pp. 167–171. [Google Scholar]
  5. Lewicki, M.; Sejnowski, T.J. Learning nonlinear overcomplete representations for efficient coding. Adv. Neural Inf. Process. Syst. 1992, 10, 815–821. [Google Scholar]
  6. Shaobo, W.; Ying, G.; Sui, P.; Hongguang, L.; Yang, X. Underdetermined mixed matrix estimation algorithm based on parallel factor analysis. J. Detect. Control 2019, 41, 101–106. [Google Scholar]
  7. Niu, M. Underdetermined blind source separation algorithm based on deep learning. unpublished.
  8. Jize; Mu, W.; Geng, R. Under fixed blind source separation algorithm based on A-DBSCAN. Syst. Eng. Electron. Technol. 2020, 42, 2676–2683. [Google Scholar]
  9. Deville, Y.; Duarte, L.T.; Hosseini, S. Nonlinear Blind Source Separation and Blind Mixture Identification; Springer: Cham, Germany, 2021. [Google Scholar]
  10. Rongjie, W.; Yiju, Z.; Haifeng, Z. Post nonlinear blind source separation method based on NPCA. J. Instrum. 2015, 36, 2666–2673. [Google Scholar]
  11. Burel, G. Blind separation of sources: A nonlinear neural algorithm. Neural Netw. 1992, 5, 937–947. [Google Scholar] [CrossRef]
  12. Lappalainen, H.; Honkela, A. Bayesian Nonlinear Independent Component Analysis by Multi-layer Perceptions. In Advance in Independent Component Analysis; Springer: London, UK, 2000; pp. 93–121. [Google Scholar]
  13. Tan, Y.; Wang, J.; Zurada, J.M. Nonlinear blind source separation using a radial basis function network. IEEE Trans. Neural Netw. 2001, 12, 124–134. [Google Scholar]
  14. Almeida, L.B. MISEP-Linear and Nonlinear IC Based on Mutual Information. J. Mach. Learn. Res. 2003, 4, 1297–1318. [Google Scholar]
  15. Mingyang, T.; Yafeng, W. A Blind Source Separation Method Based on Bounded Component Analysis Optimized by the Improved Beetle Antennae Search. Sensors 2023, 23, 8325. [Google Scholar] [CrossRef]
  16. Cruces, S. Bounded component analysis of linear mixtures: Acriterion of minimum convex perimeter. IEEE Trans. Signal Process 2010, 58, 2141–2154. [Google Scholar] [CrossRef]
  17. Erdogan, A.T. A class of bounded component analysis algorithms for the separation of both independent and dependent sources. IEEE Trans. Signal Process 2013, 61, 5730–5743. [Google Scholar] [CrossRef]
  18. Gong, T.; Zhang, Z.; Luo, X.; Li, Y. Quantitative identification of independent and dependent sources based on bounded component analysis. Meas. Sci. Technol. 2021, 32, 035009. [Google Scholar] [CrossRef]
  19. Behar, J.; Andreotti, F.; Zaunseder, S.; Oster, J.; Clifford, G.D. A practical guide to non-invasive fetal electrocardiogram extraction and analysis. Physiol. Meas. 2016, 37, R1–R5. [Google Scholar] [CrossRef] [PubMed]
  20. Zhou, Z.; Huang, K.; Qiu, Y.; Shen, H.; Ming, Z. Morphology extraction of fetal electrocardiogram by slow-fast LSTM network. Biomed. Signal Process. Control 2021, 68, 102664. [Google Scholar] [CrossRef]
  21. Ye, F.; Chen, J.; Gao, L.; Nie, W.; Sun, Q. A Mixing Matrix Estimation Algorithm for the Time-Delayed Mixing Model of the Underdetermined Blind Source Separation Problem. Circuits Syst. Signal Process. 2019, 38, 1889–1906. [Google Scholar] [CrossRef]
  22. Xi, C. Research on blind source separation based on post nonlinear mixed model. unpublished.
  23. Martinez, D.; Bray, A. Nonlinear blind source separation using kernels. IEEE Trans. Neural Netw. 2003, 14, 228–235. [Google Scholar] [CrossRef]
  24. Erdogan, A.T. A family of Bounded Component Analysis algorithms. In Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, 25–30 March 2012; pp. 1881–1884. [Google Scholar]
  25. Inan, H.A.; Erdogan, A.T. An extended family of bounded component analysis algorithms. In Proceedings of the 48th Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, USA, 2–5 November 2014; pp. 442–445. [Google Scholar]
  26. Chen, Q.; Xie, L.; Su, H. Multivariate nonlinear chirp mode decomposition. Signal Process. 2020, 176, 107667. [Google Scholar] [CrossRef]
  27. 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]
  28. Dragomiretskiy, K.; Zosso, D. Variational modedecomposition. IEEE Trans. Signal Process. 2014, 62, 531–544. [Google Scholar] [CrossRef]
  29. Lilly, J.M.; Olhede, S.C. Analysis of modulated multivariate oscillations. IEEE Trans. Signal Process. 2011, 60, 600–612. [Google Scholar] [CrossRef]
  30. Wang, J.; Zhang, F.; Huang, J.; Wang, W.; Yuan, C. A nonconvex penalty function with integral convolution approximation for compressed sensing. Signal Process. 2019, 158, 116–128. [Google Scholar] [CrossRef]
  31. Weihua, W. Blind Source Separation Algorithm and Application Research. Ph.D. Thesis, Harbin Engineering University, Heilongjiang, China, 2009. [Google Scholar]
  32. Ali, M.N.; Falavigna, D.; Brutti, A. Time-Domain Joint Training Strategies of Speech Enhancement and Intent Classification Neural Models. Sensors 2022, 22, 374. [Google Scholar] [CrossRef] [PubMed]
  33. Kotas, M.; Jezewski, J.; Horoba, K.; Matonia, A. Application of spatio-temporal filtering to fetal electrocardiogram enhancement. Comput. Methods Programs Biomed. 2011, 104, 1–9. [Google Scholar] [CrossRef]
  34. Jezewski, J.; Matonia, A.; Kupka, T.; Roj, D.; Czabanski, R. Determination of the fetal heart rate from abdominal signals: Evaluation of beat-to-beat accuracy in relation to the direct fetal electrocardiogram. Biomed. Eng.-Biomed. Tech. 2012, 57, 383–394. [Google Scholar] [CrossRef]
Figure 1. Underdetermined nonlinear mixing process.
Figure 1. Underdetermined nonlinear mixing process.
Electronics 13 04555 g001
Figure 2. Separation process.
Figure 2. Separation process.
Electronics 13 04555 g002
Figure 3. Flow chart of MNCMD-NLBCA algorithm.
Figure 3. Flow chart of MNCMD-NLBCA algorithm.
Electronics 13 04555 g003
Figure 4. Source signals. (a) Waveforms. (b) Spectra.
Figure 4. Source signals. (a) Waveforms. (b) Spectra.
Electronics 13 04555 g004
Figure 5. Waveforms and spectra of mixed signals.
Figure 5. Waveforms and spectra of mixed signals.
Electronics 13 04555 g005
Figure 6. Separated signals. (a) Waveforms. (b) Spectra.
Figure 6. Separated signals. (a) Waveforms. (b) Spectra.
Electronics 13 04555 g006
Figure 7. Comparison of separation accuracy in different SNRs.
Figure 7. Comparison of separation accuracy in different SNRs.
Electronics 13 04555 g007
Figure 8. Source signals. (a) Waveforms. (b) Spectra.
Figure 8. Source signals. (a) Waveforms. (b) Spectra.
Electronics 13 04555 g008
Figure 9. Mixed signals. (a) Waveforms. (b) Spectra.
Figure 9. Mixed signals. (a) Waveforms. (b) Spectra.
Electronics 13 04555 g009
Figure 10. Separated results. (a) Waveforms of MNCMD-NLBCA algorithm. (b) Spectra of MNCMD-NLBCA algorithm. (c) Waveforms of EMD-ICA algorithm. (d) Spectra of EMD-ICA algorithm. (e) Waveforms of VMD-ICA algorithm. (f) Spectra of VMD-ICA algorithm. (g) Waveforms of SCA algorithm. (h) Spectra of SCA algorithm.
Figure 10. Separated results. (a) Waveforms of MNCMD-NLBCA algorithm. (b) Spectra of MNCMD-NLBCA algorithm. (c) Waveforms of EMD-ICA algorithm. (d) Spectra of EMD-ICA algorithm. (e) Waveforms of VMD-ICA algorithm. (f) Spectra of VMD-ICA algorithm. (g) Waveforms of SCA algorithm. (h) Spectra of SCA algorithm.
Electronics 13 04555 g010
Figure 11. Visual comparison of FECG signals extracted from record “r01” using 4 methods.
Figure 11. Visual comparison of FECG signals extracted from record “r01” using 4 methods.
Electronics 13 04555 g011
Figure 12. Visual comparison of FECG signals extracted from record “r08” using 4 methods.
Figure 12. Visual comparison of FECG signals extracted from record “r08” using 4 methods.
Electronics 13 04555 g012
Table 1. Correlation coefficients.
Table 1. Correlation coefficients.
y1y2y3
s10.997829040.018415610.00165612
s20.004042520.989842970.04701977
s30.007414740.047527480.99377657
Table 2. Correlation coefficients.
Table 2. Correlation coefficients.
y1y2y3
s10.977784280.524477260.21264333
s20.557920120.986347340.60709731
s30.25565970.542866050.96087454
Table 3. Extraction performance evaluation index data.
Table 3. Extraction performance evaluation index data.
VMD-ICAEMD-ICASCAMNCMD-NLBCA
Similarity Coefficient0.7850.7320.6110.964
MSE2.02043.12073.02990.0452
SIR12.3910.299.2321.26
Response time16.3217.2822.5420.16
Table 4. Extraction performance evaluation index data for simulation experiment.
Table 4. Extraction performance evaluation index data for simulation experiment.
MethodsRecord “r01”Record “r08”
Similarity CoefficientMSESIRSimilarity CoefficientMSESIR
VMD-ICA0.9470.031211.230.9140.02049.95
EMD-ICA0.8940.03916.020.9010.02374.56
SCA0.4620.02638.010.6110.02997.92
MNCMD-NLBCA0.9810.030614.360.9640.015411.20
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

Tang, M.; Wu, Y. An Innovative Nonlinear Bounded Component Analysis Algorithm Based on Multivariate Nonlinear Chirp Mode Decomposition. Electronics 2024, 13, 4555. https://doi.org/10.3390/electronics13224555

AMA Style

Tang M, Wu Y. An Innovative Nonlinear Bounded Component Analysis Algorithm Based on Multivariate Nonlinear Chirp Mode Decomposition. Electronics. 2024; 13(22):4555. https://doi.org/10.3390/electronics13224555

Chicago/Turabian Style

Tang, Mingyang, and Yafeng Wu. 2024. "An Innovative Nonlinear Bounded Component Analysis Algorithm Based on Multivariate Nonlinear Chirp Mode Decomposition" Electronics 13, no. 22: 4555. https://doi.org/10.3390/electronics13224555

APA Style

Tang, M., & Wu, Y. (2024). An Innovative Nonlinear Bounded Component Analysis Algorithm Based on Multivariate Nonlinear Chirp Mode Decomposition. Electronics, 13(22), 4555. https://doi.org/10.3390/electronics13224555

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