Next Article in Journal
Space State Representation Product Evaluation in Satellite Position and Receiver Position Domain
Next Article in Special Issue
CNN and LSTM-Based Emotion Charting Using Physiological Signals
Previous Article in Journal
Optimizing Irradiation Geometry in LED-Based Photoacoustic Imaging with 3D Printed Flexible and Modular Light Delivery System
Previous Article in Special Issue
EEG Headset Evaluation for Detection of Single-Trial Movement Intention for Brain-Computer Interfaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Phonocardiogram Signal Processing for Automatic Diagnosis of Congenital Heart Disorders through Fusion of Temporal and Cepstral Features

1
Department of Electronics Engineering, University of Engineering and Technology Taxila, Taxila 47080, Pakistan
2
College of Computer Science and Engineering, University of Ha’il, Ha’il 55211, Saudi Arabia
3
Department of Electrical and Computer Engineering, COMSATS University Islamabad, Wah Campus, Wah Cantonment 47040, Pakistan
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 25 May 2020 / Revised: 30 June 2020 / Accepted: 1 July 2020 / Published: 6 July 2020
(This article belongs to the Special Issue Signal Processing Using Non-invasive Physiological Sensors)

Abstract

:
Congenital heart disease (CHD) is a heart disorder associated with the devastating indications that result in increased mortality, increased morbidity, increased healthcare expenditure, and decreased quality of life. Ventricular Septal Defects (VSDs) and Arterial Septal Defects (ASDs) are the most common types of CHD. CHDs can be controlled before reaching a serious phase with an early diagnosis. The phonocardiogram (PCG) or heart sound auscultation is a simple and non-invasive technique that may reveal obvious variations of different CHDs. Diagnosis based on heart sounds is difficult and requires a high level of medical training and skills due to human hearing limitations and the non-stationary nature of PCGs. An automated computer-aided system may boost the diagnostic objectivity and consistency of PCG signals in the detection of CHDs. The objective of this research was to assess the effects of various pattern recognition modalities for the design of an automated system that effectively differentiates normal, ASD, and VSD categories using short term PCG time series. The proposed model in this study adopts three-stage processing: pre-processing, feature extraction, and classification. Empirical mode decomposition (EMD) was used to denoise the raw PCG signals acquired from subjects. One-dimensional local ternary patterns (1D-LTPs) and Mel-frequency cepstral coefficients (MFCCs) were extracted from the denoised PCG signal for precise representation of data from different classes. In the final stage, the fused feature vector of 1D-LTPs and MFCCs was fed to the support vector machine (SVM) classifier using 10-fold cross-validation. The PCG signals were acquired from the subjects admitted to local hospitals and classified by applying various experiments. The proposed methodology achieves a mean accuracy of 95.24% in classifying ASD, VSD, and normal subjects. The proposed model can be put into practice and serve as a second opinion for cardiologists by providing more objective and faster interpretations of PCG signals.

1. Introduction

Congenital heart disease (CHD) is one the most common birth defects which affect the overall structure of the heart and vessels, found in not more than 1% of newborns [1]. CHD manifests itself at birth and symptoms may vary from mild asymptomatic cases to severe, life-threatening indications. With advances in treatment, there is an increasing population of adults surviving with congenital heart malformations. Globally, cardiovascular diseases (CVD) are the main cause of mortality. Many adult CHD survivors presenting an increased risk of CVD [2] may have long term health problems, which affect their quality of life. In Pakistan, CHD remains to be an important medical issue and the number of patients is increasing every day [3]. Among newborn children and youngsters, cardiac disorders are responsible for a large extent (30% to 50%) of mortality brought about by birth surrenders. The most common cardiac defects which represent about 85% of all congenital heart diseases are ventricular septal defects (VSDs; 34%), and atrial septal defects (ASDs), which contribute up to 13% [4]. Like any other medical issue, robust diagnosis methods are required for the timely diagnosis of the CHDs. Different non-obtrusive procedures are utilized in identifying heart defects. Using the electrocardiogram (ECG) is one of the most common paths for identifying heart issues; it is based on the electrical signals generated during the heart muscle contraction/relaxation. The ECG reveals the electrical activity of the heart and is mostly recorded by the placement of three electrodes for early diagnosis. It comprises five waves; i.e., P, Q, R, S, and T. These waves are prepared to make sense of different pathologies [5].
Another commonly used mechanism for diagnosis of heart disorder is through the analysis of the heart sound [6]. Easy access to digital stethoscopes allows medical staff to record and analyze heart sounds for diagnostic purposes. The phonocardiogram (PCG) records heart sounds and murmurs in the form of a plot and the machine by which these sounds are recorded is known as the phonocardiograph. It is one of the non-obtrusive systems, which records heart condition in audible form. Heart sounds are generated by the opening or closing of the heart valves. Blood flow through the valves’ orifices or into the ventricular chambers also produces heart sounds. Recording of the PCG signal consists of four important heart sound constituents; namely, S1, S2, S3, and S4.
An atrial septal defect (ASD) [7] is a birth deformity of the heart in which there is a hole in the wall (septum) that isolates the upper chambers (atria) of the heart. A gap can fluctuate in size and requires a medical procedure. The reasons for CHD amongst most infants are obscure, but genetic factors are also important, as a few infants have heart defects as a result of changes in their genes or chromosomes [8]. A ventricular septal defect (VSD) is an opening in the heart, a typical heart imperfection that is present during childbirth (congenital).
Extensive research has been carried out for the detection and classification of congenital heart disorders using the PCG signal. The PCG signal classification approach was suggested using the nested set of classifiers; namely, random forest, cost-sensitive classifier, and LogitBoost (LB) [9]. A combination of time domain, statistical, and frequency domain features was used for effective classification. Cepstrum-analysis-based feature extraction was performed to classify normal and abnormal PCG signals through a support vector machine (SVM) classifier [10].
PCG signal classification was achieved through linear SVM and a combination of dynamic time wrapping (DTW) and Mel-frequency cepstral coefficient (MFCC) features in [11] to achieve 82.4% accuracy. The screening method of PCG signals using a modified Arash-band method and an SVM classifier has been used [12]. In [13], the PCG signal was first segmented into S1, systole, S2, and diastole through the hidden Markov model (HMM). Gammatone frequency cepstral coefficient (GFCC) features were extracted to perform classification using weighted SVM without segmentation and with segmented signals. The sensitivity of 90.3% and specificity of 89% were achieved through 10-fold cross-validation. Rubin et al. [14] proposed a method for classification of normal and abnormal PCG signals based on Mel-frequency cepstral coefficients (MFCCs) and a two-layer convolutional neural network (CNN). This method achieved an overall score of 83.99% with the PHY16 challenge database. Spectrogram features from PCG were used to train CNN and Adaboost classifiers [15]. A simple decision rule was implemented on outputs of both classifiers to generate final classification results with an overall reported accuracy of 89%. In another study [16], the authors used a Hamming filter for noise reduction in PCG signals. A four-layer 1D CNN for PCG signal classification was employed and the overall accuracy of this method was 79%. In a recent study [17], the CNN architecture was presented for heart sound classification. CNN was tested on different feature sets, such as Mel-Spectrogram, MFCC, and sub-band envelopes.
Zhihai Tu et al. performed filtration of heart sound signals using wavelet transform. Heart sound segmentation was performed using Hilbert transform [18,19], and cubic polynomial interpolation [20]. Samuel E Schmidt et al. presented an easy and cheap system for the identification of coronary artery disease (CAD) using acoustic features. A quadratic discriminant function was used to combine the different features. The accuracy to diagnose the CAD disease is 73% [21]. In another study [22], tunable Q-wavelet transformation [23,24,25] and signal second difference with the median filter were used for the detection of artifact in heart sound. In [26], the classification of heart sound was achieved through power MFCC features fused with fractal features. The nearest neighbor classifier was employed to perform classification. The overall accuracies achieved on three publicly available datasets were 92%, 81%, and 98%. In [27] heart sounds classification was performed through MFCC and linear predictive coding (LPC) features in conjunction with the Adaboost ensemble classifier. In [28], the authors used the least square support vector machine (LSSVM) with wavelet features for the detection of heart pathologies. VSD was diagnosed from the time-frequency feature matrix acquired from heart sounds [29]. The ellipse-based model achieved max accuracy of 97.6% on large VSD sounds. The authors used the auscultation jacket to detect heart abnormalities [30]. The system with a feed-forward neural network as the classifier achieved sensitivity and specificity of 84% and 86% respectively. In [31], normal and abnormal cardiac sounds were classified using ensemble EMD, auto-regressive models, and a neural network. The method showed sensitivity and specificity of 82% and 88% respectively. An efficient method for the detection of abnormal PCG signals was proposed [32] using MFCCs and SVM with a classification accuracy of 92.6%. Classification of CAD and non-CAD subjects from PCG and ECG [33] using a dual input neural network (DINN) achieved specificity, accuracy, and G-mean of 89.17%, 95.62%, and 93.69%, respectively. A combination of machine learning and a deep learning model [34] for identification of congestive heart failure (CHF) from audio PCG obtained an accuracy of 93.2%.
Classification of ASD and normal PCG signals collected from newborn subjects was performed using a combination of short-time Fourier transform (STFT) and MFCC and its derivatives features [35]. Accuracy of 93.2% was achieved through the KNN classifier. An approach based on discrete wavelet transform (DWT) and multilayer perceptron (MLP) for estimation of VSD were presented in [36]. Features such as power, standard deviation, skewness, kurtosis, and Shannon entropy were extracted from eight levels of detailed coefficients of DWT. In another similar study [37], a combination of wavelet and MFCC features was proposed to achieve 97% accuracy on normal and four abnormal classes of heart sounds. In [38], a comparative analysis of four features reduction methods for PCG signals is presented. Experiments were performed on normal patients, and those with three different classes of heart disorders; namely, ASD, VSD and AS. Double discriminant embedding (DDE), feature space discriminant analysis (FSDA), clustering-based feature extraction (CBEF), and feature extracting using attraction points (FEUAP) were used with a KNN classifier. Table 1 presents a comparative summary of existing literature in terms of feature extraction and classification methods and the number of classes used in the experimentation.
In the present research, a novel method for PCG signal analysis for the detection and classification of congenital heart diseases is presented. Classification of ASD and VSD based on PCG signals is targeted using empirical mode decomposition (EMD) and a fusion of MFCC and temporal features. Specifically, a new feature fusion-based approach for the classification of ASD and VSD using PCG signal analysis is proposed. The classification performances of MFCCs and temporal features 1D local texture patterns (1D-LTPs) were individually evaluated and followed by the evaluation over the proposed fused feature representation. The proposed method was shown to be accurate, reliable, and robust due to comprehensive PCG signal representation with reduced features.
The rest of this article is organized as follows. Section 2 describes details about the data acquisition and the proposed methodology. Section 3 presents results of detection and multiclass experiments. A comparative analysis of this work with previous studies is presented in Section 4. In Section 5, conclusions of this research and future directions are described.

