Incorporation of Long-Term Redundancy in ECG Time Domain Compression Methods through Curve Simplification and Block-Sorting

Authors: Bachir Boucheham, Youcef Ferdi, Mohamed Chaouki Batouche

Abstract:

We suggest a novel method to incorporate longterm redundancy (LTR) in signal time domain compression methods. The proposition is based on block-sorting and curve simplification. The proposition is illustrated on the ECG signal as a post-processor for the FAN method. Test applications on the new so-obtained FAN+ method using the MIT-BIH database show substantial improvement of the compression ratio-distortion behavior for a higher quality reconstructed signal.

Keywords: ECG compression, Long-term redundancy, Block-sorting, Curve Simplification.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081385

References:

[1] D. Salomon, "Data compression, the complete reference--, 2nd ed., Springer-Verlag New York, Inc., 2000.
[2] S. M. S. Jalaleddine, C. G. Hutchens, R. D. Strattan, and W. A. Coberly, ÔÇÿÔÇÿECG data compression techniques - A unified approach--, IEEE Trans. Biomed. Eng., vol.37, pp.329-343, April 1990.
[3] J. R. Cox, F. M. Nolle, H. A. Fozzard, and G. C. Oliver, ÔÇÿÔÇÿAZTEC, a preprocessing program for real-time ECG rythm analysis--, IEEE Trans. Biomed. Eng., vol. BME-15, pp.128-129, April 1968.
[4] L. W. Gardenhire, ÔÇÿ-Redundancy reduction the key to adaptive telemetry--, in Proc. 1964 Nat. Telemetry Conf., 1964, pp1-16.
[5] N. Ahmed, P. J. Milnes, and S. G. Harris, ÔÇÿ-Electrocardiographic data compression via orthogonal transforms--, IEEE Trans. Biomed. Eng., vol. BME-22, pp. 484-487, Nov. 1975.
[6] W. Philips and G. D. Jonghe, ÔÇÿÔÇÿData compression of ECG-s by highdegree polynomial approximation--, IEEE Trans. Biomed. Eng., vol.39, pp.330-336, April 1992.
[7] M. Burrows and D. J. Wheeler, ÔÇÿÔÇÿA block sorting losseless compression algorithm--, SRC Research Report 124, Digital Systems Research Center, Palo Alto, CA., May 1994.
[8] D. H. Douglas and T. K. Peucker, ÔÇÿÔÇÿAlgorithms for the reduction of the number of points required to represent a digitized line or its caricature--, Canadian Cartographer, 10(2): 112-122, December 1973.
[9] B. Boucheham, Y. Ferdi, and M. C. Batouche, ÔÇÿÔÇÿA Dominant Points Based Method for ECG main Features Detection and Modeling--, in Proc. Inter. Fed. Medi. & Biol. Engin., EMBEC-02, Vienna, Austria, Dec. 04-08, 2002, vol.1, pp. 452-453.
[10] B. Boucheham, Y. Ferdi, and M. C. Batouche, ÔÇÿÔÇÿA structural approach to ECG records compression--, in Proc. IFMBE (Inter. Fed. Medic. & Biol. Engin.), World Congress on Medical Physics & Biomed. Engin., vol.4, Sydney, Australia, 24-29, 2003, CD-ROM, paper No 4553.
[11] B. Boucheham, Y. Ferdi, and M. C. Batouche, ÔÇÿÔÇÿAnchor points based method for QRS detection in noisy ECG records--, in Proc. IFMBE (Inter. Fed. Medic. & Biol. Engin.), World Congress on Medical Physics & Biomed. Engin., vol.4, Sydney, Australia, 24-29, 2003, CD-ROM, paper No 2036.
[12] B. Boucheham, Y. Ferdi, and M. C. Batouche, ÔÇÿÔÇÿA characteristic points unified approach to ECG analysis and compression--, in Proc. IEEE EMBS APBME (Asian Pacific Conf. Biomed. Engin.), Keyhanna, Japan, 20-22 Oct. 2003, pp. 188-189.