• Journal of Korean Institute of Industrial Engineers
• /
• v.42 no.4
• /
• pp.290-295
• /
• 2016

This paper proposes a new method for the automatic detection of atrial fibrillation (AF), using Markov regime switching GARCH (1, 1) model. The proposed method is based on the observation that variability patterns of heart rate intervals during AF significantly differ from regular patterns. The proposed method captures the different patterns of heart rate intervals between two regimes : normal and AF states. We test the proposed method using Massachusetts Institute of Technology-Beth Israel Hospital (MIT-BIH) atrial fibrillation database, and demonstrate the effectiveness of the proposed method.

• Journal of Sensor Science and Technology
• /
• v.28 no.1
• /
• pp.13-16
• /
• 2019

The analysis of electrocardiogram (ECG) signals facilitates the detection of various abnormal conditions of the human heart. The QRS complex is the most critical part of the ECG waveform. Further, different diseases can be identified based on the QRS complex. In this paper, a new algorithm based on the well-known Pan-Tompkins algorithm has been proposed. In the proposed scheme, the QRS complex is initially extracted by removing the background noise. Subsequently, the R-R interval and heart rate are calculated to detect whether the ECG is normal or has some abnormalities such as tachycardia and bradycardia. The accuracy of the proposed algorithm is found to be almost the same as the Pan-Tompkins algorithm and increases the R peak detection processing speed. For this work, samples are used from the MIT-BIH Arrhythmia Database, and the simulation is carried out using MATLAB 2016a.

• Journal of Information Processing Systems
• /
• v.14 no.4
• /
• pp.851-876
• /
• 2018

Dynamic time warping (DTW) is the main algorithms for time series alignment. However, it is unsuitable for quasi-periodic time series. In the current situation, except the recently published the shape exchange algorithm (SEA) method and its derivatives, no other technique is able to handle alignment of this type of very complex time series. In this work, we propose a novel algorithm that combines the advantages of the SEA and the DTW methods. Our main contribution consists in the elevation of the DTW power of alignment from the lowest level (Class A, non-periodic time series) to the highest level (Class C, multiple-periods time series containing different number of periods each), according to the recent classification of time series alignment methods proposed by Boucheham (Int J Mach Learn Cybern, vol. 4, no. 5, pp. 537-550, 2013). The new method (quasi-periodic dynamic time warping [QP-DTW]) was compared to both SEA and DTW methods on electrocardiogram (ECG) time series, selected from the Massachusetts Institute of Technology - Beth Israel Hospital (MIT-BIH) public database and from the PTB Diagnostic ECG Database. Results show that the proposed algorithm is more effective than DTW and SEA in terms of alignment accuracy on both qualitative and quantitative levels. Therefore, QP-DTW would potentially be more suitable for many applications related to time series (e.g., data mining, pattern recognition, search/retrieval, motif discovery, classification, etc.).

• Journal of Biomedical Engineering Research
• /
• v.19 no.3
• /
• pp.269-278
• /
• 1998

This paper describes a development of efficient stress ECG signal analysis algorithm. The algorithm consists of wavelet adaptive filter(WAF), QRS detector and ST segment detector. The WAF consists of a wavelet transform and an adaptive filter. The wavelet transform decomposed the ECG signal into seven levels using wavelet function for each high frequency bank and low frequency bank. The adaptive filter used the signal of the seventh lowest frequency band among the wavelet transformed signals as primary input. For detection of QRS complex, we made summed signals that are composed of high frequency bands including frequency component of QRS complex and applied the adaptive threshold method changing the amplitude of threshold according to RR interval. For evaluation of the performance of the WAF, we used two baseline wandering elimination filters including a standard filter and a general adaptive filter. WAF showed a better performance than compared filters in the noise elimination characteristics and signal distortion. For evaluation of WAF showed a better performance than compared filters in the noise elimination characteristics and signal distortion. For evaluation of results of QRS complex detection, we compared our algorithm with existing algorithms using MIT/BIH database. Our algorithm using summed signals showed the accuracy of 99.67% and the higher performance of QRS detection than existing algorithms. Also, we used European ST-T database and patient data to evaluate measurement of the ST segment and could measure the ST segment adaptively according to change of heart rate.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.7
• /
• pp.1728-1736
• /
• 2015

Several algorithms have been developed to classify arrhythmia which either rely on specific ECG(Electrocardiogram) database. Nevertheless personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. Most methods require accurate detection of P-QRS-T point, higher computational cost and larger processing time. But it is difficult to detect the P and T wave signal because of person's individual difference. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extracting minimal feature. In this paper, we propose arrhythmia classification method using QRS Pattern of ECG signal according to personalized type. For this purpose, we detected R wave through the preprocessing method and define QRS pattern of ECG signal by QRS feature Also, we detect and modify by pattern classification, classified arrhythmia duplicated QRS pattern in realtime. Normal, PVC, PAC, LBBB, RBBB, Paced beat classification is evaluated by using 43 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.98%, 97.22%, 95.14%, 91.47%, 94.85%, 97.48% in PVC, PAC, Normal, BBB, Paced beat classification.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.1
• /
• pp.192-200
• /
• 2015

