Back to Search
Start Over
ECG compression with Douglas-Peucker algorithm and fractal interpolation
- Source :
- Mathematical Biosciences and Engineering, Vol 18, Iss 4, Pp 3502-3520 (2021)
- Publication Year :
- 2021
- Publisher :
- American Institute of Mathematical Sciences (AIMS), 2021.
-
Abstract
- 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.
- Subjects :
- Computer science
Phase (waves)
Value (computer science)
02 engineering and technology
fractal interpolation
iterated function system (ifs)
Electrocardiography
Fractal
Iterated function system
Ramer–Douglas–Peucker algorithm
0502 economics and business
QA1-939
0202 electrical engineering, electronic engineering, information engineering
compression method
Applied Mathematics
05 social sciences
Signal Processing, Computer-Assisted
General Medicine
Data Compression
Computational Mathematics
Fractals
Modeling and Simulation
Compression ratio
020201 artificial intelligence & image processing
Ecg compression
douglas-peucker algorithm (dp)
electrocardiogram (ecg)
General Agricultural and Biological Sciences
Algorithm
TP248.13-248.65
Mathematics
Algorithms
050203 business & management
Biotechnology
Interpolation
Subjects
Details
- ISSN :
- 15510018
- Volume :
- 18
- Database :
- OpenAIRE
- Journal :
- Mathematical Biosciences and Engineering
- Accession number :
- edsair.doi.dedup.....9046cf3e9fba2c2b9803cf2ba0aaac9c