Research Article - Biomedical Research (2017) Volume 28, Issue 9

Simplified real-time heartbeat detection in ballistocardiography using a dispersion-maximum method

Graduate School of Electronics Engineering, Ajou University, Suwon 443-749, Korea

*Corresponding Author:

We-Duke Cho
Graduate School of Electronics Engineering
Ajou University, Korea

Accepted on January 31, 2017

Abstract

Ballistocardiography (BCG) enables the recording of heartbeat, respiration, and body movement data from an unconscious human subject. In this paper, we propose a new heartbeat detection algorithm for calculating heart rate (HR) and heart rate variability (HRV) from the BCG signal. The proposed algorithm consists of a moving dispersion calculation method to effectively highlight the respective heartbeat locations and an adaptive heartbeat peak detection method that can set a heartbeat detection window by automatically predicting the next heartbeat location. To evaluate the proposed algorithm, we compared it with other reference algorithms using a filter, waveform analysis and envelope calculation of signal by setting the ECG lead I as the gold standard. The heartbeat detection in BCG should be able to measure sensitively in the regions for lower and higher HR. However, previous detection algorithms are optimized mainly in the region of HR range (60~90 bpm) without considering the HR range of lower (40~60 bpm) and higher (90~110 bpm) HR. Therefore, we proposed an improved method in wide HR range that 40~110 bpm. The proposed algorithm detected the heartbeat greater stability in varying and wider heartbeat intervals as comparing with other previous algorithms. Our proposed algorithm achieved a relative accuracy of 98.29% with a root mean square error (RMSE) of 1.83 bpm for HR, as well as coverage of 97.63% and relative accuracy of 94.36% for HRV. And we obtained the root mean square (RMS) value of 1.67 for separated ranges in HR.

Keywords

Ballistocardiography, Real-time heartbeat detection, Moving dispersion calculation, Adaptive peak detection.

Introduction

Traditionally, certain machines have enabled unconscious sleep state tracking. One technology classifies the subject’s state as awake or asleep according to measurements of the subject’s movement from a motion sensor worn on the wrist [1]. Another technology measures the amount of sleep apnea or occurrences of snoring from recorded audio [2]. Ballistocardiography (BCG) is a third technology that measures the ballistic signal recorded through the subject’s bed during rest and sleep for analysis based on detected respiration, heartbeat, and physical movement [3]. The study presented here focuses on the detection of the subject’s heartbeat to estimate the subject’s heart rate (HR) and heart rate variability (HRV).

In general, the procedure for extracting the HR from the BCG signal is roughly classified into two steps [3]. The first step is to extract the heartbeat signal by pre-processing the signal to separate the heartbeat from respiration and extraneous noise. The second step is a peak detection process for detecting the exact position of the heartbeat from the processed signal. To calculate only the average HR, the main frequency of the HR is determined by a frequency analysis method (e.g., Fourier and wavelet), instead of the peak detection method. Frequency analysis methods usually detect the frequency with the biggest amplitude to calculate the average HR. To more accurately detect the heartbeat location, additional information including HRV is required, which is more relevant to predictions of possible sleep disorders than the HR [4].

The BCG signal is a vibro-signal that is generated by movement of heart components such as the systole and diastole. In general, the heartbeat in BCG is indicated by a weight change of approximately 7 mg, and its frequency range is less than 40 Hz. In the BCG signal, the heartbeat waveform is defined by the description of the QRS Complex from the ECG. The J-peak in the BCG signal, from among the H, I, J, and K peaks shown in Figure 1 corresponds to the R-peak in the ECG [5]. The J-peak typically has the largest amplitude among the other BCG signal peaks. However, the BCG signal includes a wide variety of disturbance components, such as noise in the high frequency band occurring in the measuring device, as well as components caused by breathing in the low frequency band of 10-30 bpm. The signal is even affected by the properties of the mattress, whether the subject is wearing clothes, and the subject’s other physical characteristics. Therefore, the H-peak or I-valley frequently appears to be more prominent than the J-peak.

Figure 1: Location of P, Q, R, S, and T peaks in ECG and H, I, J, and K peak in BCG signal. The x-axis represents time [sec], and the yaxis is expressed in arbitrary units.