Several algorithms have been developed to classify arrhythmia which rely on specific ECG(Electrocardiogram) database. Nevertheless personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. Most methods require accurate detection of P-QRS-T point, higher computational cost and larger processing time. But it is difficult to detect the P and T wave signal because of person's individual difference. Therefore it is necessary to classify the pattern by analyzing personalized ECG signal and extracting minimal feature. Thus, QRS pattern Analysis of personalized ECG Signal by Q, R, S peak variability is presented in this paper. For this purpose, we detected R wave through the preprocessing method and extract eight feature by amplitude and phase variability. Also, we classified nine pattern in realtime through peak and morphology variability. PVC, PAC, Normal, LBBB, RBBB, Paced beat arrhythmia is evaluated by using 43 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 93.72% in QRS pattern detection classification.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.13 no.4
• /
• pp.91-98
• /
• 2017

Previous works for detecting arrhythmia have mostly used nonlinear method such as artificial neural network, fuzzy theory, support vector machine to increase classification accuracy. Most methods require higher computational cost and larger processing time. Therefore it is necessary to design efficient algorithm that classifies PVC(premature ventricular contraction) and decreases computational cost by accurately detecting minimal feature point based on only R peak through optimal R wave. We propose an optimal R wave detection and PVC classification method through extracting minimal feature point in IoT environment. For this purpose, we detected R wave through optimal threshold value and extracted RR interval and R peak pattern from noise-free ECG signal through the preprocessing method. Also, we classified PVC in realtime through RR interval and R peak pattern. The performance of R wave detection and PVC classification is evaluated by using record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.758% in R wave detection and the rate of 93.94% in PVC classification.

• Journal of Biomedical Engineering Research
• /
• v.31 no.5
• /
• pp.365-374
• /
• 2010

This paper is about the personal identification algorithm using an ECG that has been studied by a few researchers recently. Previously published algorithm can be classified as two methods. One is the method that analyzes ECG features and the other is the morphological analysis of ECG. The main characteristic of proposed algorithm uses together two methods. The algorithm consists of training and testing procedures. In training procedure, the features of all recognition objects' ECG were extracted and the PCA was performed for morphological analysis of ECG. In testing procedure, 6 candidate ECG's were chosen by morphological analysis and then the analysis of features among candidate ECG's was performed for final recognition. We choose 18 ECG files from MIT-BIH Normal Sinus Rhythm Database for estimating algorithm performance. The algorithm extracts 100 heartbeats from each ECG file, and use 40 heartbeats for training and 60 heartbeats for testing. The proposed algorithm shows clearly superior performance in all ECG data, amounting to 90.96% heartbeat recognition rate and 100% ECG recognition rate.

• Journal of Biomedical Engineering Research
• /
• v.30 no.4
• /
• pp.294-305
• /
• 2009

The bio signals essentially have different characteristics in each person. And the main purpose of automatic diagnosis algorithm based on bio signals focuses on discriminating differences of abnormal state from personal differences. In this paper, we propose automatic ECG diagnosis algorithm which discriminates normal heart beats from premature ventricular contraction using optimization of wavelet parameterization to solve that problem. The proposed algorithm optimizes wavelet parameter to let energy of signal be concentrated on specific scale band. We can reduce the personal differences and consequently highlight the differences coming from arrhythmia via this process. The proposed algorithm using ELM as a classifier show high discrimination performance between normal beat and PVC. From the experimental results on MIT-BIH arrhythmia database the performances of the proposed algorithm are 98.1% in accuracy, 93.0% in sensitivity, 96.4% in positive predictivity, and 0.8% in false positive rate. This results are similar or higher then results of existing researches in spite of small human intervention.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.12 no.4
• /
• pp.33-40
• /
• 2016

Previous works for detecting arrhythmia have mostly used nonlinear method to increase classification accuracy. Most methods require accurate detection of ECG signal, higher computational cost and larger processing time. But it is difficult to analyze the ECG signal because of various noise types. Also in the healthcare system based IOT that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extrating minimal feature. In this paper, we propose R wave detection considering complexity and arrhythmia classification based on binary coding. For this purpose, we detected R wave through SOM and then RR interval from noise-free ECG signal through the preprocessing method. Also, we classified arrhythmia in realtime by converting threshold variability of feature to binary code. R wave detection and PVC, PAC, Normal classification is evaluated by using 39 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.41%, 97.18%, 94.14%, 99.83% in R wave, PVC, PAC, Normal.