Next Article in Journal
Investigation of Nanocutting Characteristics of Off-Axis 4H-SiC Substrate by Molecular Dynamics
Next Article in Special Issue
Reservoir Computing Based Echo State Networks for Ventricular Heart Beat Classification
Previous Article in Journal
Detection of Defects Using Spatial Variances of Guided-Wave Modes in Testing of Pipes
Previous Article in Special Issue
Foot-Mounted Inertial Measurement Units-Based Device for Ankle Rehabilitation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors

1
Graduate Institute of Mechanical and Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan
2
Graduate Institute of Mechatronic Engineering, National Taipei University of Technology, Taipei 106, Taiwan
3
Department of Mechanical Engineering, National Taipei University of Technology, Taipei 106, Taiwan
*
Author to whom correspondence should be addressed.
Appl. Sci. 2018, 8(12), 2379; https://doi.org/10.3390/app8122379
Submission received: 30 October 2018 / Revised: 16 November 2018 / Accepted: 20 November 2018 / Published: 24 November 2018
(This article belongs to the Special Issue Wearable Wireless Devices)

Abstract

:
Cardiovascular diseases are the leading cause of death worldwide. Due to advancements facilitating the integration of electric and adhesive technologies, long-term patch electrocardiogram (ECG) monitors (PEMs) are currently used to conduct daily continuous cardiac function assessments. This paper presents an ECG encoding scheme for joint lossless data compression and heartbeat detection to minimize the circuit footprint size and power consumption of a PEM. The proposed encoding scheme supports two operation modes: fixed-block mode and dynamic-block mode. Both modes compress ECG data losslessly, but only dynamic-block mode supports the heartbeat detection feature. The whole encoding scheme was implemented on a C-platform and tested with ECG data from MIT/BIH arrhythmia databases. A compression ratio of 2.1 could be achieved with a normal heartbeat. Dynamic-block mode provides heartbeat detection accuracy at a rate higher than 98%. Fixed-block mode was also implemented on the field-programmable gate array, and could be used as a chip for using analog-to-digital convertor-ready signals as an operation clock.

1. Introduction

According to the World Health Organization, cardiovascular diseases (CVD) are the leading cause of death worldwide [1]. An estimated 17.7 million people died from CVD in 2015, representing 31% of all global deaths. Of these, an estimated 7.4 million and 6.7 million deaths were caused by coronary heart disease and stroke, respectively.
Of the 16 million people aged under 70 years who died from non-communicable diseases in 2011, 37% of these deaths were caused by CVD, and 82% of them lived in low and middle-income countries, where people often do not have access to integrated primary health care programs for the early detection and treatment of such illnesses. The cost of CVD treatment escalates quickly with the rapidly increasing requirements for supervision and medical management, and traditional health care infrastructures are easily overwhelmed by the demands of effective late-stage treatment. However, such costs can potentially be reduced by using systems that monitor individuals in the course of their daily activities, which would thus reduce the need for inpatient care or visits to the primary physician.
Early detection and prevention are critical for reducing both the direct and indirect costs of CVD, and researchers have responded to this need by focusing on improving techniques that assess cardiac function, including electrocardiogram (ECG) analysis, which helps screen for various cardiac abnormalities. Current ECG monitoring systems provide continuous, simple, risk-free, and inexpensive recordings of the heart’s electrical and muscular functions [2], and advances in technology have changed the way that ECG signals are collected, stored, and analyzed to realize “proactive health care”. This has enabled continuous health care monitoring through the use of smartphones [3,4,5,6,7], because ECG signals can be easily transmitted through common communication channels (such as phone lines or wireless channels). In addition, wireless body sensor networks (WBSNs) [8,9] promise large-scale solutions and can be used in place of mobile phones. These solutions automatically report cardiac signals to health care providers, which make them extremely useful in ambulatory settings.
To minimize power consumption and enable long-term ECG data logging, a Holter monitor is used to record patients’ ECG data offline continuously for 24–72 h. However, the Holter device does not analyze data or detect a disease, and it does not provide calculated diagnosis information to the hospital, doctor, or patient in response to a critical heart condition. Nevertheless, it has emerged as the most common ECG battery-operated platform that does not have cellular or WBSN connections [10]. Advances in semiconductor technology have enabled additional ECG signal storage with even lower power consumption; these ECG signals provide information that is subsequently used by clinicians to determine the mechanisms underlying CVD, and this development is expected to ultimately lead to effective treatment.
The emerging trend is to use wearable devices to record patients’ ECG data [11]. However, the Holter device typically has six to 10 sensors that must be arrayed on the body, which makes it inconvenient for everyday use. Recent technological advances have thus produced single-use, wearable, monitoring devices that are capable of continuously recording ECG signals for a period of three days or more. A wearable patch ECG monitor (PEM) records ECG signals using an embedded electronic circuit that is attached to a patient’s chest with invisible electrodes and lead wires. The device can be considered a wearable health care system that is based on the use of knitted integrated sensors connected to electrodes using a conductive and piezoresistive yarn [12]. PEMs are typically highly energy-efficient and provide an analog readout application-specific integrated circuit (ASIC) for signal acquisition, amplification, and analog-to-digital conversion. They also have the advantage of using wireless network interfaces instead of power-hungry wireless links while simultaneously maintaining an extremely small footprint.
ECG monitoring systems produce large volumes of data that must be compressed for efficient processing, storage, and transmission. Many wavelet transform–based methods have been proposed for use with the lossy data compression technique [13,14,15,16,17,18,19,20,21,22,23], and these have fine visual qualities that minimize reconstruction errors. Such methods achieve high compression ratios (CRs) and have no diagnostic-affecting features relating to reconstructed signals. Lossless compression schemes [24,25] employ original signals that are not reconstructed, and because no signal distortion can occur with their use, they are preferable for diagnostic applications. In this respect, Koski [26] used LZ77, complex extraction, and Huffman coding to achieve lossless ECG compression; Giurcâneanu et al. [27] proposed a lossless compression scheme using contexts and R–R interval estimation; and Miaou and Chao [28] proposed a lossless compression method using vector quantization and wavelet transforms.
The encoding scheme proposed in this study addresses real-time application under resource-limited conditions for field-programmable gate array (FPGA), ASIC, or chip implementation, and the primary objective of this design was to achieve easy circuit integration (Figure 1). The ECG signal-acquiring module uses an Analogy-to-Digital converter (ADC) chip to convert an analogy signal to digital raw data for processing. This implementation requires less modification when inserting the proposed chip between the ADC chip and the processor, because it uses the existing sample clock from the ADC data-ready signal as the only operation clock. This chip encodes raw data from the ADC output, and sends it for processing using the same connection interface. The encoding scheme comprises an arithmetic logic unit, such as subtraction or rotation, and a counter unit for minimal power consumption. A PEM uses this encoding scheme by employing the existing ASIC at no additional cost. This approach offers two operation modes: fixed-block mode and dynamic-block mode. Fixed-block mode has one prefix parameter, a “split resolution”, which affects the CR and was experimentally applied to the MIT/BIH Arrhythmia Database [29] to identify parameters for optimal compression. Dynamic-block mode uses the selected “split resolution” from the fixed-block mode to compress ECG data while simultaneously producing a quantity of continue flat data, which could be as heartbeat detection. The final CR exceeds 2.1; however, and the heartbeat detection accuracy reaches 98% with a normal beat.

