New human identification method using Tietze graph-based feature generation

Electrocardiogram (ECG) signals have been widely used for disease diagnosis. Besides, the ECG signals can be used for human identification. In this work, a Tietze pattern and neighborhood component analysis (NCA)-based human identification method is proposed. Our model uses two feature generation methods to extract both statistical and textural features. The Tietze graph is considered to create a pattern of the presented local graph structure (LGS). Both statistical and textural feature generations are not enough to present a high-accurate model. Therefore, a multileveled structure must be created. Tunable Q-factor wavelet transform (TQWT) is employed as a decomposer. The generated/extracted features in each level are merged, and the merged features are selected using NCA. The k-nearest neighbors (kNN) classifier is deployed on the chosen features in the classification phase to obtain predicted values. The recommended method was tested on two ECG signal corpora called ECGID and MIT-BIH. The model achieved 99.12% and 99.94% accuracies on the used ECGID and MIT-BIH datasets, respectively.

[1]  Dimitrios Hatzinakos,et al.  Signal validation for cardiac biometrics , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Xuan Zeng,et al.  HeartID: A Multiresolution Convolutional Neural Network for ECG-Based Biometric Human Identification in Smart Health Applications , 2017, IEEE Access.

[3]  Carlo Sansone,et al.  ECG databases for biometric systems: A systematic review , 2017, Expert Syst. Appl..

[4]  Bin Huang,et al.  DeepInspection: Deep learning based hierarchical network for specular surface inspection , 2020 .

[5]  Dimitrios Hatzinakos,et al.  On establishing evaluation standards for ECG biometrics , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Mudit Verma,et al.  Fine-grained Language Identification with Multilingual CapsNet Model , 2020, 2020 IEEE Sixth International Conference on Multimedia Big Data (BigMM).

[7]  Sengul Dogan,et al.  Automated arrhythmia detection using novel hexadecimal local pattern and multilevel wavelet transform with ECG signals , 2019, Knowl. Based Syst..

[8]  Ana L. N. Fred,et al.  Check Your Biosignals Here: A new dataset for off-the-person ECG biometrics , 2014, Comput. Methods Programs Biomed..

[9]  Gongping Yang,et al.  Structural sparse representation with class-specific dictionary for ECG biometric recognition , 2020, Pattern Recognit. Lett..

[10]  Khairul Azami Sidek,et al.  Cardioid graph based ECG biometric in varying physiological conditions using compressed QRS , 2020, Journal of Physics: Conference Series.

[11]  Naoto Hoshikawa,et al.  Development of a multilingual digital signage system using a directional volumetric display and language identification , 2020 .

[12]  M. Usman Akram,et al.  ECG Based Biometric Identification for Population with Normal and Cardiac Anomalies Using Hybrid HRV and DWT Features , 2015, 2015 5th International Conference on IT Convergence and Security (ICITCS).

[13]  Madhuchhanda Mitra,et al.  Increasing the accuracy of ECG based biometric analysis by data modelling , 2012 .

[14]  Dimitrios Hatzinakos,et al.  ECG biometric analysis in cardiac irregularity conditions , 2009, Signal Image Video Process..

[15]  M. A. Hejazi,et al.  Turbine blade tip clearance determination using microwave measurement and k-nearest neighbour classifier , 2020 .

[16]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[17]  Hugo Silva,et al.  ECG Biometrics Using Deep Learning and Relative Score Threshold Classification , 2020, Sensors.

[18]  Yakup Kutlu,et al.  ECG based human identification using Second Order Difference Plots , 2019, Comput. Methods Programs Biomed..

[19]  W. Todd Scruggs,et al.  Fusing face and ECG for personal identification , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[20]  Sujatha Krishnamoorthy,et al.  A study on ECG signal characterization and practical implementation of some ECG characterization techniques , 2019 .

[21]  Carlo Sansone,et al.  Subject identification via ECG fiducial-based systems: Influence of the type of QT interval correction , 2015, Comput. Methods Programs Biomed..

[22]  Joseph A. O'Sullivan,et al.  ECG Biometric Recognition: A Comparative Analysis , 2012, IEEE Transactions on Information Forensics and Security.

[23]  Juan Ramos-Castro,et al.  A comparison of heartbeat detectors for the seismocardiogram , 2013, Computing in Cardiology 2013.

[24]  Iulian B. Ciocoiu,et al.  Comparative analysis of bag-of-words models for ECG-based biometrics , 2017, IET Biom..

[25]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.

[26]  Gong Zhang,et al.  A novel method for identifying electrocardiograms using an independent component analysis and principal component analysis network , 2020 .

[27]  Atefeh Goshvarpour,et al.  Human identification using information theory-based indices of ECG characteristic points , 2019, Expert Syst. Appl..

[28]  M. Mitra,et al.  Detection of ECG characteristic points using Multiresolution Wavelet Analysis based Selective Coefficient Method , 2010 .

[29]  Vincenzo Piuri,et al.  Deep-ECG: Convolutional Neural Networks for ECG biometric recognition , 2019, Pattern Recognit. Lett..

[30]  Gongping Yang,et al.  Multi-scale differential feature for ECG biometrics with collective matrix factorization , 2020, Pattern Recognit..

[31]  Mohammad Gohari,et al.  Modelling of shaft unbalance: Modelling a multi discs rotor using K-Nearest Neighbor and Decision Tree Algorithms , 2020 .

[32]  Roberto Coury Pedrosa,et al.  Evaluation of mathematical models for QRS feature extraction and QRS morphology classification in ECG signals , 2020 .

[33]  Syed Abdul Rahman Al-Haddad,et al.  ECG biometric authentication based on non-fiducial approach using kernel methods , 2016, Digit. Signal Process..

[34]  Saeid Nahavandi,et al.  Human Identification From ECG Signals Via Sparse Representation of Local Segments , 2013, IEEE Signal Processing Letters.

[35]  Atefeh Goshvarpour,et al.  Human identification using a new matching Pursuit-based feature set of ECG , 2019, Comput. Methods Programs Biomed..

[36]  Jae-Young Pyun,et al.  ECG Identification For Personal Authentication Using LSTM-Based Deep Recurrent Neural Networks , 2020, Sensors.

[37]  Juan Ramos-Castro,et al.  Differences in QRS Locations due to ECG Lead: Relationship with Breathing , 2014 .

[38]  C. Peng,et al.  Age-related alterations in the fractal scaling of cardiac interbeat interval dynamics. , 1996, The American journal of physiology.

[39]  Natarajan Sriraam,et al.  Classification of focal and non-focal EEG signals using neighborhood component analysis and machine learning algorithms , 2018, Expert Syst. Appl..

[40]  Mohamed Hammad,et al.  A novel two-dimensional ECG feature extraction and classification algorithm based on convolution neural network for human authentication , 2019, Future Gener. Comput. Syst..

[41]  Melih Kuncan,et al.  Sensör işaretlerinden cinsiyet tanıma için yerel ikili örüntüler tabanlı yeni yaklaşımlar , 2019, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi.

[42]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[43]  Indrani Bhattacharya,et al.  A palmprint based biometric authentication system using dual tree complex wavelet transform , 2013 .

[44]  Inung Wijayanto,et al.  ECG Based Biometric Identification System using EEMD, VMD and Renyi Entropy , 2020, 2020 8th International Conference on Information and Communication Technology (ICoICT).

[45]  Eimad E. A. Abusham,et al.  Face Recognition Using Local Graph Structure (LGS) , 2011, HCI.

[46]  C.-C. Jay Kuo,et al.  ECG-based biometrics using recurrent neural networks , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[47]  Lei Yang,et al.  ECG identification based on Matching Pursuit , 2011, 2011 4th International Conference on Biomedical Engineering and Informatics (BMEI).

[48]  Xuelong Li,et al.  Toward improving ECG biometric identification using cascaded convolutional neural networks , 2020, Neurocomputing.

[49]  Yuchun Guo,et al.  A Practical Cross-Domain ECG Biometric Identification Method , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).