2. Materials and Methods

2.1. Overview

A PCG signal acquired using a stethoscope was digitized through an analog-to-digital converter. Signal preprocessing was performed on the acquired signal to remove possible noise and distortions. A data-driven approach known as empirical mode decomposition (EMD) was applied to denoise the signal. After preprocessing, feature extraction was performed to capture the most significant and decisive information from different classes of PCG signals. MFCC and temporal features were extracted and fused to better represent the signal. Finally, the support vector machine classifier was employed to distinguish different classes of PCG data. A sketch of the proposed system is presented in Figure 1.

2.2. Materials

One of the main challenges in studies related to the CHDs is the availability of respective PCG signals. There are several PCG signal datasets available [40,41], but they have following shortcomings.
  • The number of observations (signals) is limited.
  • Not recorded in a hospital environment.
  • Limited to two classes of data; namely, normal and abnormal.
Therefore, a new dataset of PCG signals was acquired that contains ASD, VSD, and normal data classes.
A self-built and low-cost data acquisition system (a microphone fitted in simple stethoscope) was utilized and connected with a computer for the acquisition of PCG signals in.wav format with 16-bit resolution and a sampling frequency of 44.1 kHz. PCG signal data were acquired by placing a stethoscope between the third and fourth left intercostal space. This site is best known for the detection of CHDs through auscultation.
PCG data were acquired from different patients admitted at Rawalpindi Institute of Cardiology, Rawalpindi, Pakistan; 85, 55, and 140 samples were collected from ASD, VSD, and normal subjects respectively. All recordings, each of five seconds, were taken in the hospital environment and under the supervision of an expert physician from the pulmonic, aortic, mitral, and tricuspid areas of the human heart. Labeling of the samples was done by an expert cardiologist who further validated through various tests of each participating subject. Table 2 provides a summary of the dataset according to each class, and examples of signals collected from normal, ASD, and VSD subjects are shown in Figure 2.
The reader may also be interested in the MATLAB codes of the newly developed feature extraction process [42]. However, it only provides experimental results on the PCG dataset comprised of the normal, ASD, and VSD classes.

2.3. Preprocessing-Empirical Mode Decomposition

Acquired PCG signal gets corrupted due to embedded electronics, environmental noise, and other body organ artifacts. These noise elements suppress useful discriminative data associated with different classes of cardiac health and thus make the classification process more challenging. Signal denoising is a crucial preprocessing phase to obtain the unique region of interest for each data class, i.e., ASD, VSD, and normal. Empirical mode decomposition (EMD) [43,44,45] is a widely employed method in the domain of medical signal processing for denoising [46,47] and feature extraction [48,49]. EMD reduces the given data into a collection of subcomponents called intrinsic mode functions (IMFs). The process of IMF extraction is known as sifting. The original signal q ( t ) can be expressed in terms of IMFs and residual signal r ( t ) as follows:
q ( t ) = k = 1 N h k ( t ) + r ( t )
where the number of extracted IMFs is represented by N and IMFs h k ( t ) are obtained from raw PCG signal q ( t ) through an iterative process known as sifting. Major computing steps of the sifting process are listed below [50].
  • Calculate local minima and maxima from PCG signal q ( t ) .
  • Cubic spline interpolation is performed on local minima and maxima to form lower envelope e m i n ( t ) and upper envelope e m a x ( t ) .
  • Calculate the mean of upper and lower envelopes as described by Equation (2).
    a ( t ) = 1 2 e min ( t ) + e max ( t )
  • Subtract a ( t ) from the original signal q ( t ) as:
    y ( t ) = q ( t ) a ( t )
  • Repeat the steps (1)–(4) until the above mentioned two conditions of IMF are fulfilled.
