10.1142/S0219519419500052

New SPIHT-based algorithm for electrocardiogram signal compression

Abdelnour Boukaachehttp://orcid.org/0000-0002-7136-6494N. Doghmane and Djalil Boudjehemhttp://orcid.org/0000-0001-6245-7581

Volume 19, No. 03, 1950005 (2019)

Journal of Mechanics in Medicine and Biology

https://doi.org/10.1142/S0219519419500052

Abstract

In this paper, we propose an electrocardiogram (ECG) signal compression algorithm that is based on wavelet and a new modified set partitioning in hierarchical trees (SPIHT) algorithm. The proposed algorithm contains a preprocessing of the approximation subband before the coding step by mean removing. Three other modifications are also introduced to the SPIHT algorithm. The first one is a new initialization of the two lists of insignificant points (LIP) and insignificant sets (LIS), while the second is concerning the position of inserting new entries of type AA at the LIS, and in the last one, the redundancy in checking type BB entries in the original method was found and avoided. The new proposed coding algorithm is applied to ECG signal compression and the obtained numerical results on the MIT-BIH database show the efficient performances of the proposed SPIHT algorithm over the original method and other existing methods.

Keywords:

Wavelet transformECGprogressive codingbit planesSPIHT