A novel family of compression algorithms for ECG and other semiperiodical, one-dimensional, biomedical signals

Barlas, GD; Skordalakis, ES

dc.contributor.author	Barlas, GD	en
dc.contributor.author	Skordalakis, ES	en
dc.date.accessioned	2014-03-01T01:11:36Z
dc.date.available	2014-03-01T01:11:36Z
dc.date.issued	1996	en
dc.identifier.issn	0018-9294	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/11739
dc.subject	Compression Algorithm	en
dc.subject.classification	Engineering, Biomedical	en
dc.subject.other	Algorithms	en
dc.subject.other	Electrocardiography	en
dc.subject.other	Redundancy	en
dc.subject.other	Signal distortion	en
dc.subject.other	Signal encoding	en
dc.subject.other	Biomedical signals	en
dc.subject.other	Compression ratios	en
dc.subject.other	Cycle pool based compression algorithms	en
dc.subject.other	Cycle transformation method	en
dc.subject.other	Optimal algorithm	en
dc.subject.other	Signal processing	en
dc.subject.other	algorithm	en
dc.subject.other	article	en
dc.subject.other	coding	en
dc.subject.other	electrocardiogram	en
dc.subject.other	signal processing	en
dc.subject.other	Algorithms	en
dc.subject.other	Electrocardiography	en
dc.subject.other	Probability	en
dc.subject.other	Regression Analysis	en
dc.subject.other	Signal Processing, Computer-Assisted	en
dc.title	A novel family of compression algorithms for ECG and other semiperiodical, one-dimensional, biomedical signals	en
heal.type	journalArticle	en
heal.identifier.primary	10.1109/10.508544	en
heal.identifier.secondary	http://dx.doi.org/10.1109/10.508544	en
heal.language	English	en
heal.publicationDate	1996	en
heal.abstract	In this paper, a novel family of compression algorithms is presented, which is designed to exploit the redundancy of one-dimensional (1-D) semiperiodical biomedical signals resulting from the cyclic nature of the underlying physical process. The basic idea is that a pool of past-seen cycles is maintained and cycles to be encoded can be stored as transformed versions of those residing in the pool. Conceptually, this approach is an extension of dictionary-based coding schemes used for text compression to signal patterns residing in an n-dimensional space. A cycle transformation method is introduced in order to render the pattern matching process practical and to enable cycle substitution. Based on the principles of the algorithmic family and this transformation method, an electrocardiogram (ECG)oriented algorithm is implemented and thoroughly tested. The performance of this implementation is examined theoretically and deductions about the optimal algorithm settings are made. The ECG compression algorithm is superior to the average beat subtraction algorithm as proposed by Hamilton and Tompkins in cases where high compression ratios are required.In this paper, a novel family of compression algorithms is presented, which is designed to exploit the redundancy of one-dimensional (1-D) semiperiodical biomedical signals resulting from the cyclic nature of the underlying physical process. The basic idea is that a pool of past-seen cycles is maintained and cycles to be encoded can be stored as transformed versions of those residing in the pool. Conceptually, this approach is an extension of dictionary-based coding schemes used for text compression to signal patterns residing in an n-dimensional space. A cycle transformation method is introduced in order to render the pattern matching process practical and to enable cycle substitution. Based on the principles of the algorithmic family and this transformation method, an electrocardiogram (ECG)-oriented algorithm is implemented and thoroughly tested. The performance of this implementation is examined theoretically and deductions about the optimal algorithm settings are made. The ECG compression algorithm is superior to the average beat subtraction algorithm as proposed by Hamilton and Tompkins in cases where high compression ratios are required.	en
heal.publisher	IEEE, Piscataway, NJ, United States	en
heal.journalName	IEEE Transactions on Biomedical Engineering	en
dc.identifier.doi	10.1109/10.508544	en
dc.identifier.isi	ISI:A1996VA58800006	en
dc.identifier.volume	43	en
dc.identifier.issue	8	en
dc.identifier.spage	820	en
dc.identifier.epage	828	en