Efficient Compression of QRS Complexes Using Hermite Expansion

We propose a novel algorithm for the compression of ECG signals, in particular QRS complexes. The algorithm is based on the expansion of signals with compact support into a basis of discrete Hermite functions. These functions can be constructed by sampling continuous Hermite functions at specific sampling points. They form an orthogonal basis in the underlying signal space. The proposed algorithm relies on the theory of signal models based on orthogonal polynomials. We demonstrate that the constructed discrete Hermite functions have important ad- vantages compared to continuous Hermite functions, which have previously been suggested for the compression of QRS complexes. Our algorithm achieves higher compression ratios compared with previously reported algorithms based on continuous Hermite functions, discrete Fourier, cosine, or wavelet transforms.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[2]  A. J. Jerri,et al.  Integral and Discrete Transforms with Applications and Error Analysis , 1992 .

[3]  José M. F. Moura,et al.  Algebraic Signal Processing Theory: 1-D Space , 2008, IEEE Transactions on Signal Processing.

[4]  Douglas P. Zipes,et al.  Braunwald's Heart Disease: A Textbook of Cardiovascular Medicine, Single Volume, 9th Edition , 2010 .

[5]  Jelena Kovacevic,et al.  Compression of QRS complexes using Hermite expansion , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  José M. F. Moura,et al.  The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms , 2003, SIAM J. Comput..

[7]  Markus Püschel,et al.  Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for Real DFTs , 2008, IEEE Transactions on Signal Processing.

[8]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[9]  Dennis M. Healy,et al.  Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs , 1997, SIAM J. Comput..

[10]  W. Gautschi Orthogonal Polynomials: Computation and Approximation , 2004 .

[11]  P. Libby,et al.  Braunwald's Heart Disease: A Textbook of Cardiovascular Medicine, 2-Volume Set, 9th Edition Expert Consult Premium Edition €“ Enhanced Online Features , 2011 .

[12]  Markus Püschel,et al.  Algebraic Signal Processing Theory: Foundation and 1-D Time , 2008, IEEE Transactions on Signal Processing.

[13]  Carsten Peterson,et al.  Clustering ECG complexes using Hermite functions and self-organizing maps , 2000, IEEE Trans. Biomed. Eng..

[14]  José M. F. Moura,et al.  Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs , 2007, IEEE Transactions on Signal Processing.

[15]  Markus Püschel,et al.  Cooley-Tukey FFT like algorithms for the DCT , 2003, ICASSP.

[16]  Olle Pahlm,et al.  A Method for Evaluation of QRS Shape Features Using a Mathematical Model for the ECG , 1981, IEEE Transactions on Biomedical Engineering.

[17]  Rene F. Swarttouw,et al.  Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[18]  R. Merletti,et al.  Hermite expansions of compact support waveforms: applications to myoelectric signals , 1994, IEEE Transactions on Biomedical Engineering.

[19]  Aliaksei Sandryhaila,et al.  Algebraic Signal Processing: Modeling and Subband Analysis , 2010 .

[20]  José M. F. Moura,et al.  Algebraic Signal Processing Theory , 2006, ArXiv.

[21]  P. Laguna,et al.  Adaptive estimation of QRS complex wave features of ECG signal by the hermite model , 2007, Medical and Biological Engineering and Computing.

[22]  R. Askey Orthogonal Polynomials and Special Functions , 1975 .

[23]  Jean-Bernard Martens The Hermite transform-applications , 1990, IEEE Trans. Acoust. Speech Signal Process..

[24]  Jean-Bernard Martens,et al.  The Hermite transform-theory , 1990, IEEE Trans. Acoust. Speech Signal Process..

[25]  Jelena Kovacevic,et al.  Algebraic Signal Processing Theory: Cooley-Tukey-Type Algorithms for Polynomial Transforms Based on Induction , 2010, SIAM J. Matrix Anal. Appl..

[26]  Jelena Kovacevic,et al.  Algebraic Signal Processing Theory: 1-D Nearest Neighbor Models , 2012, IEEE Transactions on Signal Processing.