Next Article in Journal
Complexity Analysis of EEG, MEG, and fMRI in Mild Cognitive Impairment and Alzheimer’s Disease: A Review
Next Article in Special Issue
Multivariate and Multiscale Complexity of Long-Range Correlated Cardiovascular and Respiratory Variability Series
Previous Article in Journal
Thermodynamic and Transport Properties of Equilibrium Debye Plasmas
Previous Article in Special Issue
Application of Time-Scale Decomposition of Entropy for Eye Movement Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Biometric Identification Method for Heart Sound Based on Multimodal Multiscale Dispersion Entropy

1
College of Electronic and Optical Engineering & College of Microelectronics, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
2
National and Local Joint Engineering Laboratory of RF Integration & Micro-Assembly Technology, Nanjing 210003, China
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(2), 238; https://doi.org/10.3390/e22020238
Submission received: 22 November 2019 / Revised: 14 January 2020 / Accepted: 17 February 2020 / Published: 20 February 2020
(This article belongs to the Special Issue Multiscale Entropy Approaches and Their Applications)

Abstract

:
In this paper, a new method of biometric characterization of heart sounds based on multimodal multiscale dispersion entropy is proposed. Firstly, the heart sound is periodically segmented, and then each single-cycle heart sound is decomposed into a group of intrinsic mode functions (IMFs) by improved complete ensemble empirical mode decomposition with adaptive noise (ICEEMDAN). These IMFs are then segmented to a series of frames, which is used to calculate the refine composite multiscale dispersion entropy (RCMDE) as the characteristic representation of heart sound. In the simulation experiments I, carried out on the open heart sounds database Michigan, Washington and Littman, the feature representation method was combined with the heart sound segmentation method based on logistic regression (LR) and hidden semi-Markov models (HSMM), and feature selection was performed through the Fisher ratio (FR). Finally, the Euclidean distance (ED) and the close principle are used for matching and identification, and the recognition accuracy rate was 96.08%. To improve the practical application value of this method, the proposed method was applied to 80 heart sounds database constructed by 40 volunteer heart sounds to discuss the effect of single-cycle heart sounds with different starting positions on performance in experiment II. The experimental results show that the single-cycle heart sound with the starting position of the start of the first heart sound (S1) has the highest recognition rate of 97.5%. In summary, the proposed method is effective for heart sound biometric recognition.

1. Introduction

Heart sound is a complex, non-stationary and quasi-periodic signal that is consisted of multiple heartbeats or cardiac cycles, which mainly contain components such as the first heart sound S1, the second heart sound S2, systolic murmur and diastolic murmur. Heart sound originates from the opening and closing of the heart valve and the turbulence of blood, which contains physiological information, such as atria, ventricles, major vessels, cardiovascular vessels and functional status of various valves, and could reflect mechanical activity and structure status of heart. As the biometric characteristics, the biggest advantage of heart sound is universality, stability, uniqueness and collectability [1]. So far, there have been studies that have verified the feasibility of heart sound signals for biometric identification. The heart sound signal as an option for biometric identification was first introduced by Beritelli and Spadaccini [2]. Their method needs to locate and describe S1 and S2, then chirp-z transform (CZT) is performed to obtain the feature set, and finally, Euclidean distance (ED) is used as classifier. In another study, Phua et al. [3] introduced linear frequency band cepstrum (LFBC) for heart sound feature extraction and used two classifiers of vector quantization (VQ) and Gaussian mixture model (GMM) for classification and recognition. Beritelli and Spadaccini [4] continued improving the performance of phonocardiogram (PCG), building a human recognition system based on 13 MFCC extracted from S1 and S2 for feature extraction and First-to-Second ratio distance (FSR), achieving an equal error rate (EER) of 9% on 50 different people. Beritelli et al. [5] discussed that increasing the test set from 50 to 80 did not give a negative impact on EER. Fatemian et al. [6] Proposed a PCG signal identification and verification system. The system is based on wavelet preprocessing, feature extraction using short-time Fourier transform (STFT), feature dimension reduction using linear discriminant analysis (LDA) and majority voting using Euclidean distance for classification. Tran et al. [7] Used eight feature sets such as temporal shape, spectral shape, Mel-frequency cepstral coefficients (MFCC), linear frequency cepstral coefficients (LFCC), harmonic feature, rhythmic feature, cardiac feature, GMM-super vector as heart sound biometric recognition features, using two feature selection techniques and using support vector machine (SVM) for 52 users Classification recognition. Cheng et al. [8] introduced a human feature extraction method based on an improved circular convolution (ICC) slicing algorithm combined with independent subband function (ISF). The technology uses two recognition steps to obtain different human heart sound characteristics to ensure validity, and then uses similar distances for human heart sound pattern matching. Chen et al. [9] proposed a biometric recognition system based on heart sounds. The system uses wavelet for noise reduction, MFCC for feature extraction and Principal component analysis (PCA) for feature dimension reduction. Zhong et al. [10] proposed a biometric method based on cepstrum coefficients combined with GMM. These cepstrum coefficients are MFCC and LPCC, which are applied to 100 heart sounds of 50 people to test the algorithm. Zhao et al. [11] proposed a heart sound system based on marginal spectrum analysis and the classifier is based on VQ. Babiker et al. [12] present the design of a system for access control using a heart sound biometric signature based on energy percentage in each wavelet coefficients and MFCC feature. Db5 wavelet decomposition is used for noise reduction and ED is used for classification. The results show that the MFCC feature has better performance than the wavelet coefficient energy percentage. Akhter et al. [13] explored the possibility of using heart rate variability (HRV) in biometrics. They designed hardware and software for data collection. They also developed software for HRV analysis in Matlab, which uses various HRV Analysis techniques (such as statistics, spectrum, geometry, etc.) generate 101 HRV parameters (features), and use five different wrapper algorithms for feature selection, and obtain 10 reliable features from the 101 parameters, and finally use K Nearest Neighbor (KNN) classifies objects. The above introduces the common methods of heart sound biometrics. It can be found that the information entropy theory has not been applied in this field. At the same time, the information entropy theory has shown good results in the biological recognition of electrocardiogram (ECG) and electroencephalogram (EEG) signals [14,15,16]. In this paper, for the first time, multiscale entropy theory is introduced for the study of heart sound biometrics.
Ensemble empirical mode decomposition (EEMD) is a widely-used tool for the analysis of biomedical signals. It was proposed to overcome the deficiencies of ending effects and mode mixing in non-stationary signal decomposition when applying Empirical mode decomposition (EMD) to the time series. Recently, a new signal decomposition method based on the EEMD is presented, named as improved complete ensemble empirical mode decomposition with adaptive noise (ICEEMDAN), which provides a better spectral separation of the modes and a lesser number of sifting iterations is needed, reducing the computational cost. In this paper, ICEEMDAN is employed for heart sound signal decomposition to extract effective intrinsic mode functions (IMFs). To quantify the feature information of IMFs extracted from heart sound signals, dispersion entropy (DE), a new measure of uncertainty or irregularity, is introduced. The method tackles sample entropy (SE) and permutation entropy (PE) limitation. As a result of the relevance and the possible usefulness of DE in several signal analyses, it is important to understand the behavior of the technique for various kinds of classical signal concepts such as amplitude, frequency, noise power and signal bandwidth. In addition, the coarse-graining process is introduced to improve DE performance in estimating the complexity at the multiple time scales data, which is named as multiscale dispersion entropy (MDE). Recently, the refined composite MDE (RCMDE) is proposed to improve the computing speed and stability, which is more applicable to process the short and noisy signals in biomedical applications.
To avoid the error, the testing data should be consistent with the length of the corresponding training data. Furthermore, the heart sound signal has pseudo-periodicity, and each cardiac cycle contains the dynamic acoustic characteristics of the heart structure. The cardiac cycle is different for each individual, which also reflects physiological characteristics between individuals. Therefore, this work takes single-cycle heart sound as the input of the proposed method, and RCMDE is combined with ICEEMDAN to quantify the important biometric information of the individual contained in every cardiac cycle. For the heart sound signal more than one cycle, it is firstly periodically segmented, and then the single cycle of heart sounds is decomposed into a group of IMFs by ICEEMDAN. These IMFs are then segmented to a series of frames, which is used to calculate the RCMDE as a characteristic representation of the heart sound. In addition, feature selection was performed to remove redundant features through the Fisher ratio (FR), and then ED is used to metric and match the features, and finally forming a new method based on ICEMDAN-RCMDE-FR-ED. At the same time, it can be considered that ICEEMDAN-RCMDE-FR has generated a kind of biometric characterization of heart sounds, which is named as the multimodal multiscale dispersion entropy. The feature generation flowchart of the multimodal multiscale dispersion entropy is as Figure 1.