2. Design, Materials, and Methods

ECG signals comprise low-frequency (P and T waves and ST segments) and medium-frequency (QRS complexes) components [30]. This study aimed to reduce the storage space required for low-frequency segmentation using the fixed and dynamic-block modes. In this study, “block” refers to a quantity of ECG records, and it is the basic unit of data to be compressed. Both modes are used for real-time and lossless ECG data compression for wearable devices, particularly for PEMs. Herein, fixed-block mode is discussed in three main sections: Section 2.1 discusses delta coding [31], Section 2.2 discusses zero separation, and Section 2.3 discusses zero run length encoding (ZRLE). In Section 2.4, the format output provides a detailed description of the compressed result. Since the dynamic-block mode is similar to fixed-block mode, Section 2.5 explains only the major differences between the two modes.
Figure 2 shows a block diagram of the process used in the proposed encoding scheme. This encoding scheme processes only the voltage values. First, delta coding is used to generate delta values by reducing the dynamic range of the ECG volume. Next, the delta value is rotated one bit to the left in zero separation. This rotation can displace the sign flag of the highest bit, which produces the lowest bit so that the remaining bits shift to the left. The rotated delta value is then split into low bits and high bits with the prefix parameter “split resolution”. Finally, one of the listed coding methods, ZRLE, which is based on run length encoding (RLE), is used to encode the zero value of high-bit data only. This scheme bypasses low-bit data and can be subsequently enhanced.

2.1. Delta Coding

Delta coding is applied to reduce the dynamic range of original ECG signals. Subsequent encoded samples are generated from the difference between the current sample and the previous sample of the original ECG signal. An ECG signal contains the shape and size of the P–QRS–T and U waves, and time intervals between various peaks. Each interval contains different frequencies and variations, and the dynamic range of the delta coding volume therefore depends on the input waves. The minimal dynamic range is the P–Q or T–U wave, and the maximal dynamic range is the QRS complex.
A 30-minute ECG recording of MIT/BIH 100 was taken from the MIT/BIH database, which uses an 11-bit resolution over a 10-mv range, and has a dynamic signal range from 485 (2.3 mv) to 1308 (6.3 mv). In addition to the first recorded value of 995 that has a previous sample of 0, delta coding generates a new dynamic range with a delta volume from −217 (−1.05 mv) to 141 (0.688 mv). Since MIT/BIH has a resolution of 11 bits, the first delta value of the first sampled ECG volume can be calculated using the initial previous value of 1024 (middle value) to reduce the dynamic range of the delta volume. Figure 3 compares the MIT/BIH 100 probability of occurrence of each distinct symbol between the ECG (original) volume and delta volume variance; the distinct delta volume variance is more centralized than the original volume. The dynamic range of the delta volume is limited to between −217 and 141, which can be represented by nine bits (in addition to the first record of 995). Figure 3 shows the MIT/BIH 100 ECG volume and delta volume.

2.2. Zero Separation

