skip to main content
research-article

Compressed-Domain ECG-based Biometric User Identification Using Task-Driven Dictionary Learning

Authors Info & Claims
Published:07 April 2022Publication History
Skip Abstract Section

Abstract

In recent years, user identification has become crucial for authorized machine access. Electrocardiography (ECG) is a new and rising biometrics signature. Rather than traditional biological traits, ECG cannot be easily imitated. In the long-term monitoring system, the wireless wearable ECG biomedical sensor nodes are resource-limited. Recently, compressive sensing (CS) technology is extensively applied to reduce the power of data transmission and acquisition. The prior CS-based reconstruction process aims at improving energy efficiency with different schemes, and they focus on the performance of reconstruction only. Therefore, we present a sparse coding-based classifier, trained by task-driven dictionary learning (TDDL), to realize low-complexity user identification in compressed-domain directly. TDDL is one of the dictionary learning and designed for classification tasks. It co-optimizes the dictionary and classifier weighting simultaneously, which gives better accuracy. In this article, we are proposing a TDDL-based compression learning algorithm for ECG biometric user identification as this directly identifies user identity (ID) without undergoing reconstruction process and conventional classifier. It can extract necessary information from the compressed-ECG signal directly to save the system power and computational complexity. The algorithm has 2%–10% accuracy improvements compared with state-of-the-art algorithms and maintains low complexity at the same time. Our proposed TDDL-CL will be the better choice in the long-term wearable ECG biometric devices.

REFERENCES

  1. [1] Jain A. K., Nandakumar K., and Nagar A.. 2008. Biometric template security. EURASIP Journal on Advances in Signal Processing 2008 (2008), 117.Google ScholarGoogle Scholar
  2. [2] Odinaka I., Lai P., Kaplan A. D., O'Sullivan J. A., Sirevaag E. J., and Rohrbaugh J. W.. 2012. ECG biometric recognition: A comparative analysis. IEEE Transactions on Information Forensics and Security 7, 6 (2012), 18121824.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Lynn H. M., Pan S. B., and Kim P.. 2019. A deep bidirectional GRU network model for biometric electrocardiogram classification based on recurrent neural networks. IEEE Access 7 (2019), 145395145405.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Donida Labati R., Munoz E., Piuri V., Sassi R., and Scotti F.. 2019. Deep-ECG: Convolutional neural networks for ECG biometric recognition. Pattern Recognition Letters 126 (2019), 7885.Google ScholarGoogle Scholar
  5. [5] Kim S., Yeun C. Y., Damiani E., and Lo N.. 2019. A machine learning framework for biometric authentication using electrocardiogram. IEEE Access 7 (2019), 9485894868.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Li H., Chou C., Chen Y., Wang S., and Wu A.. 2019. Robust and lightweight ensemble extreme learning machine engine based on eigenspace domain for compressed learning. IEEE Transactions on Circuits and Systems I: Regular Papers 66, 12 (2019), 46994712.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Donoho D. L.. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4 (2006), 12891306.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Candes E. J. and Tao T.. 2006. Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Transactions on Information Theory 52, 12 (2006), 54065425.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Mamaghanian H., Khaled N., Atienza D., and Vandergheynst P.. 2011. Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes. IEEE Transactions on Biomedical Engineering 58, 9 (2011), 24562466.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Agrawal S. and Vishwanath S.. 2011. Secrecy using compressive sensing. IEEE Information Theory Workshop (2011), 563567.Google ScholarGoogle Scholar
  11. [11] Chen T., Hou K., Beh W., and Wu A.. 2019. Low-complexity compressed-sensing-based watermark cryptosystem and circuits implementation for wireless sensor networks. IEEE Transactions on Very Large Scale Integration Systems 27, 11 (2019), 24852497.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] Dixon A. M. R., Allstot E. G., Gangopadhyay D., and Allstot D. J.. 2012. Compressed sensing system considerations for ECG and EMG wireless biosensors. IEEE Transactions on Biomedical Circuits and Systems 6, 2 (2012), 156166.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Touati F. and Tabish R.. 2013. U-healthcare system: State-of-the-art review and challenges. Journal of Medical Systems 37 (2013), 120.Google ScholarGoogle Scholar
  14. [14] Weiss Y., Chang H. S., and Freeman W. T.. 2007. Learning compressed sensing. In Proceedings of the Allerton Conference. 535541.Google ScholarGoogle Scholar
  15. [15] Tsai M., Chou C., and Wu A. A.. 2017. Robust compressed analysis using subspace-based dictionary for ECG telemonitoring systems. In Proceedings of the 2017 IEEE International Workshop on Signal Processing Systems. 15.Google ScholarGoogle Scholar
  16. [16] Chou C., Chang E., Li H., and Wu A.. 2018. Low-complexity privacy-preserving compressive analysis using subspace-based dictionary for ECG telemonitoring system. In IEEE Transactions on Biomedical Circuits and Systems 12, 4 (2018), 801811.Google ScholarGoogle Scholar
  17. [17] Mairal J., Bach F., and Ponce J.. 2012. Task-driven dictionary learning. In IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 4 (2012), 791804.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Hsu K., Cho B., Chou C., and Wu A. A.. 2018. Low-complexity compressed analysis in eigenspace with limited labeled data for real-time electrocardiography telemonitoring. In Proceedings of the 2018 IEEE Global Conference on Signal and Information Processing. 459463.Google ScholarGoogle Scholar
  19. [19] Beck A. and Teboulle M.. 2009. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journalon Imaging Sciences 2, 1 (2009), 183202.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Chou C., Pua Y., Sun T., and Wu A.. 2020. Compressed-domain ECG-based biometric user identification using compressive analysis. Sensors 20, 11 (2020).Google ScholarGoogle Scholar
  21. [21] Donoho David L., Tsaig Yaakov, Drori Iddo, and Starck Jean-Luc. 2012. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Transactions on Information Theory 58, 2 (2012), 10941121.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Evaggelia Tsiligianni, Kondi Lisimachos P., and Katsaggelos Aggelos K.. 2015. Preconditioning for underdetermined linear systems with sparse solutions. IEEE Signal Processing Letters 22, 9 (2015), 12391243.Google ScholarGoogle Scholar
  23. [23] Chen S., Donoho D. L., and Saunders M. A.. 1998. Atomic decomposition by basis pursuit. In SIAM Journal on Scientific Computing 20, 1 (1998), 3361.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Pati Y. C., Rezaiifar R., and Krishnaprasad P. S.. 1993. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers. 4044.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Rahhal M. M. Al, Bazi Yakoub, AlHichri Haikel, Alajlan Naif, Melgani Farid, and Yager R. R.. 2016. Deep learning approach for active classification of electrocardiogram signals. Information Science 345 (2016), 340354.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Zubair M., Kim J., and Yoon C.. 2016. An automated ECG beat classification system using convolutional neural networks. In Proceedings of the 2016 6th International Conference on IT Convergence and Security. 15.Google ScholarGoogle Scholar
  27. [27] Laciar E., Jane R., and Brooks D. H.. 2003. Improved alignment method for noisy high-resolution ECG and Holter records using multiscale cross-correlation. IEEE Transactions on Biomedical Engineering 50, 3 (2003), 344353.Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Zhang K., Zhang L., and Yang M.. 2014. Fast compressive tracking. In IEEE Transactions on Pattern Analysis and Machine Intelligence 36, 10 (2014), 20022015.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Calderbank R., Jafarpour S., and Schapire R.. 2009. Compressed learning: Universal sparse dimensionality reduction and learning in the measurement domain. Technical Report. Dept. Comput. Sci., Princeton Univ., Princeton, NJ, USA.Google ScholarGoogle Scholar
  30. [30] Krishnapuram B., Carin L., Figueiredo M. A. T., and Hartemink A. J.. 2005. Sparse multinomial logistic regression: Fast algorithms and generalization bounds. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 6 (2005), 957968.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Hsu K., Cho B., Chou C., and Wu A. A.. 2018. Low-complexity compressed analysis in eigenspace with limited labeled data for real-time electrocardiography telemonitoring. In Proceedings of the 2018 IEEE Global Conference on Signal and Information Processing. 459463.Google ScholarGoogle Scholar
  32. [32] Engan K., Aase S. O., and Husoy J. H.. 1999. Frame based signal compression using method of optimal directions (MOD). In Proceedings of the IEEE International Symposium on Circuits and Systems.Google ScholarGoogle Scholar
  33. [33] Mairal J., Bach F., Ponce J., Sapiro G., and Zisserman A.. 2009. Supervised dictionary learning. In Proceedings of the Advances in Neural Information Processing Systems. D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou (Eds.), 21, 10331040.Google ScholarGoogle Scholar
  34. [34] LeCun Y., Bottou L., Orr G., and Muller K.. 1998. Efficient backprop. Neural Networks: Tricks of the Trade eds. SpringerGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Laguna P., Mark R. G., Goldberg A., and Moody G. B.. 1997. A database for evaluation of algorithms for measurement of QT and other waveform intervals in the ECG. In Proceedings of the Computers in Cardiology. 673676.Google ScholarGoogle Scholar
  36. [36] Lugovaya T. S.. 2005. Biometric human identification based on electrocardiogram. Master's thesis of Faculty of Computing Technologies and Informatics, Electrotechnical University, Saint-Petersburg, Russian Federation, June 2005.Google ScholarGoogle Scholar
  37. [37] Pati Y. C., Rezaiifar R., and Krishnaprasad P. S.. 1993. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In Proceedings of the 27th Asilomar Conference on Signals, Systems, and Computers. 4044.Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Zigel Y., Cohen A., and Katz A.. 2000. The weighted diagnostic distortion (WDD) measure for ECG signal compression. IEEE Transactions on Biomedical Engineering 47, 11 (2000), 14221430.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Moody G. B. and Mark R. G.. 2001. The impact of the MIT-BIH arrhythmia database. IEEE Engineering in Medicine and Biology Magazine 20, 3 (2001), 4550.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Compressed-Domain ECG-based Biometric User Identification Using Task-Driven Dictionary Learning

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Computing for Healthcare
      ACM Transactions on Computing for Healthcare  Volume 3, Issue 3
      July 2022
      251 pages
      EISSN:2637-8051
      DOI:10.1145/3514183
      Issue’s Table of Contents

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 April 2022
      • Accepted: 1 April 2021
      • Revised: 1 March 2021
      • Received: 1 June 2020
      Published in health Volume 3, Issue 3

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format