Compressive sensing and random filtering of EEG signals using Slepian basis

Electroencephalography (EEG) is a major tool for clinical diagnosis of neurological diseases and brain research. EEGs are often collected over numerous channels and trials, providing large data sets that require efficient collection and accurate compression. Compressive sensing and random filtering-emphasizing signal “sparseness”- enable the reconstruction of signals from a small set of measurements, at the expense of computationally complex reconstruction algorithms. In this paper we show that using Slepian functions, rather than sinc functions, in sampling reduces the minimum Nyquist sampling rate without aliasing. Assuming non-uniform sampling our procedure can be connected with compressive sensing and random filtering. EEG signals are well projected onto a Slepian basis consisting of finite-support functions, with energy optimally concentrated in a band, and related to the sinc function. Our procedure is illustrated using subdural EEG signals, with better performance than that from the conventional compressive sensing and random filtering, without the complex reconstruction of those methods.

[1]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[2]  Richard G. Baraniuk,et al.  Random Filters for Compressive Sampling and Reconstruction , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[4]  D. Slepian Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions , 1964 .

[5]  K J Blinowska,et al.  A unified time-frequency parametrization of EEGs. , 2001, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[6]  Soo-Chang Pei,et al.  Reducing sampling error by prolate spheroidal wave functions and fractional Fourier transform , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  Selin Aviyente,et al.  Compressed Sensing Framework for EEG Compression , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[8]  D. Donoho,et al.  Uncertainty principles and signal recovery , 1989 .

[9]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.