2. Materials and Methods

2.1. Mathematical Model of Heart Sound

In heart sound biometric recognition, heart sound is a non-stationary and quasi-periodic signal due to the rhythmicity of the heartbeat. Although the waveform of each cardiac cycle of heart sound has slight differences in time and magnitude, heart sound can be approximated to the periodic signals in the mathematics model. At the same time, since each cardiac cycle of heart sound contains four main components, including the first heart sound S1, the second heart sound S2, systolic murmur and diastolic murmur, cardiac cycles of heart sound are considered as the main objective of the biometric. The mathematical model of heart sound can be described as follows:
{ x ( i ) = n = 0 N x T ( i n L ) x T ( i ) = S 1 ( i ) + S y s m u r ( i ) + S 2 ( i ) + D i a s m u r ( i )
In the first step of Formula (1), x T ( i ) , i = 1 , 2 , , L , represents any period in the heart sound, the length of heart sound is L = T F s , where T represents the cardiac cycle, F s represents the sampling frequency; x ( i ) , i = 1 , 2 , , N L , represents a heart sound signal containing N cardiac cycles. In the second step of Formula (1), S 1 ( i ) represents the first heart sound S1, S y s m u r ( i ) represents the systolic murmur, S 2 ( i ) represents the second heart sound S2 and D i a s m u r ( i ) represents the diastolic murmur.

2.2. ICEEMDAN Method

Empirical Mode Decomposition (EMD) is an adaptive method for analyzing non-stationary signals originating from nonlinear systems. It decomposes the original signal into the sum of the intrinsic mode functions (IMFs), which can be described as follows [17]:
(1)
Set k = 0 and find all extremums of r 0 = x .
(2)
Interpolate between the minimum value (the maximum value) of r k to obtain the lower (upper) envelope e min ( e max ).
(3)
Calculate the average envelope: me = ( e min + e max ) / 2 .
(4)
Calculate the candidate IMF: d k + 1 = r k me .
(5)
Is d k + 1 an IMF?
Yes, save d_(k+1), calculate the residual r k + 1 = x i = 1 k d i , make k = k + 1 , and put r k as input data in step (2).
No, d k + 1 is taken as input data in step (2).
(6)
Continue to cycle until the final residual r k meets some predefined stopping criteria.
The improved complete ensemble empirical mode decomposition with the adaptive noise (ICEEMDAN) method has been proved to be suitable for the processing of biomedical signals. The algorithm not only overcomes the mode mixing problem of EMD but also eliminates the spurious mode in CEEMDAN. Let E k ( ) denote the operator of the kth modal obtained by EMD, ω ( i ) denotes the realization of white noise with zero mean and unit variance and M ( ) denotes the operator for calculating the local mean of the signal. The realization steps of ICEEMDAN algorithm are as follows [18,19]:
(1)
Calculate the local mean of the signal by I-times realization of EMD: r 2 = r 1 + β 1 E 2 ( ω ( i ) ) , get the first residual r 1 = M ( x ( i ) ) , where represents the average operator.
(2)
The first modal is calculated from the residual r 1 obtained in the step (1): d ˜ 1 = x r 1 .
(3)
The second residual is calculated by x ( i ) = x + β 0 E 1 ( ω ( i ) ) , and defines the second mode: d ˜ 1 = r 1 r 2 = r 1 M ( r 1 + β 1 E 2 ( ω ( i ) ) ) .
(4)
For k = 3 , 4 , , K , calculate the kth residual: r k = M ( r k 1 + β k 1 E k ( ω ( i ) ) ) .
(5)
Calculate the kth modal: d ˜ k = r k 1 r k .
(6)
Go to the next k of step (4) until all modes are obtained.
The constant β k 1 is selected to adjust the signal-to-noise ratio (SNR) between the residual and the added noise. For k = 1 , β 0 = ε 0 s t d ( x ) / s t d ( E 1 ( ω ( i ) ) ) , where s t d ( ) represents the standard deviation, ε 0 is the reciprocal of the required SNR between the input signal x and the first added noise. For k 2 , β k = ε 0 s t d ( r k ) .

2.3. RCMDE Method

Multiscale dispersion entropy (MDE) is a combination of coarse-grained and dispersion entropy, and the refine composite multiscale dispersion entropy (RCMDE) improves MDE in that the different starting time of the coarse-grained time series corresponding to the different scale factors τ is adopted. Based on multiscale techniques, the main steps for calculating RCMDE are as follows [20,21,22]:
(1) The first is to construct a continuous coarse-grained time series. For a univariate signal x ( i ) ( i = 1 , 2 , , N ) , Its J-th coarse-grained time series x J ( τ ) = { x J , 1 ( τ ) , x J , 2 ( τ ) , } can be showed as follows:
x J , j ( τ ) = 1 τ i = ( j 1 ) τ + J j τ + J 1 x i , 1 j N , 1 J τ
where τ is the scale factor, and the original time series x is scaled by controlling the value of τ .
(2) Map x J , j ( τ ) into y J , j ( τ ) with the normal cumulative distribution function:
y J , j ( τ ) = 1 σ 2 π x J , j ( τ ) e ( τ μ 2 ) 2 σ 2 d t
where σ and μ represent the standard deviation and mean of x J , j ( τ ) , respectively.
(3) Assign each y J , j ( τ ) to an integer from Label 1 to c using a linear algorithm. The mapped signal can be defined as follows:
z J , j ( τ , c ) = r o u n d ( c y J , j ( τ ) + 0.5 )
(4) Define embedding vector z J , j ( τ , c , m ) with embedding dimension m and time delay d as:
z J , j ( τ , c , m ) = { z J , j c , z J , j + d c , , z J , j + ( m 1 ) d c }
Each time series z J , j ( τ , c , m ) is mapped to a dispersion pattern π v 0 v 1 v m 1 , where:
z J , j ( τ , c ) = v 0 , z J , j + d ( τ , c ) = v 1 , , z J , j + ( m 1 ) d ( τ , c ) = v m 1
(5) For each dispersion pattern, the relative frequency can be obtained as:
p ( π v 0 v 1 v m 1 ) = N u m b e r { j | j N ( m 1 ) d , z J , j ( τ , c , m ) h a s _ t y p e _ v 0 v 1 v m 1 } N ( m 1 ) d
where p ( π v 0 v 1 v m 1 ) represent the number of dispersion pattern which is assigned to z J , j ( τ , c , m ) divided by the total number of embedding signals with embedding dimension m.
(6) Based on Shannon’s definition of entropy, multiscale dispersion entropy with embedding dimension m, time delay d, and the number of classes c can be defined as:
R C M D E ( x , m , c , d , τ ) = π = 1 c m p ( π v 0 v 1 v m 1 ) I n p ( π v 0 v 1 v m 1 )

2.4. Feature Selection

Fisher Ratio (FR) is proposed on the basis of Fisher criterion. It is used to measure the classification and recognition ability of features and has been successfully used by Pruzansky and Mathews in the research of speech recognition [23]. In this paper, the Fisher ratio is used to select the optimal features and the steps are as follows:
(1) Calculate the inter-class dispersion σ between , which is used to measure the degree of dispersion of the r-dimensional feature parameters between the heart sound signals of various categories. The calculation formula is:
σ between = i = 1 M ( μ r ( i ) μ r ) 2
where M represents the total number of heart sound samples, μ r ( i ) is the mean value of the r-dimensional feature parameters of the i-th type heart sound signal, and μ r is the mean value of the r-dimensional feature parameters in all heart sound signals.
(2) Calculate the intra-class dispersion σ within , which is used to measure the degree of dispersion in the r-dimensional feature parameters of a certain type of heart sound signal. The calculation formula is:
σ within = i = 1 M [ 1 n i j = 1 n i ( x r ( j ) μ r ( i ) ) 2 ]
where n i is the number of heart sound samples of the i-th type heart sound signal, x r ( j ) is the r-dimensional feature parameter of the j-th heart sound sample of the i-th heart sound signal.
(3) To calculate the Fisher ratio, the calculation formula is:
F r = σ b e t w e e n σ w i t h i n
where F r is the Fisher ratio of the r-dimensional characteristic parameter.
(4) Sort the Fisher ratio of each dimension feature parameter in descending order:
F 1 , F 2 , , F R F r 1 > F r 2 > > F r R
where r i { 1 , 2 , , R } , i = 1 , 2 , , R , R is the dimension of the characteristic parameter.
(5) The larger the Fisher ratio, the stronger the classification and recognition ability of the feature parameter of the dimension. According to this principle, the top N r dimensional feature parameters ranked first in (4) is selected as the optimal features.

2.5. Matching Recognition

This paper adopts the Euclidean distance (ED) and the close principle to realize the pattern recognition of the user’s heart sound. The idea of the algorithm is as follows: when the data and labels in the training set are known, compare the one-dimensional feature vector of the test data with the corresponding feature vector in the training set to find the one-dimensional feature vector most similar to it in the training set, then the category corresponding to the test feature vector is the category corresponding to the training feature vector. The algorithm steps are:
(1) Calculate the distance between the test data and each training data;
For the feature vector v of the test data and the feature vector v A of the A-th training data in the heart sound database, the Euclidean distance d A in the D dimension Euclidean space is calculated as follows:
d A = i = 1 D ( v ( i ) v A ( i ) ) 2
where A = 1 , 2 , , C , C is the number of training data, and D is the dimension of the feature vector.
(2) Sort in increasing order of distance:
d 1 , d 2 , , d C d x 1 > d x 2 > > d x C
where x i { 1 , 2 , , C } , i = 1 , 2 , , C .
(3) According to the selection principle, the closer the distance, the higher the degree of matching between the two data. The category corresponding to the closest feature vector v x 1 is selected as the prediction classification of the test data.

2.6. Evaluation Methods

This paper uses the following three indicators to evaluate the proposed algorithm [24]:
(1) Average test accuracy: The C R R ¯ obtained by averaging the CRR of J experiments was used as the final experimental result, as shown in Equation (9). Considering the calculation amount and accuracy comprehensively, J = 200 is taken in the following experiment of parameter selection and algorithm comparison.
{ C R R ( j ) = N u m b e r _ o f _ c o r r e c t l y _ i d e n t i f i e d _ s u b j e c t s _ i n _ t r i a l _ j T o t a l _ n u m b e r _ o f _ s u b j e c t s C R R ¯ = 1 J j = 1 J C R R ( j )
(2) Kappa coefficient: Kappa coefficient is an index to measure the accuracy of multi-classification. Its calculation formula is as follows:
K a p p a = p 0 p e 1 p e
Among them, p 0 is the sum of the number of correctly classified samples of each class divided by the total number of samples, which is the overall classification accuracy. Suppose the number of true samples in each class is a 1 , a 2 , , a c , and the number of predicted samples in each class is b 1 , b 2 , , b c , and the total number of samples is n u m .
p e = a 1 b 1 + a 2 b 2 + + a c b c n u m n u m
The kappa coefficient is usually between 0 and 1 and can be divided into five groups to represent different levels of classification accuracy: 0.0 to 0.20 extremely low classification accuracy, 0.21 to 0.40 general classification accuracy, 0.41 to 0.60 high classification accuracy, 0.61–0.80 very high classification accuracy and 0.81–1 extremely high classification accuracy.
(3) t-test: t-test uses the t-distribution theory to infer the probability of a difference occurring, thereby comparing whether the difference between the two averages is significant. This paper is repeatedly training/testing by randomly dividing the training set/test set multiple times, therefore this will get multiple test accuracy rates. Therefore, the t test can be used to verify whether the C R R ¯ 200 selected in this paper can be used as generalization Accuracy. Assuming the generalization accuracy μ 0 = C R R ¯ 200 , we get n test accuracy rates, C R R ( i ) , i = 1 , 2 , , n , then the average test accuracy μ and variance σ 2 are:
μ = 1 n i = 1 n C R R ( i )
σ 2 = 1 n 1 i = 1 n ( C R R ( i ) μ ) 2
Considering that the accuracy of these n tests can be regarded as independent sampling of the generalization accuracy μ 0 , then the variable t = n ( μ μ 0 ) σ follows a t-distribution with n−1 degrees of freedom. This paper uses the following t-test steps:
(1) First establish hypotheses and determine the test level α :
H 0 : μ = μ 0 (zero hypothesis), H 1 : μ μ 0 (alternative hypothesis), using bilateral hypothesis, α commonly used values are 0.05 and 0.1, the test level is α = 0.05 in this paper.
(2) Calculate the test statistics: t = n ( μ μ 0 ) σ .
(3) Check the corresponding critical value table to determine the critical value t ( α , n ) and conclude: If the value of t is within the critical value range [ t ( α , n ) , t ( α , n ) ] , you cannot reject the assumption that H 0 : μ = μ 0 , you can think that the generalization accuracy is μ , the degree of confidence is 1 α ; otherwise, the hypothesis can be rejected, that is, under this significance degree, the generalization accuracy μ 0 can be considered to be significantly different from the average test accuracy μ .

3. Results and Discussion

3.1. Data Sources

To verify the effectiveness of the proposed method, the open databases of heart sound recordings and the heart sound database built by our research group are both analyzed. The open database used in this paper consists of 72 heart sounds from the three open heart sound databases Michigan, Washington and Littman, including 18 normal heart sounds and 54 abnormal heart sounds. Among them, 23 cases and 16 heart sounds were obtained from the Michigan and Washington heart sound database, and 33 heart sounds were selected from 3M’s Littman heart sound database, because 3 heart sounds that did not meet the experimental conditions (i.e., not satisfied should contain at least two cardiac cycles) was abandoned. For the Michigan and Washington heart sound databases [25,26], the sampling frequency is 44.1 kHz, and the acquisition time is about 60 s, respectively including 23 and 16 heart sounds. For the Littman heart sound database [27], the sampling frequency is 11.025 kHz, and the acquisition time is about 3 s. The heart sound database built by our research group consisted of 80 cases of heart sound recordings from college student and teacher volunteers, which are collected by using the Ω shoulder-belt wireless heart sound sensor self-developed by our research group (patent number: 201310454575.6) with sampling frequency of 11,025 Hz. Every volunteer is recorded twice at least one-hour intervals, and every time keep approximately 5 s by properly contacting it with the skin of the front chest wall of the subject, as shown in Figure 2. The heart sound recording is from the apex located slightly inside the midline of the left intercostal bone of the fifth intercostal space obtained from the valve area. In addition, the heart sound recordings obtained from the subjects are collected in their calm state, and the recorded heart sound recordings are stored in a .wav format.

3.2. Feature Extraction and Recognition

3.2.1. Pretreatment

The original signal is first preprocessed before performing feature extraction and matching recognition. The preprocessing module includes set the labels for heart sounds, downsampling, denoising, and cycle segmentation. Firstly, the 72 heart sound recordings of the three open heart sound databases are set the labels of 1–72 separately to distinguish the individual corresponding to each heart sound. Then the downsampling frequency is set to 2000 Hz, and the background noise when collecting heart sounds is eliminated by using the wavelet packet multi-threshold denoising method. Wavelet packet multi-threshold denoising is through setting a certain threshold value for each layer of wavelet packet coefficients to quantify and analyze each wavelet coefficient, retain useful data and eliminate unnecessary data. Different wavelets may cause different denoising effects, therefore, Biorthogonal HS wavelets developed for heart sound signals [28] is used here to filter in this work. The specific process is as follows:
(1) Performing four-layer HS wavelet packet transform on the noisy signal, and obtain a set of wavelet packet coefficients w p t i , i = 1 , 2 , , 16 ;
(2) To quantify the threshold of w p t i separately by selecting the Heursure function, and use the threshold to remove the useless data in w p t i ;
(3) To perform discrete wavelet reconstruction by using the denoised coefficient w p t i , and the reconstructed signal is the denoised signal.

3.2.2. Periodic Segmentation

Since the proposed feature extraction method is based on single-period heart sounds, the logical regression (LR) and hidden semi-Markov model (HSMM) heart sound segmentation method proposed by Springer et al. is used in this work, which has proven in the 2016 PhysioNet/CinC Challenge to accurately segment heart sounds in noisy real heart sound recordings with good performance [29,30,31]. In this paper, the heart sound segmentation method is firstly used to assign four states such as S1 (the first heart sound), systole, S2 (the second heart sound) and diastole for the preprocessed heart sound recordings. The time point of the first jump from the initial state of the current heart sound recording to the next state is used as the initial split point. The following four situations may be obtained: (1) a series of cardiac cycles segmented from the beginning of S1 to the beginning of the next S1 of the current heart sound recording; (2) a series of cardiac cycles segmented from the beginning of the systole to the beginning of the next systole of the current heart sound recording; (3) a series of cardiac cycles segmented from the beginning of S2 to the beginning of the next S2 of the current heart sound recording; (4) a series of cardiac cycles segmented from the beginning of the diastole to the beginning of the next diastole of the current heart sound recording. The schematic diagram of the heart sound cycle segmentation corresponding to these four cases is shown in Figure 3.
By the above segmentation method, 72 heart sound recordings in the open heart sound databases are divided into 2005 single-cycle heart sounds, where each heart sound recording is divided into 2–101 single-cycle heart sounds according to their length. In each of the following experiments, a single-period heart sound was randomly selected from the single-cycle heart sounds from the same heart sound recording as a test data, so that the test data contained 72 single-period heart sounds from different individuals, and the remaining 1933 single-cycle heart sounds were used as training data.

3.2.3. Framing and Windowing

Similar to the speech signal, heart sound is also a non-stationary and time-varying signal. Therefore, the heart sound signal is divided into a set of frames to analyze its characteristic parameters. For each frame, the length of the frame is called the frame length. The standard speech frame length is 20 ms to 25 ms, which is not suitable for heart sounds due to its pseudo-periodicity. Reference [32] thinks that the frame length of heart sounds should be longer than 20–25 ms, and it is best when the frame length equals to 256 ms. In this paper, the frame length of the heart sound should be related to the cardiac cycle, and frame lengths should be set different values according to the cardiac cycle. Further, the distance from the start of the frame to the start of the subsequent frame is called the frameshift. To smoothly change the feature parameters, a part of the overlap between adjacent frames is often provided in the case of framing. To prevent spectrum leakage, windowing is usually performed for each frame of heart sounds, usually a Hanning window or a Hamming window.
The single-cycle heart sound obtained after preprocessing and period segmentation is framed by overlap windowing, and then the RCMDE features of each frame are calculated. Then, the RCMDE features of each frame of the single-cycle heart sound are combined into a one-dimensional feature vector. When calculating RCMDE, four important parameters in RCMDE that may have a greater impact on the results, namely scale factor τ, categories c, embedding dimension r and delay time τ. In this experiment, a large number of experiments show when the scaling factor τ = 20, the categories c = 3, the embedding dimension m = 2 and the delay time d = 1, the algorithm performance is the best. In Figure 4a, the RCMDE characteristics of two different single-cycle heart sounds of the same person after windowing and framing are compared. As can be seen from the figure, all feature points of the two single-cycle heart sounds are distributed near the 45° line. It shows that the two single-cycle heart sounds are close in their corresponding eigenvalues, and they are relatively matched. In Figure 4b, the RCMDE characteristics of two single-cycle heart sounds of different people after windowing and framing are compared. It can be seen that the two single-cycle heart sounds have more feature points distributed farther from the 45° line, which indicates that the two single-cycle heart sounds have relatively large differences in corresponding feature values, and are not well matched. In Figure 4, the frame length is taken as T/4, the frameshift is taken as T/8 and the Hanning window is used.
From the above analysis, it can be known that the RCMDE feature of single-cycle heart sounds after windowing and framing is feasible for the identification of different individuals. The effect of setting different frame lengths and frameshifts on the performance of the algorithm based on the cardiac cycle is discussed below. Here, adopting the control variable method, the above-mentioned parameters remain unchanged. It is discussed that the frame length takes win = T/i (i = 1, 2, …, 20) respectively in the condition of no frame overlap, and the corresponding C R R ¯ is as shown in the left half of Table 1. The result shows that the optimum frame length is T/4. Then, it is discussed that when the frame length takes T/4 unchanged, the frameshift takes inc = win/i (i = 1, 2, …, 10) respectively, and the corresponding C R R ¯ is as shown in the right half of Table 1. The result shows that when the frameshift is win/5, the best performance is achieved, and adding the frame overlap latter has not improved C R R ¯ .

3.2.4. ICEEMDAN-RCMDE-FR-ED Algorithm

To achieve a higher C R R ¯ , the ICEMDAN algorithm is used to decompose the training/test cycles into a group of IMFs, and then the hamming window with the window size of T/4 and the window shifting of T/20 is used to frame these IMFs. The training/test IMFs are segmented separately, and each of the obtained heart frames is subjected to RCMDE calculations. The result is sent to the ED algorithm, and the obtained C R R ¯ is shown in Table 2. Here, the parameters of the ICEEMDAN algorithm are selected as follows, the noise standard deviation is Nstd = 0.2, the number of EMD implementations is NR = 100, the maximum number of screening iterations allowed is MaxIter = 5000, and the SNRFlag = 1 indicates that the signal-to-noise ratio (SNR) is incremental with EMD implementation. Since ICEEMDAN is an adaptive decomposition algorithm, the number of modals obtained from different heart sound cycles may be different. For comparison, only the least number of IMFs obtained by the ICEEMDAN from the heart sound database is shown here.
It is found through experiments that the first three IMFs of the heart sound cycle, respectively used as the algorithm input, can obtain a higher C R R ¯ compared with the others. It shows that the first three IMFs not only contain the majority of the information in the heart sound cycle but also dig deep the information in the entire heart sound cycle, which is expressed in a more detailed way. Therefore, adding the features from the above three IMFs to one feature vector as a new heart sound feature is considered. The original heart sound feature representation is shown in Figure 5a. The new heart sound feature representation is shown in Figure 5b. The red dot in the figure represents the single-cycle feature as the training, and the green dot represents the single-cycle feature as the testing. Since the single-cycle heart sounds as the training is much more than the single-cycle heart sounds as the testing, it is shown in the figure below that the green dot is wrapped by the red dot.
It can be found from Figure 5 that the merged features have twice as many feature dimensions as the original features and have great redundancy. Therefore, the Fisher ratio (FR) is used for feature selection. After the features are ranked according to the Fisher ratio, the features are selected. The first N r feature dimensions are used as new heart sound features. After experimental verification, when N r = 300 , the recognition performance is optimal. The C R R ¯ 200 and Kappa coefficients of respectively using the original heart sound feature and the new heart sound feature with ED and the close principle are shown in Table 3.
It can be seen from Table 3 that the C R R ¯ 200 and Kappa coefficients on the three public heart sound databases obtained from the feature extraction method based on ICEEMDAN-RCMDE-FR are higher than the feature extraction method based on RCMDE, and can achieve an average recognition rate of 96.08%. The Kappa coefficient is between 0.8 and 1, which indicates that the classification accuracy is extremely high. The following t-test is used to verify whether C R R ¯ 200 = 96.08 % obtained in the above table can be regarded as the generalization accuracy. Here, n random experiments are performed, where n = 10, 20, 30, 50, 100, 200, 300, 400, 500, 600, respectively, the average test accuracy μ and standard deviation σ corresponding to n experiments are shown in the left half of Table 4. Here it is assumed that the generalization accuracy μ 0 = C R R ¯ 600 , the test level α is 0.05 and then the t value of n experiments is obtained according to the t-test steps in Section 2.6, and the corresponding critical value range is also given.
It can be seen from Table 4 that the t values corresponding to n experiments are all within the critical value range [ t ( α , n ) , t ( α , n ) ] , and the average test accuracy μ corresponding to n experiments can be considered Both can be regarded as generalization accuracy of μ 0 and the degree of confidence is 0.95. It can also be found from Table 4 that when the number of experiments n is greater than 200, the average test accuracy μ has basically stabilized at 96.08% and the t value has basically stabilized near 0. Therefore, considering the stability and calculation cost, the number of experiments is taken as J = 200, the best generalization accuracy is μ 0 = 96.08 % .
In summary, the feature extraction method based on ICEEMDAN-RCMDE-FR proposed in this paper can achieve a generalization accuracy of 96.08% on three public heart sound databases with a confidence level of 0.95, which shows that the multimodal multiscale dispersion entropy generated by the ICEEMDAN-RCMDE-FR algorithm has good characterization of heart sounds, and it is suitable for the field of biometrics. Considering that the classifier currently used is rough, this may be one of the reasons why the C R R ¯ cannot be further improved. Therefore, different classifiers such as SVM and KNN are compared with ED, and the results are shown in Table 5. The SVM classifier used here is parameter-tuned. The two main penalty parameters c and the kernel function parameter g are 64 and 0.001, and the nearest neighbors of the KNN classifier are taken as k = 5, 3, 2, respectively. From the results in Table 5, the difference between the best performance of the three classifiers is within 1%. It can be found that the smaller the parameter k of KNN is, the higher the CRR is. When k = 1 or 2, KNN is the ED classifier. The heart sound recordings in the open database are different in length, therefore the data distribution in the single-cycle heart sound database generated by the segmentation is not balanced, which may be the reason that the classifier performance cannot be further improved. Since the ED classifier is relatively simpler, the matching recognition time is also faster. Considering the combination, the ED classifier is most suitable for the heart sound database.

3.3. Practical Application of ICEEMDAN-RCMDE-FR-ED Algorithm

Although it has been considered in the previous section that the single-cycle heart sound as the test data should be aligned with the corresponding single-period heart sound in the database, the position of the initial split point is not the same when the heart sound cycle is divided. In the practical application of the heart sound biometric identification system, when the single-cycle heart sound is to be segmented from the randomly collected heart sound signal, the position of the initial segmentation point must be fixed and kept consistent. Therefore, the heart sound segmentation method based LR-HSMM proposed by Springer et al. [31] is firstly used to assign the states of the heart sound recording of 40 volunteers collected in the natural environment, and then the following four initial dividing points are used to obtain four kinds of single-cycle heart sounds as training: (1) The starting position of the first S1 appearing in the heart sound recording is taken as the initial dividing point; (2) the starting position of the first systole appearing in the heart sound recording is taken as the initial dividing point; (3) the starting position of the first S2 appearing in the heart sound recording is taken as the initial dividing point; (4) the starting position of the first diastole appearing in the heart sound recording is taken as the initial dividing point. At least one hour later, the heart sound recordings of the 40 volunteers were collected again, and four single-cycle heart sounds as testing are respectively obtained in the same manner as the single-cycle heart sounds obtained as training. A schematic diagram of four heart sound cycle segmentation methods is shown in Figure 6.
It is known from experiments that the four segments of (a), (b), (c) and (d) obtain the same number of single-cycle heart sounds: 209 single-cycle heart sounds as training and 190 single-cycle heart sounds as testing. Since the current data set is relatively balanced, the feature processing here adopts another method different from the previous one: that is, one-to-one method, the feature vectors of all single-period heart sounds as training\testing corresponding to each of the individual are averaged to obtain an average feature vector, so that each individual corresponds to only one average feature vector as the training\testing. Then, the average feature vector as training/testing obtained from (a), (b), (c) and (d) is used as the input of the ICEMDAN-RCMDE-FR-ED algorithm for verification experiments. The selected parameters of the experiment are still the selected parameters in the previous section. The experimental results in Table 6 show that the first segmentation method (a) achieves the highest CRR = 97.5%, which may be since the Springer algorithm is more accurate for S1 segmentation, so the segmentation (a) makes the training and testing features closer. The difference in CRR obtained by the four segmentation methods is between 0% and 5%, and the difference in Kappa coefficients obtained by the four segmentation methods is between 0 and 0.0513. The overall is very close, which may be due to the use of the average feature vector, which enhances the robustness of the algorithm and does not affect the result due to some bad single-cycle heart sounds. Therefore, the ICEEMDAN-RCMDE-FR-ED algorithm proposed in this paper combined with the heart sound segmentation method based on the logistic regression and hidden semi-Markov model (HSMM) has high practical application value in the field of biometric identification.

3.4. Comparison with Related Literature

Table 7 lists performance comparisons between the proposed study and other existing heart sound biometric work. Phua et al. [3] introduced linear frequency band cepstrum (LFBC) for heart sound feature extraction and used two classifiers of vector quantization (VQ) and Gaussian mixture model (GMM) for classification and recognition. The database used Composed of 10 users, the correct recognition rate is 96%. Fatemian et al. [6] proposed a PCG signal identification and verification system. The system is based on wavelet preprocessing, feature extraction using short-time Fourier transform (STFT), feature dimension reduction using linear discriminant analysis (LDA) and majority voting using Euclidean distance (ED) for classification. As a result, the recognition result for 21 subjects was 100%, and the equal error rate (EER) verification result was 33%. Tran et al. [7] used eight feature sets such as temporal shape, spectral shape, Mel-frequency cepstral coefficients (MFCC), linear frequency cepstral coefficients (LFCC), harmonic feature, rhythmic feature, cardiac feature, GMM-super vector as heart sound biometric recognition features, using two feature selection techniques, and using SVM for 52 users classification recognition, the first experiment achieved more than 80% accuracy and the second experiment achieved more than 90% accuracy. Jasper and Othman [32] applied wavelet transform (WT) to analyze the signals in the Time-Frequency representation, then selected Shannon energy envelogram (SSE) as the feature set, and tested the performance of the feature set in a database of 10 people with an accuracy of 98.67%. Cheng et al. [1] introduced a human feature extraction method based on an improved circular convolution (ICC) slicing algorithm combined with independent subband function (ISF). The technology uses two recognition steps to obtain different human heart sound characteristics to ensure validity, and then uses similar distances for human heart sound pattern matching. The method was verified using 10 recorded heart sounds. The results show that the two-step recognition accuracy is 85.7%. Cheng et al. [8] used heart sound linear band frequency cepstrum (HS-LBFC) for feature extraction and used similar distances for classification. The results were done on 12 heart sound signals, with a verification rate as high as 95%, false acceptance rate = 1% to 8%, and a false rejection rate of less than 3%. Zhao et al. [11] used the heart sound database of 280 samples constructed by 40 users to test their proposed marginal spectrum (MS) features and validated them using 80 samples randomly selected from the open database HSCT-11. Gautam and Deepesh [33] proposed a new method for heart sound recognition, which is based on preprocessing using a low-pass filter, using autocorrelation to detect the cardiac cycle, and segmenting S1 and S2 by windowing and thresholding. The method used WT for feature extraction and back propagation multilayer perceptron artificial neural network (BP-MLP-ANN) for classification and the accuracy rate on 10 volunteers reached 90.52%, the EER reached 9.48%. Tan et al. [34] demonstrated a new method for heart sound authentication. The pre-processing is based on low-pass filtering, and then the heart sounds are segmented using zero-crossing rate (ZCR) and short-term amplitude (STA) techniques to extract S1 and S2 sounds. Features are extracted using MFCC, and features are classified using a sparse representation classifier (SRC). Fifteen users were randomly selected, and the best effect of 85.45% can be achieved. Verma and Tanuja [35] proposed a heart sound-based biometric recognition system that uses MFCC for feature extraction and SVM for classification. They studied 30 topics with an accuracy rate of 96%. Abo Zahhad et al. [36] proposed a heart sound recognition system based on 17 subjects with an accuracy rate of 99%. Features were selected using MFCC, LFCC, bark frequency cepstral coefficients (BFCC) and discrete wavelet transform (DWT), and fused using Cone Correlation Analysis (CCA). GMM and Bayesian rules were used for classification. Abo Zahhad et al. [37] used HSCT-11 and BioSec. databases to compare the biometric performance of MFCC, LFCC, wavelet packet cepstral coefficient (WPCC) and non-linear frequency cepstral coefficients (NLFCC), and the conclusion is that WPCC and NLFCC have better biometric performance in high noise scenarios.
Compared with the above work using different feature extraction, classification methods and heart sound database, we can conclude that our method has the best effect in the same size heart sound database. The previous methods were performed on normal healthy subjects, without taking into account heart disease, and this paper conducted research on the open pathological heart sound library Michigan, Washington, and Littman. Different from the previous method, we first use the LR-HSMM-based heart sound segmentation method proposed by Springer [31] to segment the pre-processed heart sound record into a series of single-cycle heart sounds, and frame and window based on each cycle length to ensure that Each single cycle heart sound can get the same number of frames. Different from the previous method, we first introduced RCMDE features for heart sound biometrics, and selectively combined RCMDE with ICEEMDAN, FR and ED methods, and strived to improve the mixed Recognition rate of normal and pathological heart sounds with more fine characterization. The proposed method not only achieved a correct recognition rate of 96.08% on the open heart sound database, but also achieved a recognition rate of 97.5% on the 80 heart sound database composed of 40 healthy subjects constructed by the research group, and draw the conclusion that the single-cycle heart sound recognition rate from the first heart sound (S1) to the next S1 is the highest.

4. Conclusions

In the current research, based on the characteristics of the heart sound signal, the improved ensemble empirical mode decomposition (ICEEMDAN), fine composite multiscale dispersion entropy (RCMDE), Fisher ratio (FR) and Euclidean distance (ED) is used to study the mixed recognition of normal and pathological heart sounds, the following conclusions were reached:
(1) Given the quasi-periodic and non-steady-state characteristics of heart sound signals, this paper first uses LR-HSMM-based heart sound segmentation to divide heart sounds into a series of single-cycle heart sounds, and framing and windowing based on each cycle length to ensure each single cycle heart sound can get the same number of frames.
(2) To solve the problem of unified representation of heart sound frames with different lengths, this paper first introduces RCMDE for heart sound biometric identification and selectively combines RCMDE with ICEEMDAN, FR and ED methods for heart sound Biometric characterization.
(3) The recognition rate of this method on the open pathological heart sound database Michigan, Washington and Littman reached 96.08%, that is, the method can effectively recognize normal and pathological heart sounds.
(4) To enhance its practical application value, this paper applies the proposed method to a self-built heart sound database. Research shows that the single-cycle heart sound recognition rate from the first heart sound (S1) to the next S1 is the highest, which is 97.5%.
Although the features of this article have been proven to have a good effect on heart sound biometrics, we believe that each biometric has its limitations, and the future research direction is bound to integrate the outstanding performance features, and then use the latest powerful classifiers, such as deep learning methods, achieve optimal recognition. It is even possible to consider using a combination of feature extraction techniques for different signals, such as Abo-Zahhad et al. [38] proposed to use both ECG and PCG signals in a multimodal biometric authentication system, and Bugdol, M.D. et al. [39] proposed the multimodal biometric system combining ECG and sound signals. Of course, we also need to consider the impact of subject age, database size, race, gender and disease status on the performance of the biometric system. In the future, we can use features that are less affected by these factors to fuse or use only specific features to biometrically identify specific populations, such as using the method in this article to biometrically identify people with heart disease, so the research in this article can be used as a foundation for future biological identification research.

Author Contributions

X.C. designed the topic and the experiments and made suggestions for the paper organization; P.W. conducted the experiments and wrote the paper; C.S. help collect data and gave advice. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the Natural Science Foundation of China (Grant No. 61271334, No. 61373065) “Research and application on the heart sound features extraction for identification”.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Cheng, X.F.; Ma, Y.; Liu, C.; Zhang, X.J.; Guo, Y.F. An introduction to heart sounds identification technology. Sci. China-Inf. Sci. 2012, 42, 237–251. [Google Scholar]
  2. Beritelli, F.; Serrano, S. Biometric identification based on frequency analysis of cardiac sounds. IEEE Trans. Inf. Forensics Secur. 2007, 2, 596–604. [Google Scholar] [CrossRef]
  3. Phua, K.; Chen, J.F.; Dat, T.H.; Shue, L. Heart sound as a biometric. Pattern Recognit. 2008, 41, 906–919. [Google Scholar] [CrossRef]
  4. Beritelli, F.; Spadaccini, A. Human identity verification based on mel frequency analysis of digital heart sounds. In Proceedings of the 16th International Conference on Digital Signal Processing, Santorini, Greece, 5–7 July 2009. [Google Scholar]
  5. Beritelli, F.; Spadaccini, A. An improved biometric identification system based on heart sound and gaussian mixture models. In Proceedings of the 2010 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications, Taranto, Italy, 9 September 2010. [Google Scholar]
  6. Fatemian, S.Z.; Agrafioti, F.; Hatzinakos, D. Heartid: Cardiac biometric recognition. In Proceedings of the Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS), Washington, DC, USA, 27–29 September 2010. [Google Scholar]
  7. Tran, D.H.; Leng, Y.R.; Li, H. Feature integration for heart sound biometrics. International Conference on Acoustics Speech Signal Processing. In Proceedings of the 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, USA, 14–19 March 2010; pp. 1714–1717. [Google Scholar]
  8. Cheng, X.F.; Tao, Y.W.; Huang, Z.J. Cardiac sound recognition—A prospective candidate for biometric identification. Adv. Mater. Res. 2011, 225, 433–436. [Google Scholar] [CrossRef]
  9. Chen, W.; Zhao, Y.; Lei, S.; Zhao, Z.; Pan, M. Study of biometric identification of Cardiac sound base on Mel-Frequency cepstrum coefficient. J. Biomed. Eng. 2012, 29, 1015–1020. [Google Scholar]
  10. Zhong, L.; Wan, J.; Huang, Z.; Guo, X.; Duan, Y. Research on biometric method of Cardiac sound signal based on GMM. Chin. J. Med. Instrum. 2013, 37, 92–99. [Google Scholar]
  11. Zhao, Z.D.; Shen, Q.Q.; Ren, F.Q. Heart sound biometric system based on marginal spectrum analysis. Sensors 2013, 13, 2530–2551. [Google Scholar] [CrossRef]
  12. Babiker, A.; Hassan, A.; Mustafwa, H. Cardiac sounds biometric system. J. Biomed. Eng. Med. Device 2017, 2, 2–15. [Google Scholar] [CrossRef]
  13. Akhter, N.; Tharewal, S.; Kale, V.; Bhalerao, A.; Kale, K.V. Heart-Based Biometrics and Possible Use of Heart Rate Variability in Biometric Recognition Systems. In Proceedings of the 2nd International Doctoral Symposium on Applied Computation and Security Systems (ACSS), Kolkata, India, 23–25 May 2015. [Google Scholar]
  14. Bao, S.; Poon, C.C.Y.; Zhang, Y.; Shen, L. Using the Timing Information of Heartbeats as an Entity Identifier to Secure Body Sensor Network. IEEE Trans. Inf. Technol. Biomed. 2008, 12, 772–779. [Google Scholar]
  15. Palaniappan, R. Two-stage biometric authentication method using thought activity brain waves. In Proceedings of the 7th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2006), Burgos, Spain, 20–23 September 2006. [Google Scholar]
  16. Mu, Z.; Hu, J.; Min, J. EEG-Based Person Authentication Using a Fuzzy Entropy-Related Approach with Two Electrodes. Entropy 2016, 18, 432. [Google Scholar] [CrossRef]
  17. Huang, N.E.; Shen, Z.; Long, S.R.; Wu, M.C.; Shih, H.H.; Zheng, Q.; Yen, N.C.; Tung, C.C.; Liu, H.H. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. A 1998, 454, 903–995. [Google Scholar] [CrossRef]
  18. Colominas, M.A.; Schlotthauer, G.; Torres, M.E. Improve complete ensemble EMD: A suitable tool for biomedical signal processing. Biomed. Signal Process. Control 2014, 14, 19–29. [Google Scholar] [CrossRef]
  19. Torres, M.E.; Colominas, M.A.; Schlotthauer, G.; Flandrin, P. A Complete Ensemble Empirical Mode Decomposition with Adaptive Noise. In Proceedings of the 36th IEEE International Conference on Acoustics, Speech and Signal Processing, Prague, Czech Republic, 22–27 May 2011. [Google Scholar]
  20. Rostaghi, M.; Azami, H. Dispersion Entropy: A Measure for Time-Series Analysis. IEEE Signal Process. Lett. 2016, 23, 610–614. [Google Scholar] [CrossRef]
  21. Azami, H.; Rostaghi, M.; Abasolo, D.; Escudero, J. Refined Composite Multiscale Dispersion Entropy and its Application to Biomedical Signals. IEEE Trans. Biomed. Eng. 2017, 64, 2872–2879. [Google Scholar]
  22. Matlab Codes for Refined Composite Multiscale Dispersion Entropy and Its Application to Biomedical Signals. Available online: https://datashare.is.ed.ac.uk/handle/10283/2637 (accessed on 7 November 2019).
  23. Pruzansky, S.; Mathews, M.V. Talker-Recognition Procedure Based on Analysis of Variance. J. Acoust. Soc. Am. 1964, 36, 2021–2026. [Google Scholar] [CrossRef]
  24. Zhou, Z.H. Machine Learning, 3rd ed.; Tsinghua University Press: Beijing, China, 2016; pp. 24–47. [Google Scholar]
  25. University of Michigan Department of Medicine. Michigan Heart Sound and Murmur Library. Available online: http://www.med.umich.edu/lrc/psb/heartsounds/ (accessed on 7 November 2019).
  26. Washington Heart Sounds & Murmurs Library. Available online: https://depts.washington.edu/physdx/heart/tech5.html (accessed on 7 November 2019).
  27. Littmann Heart and Lung Sounds Library. Available online: http://www.3m.com/healthcare/littmann/mmm-library.html (accessed on 7 November 2019).
  28. Cheng, X.F.; Zhang, Z. A construction method of biorthogonal heart sound wavelet. Acta Phys. Sin. 2013, 62, 168701. [Google Scholar]
  29. Gupta, C.N.; Palaniappan, R.; Swaminathan, S.; Krishnan, S.M. Neural network classification of homomorphic segmented heart sounds. Appl. Soft Comput. 2007, 7, 286–297. [Google Scholar] [CrossRef]
  30. Liu, C.; Springer, D.; Li, Q.; Moody, B.; Juan, R.A.; Chorro, F.J.; Castells, F.; Roig, J.M.; Silva, I.; Johnson, A.E.; et al. An open access database for the evaluation of heart sound algorithms. Physiol. Meas. 2016, 37, 2181–2213. [Google Scholar] [CrossRef]
  31. Springer, D.B.; Tarassenko, L.; Clifford, G.D. Logistic Regression-HSMM-Based Heart Sound Segmentation. IEEE Trans. Biomed. Eng. 2016, 63, 822–832. [Google Scholar] [CrossRef]
  32. Jasper, J.; Othman, K.R. Feature extraction for human identification based on envelogram signal analysis of cardiac sounds in time-frequency domain. Electron. Inf. Eng. 2010, 2, 228–233. [Google Scholar]
  33. Gautam, G.; Deepesh, K. Biometric system from Cardiac sound using wavelet based feature set. In Proceedings of the 2013 International Conference on Communication and Signal Processing, Melmaruvathur, India, 3–5 April 2013. [Google Scholar]
  34. Tan, W.; Yeap, H.; Chee, K.; Ramli, D. Towards real time implementation of sparse representation classifier (SRC) based heartbeat biometric system. Comput. Probl. Eng. 2014, 307, 189–202. [Google Scholar]
  35. Verma, S.; Tanuja, K. Analysis of Cardiac sound as biometric using mfcc and linear svm classifier. IJAREEIE 2014, 3, 6626–6633. [Google Scholar]
  36. Abo-Zahhad, M.; Ahmed, S.M.; Abbas, S.N. PCG biometric identification system based on feature level fusion using canonical correlation analysis. In Proceedings of the 27th Canadian Conference on Electrical and Computer Engineering, Toronto, ON, Canada, 4–7 May 2014. [Google Scholar]
  37. Abo-Zahhad, M.; Farrag, M.; Abbas, S.N.; Ahmed, S.M. A comparative approach between cepstral features for human authentication using heart sounds. Signal Image Video Process. 2016, 10, 843–851. [Google Scholar] [CrossRef]
  38. Abo-Zahhad, M.; Ahmed, S.M.; Abbas, S.N. Biometric authentication based on PCG and ECG signals: Present status and future directions. Signal Image Video Process. 2014, 8, 739–751. [Google Scholar] [CrossRef]
  39. Bugdol, M.D.; Mitas, A.W. Multimodal biometric system combining ECG and sound signals. Pattern Recognit. Lett. 2014, 38, 107–112. [Google Scholar] [CrossRef]
