Abstract
The ECG signal conveys desirable characteristics for biometric identification (universality, uniqueness, measurability, acceptability and circumvention avoidance). However, based on the current literature review, there are no results that evaluate the number of heartbeats needed for personal identification. This information is undoubtedly useful when building a biometric identification system – any system should ask participants to provide data for identification, using the smallest time interval that is possible, for practical reasons. In this paper, we aim at exploring this topic using a measure of similarity based on the Kolmogorov Complexity, called the Normalized Relative Compression (NRC). To attain the goal, we built finite-context models to represent each individual – a compression-based approach that has been shown successful for several other pattern recognition applications like image similarity, DNA sequences or authorship attribution.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
All the experiments were done using Python 3.5 on an Intel(R) Core(TM) i7-6700 CPU @ 3.40 GHz, with 32 GB of RAM.
References
Karimian, N., Wortman, P.A., Tehranipoor, F.: Evolving authentication design considerations for the internet of biometric things (IoBT). In: Proceedings of Eleventh IEEE/ACM/IFIP International Conference Hardware/Software Codesign System Synthesis - CODES 2016, New York, USA, pp. 1–10. ACM Press, New York (2016)
Pinho, A., Ferreira, P.: Image similarity using the normalized compression distance based on finite context models. In: 18th IEEE International Conference Image Process (2011)
Pratas, D., Pinho, A.J.: A conditional compression distance that unveils insights of the genomic evolution. In: 2014 Data Compression Conference, p. 421. IEEE, March 2014
Pinho, A.J., Pratas, D., Ferreira, P.: Authorship attribution using compression distances. In: Data Compression Conference (2016)
Pinho, A., Ferreira, P.: Finding unknown repeated patterns in images. In: 19th European Signal Processing Conference (EUSIPCO 2011) (2011)
Coutinho, D.P., Figueiredo, M.A.T.: Text classification using compression-based dissimilarity measures. Int. J. Pattern Recogn. Artif. Intell. 29(05) (2015)
Li, M., Chen, X., Li, X.: The similarity metric. IEEE Trans. Inf. Theor. 50(12), 3250–3264 (2004)
Coutinho, D.P., Silva, H., Gamboa, H., Fred, A., Figueiredo, M.: Novel fiducial and non-fiducial approaches to electrocardiogram-based biometric systems. IET Biometrics 2(2), 64–75 (2013)
Coutinho, D., Fred, A., Figueiredo, M.: One-lead ECG-based personal identification using Ziv-Merhav cross parsing. In: 20th International Conference on Pattern Recognit. (ICPR), pp. 3858–3861(2010)
Brás, S., Pinho, A.J.: ECG biometric identification: a compression based approach. In: 2015 37th Annual International Conference on IEEE Engineering in Medicine and Biology Society, pp. 5838–5841, August 2015
Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 3rd edn. Springer, Heidelberg (1997)
Bennett, C., Gács, P., Li, M.: Information distance. IEEE Trans. Inf. Theor. 44(4), 1407–1423 (1998)
Kathirvel, P., Sabarimalai Manikandan, M., Prasanna, S.R.M., Soman, K.P.: An efficient R-peak detection based on new nonlinear transformation and first-order Gaussian differentiator. Cardiovasc. Eng. Technol. 2(4), 408–425 (2011)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD 2003 Proceedings of 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2–11(2003)
Gonzalez, R.C., Woods, R.E.: Sampling and Quantization. Digital Image Processing. Prentice Hall PTR, Englewood Cliffs (2007)
Garcia, S., Rodrigues, J., Santos, S., Pratas, D., Afreixo, V., Bastos, C., Ferreira, P., Pinho, A.: A genomic distance for assembly comparison based on compressed maximal exact matches. IEEE/ACM Trans. Comput. Biol. Bioinform. 10(3), 793–798 (2013)
Pratas, D., Pinho, A.J., Garcia, S.P.: Computation of the normalized compression distance of DNA sequences using a mixture of finite-context models. In: Bioinformatics, pp. 308–311(2012)
Brás, S., Ferreira, J., Soares, S.C., Pinho, A.J.: Biometric and emotion identification: an ECG compression based method (2016, submitted)
Agrafioti, F., Hatzinakos, D., Anderson, A.K.: ECG pattern analysis for emotion detection. IEEE Trans. Affect. Comput. 3(1), 102–115 (2012)
Acknowledgments
This work was partially supported by national funds through the FCT - Foundation for Science and Technology, and by European funds through FEDER, under the COMPETE 2020 and Portugal 2020 programs, in the context of the projects UID/CEC/00127/2013 and PTDC/EEI-SII/6608/2014. S. Brás acknowledges the Postdoc Grant from FCT, ref. SFRH/BPD/92342/2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Carvalho, J.M., Brãs, S., Ferreira, J., Soares, S.C., Pinho, A.J. (2017). Impact of the Acquisition Time on ECG Compression-Based Biometric Identification Systems. In: Alexandre, L., Salvador Sánchez, J., Rodrigues, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2017. Lecture Notes in Computer Science(), vol 10255. Springer, Cham. https://doi.org/10.1007/978-3-319-58838-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-58838-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58837-7
Online ISBN: 978-3-319-58838-4
eBook Packages: Computer ScienceComputer Science (R0)