Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Authentication Algorithm Using Curvature Based Fiducial Point Extraction of ECG Signals

곡률기반 기준점 검출을 이용한 계층적 심전도 신호 개인인증 알고리즘

  • Kim, Jungjoon (School of Electronics Engineering, Kyungpook National University) ;
  • Lee, SeungMin (School of Electronics Engineering, Kyungpook National University) ;
  • Ryu, Gang-Soo (Dept. of Information & Communications Eng., Gumi University) ;
  • Lee, Jong-Hak (Dept. of Information Technology Eng., Catholic University of Daegu) ;
  • Park, Kil-Houm (School of Electronics Engineering, Kyungpook National University)
  • Received : 2016.12.30
  • Accepted : 2017.02.06
  • Published : 2017.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Electrocardiogram(ECG) signal is one of the unique bio-signals of individuals and is used for personal authentication. The existing studies on personal authentication method using ECG signals show a high detection rate for a small group of candidates, but a low detection rate and increased execution time for a large group of candidates. In this paper, we propose a hierarchical algorithm that extracts fiducial points based on curvature of ECG signals as feature values for grouping candidates ​and identifies candidates using waveform-based comparisons. As a result of experiments on 74 ECG signal records of QT-DB provided by Physionet, the detection rate was about 97% at 3-heartbeat input and about 99% at 5-heartbeat input. The average execution time was 22.4 milliseconds. In conclusion, the proposed method improves the detection rate by the hierarchical personal authentication process, and also shows reduced amount of computation which is plausible in real-time personal authentication usage in the future.

Keywords