Here, first, IMF is represented as h 1 ( t ) = y ( t ) . Remaining IMFs from the residual signal are extracted as defined by Equation (4).
r 1 ( t ) = q ( t ) h 1 ( t )
To extract the remaining IMFs, r 1 ( t ) is now treated as a new signal and the sifting procedure is iteratively applied until a residual signal becomes monotonic functions. Figure 3, Figure 4 and Figure 5 show IMFs extracted from PCG signals of normal, ASD, and VSD subjects. It was experimentally observed that the first and last two IMFs contain high-frequency noise and DC offset respectively. Therefore, they were subtracted from the remaining signal to acquire a good quality denoised signal represented by x ( t ) as follows:
x ( t ) = k = 2 N 2 h k ( t )
Figure 6 illustrates the preprocessed signal x ( t ) for normal, ASD, and VSD subjects.

2.4. Feature Extraction

In this step, feature extraction was performed on the preprocessed PCG signal x ( t ) . Frequency-based features such as Mel-frequency cepstral coefficients (MFCCs) and temporal features 1D local texture patterns (1D-LTPs) were extracted. The final feature vector was constructed by fusion of these two feature sets to best represent the PCG signal data of different classes with minimum possible values.

2.4.1. 1D Local Ternary Patterns (1D-LTPs)

Local ternary patterns are an extended form of widely used temporal features known as local binary patterns [51] used extensively in the domain of computer vision [52,53,54]. One-dimensional local ternary patterns (1D-LTPs) are modified feature descriptors applied for signal processing applications [55,56,57,58]. Steps for extraction of 1D-LTP features are delineated in Figure 7.
To extract 1D-LTP features from preprocessed signal x ( t ) , it is first divided into windows of size W + 1 . The center sample of each window is θ , the upper bound is θ + ϕ and the lower bound is θ ϕ . Each window of size W + 1 is divided into left and right equal-sized frames around center sample x [ i ] .
F ( x i , θ , ϕ ) ) = + 1 , x i ( θ + ϕ ) 0 0 , ( θ + ϕ ) < x i < ( θ ϕ ) 1 x i ( θ ϕ ) 0
The F ( . ) is the three-valued vector output having values +1, 0 and 1 . F ( . ) is split into upper and lower patterns using Equations (7) and (9).
L T P u p p e r = p = 1 8 S u F ( p ) . 2 p
S u = 1 , if F ( p ) = 1 0 , otherwise .
L T P l o w e r = p = 1 8 S l F ( p ) . 2 p
S l = 1 , if F ( p ) = 1 0 , otherwise .
L T P u p p e r is calculated by using Equation (8) and L T P l o w e r is computed from Equation (10). L T P u p p e r and L T P l o w e r were the resultant LTP feature vectors extracted from the PCG signal.

2.4.2. Mel Frequency Cepstral Coefficients (MFCC)

Mel-frequency cepstral coefficients (MFCCs), a well-known group of features for speech/speaker recognition systems, have recently gained importance as features for classifying heart sounds [26,32,59,60]. Mel frequencies are grounded in the nonlinear physiognomies of the human ear’s sensitivity to different frequencies [61]. MEL frequency is related to linear frequency in Equation (11).
M e l ( f ) = 2595 log 10 1 + f 700
The process of MFCCs’ calculation is shown in Figure 8. The preprocessed PCG signal is pre-weighted to improve the signal to noise ratio. In a frame blocking stage, the segmented PCG signals are blocked into frames using a window length of 30 ms with a 20 ms window overlapping. For a sampling frequency of 44.1 kHz, a hamming window of length 1323 samples was chosen to avoid the parasitic spectral leakage. Fast Fourier transform (FFT) is applied to segmented PCG signals to transform each frame to its frequency domain version. The frequency-domain segmented PCG array is filtered by a group of band-pass Mel triangular filters and transformed into the Mel inverse spectrum domain. The logarithm of Mel spectrum coefficients from each Mel filter is used to compress the higher band of the PCG signal. In the final stage, the logarithmic Mel spectrum coefficients are transformed using the discrete cosine transform (DCT) illustrated in Equation (12).
c [ n ] = m = 0 N 1 S [ m ] cos π n M m 1 2 , n = 0 , 1 , 2 . . . , M
where M is the total number of filter banks. For this study, 13 MFCCs were extracted from denoised heart sound.

2.5. Feature Fusion

MFCC and 1D-LTP features extracted in previous steps were fused to construct a joint feature vector having dimensions of 1 × 33 . A combination of temporal and frequency features helps in extracting more discriminant information embedded in the PCG signal about heart disorders. Feature fusion is realized through a simple serial concatenation of MFCC and 1D-LTP features.

2.6. Classification—Support Vector Machines

The final feature vector from the PCG signal consists of a total of 33 features (20 LTPs + 13 MFCC). Features are extracted from each class (normal, ASD, VSD). The SVM classifier is a widely applied method of classification for biomedical signals [62,63,64,65] due to its excellent generalization capability. It obtains the optimal separating hyperplane for class separation by converting input features to higher dimensions through some nonlinear mapping [66]. The distance between patterns and the hyperplane is maximized using a maximum margin principle to get the best separation. Kernel functions, such as quadratic, cubic, and Gaussian ones, are used for mapping the data into higher dimensional space. Table 3 presents the parameters of classifiers used during training/testing. In this study, SVM was used in two different settings: (1) Binary SVM where input PCG features were labeled as “normal” and “abnormal.” (2) Multiclass experiments where input PCG features were labeled as "normal" or according to the disease type; i.e., ASD or VSD.

3. Results

In this study, an automated heart disease classification system using the PCG signal is proposed. Raw PCG signal was first preprocessed through EMD, followed by feature extraction through the fusion of MFCC and 1D-LTP features. 1D-LTPs extract the most discriminative information embedded in the PCG signal. Distribution of 1D-LTP features of different classes (normal/ASD/VSD) can be visualized from scatter plots shown (Figure 9). It can be observed that the intra-class difference between features is minimal, while the inter-class difference is maximal. This shows that the extracted features contain generous decisive information about different classes of PCG signals.
The performance of the proposed method was evaluated using standard statistical indices of accuracy, sensitivity (sen), and specificity (spec), which were calculated from the following four parameters
  • True positive (TP): abnormal PCG signal correctly detected as abnormal.
  • False negative (FN): PCG signal of an abnormal subject detected as normal.
  • True negative (TN): normal PCG signal correctly detected as normal.
  • False positive (FP): PCG signal of a normal subject detected as abnormal.
A c c u r a c y = T P + T N ( T P + T N + F P + F N ) × 100
S e n = T P ( T P + F N ) × 100
S p e c = T N ( T N + F P ) × 100
In this study, the experiments were performed for two different problems.
  • Detection experiment (normal vs. abnormal): All feature vectors belonging to abnormal subjects (ASD, VSD) were labeled as abnormal.
  • Multiclass evaluation (normal vs. ASD vs. VSD): Feature data were labeled according to the disease type in the experiment.
Training and testing of classifiers were pursued through a 10-fold cross-validation method with each subset of features; i.e., MFFC, 1D-LTPs, and fusion of MFCC+1D-LTP. All simulations were performed in MATLAB 2018a on the core i5 computer. All results presented in this paper were averaged over 100 experiments.

3.1. Detection Experiment