Figure 2 shows various shapes of actual measured BCG waveforms. The graph a) shows a shape in which the I-valley is bigger than others, and the graph b) shows a multi-peak shape, in which both the H- and J-peaks are large. The waveform in the graph c) is a complex form that shows either a single- or double-peaked heartbeat. The graph d) presents a shape in which the amplitude change of the heartbeat is slightly larger than a neighbouring noise signal, and therefore appears as a ripple. As discussed above, the waveform of the heartbeat can have various shapes even from the same sensor and subject and in the same acquisition environment.

Figure 2: Various heart beat shapes in BCG signals. The x-axis represents time [sec], and the y-axis is expressed in arbitrary units.

The objective of this study is to extract consistent features of a BCG signal showing a variety of heartbeat shapes using a single signal processing technique. An algorithm is proposed based on a moving dispersion calculation method that can extract the heartbeat signal, even when it is distorted by noise or respiratory components. First, we analysed the waveforms of many heartbeats over observed distortion, and we found common features in many distorted heartbeat signals. The heartbeat signal can be influenced by the small amplitudes of high frequency signals, such as noise, and the large amplitudes of smaller frequency signals such as the inhalation and exhalation of respiration. The heartbeat waveform affected by the other components is observed to have amplitude that is larger than normal (when adding amplitudes) and a frequency that is higher than normal (when subtracting amplitudes). To develop the algorithm, we defined the change as increasing in the vicinity of the heartbeat measured in two cases, and we computed the amount of change in the signal using a moving dispersion calculation method.

In Section II, we briefly describe the BCG signal acquisition system and the various heartbeat waveforms acquired by BCG. Section III details the proposed algorithm, and Section IV presents an evaluation of the method. Finally, we discuss the results of this study in the last section.

Related Works

In previous studies, the heartbeat signal extraction method has been accessed using various methods. One method uses a band-pass filter and a combination of high-pass and low-pass filters to remove the respiratory and noise signals [6]. The most successful methods increase the amplitude swing (e.g., by squaring or cubing) of the band-pass filtered signal, and then apply low-pass filtering to the amplified signal [3,7].

Signals extracted by this amplification method have shown good performance when the HRV is stable [3]. However, subjects exhibit different differences in HR during rest and sleep depending on their physical ability [8]. Ordinary HRs range between approximately 50 and 100 beats per minute (bpm) in accordance with the subject's health, and sometimes, extraction methods using these filters which passes specific frequency do not cover the full HR range. Furthermore, although HRV may be stable, the filtering methods are not always able to remove respiratory signals sufficiently when respiration changes suddenly.

For effective noise cancelling, some algorithms have emerged to analyse the BCG signal in the frequency domain. Some studies [9,10] have tried to obtain a representative HR frequency in a converted frequency domain using Fast Fourier Transform [11] or Wavelet Transform [12]. Other studies have tried to detect the subject’s heartbeat in a cestrum signal that consists of the main frequencies of the HR [13-16]. This approach is appropriate for calculating the average HR. However, because it is difficult to determine the exact location of a HR, the HRV calculated in this way can be inaccurate [4].

In [17-20], the shape of the heartbeat was analysed more directly. These researchers extracted the features of the heartbeat signal from characteristics of the heartbeat’s shape in a signal in which the heartbeat was mixed with respiration and noise components. The heartbeat signal was characterized by having amplitude larger than the noise and smaller than the respiration signal. In addition, heartbeat signals often exhibited higher frequencies than the noise. To extract these features, an optimized model of the heartbeat’s shape is extracted from the BCG [21] or otherwise defined [22], and the heartbeat’s location in the recorded signal is decided by comparison with the model. When each heartbeat shape can be assumed to be relatively constant, the detection accuracy is very high. However, for different subjects or situations (such as posture or sleep state), the optimized model must be recalculated, and distinguishing cases with no heartbeat is difficult.

