Advanced Real-Time Dynamic Programming in the Polygonal Approximation of ECG Signals for a Lightweight Embedded Device
TLDR
A method that can be applied in embedded environments by optimizing the processing time and memory usage of dynamic programming applied to the polygonal approximation of an ECG signal and preserve a performance of fiducial point detection is proposed.Abstract:
Arrhythmia is less frequent than a normal heartbeat in an electrocardiogram signal, and the analysis of an electrocardiogram measurement can require more than 24 hours. Therefore, the efficient storage and transmission of electrocardiogram signals have been studied, and their importance has increased recently due to the miniaturization and weight reduction of measurement equipment. The polygonal approximation method based on dynamic programming can effectively achieve signal compression and fiducial point detection by expressing signals with a small number of vertices. However, the execution time and memory area rapidly increase depending on the length of the signal and number of vertices, which are not suitable for lightweight and miniaturized equipment. In this paper, we propose a method that can be applied in embedded environments by optimizing the processing time and memory usage of dynamic programming applied to the polygonal approximation of an ECG signal. The proposed method is divided into three steps to optimize the processing time and memory usage of dynamic programming. The first optimization step is based on the characteristics of electrocardiogram signals in the polygonal approximation. Second, the size of a data bit is used as the threshold for the time difference of each vertex. Finally, a type conversion and memory optimization are applied, which allow real-time processing in embedded environments. After analyzing the performance of the proposed algorithm for a signal length L and number of vertices N, the execution time is reduced from O(L
2
N) to O(L), and the memory usage is reduced from O(L
2
N) to O(LN). In addition, the proposed method preserve a performance of fiducial point detection. In a QT-DB experiment provided by Physionet, achieving values of -4.01 ± 7.99 ms and -5.46 ± 8.03 ms.read more
Citations
More filters
Journal ArticleDOI
Energy-Efficient FPGA Accelerator With Fidelity-Controllable Sliding-Region Signal Processing Unit for Abnormal ECG Diagnosis on IoT Edge Devices
TL;DR: In this article, a template-based ECG diagnosis algorithm was proposed for real-time ECG signal analysis using hardware accelerators, which can easily perform personalized learning, increasing the detection rate since it has faster learning time and consumes less memory.
Proceedings ArticleDOI
Enhanced Dynamic Programming for Polygonal Approximation of ECG Signals
Seungmin Lee,Daejin Park +1 more
TL;DR: Based on the features of polygonal approximation in ECG signal, the dynamic programming is possible to realtime processing through the improvement of three-step, and it is confirmed that advanced polygonAL approximation is possibility of signal compression.
Journal ArticleDOI
Efficient Template Cluster Generation for Real-Time Abnormal Beat Detection in Lightweight Embedded ECG Acquisition Devices
Seungmin Lee,Daejin Park +1 more
TL;DR: In this paper, the authors proposed template cluster generation and abnormal beat detection using both detection methods, and the average processing times to generate a template cluster and detect abnormal beats for 30-minute signal length were 1.21 seconds and 0.14 seconds, respectively.
Communication-Power Overhead Reduction Method Using Template-Based Linear Approximation in Lightweight ECG Measurement Embedded Device
TL;DR: This paper proposes an algorithm for determining the normal beat template using the template cluster and Pearson similarity, and the template is expressed effectively as a few vertices through linear approximation algorithm.
Journal ArticleDOI
Robust Intra-Body Communication Using SHA1-CRC Inversion-Based Protection and Error Correction for Securing Electronic Authentication.
Seong-Ho Cho,Daejin Park +1 more
TL;DR: The results show that binary data modulated with a square wave can be successfully transmitted through the human body, and, when 1-bit error correction is applied, the byte error rate on the receiver side is improved around 3.5% compared to not applying it.
References
More filters
Journal ArticleDOI
A Real-Time QRS Detection Algorithm
Jiapu Pan,Willis J. Tompkins +1 more
TL;DR: A real-time algorithm that reliably recognizes QRS complexes based upon digital analyses of slope, amplitude, and width of ECG signals and automatically adjusts thresholds and parameters periodically to adapt to such ECG changes as QRS morphology and heart rate.
Journal ArticleDOI
A wavelet-based ECG delineator: evaluation on standard databases
TL;DR: A robust single-lead electrocardiogram (ECG) delineation system based on the wavelet transform (WT), outperforming the results of other well known algorithms, especially in determining the end of T wave.
Book
Advanced Methods And Tools for ECG Data Analysis
TL;DR: The ECG and Its Contaminants, Visualization Methods, Knowledge Management and Emerging Methods, and Supervised and Unsupervised Classification.
Journal ArticleDOI
Robust image corner detection through curvature scale space
F. Mokhtarian,R. Suomela +1 more
TL;DR: In this paper, the authors proposed a novel method for image corner detection based on the curvature scale-space (CSS) representation. And the method is robust to noise, and they believe that it performs better than the existing corner detectors.