Since an ECG is composed of low-frequency (P and T waves and ST segments) and medium-frequency (QRS complexes) components, each ECG interval can be stored in different resolutions. Figure 4 shows that a nine-bit resolution can be used to present delta sequence data in MIT/BIH case 100. This step splits the delta value into two parts: high bits and low bits. Ideally, high bits contain only zero values with specific bit quantities (resolutions) in each interval. With a low-frequency component, a flat signal means a smaller dynamic range of delta volume and produces a zero value with a higher resolution in high bits, and a sign flag problem arises in this step when the delta value is negative. One additional bit, the Most Significant Bit (MBS), increases the data size to indicate either a positive or a negative delta value, and results in many non-zero values in high bits. Since neither maximal (2048) nor minimal (0) ECG signal values appear nearby, the additional bit can be ignored. The delta value must be rotated one bit to the left to encode the bit with the most negative value as zero. Figure 5 shows the MIT/BIH recording of 100 original volumes and rotated delta volumes.

2.3. ZRLE

Preprocessing with delta coding for optimal selective Huffman coding is used to achieve lossless ECG compression [32]. Huffman coding creates variable-length codes with shorter code words for higher probabilities, and each is represented by an integer bit number. Huffman coding is relatively simple, and it is the best coding scheme possible when coded words are restricted to integer lengths [32,33]. Section 2.2 describes how zero separation increases the zero-value probability of high bits, and this can then be compressed using Huffman. For real-time encoding and minimal implementation complexity, a new method based on RLE [33] was designed with a high probability of zero bases. RLE is a simple technique that is used for digital data compression and represents successive runs of the same value in the data when the value is followed by a counter, rather than the original run of values. ZRLE is modified from RLE to encode zero values only. This method replaces continual zero values as one zero and a number of consecutive zeros, and it requires a quantity of consecutive zeros greater than two. In addition, it fails to compress a single zero with a pair of 0 and 1. The resolution of high bits defines the maximum number of consecutive zeros. For example, four-bit high-bit resolution presents a maximum number of consecutive zeros of 16, or two to the fourth power. However, a lower resolution corresponds with more consecutive zeros in high bits, but an increasing low-bits resolution reduces the total CR. Although a QRS complex is of medium-frequency and has a higher dynamic data range, it provides fewer periods in a single heartbeat. Since it is not possible to know the encoded size of high bits, two consecutive zeros represent the end tag that identifies the end of one block. When a block of data is encoded, the end tag is appended to the last record (that is not a pair of zeros) and the counter. Thus, the decoding process restores the high-bit volume with the same predefined block size, or the zero value is used to make up for the shortage of records in a high-bit volume. The end tag affects the CR terminating the data string with 0, 0, and a suitable segmentation has an end tag to eliminate longer continual zeros in the tail. This experiment aimed to provide a high-bit resolution encoding scheme to achieve the optimal CR for use in dynamic-block mode.

2.4. Format Output

ZRLE compresses high-bit data produced by delta coding and zero separation. Zero separation splits delta data with a selected resolution that must be experimentally identified. Figure 2 shows a flow chart where the low-bit and high-bit streams are the compressed results of continuous, real-time ECG data. Zero separation directly transfers the low-bit portion of the rotated delta data into the low-bit stream without compression. The maximal CR is then determined by the high-bit resolution and limited (low-bit resolution + high-bit resolution)/(low-bit resolution). Figure 6 shows the encoded data format of a fixed-block size, where the M value is determined by ZRLE, and should be smaller than N, the block size.

2.5. Dynamic-Block Mode and Heartbeat

The heartbeat ratio and sampling rate influence the quantity of samples for each interval, such as P, PR segments, QRS complexes, ST segments, T, U, and V in fixed-block mode, and an increment counter counts the quantity of the encoded data and appends an end tag to the high-bit output stream. The optimal CR has a valid end tag when using ECG data block segmentation with QRS complexes, and the sequence value following the QRS complexes in one heartbeat can be replaced by an end tag. Although many real-time QRS detection algorithms have been proposed, dynamic-block mode can simply modify the counter for QRS complex detection. In addition, counting continual zeros in high-bits can be used roughly to segment the ECG stream by QRS complexes. When the quantity of consecutive zeros exceeds the threshold, one-third of the sampling rate is calculated in the normal heartbeat range from 0.8–3 HZ [34]. The next non-zero has a high probability of being a QRS complex, which will thus determine the block size of the dynamic-block mode. The compression procedure is identical to that of the fixed-block mode; the only major difference is the block size K, which is generated through non-QRS-complex segmentation, and is inserted in the initial output (Figure 4). Figure 7 shows the output format for dynamic-block mode.

3. Results

This encoding scheme was implemented in C using GCC 4.01 on FreeBSD 10.1 and tested using the MIT/BIH Arrhythmia Database records 100 to 109. Each record had a sampling rate of 360 Hz and 11-bit resolution. The CR calculation is defined as follows, and the results are provided in the following sections.
CR = Number of bits in/Number of bits out

3.1. High-Bit Resolution

