Professional Documents
Culture Documents
P. Salum, D. Sandoval A. Zaghetto, B. Macchiavello, C. Zaghetto
P. Salum, D. Sandoval A. Zaghetto, B. Macchiavello, C. Zaghetto
ABSTRACT
Touchless multiview fingerprinting technology has been pro-
posed as an alternative to overcome intrinsic problems of tra-
ditional touchbased systems. However, if one wants to ben-
efit from the advantages presented by touchless scanners, the
captured images must be processed in order to become com-
(a) View 2 (b) View 0 (c) View 1 (d) touch
patible to touchbased systems. This paper proposes a two-
step solution to the touchless-to-touch compatibility problem. Fig. 1. Comparison between touchless and touchbased fin-
First, it reproduces the texture of touchbased acquisition; and gerprints: (a), (b) and (c) examples of views captured by a
second, it performs a geometric transformation in order to touchless multiview fingerprint scanner (1024 × 1280 pixels,
approximate the nail-to-nail touchbased enrollment process. 8 bits/pixels); and (d) an example of a touchbased scan of the
Two experiments were proposed, one to evaluate the qual- same finger equivalent to View 0.
ity of the processed images, another one to estimate the EER
(equal error rate) for a set of 200 fingerprints (100 fingers, do not demand contact (touchless) are increasingly being pro-
2 images per finger). Results show that 90% of the images posed [3, 4, 5, 6, 7] in order to overcome the intrinsic prob-
presented good, very good or excellent scores according to lems related to touchbased technologies. Despite the advan-
NFIQ. In addition, the observed EER was approximately 4%, tages of the touchless approach and considering that touch-
demonstrating the viability of the proposed method. based systems are still broadly used, the interoperability be-
tween these two paradigms is mandatory if one wants to ben-
1. INTRODUCTION efit from the new features that touchless systems offer. There-
fore, the main objective in this paper is to present a method
Biometric authentication can be defined as the automatic that enables compatibility between touchbased and touchless
recognition of an individual using physiological or behav- fingerprint systems. Next, these two paradigms are discussed,
ioral characteristics [1]. Fingerprints, hand geometry, voice, as well as the compatibility problem.
iris, face and keystroke dynamics are examples of such char-
1.1. Touchbased Fingerprints
acteristics. In general, different biometrics require different
technologies. However, regardless of the particularities con- The biggest problem that arises from touchbased fingerprints
cerning a specific biometric, there are common issues that are distortions and inconsistencies that may be introduced due
affect most of them, such as the interoperability between de- to the elasticity of the skin. The quality of fingerprints can
vices and systems. It is not easy to determine which biometric also be seriously affected by the non-ideal contact caused by
feature is the most appropriate. This decision depends on the dirt, sweat, moisture, excessive dryness or humidity, tempera-
applications and operating conditions in which the systems ture and latent fingerprints. Furthermore, different parts of the
operate. Nevertheless, fingerprints are one of the most pop- same finger may be captured each time it is presented to the
ular in forensics, civilian and commercial applications [2]. sensor, resulting in irreproducible samples. In some scenarios
such disadvantages may demand the need of a trained oper-
In general, fingerprint technologies deal with touchbased ator during the registration phase and, in many cases, multi-
acquisitions. That means they require users to press their fin- ple acquisition attempts of the same finger are executed until
gers against an acquisition surface. However, solutions that samples with sufficient quality are produced. Although some
∗ E-mails:
{pedro, daniel}@loopce.com.
algorithms have been proposed in order to compensate the
† E-mails:
{zaghetto, bruno}@unb.br, zaghettoc@bitgroup.co. limitations of touchbased systems, this paradigm may repre-
This work was partially supported by CNPq under grant 307737/2015-2. sent a bottleneck regarding the quality of acquired fingerprint
From Fig. 4(a) one may notice that the bottommost row
of the fingerprint is wider then the uppermost row. Usually
an image acquired using a conventional device in which the
finger is rolled from nail-to-nail does not have this so pro-
nounced asymmetrical aspect. Therefore, a geometrical cor-
rection of the upper part of the image is required. The pro-
posed method initially estimates the left and right contours of
IM using a 5th-degree polynomial regression. It is assumed (a) (b)
that these contours are vertically symmetrical, which means
once a polynomial that describes the left contour, plef t , is
found, then we can use a symmetric polynomial, pright , for
the estimation of the right contour. Once estimated, the poly-
nomials are used to perform a bicubic interpolation at each
row, separately. The objective is to make the length of all fin-
gerprint rows as close as possible to the length of the bottom
most row. Figure 4(b) shows an example of fingerprint image
ID that results from the described geometrical correction. (c) (d)
To solve the problem of texture, we use part of a known
method that generates synthetic fingerprints [10]. Here the in- Fig. 3. Initial processing steps: (a) original image, I (712 ×
tent is just to add texture to the processed fingerprint, instead 560 pixels, 8 bits per pixels); (b) image after equalization and
of synthesizing an entire image. Therefore, different ellipses gamma transformation, Ihγ ; (c) filtered image If 1 with h1 =
are added to ID , with positions, major axis (between 1 and 5 3; and (d) Ib1 binarized image after mindtct is applied to If 1 .
pixels), minor axis (between 1 and 3 pixel), angles (between The images If i and Ibi , for i = 2..4, are not shown.
0 and 180◦ ) and luminance values (between 0 and 255) ran-
domly chosen. The result, IT , is illustrated in Fig. 4 (c). were captured in the most natural way, simulating the oper-
Finally, due to the nature of touchless devices, and the ef- ating conditions of a real autonomous acquisition process. In
fects of binarization, Gaussian filtering and geometrical cor- other words, the influence of an operator was as much as pos-
rection, the contours of the fingers do not appear natural. In sible minimized. His participation was limited to indicate the
order eliminate this artificial aspect, a fading process is ap- moment at which the user should position the finger into the
plied. The left and the right contours are horizontally faded device. Moreover, no image was discarded. Even those that
according to quadratic functions, thus preserving some of the could be classified as of poor quality.
original curvature of IT . Top and bottom parts are vertically Images of 100 different fingers compose the test set.
faded along horizontal lines. Fading is first applied horizon- Given the fact that two acquisitions of each finger were per-
tally and then vertically. If IT (i, j) represents a pixel at po- formed, a total of 200 fingerprint images were generated.
sition (i, j), then its horizontally faded version is obtained by All fingerprints were processed by the algorithm described
IF (i, j) = IT (i, j) + Δ(dh ), where Δ(dh ) is a gray level in Section 2. After that, a quality score using NFIQ (NIST –
between 0 and 255. The value of Δ(dh ) is proportional to National Institute of Standards and Technology – Fingerprint
the horizontal distance dh between the point located at the Image Quality) software was calculated for each fingerprint.
quadratic function that represents the new parabolic vertical NFIQ uses a classifier based on artificial neural networks
limit of the fingerprint and any column j. If the pixel is that returns an integer number from 1 to 5, which mean: 1
near these contours, the value of Δ(dh ) is close to 0 and in- (excellent); 2 (very good); 3 (good); 4 (fair); and 5 (poor).
creases along the horizontal distance. As for the vertical fad- Details about how this score is generated can be found in
ing, the process is analogous. In this case, the adding factor is the document published by Tabassi and collaborators [11].
changed from Δ(dh ) to Δ(dv ), where dv represents the ver- Roughly speaking, the software is based on: (a) quality maps
tical distance between the top or bottom horizontal limits any that integrate informations about contrast, ridge flow and cur-
row i. The factor Δ(dv ) also increases with distance. Only vatures; (b) fingerprint area; (c) total number of minutiae; and
pixels that are outside the limits are processed. Finally, IF (d) number of minutiae per specific quality thresholds. The
is cropped to a maximum value of 255. The final image is quality of a minutiae is estimated based on two factors: (i) its
presented in Fig. 4(d). position on the quality map; and (ii) the mean and standard
deviation of the pixels of its immediate neighborhood. Fig-
3. EXPERIMENTAL RESULTS ure 5(a) shows the results generated by NFIQ for our test set.
Approximately 90% of fingerprints are classified as good,
In our experiments the test set consists of 200 images acquired very good or excellent.
by a touchless multiview fingerprint device. The fingerprints In a second experiment, processed fingerprints were sub-
90
80
70
N of fingerprints
60
50
(a) (b) 40
30
o
20
10
(a)
(c) (d)
1
Fig. 4. Final processing steps: (a) IM (average image cal- 0.9
culated from Ibi images); (b) ID , resulting image after geo-
0.8
metrical correction applied to IM (each line of the image is
0.7
extrapolated in both directions in order to fit the estimated
polynomials); (c) IT , resulting image after synthetic texture Error rate (%) 0.6
bozorth3 thresholds and then the EER (equal error rate) is de- (b)
termined. To calculate false rejection rate, one of the two im-
ages from each of the 100 fingers is matched against the other Fig. 5. Results: (a) NFIQ quality scores for 200 test set im-
sample of the same finger, totaling 100 comparisons. The ages: 90% are classified as good, very good or excellent; and
false acceptance rate is calculated by matching the two im- (b) false acceptance and false rejection rates are calculated
ages from each finger against both images from all other fin- using the bozorth3 fingerprint matching software. Equal error
gers. In summary, two images of finger 1 are matched against rate is about 4%.
all samples of fingers 2 to 100; next, both images of finger 2
are matched against all fingerprints from fingers 3 to 100; and which reproduces the texture of traditional touchbased finger-
so forth until the 2 images of finger 99 are matched against prints; and the second one, which approximates the geometric
fingerprints from finger 100, totaling 19800 comparisons. aspect of the nail-to-nail touchbased acquisition process. Two
Finally, one should observe that a matching condition is test scenarios were proposed: (a) one to evaluate the quality
determined by a similarity score returned by bozorth3. Fig- of processed images using a touchbased quality assessment
ure 5(b) shows the curves of false acceptance and false re- software; and (b) one to compute matching performance us-
jection for similarity thresholds varying from 0 to 150. The ing a touchbased matcher. It is shown that approximately
observed EER is around 4% for a threshold of 14. 90% of fingerprint images were classified as good, very good
or excellent by NFIQ, the NIST quality estimator used in the
4. CONCLUSIONS scenario (a). Regarding test scenario (b), the EER achieved
was about 4%. The initial hypothesis was that touchbased
In this work, a method to enable the compatibility between systems may operate transparently with touchless images as
touchless and touchbased biometric fingerprinting systems long as they are properly processed. The experimental results
was proposed. First, 200 finger samples were acquired using confirm our hypothesis, showing the viability of the proposed
a scanner that does not require any kind of contact. These im- method.
ages went through two main processing steps. The first one,
5. REFERENCES