The experiments for the detection of normal and abnormal subjects were performed on the self-collected dataset using a low-cost data acquisition setup. In detection experiments, the dataset was split into two classes; namely, normal and abnormal. All features vectors belonging to ASD and VSD patients were labeled as abnormal. An SVM classifier with different kernel functions, such as SVM-linear (SVM-L), SVM-quadratic (SVM-Q), SVM-cubic (SVM-C), and SVM-Gaussian (SVM-G), was employed to perform classification. The results of these experiments in terms of accuracy, sensitivity, specificity, positive predictive value (PPV), negative predictive value (NPV), and error rate are illustrated in Table 4. Results of applying individual feature sets (MFCC and 1D-LTP) on PCG signal data are also presented (Table 4). The highest results using only MFCC features were achieved through SVM-C (94.05%); 1D-LTP-only feature extraction achieved the highest accuracy of 94.05% with the SVM-Q classifier. The best results of 95.8% accuracy with SVM-C classifiers were acquired upon feature fusion of MFCCs and 1D-LTPs. Table 5 illustrates the confusion matrix showing individual class accuracy with SVM-C and a combination of MFCC and 1D-LTP features. It was evident from experimentation that the fusion of MFCC and 1D-LTP features provide a significant improvement in classification performance.

3.2. Multiclass Evaluation (Normal vs. ASD vs. VSD)

Multiclass experiments were performed to precisely identify the type of heart disorder. Features were labeled according to the disorder type; i.e., ASD, VSD, or normal. A multiclass SVM with different kernels was trained and tested using 10-fold cross-validation. The results of applying different multiclass SVM classifiers on individual feature sets (MFCC, 1D-LTP) and the fusions of both are illustrated in Table 6. The obtained results revealed that the SVM-C classifier achieved a peak accuracy of 88.69% with only MFCC features, while the same classifier provided 94.64% accuracy with 1D-LTP features. Performance results were further improved by the fusion of MFCC and 1D-LTP features with the SVM-C classifier; i.e., 95.24% accuracy. In Table 7, class-wise information of accuracy for ASD, VSD, and normal classes in the form of a confusion matrix with the SVM-C classifier are shown. The proposed feature fusion methodology effectively extracted the characteristic information from multiclass PCG signals.

3.3. Statistical Significance

The primary objective behind performing this statistical analysis was to achieve a certain level of confidence in the proposed scheme. Analysis of variance (ANOVA) [67] was utilized to testify whether the results were statistically significant or not—simply by comparing the means of multiple distributions.
In this work, a proposed scenario (MFCC + 1D-LTP) was considered for two different classifiers (SVM-C, SVM-Q)—selected based on the improved performance compared to the rest. In using ANOVA, a series of tests were performed for the assumptions of normality and homogeneity of variance. A Shapiro–Wilk test [68] was performed for the former, and the Bartletts test [68] for the latter one—with the significance level α selected to be 0.01. The means of our approach were x 1 ¯ , x 2 ¯ , calculated from the overall accuracy of both classifiers. The null hypothesis H 0 , given that x 1 ¯ = x 2 ¯ , while the alternative hypothesis H a given that x 1 ¯ x 2 ¯ . The p-value was computed and the null hypothesis was tested, H 0 ; if it was rejected, p < α , then the Bonferroni posthoc test was applied.
For the proposed method (MFCC + 1D-LTP), and with selected classifiers (SVM-C and SVM-Q), the Shapiro–Wilk test generated p-value, p c = 0.6987 , and p q = 0.9352 . By following the Bartletts test, the associated chi-squared probabilities were: p c = 0.712 and p q = 0.312 . The p-values of two different classifiers are significantly greater than α . Therefore, from the test results (normality and equality of variances), we failed to repudiate the null hypothesis H 0 , and we are confident in claiming that the test data were normally distributed, and the variances were also homogeneous. The ANOVA test, including five different parameters (degrees of freedom (dfs), a sum of squared deviation (SS), mean squared error (MSE), F-statistics, and p-value) is shown in Table 8. The performance ranges of two selected classifiers based on the proposed method are shown in Figure 10.
The results were validated based on the Bonferroni post hoc test, Figure 11, which is the most common approach to be applied whenever there exists a chance of a significant difference between the means of multiple distributions. It was certified that the proposed method performed much better than conventional methods.

4. Discussion

The proposed method of feature fusion with EMD-based signal denoising effectively extracted embedded information from PCG signals using the self-collected dataset of ASD and VSD cardiac disorders. The MFCC extracted frequency-domain features, while 1D-LTP features extracted temporal and texture information from the signal. Feature fusion of these two different types provided a powerful signal representation for different classes (normal, ASD, VSD) with a high degree of accuracy. Moreover, the proposed method classified normal and abnormal PCG data through SVM-C classifier with 95.83% accuracy, while 95.34% average accuracy was achieved on multiclass PCG data with the same classifier.
The numbers of classes, feature extraction techniques and classification methods of the proposed method were compared with the previously developed platforms (Table 1), which showed that several existing works [9,10,11,13,15,17] utilized the Physionet Challenge 2016 dataset [69] comprised of only two classes (healthy and unhealthy) while others used self-collected PCG signal data. MFCCs were widely employed by several studies [9,11,17,35], and acted as baseline features of choice. The SVM classifier is also widely adopted by existing works [10,11,12,13].
DWT and statistical features were used with a multilayer perceptron to achieve 96.6% accuracy on normal and ASD classes of PCG data [36]. In another work [38], a comparison of feature reduction methods was demonstrated. Experimental results are shown between normal and three different classes of heart diseases; i.e., ASD, VSD, and aortic stenosis. Feature reduction methods (DDE, FSDA, CBEF, EFUAP) were applied with K-nearest neighbor (KNN) classifier and 84.3% accuracy was achieved.
In contrast to the existing work, our research targeted the classification of multiple heart disorders (ASD, VSD) with the feature fusion approach of MFCC and new temporal feature descriptor 1D-LTP. The proposed method outperforms the existing approaches, as is evident from the presented results. To confirm the validity and robustness of our proposed method, confidence intervals against binary and multiclass experiments are also provided for the two best classifiers; i.e., SVM-C and SVM-Q. Figure 12a illustrates the confidence interval showing maximum, minimum, and average classification results of individual MFCC and 1D-LTP features and the feature fusion approach for binary experiments. Figure 12b presents a confidence interval of minimum, maximum, and average classification accuracy for multiclass experiments. From this comprehensive statistical analysis, it is quite straightforward to choose SVM-C as a standard classifier for this application.

5. Conclusions

Preprocessing and classification of heart sounds is a challenging problem due to the addition of environmental noise. The addition of noise may hide the actual class information in the PCG signal. In this study, an effective classification framework was developed for the diagnosis of ASD, VSD, and normal subjects through PCG signal analysis. A feature fusion approach using novel 1D-LTP features along with strong MFCC features has shown to be an effective strategy exhibiting good discriminative properties of representing PCG signals. The proposed method was validated through different SVM kernels, and the best performance was achieved with SVM-C. The main findings of this research are the following:
  • The proposed framework is non-invasive and reliable.
  • The proposed scheme is independent of the morphological characteristics of the acquired PCG signal.
  • This research introduces a new feature descriptor, i.e., 1D-LTP, that significantly improves the classification performance upon fusion with classical MFCCs.
  • The proposed method is fully automated and works with all kinds of noisy PCG signals due to the adoption of a data-driven preprocessing approach; i.e., EMD.
This research has the following shortcomings:
  • The dataset used is small in size.
  • The selection of proper IMFs in EMD is not automated.
The proposed method for cardiac disorders can be enhanced by adding more data samples of PCG. In the future, we aim to apply feature reduction and fusion algorithms to further reduce the feature vector dimensions and increase system accuracy.

6. Compliance with Ethical Standards

6.1. Ethical Approval

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki declaration and its later amendments or comparable ethical standards.