With respect to the fixed-block mode, this research reserved 512 records as the block size and 512 units of output buffer space to identify three to eight suitable high-bit resolutions. The CRs are presented in Table 1 and Figure 8. The preferred CR was found at a resolution of seven bits on recording 100. Figure 9 shows the best case for high-bit and low-bit results for recording 100. Recording 107 provided the lowest performance of all 10 records because it contained an ECG signal with an abnormal “paused” heartbeat. The best CR of recording 107 was at a resolution of five bits for high bits, and it was the only recording that provided a high performance at five bits. Figure 10 presents the original ECG signal, which has a longer QRS complex than a standard ECG signal does. Since the QRS complex has a high-variation signal, high bits are used to represent the value and have short continual zeros. In contrast, zero separation exhibited a less favorable performance.

3.2. Block Size of Fixed-Block Mode

Whole high-bit data that are zero have the highest compression rate in this scheme; however, QRS segmentation causes the data to fail. To attain the optimum performance, the input data need an ECG data length of one heartbeat over time with QRS segmentation at the start of the data; this best-encoded high-bit data content employs QRS segmentation and an end tag only. This data length can be predicted because of changes in the heartbeat rate. Since using the QRS detection algorithm to segment the ECG signal makes this scheme complicated, this section addresses finding a prefixed- block size that has the most end tags to attain a higher encoded performance for each high-bit resolution with a 360 sampling rate in the MIT/BIH database.
High-bit data requires an efficient storage space to be encoded. Table 2 presents the results of different block sizes. Since the CR can be improved by increasing the block size, the block size properties for different CRs in Figure 11 suggest that diminishing marginal returns occur when the block size reaches 256 records. More storage space enhances the CR, but the effect diminishes.

3.3. Dynamic-Block Mode

Our experiments used high-bit resolution and block size, with the aim of eliminating as many records as possible using the end tag. MIT/BIH database recording 107 has the best CR with a block size of 128, whereas the other recordings have block sizes of 256. In dynamic-block mode, the block size is calculated by detecting the number of consecutive zeros produced by applying QRS to the high bits. Segmenting the high-bit streaming data with QRS complexes also provides useful information about the heart rate. The correct rate and CR for dynamic-block mode are shown in Table 3, which shows a positive correlation between the CR and heartbeat detection ability based on the numbers provided by the MIT database. However, while this feature works well for normal heartbeats, it performs poorly with MIT/BIH database recording 107, which features insignificant QRS complexes.

4. Discussion

Lossy compression methods produce a much higher CR than lossless methods [26], with some methods achieving 10–20 times the compression with total errors under 10%. Table 4 shows the reported lossless compression results obtained from many different sources. Although the proposed method does not outperform other methods in terms of total compression, it can be easily implemented through ASIC or FPGA. In addition, although the heartbeat detection feature may not be entirely accurate, it may be suitable for some applications. The result could be used to trigger ECG data transmission, which could be followed by analysis at a medical center.
Existing PEM systems provide a feasible ECG recording solution that replaces wireless transmission with local storage. To determine its capabilities, fixed-block mode was implemented and verified on an Xilinx ML505 FPGA evaluation board (Figure 12). Arithmetic and logic units were used to implement the proposed scheme, which is shown as a block diagram in Figure 13. This implementation is triggered by data input from ADC conversion to reduce power consumption. An rs232 module was used as a communication interface between the desktop computer and evaluation board that transfers MIT/BIH arrhythmia data and verifies data compression.
Table 4 presents the results from various lossless ECG compression sources. Typical “entropy coding” is Huffman coding, which requires the Huffman tree to be written as part of the data. Differential pulse-code modulation (DPCM) uses a baseline of pulse-code modulation and a prediction function to encode data. DPCM linear prediction uses a discrete-time signal to estimate a linear function from previous samples. The entropy coding of second differences and orthogonal transforms—Compute Tomography (CT), Korhunen-Loeve transform (KLT), and Hibert transform (HT)—have the same time complexity, but orthogonal transforms is a frequency domain method; therefore, more computational power is used.
In Figure 13, the encoding scheme’s delta coding module comprises CURRENT, PREVIOUS, and DELTA. The ROTATION and SEPARATION operation implement the zero separation module to generate the high and low-bit streams, which indicate to the other module that the input signal is ready. The low-bit stream is connected to the four-pin LowData_out interface, and can be stored on an external flash drive with four-bit writing. ZRLE uses MAX, HALF, ZERO, and ZERO-COUNTER to compress the high-bit stream from the previous module. ZERO-COUNTER is an increment that is used to count the number of consecutive zeros to trigger one MAX, HALF, or ZERO operation. The high-bit output stream can also be stored on an external flash drive using the storage module. Furthermore, Output_status_0 and Output_status_1 are used to identify three different output formats that appear in the high-bit stream pipeline system architecture: non-zero value status, maximal zero value status, and continual zero values with a non-zero value status. Two studies have developed lossless ECG data compression chips [26,35] and determined that a high operation clock is not needed (Table 5). Existing chips have low power consumption, and although this cannot currently be ascertained for the proposed chip, it is expected to be even lower.

5. Conclusions

