<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2023.118003</article-id><article-id pub-id-type="publisher-id">JCC-126988</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  New Ecg Signal Compression Model Based on Set Theory Applied to Images
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Ivan</surname><given-names>Basile Kabiena</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Eric</surname><given-names>Michel Deussom Djomadji</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Emmanuel</surname><given-names>Tonye</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib></contrib-group><aff id="aff3"><addr-line>Department of Electrical and Telecommunications Engineering, National Advanced School of Engineering of Yaounde, University of Yaounde I, Yaounde, Cameroon</addr-line></aff><aff id="aff2"><addr-line>Department of Electrical and Electronic Engineering, College of Technology, University of Buea, Buea, Cameroon</addr-line></aff><aff id="aff1"><addr-line>Department of Computer Engineering and Telecommunications, National Advanced School of Engineering, University of Douala, Douala, Cameroon</addr-line></aff><pub-date pub-type="epub"><day>03</day><month>08</month><year>2023</year></pub-date><volume>11</volume><issue>08</issue><fpage>29</fpage><lpage>43</lpage><history><date date-type="received"><day>15,</day>	<month>June</month>	<year>2023</year></date><date date-type="rev-recd"><day>12,</day>	<month>August</month>	<year>2023</year>	</date><date date-type="accepted"><day>15,</day>	<month>August</month>	<year>2023</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Cardiovascular diseases are the origin of many causes of death worldwide. They impose on practitioners optimal diagnostic methods such as telemedicine in order to be able to quickly detect anomalies for daily care and monitoring of patients. The Electrocardiogram (ECG) is an examination that can detect abnormal functioning of the heart and generates a large number of digital data which can be stored or transmitted for further analysis. For storage or transmission purposes, one of the challenges is to reduce the space occupied by ECG signal and for that, it is important to offer more and more efficient algorithms capable of achieving high compression rates, while offering a good quality of reconstruction in a relatively short time. We propose in this paper a new ECG compression scheme that is based on a subset of signal splitting and 2D processing, the wavelet transform (DWT) and SPIHT coding which has proved their worth in the field of signal processing and compression. They are exploited for decorrelation and coding of the signal. The results obtained are significant and offer many perspectives.
 
