Multichannel sleep spindle detection using sparse low-rank optimization

Background We propose a multichannel spindle detection method that detects global and local spindle activity across all channels of scalp EEG in a single run New Method Using a non-linear signal model, which assumes the multichannel EEG to be a sum of a transient component and an oscillatory component, we propose a multichannel transient separation algorithm. Consecutive overlapping blocks of the multichannel oscillatory component are assumed to be low-rank whereas the transient component is assumed to be piecewise constant with a zero baseline. The estimated multichannel oscillatory component is used in conjunction with a bandpass filter and the Teager operator for detecting sleep spindles Results and comparison with other methods Several examples are shown to illustrate the utility of the proposed method in detecting global and local spindle activity. The proposed method is applied to two publicly available databases and compared with 7 existing single-channel automated detectors. F1 scores for the proposed spindle detection method averaged 0.66 (0.02) and 0.62 (0.06) for the two databases, respectively. For an overnight 6 channel EEG signal, the proposed algorithm takes about 4 minutes to detect sleep spindles simultaneously across all channels with a single setting of corresponding algorithmic parameters Conclusions The proposed method aims to mimic and utilize, for better spindle detection, a particular human expert behavior where the decision to mark a spindle event may be subconsciously influenced by the presence of a spindle in EEG channels other than the central channel visible on a digital screen

[1]  Julie A. E. Christensen,et al.  Validation of a novel automatic sleep spindle detector with high performance during sleep in middle aged subjects , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Pietro Perona,et al.  Sleep spindle detection: crowdsourcing and evaluating performance of experts, non-experts, and automated methods , 2014, Nature Methods.

[3]  Rhodri Cusack,et al.  Expert and crowd-sourced validation of an individualized sleep spindle detection method employing complex demodulation and individualized normalization , 2015, Front. Hum. Neurosci..

[4]  Jen Q. Pan,et al.  Reduced Sleep Spindles in Schizophrenia: A Treatable Endophenotype That Links Risk Genes to Impaired Cognition? , 2016, Biological Psychiatry.

[5]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[6]  P. Hanly,et al.  Staging Sleep in Polysomnograms: Analysis of Inter-Scorer Variability. , 2016, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[7]  Abdennaceur Kachouri,et al.  Sleep spindle and K-complex detection using tunable Q-factor wavelet transform and morphological component analysis , 2015, Front. Hum. Neurosci..

[8]  Beena Ahmed,et al.  An automatic sleep spindle detector based on wavelets and the teager energy operator , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Roman Rosipal,et al.  Can Ica Improve Sleep-spindles Detection ? , .

[10]  Thierry Dutoit,et al.  Automatic sleep spindles detection — Overview and development of a standard proposal assessment method , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  Aykut Erdamar,et al.  A wavelet and teager energy operator based method for automatic detection of K-Complex in sleep EEG , 2012, Expert Syst. Appl..

[12]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[13]  Allan Kardec Barros,et al.  Extraction of Sleep-Spindles from the Electroencephalogram (EEG) , 2000, ANNIMAB.

[14]  Ann K. Shinn,et al.  Reduced Sleep Spindles and Spindle Coherence in Schizophrenia: Mechanisms of Impaired Memory Consolidation? , 2012, Biological Psychiatry.

[15]  Laurent Condat,et al.  A Direct Algorithm for 1-D Total Variation Denoising , 2013, IEEE Signal Processing Letters.

[16]  Athanasios Tsanas,et al.  Stage-independent, single lead EEG sleep spindle detection using the continuous wavelet transform and local weighted smoothing , 2015, Front. Hum. Neurosci..

[17]  K. Blinowska,et al.  Multichannel matching pursuit and EEG inverse solutions , 2005, Journal of Neuroscience Methods.

[18]  Günther J. L. Gerhardt,et al.  Loss of sleep spindle frequency deceleration in Obstructive Sleep Apnea , 2014, Clinical Neurophysiology.

[19]  Piotr J. Durka,et al.  Matching pursuit parametrization of sleep spindles , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  C. Binnie,et al.  Glossar der meistgebrauchten Begriffe in der klinischen Elektroenzephalographie und Vorschläge für die EEG-Befunderstellung , 2004 .

[21]  Vahid Tarokh,et al.  DiBa: A Data-Driven Bayesian Algorithm for Sleep Spindle Detection , 2012, IEEE Transactions on Biomedical Engineering.

[22]  B Saletu,et al.  Automatic Sleep-Spindle Detection Procedure: Aspects of Reliability and Validity , 1994, Clinical EEG.

[23]  Manuel Duarte Ortigueira,et al.  An Automatic Sleep Spindle Detector based on WT, STFT and WMSD , 2012 .

[24]  C. Phillips,et al.  Sleep Spindles as an Electrographic Element: Description and Automatic Detection Methods , 2016, Neural plasticity.

[25]  Ilona Kovács,et al.  Sex differences in the hemispheric lateralization of sleep spindles in humans , 2016 .

[26]  G. Sohie,et al.  Generalization of the matrix inversion lemma , 1986, Proceedings of the IEEE.

[27]  R. Stickgold,et al.  Characterizing sleep spindles in 11,630 individuals from the National Sleep Research Resource , 2017, Nature Communications.

[28]  Ney Lemke,et al.  Synchronization and Propagation of Global Sleep Spindles , 2016, PloS one.

