Skip to main content
SpringerLink
Log in

Compressive sensing scalp EEG signals: implementations and practical performance

  • Special Issue - Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

Abstract

Highly miniaturised, wearable computing and communication systems allow unobtrusive, convenient and long term monitoring of a range of physiological parameters. For long term operation from the physically smallest batteries, the average power consumption of a wearable device must be very low. It is well known that the overall power consumption of these devices can be reduced by the inclusion of low power consumption, real-time compression of the raw physiological data in the wearable device itself. Compressive sensing is a new paradigm for providing data compression: it has shown significant promise in fields such as MRI; and is potentially suitable for use in wearable computing systems as the compression process required in the wearable device has a low computational complexity. However, the practical performance very much depends on the characteristics of the signal being sensed. As such the utility of the technique cannot be extrapolated from one application to another. Long term electroencephalography (EEG) is a fundamental tool for the investigation of neurological disorders and is increasingly used in many non-medical applications, such as brain–computer interfaces. This article investigates in detail the practical performance of different implementations of the compressive sensing theory when applied to scalp EEG signals.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2009) Quantifying the feasibility of compressive sensing in portable electroencephalography systems. In: Schmorrow DD, Estabrooke IV, Grootjen M (eds) 5th international conference on foundations of augmented cognition, LNCS 5638. Springer, Berlin/Heidelberg, pp 319–328

    Google Scholar 

  2. Abdulghani AM, Rodriguez-Villegas E (2010) Compressive sensing: from “compressing while sampling” to “compressing and securing while sampling”. In: Proceedings of the 32nd international conference of the IEEE engineering in medicine and biology society, Buenos Aires, IEEE, Piscataway, pp 1127–1130

  3. Abdulghani AM, Casson AJ, Rodriguez-Villegas E (2010) Quantifying the performance of compressive sensing on scalp EEG signals. In: Proceedings of the 3rd international symposium on applied sciences in biomedical and communication technologies, Rome, IEEE, Piscataway, pp 1–5

  4. Andrle M, Rebollo-Neira L (2005) Cardinal B-spline dictionaries on a compact interval. Appl Comput Harmon Anal 18:336–346

    Article  Google Scholar 

  5. Andrle M, Rebollo-Neira L (2005) Spline wavelet dictionaries for non-linear signal approximation. In: Proceedings of the international conference on interactions between wavelets and splines, Athens

  6. Andrle M, Rebollo-Neira L (2008) From cardinal spline wavelet bases to highly coherent dictionaries. J Phys A 41:172001

    Article  Google Scholar 

  7. Antoniol G, Tonella P (1997) EEG data compression techniques. IEEE Trans Biomed Eng 44:105–114

    Article  PubMed  CAS  Google Scholar 

  8. Aviyente S (2007) Compressed sensing framework for EEG compression. In: Proceedings of the 14th IEEE/SP workshop on signal processing, Madison, IEEE, Piscataway, pp 181–184

  9. Candes EJ, Tao T (2005) Decoding by linear programming. IEEE Trans Inform Theor 51:4203–4215

    Article  Google Scholar 

  10. Candes EJ (2006) Compressive sampling. In: Proceedings of the international congress of mathematicians, Madrid, pp 1433–14

  11. Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25:21–30

    Article  Google Scholar 

  12. Cardenas-Barrera J, Lorenzo-Ginori J, Rodriguez-Valdivia E (2004) A wavelet-packets based algorithm for EEG signal compression. Med Inform Internet Med 29:15–27

    Article  PubMed  Google Scholar 

  13. Carron I (2010) CS: Q&A with Esther Rodriguez-Villegas on a compressive sensing EEG. http://nuit-blanche.blogspot.com/ Accessed 30 Jan 2010

  14. Casson AJ, Rodriguez-Villegas E (2009) Toward online data reduction for portable electroencephalography systems in epilepsy. IEEE Trans Biomed Eng 56:2816–2825

    Article  PubMed  Google Scholar 

  15. Casson AJ, Yates DC, Smith SJ, Duncan JS, Rodriguez-Villegas E (2010) Wearable electroencephalography. IEEE Eng Med Biol Mag 29:44–56

    Article  PubMed  Google Scholar 

  16. Chen F, Chandrakasan AP, Stojanovic V (2010) A signal-agnostic compressed sensing acquisition system for wireless and implantable sensors. In: Proceedings of the IEEE custom integrated circuits conference, San Jose, IEEE, Piscataway, pp 1–4

  17. Chen SS, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 43:129–159

    Article  Google Scholar 

  18. Donoho DL (2006) Compressed sensing. IEEE Trans Inform Theor 52:1289–1306

    Article  Google Scholar 

  19. Gamper U, Boesiger P, Kozerke S (2008) Compressed sensing in dynamic MRI. Magn Reson Med 59:365–373

    Article  PubMed  Google Scholar 

  20. Gurkan H, Guz U, Yarman BS (2009) EEG signal compression based on classified signature and envelope vector sets. Int J Circ Theor Appl 37:351–363

    Article  Google Scholar 

  21. Hinrichs H (1991) EEG data compression with source coding techniques. J Biomed Eng 13:417–423

    Article  PubMed  CAS  Google Scholar 

  22. Latka M, Was Z, Kozik A, West BJ (2003) Wavelet analysis of epileptic spikes. Phys Rev E 67:052902

    Article  Google Scholar 

  23. Mallat S, Zhang Z (1993) Matching pursuit in a time frequency dictionary. IEEE Trans Signal Process 41:3397–3415

    Article  Google Scholar 

  24. Nuwer MR, Comi G, Emerson R, Fuglsang-Frederiksen A, Guerit JM, Hinrichs H, Ikeda A, Luccas FJC, Rappelsberger P (1999) IFCN standards for digital recording of clinical EEG. In: Deuschl G, Eisen A (eds) Recommendations for the practice of clinical neurophysiology: guidelines of the international federation of clinical physiology, 2nd edn. Elsevier, Amsterdam, pp 11–14

    Google Scholar 

  25. Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Conference record of the 27th Asilomar conference on signals, systems and computers, Pacific Grove, IEEE, Piscataway, pp 40–44

  26. Sieluycki C, Konig R, Matysiak A, Kus R, Ircha D, Durka PJ (2009) Single-trial evoked brain responses modeled by multivariate matching pursuit. IEEE Trans Biomed Eng 56:74–82

    Article  Google Scholar 

  27. Sreenivas TV, Kleijn WB (2009) Compressive sensing for sparsely excited speech signals. In: Proceedings of the IEEE International conference on acoustics, speech and signal processing, Taipei, IEEE, Piscataway, pp 4125–4128

  28. Sriraam N, Eswaran C (2008) Performance evaluation of neural network and linear predictors for near-lossless compression of EEG signals. IEEE Trans Inform Technol Biomed. 12:87–93

    Article  CAS  Google Scholar 

  29. Verma N, Shoeb A, Bohorquez J, Dawson J, Guttag J, Chandrakasan AP (2010) A micro-power EEG acquisition SoC with integrated feature extraction processor for a chronic seizure detection system. IEEE J Solid-State Circuits 45:804–816

    Article  Google Scholar 

  30. Wongsawat Y, Oraintara S, Tanaka T, Rao KR (2006) Lossless multi-channel EEG compression. In: Proceedings of the IEEE international symposium on circuits and systems, Kos, IEEE, Piscataway, pp 1611–1614

  31. Zhang Y, Mei S, Chen Q, Chen Z (2008) A novel image/video coding method based on compressive sensing theory. In: Proceedings of the IEEE international conference on acoustics, speech and signal processing, Las Vagas, IEEE, Piscataway, pp 1361–1364

Download references

Acknowledgments

The research leading to these results has received funding from the European Research Council under the European Community’s 7th Framework Programme (FP7/2007-2013)/ERC Grant agreement No. 239749.

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, Imperial College London, London, SW7 2AZ, UK

    Amir M. Abdulghani, Alexander J. Casson & Esther Rodriguez-Villegas

Authors
  1. Amir M. Abdulghani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander J. Casson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Esther Rodriguez-Villegas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander J. Casson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdulghani, A.M., Casson, A.J. & Rodriguez-Villegas, E. Compressive sensing scalp EEG signals: implementations and practical performance. Med Biol Eng Comput 50, 1137–1145 (2012). https://doi.org/10.1007/s11517-011-0832-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-011-0832-1

Keywords

Search

Navigation