Sparse Decomposition of Heart Rate Using a Bernoulli-Gaussian Model: Application to Sleep Apnoea Detection

In this paper, we propose a sparse decomposition of the heart rate during sleep with an application to apnoea–RERA detection. We observed that the tachycardia following an apnoea event has a quasi-deterministic shape with a random amplitude. Accordingly, we model the apnoea-perturbed heart rate as a Bernoulli–Gaussian (BG) process convolved with a deterministic reference signal that allows the identification of tachycardia and bradycardia events. The problem of determining the BG series indicating the presence or absence of an event and estimating its amplitude is a deconvolution problem for which sparsity is imposed. This allows an almost syntactic representation of the heart rate on which simple detection algorithms are applied.

[1]  T. Roth,et al.  Performance of Somno-Art Software compared to polysomnography interscorer variability: A multi-center study. , 2022, Sleep medicine.

[2]  A. Karuppiah,et al.  A Survey on Recent Advances in Machine Learning Based Sleep Apnea Detection Systems , 2021, Healthcare.

[3]  J. J. Rieta,et al.  Obstructive Sleep Apnea Detection Methods Based on Heart Rate Variability Analysis: Opportunities for a Future Cinc Challenge , 2020, 2020 Computing in Cardiology.

[4]  John F. Morales,et al.  A Comparative Study of ECG-derived Respiration in Ambulatory Monitoring using the Single-lead ECG , 2020, Scientific Reports.

[5]  Fernando Morgado Dias,et al.  A Systematic Review of Detecting Sleep Apnea Using Deep Learning , 2019, Sensors.

[6]  Linyu Wang,et al.  A New Smoothed L0 Regularization Approach for Sparse Signal Recovery , 2019, Mathematical Problems in Engineering.

[7]  Linyu Wang,et al.  A re-weighted smoothed L0 -norm regularized sparse reconstructed algorithm for linear inverse problems , 2019, Journal of Physics Communications.

[8]  Thomas Penzel,et al.  A Review of Obstructive Sleep Apnea Detection Approaches , 2019, IEEE Journal of Biomedical and Health Informatics.

[9]  Alain Muzet,et al.  Assessing sleep architecture and continuity measures through the analysis of heart rate and wrist movement recordings in healthy subjects: comparison with results based on polysomnography. , 2016, Sleep medicine.

[10]  David Zhang,et al.  A Survey of Sparse Representation: Algorithms and Applications , 2015, IEEE Access.

[11]  Lu Yang,et al.  Sparse representation and learning in visual recognition: Theory and applications , 2013, Signal Process..

[12]  L. Tarassenko,et al.  Photoplethysmographic derivation of respiratory rate: a review of relevant physiology , 2012, Journal of medical engineering & technology.

[13]  Charles Soussen,et al.  From Bernoulli–Gaussian Deconvolution to Sparse Signal Restoration , 2011, IEEE Transactions on Signal Processing.

[14]  Jian Yang,et al.  A Two-Phase Test Sample Sparse Representation Method for Use With Face Recognition , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[16]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[17]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[18]  A. Malhotra,et al.  Clinical guideline for the evaluation, management and long-term care of obstructive sleep apnea in adults. , 2009, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[19]  Hadi Zayyani,et al.  Thresholded smoothed-ℓ0(SL0) dictionary learning for sparse representations , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[21]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[22]  Christian Jutten,et al.  Fast Sparse Representation Based on Smoothed l0 Norm , 2007, ICA.

[23]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[24]  E. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[25]  T. Penzel,et al.  Dynamics of Heart Rate and Sleep Stages in Normals and Patients with Sleep Apnea , 2003, Neuropsychopharmacology.

[26]  Thomas Penzel,et al.  Stimulating rapid research advances via focused competition: the Computers in Cardiology Challenge 2000 , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[27]  G. Moody,et al.  The apnea-ECG database , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[28]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[29]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[30]  Yves Goussard,et al.  Unsupervised deconvolution of sparse spike trains using stochastic approximation , 1996, IEEE Trans. Signal Process..

[31]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[32]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[33]  Marc Lavielle,et al.  Bayesian deconvolution of Bernoulli-Gaussian processes , 1993, Signal Process..

[34]  J. Idier,et al.  Stack algorithm for recursive deconvolution of Bernoulli-Gaussian processes (seismic exploration) , 1990 .

[35]  Yves Goussard,et al.  A new algorithm for iterative deconvolution of sparse spike trains , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[36]  Yves Goussard,et al.  Recursive deconvolution of Bernoulli-Gaussian processes using a MA representation , 1989 .

[37]  Jerry M. Mendel,et al.  A fast prediction-error detector for estimating sparse-spike sequences , 1989, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[38]  Jerry M. Mendel,et al.  Improved maximum-likelihood detection and estimation of Bernoulli-Gaussian processes , 1984, IEEE Trans. Inf. Theory.

[39]  Surendra Prasad,et al.  Recursive decision directed estimation of reflection coefficients for seismic data deconvolution , 1982, Autom..

[40]  Jerry M. Mendel,et al.  Maximum likelihood detection and estimation of Bernoulli - Gaussian processes , 1982, IEEE Trans. Inf. Theory.

[41]  ColinE. Sullivan,et al.  REVERSAL OF OBSTRUCTIVE SLEEP APNOEA BY CONTINUOUS POSITIVE AIRWAY PRESSURE APPLIED THROUGH THE NARES , 1981, The Lancet.

[42]  Gitta Kutyniok.  Compressed Sensing , 2012 .

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

[44]  Michael Davies,et al.  Independent Component Analysis and Signal Separation, 7th International Conference, ICA 2007, London, UK, September 9-12, 2007 , 2007, ICA.

[45]  Mrityunjay Kumar,et al.  Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity, by Jean-Luc Starck, Fionn Murtagh, and Jalal M. Fadili , 2007 .

[46]  E.J. Candes.  Compressive Sampling , 2022 .

[47]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

[48]  A. Rechtsteiner,et al.  Sleep Apnea Classi£cation Based on Frequency of Heart Rate Variability , 2000 .

[49]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .