ECG Data Compression Techniques—A Unified Approach

IEEE Transactions on Biomedical Engineering

Volumn 37, Issue 4, 1990, Pages 329-343

  Jalaleddine, Sateh M S ^a   Hutchens, Chriswell G ^a   Strattan, Robert D ^b   Coberly, William A ^b  

^a OKLAHOMA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TULSA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; INFORMATION THEORY--DATA COMPRESSION;

CYCLE-TO-CYCLE COMPRESSION METHODS; DIRECT DATA COMPRESSION; ECG COMPRESSION TECHNIQUES; ENTROPY CODING METHOD; TOLERANCE-COMPARISON COMPRESSION METHOD;

BIOMEDICAL ENGINEERING;

COMPUTER ANALYSIS; ELECTROCARDIOGRAM; METHODOLOGY; REVIEW;

ALGORITHMS; ELECTROCARDIOGRAPHY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 0025408863     PISSN: 00189294     EISSN: 15582531     Source Type: Journal    
DOI: 10.1109/10.52340     Document Type: Article

References (124)

1. C. E. Shannon and W. Weaver, The Mathematical Theory of Communication Urbana, IL: Univ. Illinois Press, 1949.
2. M. P. Ristenbatt,“Alternatives in digital communications,” Proc. IEEE, vol. 61, pp. 703–721, June 1973.
3. D. A. Lelewer and D. S. Hirschberg,“Data compression,” ACM Computing Surveys, vol. 19, pp. 261–296, Sept. 1987.
4. T. J. Lynch, Data Compression: Techniques and Applications. Belmont, CA: Lifetime Learning Publications, 1985.
5. W. R. Daumer,“Subjective evaluation of several efficient speech coders,” IEEE Trans. Commun., vol. COM-30, pp. 567–573, Apr. 1982.
6. H. K. Reghbati,“An overview of data compression techniques,” IEEE Comput., vol. 14, pp. 71–75, May 1981.
7. A. K. Jain,“Image data compression,” Proc. IEEE, vol. 69, pp. 349–389, Mar. 1981.
8. A. N. Netravali and J. O. Limb,“Picture coding: A review,” Proc. IEEE, vol. 68, no. 3, pp. 366–406, Mar. 1980.
9. L. D. Davisson and R. M. Gray, Eds., Data Compression. New York: Halsted, 1976.
10. A. Habibi and G. S. Robinson,“A survey of digital picture coding,” IEEE Comput., pp. 22–34, May 1974.
11. L. C. Wilkins and P. A. Wintz,“Bibliography on data compression, picture properties, and picture coding,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 180–197, Mar. 1971.
12. C. A. Andrews, J. M. Davies, and G. R. Schwarz,“Adaptive data compression,” Proc. IEEE, vol. 55, pp. 267–277, Mar. 1967.
13. M. Shridhar and N. Mohankrishnan,“Data compression techniques for electrocardiograms,” Can. Elec. Eng. J., vol. 9, no. 4, pp. 126–131, 1984.
14. L. D. Davisson,“The theoretical analysis of data compression systems,” Proc. IEEE, vol. 56, pp. 176–186, Feb. 1968.
15. R. W. Schafer, and L. R. Rabiner,“A digital signal processing approach to interpolation,” Proc. IEEE, vol. 61, pp. 692–702, June 1973.
16. J. Makhoul,“Linear prediction: A tutorial review,” Proc. IEEE, vol. 63, pp. 561–580, Apr. 1975.
17. L. D. Davisson, “An approximation of prediction for data compression,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 274–278, Apr. 1967.
18. —,“Data compression using straight line interpolation,” IEEE Trans. Inform. Theory, vol. IT-14, pp. 390–394, May 1968.
19. L. Ehrman,“Analysis of some redundancy removal bandwidth compression techniques,” Proc. IEEE, vol. 55, pp. 278–287, Mar. 1967.
20. Special issue on redundancy reduction, Proc. IEEE, vol. 55, Mar. 1967.
21. D. R. Weber and F. J. Wynhoff,“The concept of self-adaptive data compression,” in Proc. IRE Nat. Symp. Space Electron. Telemetry, IEEE LG-SET REC, Sect. 4.1, 1962, pp. 1–10.
22. J. E. Medlin,“Sampled-data prediction for telemetry bandwidth compression,” IEEE Trans. Space Electron. Telem., vol. SET-11, pp. 29–36, Mar. 1965.
23. D. R. Weber,“A synopsis on data compression,” in Proc. 1965 Nat. Telemetering Conf. (NTC), 1965, pp. 9–16.
24. L. W. Gardenhire,“Redundancy reduction the key to adaptive telemetry,” in Proc. 1964 Nat. Telemetry Conf., 1964, pp. 1–16.
25. C. M. Kortman,“Redundancy reduction-a practical method of data compression,” Proc. IEEE, vol. 55, pp. 253–263, Mar. 1967.
26. R. van Blerkom, G. R. Schwarz, and R. J. Ward,“An adaptive composite data compression algorithm with reduced computation requirements,” in Proc. 1968 Nat. Telemetry Conf., 1968, pp. 90–95.
27. G. Benelli, V. Cappellini, and F. Lotti,“Data compression techniques and applications,” Radio Electron. Eng., vol. 50, no. 1 /2, pp. 29–53, 1980.
28. N. S. Jayant and S. W. Christensen,“Adaptive aperture coding for speech waveforms-1,” Bell Syst. Tech. J., vol. 58, pp. 1631–1644, Sept. 1979.
29. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1984, pp. 480–482.
30. U. E. Ruttimann and H. V. Pipberger,“Compression of the ECG by prediction or interpolation and entropy encoding,” IEEE Trans. Biomed. Eng., vol. BME-26, pp. 613–623, Nov. 1979.
31. —, “Date compression and the quality of the reconstructed ECG,” in Optimization of Computer ECG Processing, H. K. Wolf, and P. W. MacFarlane, Eds. New York: North-Holland, 1980, pp. 77–85.
32. B. M. Oliver,“Efficient coding,” Bell Syst. Tech. J., vol. 31, pp. 724–750, July 1952.
33. P. Elias,“Predictive coding—Part I and Part II,” IRE Trans. Inform. Theory, vol. IT-1, pp. 16–33, Mar. 1955.
34. R. A. McDonald,“Signal to noise and idle channel performance of DPCM systems—particular application to voice signals,” Bell Syst. Tech. J., vol. 45, pp. 1123–1151, Sept. 1966.
35. R. W. Donaldson and D. Chan,“Analysis and subjective evaluation of differential pulse-code modulation in voice communication systems.” IEEE Trans. Commun., vol. COM-17, pp. 10–19, Feb. 1969.
36. C. S. Xydeas and R. Steele,“Dynamic ratio quantizer,” in Proc. Instn. Elect. Eng., vol. 125, Jan. 1978, pp. 25–29.
37. N. S. Jayant,“Digital coding of speech waveforms: PCM, DPCM, and DM quantizers,” Proc. IEEE, vol. 62, pp. 611–632, May 1974.
38. P. Cummiskey, N. S. Jayant, and J. C. Flanagan,“Adaptive quantization in differential PCM coding of speech,” Bell Syst. Tech. J., vol. 52, pp. 1105–1118, Sept. 1973.
39. L. R. Rabiner and R. W. Schafer, Digital Processing of Speech Signals. Englewood Cliffs, NJ: Prentice-Hall, 1978.
40. J. B. O'Neal, Jr.,“A bound on signal-to-quantizing noise ratios for digital encoding systems,” Proc. IEEE, vol. 55, pp. 287–292, Mar. 1967.
41. —,“Entropy coding in speech and television differential PCM systems,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 758–761, Nov. 1971.
42. O. Pahlm, P. O. Borjesson, and O. Werner,“Compact digital storage of ECGs,” Comput. Programs Biomed., vol. 9, pp. 292–300, 1979.
43. C. E. Shannon,“A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379–423, July 1948.
44. D. A. Huffman,“A method for the construction of minimum-redundancy codes,” Proc. IRE, vol. 40, pp. 1098–1101, Sept. 1952.
45. I. H. Witten, R. M. Neal, and J. G. Cleary,“Arithmetic coding for data compression,” Commun. ACM, vol. 30, pp. 520–540, June 1987.
46. H. Tanaka,“Data structure of Huffman codes and its application to efficient encoding and decoding,” IEEE Trans. Inform. Theory, vol. 33, pp. 154–156, Jan. 1987.
47. G. V. Cormack, and R. N. Horspool,“Algorithms for adaptive Huffman codes,” Inform. Process. Lett., vol. 18, pp. 159–165, Mar. 1984.
48. E. N. Gilbert,“Codes based on inaccurate source probabilities,” IEEE Trans. Inform. Theory, vol. 17, pp. 304–314, May 1971.
49. E. S. Schwartz,“An optimum encoding with minimum longest code and total number of digits,” Inform. Control, vol. 7, pp. 37–44, Mar. 1964.
50. S. K. Goyal and J. B. O'Neal, Jr.,“Entropy coded differential pulse-code modulation systems for television,” IEEE Trans. Commun., vol. COM-23, pp. 660–666, June 1975.
51. J. R. Cox, F. M. Nolle, H. A. Fozzard, and G. C. Oliver,“AZTEC, a preprocessing program for real-time ECG rhythm analysis,” IEEE Trans. Biomed. Eng., vol. BME-15, pp. 128–129, Apr. 1968.
52. J. R. Cox, H. A. Fozzard, F. M. Nolle, and G. C. Oliver,“Some data transformations useful in electrocardiography,” in Computers and Biomedical Research vol. III, R. W. Stacy and B. D. Waxman, Eds. vol. III. New York: Academic, 1974, pp. 181–206.
53. J. R. Cox, F. M. Nolle, and R. M. Arthur,“Digital analysis of the electroencephalogram, the blood pressure wave, and the ECG,” Proc. IEEE, vol. 60, pp. 1137–1164, Oct. 1972.
54. C. A. Steinberg, S. Abraham, and C. A. Caceres,“Pattern recognition in the clinical electrocardiogram,” IRE Trans. Biomed. Electron., vol. BME-9, pp. 35–42, 1962.
55. J. P. Abenstein,“Algorithms for real-time ambulatory ECG monitoring,” Biomed. Sci. Instrument., vol. 14, pp. 73–79, 1978.
56. B. Furht and A. Perez,“An adaptive real-time ECG compression algorithm with variable threshold,” IEEE Trans. Biomed. Eng., vol. 35, pp. 489–494, June 1988.
57. S. M. S. Jalaleddine, C. G. Hutchens, W. A. Coberly, and R. D. Strattan,“Compression of Holter ECG data,” Biomed. Sci. Instrument., vol. 24, pp. 35–45, Apr. 1988.
58. —,“Data compression of Holter ECG's,” M.S. thesis, Univ. Tulsa, Tulsa, OK, 1987.
59. W. C. Mueller,“Arrhythmia detection program for an ambulatory ECG monitor,” Biomed. Sci. Instrument., vol. 14, pp. 81–85, 1978.
60. J. P. Abenstein and W. J. Tompkins,“New data-reduction algorithm for real-time ECG analysis,” IEEE Trans. Biomed. Eng., vol. BME-29, pp. 43–48, Jan. 1982.
61. W. J. Tompkins and J. G. Webster, Eds., Design of Microcomputer-Based Medical Instrumentation. Englewood Cliffs, NJ: Prentice-Hall, 1981.
62. R. C. Barr, S. M. Blanchard, and D. A. Dipersio,“SAPA-2 is the Fan,” IEEE Trans. Biomed. Eng., vol. BME-32, p. 337, May 1985.
63. L. W. Gardenhire,“Data compression for biomedical telemetry,” in Biomedical Telemetry, C. A. Caceres, Ed. New York: Academic, 1965, ch. 11.
64. L. D. Davisson,“The Fan method of data compression,” 1966 Goddard summer workshop, NASA TM X-55742, X-700-67-94, Final Rep., pp. 23–30, 1967.
65. S. M. Blanchard and R. C. Barr,“Comparison of methods for adaptive sampling of cardiac electrograms and electrodcardi-ograms,” Med. Biol. Eng. Comput., vol. 23, pp. 377–386, July 1985.
66. D. A. Dipersio and R. C. Barr,“Evaluation of the Fan method of adaptive sampling on human electrocardiograms,” Med. Biol. Eng. Comput., vol. 23, pp. 401–410, Sept. 1985.
67. A. E. Pollard and R. C. Barr,“Adaptive sampling of intracellular and extracellular cardiac potentials with the Fan method,” Med. Biol. Eng. Comput., vol. 25, pp. 261–268, May 1987.
68. M. Ishijima, S. B. Shin, G. H. Hostetter, and J. Sklansky,“Scan-along polygon approximation for data compression of electrocardiograms,” IEEE Trans. Biomed. Eng., vol. BME-30, pp. 723–729, Nov. 1983.
69. J. Sklansky and V. Gonalez,“Fast polygonal approximation of digitized curves,” Pattern Recog., vol. 12, pp. 327–331, 1980.
70. I. Tomek,“Two algorithms for piecewise-linear continuous approximation of functions of one variable,” IEEE Trans. Comput., pp. 445–448, Apr. 1974.
71. H. K. Wolf, J. Sherwood, and P. M. Rautaharju,“Digital in transmission of electrocardiograms—A new approach,” in Proc. 4th Can. Med. Biol. Conf., 1972, pp. 39a–39b.
72. M. Bertrand, R. Guardo, G. Mathieu, P. Blondeau, and R. Le-Blanc,“A microprocessor-based system for ECG encoding ana transmission,” in Proc. 28th Annu. Conf. Eng. Med. Biol., 1975, p. 435.
73. D. Stewart, G. E. Dower, and O. Suranyi,“An ECG compression code,” J. Electrocardiol., vol. 6, no. 2, pp. 175–176, 1973.
74. M. Bertrand, R. Guardo, F. Roberge, and P. Blondeau,“Microprocessor application for numerical ECG encoding and transmission,” Proc. IEEE, vol. 65, pp. 714–722, May 1977.
75. D. Stewart, D. Berghofer, and R. G. Dower,“Data compression of ECG signals,” Eng. Foundation Conf. Computerized Interpretation of the ECG, Asilomar, CA., pp. 162–177 & A1–A8, Jan. 1979,
76. U. E. Ruttimann, A. S. Berson, and H. V. Pipberger,“ECG data compression by linear prediction,” Computers Cardiol., pp. 313–315, St. Louis, MO 1976.
77. A. S. Krishnakumar, J. L. Karpowicz, N. Belie, D. H. Singer, and J. M. Jenkins,“Microprocessor-based data compression scheme for enhanced digital transmission of Holter recordings,” Computers Cardiol, Long Beach, CA, pp. 435–437, 1980.
78. P. Borjesson, G. Einarsson, and O. Pahlm,“Comments on Compression of the ECG by prediction or interpolation and entropy encoding,” IEEE Trans. Biomed. Eng., vol. BME-27, pp. 674–675, Nov. 1980.
79. J. R. Cox and K. L. Ripley,“Compact digital coding of electrocardiographic data,” in Proc. VI Int. Conf. Syst. Sci., Jan. 1973, pp. 333–336.
80. J. Whitman and H. K. Wolf,“An encoder for electrocardiogram data with wide range of applicability,” in Optimization of Computer ECG Processing, H. K. Wolf and P. W. MacFarlane, Eds. New York: North-Holland, 1980, pp. 87–90.
81. H. O. Burton and D. D. Sullivan,“Error and error control,” Proc. IEEE, vol. 60, pp. 1263–1301, Nov. 1972.
82. R. W. McCaughern, A. M. Rosie, and F. C. Monds,“Asynchronous data compression techniques,” in Proc. Purdue Centennial Year Symp. Information Process., vol. 2, Apr. 1969, pp. 525–531.
83. H. Imai, N. Kimura, and Y. Yoshida,“An efficient encoding method for electrocardiography using Spline functions,” Syst. Comput. Japan, vol. 16, no. 3, pp. 85–94, 1985.
84. T. S. Ibiyemi,“A novel data compression technique for electrocardiogram classification,” Eng. Med., vol. 15, no. 1, pp. 35–38, 1986.
85. G. Lachiver, J. M. Eichner, F. Bessette, and W. Seufert,“An algorithm for ECG data compression using spline functions,” Comput. Cardiol., Boston, MA, Oct. 1986, pp. 575–578.
86. E. A. Giakoumakis and G. Papakonstantinou,“An ECG data reduction algorithm,” Comput. Cardiol., Boston, MA, Oct. 1986, pp. 675–677.
87. N. J. Holter,“New method for heart studies,” Science, vol. 134, pp. 1214–1220, 1961.
88. S. M. S. Jalaleddine and C. G. Hutchens,“Ambulatory ECG wave detection for automated analysis: A review,” ISA Trans., vol. 26, pp. 33–44, Oct. 1987 and Biomed. Sci. Instrument., vol. 23, pp. 95–106, Apr. 1987.
89. O. Pahlm and L. Sornmo,“Software QRS detection in ambulatory monitoring—A review,” Med. Biol. Eng. Comput., vol. 22, pp. 289–297, 1984.
90. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. New York: Springer, 1975.
91. K. R. Rao and N. Ahmed,“Orthogonal transforms for digital signal processing,” IEEE Internal. Conf. ASSP, pp. 136–140, 1976.
92. D. F. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analysis and Applications. New York: Academic, 1982.
93. E. C. Lowenberg,“Signal theory applied to the analysis of electrocardiograms,” IRE Trans. Med. Electron., vol. ME-7, pp. 7–12, Jan., 1960.
94. L. D. Cady, M. A. Woodbury, L. J. Tick, and M. M. Gertler,“A method for electrocardiogram wave-pattern estimation,” Circ. Res., vol. 9, pp. 1078–1082, 1961.
95. T. Y. Young, and W. H. Huggins,“On the representation of electrocardiograms,” IEEE Trans. Biomed. Eng., vol. BME-10, pp. 86–95, July 1963.
96. A. M. Scher, A. C. Young, and W. M. Meredith,“Factor analysis of the electrocardiograms—A test of electrocardiography theory: Normal leads,” Circ. Res., vol. 8, pp. 519–526, 1960.
97. T. Y. Young and W. H. Huggins,“The intrinsic component theory of electrocardiography,” IEEE Trans. Biomed. Eng., vol. BME-9, pp. 214–221, Oct. 1962.
98. L. G. Horan, N. C. Flowers, and D. A. Brody,“Principal factor waveforms of the thoractic QRS complex,” Circ. Res., vol. 12, pp. 131–145, 1964.
99. A. R. Hambley, R. L. Moruzzi, and C. L. Feldman,“The use of intrinsic components in an ECG filter,” IEEE Trans. Biomed. Eng., vol. BME-21, pp. 469–473, Nov. 1974.
100. N. Ahmed, P. J. Milne, and S. G. Harris,“Electrocardiographic data compression via orthogonal transforms,” IEEE Trans. Biomed. Eng., vol. BME-22, pp. 484–487, Nov. 1975.
101. M. E. Womble, J. S. Halliday, S. K. Mitter, M. C. Lancaster, and J. H. Triebwasser,“Data compression for storing and transmitting ECGs/VCGs,” Proc. IEEE, vol. 65, pp. 702–706, May 1977.
102. A. M. Zied and E. Womble,“Application of a partitioned Kar-hunen-Loeve expansion scheme to ECG/VCG data compression,” in Proc. Eighth New England Bioeng. Conf., vol. 7, 1979, pp. 102–105.
103. M. E. Womble and A. M. Zied,“A statistical approach to ECG/ VCG data compression,” in Optimization of Computer ECG Processing, H. K. Wolf and P. W. MacFarlane, Eds. New York: North-Holland, 1980, pp. 91–101.
104. B. R. S. Reddy and I. S. N. Murthy,“ECG data compression using Fourier descriptors,” IEEE Trans. Biomed. Eng., vol. BME-33, pp. 428–434, Apr. 1986.
105. W. S. Kuklinski,“Fast Walsh transform data-compression algorithm; ECG applications,” Med. Biol. Eng. Comput., vol. 21, pp. 465–472, July 1983.
106. G. P. Frangakis, G. Papakonstantinou, and S. G. Tzafestas,“A fast Walsh transform-based data compression multi-microprocessor system: Application to ECG signals,” Math. Comput. Simulation, vol. 27, pp. 491–502, 1985.
107. T. A. De. Perez, M. C. Stefanelli, and F. D'Alvano,“ECG data compression via exponential quantization of the Walsh spectrum,” J. Clin. Eng., vol. 12, pp. 373–378, Sept.-Oct. 1987.
108. M. Shridhar and M. F. Stevens,“Analysis of ECG data, for data compression,” Int. J. Bio-Med. Comput., vol. 10, pp. 113–128, 1979.
109. American Heart Association Committee on Electrocardiography,“Recommendations for standardization of leads and specifications for instruments in electrocardiography and vectorcardiography,” Circulation, vol. 52, no. 2 (Suppl.), pp. 11–31, Aug. 1975.
110. American Heart Association Committee on Electrocardiography and Cardiac Electrophysiology of the Council on Clinical Cardiology,” Recommendations for standards of instrumentation and practice in the use of ambulatory electrocardiography,” Circulation, vol. 71, 626A–636A, Mar. 1985.
111. R. Hermes, D. B. Geselowitz, and G. Oliver,“Development distribution, and use of the American Heart Association database for ventricular arrhythmia detector evaluation,” Comput. Cardiol., Long Beach, CA, pp. 263–266, 1980.
112. R. G. Mark, P. S. Schluter, G. B. Moody, P. H. Devlin, and D. Chenroff,“An annotated ECG database for evaluating arrhythmia detectors,” in Proc. IEEE Frontiers Eng. Health Care, 1982, pp. 205–210.
113. The CSE European Working Party,“Establishment of a reference library for evaluating computer ECG measurement programs,” Comput. Biomed. Res., vol. 18, pp. 439–457, 1985.
114. V. K. Murthy etal.,“Analysis of power spectral densities of electrocardiograms,” Math. Biosci., vol. 12, pp. 41–51, 1971.
115. R. G. Gold,“Do we need a new standard for electrocardiographs?,” Brit. Heart J., vol. 54, pp. 119–120, 1985.
116. D. Taylor and R. Vincent,“Signal distoration in the electrocardiogram due to inadequate phase response,” IEEE Trans. Biomed. Eng., vol. BME-30, pp. 352–356, June 1983.
117. D. Taylor, P. Finch, and R. Vincent,“Linear phase filtering—A new approach to distortion-free electrocardiograms,” Comput. Cardiol, Linkoping, Sweden, pp. 283–286, Sept. 1985.
118. R. L. Longini, J. P. Giolma, C. Wall, III, and R. F. Quick,“Filtering without phase shift,” IEEE Trans. Biomed. Eng., vol. BME-22, pp. 432–433, Sept. 1975.
119. American National Standard for Diagnostic Electrocardiographic Devices. ANSI/AAMI EC18-1982. Arlington, VA, Association for the Advancement of Medical Instrumentation, 1983.
120. American National Standard for Pregelled Disposable Electrodes. ANSI/AAMI EC12-1983. Arlington, VA, Amer. Assoc. Advanc. Med. Instrument., 1983.
121. A. S. Berson, J. M. Wojick, and H. V. Pipberger,“Precision requirements for electrocardiographic measurements computed automatically,” IEEE Trans. Biomed. Eng., vol. BME-24, pp. 382–385, July 1977.
122. A. M. Scher and A. C. Young,“Frequency analysis of the electrocardiogram,” Circ. Res., vol. 8, pp. 344–346, Mar. 1960.
123. D. Tayler and R. Vincent,“Artefactual ST segment abnormalities due to electrocardiograph design,” Brit. Heart J., vol. 54, pp. 121–128, 1985.
124. J. L. Willems,“A plea for common standards in computer aided ECG analysis,” Comput. Biomed. Res., vol. 13, pp. 120–131, 1980.