Several previous works have calculated a signal envelope [23] based on the higher frequency of the heartbeat compared to the respiratory signal [24-29]. The methods of computing this envelope include empirical mode decomposition [24], Hilbert transform [25], auto-correlation function [26,27], and moving maxima calculation [28,29]. These methods extract reliable heartbeat signals from irregular HRs because they do not overly smoothen the BCG signal. Nevertheless, the signal envelope is affected by large impulse signals (caused by breath or movement under normal conditions) because of the long duration of the previous state’s influence on the calculation.

Furthermore, these methods occasionally fail to detect the heartbeat when the heartbeat’s waveform appears to ripple because of a high frequency with no change in amplitude. Table 1 briefly describes these heartbeat signal extraction methods.

Table 1. Heartbeat signal extraction methods in previous works.

Methods of analyzing the relative shape of the heartbeat by contrasting it with nearby signal components (including noise peaks) are suitable for HRs with an irregular period. However, it is difficult to extract consistent features from an irregular shape. Actually, measurement systems confirm that the shape of the heartbeat waveform can be different even for the same posture and the same subject because the heartbeat waveform is frequently affected by random noise and changes in the amplitude and frequency of respiration.

Explanation of BCG Acquisition Process

Figure 3 shows the BCG signal acquisition system. We installed the piezoelectric sensor (Bed Sensor L-4060SL, Emfit, Finland) between the bedframe and the mattress, such that the sensor was located under the subject’s back. The sensor signals were acquired from a second-order differential amplifier (TLV2772CP) using an analog-to-digital converter (Cortex-M3, ARM), with a 12-bit resolution and 100 samples per second (S/s). To evaluate the heartbeat location, the BCG signal was synchronized, with the ECG signal, which was recorded with 250 S/s.

Figure 3: BCG signal acquisition system.

We acquired the synchronized signal from 7 male subjects (23-28 years old) for the purpose of comparing the proposed algorithm with other previous algorithms and computing general statistical performance metrics. The recorded signals were acquired three times for each subject, with at least 15 min in which the subject was not moving. However, we lost two data sets because of an ECG acquisition error, and therefore we acquired 19 data sets. The recorded signals were sufficient to evaluate the performance of the proposed algorithm because the recorded signal lengths totalled more than 5 h and included a HR range of approximately 47 to 106 bpm.

The BCG signal acquired with 100 S/s was stretched to 250 S/s by duplicating each original sample 2 or 3 times to compare the exact heartbeat locations. A square wave was generated when the signal was stretched; therefore, the stretched BCG signal was smoothed by a 3^rd order moving average filter because these square waveforms can create unnecessary components in the frequency domain, affecting previous algorithms based on signal frequencies. Figure 4 presents these pre-processing steps for comparing the location of heartbeats in the acquired BCG and ECG signals. This pre-processing can be ignored when implementing the proposed system because the procedure is only necessary for evaluating our proposed algorithm.

Figure 4: a) Unprocessed BCG Signal with 100 S/s from acquisition board; b) Re-sampled BCG signal from (a) after stretching to 250 S/s; and c) BCG signal from (b) smoothed by 3rd order moving average filter. The x-axis represents the samples, and the y-axis is expressed in arbitrary units.

Dispersion-Maximum Algorithm

In the BCG signal, different types of heartbeat waveforms can be distinguished by local maxima (peak) or minima (valley) of the waveform, and may exhibit more high frequency vibrations than noise components of the waveform. Therefore, the various features of heartbeat waveforms disguised by various noises must be discovered by a signal processing algorithm. To obtain a common feature of these various heartbeat waveforms, we propose a method for computing a moving dispersion calculation. The algorithm is executed in two parts. First, the moving dispersion signal is extracted to distinguish it from the location of the heartbeat waveform on the BCG signal. Next, the more exact heartbeat location is detected in the moving maximum of the signal, which has an adaptive window size extracted from the heartbeat signal. The detected heartbeats are accumulated for 1 min to compute the HR, and we calculated the interval distance between the two nearest heartbeats to compute the HRV. Finally, the calculated HR and HRV are used to evaluate the performance of our proposed algorithm in comparison with previous methods.

Heartbeat Signal Extraction