References

  1. E.H. Holder, Jr.L.O. Robinson, and J.H. Laub, The Fingerprint Sourcebook, National Institute of Justice, Office of Justice Programs, Washington, 2011.
  2. W.W. Boles, "A Security System Based on Human Iris Identification Using Wavelet Transform," Engineering Applications of Artificial Intelligence, Vol. 11, No. 1, pp. 77- 85, 1998. https://doi.org/10.1016/S0952-1976(98)80006-7
  3. A. Samal and P.A. Lyengar, "Automatic Recognition and Analysis of Human Faces and Facial Expressions: A Survey," Pattern Recognition, Vol. 25, No. 1, pp. 65-77, 1992. https://doi.org/10.1016/0031-3203(92)90007-6
  4. M. Espinoza, C. Champod, and P. Margot, "Vulnerabilities of Fingerprint Reader to Fake Fingerprints Attacks," Forensic Science International, Vol. 204, No. 1-3, pp. 41-49, 2011. https://doi.org/10.1016/j.forsciint.2010.05.002
  5. S.A. Israel, W.T. Scruggs, W.J. Worek, and J.M. Irvine, "Fusing Face and ECG for Personal Identification," Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop, pp. 226-231, 2003.
  6. Y.N. Singh, S.K. Singh, and P. Gupta, "Fusion of Electrocardiogram with Unobtrusive Biometrics: An Efficient Individual Authentication System," Pattern Recognition Letters, Vol. 33, Issue 14, pp. 1932-1941, 2012. https://doi.org/10.1016/j.patrec.2012.03.010
  7. M. Malik, "Heart Rate Variability: Standards of Measurement, Physiological Interpretation, and Clinical Use," Circulation, Vol. 93 No. 5, pp. 1043-1065, 1996. https://doi.org/10.1161/01.CIR.93.5.1043
  8. L.D. Lathauwer, B.D. Moor, and J. Vandewalle, "Fetal Electrocardiogram Extraction by Blind Source Subspace Separation," IEEE Transactions on Biomedical Engineering, Vol. 47, No. 5, pp. 567-572, 2000. https://doi.org/10.1109/10.841326
  9. E. Tatara and A. Cinar, "Interpreting ECG Data by Integrating Statistical and Artificial Intelligence Tools," IEEE Engineering in Medicine and Biology Magazine, Vol. 21, No. 1, pp. 36-41, 2002. https://doi.org/10.1109/51.993192
  10. J. Carlson, R. Johansson, and B. Olsson, "Classification of Electrocardiographic PWave Morphology," IEEE Transactions on Biomedical Engineering, Vol. 48, No. 4, pp. 405-410, 2001.
  11. M. Ohlsson, H. Holst, and L. Edenbrandt, "Acute Myocardial Infarction: Analysis of the ECG Using Artificial Neural Networks," Proceedings of the Artificial Neural Networks in Medicine and Biology-1 Conference, Vol. 4, pp. 209-214, 2000.
  12. H.J. Jang and J.S. Lim, "Detection of Premature Ventricular Contraction Using Discrete Wavelet Transform and Fuzzy Neural Network," Journal of Korea Multimedia Society, Vol. 12, No. 3, pp. 451-459, 2009.
  13. L. Biel, O. Pettersson, L. Philipson, and P. Wide, "ECG Analysis: A New Approach in Human Identification," IEEE Transactions on Instrumentation and Measurement, Vol. 50, No. 3, pp. 808-812, 2001. https://doi.org/10.1109/19.930458
  14. S.M. Lee, Y.S. Jung, J.S. Kim, C.H. Ryu, W.H. Cho, D.S. Lee, et al., "Self-Organized Real- Time Authentication Mechanism Using ECG Signal," Proceeding of 2014 The International Industrial Information Systems Conference, pp. 231-233, 2014.
  15. S. Israel, J.M. Irvine, A. Cheng, M.D. Wiederhold, and B.K. Wiederhold, "ECG to Identify Individuals," Pattern Recognition Society, Vol. 38, pp. 133-142, 2005. https://doi.org/10.1016/j.patcog.2004.05.014
  16. Y.N. Singh and S.K. Singh, "Evaluation of Electrocardiogram for Biometric Authentication," Journal of Information Security, Vol. 3, No. 1, pp. 39-48, 2012. https://doi.org/10.4236/jis.2012.31005
  17. Y.N. Singh and S.K. Singh, "Identifying Individuals Using Eigenbeat Features of Electrocardiogram," Journal of Engineering, Vol. 2013, Article ID 539284, 2013.
  18. J.S. Arteaga-Falconi, H.A. Osman, and A.E. Saddik, "ECG Authentication for Mobile Devices," IEEE Transactions on Instrumentation and Measurement, Vol. 65, No. 3, pp. 591-600, 2016. https://doi.org/10.1109/TIM.2015.2503863
  19. S.J. Kang, S.Y. Lee, H.I. Cho, and H.G. Park, "ECG Authentication System Design Based on Signal Analysis in Mobile and Wearable Devices," IEEE Signal Processing Letters, Vol. 23, No. 6, pp. 805-808, 2016. https://doi.org/10.1109/LSP.2016.2531996
  20. J. Pan and W.J. Tompkins, "A Real-Time QRS Detection Algorithm," IEEE Transactions on Biomedical Engineering, Vol. BME-32, No. 3, pp. 230-236, 1985. https://doi.org/10.1109/TBME.1985.325532
  21. J.P. Martinez, R. Almeida, and S. Olmos, "A Wavelet-Based ECG Delineator: Evaluation on Standard Databases," IEEE Transactions on Biomedical Engineering, Vol. 51, No. 4, pp. 570-581, 2004. https://doi.org/10.1109/TBME.2003.821031
  22. K.H. Park and J.H. Kim, "Removing Baseline Drift in ECG Signal Using Morphology-Pair Operation and Median Value," Journal of The Korea Society of Computer and Information, Vol. 19, No. 8, pp. 107-117, 2014. https://doi.org/10.9708/jksci.2014.19.8.107
  23. W.J. Cha, G.S. Ryu, J.H. Lee, W.H. Cho, Y.S. Jung, and K.H. Park, "R-Peak Detection Algorithm in ECG Signal Based on Multi- Scaled Primitive Signal," Journal of Korea Multimedia Society, Vol. 19, No. 5, pp. 818-825, 2016. https://doi.org/10.9717/kmms.2016.19.5.818
  24. J.H. Kim, S.M. Lee, and K.H. Park, "P-Waves and T-Wave Detection Algorithm in the ECG Signals Using Step-by-Step Baseline Alignment," Journal of Korea Multimedia Society, Vol. 19, No. 6, pp. 1034-1042, 2016. https://doi.org/10.9717/kmms.2016.19.6.1034

Cited by

  1. Multilinear EigenECGs and FisherECGs for Individual Identification from Information Obtained by an Electrocardiogram Sensor vol.10, pp.10, 2018, https://doi.org/10.3390/sym10100487
  2. Intelligent Deep Models Based on Scalograms of Electrocardiogram Signals for Biometrics vol.19, pp.4, 2019, https://doi.org/10.3390/s19040935