6.2. Informed Consent

Informed consent was obtained from all individual participants included in the study.

Author Contributions

Conceptualization, S.A. and M.U.K.; methodology, S.A.; software, M.U.K.; validation, T.A. and M.A. (Majed Alhaisoni); formal analysis, T.A. and M.A.(Majed Alhaisoni); investigation, M.A. (Muhammad Altaf); writing—original draft preparation, S.A. and M.U.K.; writing—review and editing, M.A. (Muhammad Altaf); funding acquisition, M.A. (Majed Alhaisoni) All authors read and approved the final manuscript.

Funding

Research was funded by Deanship of Scientific Research at University of Ha’il.

Acknowledgments

We greatly acknowledge technical and financial support from College of Computer Science and Engineering, University of Ha’il, Department of Electrical & Computer Engineering, COMSATS University Islamabad, Wah Campus, and Syndicate of Embedded & Electronics Design (SEED), Department of Electronics Engineering, University of Engineering and Technology Taxila.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Reller, M.D.; Strickland, M.J.; Riehle-Colarusso, T.; Mahle, W.T.; Correa, A. Prevalence of congenital heart defects in metropolitan Atlanta, 1998–2005. J. Pediatr. 2008, 153, 807–813. [Google Scholar] [CrossRef] [Green Version]
  2. Wang, T.; Chen, L.; Yang, T.; Huang, P.; Wang, L.; Zhao, L.; Zhang, S.; Ye, Z.; Chen, L.; Zheng, Z.; et al. Congenital Heart Disease and Risk of Cardiovascular Disease: A Meta-Analysis of Cohort Studies. J. Am. Heart Assoc. 2019, 8, e012030. [Google Scholar] [CrossRef]
  3. Shafi, T.; Khan, M.; Atiq, M. Congenital heart disease and associated malformations in children with cleft lip and palate in Pakistan. Br. J. Plast. Surg. 2003, 56, 106–109. [Google Scholar] [CrossRef]
  4. Cuypers, J.J. The Unnatural History of Congenital Heart Disease; Optima Grafische Communicatie: Rotterdam, The Netherlands, 2015. [Google Scholar]
  5. Venkatesan, C.; Karthigaikumar, P.; Paul, A.; Satheeskumaran, S.; Kumar, R.J.I.A. ECG Signal Preprocessing and SVM Classifier-Based Abnormality Detection in Remote Healthcare Applications. IEEE Access 2018, 6, 9767–9773. [Google Scholar] [CrossRef]
  6. Reed, T.R.; Reed, N.E.; Fritzson, P. Heart sound analysis for symptom detection and computer-aided diagnosis. Simul. Model. Pract. Theory 2004, 12, 129–146. [Google Scholar] [CrossRef]
  7. Ching, Y.H.; Ghosh, T.K.; Cross, S.J.; Packham, E.A.; Honeyman, L.; Loughna, S.; Robinson, T.E.; Dearlove, A.M.; Ribas, G.; Bonser, A.J.; et al. Mutation in myosin heavy chain 6 causes atrial septal defect. Nat. Genet. 2005, 37, 423–428. [Google Scholar] [CrossRef]
  8. Cuypers, J. The Unnatural History of Congenital Heart Disease: Outcome up to 40 Years after Surgical Repair in Childhood. Ph.D. Thesis, University Medical Center Rotterdam, Rotterdam, The Netherlands, 2015. [Google Scholar]
  9. Homsi, M.N.; Medina, N.; Hernandez, M.; Quintero, N.; Perpiñan, G.; Quintana, A.; Warrick, P. Automatic heart sound recording classification using a nested set of ensemble algorithms. In Proceedings of the 2016 Computing in Cardiology Conference (CinC), Vancouver, BC, Canada, 11–14 September 2016; pp. 817–820. [Google Scholar]
  10. Yadav, A.; Dutta, M.K.; Travieso, C.M.; Alonso, J.B. Automatic Classification of Normal and Abnormal PCG Recording Heart Sound Recording Using Fourier Transform. In Proceedings of the 2018 IEEE International Work Conference on Bioinspired Intelligence (IWOBI), San Carlos, Costa Rica, 18–20 July 2018; pp. 1–9. [Google Scholar]
  11. Ortiz, J.J.G.; Phoo, C.P.; Wiens, J. Heart sound classification based on temporal alignment techniques. In Proceedings of the 2016 Computing in Cardiology Conference (CinC), Vancouver, BC, Canada, 11–14 September 2016; pp. 589–592. [Google Scholar]
  12. Sepehri, A.A.; Kocharian, A.; Janani, A.; Gharehbaghi, A. An intelligent phonocardiography for automated screening of pediatric heart diseases. J. Med. Syst. 2016, 40, 16. [Google Scholar] [CrossRef]
  13. Alexander, B.; Nallathambi, G.; Selvaraj, N. Screening of Heart Sounds Using Hidden Markov and Gammatone Filterbank Models. In Proceedings of the 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA), Orlando, FL, USA, 17–20 December 2018; pp. 1460–1465. [Google Scholar]
  14. Rubin, J.; Abreu, R.; Ganguli, A.; Nelaturi, S.; Matei, I.; Sricharan, K. Recognizing abnormal heart sounds using deep learning. arXiv 2017, arXiv:1707.04642. [Google Scholar]
  15. Potes, C.; Parvaneh, S.; Rahman, A.; Conroy, B. Ensemble of feature-based and deep learning-based classifiers for detection of abnormal heart sounds. In Proceedings of the 2016 Computing in Cardiology Conference (CinC), Vancouver, BC, Canada, 11–14 September 2016; pp. 621–624. [Google Scholar]
  16. Ryu, H.; Park, J.; Shin, H. Classification of heart sound recordings using convolution neural network. In Proceedings of the 2016 Computing in Cardiology Conference (CinC), Vancouver, BC, Canada, 11–14 September 2016; pp. 1153–1156. [Google Scholar]
  17. Bozkurt, B.; Germanakis, I.; Stylianou, Y. A study of time-frequency features for CNN-based automatic heart sound classification for pathology detection. Comput. Biol. Med. 2018, 100, 132–143. [Google Scholar] [CrossRef]
  18. Hung, T.; Chou, C.; Fang, W.; Li, A.H.; Chang, Y.; Hwang, B.; Shau, Y. Time-frequency analysis of heart sound signals based on Hilbert-Huang Transformation. In Proceedings of the 2012 IEEE 16th International Symposium on Consumer Electronics, Harrisburg, PA, USA, 4–6 June 2012; pp. 1–3. [Google Scholar] [CrossRef]
  19. Sharma, R.R.; Pachori, R.B. A new method for non-stationary signal analysis using eigenvalue decomposition of the Hankel matrix and Hilbert transform. In Proceedings of the 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN), Noida, India, 2–3 February 2017; pp. 484–488. [Google Scholar] [CrossRef]
  20. Tu, Z.; Cao, G.; Li, Q.; Zhang, X.; Shi, J. Improved methods for detecting main components of heart sounds. In Proceedings of the 2010 Sixth International Conference on Natural Computation, Yantai, China, 10–12 August 2010; Volume 7, pp. 3585–3588. [Google Scholar]
  21. Schmidt, S.E.; Holst-Hansen, C.; Hansen, J.; Toft, E.; Struijk, J.J. Acoustic Features for the Identification of Coronary Artery Disease. IEEE Trans. Biomed. Eng. 2015, 62, 2611–2619. [Google Scholar] [CrossRef]
  22. Kumar, A.K.; Saha, G. Improved computerized cardiac auscultation by discarding artifact contaminated PCG signal sub-sequence. Biomed. Signal Process. Control 2018, 41, 48–62. [Google Scholar] [CrossRef]
  23. Patidar, S.; Pachori, R.B. Constrained Tunable-Q Wavelet Transform based Analysis of Cardiac Sound Signals. AASRI Procedia 2013, 4, 57–63. [Google Scholar] [CrossRef]
  24. Patidar, S.; Pachori, R.B.; Rajendra Acharya, U. Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals. Knowl.-Based Syst. 2015, 82, 1–10. [Google Scholar] [CrossRef]
  25. Patidar, S.; Pachori, R.B. Classification of cardiac sound signals using constrained tunable-Q wavelet transform. Expert Syst. Appl. 2014, 41, 7161–7170. [Google Scholar] [CrossRef]
  26. Hamidi, M.; Ghassemian, H.; Imani, M. Classification of heart sound signal using curve fitting and fractal dimension. Biomed. Signal Process. Control 2018, 39, 351–359. [Google Scholar] [CrossRef]
  27. Ali, S.; Adnan, S.; Nawaz, T.; Ullah, M.O.; Aziz, S. Human Heart Sounds Classification using Ensemble Methods. Univ. Eng. Technol. Taxila Tech. J. 2017, 22, 113. [Google Scholar]
  28. Ari, S.; Hembram, K.; Saha, G. Detection of cardiac abnormality from PCG signal using LMS based least square SVM classifier. Expert Syst. Appl. 2010, 37, 8019–8026. [Google Scholar] [CrossRef]
  29. Sun, S.; Wang, H. Principal component analysis-based features generation combined with ellipse models-based classification criterion for a ventricular septal defect diagnosis system. Austral. Phys. Eng. Sci. Med. 2018, 41, 821–836. [Google Scholar] [CrossRef]
  30. Visagie, C.; Scheffer, C.; Lubbe, W.; Doubell, A.F. Autonomous detection of heart sound abnormalities using an auscultation jacket. Austral. Phys. Eng. Sci. Med. 2009, 32, 240–250. [Google Scholar] [CrossRef]
  31. Botha, J.; Scheffer, C.; Lubbe, W.; Doubell, A.F. Autonomous auscultation of the human heart employing a precordial electro-phonocardiogram and ensemble empirical mode decomposition. Austral. Phys. Eng. Sci. Med. 2010, 33, 171–183. [Google Scholar] [CrossRef]
  32. Ahmad, M.S.; Mir, J.; Ullah, M.O.; Shahid, M.L.U.R.; Syed, M.A. An efficient heart murmur recognition and cardiovascular disorders classification system. Austral. Phys. Eng. Sci. Med. 2019, 42, 733–743. [Google Scholar] [CrossRef]
  33. Li, H.; Wang, X.; Liu, C.; Wang, Y.; Li, P.; Tang, H.; Yao, L.; Zhang, H. Dual-Input Neural Network Integrating Feature Extraction and Deep Learning for Coronary Artery Disease Detection Using Electrocardiogram and Phonocardiogram. IEEE Access 2019, 7, 146457–146469. [Google Scholar] [CrossRef]
  34. Gjoreski, M.; Gradišek, A.; Budna, B.; Gams, M.; Poglajen, G. Machine Learning and End-to-End Deep Learning for the Detection of Chronic Heart Failure From Heart Sounds. IEEE Access 2020, 8, 20313–20324. [Google Scholar] [CrossRef]
  35. Ghaffari, M.; Ashourian, M.; İnce, E.A.; Demirel, H. Phonocardiography signal processing for automatic diagnosis of ventricular septal defect in newborns and children. In Proceedings of the 2017 9th International Conference on Computational Intelligence and Communication Networks (CICN), Girne, Cyprus, 16–17 September 2017; pp. 62–66. [Google Scholar]
  36. Hassani, K.; Jafarian, K.; Doyle, D.J. Heart Sounds Features Usage for Classification of Ventricular Septal Defect Size in Children. In Proceedings of the 16th International Conference on Biomedical Engineering, Singapore, 7–10 December 2016; Springer: Singapore, 2016; pp. 28–31. [Google Scholar]
  37. Son, G.Y.; Kwon, S. Classification of Heart Sound Signal Using Multiple Features. Appl. Sci. 2018, 8, 2344. [Google Scholar]
  38. Imani, M.; Ghassemian, H. Phonocardiography Signal Classification by Applying Feature Space Transformations. In Proceedings of the 2018 9th International Symposium on Telecommunications (IST), Tehran, Iran, 17–19 December 2018; pp. 118–122. [Google Scholar]
  39. Liu, C.; Springer, D.; Li, Q.; Moody, B.; Juan, R.A.; Chorro, F.J.; Castells, F.; Roig, J.M.; Silva, I.; Johnson, A.E. An open access database for the evaluation of heart sound algorithms. Physiol. Meas. 2016, 37, 2181. [Google Scholar] [CrossRef] [PubMed]
  40. Egeneral Medical Heart Murmur Database. 2020. Available online: http://www.egeneralmedical.com/listohearmur.html (accessed on 23 October 2019).
  41. Heart Sound. Murmur Library. University of Michigan. 2020. Available online: http://www.med.umich.edu/lrc/psb_open/html/repo/primer_heartsound/primer_heartsound.html (accessed on 23 October 2019).
  42. Sumair, U. MATLAB Codes for Research. 2020. Available online: https://sites.google.com/view/seeduet/home/projects/pcg-project?authuser=0 (accessed on 30 June 2020).
  43. Pal, S.; Mitra, M. Empirical mode decomposition based ECG enhancement and QRS detection. Comput. Biol. Med. 2012, 42, 83–92. [Google Scholar] [CrossRef]
  44. Khan, M.U.; Aziz, S.; Bilal, M.; Aamir, M.B. Classification of EMG Signals for Assessment of Neuromuscular Disorder using Empirical Mode Decomposition and Logistic Regression. In Proceedings of the 2019 International Conference on Applied and Engineering Mathematics (ICAEM), Taxila, Pakistan, 27–29 August 2019; pp. 237–243. [Google Scholar]
  45. Vargas-Lopez, O.; Amezquita-Sanchez, J.P.; De-Santiago-Perez, J.J.; Rivera-Guillen, J.R.; Valtierra-Rodriguez, M.; Toledano-Ayala, M.; Perez-Ramirez, C.A. A New Methodology Based on EMD and Nonlinear Measurements for Sudden Cardiac Death Detection. Sensors 2020, 20, 9. [Google Scholar] [CrossRef] [Green Version]
  46. Seera, M.; Lim, C.P.; Liew, W.S.; Lim, E.; Loo, C.K. Classification of electrocardiogram and auscultatory blood pressure signals using machine learning models. Expert Syst. Appl. 2015, 42, 3643–3652. [Google Scholar] [CrossRef]
  47. Khan, M.U.; Aziz, S.; Iqtidar, K.; Zainab, A.; Saud, A. Prediction of Acute Coronary Syndrome Using Pulse Plethysmograph. In Proceedings of the 2019 4th International Conference on Emerging Trends in Engineering, Sciences and Technology (ICEEST), Karachi, Pakistan, 10–11 December 2019; pp. 1–6. [Google Scholar]
  48. Cheema, A.; Singh, M. An application of phonocardiography signals for psychological stress detection using non-linear entropy based features in empirical mode decomposition domain. Appl. Soft Comput. 2019, 77, 24–33. [Google Scholar] [CrossRef]
  49. Pachori, R.B.; Avinash, P.; Shashank, K.; Sharma, R.; Acharya, U.R. Application of empirical mode decomposition for analysis of normal and diabetic RR-interval signals. Expert Syst. Appl. 2015, 42, 4567–4581. [Google Scholar] [CrossRef]
  50. 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 Math. Phys. Eng. Sci. 1998, 454, 903–995. [Google Scholar] [CrossRef]
  51. Ojala, T; Pietikainen, M; Maenpaa, T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 971–987. [CrossRef]
  52. Guo, Z.; Zhang, L.; Zhang, D.J. A completed modeling of local binary pattern operator for texture classification. IEEE Trans. Image Process. 2010, 19, 1657–1663. [Google Scholar] [PubMed] [Green Version]
  53. Pietikäinen, M.; Hadid, A.; Zhao, G.; Ahonen, T. Computer Vision Using Local Binary Patterns; Springer Science & Business Media: London, UK, 2011. [Google Scholar]
  54. Nguyen, D.T.; Pham, T.D.; Baek, N.R.; Park, K.R. Combining deep and handcrafted image features for presentation attack detection in face recognition systems using visible-light camera sensors. Sensors 2018, 18, 699. [Google Scholar] [CrossRef] [Green Version]
  55. Adnan, S.M.; Irtaza, A.; Aziz, S.; Ullah, M.O.; Javed, A.; Mahmood, M.T. Fall detection through acoustic Local Ternary Patterns. Appl. Acoust. 2018, 140, 296–300. [Google Scholar] [CrossRef]
  56. Aziz, S.; Awais, M.; Akram, T.; Khan, U.; Alhussein, M.; Aurangzeb, K. Automatic Scene Recognition through Acoustic Classification for Behavioral Robotics. Electronics 2019, 8, 483. [Google Scholar] [CrossRef] [Green Version]
  57. Irtaza, A.; Adnan, S.M.; Aziz, S.; Javed, A.; Ullah, M.O.; Mahmood, M.T. A framework for fall detection of elderly people by analyzing environmental sounds through acoustic local ternary patterns. In Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Banff, AB, Canada, 5–8 October 2017; pp. 1558–1563. [Google Scholar]
  58. Kaya, Y.; Ertuğrul, Ö.F. A stable feature extraction method in classification epileptic EEG signals. Austral. Phys. Eng. Sci. Med. 2018, 41, 721–730. [Google Scholar] [CrossRef]
  59. Khan, M.U.; Aziz, S.; Sohail, M.; Shahid, A.A.; Samer, S. Automated Detection and Classification of Gastrointestinal Diseases using surface-EMG Signals. In Proceedings of the 2019 22nd International Multitopic Conference (INMIC), Islamabad, Pakistan, 29–30 November 2019; pp. 1–8. [Google Scholar]
  60. Chowdhury, M.E.; Khandakar, A.; Alzoubi, K.; Mansoor, S.; M Tahir, A.; Reaz, M.B.I.; Al-Emadi, N. Real-Time Smart-Digital Stethoscope System for Heart Diseases Monitoring. Sensors 2019, 19, 2781. [Google Scholar] [CrossRef] [Green Version]
  61. Kamarulafizam, I.; Noor, A.M.; Harris, A.A.; Oemar, H.; Yusoff, K. Classification of heart sound based on multipoint auscultation system. In Proceedings of the 2013 8th International Workshop on Systems, Signal Processing and their Applications (WoSSPA), Algiers, Algeria, 12–15 May 2013; pp. 174–179. [Google Scholar]
  62. Alturki, F.A.; AlSharabi, K.; Abdurraqeeb, A.M.; Aljalal, M. EEG Signal Analysis for Diagnosing Neurological Disorders Using Discrete Wavelet Transform and Intelligent Techniques. Sensors 2020, 20, 2505. [Google Scholar] [CrossRef]
  63. Dash, D.; Ferrari, P.; Dutta, S.; Wang, J. NeuroVAD: Real-Time Voice Activity Detection from Non-Invasive Neuromagnetic Signals. Sensors 2020, 20, 2248. [Google Scholar] [CrossRef]
  64. Aziz, S.; Khan, M.U.; Choudhry, Z.A.; Aymin, A.; Usman, A. ECG-based Biometric Authentication using Empirical Mode Decomposition and Support Vector Machines. In Proceedings of the 2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada, 17–19 October 2019; pp. 0906–0912. [Google Scholar]
  65. Khan, M.U.; Aziz, S.; Ibraheem, S.; Butt, A.; Shahid, H. Characterization of Term and Preterm Deliveries using Electrohysterograms Signatures. In Proceedings of the 2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada, 17–19 October 2019; pp. 0899–0905. [Google Scholar]
  66. Czabanski, R.; Horoba, K.; Wrobel, J.; Matonia, A.; Martinek, R.; Kupka, T.; Jezewski, M.; Kahankova, R.; Jezewski, J.; Leski, J.M. Detection of atrial fibrillation episodes in long-term heart rhythm signals using a support vector machine. Sensors 2020, 20, 765. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  67. Akram, T.; Laurent, B.; Naqvi, S.R.; Alex, M.M.; Muhammad, N. A deep heterogeneous feature fusion approach for automatic land-use classification. Inf. Sci. 2018, 467, 199–218. [Google Scholar]
  68. Hoffman, J.I. Biostatistics for Medical and Biomedical Practitioners; Academic Press: Cambridge, MA, USA, 2015. [Google Scholar]
  69. Yazdani, S.; Azghani, M.R.; Sedaaghi, M.H. A new algorithm for ECG interference removal from single channel EMG recording. Austral. Phys. Eng. Sci. Med. 2017, 40, 575–584. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Sketch of the proposed cardiac disorder classification system.
Figure 1. Sketch of the proposed cardiac disorder classification system.
Sensors 20 03790 g001
Figure 2. PCG signals collected from normal, arterial septal defect (ASD), and ventricular septal defect (VSD) subjects.
Figure 2. PCG signals collected from normal, arterial septal defect (ASD), and ventricular septal defect (VSD) subjects.
Sensors 20 03790 g002
Figure 3. Intrinsic mode functions (IMFs) extracted from the PCG signal of a normal subject.
Figure 3. Intrinsic mode functions (IMFs) extracted from the PCG signal of a normal subject.
Sensors 20 03790 g003
Figure 4. IMFs extracted from the PCG signal of an ASD subject.
Figure 4. IMFs extracted from the PCG signal of an ASD subject.
Sensors 20 03790 g004
Figure 5. IMFs extracted from the PCG signal of a VSD subject.
Figure 5. IMFs extracted from the PCG signal of a VSD subject.
Sensors 20 03790 g005
Figure 6. Preprocessed PCG signal of normal, ASD, and VSD subjects.
Figure 6. Preprocessed PCG signal of normal, ASD, and VSD subjects.
Sensors 20 03790 g006
Figure 7. One-dimensional local ternary pattern (1D-LTP) feature extraction steps.
Figure 7. One-dimensional local ternary pattern (1D-LTP) feature extraction steps.
Sensors 20 03790 g007
Figure 8. The process of mel-frequency cepstral coefficient (MFCC) feature extraction.
Figure 8. The process of mel-frequency cepstral coefficient (MFCC) feature extraction.
Sensors 20 03790 g008
Figure 9. Scatter plots of 1D-LTP features.
Figure 9. Scatter plots of 1D-LTP features.
Sensors 20 03790 g009
Figure 10. Box-plot of accuracy values for selected classifiers (1:SVM-C, 2:SVM-Q).
Figure 10. Box-plot of accuracy values for selected classifiers (1:SVM-C, 2:SVM-Q).
Sensors 20 03790 g010
Figure 11. The means of both classifiers belong to a single group and are not significantly different.
Figure 11. The means of both classifiers belong to a single group and are not significantly different.
Sensors 20 03790 g011
Figure 12. Confidence interval simulation results.
Figure 12. Confidence interval simulation results.
Sensors 20 03790 g012
Table 1. Comparison with existing literature.
Table 1. Comparison with existing literature.
RefYearDatasetClassesFeaturesClassifierResults
[9]2016Physionet Challenge 2016 [39]Normal(2488), Abnormal(665)Time-frequency,
Wavelet and statistical
LogitBoost, Random ForestAcc: 84.48%
[11]2016Physionet Challenge 2016 [39]Normal(2575), Abnormal(665)Dynamic time warpingSVMAcc: 82.4%
[15]2016Physionet Challenge 2016Normal(2575), Abnormal(665)124 Time-frequency featuresAdaboost, CNNAcc: 89%
[12]2016Self-collectedNormal(132), Abnormal seven classes(131)Arash-BandSVMAcc: 87.45%
[36]2017Self-collectedSmall VSD(60), Large VSD(60)Statistical, DWT featuresMultilayer Perceptron (MLP)Acc: 96.6%
[35]2017Self-collectedNormal, VSD(STFT), MFCCKNNAcc: 93.2%
[13]2018PhysioNet Computing in Cardiology ChallengeNormal(2575), Abnormal(665)GFCCWeighted SVMSen: 90.3% Spec: 89%
[17]2018UoC-murmur database, PhysioNet-2016Normal(336), CHD(130), Normal/Abnormal(2435)Mel-Spectrogram, MFFC and sub-band envelopesCNNAcc: 81.5% Sen: 84.5%
[10]2018PhysioNet Computing in Cardiology Challenge-2016Normal(50), Abnormal(50)Cepstrum AnalysisSVMAcc: 95%
[38]2018Self-collectedNormal(40), Abnormal(58)CBFE, FEUAP, FSDA, DDEKNNAcc: 84.39%
[32]2019Self-collectedNormal(175), Abnormal(108)MFCC, normalized
average Shannon energy
SVMAcc: 92.6%
This work2020Self-collectedNormal(140), Abnormal(140)MFCC + 1D-LTPsSVMAcc: 95.63%
This work2020Self-collectedNormal(140), ASD(85), VSD(55)MFCC + 1D-LTPsSVMAcc: 95.24%
Table 2. Description of PCG dataset.
Table 2. Description of PCG dataset.
StatusNo. of SignalsNo. of SubjectsMaleFemale
Normal140281711
ASD8517125
VSD551174
Table 3. Parameters of selected classifiers.
Table 3. Parameters of selected classifiers.
ClassifierKernel FunctionKernel ScaleBox Constraint LevelMulticlass MethodStandardize Data
SVM-LLinearAutomatic1One-vs-oneTrue
SVM-QQuadraticAutomatic1One-vs-oneTrue
SVM-CCubicAutomatic1One-vs-oneTrue
SVM-GGaussian441One-vs-oneTrue
Table 4. Performance comparison of SVM on different feature sets for binary experiments. Bold font indicates the best result obtained against each feature set.
Table 4. Performance comparison of SVM on different feature sets for binary experiments. Bold font indicates the best result obtained against each feature set.
Feature SetClassifierAccuracy (%)Sensitivity (%)Specificity (%)PPV (%)NPV (%)Error (%)
MFCCSVM-L89.8876.1994.4482.0592.2510.12
SVM-Q89.2980.9592.0677.2793.5510.71
SVM-C92.2688.193.6582.2295.937.74
SVM-G75.67.1498.416076.0724.4
1D-LTPSVM-L94.0588.196.0388.196.035.95
SVM-Q94.0583.3397.6292.1194.625.95
SVM-C91.0776.1996.0386.4992.378.93
SVM-G86.3147.6299.2195.2485.0313.69
MFCC+1D-LTPSVM-L94.0590.4895.2486.3696.775.95
SVM-Q94.0588.196.0388.196.035.95
SVM-C95.8392.8696.8390.797.64.17
SVM-G93.4588.195.2486.05966.55
Table 5. Confusion matrix for detection (normal vs. abnormal) experiments.
Table 5. Confusion matrix for detection (normal vs. abnormal) experiments.
Predicted Class
Actual ClassNormalAbnormal
Normal90%10%
Abnormal2%98%
Table 6. Performance comparison of SVM using different feature sets for multiclass experiments. Bold font indicates the best result obtained against each feature set.
Table 6. Performance comparison of SVM using different feature sets for multiclass experiments. Bold font indicates the best result obtained against each feature set.
Feature SetClassifierAccuracy(%)Sensitivity(%)Specificity(%)PPV(%)NPV(%)Error(%)
MFCCSVM-L83.9392.8685.7168.4297.316.07
SVM-Q86.990.4890.487696.6113.1
SVM-C88.6990.4894.4484.4496.7511.31
SVM-G83.3397.6281.7564.0699.0416.67
1D-LTPSVM-L94.6497.6293.6583.6799.165.36
SVM-Q94.0590.4895.2486.3696.775.95
SVM-C94.6490.4896.0388.3796.85.36
SVM-G93.4592.8693.6582.9897.526.55
MFCC+1D-LTPSVM-L93.4597.6292.0680.3999.156.55
SVM-Q94.4395.0594.4185.0698.285.57
SVM-C95.2495.2495.2486.9698.364.76
SVM-G93.4510091.2779.251006.55
Table 7. Confusion matrix for multiclass experiments.
Table 7. Confusion matrix for multiclass experiments.
Predicted Class
Actual ClassNormalASDVSD
Normal90%10%0%
ASD6%94%0%
VSD0%0%100%
Table 8. ANOVA test on two selected classifiers based on the proposed method.
Table 8. ANOVA test on two selected classifiers based on the proposed method.
Variance SourceSSdfMSEF-Statisticsp-Value
Between1.848211.848150.630.4721
Within11.750342.93758--
Total13.59855---

Share and Cite

MDPI and ACS Style

Aziz, S.; Khan, M.U.; Alhaisoni, M.; Akram, T.; Altaf, M. Phonocardiogram Signal Processing for Automatic Diagnosis of Congenital Heart Disorders through Fusion of Temporal and Cepstral Features. Sensors 2020, 20, 3790. https://0-doi-org.brum.beds.ac.uk/10.3390/s20133790

AMA Style

Aziz S, Khan MU, Alhaisoni M, Akram T, Altaf M. Phonocardiogram Signal Processing for Automatic Diagnosis of Congenital Heart Disorders through Fusion of Temporal and Cepstral Features. Sensors. 2020; 20(13):3790. https://0-doi-org.brum.beds.ac.uk/10.3390/s20133790

Chicago/Turabian Style

Aziz, Sumair, Muhammad Umar Khan, Majed Alhaisoni, Tallha Akram, and Muhammad Altaf. 2020. "Phonocardiogram Signal Processing for Automatic Diagnosis of Congenital Heart Disorders through Fusion of Temporal and Cepstral Features" Sensors 20, no. 13: 3790. https://0-doi-org.brum.beds.ac.uk/10.3390/s20133790

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