We calculate the moving dispersion signal to extract a clearer location of each heartbeat. The moving dispersion signal is computed in a similar manner to that of a moving average. Dispersion is a value indicating how much the values of the data deviate from each other, also known as variability, scatter or spread. Dispersion can be calculated from variance, standard deviation, mean absolute deviation, or interquartile range. When calculating the dispersion of the signal, two effects can be obtained. The first is the effect of removing the breathing component of the low frequency band according to the window size. The second is the effect of further emphasizing the instantaneous amplitude vibration. Therefore, the moving dispersion method is effective when the heartbeat interval changes because this method focuses more on the vibration of the heartbeat waveform than the frequency of heartbeats.

We implemented our algorithm using the mean absolute deviation method, which imposes less calculation burden than the other dispersion calculation methods. In particular, the computing of absolute value can be replaced by a bit-wise operation, enabling the proposed algorithm to reduce the calculation burden compared with variance and standard deviation computing.

(1)

a: Moving Average

N: Sliding Window Length

x: BCG Signal

i: Sequence

(2)

d: Moving Mean Absolute Deviation

N: Sliding Window Length

a: Moving Average

x: BCG Signal

i: Sequence

Equation (1) is a general function for computing a moving average and equation (2) is a formula for computing a moving mean absolute deviation signal. In equations (1) and (2), x is the recorded BCG signal, a is the computed moving average value, and d is the computed moving mean absolute deviation value, which has a window size N at the i'th iteration. The window size N is calculated by multiplying the sampling rate and the sliding window time. Because the heartbeat waveform that appears in the BCG signal has a period between approximately 0.05 and 0.1 s, we set a window time of 0.05 s for the minimum length of the heartbeat waveform in the stretched signal (250 S/s). Therefore, the window time length N is designed to be 12 sequences. To extract a signal having a longer period, such as respiration, N can be set to be higher. In addition, because dispersion is calculated from at least two values, the value of N should be greater than one. The graph a) in Figure 6 shows the unprocessed BCG signal. When equation (1) is applied, the heartbeat location is highlighted, as shown in the graph b). In Figure 6, the vertical dotted lines in both graphs indicate the I-valley locations of the heartbeat waveform that is the final target of our proposed method. The graph b) confirms that the heartbeat location is clearly calculated, and low frequency components from respiration are removed.

Figure 5: Overall procedure of proposed algorithm.

Figure 6: BCG signal waveforms: a) Unprocessed and b) Processed by moving mean absolute deviation. The x-axis represents time [sec], and the y-axis is expressed in arbitrary units.

Heartbeat Peak Detection

We propose a peak detection method based on the adaptive moving maximum signal to detect the exact location of the heartbeat in the case that the heartbeat interval cycle changes from the calculated moving mean absolute deviation signal. In general, heartbeat detection methods detect heartbeat peak candidates by an adaptive thresholding technique that determines the largest peak in a specific region, and then removes neighbouring small peaks in that region [3]. With this method, the specific region is set to be 0.4 s based on the averaged HR. The operation by which the extra peaks are removed is rather complicated because the process traces the signal recursively.

We propose a method for peak detecting that applies the specific region before detecting the heartbeat peak. Our proposed algorithm calculates the moving maximum value and detects the heartbeat based on the times at which the maximum value is reached. This peak detecting method imposes less calculation burden than the method that removes extra peaks after detecting candidate peaks. The following equation (3) is the formula for calculating the moving maximum signal. In equation (3), the signal m is moving maximum signal derived from the moving mean absolute deviation signal d calculated from equation (2), with the sliding window length M.

(3)

d: Moving Mean Absolute Deviationc

m: Moving Maximum

M: Sliding Window Size

i: Sequence

At this time, we set M = 100 because the initial time region of 0.4 s. This is related to the range of heartbeat-to-heartbeat intervals, which is approximately 0.5 to 1.5 s.

The moving maximum signal m of equation (3) forms an upper envelope of the moving mean absolute deviation signal d in Figure 7. The peak signal in the generated upper envelope is flat and is maintained for the duration of the window size M. Our algorithm determines that each of the starting peak points in the signal d is a heartbeat point, and maintains each maximum value for the duration of the window size M. The method of calculating the holding time of the maximum value is designed to be a timer for equation (4). The value m in equation (4) is the moving maximum value from equation (3), and the value t is a timer value that is initialized when m is changed and increases as long as m is maintained. Therefore, t represents the duration for which the largest peak in a specific region is maintained, described by a saw-tooth waveform, as shown in Figure 8. If the holding time t reaches M, the largest