[29]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[30]  Laura B Ray,et al.  Validating an automated sleep spindle detection algorithm using an individualized approach , 2010, Journal of sleep research.

[31]  G. Tononi,et al.  Reduced sleep spindle activity in schizophrenia patients. , 2007, The American journal of psychiatry.

[32]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[33]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[34]  Christian O'Reilly,et al.  Automatic sleep spindle detection: benchmarking with fine temporal resolution using open science tools , 2015, Front. Hum. Neurosci..

[35]  János Körmendi,et al.  The individual adjustment method of sleep spindle analysis: Methodological improvements and roots in the fingerprint paradigm , 2009, Journal of Neuroscience Methods.

[36]  Xiao Liu,et al.  Multi-channel EEG-based sleep stage classification with joint collaborative representation and multiple kernel learning , 2015, Journal of Neuroscience Methods.

[37]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[38]  Ivan W. Selesnick,et al.  Enhanced Low-Rank Matrix Approximation , 2015, IEEE Signal Processing Letters.

[39]  T. Dutoit,et al.  Automatic Sleep Spindle Detection in Patients with Sleep Disorders , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[40]  I. Selesnick,et al.  Convex fused lasso denoising with non-convex regularization and its use for pulse detection , 2015, 2015 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[41]  E. LESTER SMITH,et al.  AND OTHERS , 2005 .

[42]  Kemal Leblebicioglu,et al.  Sleep spindles detection using short time Fourier transform and neural networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[43]  J.-C. Pesquet,et al.  A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery , 2007, IEEE Journal of Selected Topics in Signal Processing.

[44]  Daniel Studer,et al.  From EEG dependency multichannel matching pursuit to sparse topographic EEG decomposition , 2006, Journal of Neuroscience Methods.

[45]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[46]  Julie Carrier,et al.  Topography of age-related changes in sleep spindles , 2013, Neurobiology of Aging.

[47]  Christian O’Reilly,et al.  Assessing EEG sleep spindle propagation. Part 1: Theory and proposed methodology , 2014, Journal of Neuroscience Methods.

[48]  Austin J. Brockmeier,et al.  Learning Recurrent Waveforms Within EEGs , 2016, IEEE Transactions on Biomedical Engineering.

[49]  Sara J. Aton,et al.  Form and Function of Sleep Spindles across the Lifespan , 2016, Neural plasticity.

[50]  J. Born,et al.  Temporal coupling of parahippocampal ripples, sleep spindles and slow oscillations in humans. , 2007, Brain : a journal of neurology.

[51]  Ivan W. Selesnick,et al.  Sleep spindle detection using time-frequency sparsity , 2014, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[52]  Abdennaceur Kachouri,et al.  Meet Spinky: An Open-Source Spindle and K-Complex Detection Toolbox Validated on the Open-Access Montreal Archive of Sleep Studies (MASS) , 2017, Front. Neuroinform..

[53]  Christine Decaestecker,et al.  Sleep spindle detection through amplitude–frequency normal modelling , 2013, Journal of Neuroscience Methods.

[54]  I. Fried,et al.  Sleep Spindles in Humans: Insights from Intracranial EEG and Unit Recordings , 2011, The Journal of Neuroscience.

[55]  Christian O'Reilly,et al.  Combining time-frequency and spatial information for the detection of sleep spindles , 2015, Front. Hum. Neurosci..

[56]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[57]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[58]  T. Dutoit,et al.  Automatic K-complexes detection in sleep EEG recordings using likelihood thresholds , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[59]  Steven L Jones,et al.  Axon Initial Segment Cytoskeleton: Architecture, Development, and Role in Neuron Polarity , 2016, Neural plasticity.

[60]  Ivan W. Selesnick,et al.  Detection of K-complexes and sleep spindles (DETOKS) using sparse optimization , 2015, Journal of Neuroscience Methods.

[61]  J. Danckert,et al.  Deficits in reflexive covert attention following cerebellar injury , 2015, Front. Hum. Neurosci..

[62]  C. O’Reilly,et al.  Montreal Archive of Sleep Studies: an open‐access resource for instrument benchmarking and exploratory research , 2014, Journal of sleep research.

[63]  Beena Ahmed,et al.  Improved spindle detection through intuitive pre-processing of electroencephalogram , 2014, Journal of Neuroscience Methods.

[64]  Djordje Popovic,et al.  Scoring accuracy of automated sleep staging from a bipolar electroocular recording compared to manual scoring by multiple raters. , 2013, Sleep medicine.

[65]  Nurettin Acir,et al.  Automatic recognition of sleep spindles in EEG via radial basis support vector machine based on a modified feature selection algorithm , 2004, Neural Computing & Applications.

[66]  Bingni W. Brunton,et al.  Extracting spatial–temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition , 2014, Journal of Neuroscience Methods.

[67]  Lisa Genzel,et al.  Automatic Sleep Spindle Detection and Genetic Influence Estimation Using Continuous Wavelet Transform , 2015, Front. Hum. Neurosci..

[68]  J. Born,et al.  Learning-Dependent Increases in Sleep Spindle Density , 2002, The Journal of Neuroscience.

[69]  S. Chokroverty,et al.  The visual scoring of sleep in adults. , 2007, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[70]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[71]  Carlyle T. Smith,et al.  The function of the sleep spindle: A physiological index of intelligence and a mechanism for sleep-dependent memory consolidation , 2011, Neuroscience & Biobehavioral Reviews.