Title :
An improved method for 2-D ECG compression based on SPIHT algorithm
Author :
Nayebi, Somayeh ; Miranbeigi, Mohammad Hosein ; Nasrabadi, Ali Motie
Author_Institution :
Department of Biomedical Engineering-Tarbiat Modares University - Tehran - Iran
Abstract :
An improved wavelet based 2-D ECG compression method is presented which employs set partitioning in hierarchical trees (SPIHT) algorithm and run length (RL) coding. The proposed 2-D approach utilizes the fact that ECG signal shows redundancy between adjacent beats and also adjacent samples. The results of several experiments show that the wavelet function biorthogonal-6.8 with five level of decomposition has better performance compared to others. In period normalization repeating each beat instead of zero padding is more efficient. The initializing of list of insignificant pixels (LIP) is also done in a different way. Results of applying the proposed algorithm on several record of MIT/BIH database show lower percent root mean square difference (PRD) than other 1-D and several 2-D methods for the same compression ratio.
Keywords :
Biomedical engineering; Cardiac disease; Data compression; Databases; Electrocardiography; Heart beat; Image coding; Partitioning algorithms; Root mean square; Sorting; Algorithms; Computer Simulation; Data Compression; Database Management Systems; Databases, Factual; Diagnosis, Computer-Assisted; Electrocardiography; Heart Diseases; Humans; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted;
Conference_Titel :
Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-1814-5
Electronic_ISBN :
1557-170X
DOI :
10.1109/IEMBS.2008.4649822