Figure 7: Waveform of moving deviation signal and its moving maximum signal. The x-axis represents time [sec], and the y-axis is expressed in arbitrary units.

peak is detected as the heartbeat. The value b in equation (5) is 1 when the heartbeat is detected and is 0 when the heartbeat is not detected. Because the location of the heartbeat is calculated after the size of the sliding window M, the position of the detected heartbeat sequence is i - M + 1 when b[i] is 1.

(4)

m: Moving Maximum

t: Timer

i: Sequence

(5)

t: Timer

M: Sliding Window Size

i: Sequence

In addition, we applied the method of adaptive controlling to the sliding window size M. This method increases or reduces M by comparing the distance between the current and previous HRVs. We determined appropriate operating parameters by various simulations that are standard for this purpose. If the current HRV interval was greater than the previous by 90%, the sliding window size increased 16 ms; when the current HRV interval was less than the previous by 90%, the sliding window size reduced 4 ms. In this way, when the HRV lessened, the peaks were detected in the shorter region, and when the HRV increased, the longer region was applied. We limited the minimum size of the sliding window to 0.3 sec and the maximum size to 0.5 sec to prevent the value of M from deviating outside the general HR range.

The Figure 9 shows a flowchart for the proposed peak detection method in real time. In the flowchart, d is the moving mean absolute deviation signal from equation (2), T is the timer value from equation (4), and M is the length of the sliding window. In addition, Mmax (0.5 sec) and M min (0.3 sec) are the maximum and minimum limits of the M value, respectively; A and B are buffers that store the values of the moving maximum signal; and C and D are buffers that store the value of the HRV. The flowchart is largely divided into two stages. The first stage represents the process of performing equations (3) through (5) to detect the heartbeat sample by sample. The second stage includes the determination of the sliding window size M for adaptively calculating the moving maximum signal. In this stage, the next detecting region is decided by the relative ratio of the current HRV to the previous HRV.

Figure 8: Maintained duration of peaks in moving maximum signal. The x-axis represents time [sec], and the y-axis represents the peak duration [s].

Figure 9: Flowchart of the real-time adaptive heartbeat detection method.

Performance evaluation

Performance metrics: We used the ECG lead I synchronized with the BCG signal to calculate the HR and HRV by an algorithm currently in use as a gold standard for comparison with our proposed method. The R-peak in the acquired ECG signal, synchronized with the BCG signal, was detected by the adaptive peak detection method presented in [30]. We compared the R-R interval from the R-peaks detected with this reference algorithm and the J-J interval detected with our proposed algorithm, as well as the two HR values.

The HRs from both the ECG and BCG are calculated from the heartbeat count accumulated in 1 min, with each signal overlapping by 59 s. Some cases compare the heartbeat count from the entire recorded signal; however, these comparisons are often inaccurate because this method obtains both false positive and false negative results in units of 1 min. We computed the relative accuracy using equation (6) and the root mean square error (RMSE) from equation (7). In equation (6), HR_ECG is the HR from the ECG, and HR_BCG is either the calculated HR from our algorithm or from the reference algorithm. The value K is the number of HR samples dependent on the measured data set from the subjects.

HR_ECG: Measured Heart Rate from ECG

HR_BCG: Estimated Heart Rate from BCG

K: Count of HR (every second) in Each Data Set

ACC_HR: Relative Accuracy of HR_BCG

(7)

HR_ECG: Measured Heart Rate from ECG

HR_BCG: Estimated Heart Rate from BCG

K: Count of HR (every second) in Each Data Set

RMSE_HR: Root Mean Square Error between HR_ECG and HR_BCG

To calculate the HRV, we checked the heartbeat from the BCG corresponding to every R-peak on the ECG signal. Because the heartbeat in the BCG always appears later than the R-peak in the ECG, the first heartbeat detected after the R-peak was selected; if there is no detected heartbeat after the R-peak, this situation is considered to be an error. The estimation range of each algorithm is called the coverage. We calculate the coverage as the percentage of the total detected heartbeat counts over the total number of R-peaks. A higher coverage indicates that the algorithm is more stable. Furthermore, we evaluated the proposed algorithm by substituting the R-R interval and the heartbeat interval from the BCG into equation (6) to calculate the proposed algorithm’s relative accuracy.

