ECG-BASED CONTINUOUS AUTHENTICATION SYSTEM USING ADAPTIVE STRING MATCHING

David Pereira Coutinho, Ana L. N. Fred, Mario A. T. Figueiredo

2011

Abstract

Conventional access control systems are typically based on a single time instant authentication. However, for high-security environments, continuous user verification is needed in order to robustly prevent fraudulent or unauthorized access. The electrocardiogram (ECG) is an emerging biometric modality with the following characteristics: (i) it does not require liveliness verification, (ii) there is strong evidence that it contains sufficient discriminative information to allow the identification of individuals from a large population, (iii) it allows continuous user verification. Recently, a string matching approach for ECG-based biometrics, using the Ziv-Merhav (ZM) cross parsing, was proposed. Building on previous work, and exploiting tools from data compression, this paper goes one step further, proposing a method for ECG-based continuous authentication. An adaptive way of using the ZM cross parsing is introduced. The use of the Lloyd-Max quantization is also introduced to improve the results with the string matching approach for ECG-based biometrics. Results on one-lead ECG real data are presented, acquired during a concentration task, from 19 healthy individuals.

References

  1. Biel, L., Pettersson, O., Philipson, L., and Wide, P. (2001). ECG analysis - a new approach in human identification. IEEE Transactions on Instrumentation and Measurement, 50(3):808-812.
  2. Boulgouris, N. V., Plataniotis, K. N., and (Editors), E. (2009). Biometrics: Theory, Methods, and Applications. Wiley-IEEE Press.
  3. Chan, A., Hamdy, M., Badre, A., and Badee, V. (2008). Wavelet distance measure for person identification using electrocardiograms. Instrumentation and Measurement, IEEE Transactions on, 57(2):248-253.
  4. Chiu, C.-C., Chuang, C.-M., and Hsu, C.-Y. (2008). A novel personal identity verification approach using a discrete wavelet transform of the ECG signal. In MUE 7808: Proceedings of the 2008 International Conference on Multimedia and Ubiquitous Engineering, pages 201-206, Washington, DC, USA. IEEE Computer Society.
  5. Cunha, J., Cunha, B., Xavier, W., Ferreira, N., and Pereira, A. (2007). Vital-jacket: A wearable wireless vital signs monitor for patients mobility. In Proceedings of the Avantex Symposium.
  6. Damousis, I. G., Tzovaras, D., and Bekiaris, E. (2008). Unobtrusive multimodal biometric authentication: the humabio project concept. EURASIP J. Adv. Signal Process, 2008:1-11.
  7. Gamboa, H. (2008). Multi-Modal Behavioral Biometrics Based on HCI and Electrophysiology. PhD thesis, Instituto Superior Técnico, Universidade Técnica de Lisboa, Lisboa, Portugal.
  8. Israel, S. A., Irvine, J. M., Cheng, A., Wiederhold, M. D., and Wiederhold, B. K. (2005). ECG to identify individuals. Pattern Recognition, 38(1):133-142.
  9. Jain, A. K., Flynn, P., and Ross, A. A. (2007). Handbook of Biometrics. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
  10. Leonov, V. (2009). Wireless body-powered electrocardiography shirt. In Proceedings of the Smart Systems Integration European Conference.
  11. Medina, L. A. S. and Fred, A. L. N. (2010). Genetic algorithm for clustering temporal data - application to the detection of stress from ecg signals. In Proc 2nd International Conference on Agents and Artificial Intelligence (ICAART), pages 135-142.
  12. Monrose, F. and Rubin, A. D. (2000). Keystroke dynamics as a biometric for authentication.
  13. Niinuma, K. and Jain, A. K. (2010). Continuous user authentication using temporal information. In Proc. SPIE, Vol. 7667, 76670L.
  14. Oliveira, C. and Fred, A. L. N. (2009). ECG-based authentication: Bayesian vs. nearest neighbour classifiers. In Proc International Conf. on Bio-inspired Systems and Signal Processing - Biosignals - INSTICC, Porto, Portugal.
  15. Pereira Coutinho, D. and Figueiredo, M. (2005). Information theoretic text classification using the Ziv-Merhav method. 2nd Iberian Conference on Pattern Recognition and Image Analysis - IbPRIA'2005.
  16. Pereira Coutinho, D., Fred, A. L. N., and Figueiredo, M. (2010a). One lead ecg-based personal identification using ziv-merhav cross parsing. In Proceedings of the 20th International Conference on Pattern Recognition (ICPR), Istanbul, Turkey.
  17. Ross, A. A., Nandakumar, K., and Jain, A. K. (2006). Handbook of Multibiometrics (International Series on Biometrics). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
  18. Shen, T., Tompkins, W. J., and Hu, Y. H. (October 2002). One-lead ECG for identity verification. Proc. of the 2nd Joint Conf. of the IEEE Eng. in Medicine and Biology Soc. and the 24th Annual Conf. and the Annual Fall Meeting of the Biomedical Eng. Soc. (EMBS/BMES 7802), 1:62-63.
  19. Silva, H., Gamboa, H., and Fred, A. (2007). One lead ECG based personal identification with feature subspace ensembles. In MLDM 7807: Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition, pages 770-783, Berlin, Heidelberg. Springer-Verlag.
  20. Sim, T., Zhang, S., Janakiraman, R., and Kumar, S. (2007). Continuous verification using multimodal biometrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29:687-700.
  21. Wang, Y., Agrafioti, F., Hatzinakos, D., and Plataniotis, K. N. (2008). Analysis of human electrocardiogram for biometric recognition. EURASIP J. Adv. Signal Process, 2008:19.
  22. Ziv, J. and Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3):337-343.
  23. Ziv, J. and Merhav, N. (1993). A measure of relative entropy between individual sequences with application to universal classification. IEEE Transactions on Information Theory, 39:1270-1279.
Download


Paper Citation


in Harvard Style

Pereira Coutinho D., L. N. Fred A. and A. T. Figueiredo M. (2011). ECG-BASED CONTINUOUS AUTHENTICATION SYSTEM USING ADAPTIVE STRING MATCHING . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011) ISBN 978-989-8425-35-5, pages 354-359. DOI: 10.5220/0003292003540359


in Bibtex Style

@conference{biosignals11,
author={David Pereira Coutinho and Ana L. N. Fred and Mario A. T. Figueiredo},
title={ECG-BASED CONTINUOUS AUTHENTICATION SYSTEM USING ADAPTIVE STRING MATCHING},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011)},
year={2011},
pages={354-359},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003292003540359},
isbn={978-989-8425-35-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2011)
TI - ECG-BASED CONTINUOUS AUTHENTICATION SYSTEM USING ADAPTIVE STRING MATCHING
SN - 978-989-8425-35-5
AU - Pereira Coutinho D.
AU - L. N. Fred A.
AU - A. T. Figueiredo M.
PY - 2011
SP - 354
EP - 359
DO - 10.5220/0003292003540359