Wearable ECG monitors do not provide sufficient computing power to detect critical P, QRS, and T events to allow a reliable cardiovascular assessment [37,38,39,40,41,42]. The proposed encoding uses a basic logic component, arithmetic and logic unit subtraction, rotation, comparator, and counter, and stores original real-time and lossless data for processing in clinical contexts. It is used to minimize the physical size and power consumption of a unit, and the encoding scheme offers superior efficiency to comparable software solutions. Since this scheme rotates only one bit, a simple circuit switch can be used to replace the rotating arithmetic logic unit (ALU). In addition, because each module is triggered by the previous one, the pipeline architecture achieves real-time ECG data encoding, and the scheme can be integrated into a wearable ECG monitor or PEM system. Replacing wireless modules with local storage in wearable ECG monitors (e.g., Holter device or PEM) reduces the overall footprint, power consumption, and battery weight. Existing PEM ASICs are suitable for implementing this design to minimize equipment size and power consumption while enhancing user convenience.
The designed scheme detects significant QRS complexes in a normal ECG signal. MIT records 100 and 103 have the best CR of approximately 2.1, whereas MIT 107 has the worst (i.e., 1.5), because it contains abnormal signals such as premature ventricular contractions and pauses. However, when high-bit resolution was split into five bits for MIT recording 107, both the CR and heartbeat detection correction increased. Despite its poor performance with abnormal ECG signals, the proposed approach can be used for Holter or PEM-based health care devices for occasional CVD assessment without data loss. FPGA was used to compress real ECG data from an ECG generator with a high sampling rate, and has reached a high CR (2.7 when a five-KHz sampling rate is used), as shown in Figure 14. This result confirms that an ADC-ready signal can be used as an operation clock when this scheme is implemented on a chip.
However, the actual performance did not meet expectations in dynamic-block mode. With an eight-bit high-bit resolution and a sampling rate of 360 Hz, the longest plate period of one heartbeat has 320 values for non-QRS segmentation, and it has the same storage requirements for the end tag (zero, zero) and zero encoding (zero and number). Dynamic-block mode could provide excellent performance with a higher data sampling rate or more high-bit resolution with a long continual zero values. MIT/BIH arrhythmia provides Physikalisch-Technische Bundesanstalt (PTB) databases with a one-kHz sampling rate and 16 bits of raw data resolution. However, this encoding scheme doesn’t archive expected performance; the CR is only 1.98 because of eight high-bit resolutions and 8 eight high-bit resolutions. Figure 15 shows the MIT s0010_re probability of occurrence of each distinct symbol between the ECG (original) volume and delta volume variance. However, this record has high resolution, but the plate period needs eight bits in order to be present. Then, the maximal CR of s0010_re is restricted to the ratio of high bits and low bits. In fact, although MIT s0010_re has a 16-bit resolution, it still only uses nine bits to record data.
The rough heartbeat rate detection feature of dynamic-block mode, which has a lower CR than that of fixed-block mode, could be used in medic alert applications. Furthermore, in order to enhance the CR, uncompressed low-bit data can be processed through a method such as Huffman coding. The optimal integration is to implement this scheme on an existing ADC chip or main processor, because it changes no input and output interfaces. Fixed-block mode can use a chip that is taped out from TSMC (Taiwan Semiconductor Manufacturing Company, Limited) to evaluate power consumption.

Author Contributions

