Separation algorithm of vital sign signal in complex environments based on timefrequency filtering
 Kun Tian^{1},
 Jin Li^{1}Email author and
 Xiaobo Yang^{1}
https://doi.org/10.1186/s1363801605891
© Tian et al. 2016
Received: 25 October 2015
Accepted: 13 March 2016
Published: 31 March 2016
Abstract
Life detection radar that combines radar technology with biomedical engineering detects human physiological signals (respiration, heartbeat, body movement, etc.) from a long distance with noncontact method. In this field, vital sign detection and parameter extraction are hot issues in current researches, and the acquisition of vital sign signal of human target with radar may very helpful. In this paper, a separation method for vital sign signals based on timefrequency filtering (TFF) is proposed, which mainly predicts the instantaneous frequency (IF) by combining the Viterbi algorithm (VA) with strong noise immunity and taking advantage of the highresolution timefrequency transformation method with good crossterm inhibitory effect in B distribution (BD), so as to extract the weak vital sign signals in the radar echo effectively. According to the simulation result, this algorithm has good resolution precision and antinoise performance, and it is applicable for the extraction of vital sign signals in low signaltonoise ratio, which may provide basis for the further launch of parameter extraction of the vital sign signals.
Keywords
Vital sign signal Timefrequency filtering B distribution (BD) Viterbi algorithm (VA)1 Introduction
Life detection radar that combines radar technology with biomedical engineering detects human physiological signals (respiration, heartbeat, body movement, etc.) from a long distance with noncontact method. Realtime noncontact detection is an effective approach of monitoring the human physiological features, as well as the significant development direction of future lifemonitoring equipment [1–3]. The principle is to conduct the microDoppler modulation for the electromagnetic wave with the partial weak periodic motion caused by the heartbeat and breathing and to extract the corresponding microDoppler parameters in the echo signal for realizing the extraction of physiological feature parameters [4–6]. At present, it has wide applications in throughwall target detection, searchandrescue missions at disaster sites, biomedical monitoring, and other related fields [7, 8].
Some studies show that radar has the capability of detecting human’s vital signs such as breathing, heartbeat, and other body movements [9–11]. When the human target is exposed under the incidence of electromagnetic wave source [12–14], the reflected signal is phasemodulated due to the chest movements associated with breathing and heartbeat. The frequency and phase of the incident wave are modulated according to the characteristics of the movement amplitude. We can identify and extract the life signal frequency from the change of reflected wave by applying appropriate signalprocessing techniques. However, in practical application, there contains human body echo, clutter, and noise in the radar echo, of which the energy is far greater than that of the microDoppler signal of heartbeat and breathing. The detection accuracy can be significantly influenced by this kind of interference. In order to achieve the heartbeat and breathing parameters, microDoppler signals, subject echoes, and noises shall be separated or suppressed. Zhang et al. [15] gave a method to suppress the interference by an experimental setup with a dualfrequency continuouswave radar. The authors used an adaptive filtering method to suppress the interference caused by the operator’s respiratory movements and improved detection accuracy. Li et al. [16] used curvelet transform to remove the sourcereceiver direct coupling wave and background clutters and singular value decomposition to denoise in the life signals. The results are presented based on FFT and HilbertHuang transform to separate and to extract human vital sign frequencies, as well as the microDoppler shift characteristics.
Li and Pi [17] gave a result that terahertz radar system could be very helpful to observe some slight micromotion because of its short wavelength, huge bandwidth, and obvious microDoppler shift [18]. Combining these characteristics with a highprecision timefrequency filtering method, weak human physiological features can be extracted more accurately (the heartbeat and breathing). It can realize the noncontact extraction of human physiological feature signals, so as to lay a foundation for further extracting of the physiological feature parameters. Section 2 constructs the model of human of breathing and heartbeat. Section 3 introduces the algorithm of frequency estimation and timefrequency filtering. Section 4 gives some simulation results to compare this algorithm with other methods.
2 Modeling of human target echo
Simulation parameters of breath and heartbeat
R _{0}  r _{1}  r _{2}  ω _{1}  ω _{2}  r  τ 

