Browse > Article
http://dx.doi.org/10.9717/kmms.2017.20.3.465

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)
Publication Information
Journal of Korea Multimedia Society / v.20, no.3, 2017 , pp. 465-473 More about this Journal
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
ECG; Fiducial; Curvature; Authentication; QT-DB;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
7 M. Malik, "Heart Rate Variability: Standards of Measurement, Physiological Interpretation, and Clinical Use," Circulation, Vol. 93 No. 5, pp. 1043-1065, 1996.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI