Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes

IEEE Transactions on Biomedical Engineering

Volumn 58, Issue 9, 2011, Pages 2456-2466

  Mamaghanian, Hossein ^a   Khaled, Nadia ^a   Atienza, David ^a   Vandergheynst, Pierre ^a  

^a EPFL   (Switzerland)

Author keywords

Compressed sensing (CS); ECG compression; real time ambulatory ECG monitoring; wireless body sensor nodes

Indexed keywords

CARDIAC MONITORING; COMPRESSED SENSING; COMPRESSED SENSING (CS); COMPRESSION PERFORMANCE; CPU EXECUTION TIME; DIGITAL WAVELET TRANSFORMS; EARLY DIAGNOSIS; ECG COMPRESSION; ECG MONITOR; ENERGY EFFICIENT; INFORMATION AND COMMUNICATIONS TECHNOLOGY; LOW-COMPLEXITY; LOWER COMPLEXITY; MONITORING SYSTEM; NODE LIFETIME; OVERALL ENERGY EFFICIENCY; PERSONALIZATIONS; QUALITY OF CARE; REAL-TIME AMBULATORY ECG MONITORING; RECONSTRUCTION QUALITY; REQUIRED FUNCTIONALITIES; SIGNAL ACQUISITIONS; SIGNAL QUALITY; TELECARDIOLOGY; WIRELESS BODY SENSOR NETWORKS; WIRELESS BODY SENSOR NODES; WIRELESS LINK;

BODY SENSOR NETWORKS; DATA COMPRESSION; DISCRETE WAVELET TRANSFORMS; ELECTROCARDIOGRAPHY; ELECTROCHROMIC DEVICES; SENSOR NETWORKS; SENSOR NODES; SENSORS; SIGNAL RECONSTRUCTION; TELECOMMUNICATION EQUIPMENT;

ENERGY EFFICIENCY;

ALGORITHM; ARTICLE; CALCULATION; ELECTROCARDIOGRAM; ENERGY CONSERVATION; ENERGY CONSUMPTION; INFORMATION PROCESSING; PATIENT MONITORING; SENSOR; WIRELESS COMMUNICATION;

ALGORITHMS; ELECTROCARDIOGRAPHY, AMBULATORY; HUMANS; SIGNAL PROCESSING, COMPUTER-ASSISTED; TELEMEDICINE; WAVELET ANALYSIS; WIRELESS TECHNOLOGY;

EID: 80052049053     PISSN: 00189294     EISSN: 15582531     Source Type: Journal    
DOI: 10.1109/TBME.2011.2156795     Document Type: Article

References (37)