H.W.F. conceived of the presented idea and developed the theory and performed the computations; C.C.L. verified the analytical methods and encouraged H.W.F. to investigate Lossless ECG data compression and supervised the findings of this work. All authors discussed the results and contributed to the final manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. World Health Organization (WHO). Global Status Report on Noncommunicable Diseases 2014; World Health Organization: Geneva, Switzerland, 2014. [Google Scholar]
  2. Dilaveris, P.E.; Gialafos, E.J.; Sideris, S.K.; Theopistou, A.M.; Andrikopoulos, G.K.; Kyriakidis, M.; Gialafos, J.E.; Toutouzas, P.K. Simple electrocardiographic markers for the prediction of paroxysmal idiopathic atrial fibrillation. Am. Heart J. 1998, 135, 733–738. [Google Scholar] [CrossRef]
  3. Ren-Guey, L.; Yih-Chien, C.; Chun-Chieh, H.; Chwan-Lu, T. A mobile care system with alert mechanism. IEEE Trans. Inf. Technol. Biomed. 2007, 11, 507–517. [Google Scholar]
  4. Rasid, M.F.A.; Woodward, B. Bluetooth telemedicine Processor for multichannel biomedical signal transmission via mobile cellular networks. IEEE Trans. Inf. Technol. Biomed. 2005, 9, 35–43. [Google Scholar] [CrossRef] [PubMed]
  5. Wen, C.; Yeh, M.-F.; Chang, K.-C.; Lee, R.-G. Real-time ECG telemonitoring system design with mobile phone platform. Measurement 2008, 41, 463–470. [Google Scholar] [CrossRef]
  6. Gradl, S.; Kugler, P.; Lohmuller, C.; Eskofier, B. Real-time ECG monitoring and arrhythmia detection using Android-based mobile devices. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), San Diego, CA, USA, 28 August–1 September 2012. [Google Scholar]
  7. Scully, C.G.; Lee, J.; Meyer, J.; Gorbach, A.M.; Granquist-Fraser, D.; Mendelson, Y.; Chon, K.H. Physiological Parameter Monitoring from Optical Recordings with a Mobile Phone. IEEE Trans. Biomed. Eng. 2012, 59, 303–306. [Google Scholar] [CrossRef] [PubMed]
  8. Mamaghanian, H.; Khaled, N.; Atienza, D.; Vandergheynst, P. Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes. IEEE Trans. Biomed. Eng. 2011, 58, 2456–2466. [Google Scholar] [CrossRef] [PubMed]
  9. Oresko, J. Portable Heart Attack Warning System by Monitoring the St Segment via Smartphone Electrocardiogram Processing. Ph.D. Thesis, University of Pittsburgh, Pittsburgh, PA, USA, 2010. [Google Scholar]
  10. Yoo, J.; Yan, L.; Lee, S.; Kim, H.; Yoo, H.-J. A wearable ECG acquisition system with compact planar-fashionable circuit board-based shirt. IEEE Trans. Inf. Technol. Biomed. 2009, 13, 897–902. [Google Scholar] [CrossRef] [PubMed]
  11. Rita Paradiso, G.L.; Taccini, N. A Wearable Health Care System Based on Knitted Integrated Sensors. IEEE Trans. Inf. Technol. Biomed. 2005, 9, 337–344. [Google Scholar] [CrossRef] [PubMed]
  12. Abo-Zahhad, M. ECG Signal Compression Using Discrete Wavelet Transform. In Discrete Wavelet Transforms—Theory and Applications; InTech: London, UK, 2011; Chapter 8; pp. 143–168. ISBN 978-953-307-185-5. [Google Scholar]
  13. Stearns, S.D.; Tan, L.-Z.; Magotra, N. Lossless compression of waveform data for efficient storage and transmission. IEEE Trans. Geosci. Remote Sens. 1993, 31, 645–654. [Google Scholar] [CrossRef]
  14. Logeswaran, R.; Eswaran, C. Performance survey of several lossless compression algorithms for telemetry applications. Int. J. Comput. Appl. 2001, 23, 1–9. [Google Scholar] [CrossRef]
  15. Sayood, K. Introduction to Data Compression, 3rd ed.; Morgan Kaufmann Publishers: San Francisco, CA, USA, 2006. [Google Scholar]
  16. Aydin, M.C.; Cetin, A.E.; Koymen, H. ECG data compression by subband coding. Electron. Lett. 1991, 27, 359–360. [Google Scholar] [CrossRef]
  17. Tai, S.C. Six band subband coder on ECG waveforms. Med. Biol. Eng. Comput. 1992, 30, 187–192. [Google Scholar] [CrossRef] [PubMed]
  18. Rajoub, B.A. An efficient coding algorithm for the compression of ECG signals using the wavelet transform. IEEE Trans. Biomed. Eng. 2002, 49, 355–362. [Google Scholar] [CrossRef] [PubMed]
  19. Velasco, M.; Roldn, F.; Llorente, J.; Barner, K.E. Wavelet Packets Feasibility Study for the Design of an ECG Compressor. IEEE Trans. Biomed. Eng. 2007, 54, 766–769. [Google Scholar] [CrossRef] [PubMed]
  20. Benzid, R.; Marir, F.; Boussaad, A.; Benyoucef, M.; Arar, D. Fixed percentage of wavelet coefficients to be zeroed for ECG compression. Electron. Lett. 2003, 39, 830–831. [Google Scholar] [CrossRef]
  21. Pooyan, M.; Taheri, A.; Goudarzi, M.; Saboori, I. Wavelet compression of ECG signals using SPIHT algorithm. Int. J. Signal Process. 2005, 1, 219–225. [Google Scholar]
  22. Miaou, S.-G.; Yen, H.-L.; Lin, C.-L. Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook. IEEE Trans. Biomed. Eng. 2002, 49, 671–680. [Google Scholar] [CrossRef] [PubMed]
  23. Dakua, S.P.; Sahambi, J.S. Lossless ECG Compression for Event Recorder Based on Burrows-Wheeler Transformation and Move-To-Front Coder. Int. J. Recent Trends Eng. 2009, 1, 120. [Google Scholar]
  24. Kannan, R.; Eswaran, C. Lossless compression schemes for ECG signals using neural network predictors. EURASIP J. Appl. Signal Process. 2007, 2007, 102. [Google Scholar] [CrossRef]
  25. Arnavut, Z. Lossless and Near-Lossless Compression of ECG Signals with Block-Sorting Techniques. Int. J. High Perform. Comput. Appl. 2007, 21, 50–58. [Google Scholar] [CrossRef]
  26. Koski, A. Lossless ECG encoding. Comput. Methods Programs Biomed. 1997, 52, 23–33. [Google Scholar] [CrossRef]
  27. Giurcăneanu, C.D.; Tăbuş, I.; Mereuţă, Ş. Using contexts and R-R interval estimation in lossless ECG compression. Comput. Methods Programs Biomed. 2002, 67, 177–186. [Google Scholar] [CrossRef]
  28. Miaou, S.-G.; Chao, S.N. Wavelet-Based Lossy-To-Lossless ECG Compression in a Unified Vector Quantization Framework. IEEE Trans. Biomed. Eng. 2005, 52, 539–543. [Google Scholar] [CrossRef] [PubMed]
  29. MIT. MIT-BIH Arrhythmia Database. Available online: http://www.physionet.org/physiobank/database/mitdb/ (accessed on 19 December 2011).
  30. Cox, J.R.; Nolle, F.M.; Fozzard, H.A.; Oliver, G.C., Jr. AZTEC, a Preprocessing Program for Real-Time ECG Rhythm Analysis. IEEE Trans. Biomed. Eng. 1968, 2, 128–129. [Google Scholar] [CrossRef]
  31. Hamming, R.W. Coding and Information Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1980. [Google Scholar]
  32. Chang, G.C.; Lin, Y.D. An Efficient Lossless ECG Compression Method Using Delta Coding and Optimal Selective Huffman Coding. In Proceedings of the 6th World Congress of Biomechanics (WCB), Singapore, 1–6 August 2010; pp. 1327–1330. [Google Scholar]
  33. Kavousianos, X.; Kalligeros, E.; Nikolos, D. Optimal Selective Huffman Coding for Test-Data Compression. IEEE Trans. Comput. 2007, 56, 1146–1152. [Google Scholar] [CrossRef]
  34. Bradley, S.D. Optimizing a scheme for run length encoding. Proc. IEEE 1969, 57, 108–109. [Google Scholar] [CrossRef]
  35. Chioukh, L.; Boutayeb, H.; Deslandes, D.; Wu, K. Noise and Sensitivity of Harmonic Radar Architecture for Remote Sensing and Detection of Vital Signs. IEEE Trans. Microw. Theory Tech. 2014, 62, 1847–1854. [Google Scholar] [CrossRef]
  36. Chen, S.L.; Lee, H.Y.; Chen, C.A.; Huang, H.Y.; Luo, C.H. Wireless Body Sensor Network with Adaptive Low-Power Design for Biometrics and Healthcare Applications. IEEE Syst. J. 2009, 3, 398–409. [Google Scholar] [CrossRef]
  37. Chen, S.L.; Wang, J.G. VLSI implementation of low-power cost-efficient lossless ECG encoder design for wireless healthcare monitoring application. Electron. Lett. 2013, 49, 91–93. [Google Scholar] [CrossRef]
  38. Thong, T.; McNames, J.; Aboy, M.; Goldstein, B. Prediction of paroxysmal atrial fibrillation by analysis of atrial premature complexes. IEEE Trans. Biomed. Eng. 2004, 51, 561–569. [Google Scholar] [CrossRef] [PubMed]
  39. Tsipouras, M.G.; Fotiadis, D.I.; Sideris, D. Arrhythmia classification using the RR-interval duration signal. In Proceedings of the IEEE Computers in Cardiology, Memphis, TN, USA, 22–25 September 2002; pp. 485–488. [Google Scholar]
  40. Bashour, C.; Visinescu, M.; Gopakumaran, B.; Wazni, O.; Carangio, F.; Yared, J.P.; Starr, N. Characterization of premature atrial contraction activity prior to the onset of postoperative atrial fibrillation in cardiac surgery patients. Chest 2004, 126, 831S–832S. [Google Scholar] [CrossRef]
  41. De Chazal, P.; Dwyer, M.O.; Reilly, R.B. Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Trans. Biomed. Eng. 2004, 51, 1196–1206. [Google Scholar] [CrossRef] [PubMed]
  42. Krasteva, V.T.; Jekova, I.I.; Christov, I.I. Automatic detection of premature atrial contractions in the electrocardiogram. Electrotech. Electron. 2006, 9–10, 49–55. [Google Scholar]
