• 대한산업공학회지
• /
• 제42권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.

• 센서학회지
• /
• 제28권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
• /
• 제14권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.).

• 대한의용생체공학회:의공학회지
• /
• 제19권3호
• /
• pp.269-278
• /
• 1998

본 논문에서는 스트레스 심전도를 분석함에 있어서 가장 중요한 파라미터인 ST 세그먼트를 측정하기 위해서 웨이브렛 변환을 이용하여 Wavelet Adaptive Filter(WAF)와 QRS콤플렉스 검출 알고리즘을 설계하였다. WAF는 웨이브렛 변환부와 적응필터부로 구성되어 있으며, 웨이브렛 변환부에서는 웨이브렛 함수를 이용하여 입력되는 심전도 신호를 저주파 대역과 고주파 대역으로 각각 j=-7레벨까지 분할하고, 적응필터부에서는 웨이브렛 변환에 의해 분할된 신호중 j=-7레벨의 저주파 대역 신호를 주입력으로 사용하여 필터링 한다. QRS 콤플레스는 합산신호를 구성한 후 문턱치를 RR간격에 변화에 따라 변화시키면서 검출하였으며, 합산신호는 웨이브렛 변환에 의해 QRS 콤플렉스의 주파수 성분이 포함되어 있는 고주파 대역의 신호를 더하여 구성하였다. WAF는 표준 필터와 일반적인 적응필터와 성능을 비교하였으며, 잡음제거 특성과 신호왜곡도 측면에서 비교필터에 비해 우수한 성능을 보였다. QRS 콤플렉스 검출성능을 평가하기 위해서 MIT/BIH데이터베이스를 이용하여 기존의 QRS 검출 알고리즘들의 검출 방법과 비교하였으며, 웨이브렛에 의한 합산신호를 이용할 경우에 99..67%로써 더 좋은 검출성능을 보였다. 또한 측정된 ST세그먼트의 정확도를 비교.평가를 위하여 European ST-T 데이터베이스와 실제 임상데이터를 이용하였으며 심박수의 변화에 따라 적응적으로 ST세그먼트를 측정할 수 있었다.

• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1728-1736
• /
• 2015

부정맥 분류를 위한 기존 연구들은 개인별 ECG신호의 차이는 고려하지 않고 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 또한 기존의 방법들은 각 ECG 특징점의 정확한 측정을 필요로 하며, 연산이 매우 복잡하다. 복잡도를 줄이기 위한 여러 가지 방법들이 제안되었지만, 그에 따른 분류의 정확도가 떨어지는 문제점이 있었다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 다양한 ECG 신호의 패턴에 따라 최소한의 특징점을 추출함으로써 연산의 복잡도를 줄이고 부정맥을 정확하게 분류 할 수 있는 방법이 필요하다. 본 연구에서는 대상 유형별 ECG 신호의 QRS 패턴을 이용한 부정맥 분류 방법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 QRS 특징점을 통해 대상 유형별 ECG 신호의 QRS 패턴을 정의하였다. 이후 패턴분류에 따른 오류를 검출 및 수정하고, 중복된 QRS 패턴을 별도의 부정맥으로 분류하였다. 제안한 방법의 우수성을 입증하기 위해 MIT-BIH 부정맥 데이터베이스 43개의 레코드를 대상으로 PVC, PAC, Normal, LBBB, RBBB, Paced beat의 검출율을 비교하였다. 실험결과 Normal, PVC, PAC, LBBB, RBBB, Paced beat의 검출율은 각각 99.98, 97.22 95.14, 91.47, 94.85, 97.48%의 우수한 검출율을 나타내었다.

• 한국정보통신학회논문지
• /
• 제19권1호
• /
• pp.192-200
• /
• 2015

부정맥 분류를 위한 기존 연구들은 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 즉, 생체 신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단규칙에 따라 진단을 수행하기 때문이다. 또한 이러한 대부분의 방법들은 P, Q, R, S, T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 특성을 가진 ECG 데이터를 분석하여 최소한의 특징점을 추출함으로써 그에 따른 패턴을 분류하는 것이 필요하다. 본 연구에서는 이상 심전도와 같은 다양한 신호를 고려하여 Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석기법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 Q, R, S의 진폭과 위상변화에 따른 8개의 특징점을 추출하였다. 이후 각 특징점의 피크 변화와 형태에 따른 ECG 신호를 분석하고 부정맥 유형에 따른 9가지 패턴을 정의하였다. 제안한 방법의 우수성을 입증하기 위해 43개의 MIT-BIH 레코드를 대상으로 Normal, PVC, PAC, LBBB, RBBB, Paced Beat의 각 패턴을 분석하였다. 실험결과 9가지 패턴에 대한 검출율은 93.72%로 우수하게 나타났다.

• 디지털산업정보학회논문지
• /
• 제13권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.

• 대한의용생체공학회:의공학회지
• /
• 제31권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.

• 대한의용생체공학회:의공학회지
• /
• 제30권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.

• 디지털산업정보학회논문지
• /
• 제12권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.