ShaLTeRR: A contribution to short and long-term redundancy reduction in digital signals

Signal Processing

Volumn 87, Issue 10, 2007, Pages 2336-2347

  Boucheham, Bachir ^a  

^a UNIVERSITY OF SKIKDA   (Algeria)

Author keywords

Block sorting; Curve simplification; Douglas Peucker algorithm; ECG; Signal compression

Indexed keywords

ALGORITHMS; DATA COMPRESSION; DATABASE SYSTEMS; ELECTROCARDIOGRAPHY; REDUNDANCY; TIME DOMAIN ANALYSIS;

BLOCK SORTING; CURVE SIMPLIFICATION; DOUGLAS-PEUCKER ALGORITHM; SIGNAL COMPRESSION;

DIGITAL SIGNAL PROCESSING;

EID: 34249800344     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2007.03.007     Document Type: Article

References (25)

1. Salomon D. Data Compression, the complete Reference. Second ed (2000), Springer, New York
2. E. Keogh, S. Chu, D. Hart, M. Pazzani, An online algorithm for segmenting time series, in Proceedings of IDCM 2001, pp. 289-296.
3. B. Boucheham, Y. Ferdi, M.C. Batouche, A characteristic points unified approach to ECG analysis and compression, in Proceedings of IEEE EMBS APBME (Asian Pacific Conference Biomedical Engineering), Keyhanna, Japan, 20-22 October, 2003. CD-ROM.
4. Boucheham B., Ferdi Y., and Batouche M.C. Recursive versus sequential multiple error measures reduction: a curve simplification approach to ECG data compression. Comput. Methods Programs Biomed. 81 2 (2006) 162-173
5. B. Boucheham, Y. Ferdi, M.C. Batouche, Anchor points based method for QRS detection in noisy ECG records, in Proceedings of IFMBE (International Federation Medical and Biological Engineering), World Congress on Medical Physics and Biomedical Engineering, Sydney, Australia, 24-29, 2003, CD-ROM.
6. Boucheham B., Ferdi Y., and Batouche M. Piecewise linear correction of ECG baseline wander: a curve simplification approach. Comput. Methods Programs Biomed. 78 1 (2005) 1-10
7. Jalaleddine S.M.S., Hutchens C.G., Strattan R.D., and Coberly W.A. ECG data compression techniques-A unified approach. IEEE Trans. Biomed. Engng. 37 (1990) 329-343
8. L.W. Gardenhire, Redundancy reduction the key to adaptive telemetry, in Proceedings of the 1964 National Telemetry Conference, 1964, pp. 1-16.
9. Barr R.C., Blanchard S.M., and Dipersio D.A. SAPA-2 is the FAN. IEEE Trans. Biomed. Engng. BME-32 (1985) 337
10. Cox J.R., Nolle F.M., Fozzard H.A., and Oliver G.C. AZTEC, a preprocessing program for real-time ECG rythm analysis. IEEE Trans. Biomed. Engng. BME-15 (1968) 128-129
11. Abenstein J.P., and Tompkins W.J. New data reduction algorithm for real-time ECG analysis. IEEE Trans. Biomed. Engng. BME-29 (1982) 43-48
12. R. Nygaard, D. Hugland, Multiple error measures in ECG data compression, in Proceedings of the Norwegian Signal Processing Symposium, May 1997, 134-139.
13. R. Nygaard, J.H. Hakon, D. Haugland, S.O. Aase, Signal compression by piecewise polynomial approximation, Proceedings of the International Conference Acoustics, Speech and Signal Processing, Seattle, WA, USA, May 1998, pp. 1809-1812.
14. Nygaard R., Melnikov G., and Katsaggelos A.K. A rate distortion optimal ECG coding algorithm. IEEE Trans. Biomed. Engng. 48 1 (2001) 28-40
15. Douglas D.H., and Peucker T.K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canad. Cartographer 10 2 (1973) 112-122
16. N. Shahriari, V. Tao, Minimizing positional errors in line simplification using adaptative tolerance values, in: Symposium on Geospacial Theory, Processing and applications, Ottawa, 2002.
17. García J.A., and Fdez-Valdivia J. Boundary simplification in cartography preserving the characteristics of the shape features. Comput. Geosci. 20 3 (1991) 319-368
18. J. Hershberger, J. Snoeyink, Speeding up the Douglas-Peucker line simplification algorithm, Processing of the 5th International Symposium on Spatial Data Handling, IGU Commission on GIS, 1992, pp. 134-143.
19. M. Burrows, D.J. Wheeler, A block sorting lossless compression algorithm, SRC Research Report 124, May 1994, Digital Systems Research Center, Palo Alto, CA.
20. Lu Z., Kim D.Y., and Pearlman W.A. Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans. Biomed. Engng. 47 (2000) 849-856
21. A. Djohan, T.Q. Nguyen, W.J. Tompkins, ECG compression using discrete symmetric wavelet transform, in: Proceedings of 17th International IEEE Medicine and Biology Conference, 1995.
22. Hilton M.L. Wavelet and wavelet packet compression of electrocardiograms. IEEE Trans. Biomed. Engng. 44 (1997) 394-402
23. Wei J., Chuang C.J., Chou N.K., and Jan G.J. ECG data compression using truncated singular value decomposition. IEEE Trans. Inform. Technol. Biomed. 5 4 (2001) 290-299
24. Philips W., and Jonghe G.D. Data compression of ECG's by high-degree polynomial approximation. IEEE Trans. Biomed. Engng. 39 (1992) 330-336
25. Hamilton P.S., and Tompkins W.J. Compression of the ambulatory ECG by average beat subtraction and residual differencing. IEEE Trans. Biomed. Engng. 38 3 (1991) 253-259