Figure 1. Easy chip integration.
Figure 1. Easy chip integration.
Applsci 08 02379 g001
Figure 2. Flow chart.
Figure 2. Flow chart.
Applsci 08 02379 g002
Figure 3. Comparison of probability of occurrence of each distinct symbol for an electrocardiogram (ECG) (original) volume and delta volume variance with MIT/BIH Arrhythmia Database 100.
Figure 3. Comparison of probability of occurrence of each distinct symbol for an electrocardiogram (ECG) (original) volume and delta volume variance with MIT/BIH Arrhythmia Database 100.
Applsci 08 02379 g003
Figure 4. MIT/BIH Arrhythmia Database recording 100 original ECG volumes and delta volumes.
Figure 4. MIT/BIH Arrhythmia Database recording 100 original ECG volumes and delta volumes.
Applsci 08 02379 g004
Figure 5. MIT/BIH Arrhythmia Database recording 100 ECG volumes and rotated delta volumes.
Figure 5. MIT/BIH Arrhythmia Database recording 100 ECG volumes and rotated delta volumes.
Applsci 08 02379 g005
Figure 6. Fixed-block mode output format.
Figure 6. Fixed-block mode output format.
Applsci 08 02379 g006
Figure 7. Dynamic-block mode output format.
Figure 7. Dynamic-block mode output format.
Applsci 08 02379 g007
Figure 8. Trend of high-bit resolution.
Figure 8. Trend of high-bit resolution.
Applsci 08 02379 g008
Figure 9. Best case: MIT/BIH Arrhythmia Database recording 100 high bits = 7.
Figure 9. Best case: MIT/BIH Arrhythmia Database recording 100 high bits = 7.
Applsci 08 02379 g009
Figure 10. Worst case: MIT/BIH Arrhythmia Database recording 107 high bits = 10.
Figure 10. Worst case: MIT/BIH Arrhythmia Database recording 107 high bits = 10.
Applsci 08 02379 g010
Figure 11. Compression rate trend.
Figure 11. Compression rate trend.
Applsci 08 02379 g011
Figure 12. Xilinx ML505 field-programmable gate array (FPGA) evaluation board.
Figure 12. Xilinx ML505 field-programmable gate array (FPGA) evaluation board.
Applsci 08 02379 g012
Figure 13. FPGA implementation.
Figure 13. FPGA implementation.
Applsci 08 02379 g013
Figure 14. FPGA compresses real ECG data.
Figure 14. FPGA compresses real ECG data.
Applsci 08 02379 g014
Figure 15. Comparison of probability of occurrence of each distinct symbol for ECG (original) volume and delta volume variance with MIT s0010_re.
Figure 15. Comparison of probability of occurrence of each distinct symbol for ECG (original) volume and delta volume variance with MIT s0010_re.
Applsci 08 02379 g015
Table 1. Compression rate for high-bit resolution.
Table 1. Compression rate for high-bit resolution.
3 bits4 bits5 bits6 bits7 bits8 bits
1001.3421.4531.6791.9812.2201.637
1011.3511.4571.6931.9732.1721.455
1021.3641.4641.7131.9712.1771.509
1031.2631.4451.6791.9362.1191.412
1041.3501.4591.6801.8891.9361.417
1051.3701.5011.6441.8141.7981.234
1061.3071.4681.6861.9221.7421.100
1071.2631.4581.5861.5761.3411.090
1081.3711.5521.7331.9231.7491.215
1091.3661.4941.6091.8221.8241.276
Table 2. Block size and compression rate.
Table 2. Block size and compression rate.
100101102103104105106107108109
1282.1972.1432.1522.0941.9161.8091.9121.5961.9131.819
2562.2142.1642.1702.1111.9311.8131.9231.5911.9251.822
3842.2182.1692.1742.1161.9341.8131.9221.5881.9251.822
5122.2202.1722.1772.1191.9361.8141.9221.5861.9231.824
6402.2212.1742.1792.1221.9371.8141.9221.5861.9231.826
7682.2212.1742.1792.1221.9371.8131.9211.5841.9221.826
8962.2222.1752.1802.1231.9381.8141.9211.5841.9231.827
10242.2232.1762.1802.1241.9381.8141.9211.5841.9221.828
11522.2232.1772.1812.1241.9391.8131.9211.5831.9221.829
12802.2232.1762.1812.1241.9381.8141.9201.5841.9211.829
14082.2232.1772.1812.1251.9381.8141.9201.5831.9221.829
15362.2252.1782.1822.1261.9401.8141.9201.5831.9221.831
16642.2242.1782.1822.1261.9401.8131.9201.5831.9221.830
17922.2232.1772.1812.1251.9391.8151.9211.5831.9231.830
19202.2242.1782.1822.1261.9401.8141.9201.5821.9221.831
20482.2262.1792.1832.1271.9411.8151.9211.5831.9231.833
Table 3. Dynamic-block mode compression ratio (CR) and heartbeat detection rate.
Table 3. Dynamic-block mode compression ratio (CR) and heartbeat detection rate.
HIGH-BITS4 BITS5 BITS6 BITS7 BITS
QRSC.RQRSC.RQRSC.RQRSC.RQRS
10022731.5222721.7222722.0022722.192272
10118651.5218631.7418681.9918682.131919
10221871.5320991.7621481.9821862.142187
10320841.5120841.7220841.9520832.072088
10422291.5321551.7222311.8821951.872132
10525721.5513511.6725351.7924921.722324
10620271.5216351.7218951.9219681.662049
10721371.5221321.5921371.5221051.251137
10817741.565031.7714961.9219061.671907
10925321.5414001.6325281.8125321.742410
Table 4. Lossless compression rate method. DPCM: differential pulse-code modulation.
Table 4. Lossless compression rate method. DPCM: differential pulse-code modulation.
ECG Data Compression SchemesCompression Rate
Entropy coding of 2nd differences2.8
DPCM—delta coding with threshold4
DPCM—LINEAR PREDICTION2.5
Orthogonal transforms—CT, KLT, HT3
Proposed encoding scheme2.1
Table 5. Compression operation clock.
Table 5. Compression operation clock.
[35][36]Proposed
Compress Rate1.92.432.11
Operation Frequency100M Hz100M Hz360 Hz
Gate counts (K)13.43.571.16

Share and Cite

MDPI and ACS Style

Fang, H.-W.; Lu, C.-C. A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors. Appl. Sci. 2018, 8, 2379. https://doi.org/10.3390/app8122379

AMA Style

Fang H-W, Lu C-C. A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors. Applied Sciences. 2018; 8(12):2379. https://doi.org/10.3390/app8122379

Chicago/Turabian Style

Fang, Hong-Wen, and Chih-Cheng Lu. 2018. "A Real Time and Lossless Encoding Scheme for Patch Electrocardiogram Monitors" Applied Sciences 8, no. 12: 2379. https://doi.org/10.3390/app8122379

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