1. World Health Organization. (2009). Cardiovascular diseases [Online]. Available: http://www.who.int/topics/cardiovascular-diseases/2011.
2. Toumaz Technology. (2009). [Online]. Available: http://www.toumaz. com/public/news.php?id=92
3. Shimmer Research. (2008). [Online]. Available: http://shimmer-research. com
4. R. F. Yazicioglu, T. Torfs, J. Penders, I. Romero, H. Kim, P. Merken, B. Gyselinckx, H. J. Hoo, and C. Van Hoof, "Ultra-low-power wearable biopotential sensor nodes," in Proc. IEEE EMBS (EMBC), Sep. 2009, pp. 3205-3208.
5. S. M. S. Jalaleddine, C. G. Hutchens, R. D. Stranttan, and W. A. Coberly, "ECG data compression techniques: A unified approach," IEEE Trans. Biomed. Eng., vol. 37, no. 4, pp. 329-343, Apr. 1990. (Pubitemid 20319035)
6. L. Sörnmo and P. Laguna, Bioelectrical Signal Processing in Cardiac and Neurological Applications: Elsevier/Academic Press: New York, 2005.
7. M. B. Velasco, "Compression of electrocardiograms using cosine modulated filter banks and multi-resolution analysis (in Spanish)" Ph.D. dissertation, Univ. Alcalá, Spain, Dec. 2004.
8. M. Hilton, "Wavelet and wavelet packets compression of electrocardiogram," IEEE Trans. Biomed. Eng., vol. 44, no. 5, pp. 394-402, May 1997.
9. Z. Lu, D. Y. Kim, and W. A. Pearlman, "Wavelet compression of ECG signals bythe set partitioning in hierarchical trees algorithm," IEEE Trans. Biomed. Eng., vol. 47, no. 7, pp. 849-856, Jul. 2000. (Pubitemid 30421819)
10. B. A. Rajoub, "An efficient coding algorithm for the compression of ECG signals using the wavelet transform," IEEE Trans. Biomed. Eng., vol. 49, no. 4, pp. 355-362, Apr. 2002. (Pubitemid 34241394)
11. R. Benzid, F. Marir, A. Boussaad, M. Benyoucef, and D. Arar, "Fixed percentage of wavelet coefficients to be zeroed for ECG compression," Electron. Lett., vol. 39, no. 11, pp. 830-831, 2003.
12. S. Aviyente, "Compressed sensing framework for EEG compression," in Proc. IEEE Workshop Stat. Signal Proc. (SSP), Aug. 2007, pp. 181-184.
13. S. Şenay, L. F. Chaparro, M. Sun, and R. J. Sclabassi, "Compressive sensing and random filtering of EEG signals using slepian basis," in Proc. EURASIP EUSIPCO, Aug. 2008.
14. A. M. Abdulghani, A. J. Casson, and E. Rodriguez-Villegas, "Quantifying the feasibility of compressive sensing in portable electroencephalography systems," in Proc. Int. Conf. Foundations Augmented Cognition, Neuroer-gonomics Oper. Neurosci. (FAC), 2009, pp. 319-328. (2009). [Online]. Available: http://focus.ti.com/docs/prod/folders/print/msp430f1611. html
15. P. S. Addison, "Wavelet transforms and the ECG: A review," Physiol. Meas., vol. 26, no. 5, pp. 155-199, 2005.
16. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
17. D. L. Donoho, "Compressed sensing," IEEE Trans. on Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
18. E. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies," IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
19. E. J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
20. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, pp. 1207-1223, 2006. (Pubitemid 43988295)
21. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001. (Pubitemid 33053488)
22. J. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006. (Pubitemid 46444890)
23. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1999. (Pubitemid 128689501)
24. E. van den Berg and M. P. Friedlander, "Probing the pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, 2008.
25. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Selec. Topics Signal Proc., vol. 1, no. 4, pp. 586-597, Dec. 2007. (Pubitemid 351276802)
26. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Comm. Pure Appl. Math., vol. 57, pp. 1413-1457, 2004. (Pubitemid 39427442)
27. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. Asilomar Conf. Signals, Syst. Comput., Nov. 1993, pp. 40-44.
28. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inform. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
29. E. v. Berg and M. P. Friedlander. (June 2007). SPGL1: A solver for large-scale sparse reconstruction [Online]. Available: http://www.cs.ubc. ca/labs/scl/spgl1
30. MIT-BIH arrhythmia database. (2005). [Online]. Available: http://www. physionet.org/physiobank/database/mitdb
31. Y. Zigel, A. Cohen, and A. Katz, "The weighted diagnostic distortion (WDD) measure for ECG signal compression," IEEE Trans. Biomed. Eng., vol. 47, no. 11, pp. 1422-1430, Nov. 2000. (2009). [Online]. Available: http://www.freertos.org
32. [Online]. Available: http://focus.ti.com/docs/toolsw/folders/print/msp- cce430.html (2009)
33. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, and M. J. Strauss, "Combining geometry and combinatorics: A unified approach to sparse signal recovery," in Allerton Conf. Commun., Control Comput., 23-26, 2008, pp. 798-805
34. E. van den Berg, M. P. Friedlander, G. Hennenfent, F. Herrmann, R. Saab, Ö. Yilmaz. (2007, Oct). Sparco: A testing framework for sparse reconstruction. Dept. Comput. Sci., Univ. British Columbia, Vancouver, Tech. Rep. TR-2007-20, [Online]. Available: http://www.cs. ubc.ca/labs/scl/sparco
35. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE 802.15.4 Std., 2003.
36. C. Arm, S. Gyger, J.-M. Masgonty, M. Morgan, J.-L. Nagel, C. Piguet, F. Rampogna, and P. Volet, "Low-power 32-bit dual-mac 120 w/mhz 1.0 v icyflex1 dsp/mcu core," Solid-State Circuits, IEEE J., vol. 44, no. 7, pp. 2055-2064, Jul. 2009.
37. C. Arm et al., "The icyflex processor family," CSEM Scientific and Technical ReportTech. Rep., 2008.