Performance of reference algorithm: The pre-processing methods of extracting the heartbeat in the BCG signal presented in the previous studies were applied in several different ways in those studies. Our comparison is based on a representative of these methods. The methods based on frequency analysis in the previous works are not suitable for detecting the heartbeat in real time. Therefore, the most accurate methods for extracting the heartbeat were selected from among the methods using filters, heartbeat waveform models, and envelope calculating. Each heartbeat extracting method was simulated based on its optimal parameter values, and the Butterworth filter was applied from the previous algorithm for pre-processing.

The first representative method that uses filters is proposed in [7]. This method calculates an appropriate band-pass filtered signal and then removes noise by squaring the band-pass filtered signal to amplify the heartbeat waveform with a lowpass filter. To estimate the optimal result from the recorded BCG signal, we set the cut-off frequency of the band-pass filter at 10 to 30 Hz, and we set the cut-off frequency of the low-pass filter at 10 Hz.

The second representative is proposed in [22], in which the heartbeat is modeled using a sinusoidal waveform. The heartbeat signal was calculated by combining this sinusoidal model with a bandpass filtered BCG signal. The optimal cutoff frequency of the band-pass filter is 10 to 40 Hz. The heartbeat model described in [22] is a sinusoidal model with a time duration of 0.33 s. Therefore, the sequence length of this model is 83 iterations when the signal is stretched to 250 S/s. Lastly, we implemented the method presented in [28]. This method calculates the envelope of the BCG signal using a moving maximum signal with a sliding window time of 0.25 s. The method also applies a band-pass filter to cancel noise; the optimal cut-off frequency of this band-pass filter is 5 to 20 Hz.

All of these previous methods demonstrate excellent performance and have offered significant contributions to the field. Each previous study included post-processing steps to refine the detected heartbeat. However, in this study, we evaluated our algorithm and others without applying the post process method to compare only the heartbeat signal extraction method.

Results

Table 2 shows the relative accuracy and the RMSE for the HRs calculated by both the proposed and reference algorithms. Our proposed method estimated the HR with a slightly higher accuracy (98.29%) than others, and estimated the HRV with a lower RMSE (1.83 bpm) than others. And the obtained standard deviation of accuracy (=0.56) is the smallest against compared algorithm. From the RMSEs shown in Table 2, although the estimations from our algorithm did not exhibit the highest accuracy in all data sets, our algorithm produced estimations with a consistent accuracy.

Table 2. Performance of proposed and other methods for HR.

The HR distributions are different in each data set. In particular, some data sets had an average HR of over 100 bpm, and there were some data sets that had an average HR of approximately 50 bpm. Table 3 shows the evaluation results for the HRV calculation. The proposed algorithm measured the HRV with a similar accuracy to that of the reference algorithms. Evaluating the coverage of the HRV was somewhat different than evaluating the accuracy of the HR because we evaluated the HRV calculation based on the first heartbeat from the BCG appearing after each R-peak in the ECG. The reason for the difference between our proposed algorithm and that of [28] regarding the HR accuracy and the HRV coverage indicates that the algorithm in [28] overestimated the calculation relative to ours. Figure 10 presents a Bland-Altman plot of the HR and HRV calculated with our algorithm. The HR is measured in natural numbers, and therefore the difference in the HR values from the BCG and the ECG does not show a continuous form. We modified the Bland-Altman plot of the HR in graph a) by representing the size of each dot according to the number of points overlapping at the given location. Comparing our proposed algorithm with the combined reference algorithms representing the gold standard, the averaged HR error was -0.63 bpm and the standard deviation was 1.72 bpm.

Figure 10: Bland-Altman plot of HR (modified) and HRV from ECG and BCG.

Table 4 shows the averages and standard deviations of the error of each respective algorithm. When comparing the average of the error, it appears that our algorithm showed lower performance than others; however, our algorithm showed the lowest standard deviation of error among the implemented algorithms. Therefore, our proposed algorithm calculates less overestimation or underestimation than the other algorithms.