10 m  5.5 mm  0.9 mm  0.24 Hz  1.2 Hz  0.25 cm  0 s 
The accuracy of Doppler information extraction may impact the effect of the extraction of human target physiological feature parameters. The heartbeat and breathing echo is buried in the subject echo and noise, and it may not be able to measure in the time domain or frequency domain. The timefrequency transformation may spread the noise energy to the entire time domain, while the signal energy may concentrate in limited time and frequency range [20], for realizing the separation of microDoppler information from the target and noise.
The algorithm may conduct the timefrequency analysis for the echo signal at first, gain the timefrequency domain data of the human echo, and separate the microDoppler information of breathing and heartbeat through timefrequency filtering. The human echo may interact with the heartbeat and breath, and highresolution timefrequency transformation method and highprecision timefrequency filtering separation shall be applied in order to recognize and extract the microDoppler information accurately.
3 Timefrequency filtering separation algorithm
In order to separate the microDoppler signal caused by the heartbeat and breathing with timefrequency filtering, it may transfer the microDoppler signal to the timefrequency with the B distribution (BD) which has good crossterm inhibitory effect and high timefrequency resolution [21]. And then the instantaneous frequency of vital sign signal shall be estimated with the Viterbi algorithm [22], which has high estimation precision. Eventually, the coverage function shall be designed according to the instantaneous frequency curve, and the timefrequency point of vital sign signal shall be separated with the coverage function, so as to gain the microDoppler signal of vital sign signals.
3.1 Timefrequency transformation
Simulation parameter
Carrier frequency, f _{c}  Time, T _{ p }  Sampling frequency, f _{ s }  Frequency point, N  Window, h 

220 GHz  16 s  512 Hz  512  Hamming 
3.2 Estimation of instantaneous frequency
The concept of timefrequency filtering is proposed by Boashash B, and it mainly realizes the filtering in timefrequency domain with the timefrequency filter established [23]. It shall estimate the instantaneous frequency of signals within the timefrequency domain. If it wants to separate the microDoppler signal of vital signs in the timefrequency domain, it shall estimate the instantaneous frequency of vital sign signal at first.
in which n is the time sequence, k is the frequency sequence, and TF(n,k) is the timefrequency distribution.
This method is not applicable for estimating the instantaneous frequency of multicomponent signals in low signaltonoise ratio (SNR) environment, for the range of noise or other signal components at a certain moment may be greater than the range of a signal component that shall be estimated, and it may result in the severe deviation of estimation frequency from the real frequency. In this paper, the instantaneous frequency of signal is estimated with the Viterbi algorithm that is not sensitive to the SNR. In 2004, Igor Djurovic and L. Jubisa Stankovi proposed a method to estimate the instantaneous frequency of multicomponent signal by combining the Viterbi algorithm to WVD [22].
3.3 Timefrequency filtering

Evaluate IF—Using the algorithm mentioned above to estimate the instantaneous frequency of multicomponent signal, it should be estimated in sequence by the signal power in the timefrequency domain.
 1.
Evaluate the instantaneous frequency of all components, \( {\widehat{\omega}}_i(n), \) i = 1 corresponding to the highest signal component.
 2.
Set the neighborhood region of \( {\widehat{\omega}}_i(n),\;\left[{\widehat{\omega}}_i(n)\delta, {\widehat{\omega}}_i(n)+\delta \right] \) to zerovalue, where δ is the zero region around the instantaneous frequency, forming a new timefrequency representation by B distribution method again.
 3.
Repeat these two steps to estimate the instantaneous frequency corresponding to all signal components.
 1.

