ECG compression with Douglas-Peucker algorithm and fractal interpolation

• Published in: Mathematical biosciences and engineering : MBE Vol. 18; no. 4; pp. 3502 - 3520
• Main Authors: Guedri, Hichem, Bajahzar, Abdullah, Belmabrouk, Hafedh
• Format: Journal Article
• Language: English
• Published: AIMS Press 01.01.2021
• Subjects: compression method; douglas-peucker algorithm (dp); electrocardiogram (ecg); fractal interpolation; iterated function system (ifs)
• ISSN: 1551-0018; 1551-0018
• DOI: 10.3934/mbe.2021176

In this paper, we propose a new ECG compression method using the fractal technique. The proposed approaches utilize the fact that ECG signals are a fractal curve. This algorithm consists of three steps: First, the original ECG signals are processed and they are converted into a 2-D array. Second, the Douglas-Peucker algorithm (DP) is used to detect critical points (compression phase). Finally, we used the fractal interpolation and the Iterated Function System (IFS) to generate missing points (decompression phase). The proposed (suggested) methodology is tested for different records selected from PhysioNet Database. The obtained results showed that the proposed method has various compression ratios and converges to a high value. The average compression ratios are between 3.19 and 27.58, and also, with a relatively low percentage error (PRD), if we compare it to other methods. Results depict also that the ECG signal can adequately retain its detailed structure when the PSNR exceeds 40 dB.In this paper, we propose a new ECG compression method using the fractal technique. The proposed approaches utilize the fact that ECG signals are a fractal curve. This algorithm consists of three steps: First, the original ECG signals are processed and they are converted into a 2-D array. Second, the Douglas-Peucker algorithm (DP) is used to detect critical points (compression phase). Finally, we used the fractal interpolation and the Iterated Function System (IFS) to generate missing points (decompression phase). The proposed (suggested) methodology is tested for different records selected from PhysioNet Database. The obtained results showed that the proposed method has various compression ratios and converges to a high value. The average compression ratios are between 3.19 and 27.58, and also, with a relatively low percentage error (PRD), if we compare it to other methods. Results depict also that the ECG signal can adequately retain its detailed structure when the PSNR exceeds 40 dB.