Académique Documents
Professionnel Documents
Culture Documents
g6 g8
P [A] Subjects Initial Landmark g7
Second Landmark g6 g8
r sample.
g7
e
- {1} ASM segmentation. Figure 3. Sample neighbourhoods of (P, R) = (8, 1) and
p (P, R) = (8, 2).In these examples gp are the sample points, where
r p ranges from 1 to P .
o [B] Segmented
c image.
e
s P
{2} Image Registration X
s LP BP,R = φ (gp − gc ) × 2p−1
and color convertion.
i p=1
n
g [C] Gray scale 1 if x≥0
φ (x) = (1)
nail image 0 if x<0
Figure 2. Sample results from the image pre-processing pipeline. An LBP is uniform whenever the coded value is com-
posed of zero, one or two bit-wise transitions. Thus, the pat-
To make the training process more robust each image is terns 11111111 and 00001111 are uniform since they have
used to create multiple variations. These are given through zero and two bit-wise transitions, respectively. On the other
the application of Wiener Filters, by shifting the segmented hand, the pattern 10101010 is non-uniform since it is com-
region-of-interest by a few pixels and by the application of posed of eight transitions. If a coded pixel uses eight sample
histogram equalisation. When all these images modification points, it is possible to generate 256 patterns, out of which
are combined in a chain, every input image generates 810 58 are called uniform LBP patterns. The work of [1, 6] con-
variations. firms that uniform Local Binary Patterns (LBP u2 ) account
for the vast majority of encountered patterns. Therefore,
3.2. Signature extraction based on uniform LBP signature extraction employs uniform LBP for describing
the nail plate texture.
It has been observed that a nail plate is categorised by The signature extraction process starts by dividing the
a unique texture which is influenced by patterns in the nail pre-processed nail plate image into smaller image blocks.
bed [3]. The nail plate texture is also dependent on inter- A 4 × 4 grid is used for the division, generating 16 blocks
u2
action with external factors. Hence, it is common to no- of 32 × 32 pixels. A histogram of the values of LBP8,2 is
tice white spots and marks originating from scratches or then computed for each block. The histogram is composed
bumps. Since the nail plate possesses such rich texture, of 59 bins, 58 of them used for uniform patterns and the last
we have opted to base signature extraction on Local Binary bin for non-uniform ones. The signature is then created by
Patterns (LBP), which is a successful and robust texture de- concatenating the 16 histograms, thus forming a global de-
scriptor [5]. LBPs are known for their computational ef- scriptor of the nail plate. This process is illustrated in Fig. 4
ficiency and their capacity to discriminate micro-patterns. and follows the methodology proposed in [1]. A descriptor
They have also been successfully employed in a wide va- capable of describing texture and its spatial relationships is
riety of applications, ranging from texture classification [6] thus created, which is very suitable for the nail plate. How-
(their original purpose), to facial recognition [1]. Thus, LBP ever, the resulting signature has 944 features. The dimen-
has been selected for the signature extraction process. sionality curse is avoided by the use of Karhunen-Loeve
Analysis. The data from D01 (see Sec. 4), is analysed by If a unitary cost is assumed for every wrong classification,
Karhunen-Loeve decomposition which allows us to map the the minimisation of the Bayes risk becomes equivalent to
extracted signature into a subspace of 200 dimensions. the maximisation of posterior probability [10]. Therefore,
the classifier can be re-written as
∧
Division in square ω map (z) = argmax {p (z|ωj ) P (ωj )} . (3)
regions j
01 944 X810
D Z 810 , ωk = loge c Zn810 , ωk
(5)
LBP based Signature
n=1
Figure 4. Signature extraction pipeline
where Z 810 represents the conjunction of 810 observa-
tions derived from a single input image, c Zn810 , ωk repre-
3.3. Signature matching sents the confidence of the nth observation of Z being from
class ωk . When this distance measure is employed, the most
Signature matching essentially identifies patterns within
probable class is given by the smallest computed distance.
a dataset. These patterns should ideally have small vari-
ation between objects of the same class (e.g. nail images
of the same subject) while they should have large vari-
4. Experiments
ation across different classes. To identify such patterns This section will describe the experimental dataset and
Bayesian classification is employed. A Bayesian classifier the effect of nail plate growth on identification performance.
estimates the boundaries between classes assuring that the
Bayes risk/error is minimal. The Bayes rule states that the 4.1. Dataset Creation
probability of a subject belonging to a class ωk given an
Our dataset is composed of three different sets of data.
observation z (signature after dimensionality reduction) is
All three sets have followed the same acquisition process.
given by the posterior probability as shown in Eq. 2.
First the right index finger of the subject is placed over a
p (z|ωk ) P (ωk ) white sheet of paper, which is supported by a flat surface.
P (ωk |z) = . (2) The finger is placed over this surface without putting pres-
p(z)
sure against it, as pressure changes the colour of the finger
where P (ωk |z) is the posterior probability, p (z|ωk ) is nail. Then a diffuse light is placed so the light source points
the probability distribution of z coming from a subject with to the top of the finger. Therefore, the finger is virtually
known class ωk , P (ωk ) is the prior probability of having pointing to the light source. Such lighting condition avoid
the class ωk and p(z) is the distribution of the observation. highlights and help achieve proper exposure. Finally the
image is acquired by framing only the contents of the white is taken as a measure of performance, the results are even
paper and maintaining proper focus on the finger nail plate. more conclusive: the two month interval represents a decay
Two things differentiate the three sets of data: acquisi- of 58.82% in the probability of identifying the individual in
tion date and number of subjects. Set D01 consists of the a first guess.
collection of images from the first acquisition day. Not sur-
prisingly, this represents the largest set in terms of number Classification Results for K
17
of subjects, consisting of data from 32 individuals. The sec- 100
ond set D08 is composed of images acquired seven days 90
after the initial acquisition. This set is composed of 24 indi-
80
D08 [3] R. Krstic. Human Microscopic Anatomy: An Atlas for Stu-
70
dents of Medicine and Biology. Springer, 1991.
60
[4] N. Nishiuchi and H. Soya. Cancelable Biometric Identifica-
50
tion by Combining Biological Data with Artifacts. In 2011
40
International Conference on Biometrics and Kansei Engi-
30 neering, number ii, pages 61–64. IEEE, Sept. 2011.
20 [5] T. Ojala, M. Pietikäinen, and D. Harwood. A comparative
10 study of texture measures with classification based on fea-
0
1 2 3 4 5 6 7 8 9 101112131415161718192021222324
tured distributions. Pattern Recognition, 29(1):51–59, Jan.
Rank[k] 1996.
Figure 7. Cumulative matching curves for classifier K24 evaluated [6] T. Ojala, M. Pietikainen, and T. Maenpaa. Multiresolution
on D08. The classifier was trained for 24 subjects and then applied gray-scale and rotation invariant texture classification with
to images acquired 8 days later (D08). The overall performance local binary patterns. IEEE Transactions on Pattern Analysis
achieved in D08 arguments in favour that finger nails are transient and Machine Intelligence, 24(7):971–987, July 2002.
biometrics which a week interval has little effect in the recognition [7] N. K. Ratha, J. H. Connell, and R. M. Bolle. Enhancing secu-
capabilities. rity and privacy in biometrics-based authentication systems.
IBM Systems Journal, 40(3):614–634, 2001.
[8] C. Rathgeb and A. Uhl. A survey on biometric cryptosys-
permanent biometric data. Individuals are thus reluctant to tems and cancelable biometrics. EURASIP Journal on Infor-
volunteer their biometric characteristics where possible, and mation Security, 2011(1):3, 2011.
the leap in usability that biometric technology offers (i.e. [9] A. Topping, V. Kuperschmidt, and A. Gormley. United States
Patent US005751835A, 1998.
password- and devicefree access to resources), cannot be
[10] F. van der Heijden, R. P. W. Duin, D. de Ridder, and D. M. J.
realised.
Tax. Classification, parameter estimation and state estima-
This work introduces a new idea to address the accept- tion - an engineering approach using Matlab. John Wiley &
ability issue inherent to biometric solutions. This approach, Sons, Chichester, 2004.
designed for collaborative individuals, instead of recording [11] B. van Ginneken, A. F. Frangi, J. J. Staal, B. M. ter Haar
permanent data, records transient data, i.e. data that do Romeny, and M. A. Viergever. Active shape model segmen-
change over time and are thus cancelled by nature. Users, tation with optimal features. IEEE transactions on medical
who know that the biometric data they offer is going to be imaging, 21(8):924–33, Aug. 2002.
useless for recognition purposes after a certain amount of
time, are likely to be more willing to offer it, even for day-
to-day applications. This approach is termed transient bio-
metrics; the idea is to use features with a short permanence,
giving a diminutive period of recognition.
A transient biometric solution to the identification task
was presented, which exploits texture features, extracted
from finger nail images, investigating different acquisition
intervals. Identification performance was high within a
week but degraded considerable after a two month period.
This indicates that finger nail images are a valid transient
biometric solution.
In subsequent work we intend to expand our dataset with
more subjects, more realistic capture conditions and differ-
ent skin tones.
References
[1] T. Ahonen, A. Hadid, and M. Pietikäinen. Face description
with local binary patterns: application to face recognition.
IEEE transactions on pattern analysis and machine intelli-
gence, 28(12):2037–41, Dec. 2006.