Skip to main content
Log in

Fiducial feature reduction analysis for electrocardiogram (ECG) based biometric recognition

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Although the electrocardiogram (ECG) has been a reliable diagnostic tool for decades, its deployment in the context of biometrics is relatively recent. Its robustness to falsification, the evidence it carries about aliveness and its rich feature space has rendered the deployment of ECG based biometrics an interesting prospect. The rich feature space contains fiducial based information such as characteristic peaks which reflect the underlying physiological properties of the heart. The principal goal of this study is to quantitatively evaluate the information content of the fiducial based feature set in terms of their effect on subject and heart beat classification accuracy (ECG data acquired from the PhysioNet ECG repository). To this end, a comprehensive set of fiducial based features was extracted from a collection of ECG records. This feature set was subsequently reduced using a variety of feature extraction/selection methods such as principle component analysis (PCA), linear discriminant analysis (LDA), information-gain ratio (IGR), and rough sets (in conjunction with the PASH algorithm). The performance of the reduced feature set was examined and the results evaluated with respect to the full feature set in terms of the overall classification accuracy and false (acceptance/rejection) ratios (FAR/FRR). The results of this study indicate that the PASH algorithm, deployed within the context of rough sets, reduced the dimensionality of the feature space maximally, while maintaining maximal classification accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Agrafioti, F., & Hatzinakos, D. (2008). ECG based recognition using second order statistics. In Sixth annual conference on communication networks and services research (CNSR) (pp. 82–85). Halifax, Canada.

  • Agrafioti, F., Gao, J., Hatzinakos, D. (2011). Heart Biometrics: Theory, Methods and Applications, In Biometrics: Book 3, J. Yang, Eds., Intech.

  • Balakrishnama, S., & Ganapathiraju, A. (1998). Linear discriminant analysis-a brief tutorial. Institute for Signal and Information Processing.

  • Biel, L., Petersson, O., Philipson, L. (2001). ECG analysis: a new approach in human identification. IEEE Transactions on Instrumentation and Measurement, 50(1), 808–812.

    Article  Google Scholar 

  • Chan, A., Hamdy, M.H., Badre, A., Badee, V. (2005). Wavelet distance measure for person identification using electrocardiograms. IEEE Transactions on Instrumentation and Measurement, 37(2), 248–253.

    Google Scholar 

  • Chan, A., Hamdy, M., Badre, A., Badee, V. (2008). Person identification using electrocardiograms. IEEE Transactions on Instrumentation and Measurement, 57(2), 248–253.

    Article  Google Scholar 

  • Chen, S., & Chng, E. (1996). Regularized orthogonal least squares algorithm for constructing radial basis function networks. International Journal of Control, 64(5), 829–837.

    Article  MathSciNet  MATH  Google Scholar 

  • Coutinho, D., Fred, A., Figueiredo, M. (2010). One-lead ECG-based personal identification using Ziv-Merhav cross parsing. 20th int. conf. on pattern recognition (pp. 3858–3861).

  • Fatemian, S., & Hatzinakos, D. (2009). A new ECG feature extractor for biometric recognition. Proceedings of the 16th international conference on digital signal processing (pp. 323–328). IEEE Press Piscataway, NJ, USA.

    Google Scholar 

  • Forsen, G., Nelson, M., Staron, R. (1977). Personal attributes authentication techniques. In A.F.B. Griffin (Ed.), Rome Air Development Center report RADC-TR-77-1033. RADC, New York.

  • Gahi, Y., Lamrani, A., Zoglat, A., Guennoun, M., Kapralos, B., El-Khatib, K. (2008). Biometric identif ication system based on electrocardiogram data, New Technologies, Mobility and Security NTMS ‘08 (pp. 1–5). Tangier, Morocco.

  • Ghofrani, N., & Bostani, R. (2010). Reliable features for an ECG-based biometric system. 17th Iranian conference of biomedical engineering (pp. 1–5).

  • Guennoun, M., Abbad, N., Talom, J., Rahman, M., & El-Khatib, K. (2009). Continuous authentication by electrocardiogram data. Science and Technology for Humanity (TIC-STH), 2009 IEEE Toronto international conference (pp. 40–42).

  • Haykin, S. (1999). Neural networks: A comprehansive Foundation (2nd ed.). Prentice Hall.

  • Irvine, J.M., & Israel, S.A. (2009). A sequential procedure for individual identity verification using ECG. Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing, Vol. 2009, pp. 1-13.

  • Israel, S.A., Irvine, J.M., Cheng, A., Wiederhold, M.D., Wiederhold, K. (2005). ECG to identify individuals. Pattern Recognition, 38(1), 133–142.

    Article  Google Scholar 

  • John, G., Kohavi, R., Pfleger, K. (1994). Irrelevant features and the subset selection problem. Proceedings of 11th international conference on machine learning (pp. 121–129).

  • Khalil, I., & Sufi, F. (2008). Legendre polynomials based biometric authentication using QRS complex of ECG. 4th int. conference on intelligent sensors, sensor networks and information processing, ISSNIP. Melbourne.

  • Li, M., & Narayanan, S. (2010). Robust ECG biometrics by fusing temporal and cepstral information. 20th international conference on pattern recognition (pp. 1326–1329).

  • Mai, V., Khalil, I., & Meli, C. (2011). ECG biometric using multilayer perceptron and radial basis function neural networks. 33rd annual international conference of the IEEE EMBS (pp. 2745–2748). Boston, Massachusetts USA.

  • Mitchel, T. (1997). Machine learning (2nd ed.). McGraw-Hill, New York, US.

  • Odinaka, I., Lai, P.-H., Kaplan, A., O’Sullivan, J., Sirevaag, E., Kristjansson, S., et al. (2010). Ecg biometrics: A robust short-time frequency analysis. IEEE international workshop on information forensics and security (pp. 1–6).

  • Oeff, M., Koch, H., Bousseljot, R., Kreiseler, D. (1995). The PTB Diagnostic ECG Database, National Metrology Institute of Germany. http://www.physionet.org/physiobank/database/ptbdb/.

  • Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Sciences, 11, 341–356.

    Article  MathSciNet  MATH  Google Scholar 

  • Plataniotis, K., Hatzinakos, D., Lee, J. (2006). ECG biometric recognition without fiducial detection. In Proceedings of biometrics symposiums (BSYM ’06) (pp. 1–6). Baltimore, MD, USA.

  • Revett, K. (2008). Behavioral biometrics. A remote access approach. Wiley, ISBN: 978-0-470-51883-0.

  • Safie, S., Soraghan, J., Petropoulakis, L. (2011a). Electrocardiogram (ECG) Biometric Authentication Using Pulse Active Ratio (PAR). In Peer-review for IEEE transaction of information forensics and security (Vol. 6, No. 4, pp. 1315–1322).

  • Safie, S., Soraghan, J., Petropoulakis, L. (2011b). ECG based biometric for doubly secure authentication. 19th European signal processing conference (EUSIPCO) (pp. 2274–2278). Barcelona, Spain.

  • Shen, T.W. (2005). Biometric identity verification based on electrocardiogram (ECG). Ph.D. Thesis, University of Wisconsin, Madison.

  • Shen, T., Tompkins, W., Hu, Y. (2002). One-lead ECG for identity verification. Proc. 2nd Joint EMBS/ BMES Conf. (pp. 62–63).

  • Singh, Y.N., & Gupta, P. (2006). ECG to individual identification. Prabhu Goel Security Center of IIT, Kanpur.

    Google Scholar 

  • Singh, Y.N., & Gupta, P. (2009). Biometrics method for human identification using electrocardiogram. In M. Tistarelli, & M.S. Nixon (Eds.), ICB 2009, LNCS (Vol. 5558, pp. 1270–1279).

  • Singla, S., & Sharma, A. (2010). ECG based biometrics verification system using LabVIEW. Songklanakarin International Journal of Science and Technology, 32(1), 241–246.

    Google Scholar 

  • Smith, L. (2002). A tutorial on principal components analysis. http://www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf.

  • Sufi, F., Khalil, I., & Habib, I. (2008). Polynomial distance measurement for ECG based biometric authentication. Security and Communication Networks, Wiley Interscience. doi:10.1002/sec.76.

  • Sufi, F., Khalil, I., Hu, J. (2010). ECG based authentication. Handbook of Information and Communication Security, Springer.

  • Tantawi, M., Revett, K., Tolba, M.F., Salem, A. (2012). On the applicability of the physionet electro-cardiogram (ECG) repository as a source of test cases for ECG based biometrics. International Journal of Cognitive Biometrics. Inderscience, 1(1), 66–97.

    Google Scholar 

  • Tawfik, M., Selim, H., Kamal, T. (2010). Human identification using time normalized QT signal and the QRS complex of the ECG. 7th international symposium on communication systems networks and digital signal processing (pp. 755–759).

  • Ting, C.M., & Salleh, S. (2010). ECG based personal identification using extended kalman filter. 10th international conference on information sciences signal processing and their applications (pp. 774–777).

  • Venkatesh, N., & Jayaraman, S. (2010). Human electrocardiogram for biometrics using DTW and FLDA. 20th international conference on pattern recognition (ICPR) (pp. 3838–3841).

  • Wan, Y., & Yao, J. (2008). A neural network to identify human subjects with electrocardiogram signals. Proceedings of the world congress on engineering and computer science 2008, WCECS 2008. San Francisco, USA.

  • Wang, Y., Agrafioti, F., Hatzinakos, D., Plataniotis, K. (2008). Analysis of human electrocardiogram for biometric recognition. EURASIP Journal on Advances in Signal Processing, 1, 1–6.

    Google Scholar 

  • Wao, J., & Wan, Y. (2010). Improving computing efficiency of a wavelet method using ECG as a biometric modality. International Journal of Computer and Network Security, 2(1), 15–20.

    Google Scholar 

  • Ye, C., Coimbra, M., Kumar, B. (2010). Investigation of human identification using two-lead electrocardiogram (ECG) signals. 4th int. conf. on biometrics: Theory applications and systems (pp. 1–8).

  • Zhang, M., & Yao, J. (2004). A rough sets based approach to feature selection. Proc. IEEE annual meeting of fuzzy information NAFIP (pp. 434–439).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. M. Tantawi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tantawi, M.M., Revett, K., Salem, A. et al. Fiducial feature reduction analysis for electrocardiogram (ECG) based biometric recognition. J Intell Inf Syst 40, 17–39 (2013). https://doi.org/10.1007/s10844-012-0214-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-012-0214-7

Keywords

Navigation