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

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.

Authors:

• Bachir Boucheham
• Youcef Ferdi
• Mohamed Chaouki Batouche

Keywords:

• ECG compression
• Long-term redundancy
• Block-sorting
• Curve Simplification.

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.