Abstract
The ECG signal has been shown to contain relevant information for human identification. Even though results validate the potential of these signals, data acquisition methods and apparatus explored so far compromise user acceptability, requiring the acquisition of ECG at the chest. In this paper, we propose a finger-based ECG biometric system, that uses signals collected at the fingers, through a minimally intrusive 1-lead ECG setup recurring to Ag/AgCl electrodes without gel as interface with the skin. The collected signal is significantly more noisy than the ECG acquired at the chest, motivating the application of feature extraction and signal processing techniques to the problem. Time domain ECG signal processing is performed, which comprises the usual steps of filtering, peak detection, heartbeat waveform segmentation, and amplitude normalization, plus an additional step of time normalization. Through a simple minimum distance criterion between the test patterns and the enrollment database, results have revealed this to be a promising technique for biometric applications.
1. Introduction
As a biometric trait, electrocardiographic (ECG) signals have very appealing characteristics as they provide intrinsic liveliness detection and are strongly correlated to the subjects arousal level [1]. Therefore, the application of ECG for biometric purposes has been studied for long, both under controlled and unrestrained scenarios [2–5]. Recent work has shown the validity of the ECG signals for human identification [6–8].
While results enhance the potential of these signals, user acceptance may be limited by the data acquisition methods and apparatus. State-of-the-art research has revealed that, for biometric applications, a 1-lead setup suffices; nonetheless, a chest-mounted sensor apparatus with pregelled electrodes is typically used [9, 10]. Given this constraint, work in the field has begun to focus on ECG acquired at the finger tips.
In [11] a nonmedical data, acquisition setup is explored, which uses two electrodes connected at the subjects thumb tips; data acquisitions and performance evaluation were done for data collected within a group of 50 subjects. The authors process the collected signals for P-QRS-T segmentation and align the resulting waves to extract a mean wave. Classification results are obtained through the use of a distance metric based on wavelet coefficients, computed by doing a wavelet representation of the extracted mean waves.
We propose an ECG-based biometric system for human identification, that recurs to a minimally intrusive 1-lead setup for signal acquisition at the fingers. Our apparatus uses Ag/AgCl electrodes without gel as interface with the skin, further improving its usability. This work relies on time domain processing of the ECG signal. Due to the inherent heartbeat waveform variability, normalization must be performed in order to obtain amplitude and time invariant characteristics applicable for biometric purposes. The typical steps consist of filtering, peak detection, heartbeat waveform segmentation, and amplitude normalization; our approach further improves on prior work by adding an additional step of time normalization of the features.
The rest of the paper is organized as follows: Section 2 introduces an overview of the system and the proposed signal acquisition apparatus; Section 3 details the signal processing; Section 4 shows the experimental evaluation; finally, Section 5 outlines the main results and conclusions.
2. Data Acquisition
The system architecture is depicted in Figure 1. At the hardware level, we have the 1-lead ECG sensor setup connected to the signal acquisition unit, which transmits the data through a Bluetooth wireless connection to a base station (PC). At the base station, Matlab was used for data acquisition, processing, and storage. A specific API, BioMLab, was implemented to interface Matlab with the wireless acquisition unit, handling the low-level communication and signal acquisition tasks.
Signal processing and feature extraction blocks implement the signal analysis algorithms and feature extraction. Classification is performed using the features provided by the signal processing stage, and a database is used for data persistence. Also, a simple set of functions was implemented to handle the data storage and retrieval from the database. The database contains the set of features collected from each user during the enrollment.
2.1. Measurement Apparatus
Advances in biosignal sensors and data acquisition have led to wireless, wearable, and unobtrusive technologies for collecting ECG signals [12–14]. Still, current systems are mostly targeted at wellness and medical applications, requiring physical contact with the subjects body at the trunk and/or legs level. Furthermore, conductive paste or pregelled electrodes are generally required.
We propose a method and apparatus for ECG signal acquisition, through a single lead setup at the fingers, recurring to Ag/AgCl electrodes without gel. This setup intends to bring the usability and acceptability of ECG-based biometric systems to the level of other biometric traits, in terms of signal acquisition [15, 16].
Our adjustable sensor mount and measurement apparatus prototype is depicted in Figure 2. The rigid base, in Figure 2(a), integrates three leads which, due to the underlying sensor design, correspond to the ground, positive, and negative poles. The right hand thumb is used as negative electrode, and the left hand index finger simultaneously as the positive and ground electrodes, as illustrated in Figure 2(b). Figure 2(c) illustrates the usage of the proposed setup.
The base sensor is an ecgPLUX [17] active ECG triode, and its specifications are listed in Table 1. The interface with the skin is done through dry Ag/AgCl electrodes without the application of any gel or conductive paste. For signal acquisition and transmission, we used a Bluetooth wireless bioPLUX [18] research biosignal acquisition unit. Table 2 describes the main specifications of this system.
Table 1.
Gain | 1000 |
Filtering | 0.05–30 Hz |
CMRR | 110 dB |
Input impedance | >1 MOhm |
Table 2.
Connectivity | Bluetooth class II |
Sampling rate | 1000 Hz |
Channels | 8 An. + 1 Dig. |
Size | 84 × 53 × 18 mm |
Weight | 86 g |
2.2. Heartbeat Waveform Segmentation
The first step consists of a band pass digital filtering of the signal, in the [0.5;30] Hz passing band using a FIR filter. These frequencies retain the necessary information for the proposed task while eliminating both the baseline wander and high-frequency noise. Figure 3 shows an example of the signals acquired at the fingers using the proposed setup, where the existence of the different complexes can be easily observed.
The QRS detection is performed following an adaptation of the Englese and Zeelenberg algorithm [19], found to be one of the more robust for this purpose [20]. The filtered ECG signal is passed through a differentiator (1) and then by the sequence of filters ((2) and (3))
(1) |
(2) |
(3) |
Figure 4 depicts the acquired signal, x[n] (in blue), and the filtered signal, y 2[n] (in red). The presence of an R spike will induce a pronounced negative lobe and two positive lobes with lower amplitude in y 2[n]. The detection algorithm is based on two thresholds masking the amplitude of these positive and negative lobes. Instead of using the ones proposed in [20], we calculated thresholds through experimental analysis of the data.
The detection of “real” R spikes is concluded by computing the RR intervals based on neighbor R spike and using an additional verification based on reference physiological limits of these intervals [21]. We consider as valid R peaks, the ones whose neighbor R peaks rhythm is within the interval [minLatency, maxLatency], where minLatency corresponds to 150 BPM and maxLatency to 30 BPM.
After computing the R peaks, we continue with the segmentation of the ECG signal, identifying the Q and S complexes. For the identification of these complexes we continue to use y 2[n].
Taking as reference the identified R peak, we analyze the y 2[n] signal within its neighborhood, determining the time instants were it starts to be positive and comes down to negative again, determining the intervals [iStartQ, iEndQ] and [iStartS, iEndS]. Within these intervals, we take the minimum value of x[n] as the Q and S complexes. The final step for determining the heartbeat waveform is finding the P and T complexes.
For the P complex, we look for the maximum value of x[n] in the interval [leftMostIndex, iStartQ], where the leftMostIndex was determined as the R peak time, subtracted by the typical PQR latency interval upper bound. For the determination of the T complex, we follow a similar process, finding the maximum value of x[n] in the interval [iEndS, rightMostIndex], where rightMostIndex was determined as the R spike time plus the typical RST latency upper bound.
We consider as valid P-QRS-T complexes, sequences of signals, where (a) P and T peak values are higher than zero amplitude; (b) the P complex starts at least within 30 ms before the Q complex.
3. Signal Processing and Feature Extraction
After heartbeat segmentation, we obtained a sequence of the P-QRS-T complexes. Figure 5 illustrates the remaining signal processing and feature extraction steps. The rational behind ECG biometrics is that the heartbeat wave form is different from subject to subject; nonetheless, heartbeat cycles vary in length and amplitude. This may occur not only between subjects but also for the same subject in different moments of time, a reason for which our approach seeks to obtain a latency and amplitude invariant set of features. We proceed with a time and amplitude normalization, rescaling each segment to the same number of points and amplitude. Finally, we extract features from the normalized signals.
3.1. Time Normalization
Changes in the heart rate typically result in the time compression/expansion of the heartbeat waveform. The normalization of the segmented heartbeat signal will ensure that the variability of the latencies of each complex is reduced. Figure 6 illustrates one example of an acquisition where the subject presented a computed heart rate varying from 133 to 70 beats per minute (BPM), from the beginning to the end of the acquisition, showing the expansion/compression effect on the waveform caused by different heart rate values.
Usually, the normalization of the segmented signals is performed decimating the signal in between a fixed window centered around the R peaks. In this work, we followed a nonuniform decimation procedure which does not use fixed time windows, but the ECG signal fiducial points themselves. This procedure is divided in two parts: decimation of the interval between the beginning of the P complex until the R peak; decimation of the interval between the R peak and the end of the T complex.
The devised algorithm samples these intervals so that each pattern has the same number of samples regardless of the expansion/compression of the heartbeat waveforms. The resulting normalized signals will all have the same number of samples and the R peak at the same time instant. In this study, we use 300 samples for each single heartbeat.
3.2. Amplitude Normalization
The ECG signal processing is only concluded with the amplitude normalization step. We take the segmented time-normalized signals and normalize them using as normalization factor the average of the amplitude of the obtained R peaks. This value normalizes the intrasubject amplitude difference, reducing differences in amplitude that can happen during one acquisition.
Figure 7 illustrates an example before and after time and amplitude normalization, for signals obtained during one acquisition.
3.3. Feature Extraction
In the literature, there are several approaches for ECG feature extraction: fiducial [3–5, 8] and nonfiducial [6, 11]. Fiducial methods use points of interest within a single heartbeat waveform, such as local maxima or minima; these points are used as reference to allow the definition of latency times. Several methods exist that extract different time and amplitude features, using these reference points. Nonfiducial techniques aim at extracting discriminative information from the ECG waveform without having to localize fiducial points.
In this work, we compute a single mean heartbeat, averaging all the normalized signals. The features are directly the amplitudes of this waveform. This approach contrasts with previous works [6, 8], where the mean wave was computed for every 10 consecutive segmented heartbeat waveforms, and were fiducial points where extracted. The templates were composed by the concatenation of the features extracted from each mean wave, therefore increasing the spacial complexity.
Nevertheless, our approach can be considered fiducial, since the normalized signals are obtained based on a segmentation that depends on the location of the P-QRS-T complexes.
4. Experimental Results
For the evaluation of the system, we populated a database with acquisitions from 16 subjects. For each user, we collected 2 minutes of ECG signals at the fingers using the proposed apparatus. Classification was performed using a minimum Euclidean distance criterion between the test templates and the enrollment templates (1-NN classifier).
The systematic evaluation of the system is based on cross validation, using 30 runs of enrollment/test sequence for each user. For the enrolment, we randomly select 30 single heartbeats, averaging them to form the enrolment template; for the test, we also select 30 single heartbeats (different from the previous), averaging them to construct test templates. Results are computed from the average of the 30 runs.
4.1. Identification
Figure 8, presents the distance matrices obtained with the proposed methodology between enrolment and test templates. The element i, j of the matrix represents the distance from the subject i to the subject j, according to the selected set of features. In the presented color scheme, blue is attributed to values close to zero, representing subjects with very similar features, and red is attributed to values close to one, representing subjects very dissimilar.
In the matrix of Figure 8 we see that there are very few entries with blue color, except in the diagonal, which represents the distance from the subject to himself. This characteristic is important in order to have a high true positive rate (TPR). Following a minimum distance criterion between the test patterns and the enrollment templates, we obtain as decision the matrix found in Figure 9, corresponding to an identification accuracy of 94,3%.
4.2. Authentication
In an authentication scenario, an individual is accepted if the euclidean distance between the enrolment template and the test template is inferior to a given threshold (th). Figure 10 summarizes the performance of the proposed system in an authentication scenario, showing the False Acceptance Rate (FAR) versus False Rejection Rate (FRR) and the ROC curves. The obtained equal error rate (EER) is 13,0%.
To obtain further improvements on the authentication performance, we evaluated a user-tuned threshold selection method. Using this approach, in each test run, the FAR and FRR are computed per subject, and, from these, the individual EER and optimal decision threshold are determined. Over all runs, the average EER over all users was improved to 10,1% using this approach.
4.3. Discussion
The obtained results outperform state-of-the-art results on identifications based on ECG acquired on fingers. In [11], a classification accuracy of 89% over a population of 50 subjects during three data-recording sessions on different days is reported. One of the limitations of our study is the database size, composed by 16 subjects, and also by the fact that only one data-recording session was performed. The testing variability was accomplished through the use of cross-validation, with random sampling of enrollment and test heartbeats on each run.
Compared with state-of-the-art results on ECG signals acquired on chest (lead V2), using the same type of measurement apparatus, 1-lead pregelled electrodes, our results are slightly worst, as reported classification results reach 100% accuracy on identification. Such a difference could be related to the quality of the acquired signal, as the signal acquired from the fingers has significantly lower signal-to-noise ratio. This can be caused by factors as the lower conductance on the electrode-skin interface, higher sensitivity to external electromagnetic interference, and different signal processing methodologies.
Future work will be focused on improving the signal-to-noise ratio of our signals. Our next steps will target on improving directly the acquisition apparatus, through the development of a dedicated sensor with custom specifications. Moreover additional research will be performed regarding signal processing of the acquired signal, seeking further improvements in terms of noise and potential outliers removal from the segmented heartbeats.
5. Conclusions
This paper describes a methodology and apparatus for human biometric identification and authentication based on 1-lead ECG signals collected at the fingers. Our goal was to provide the building blocks for a nonintrusive ECG-based biometric system.
We have devised a measurement apparatus that only requires slight contact with the subject hands without the need of pregelled electrodes or conductive paste, providing a signal acquisition setup similar to the ones already used by other, largely accepted, biometric traits.
Experimental evaluation has been performed on a group of 16 subjects, from which the signals were collected at the fingers, and promising results were revealed. The proposed approach allowed us to obtain a 94,3% recognition rate in subject identification and a 13,0% EER in subject authentication. By applying a user-tuned threshold selection method, authentication results were further improved to a 10,1% EER.
Future work will focus on extending the subject base and experimenting alternative feature analysis and classification methods, targeting a continuous real-time biometric system.
Acknowledgments
This work was partially funded by Fundação para a Ciência e Tecnologia (FCT) under Grants PTDC/EIA-CCO/103230/2008, SFRH/BD/65248/2009, and SFRH/PROTEC/49512/2009 and Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores, Instituto Superior de Engenharia de Lisboa, whose support the authors gratefully acknowledge. The authors also thank Daniel Perna Santos for his fundamental collaboration in this work.
References
- 1.Malik M, Camm A. Dynamic Electrocardiography. Willey-Blackwell; 2004. [Google Scholar]
- 2.Riera. A, Dunne S, Cester I, Ruffini G. Starfast: a wireless wearable EEG/ECG biometric system based on the enobio sensor. In: Proceedings of the International Workshop on Wearable Micro and Nanosystems for Personalised Health; 2008. [Google Scholar]
- 3.Shen TW, Tompkins WJ, Hu YH. One-lead ECG for identity verification. In: Proceedings of the IEEE Engineering in Medicine and Biology 24th Annual Conference and the 2002 Fall Meeting of the Biomedical Engineering Society (BMES / EMBS); October 2002; pp. 62–63. [Google Scholar]
- 4.Biel L, Pettersson O, Philipson L, Wide P. Ecg analysis: a new approach in human identification. In: Proceedings of the 16th IEEE Instrumentation and Measurement Technology (IMTC '99), vol. 1; 1999; pp. 557–561. [Google Scholar]
- 5.Israel SA, Irvine JM, Cheng A, Wiederhold MD, Wiederhold BK. ECG to identify individuals. Pattern Recognition. 2005;38(1):133–142. [Google Scholar]
- 6.Coutinho DP, Fred ALN, Figueiredo MAT. Personal identification and authentication based on one-lead ECG using Ziv-Merhav cross parsing. In: Proceedings of the 10th International Workshop on Pattern Recognition in Information Systems (PRIS '10); June 2010; pp. 15–24. [Google Scholar]
- 7.Li M, Narayanan S. Robust ECG biometrics by fusing temporal and cepstral information. In: Proceedings of the 20th International Conference on Pattern Recognition (ICPR '10); August 2010; Istanbul, Turkey. pp. 1326–1329. [Google Scholar]
- 8.Silva H, Gamboa H, Fred A. One lead ECG based personal identification with feature subspace ensembles. In: Proceedings of the 5th International Conference on Machine Learning and Data Mining; 2007; pp. 770–783. [Google Scholar]
- 9.Shen TW, Tompkins WJ. Biometric statistical study of one-lead ECG features and Body Mass Index (BMI). In: Proceedings of the 27th Annual International Conference of the Engineering in Medicine and Biology Society (EMBS '05); September 2005; pp. 1162–1165. [DOI] [PubMed] [Google Scholar]
- 10.Silva H, Gamboa H, Fred A. Applicability of lead v2 ECG measurements in biometrics. In: Proceedings of the Med-e-Tel; 2007; pp. 177–180. [Google Scholar]
- 11.Chan ADC, Hamdy MM, Badre A, Badee V. Wavelet distance measure for person identification using electrocardiograms. IEEE Transactions on Instrumentation and Measurement. 2008;57(2):248–253. [Google Scholar]
- 12.Gamboa H, Silva F, Silva H. Patient tracking system. In: Proceedings of the 4th International Conference on Pervasive Computing Technologies for Healthcare; March 2010. [Google Scholar]
- 13.Leonov V. Wireless body-powered electrocardiography shirt. In: Proceedings of the Smart Systems Integration European Conference; 2009. [Google Scholar]
- 14.Cunha J, Cunha B, Xavier W, Ferreira N, Pereira A. Vital-jacket: a wearable wireless vital signs monitor for patients’ mobility. In: Proceedings of the Avantex Symposium; 2007. [Google Scholar]
- 15.Duta N, Jain AK, Mardia KV. Matching of palmprints. Pattern Recognition Letters. 2002;23(4):477–485. [Google Scholar]
- 16.Jain A, Ross A, Pankanti S. A prototype hand geometry-based verification system. In: Proceedings of the 2nd Int‘l Conference on Audio- and Video-Based Biometric Person Authentication (AVBPA '99); 1999; Washington, DC, USA. pp. 166–171. [Google Scholar]
- 17.PLUX. Ecg triodes. http://www.plux.info/ecg.
- 18.PLUX. bioplux research. http://www.plux.info/biopluxresearch.
- 19.Englese W, Zeelenberg C. A single scan algorithm for QRS detection and feature extraction. IEEE Computers in Cardiology. 1979;6:37–42. [Google Scholar]
- 20.Friesen GM, Jannett TC, Jadallahand MA, Yates SL, Quint SR, Nagle HT. A comparison of the noise sensitivity of nine QRS detection algorithms. IEEE Transactions on Biomedical Engineering. 1990;37(1):85–98. doi: 10.1109/10.43620. [DOI] [PubMed] [Google Scholar]
- 21.Chung E. Pocket Guide to ECG Diagnosis. 2nd edition. Willey-Blackwell; 2001. [Google Scholar]