</p></abstract><kwd-group><kwd>Compression</kwd><kwd> ECG</kwd><kwd> DWT</kwd><kwd> Sub-Set</kwd><kwd> 2D</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Telemedicine and medical imagery now generate an impressive amount of data, which now requires making imperative use of powerful signal and image compression software for massive information backup and storage [<xref ref-type="bibr" rid="scirp.126988-ref1">1</xref>] . The transmission of this data by telecommunications channels would be more optimal as the size of the data to be transferred is minimal. The problem that we are trying to solve is that of improving the transmission times by reducing the size of the data to be transmitted as well as optimizing the available storage space. Compression is therefore an alternative to overcome this problem and this has been presented by Ntsama E.P and Kabiena in [<xref ref-type="bibr" rid="scirp.126988-ref2">2</xref>] and by Istepanian Robert and A. P. Arthur in [<xref ref-type="bibr" rid="scirp.126988-ref3">3</xref>] . The challenge is to have higher compression rates while offering a faithful reconstruction, and to avoid the slightest degradation which could lead to a fatal diagnostic error. There are several techniques in the literature for compressing biomedical signals, in [<xref ref-type="bibr" rid="scirp.126988-ref4">4</xref>] , S. Olmos, M. Millan, J. Garcia and P. Laguna have proposed the use of ECG data compression based on Karhunen-Loeve transform. K. Uyar and Y. Z. Ider in [<xref ref-type="bibr" rid="scirp.126988-ref5">5</xref>] proposed a development approach of a compression algorithm suitable for exercise ECG data. And in [<xref ref-type="bibr" rid="scirp.126988-ref6">6</xref>] L. V. Batista et al proposed the compression of ECG signals based on the optimum quantization of discrete cosine transform coefficients and Golomb-Rice coding. We will use in this test, the methods by transforms which make it possible to avoid the redundancy errors, and to approach the smallest element, they are therefore better suited for ECG signals [<xref ref-type="bibr" rid="scirp.126988-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.126988-ref8">8</xref>] . Also, we propose a new method of compressing the ECG signal by exploiting the change of the 1D signal in 2D. The image thus formed is processed by the TOD and then coded by the SPIHT algorithm. The new 2D layout model that we have implemented makes it possible to deal with the specificities and complexities of the ECG signal, (P wave, U wave, T wave, QRS complex, etc. <xref ref-type="fig" rid="fig1">Figure 1</xref> is an illustration), with good prospects for local filtering and</p><p>reaching high compression ratios. The compression ratio, PRD and subjective criterion measurements allow us to appreciate the algorithm performance.</p></sec><sec id="s2"><title>2. Material and Method</title><sec id="s2_1"><title>2.1. General Information on Electrocardiographic Signals</title><p>The electrocardiogram is the most effective examination for the diagnosis of cardiac pathologies, which affect the human heart [<xref ref-type="bibr" rid="scirp.126988-ref9">9</xref>] . This observation examination of the activity of the cardiac muscle tissue, given its limited function(its duration does not exceed a few seconds, carried out only during the subject’s rest, etc.), has evolved into a much more effective technique which is the Holter test. The Holter represents the recording of the electrocardiogram signal for 24 hours or more and therefore contains the maximum amount of information on the cardiac activity of the different patients.</p><p>A normal ECG recording represents a normal heart cycle; it is characterized by a spectrum of frequencies distributed below 40 - 50 Hz and by waves and time intervals which repeat in a quasi-periodic manner as presented in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p><p>This figure shows that a normal ECG has four maximums. It is this fundamental property that we will exploit for the development of our new model.</p></sec><sec id="s2_2"><title>2.2. The Theory of Sets or the Interest of Consolidation in Subset</title><p>Cantor is the main creator of the set theory which he introduced in the early 1880s [<xref ref-type="bibr" rid="scirp.126988-ref11">11</xref>] . It was while working on problems of convergence of trigonometric series, in the 1870s, that he came to define a notion of derivation of sets of real numbers. His work has had several consequences and applications, particularly in algebra and signal processing.</p><p>By applying the consequences of set theory to the ECG signal vector, we deduce that there exist within the set P elements of this vector, subsets that can be organized in windows of dimension M times N in accordance to their value (intensity of future pixels); So if we consider P consisting of four windows F<sub>i</sub>, each window F<sub>i</sub> grouping elements close to the four specificities of the ECG signal that are the P, T, U waves and the QRS complex, then:</p><p>C a r d { P } = ∑ i = 1 4 c a r d { F i } (1)</p><p>The windows will therefore consist of close values, which has the effect of increasing the inter-pixel correlation, with the possibility of performing filtering on complex parts of the signal (P, T, U, QRS waves), this is illustrated in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>The noise is considered in this case as an integral part of the image and compressed in the high frequencies during the decompression operation; the effect of the noise is therefore seen lessened, justified by the triangular inequality. Indeed, the data of the vector ECG put in 2D is coded on 8 bits, that is to say values of positive pixels ranging between 0 and 255 (0 and 1 in certain cases), the positive variant of the inequality theorem triangular (F<sub>1</sub> and F<sub>2</sub> positive), defined by Cauchy allows us to write that:</p><p>‖ F 1 ‖ 2 + ‖ F 2 ‖ 2 ≤ ‖ F 1 + F 2 ‖ 2 (2)</p><p>By performing an algebraic extension of this equation, we obtain:</p><p>‖ F 1 ‖ 2 + ‖ F 2 ‖ 2 &lt; ‖ P ‖ 2 (3)</p><p>Because F 1 ∪ F 2 = P with F i ≠ ∅ (4)</p><p>If we note E { X } , the statistical error committed during the reconstruction (decompression) by the method implemented on a set or subset X, We deduce that:</p><p>c a r d E { F 1 } + c a r d E { F 2 } &lt; c a r d E { P } (5)</p><p>This inequality shows that the probability of introducing errors or parasites in a process is reduced if one proceeds by processing piece by piece, rather than detrimental global processing; Hence the need for compression by windows or sub-set, with a quantizing effect on noise (reconstruction error) [<xref ref-type="bibr" rid="scirp.126988-ref12">12</xref>] .</p></sec><sec id="s2_3"><title>2.3. Wavelet Transform</title><p>Discrete Wavelet Transform (DWT) is a multi-resolution/multi-frequency representation [<xref ref-type="bibr" rid="scirp.126988-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.126988-ref14">14</xref>] . It makes it possible to efficiently analyze signals where phenomena of very different scales combine. The stages of the transform follow a filtering hierarchy. We then obtain a decomposition of the image into sub-bands with different filters (low pass h, and high pass g), consequently the need for a bi-dimensional DWT. This requires the use of a separable two-dimensional DWT (rows + columns). The input image is broken down each time into four sub-images (approximate image CA, horizontal detail DH, vertical detail DV and diagonal detail DD) with different low-pass and high-pass filters. The reconstruction is done using quadrature mirror filters, represented by their impulse responses (h and g) [<xref ref-type="bibr" rid="scirp.126988-ref15">15</xref>] [<xref ref-type="bibr" rid="scirp.126988-ref16">16</xref>] . This principle is illustrated in <xref ref-type="fig" rid="fig4">Figure 4</xref>.</p></sec><sec id="s2_4"><title>2.4. Spiht Coding</title><p>SPIHT coding (set partitioning in hierarchical trees), as presented in <xref ref-type="fig" rid="fig5">Figure 5</xref> is an efficient coding and is currently widely used in the specialised literature. The principle is to use a comparison threshold to say a coefficient that is an approximation or a detail. A tree branch hierarchy (in the following, we will write to simplify that i = i, j) is thus set up from a zero coefficient or parent denote X(i). A set noted O(i) represents the first two sons from X(i), all descendants including O(i) belong to the set D(i) and the set L(i) is defined by L ( i ) = D ( i ) − O ( i ) [<xref ref-type="bibr" rid="scirp.126988-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.126988-ref18">18</xref>] .</p><p>Thus, a coefficient resulting from the decorrelation will be considered as an approximation or detail depending on whether it is lower or higher than the comparison threshold given by:</p><p>k = log 2 ( max i | x i | ) ,     0 ≤ i ≤ K (6)</p><p>k represents the number of decor-related samples.</p><p>The coding will be carried out gradually in the following manner:</p><p>s k ( x i ) = { 1 ,       if   | x i | ≥ 2 k 0       if   not (7)</p></sec><sec id="s2_5"><title>2.5. Compression Scheme</title><p>To implement the new approach, we chose to split our ECG signal into four blocks or subsets, corresponding to the four critical parts of an ECG signal (P, T, U, QRS). Thus, the block or subset F<sub>1</sub> will comprise as many P waves as the actual examination sequence will have.</p><p>Also, considering I the initial ECG vector, then I can be written as an empirical and non-matrix sum of four blocks or subsets:</p><p>I = I 1 + I 2 + I 3 + I 4 (8)</p><p>The algorithm first evaluates the maximums of the basic sequence noted, M<sub>1</sub>, M<sub>2</sub>, M<sub>3</sub> and M<sub>4</sub>, corresponding to the different QRS, T, P, U waves. The data for the entire total sequence will therefore be classified into four blocks according to their proximity to the maximums M<sub>i</sub>. To ensure the harmonization of the dimensions of the blocks, the following operation is carried out:</p><p>I = ( I 1 + R 1 ) + ( I 2 + R 2 ) + ( I 3 + R 3 ) + ( I 4 + R 4 ) (9)</p><p>with R<sub>n</sub> number of zeros to be completed in block I<sub>n</sub> to have matrices of the same dimensions. This choice depends on the matrix block having the largest number of data. Ultimately,</p><p>I = ∑ k = 1 4 I k + R k ( 0 ) (10)</p><p>If we set I k = ∑ i ∑ j X i j (11),</p><p>Then, we will get,</p><p>I = ∑ i ∑ j a i j + ∑ i ∑ j b i j + ∑ i ∑ j c i j + ∑ i ∑ j d i j (12)</p><p>with I i j = { a i j     si   I i j ≤ M 4 b i j       si   M 4 &lt; I i j ≤ M 3 c i j       si   M 3 &lt; I i j ≤ M 2 d i j     si   M 2 &lt; I i j ≤ M 1 (13)</p><p>i and j being the lines and columns respectively ∑ ​ ∑ ​ representing an empirical sum in the sense of subsets and not arithmetic. <xref ref-type="fig" rid="fig6">Figure 6</xref> presents the grouping into subsets of four blocks based on QRS, T, P and U. <xref ref-type="fig" rid="fig7">Figure 7</xref> presents the new proposed algorithm and <xref ref-type="fig" rid="fig8">Figure 8</xref> shows the 2D compression scheme using the model in subsets</p></sec></sec><sec id="s3"><title>3. Evaluation Method</title><p>Evaluating the quality of a signal or an image is to associate it with one or more qualifiers allowing the location of its relative position in a frame of reference defined by our sense and according to the envisaged application. The quality of the</p><p>signal is not only linked to visual appearance but also depends on the application and use. To assess the results obtained from the proposed new scheme, we used a subjective assessment model, which uses human observers (end users) to assess (or compare) the signal quality according to a well-defined protocol, associated with an objective evaluation which refers to methods based on the analysis and quantitative measurement of the level of degradation using metrics directly related to the physical signal [<xref ref-type="bibr" rid="scirp.126988-ref19">19</xref>] . The compression ratio (TC) is used to control the reduction of the data by reducing the size of the original signal. It plays on two parameters, the wavelet level (generally from 1 to 4) but especially on the bpp (bits per pixel) which takes a value between 0 and 1. The variations of the TC allow one to appreciate the performances of the new method by observing the results obtained from objective and subjective evaluations. The compression ratio is given by:</p><p>CR = ( 1 − numberofcompressedsignalbits numberofbitsoriginalsignal ) ∗ 100 (14)</p><sec id="s3_1"><title>3.1. Subjective Evaluation</title><p>Considered the most reliable way to measure real quality, subjective evaluation directly involves the human observer. The latter is called upon to judge the quality of the images or signals presented to it according to an evaluation grid with several levels of appreciation. At the end of these tests, a subjective score called MOS (Mean Opinion Score) is obtained. We have chosen to implement the simple stimulus protocol in this trial as presented in <xref ref-type="fig" rid="fig9">Figure 9</xref>.</p><p>The single stimulus method, called “Single Stimulus Continuous Quality Scale (SSCQS)” is used to judge the quality of one stimulus at a time. The images are presented one by one with a lag time between two presentations. This time allows the observer to note the quality of the image or signal. Scales with 5, 6, 7 or 100 levels of appreciation can be used. <xref ref-type="table" rid="table1">Table 1</xref> presents an example of a scale, this method is very widely used to validate a quantitative or objective metric [<xref ref-type="bibr" rid="scirp.126988-ref20">20</xref>] , and it is what was used in the context of this article.</p></sec><sec id="s3_2"><title>3.2. Objective Evaluation</title><p>Compression fidelity was assessed by the percent roots meansquare difference which is proportional to the quality. Its definition and use come from the field of audio/video signals, it is defined as follows:</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Example of notation scale</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Quality</th><th align="center" valign="middle" >Five-note scale</th><th align="center" valign="middle" >Degradation</th></tr></thead><tr><td align="center" valign="middle" >Excellent</td><td align="center" valign="middle" >5</td><td align="center" valign="middle" >Imperceptible</td></tr><tr><td align="center" valign="middle" >Good</td><td align="center" valign="middle" >4</td><td align="center" valign="middle" >Noticeable but not annoying</td></tr><tr><td align="center" valign="middle" >Pretty good</td><td align="center" valign="middle" >3</td><td align="center" valign="middle" >Slightly annoying</td></tr><tr><td align="center" valign="middle" >Poor</td><td align="center" valign="middle" >2</td><td align="center" valign="middle" >annoying</td></tr><tr><td align="center" valign="middle" >Bad</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >Very embarrassing</td></tr></tbody></table></table-wrap><p>PRD = ∑ i = 1 N ( y i − y ′ i ) 2 ∑ i = 1 N y i ∗ 100 (15)</p><p>where, y i is the original sample and y ′ i the reconstructed sample. Where N is the maximum signal length. A value of PRD tending towards 0 corresponds to a perfectly reconstructed signal, and it decreases as a function of the distortion. The PRD, therefore, links the mean square error to the maximum energy of the signal.</p></sec></sec><sec id="s4"><title>4. Results and Discussion</title><p>The proposed approach was evaluated on real ECG data from the MIT-BIH arrhythmia database [<xref ref-type="bibr" rid="scirp.126988-ref21">21</xref>] . The 4/4 bi-orthogonal wavelet was chosen for TOD. The results were obtained with the signals X100, 101, 219, and 222. The number of samples is 4000. In the following, we will study the variations of the PRD as a function of the compression rate, in order to obtain a synthesis. The reconstructed signals will be submitted to a doctor, and then compared with the results of recent literature. <xref ref-type="fig" rid="fig1">Figure 1</xref>0 shows the ECG signal X219, reconstructed with a CR = 90%, PRD = 0.2. This is the ECG recording of a patient with a heart condition. Visually, the quality of reconstruction is good. At this rate, no degradation is observed in the reconstruction of the signal X219.</p><p>Compression of signal X101, at CR = 89% gives the following results (<xref ref-type="fig" rid="fig1">Figure 1</xref>1).</p><p>Also for this signal, the degradation remains imperceptible to the human eye. The value of the PRD is 0.13%, which indicates a good quality of reconstruction. The amplitude is around 0.1mV for the error. However, by varying the compression rate from to 92% (<xref ref-type="fig" rid="fig1">Figure 1</xref>2) to 93% (<xref ref-type="fig" rid="fig1">Figure 1</xref>3) for the signal (X100) which is an ECG without anomalies but with its P and T waves less important than those of X101, we obtain.</p><p>At CR = 93%, the degradations become significant and perceptible for the SVH as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>3.</p><p>The magnitude of the error is now around 180μV, significantly higher than CR = 92% the PRD has also increased. In the reconstructed signal, the P and T waves are for the most part difficult to distinguish, and the signal is highly noisy.</p><p>To identify the optimal compression rate, that is to say that for which the reconstruction is at the maximum limit for good visual quality, we tested several signals around CR = 93% &#177; ∆ (∆ ≤ 1). For signal X222, at TC = 94% the PRD is equal to 2.2. We have the result:</p><p>In <xref ref-type="fig" rid="fig1">Figure 1</xref>4 below, it is clear that the signal is more degraded when the compression rate is increased. However, the extent of the degradation caused varies from signal to signal. Thus, the signal X222, has a better tolerance to the high compression ratio compared to the other signals used for example. <xref ref-type="fig" rid="fig1">Figure 1</xref>4 and <xref ref-type="fig" rid="fig1">Figure 1</xref>5 show the evolution of the PRD, as a function of the compression ratio for the records considered.</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Summary of doctor’s observations</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Signals Observations</th><th align="center" valign="middle" >X_100</th><th align="center" valign="middle" >X_222</th></tr></thead><tr><td align="center" valign="middle" >Interpretable (scores higher than 3)</td><td align="center" valign="middle" >Up to 92%</td><td align="center" valign="middle" >Up to 93%</td></tr><tr><td align="center" valign="middle" >Poorly Interpretable (scores between 2 and 3)</td><td align="center" valign="middle" >from 92. to 93%</td><td align="center" valign="middle" >from 93 to 94%</td></tr><tr><td align="center" valign="middle" >Not Interpretable (scores below 2)</td><td align="center" valign="middle" >Over 93%</td><td align="center" valign="middle" >Over 94%</td></tr></tbody></table></table-wrap><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Comparison of results obtained with the one presented in the literature</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Used Method</th><th align="center" valign="middle" >Signal</th><th align="center" valign="middle" >CR (%)</th><th align="center" valign="middle" >PRD</th></tr></thead><tr><td align="center" valign="middle" >Proposed algorithm</td><td align="center" valign="middle" >X100 X117</td><td align="center" valign="middle" >92% 89%</td><td align="center" valign="middle" >1.2 0.8</td></tr><tr><td align="center" valign="middle" >Ntsama et al. [<xref ref-type="bibr" rid="scirp.126988-ref1">1</xref>]</td><td align="center" valign="middle" >X100 X117</td><td align="center" valign="middle" >90% 85%</td><td align="center" valign="middle" >0.46 0.92</td></tr><tr><td align="center" valign="middle" >SANA Ktata [<xref ref-type="bibr" rid="scirp.126988-ref19">19</xref>]</td><td align="center" valign="middle" >X117</td><td align="center" valign="middle" >45%</td><td align="center" valign="middle" >1.31</td></tr><tr><td align="center" valign="middle" >ISTEPANIAN [<xref ref-type="bibr" rid="scirp.126988-ref2">2</xref>]</td><td align="center" valign="middle" >X100</td><td align="center" valign="middle" >8%</td><td align="center" valign="middle" >0.57</td></tr></tbody></table></table-wrap><p>The lowest curve is that of X219, followed respectively by X101 and X100 for compression rates below 96%. The closer a curve is to the abscissa axis, the more it will have a good tolerance to our algorithm. According to the literature, PRD values lower than one reflect an excellent quality of reconstruction; The plot of the PRD as a function of the CR above shows us that below CR = 93%, and for all the signals considered, the PRD revolves around 1.</p><p>However, it remains essential to add to this mathematical analysis, the subjective criterion of the human eye. These results were therefore submitted to the appreciation of a doctor from the Central Hospital of the University of Yaounde (CHUY), according to the simple stimulus protocol and the observations made were recorded in <xref ref-type="table" rid="table2">Table 2</xref>, where different reconstructed signals were presented to the doctor without details. The goal is to see at what rate it will be unable to interpret the signals.</p><p>The result of these tests, allows us to make a comparison of the same signals with the results of other authors in the literature for different methods used. Here the PRD and CR criteria are compared in <xref ref-type="table" rid="table3">Table 3</xref>.</p></sec><sec id="s5"><title>5. Conclusion</title><p>By exploiting the properties of set theory, we have implemented a robust algorithm for ECG compression which has the particularity of grouping signal data according to its main peaks before compression. This grouping into four subsets helps to reduce errors and introduce bias during reconstruction while increasing the correlation between signal data to achieve high compression rates. It has been presented also a comparison between the results obtained and some results from other researchers. The proposed solution by using PRD and CR criteria performs better than the ones from other authors in the field. In perspective, the model put in place can also allow the clinician to have filtering options for specific and critical parts of the ECG which are the P, T, U, QRS waves which contain the most relevant information.</p></sec><sec id="s6"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s7"><title>Cite this paper</title><p>Kabiena, I.B., Djomadji, E.M.D. and Tonye, E. (2023) New Ecg Signal Compression Model Based on Set Theory Applied to Images. Journal of Computer and Communications, 11, 29-43. https://doi.org/10.4236/jcc.2023.118003</p></sec></body><back><ref-list><title>References</title><ref id="scirp.126988-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Pascal, N.E. and Basile, K.I. (2012) ECG Compression by Discrete Cosine Associated Wavelet 2-D Transforms. International Journal of Computer and Information Technology, 1, 97-102.</mixed-citation></ref><ref id="scirp.126988-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Istepanian, R.S.H. and Petrosian, A.A. (2000) Optimal Zonal Wavelet-Based ECG Data Compression for a Mobile Telecardiology System. IEEE Transactions on Biomedical Engineering, 4, 200-211. https://doi.org/10.1109/4233.870030</mixed-citation></ref><ref id="scirp.126988-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Addison, P.S. (2005) Wavelet Transforms and the ECG: A Review. Physiological Measurement, 26, R155-R199. https://doi.org/10.1088/0967-3334/26/5/R01</mixed-citation></ref><ref id="scirp.126988-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Olmos, S., Millan, M., Garcia, J. and Laguna, P. (1996) ECG Data Compression with the Karhunen-Loeve Transform. Computers in Cardiology 1996, Indianapolis, 8-11 September 1996, 253-256.</mixed-citation></ref><ref id="scirp.126988-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Uyar, K. and Ider, Y.Z. (2001) Development of a Compression Algorithm Suitable for Exercise ECG Data. Proceedings of the 23rd Annual International Conferences of the IEEE Engineering in Medicine and Biology Society, Istanbul, 25-28 October 2001, 3521-3524.</mixed-citation></ref><ref id="scirp.126988-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Batista, L.V., Carcalho, L.C. and Melcher, E.U.K. (2003) Compression of ECG Signals Based on Optimum Quantization of Discrete Cosine Transform Coefficients and Golomb-Rice Coding. Proceedings of the 25th Annual International Conferences of the IEEE Engineering in Medicine and Biology Society, Cancun, 17-21 September 2003, 2647-2650.</mixed-citation></ref><ref id="scirp.126988-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Manai, L. and Bouzid, R. (2017) Analyse et classification des signaux ECG sous MATLAB et implémentation d’une solution embarquée. In: Conférence Internationale en Automatique et Traitement du Signal, Proceeding of Engineering and Technology, Vol. 24, IPCO &amp; Co., Tunis, 13-17.</mixed-citation></ref><ref id="scirp.126988-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Al-Busaidi, A., Khriji, L. and Hossen, Y. (2015) Cardiac Arrhythmias Classification and Compression Using a Hybrid Technique. Science and Technology Publications, Setúbal.</mixed-citation></ref><ref id="scirp.126988-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Aziz, S., Ahmed, S. and Alouini, M.-S. (2021) ECG-Based Machine-Learning Algorithms for Heartbeat Classification. Scientific Reports, 11, Article No. 18738. https://doi.org/10.1038/s41598-021-97118-5</mixed-citation></ref><ref id="scirp.126988-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Clinical ECG Interpretation. https://ecgwaves.com/topic/ecg-normal-p-wave-qrs-complex-st-segment-t-wave-j-point/</mixed-citation></ref><ref id="scirp.126988-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Krivine, J. L. (1998) Set Theory. Cassini Edition, Paris.</mixed-citation></ref><ref id="scirp.126988-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Kabiena, I.B. and Tonye, E. (2015) Simultaneous Iterative Reconstruction Technique by Selective Discrimination SIRT-DS. International Journal of Innovative Research in Science, Engineering and Technology, 4, 10367-10375.</mixed-citation></ref><ref id="scirp.126988-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">El B’charri, O., Latif, R., Jenkal, W. and Abenaou, A. (2016) The ECG Signal Compression Using an Efficient Algorithm Based on the DWT. International Journal of Advanced Computer Science and Applications, 7, 181-187. https://doi.org/10.14569/IJACSA.2016.070325</mixed-citation></ref><ref id="scirp.126988-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Tornekar, R.V. and Gajre, S.S. (2017) New Improved Methodology for ECG Signal Compression. Computing in Cardiology, 44, 1-4. https://doi.org/10.22489/CinC.2017.094-238</mixed-citation></ref><ref id="scirp.126988-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Daubechies, I. (1992) Ten Lectures on Wavelets. In: CBMS-NSF Regional Conference Series in Applied Mathematics, Society for Industrial and Applied Mathematics, Pensylvania, 46-50. https://doi.org/10.1137/1.9781611970104</mixed-citation></ref><ref id="scirp.126988-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Misiti, M., Misiti, Y., Oppenheim, G. and Poggi, J.M. (2008) Wavelet Toolbox, User’s Guide. The MathWorks, Natick. http://cda.psych.uiuc.edu/matlab_pdf/wavelet_ug.pdf</mixed-citation></ref><ref id="scirp.126988-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Khawaja, A. (2006) Automatic ECG Analysis Using Principal Component Analysis and Wavelet Transformation. Fakult&amp;auml;t f&amp;uuml;r Elektrotechnik und Informationstechnik. Institut für Biomedizinische Technik, Karlsruhe.</mixed-citation></ref><ref id="scirp.126988-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Gutzwiller, J.L., Hariti, M., Barret, M., Christophe, E., Thiebaut, C. and Duhamel, P. (2009) Extension du codeur SPIHT au codage d’images hyperspectrales. In: Colloque CORESA, CNRS, Toulouse, 6 p. https://liris.cnrs.fr/Documents/Liris-4087.pdf</mixed-citation></ref><ref id="scirp.126988-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Ktata, S., Ouni, K. and Ellouze, N. (2009) A Novel Compression Algorithm for Electrocardiogram Signals Based on Wavelet Transform and SPIHT. International Journal of Signal Processing, 5, 145-152.</mixed-citation></ref><ref id="scirp.126988-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Tonye, E. and Kabiena, I. (2017) Evaluation of Tomographic Brain Reconstruction Techniques: Case of the Shepp-Logan Phantom. International Journal of Biosensors &amp; Bioelectronics, 2, 169-173. https://doi.org/10.15406/ijbsbe.2017.02.00042</mixed-citation></ref><ref id="scirp.126988-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Moody, G. and Mark, R. (2005) MIT-BIH Arrhythmia Database. PhysioNet. https://www.physionet.org/content/mitdb/1.0.0/</mixed-citation></ref></ref-list></back></article>