Construct TFF—Timefrequency filter can be constructed based on the instantaneous frequency curve acquired by the steps above to separate the signal components.
 1.Choosing the suitable bandwidth based on the estimated instantaneous frequency to design the masking function C _{i}(n,ω) [24],$$ {C}_i\left(n,\omega \right)=\left\{\begin{array}{c}\hfill 1,\hfill \\ {}\hfill 0,\hfill \end{array}\right.\begin{array}{c}\hfill k\in \left[{\widehat{\omega}}_i(n)B(n)/2,{\widehat{\omega}}_i(n)+B(n)/2\right]\hfill \\ {}\hfill \mathrm{others}\hfill \end{array}, $$(14)
in which \( {\widehat{\omega}}_i(n) \) is the instantaneous frequency evaluated and B(n) is the bandwidth of the masking region which is either time varying or constant. In this paper, we choose B(n) = 8.
 2.
The timefrequency data BD_{ i }(n,ω) can be obtained by multiplying the timefrequency of the original signal BD(n,w) with the masking function C _{ i }(n,ω).
 3.
The mD signals can be obtained from the timefrequency data BD_{ i }(n,ω) inverse result.
 1.
4 Simulation experiment and performance analysis
4.1 The result of separation in simulation
4.2 TF transformation methods influence on performance of separation
It can be seen from Fig. 7 that the correlation result separated based on the BD transformation is obviously better than the STFT, WVD, and SPWVD methods, and meanwhile, the separation result of the timefrequency filtering based on BD transformation is relatively ideal in all kinds of SNR conditions.
4.3 IF estimation methods influence on performance of separation
It can be seen from Fig. 8 that in low SNR, the peak estimation is impacted by noise substantially and the correlation coefficient is smaller than that of the Viterbi algorithm. With the increase of SNR, the result of peak estimation may get close or be equal to the result of the Viterbi algorithm. The simulation shows that the timefrequency filtering based on the Viterbi algorithm is slightly impacted by the noise, and it has strong antinoise capacity, being more applicable for separating the weak human vital sign signals.
4.4 Compare with empirical mode decomposition
Empirical mode decomposition (EMD) has been pioneered by N.E. Huang et al. for adaptively decomposing nonstationary signals as sums of zeromean AMFM components, called intrinsic mode functions (IMFs) [25]. Using this signal decomposition algorithm, the returns from the target body and the vibrating/rotating structures can be efficiently separated. Better target image will be obtained with the reduction of the interferences from vibrating/rotating parts. On the other hand, microDoppler signature can also be revealed much clearer after the separation [26]. Li et al. [16] show the result of vital sign extract from complex environments by EMD method. Now, we compare the separation results given by EMD and VABD combined algorithm.
5 Conclusions
In this paper, an algorithm that can separate the microDoppler signal of vital sign signals in timefrequency filtering is proposed. In this algorithm, the timefrequency of echo signal is analyzed by BD transformation, which is good in crossterm inhibitory effect and high in resolution. Secondly, the instantaneous frequency of signal is estimated by the Viterbi algorithm, which is not sensitive to noise, and may gain good effect in low SNR condition. Eventually, the timefrequency filter is constructed according to the estimated instantaneous frequency, so as to extract the microDoppler of vital sign signals.
In this paper, simulation verification is conducted for the performance of timefrequency filtering separation algorithm, and the impact of different timefrequency transformation methods and instantaneous frequency estimation methods on the separation effect is analyzed. It is concluded that the timefrequency filtering algorithm based on the combination of BD transformation and the Viterbi algorithm has good performance, and the extraction result can be further applied in the parameter extraction of vital sign signals. At last, we chose a typical method EMD used by many references for microDoppler extraction to compare with this VABD combined algorithm in this condition. We can obtain the conclusion that VABD combined algorithm is suitable for vital sign signal separation because of its low SNR in normal conditions.
Declarations
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grants 61271287, 61371048, and 61301265 and in part by the Fundamental Research Funds for the Central Universities under Grants ZYGX2012Z001 and ZYGX2013J027.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
Reference
 F Michahelles, R Wicki, B Schiele, Less Contact: HeartRate Detection Without Even Touching the User. Proceedings of the Eighth International Symposium on Wearable Computers, 2004, pp. 4–7Google Scholar
 PH Siegel, Terahertz technology in biology and medicine. IEEE Trans. Microwave Theory Tech. 52(10), 2438–2447 (2004)View ArticleGoogle Scholar
 EF Greneker, Radar sensing of heartbeat and respiration at a distance, Radar 97, Edinburgh, UK, 1997, pp. 150154Google Scholar
 VC Chen, FY Li, Analysis of microDoppler signatures. IET Proc. Radar Sonar Navig. 150(4), 271–276 (2003)View ArticleGoogle Scholar
 VC Chen, Analysis of radar microDoppler signature with timefrequency transforms. Proceedings of the 10th IEEE Workshop on Statistical Signal and Array Processing, Pocono Manor, USA, (2000) pp. 463466Google Scholar
 YJ Wu, ZW Xu, J Li. Terahertz Radar Signal for Heart and Breath Rate detection based on timefrequency analysis, Proceedings of the International Conference on Communications, Signal Processing, and Systems, (2012) pp. 523530Google Scholar
 WA Chamma, FDTD modeling of a realistic room for through thewall radar applications in Proc. Workshop Computational Electromagn. TimeDomain (2007) pp. 1–4Google Scholar
 F Ahmad, MG Amin, Autofocusing of throughthewall radar imagery under unknown wall characteristics. IEEE Trans. Image Process. 16(7), 1785–1795 (2007)MathSciNetView ArticleGoogle Scholar
 E Zaikov, J Sachs, M Aftanas, J Rovnakova, Detection of trapped people by UWB radar, in Proc. German Microwave. Conf., Hamburg, Germany, (2008) pp. 1–4Google Scholar
 LB Liu, Z Liu, B Barrowes, Throughwall bioradiolocation with UWB impulse radar: observation, simulation and signal extraction. IEEE J. Sel. Topics Appl. Earth Observ. 4(4), 791–798 (2011)View ArticleGoogle Scholar
 ZF Zeng, JG Sun, J Li, X Chen, FS Liu, The analysis of TWI data for human being’s periodic motions, in Proc. IEEE Int. Geosci. Remote Sensing Symp, 2011, pp. 862–865Google Scholar
 J Li, ZF Zeng, L Huang, FS Wu, Study of UPML boundary for 3D GPR simulation. Comput Tech. Geophys. Geochem. Exploration 32(1), 6–12 (2010)Google Scholar
 J Li, ZF Zeng, L Huang, FS Wu, Three dimensional highorder FDTD simulation for GPR. Chinese J. Geophys. 53(54), 974–981 (2010)Google Scholar
 ZF Zeng, JJ Liu, FS Liu, Simulation of GPR in multiscale heterogeneity medium by overlapping Yee FDTD method, in Proc. 4rd Int. Conf. Environ. Eng. Geophys., Chengdu, China, 2010, pp. 587–593Google Scholar
 Y Zhang, T Jiao, H Lv, An interference suppression technique for life detection using 5.75and 35GHz dualfrequency continuouswave radar. IEEE Geosci. Remote Sens. Lett. 12(3), 482–486 (2015)View ArticleGoogle Scholar
 J Li, L Liu, Z Zeng, F Liu, Advanced signal processing for vital sign extraction with applications in UWB radar detection of trapped victims in complex environment. IEEE J Sel Top. Appl Earth Observ. Remote Sensing 7(3), 783–791 (2014)View ArticleGoogle Scholar
 J Li, Y Pi, MicroDoppler signature feature analysis in terahertz band. J Infrared Millimeter Terahertz Waves 31(3), 319–328 (2010)MathSciNetGoogle Scholar
 JC Wiltse, History of millimeter and submillimeter waves. IEEE Trans. Microwave Theory Tech. 32(9), 1118–1127 (1984)View ArticleGoogle Scholar
 VC Chen, FY Li, MicroDoppler effect in radarphenomenon, model and simulation study. IEEE Trans. Aerosp. Electron. Syst. 43(1), 2–21 (2006)View ArticleGoogle Scholar
 VC Chen, H Ling, Timefrequency transforms for radar imaging and signal analysis. (Artech House, Boston, 2002) pp. 93–104Google Scholar
 B Barkat, B Boashash, A highresolution quadratic timefrequency distribution for multicomponent signals analysis. IEEE Trans. Signal Process. 49(10), 2232–2239 (2001)MathSciNetView ArticleGoogle Scholar
 Djurovic, LJ Stankovic, An algorithm for the Wigner distribution based instantaneous frequency estimation in a high noise environment. Signal Process. 84(3), 631–643 (2004)View ArticleMATHGoogle Scholar
 B Boashash, LJ Qiu, P O’shea, Automatic timevarying filtering using the WignerVille distribution, Conference on Adaptive and Knowledge Based on Control and Signal Processing, Honolulu, USA (1989)Google Scholar
 B Boashash, Estimating and interpreting the instantaneous frequency of a signal—part I: fundamentals. Proc. IEEE 80(4), 520–538 (1992)View ArticleGoogle Scholar
 NE Huang, Z Shen, SR Long et al., The empirical mode decomposition and Hilbert spectrum for nonlinear and nonstationary time series analysis. Proc. R. Soc. London A 454, 903–995 (1998)MathSciNetView ArticleMATHGoogle Scholar
 CJ Cai, WX Liu, JS Fu, et al., Empirical mode decomposition of microDoppler signature, 2005 IEEE International Radar Conference, (2005) pp. 895899Google Scholar