Table 4. Difference of HR Estimated by proposed and reference methods from ECG.

We attempted to calculate the performance results for each algorithm according to each region of the HR range. Figure 11 and Table 5 present the averaged HR error for each algorithm in 10 unit increments. There is an overall trend of overestimation in the lower HR range and an underestimation trend in the higher HR range. The algorithms from [7] and [28] calculated larger differences in the lower HR range, and the algorithm from [22] calculated a larger difference in the higher HR range. However, the proposed algorithm exhibited stable differences in both the lower and higher HR ranges, compared to the other algorithms.

Figure 11: Difference of averaged HR between ECG and BCG for different unit ranges.

Table 5. The Values of Each Difference of Averaged HR Plot in Figure 11.

Although, our proposed algorithm cannot achieve the highest accuracy in each separated HR range, the error of [7] and [28] is more 3 times than [22] and the proposed algorithm in lower HR range (41~60 bpm), and the error of [22] is more 2 times than other compared algorithm including ours in higher HR range (91~110 bpm). The compared algorithms that used in evaluation cannot detect heartbeat in varying heartbeat intervals for lower or higher HR ranges, because they are optimized with averaged HR range (61~90 bpm) [4]. However the performance of the proposed algorithm was nearly stable in wide range in HR (41~110 bpm). As RMS values show in Table 5, our algorithm has the lowest value against the other algorithms. Since an adaptive heartbeat detection method of the proposed algorithm is applying the changing window size method based on calculated heartbeat intervals, it works more sensitively in wide heartbeat detecting interval.

Conclusion

The method proposed in this study extracts the heartbeat signal using a moving dispersion calculation and detects the heartbeat using an adaptive moving maximum calculation that depends on the previously detected heartbeat location. We confirmed the stable performance of this estimation in a variety of HR ranges; therefore, our proposed method is considered to be more stable in various ranges than other reference methods even though its accuracy is not outstandingly high. However, the proposed signal processing method requires further mathematical analysis. The proposed method does not completely eliminate the specific region used in the frequency response analysis, as with the moving average filter, and the proposed method imposes other effects such as removing lowfrequency components of the frequency domain at the same time. In future research, we will analyse the meaning of the absolute value in the moving dispersion signal, rather than the relative waveform of this signal. In addition, during the experiment, we discovered differences in the heartbeat signal size relative to the breathing signal size in accordance with the physical condition of the subject, including factors such as weight, lean mass, and body fat. Therefore, in future research, we would like to apply the results of this study to infer cardiac performance based on the proposed moving dispersion signal.

References