Figure 1. The feature generation flowchart of the multimodal multiscale dispersion entropy.
Figure 1. The feature generation flowchart of the multimodal multiscale dispersion entropy.
Entropy 22 00238 g001
Figure 2. Heart sound database collected by our group: (a) Ω shoulder-belt wireless heart sound sensor; (b) The processing of collecting heart sound.
Figure 2. Heart sound database collected by our group: (a) Ω shoulder-belt wireless heart sound sensor; (b) The processing of collecting heart sound.
Entropy 22 00238 g002
Figure 3. Four methods of heart sound cycle segmentation. (a) A series of cardiac cycles segmented from the beginning of S1 to the beginning of the next S1 of the current heart sound recording; (b) a series of cardiac cycles segmented from the beginning of the systole to the beginning of the next systole of the current heart sound recording; (c) a series of cardiac cycles segmented from the beginning of S2 to the beginning of the next S2 of the current heart sound recording; (d) a series of cardiac cycles segmented from the beginning of the diastole to the beginning of the next diastole of the current heart sound recording.
Figure 3. Four methods of heart sound cycle segmentation. (a) A series of cardiac cycles segmented from the beginning of S1 to the beginning of the next S1 of the current heart sound recording; (b) a series of cardiac cycles segmented from the beginning of the systole to the beginning of the next systole of the current heart sound recording; (c) a series of cardiac cycles segmented from the beginning of S2 to the beginning of the next S2 of the current heart sound recording; (d) a series of cardiac cycles segmented from the beginning of the diastole to the beginning of the next diastole of the current heart sound recording.
Entropy 22 00238 g003
Figure 4. Comparison of refine composite multiscale dispersion entropy (RCMDE) characteristics of single-cycle heart sounds after windowing and framing: (a) Comparison of RCMDE characteristics of two single-cycle heart sounds of the same person; (b) comparison of RCMDE characteristics of two single-cycle heart sounds of different persons.
Figure 4. Comparison of refine composite multiscale dispersion entropy (RCMDE) characteristics of single-cycle heart sounds after windowing and framing: (a) Comparison of RCMDE characteristics of two single-cycle heart sounds of the same person; (b) comparison of RCMDE characteristics of two single-cycle heart sounds of different persons.
Entropy 22 00238 g004
Figure 5. The feature characterization based on the different algorithms (a) the feature characterization based RCMDE; (b) the new feature characterization based on the combination of improved complete ensemble empirical mode decomposition with adaptive noise (ICEEMDAN) and RCMDE.
Figure 5. The feature characterization based on the different algorithms (a) the feature characterization based RCMDE; (b) the new feature characterization based on the combination of improved complete ensemble empirical mode decomposition with adaptive noise (ICEEMDAN) and RCMDE.
Entropy 22 00238 g005
Figure 6. Four cardiac cycle segmentation methods based on different initial segmentation points. (a) The starting position of the first S1 appearing in the heart sound recording is taken as the initial dividing point; (b) the starting position of the first systole appearing in the heart sound recording is taken as the initial dividing point; (c) the starting position of the first S2 appearing in the heart sound recording is taken as the initial dividing point; (d) the starting position of the first diastole appearing in the heart sound recording is taken as the initial dividing point.
Figure 6. Four cardiac cycle segmentation methods based on different initial segmentation points. (a) The starting position of the first S1 appearing in the heart sound recording is taken as the initial dividing point; (b) the starting position of the first systole appearing in the heart sound recording is taken as the initial dividing point; (c) the starting position of the first S2 appearing in the heart sound recording is taken as the initial dividing point; (d) the starting position of the first diastole appearing in the heart sound recording is taken as the initial dividing point.
Entropy 22 00238 g006aEntropy 22 00238 g006b
Table 1. Comparison of the recognition performance of setting different frame length and frameshift based on the cardiac cycle on the three open heart sound databases.
Table 1. Comparison of the recognition performance of setting different frame length and frameshift based on the cardiac cycle on the three open heart sound databases.
Heart Sound DatabaseIncluding 2005 Single-Cycle Heart Sounds from the Open Database Michigan, Washington, and Littman
AlgorithmRCMDE-ED
win (inc = win) C R R ¯ inc (win = T/4) C R R ¯
T45.16%win84.55%
T/278.71%win/284.82%
T/382.52%win/388.88%
T/484.55%win/487.11%
T/581.09%win/590.08%
T/682.83%win/688.68%
T/781.56%win/788.20%
T/876.77%win/888.64%
T/975.13%win/989.66%
T/1065.40%win/1089.47%
Table 2. Comparison of the recognition performance of taking different intrinsic mode functions (IMFs) as the input of the algorithm on the three open heart sound databases.
Table 2. Comparison of the recognition performance of taking different intrinsic mode functions (IMFs) as the input of the algorithm on the three open heart sound databases.
Heart Sound DatabaseIncluding 2005 Single-Cycle Heart Sounds from the Open Database Michigan, Washington, and Littman
AlgorithmICEEMDAN-RCMDE-ED
Input C R R ¯ Input C R R ¯
IMF 190.04%IMF 541.08%
IMF 288.96%IMF 624.28%
IMF 382.68%IMF 714.94%
IMF 459.58%IMF 812.15%
Table 3. Comparison of the recognition performance of RCMDE and ICEEMDAN-RCMDE-Fisher ratio (FR) algorithms on the three open heart sound databases.
Table 3. Comparison of the recognition performance of RCMDE and ICEEMDAN-RCMDE-Fisher ratio (FR) algorithms on the three open heart sound databases.
Heart Sound DatabaseIncluding 2005 Single-Cycle Heart Sounds from the Open Database Michigan, Washington, and Littman
Feature ExtractionNumbers of Feature C R R ¯ Kappa Coefficients
RCMDE32090.08%0.8994
ICEEMDAN-RCMDE-FR30096.08%0.9602
Table 4. Comparison of average test accuracy μ , standard deviation σ and t value corresponding to n random trials.
Table 4. Comparison of average test accuracy μ , standard deviation σ and t value corresponding to n random trials.
n Random TrialsThe Average Test Accuracy μ Standard Deviation σ t ValueThe Critical Value Range [ t ( α , n ) , t ( α , n ) ] The Degree of Confidence 1 α
n = 100.96810.01471.570[−2.262, 2.262]0.95
n = 200.96530.01461.378[−2.093, 2.093]0.95
n = 300.96340.01440.989[−2.045, 2.045]0.95
n = 500.96390.01611.362[−2.010, 2.010]0.95
n = 1000.96030.0162−0.309[−1.984, 1.984]0.95
n = 2000.96080.01620[−1.972, 1.972]0.95
n = 3000.96060.0162−0.214[−1.968, 1.968]0.95
n = 4000.96080.01620[−1.966, 1.966]0.95
n = 5000.96070.0162−0.138[−1.965, 1.965]0.95
n = 6000.96080.01620[−1.964, 1.964]0.95
Table 5. Comparison of recognition performance of SVM, KNN and ED classifier on the three open heart sound databases.
Table 5. Comparison of recognition performance of SVM, KNN and ED classifier on the three open heart sound databases.
Heart Sound DatabaseIncluding 2005 Single-Cycle Heart Sounds from the Open Database Michigan, Washington, and Littman
Feature ExtractionICEEMDAN-RCMDE-FR
ClassifierClassifier ParameterSpeed C R R ¯ Kappa Coefficients
SVMc = 64, g = 0.001Slowest95.91%0.9585
KNNk = 5Medium73.14%0.7276
k = 384.83%0.8462
k = 295.97%0.9591
ED and the close principleNoneFastest96.08%0.9602
Table 6. The recognition effect of ICEEMDAN-RCMDE-FR-ED on the self-built heart sound database.
Table 6. The recognition effect of ICEEMDAN-RCMDE-FR-ED on the self-built heart sound database.
Heart Sound DatabaseIncluding the 80 Heart Sound Recordings from the Self-Built Heart Sound Database
AlgorithmICEEMDAN-RCMDE-FR-ED
The Starting and Ending Position of the Input Single-Cycle Heart SoundCRRKappa Coefficients
the starting position of S1—the starting position of next S197.5%0.9744
the starting position of systole—the starting position of next systole92.5%0.9231
the starting position of S2—the starting position of next S295.0%0.9487
the starting position of diastole—the starting position of next diastole95.0%0.9487
Table 7. Compared with the related literature.
Table 7. Compared with the related literature.
Comparative LiteratureHeart Sound DatabaseFeature ExtractionClassifierAccuracy
Phua et al. [3]10 peopleLFBCVQCRR = 94%
GMMCRR = 96%
Fatemian et al. [6]21 subjectsSTFTLDA and EDCRR = 100%
EER = 33%
Tran et al. [7]52 userstemporal shape, spectral shape, MFCC, LFCC, harmonic feature, rhythmic feature, cardiac feature and GMM-super vectorRFE-SVMCRR = 80%
CRR = 90%
Jasper and Othman [32]10 peopleWT-SSETemplate matchingCRR = 98.67%
Cheng et al. [1]12 people 300 HSHS-LBFCsimilar distancesCRR = 99%
Cheng et al. [8]10 peopleICC-ISFsimilar distancesCRR = 85.7%
Zhao et al. [11]40 participants 280 samplesMSVQ and EDCRR = 94.16%
HSCT-11 80 subjectsCRR = 92%
Gautam and Deepesh [33]10 subjectssegment S1 and S2 by windowing and thresholding +WTBP-MLP-ANNCRR = 90.52%
EER = 9.48%
Tan et al. [34]52 usersextract S1 and S2 by ZCR and STA techniques + MFCCSRCCRR = 85.45%
Verma and Tanuja [35]30 peopleMFCCSVMCRR = 96%
Abo Zahhad et al. [36]17 subjectsMFCC, LFCC, BFCC and DWT+ CCAGMM and Bayesian rulesCRR = 99%
Abo Zahhad et al. [37]HSCT-11 206 subjectsWPCCLDA and Bayesian Decision RulesCRR = 90.26%
NLFCCCRR = 92.94%
BioSec. 21 subjectsWPCCCRR = 97.02%
NLFCCCRR = 98.1%
The proposed methodMichigan, Washington, and Littman 72 subjectssegment cardiac cycle by LR-HSMM + framing and windowing + ICEEMDAN-RCMDE-FRSVMCRR = 95.91%
KNNCRR = 95.97%
ED and the close principleCRR = 96.08%
40 users 80 HSED and the close principleCRR = 97.5%

Share and Cite

MDPI and ACS Style

Cheng, X.; Wang, P.; She, C. Biometric Identification Method for Heart Sound Based on Multimodal Multiscale Dispersion Entropy. Entropy 2020, 22, 238. https://doi.org/10.3390/e22020238

AMA Style

Cheng X, Wang P, She C. Biometric Identification Method for Heart Sound Based on Multimodal Multiscale Dispersion Entropy. Entropy. 2020; 22(2):238. https://doi.org/10.3390/e22020238

Chicago/Turabian Style

Cheng, Xiefeng, Pengfei Wang, and Chenjun She. 2020. "Biometric Identification Method for Heart Sound Based on Multimodal Multiscale Dispersion Entropy" Entropy 22, no. 2: 238. https://doi.org/10.3390/e22020238

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