1. Mullaney DJ, Kripke DF, Messin S. Wrist-actigraphic estimation of sleep time. Sleep 1980; 3: 83-92.
2. Cavusoglu M, Kamasak M, Erogul O, Ciloglu T, Serinagaoglu Y, Akcam T. An efficient method for snore/nonsnore classification of sleep sounds. Physiolmeasurem 2007; 28.8: 841.
3. Jiang F, Song S, Cheng J, He S. A research based on BCG signal detection device. Atlant Press 2014.
4. Elsenbruch S, Harnish MJ, Orr WC. Heart rate variability during waking and sleep in healthy males and females. Sleep 1999; 22: 1067-1071.
5. Tolles, Walter E. Computer search for ballistocardiographic indices of cardiovascular disease. Signal Processing Systems Design and Implementation. IEEE 2005; 19: 126-135.
6. Junnila S, Akhbardeh A, Värri A, Koivistoinen T. An EMFi-film sensor based ballistocardiographic chair: performance and cycle extraction method. Signal Process Syst Design Implement IEEE 2005.
7. Friedrich D, Aubert XL, Führ H, Brauers A. Heart rate estimation on a beat-to-beat basis via ballistocardiography a hybrid approach. IEEE 2010.
8. http://www.sportsscience.co/sport/good-resting-heart-rate-chart-reference-table/
9. Watanabe K, Watanabe T, Watanabe H, Ando H, Ishikawa T, Kobayashi K. Noninvasive measurement of heartbeat, respiration, snoring and body movements of a subject in bed via a pneumatic method. IEEE Transact 2005; 2100-2107.
10. Kimura H, Kobayashi H, Kawabata K, Der Loos HF. Development of an unobtrusive vital signs detection system using conductive fiber sensors. Intel Robo and Syst 2004; IROS 2004.
11. James WC, Tukey JW. An algorithm for the machine calculation of complex Fourier series. Math of comput 1965; 19.90: 297-301.
12. Yves M. Wavelets and operators, volume 37 of Cambridge Studies in Advanced Mathematics 1992.
13. Zhu X, Chen W, Nemoto T, Kanemitsu Y, Kitamura K. Real-time monitoring of respiration rhythm and pulse rate during sleep. IEEE Trans Biomed Eng 2006; 53: 2553-2563.
14. Postolache O, Girao P, Postolache G, Pereira M. Vital signs monitoring system based on emfi sensors and wavelet analysis. Instrumentation and Measurement Technology Conference Proceedings, 2007. IMTC 2007.
15. Chen W, Zhu X, Nemoto T, Kitamura KI, Sugitani K, Wei D. Unconstrained monitoring of long-term heart and breath rates during sleep. Physiolmeas 29.2: IEEE. IEEE, 2007.
16. Jin J, Wang X, Li S, Wu Y. A novel heart rate detection algorithm in ballistocardiogram based on wavelet transform. Knowledge Discovery and Data Mining IEEE, 2009
17. Smrcka P, Jirina M, Trefny Z, Hana K. New methods for precise detection of systolic complexes in the signal acquired from quantitative seismocardiograph. Intel Signal Process IEEE, 2005.
18. Mark B, Müller CH, Schierz C. Contact-free measurement of heart rate, respiration rate, and body movements during sleep. Behav Res method 2006; 511-521.
19. Jaehyuk S, Chee Y, Park K. Long-term sleep monitoring system and long-term sleep parameters using unconstrained method. Intl Special Topic Conf. on Info. Tech. in BME, Ioannina-Epirus, Greece, 2006.
20. Alireza A, Kaminska B, Tavakolian K. BSeg++: A modified blind segmentation method for ballistocardiogram cycle extraction. Engineering in Medicine and Biology Society, 2007.
21. Brüser C, Stadlthanner K, de Waele S, Leonhardt S. Adaptive beat-to-beat heart rate estimation in ballistocardiograms. IEEE Trans InfTechnol Biomed 2011; 15: 778-786.
22. Joonas P, Ranta M. Detecting heartbeats in the ballistocardiogram with clustering. Proceedings of the ICML/UAI/COLT 2008 Workshop on Machine Learning for Health-Care Applications, Helsinki, Finland. 2008; 9.
23. Johnson Jr, Richard C, Sethares WA, Klein AG. Software receiver design: build your own digital communication system in five easy steps. Cambridge University Press, 2011.
24. Nan B, Ueno N, Fukuda O. Monitoring of respiration and heartbeat during sleep using a flexible piezoelectric film sensor and empirical mode decomposition. IEEE, 2007.
25. Phan DH, Bonnet S, Guillemaud R, Castelli E, Thi NP. Estimation of respiratory waveform and heart rate using an accelerometer. EMBS 2008.
26. Aubert, Xavier L, Brauers A. Estimation of vital signs in bed from a single unobtrusive mechanical sensor: Algorithms and real-life evaluation. IEEE, 2008.
27. Shin JH, Chee YJ, Jeong DU, Park KS. Nonconstrained sleep monitoring system and algorithms using airmattress with balancing tube method. IEEE Transactions on 2010; 147-156.
28. Hwang SH, Yoon HN, Lee YJG, Jeong DU, Park KS. Nocturnal awakening and sleep efficiency estimation using unobtrusively measured ballistocardiogram. IEEE Transactions 2014; 131-138.
29. Choi BH, Chung GS, Lee JS, Jeong DU, Park KS. Slow-wave sleep estimation on a load-cell-installed bed: a non-constrained method. PhysiolMeas 2009; 1163.
30. http://www.mathworks.com/matlabcentral/fileexchange/45404-ecg-q-r-s-wave-online-detector