Fisherpalms based palmprint reco

gnition

Advisor : Wen-Shiung Chen

Student : Tzung-Ru Li
Date : 2007/10/11
1
 Outline
 Introduction
 Fisherpalms extraction
 Experimental results and analyses
 Conclusions

2
Introduction

 A biometric feature, has several advantages:

 Low cost capture devices
 Low-resolution imaging
 It is very difficult, to fake a palmprint
 The line features of the palmprints are stable

3
 Introduction
(cont.)

Biometric recognition system

Biometrics

Physiological Behavioral

Hand
Fingerprint Palmprint Facial Iris Voice Signature Keystrokes
Geometry

4
 Introduction
(cont.)

Palmprint recognition flowchart

Image Image Feature

Classification
acquisition preprocessing extraction

ROI

5
Introduction
(cont.)
 Fishers linear discriminant (FLD) is an efficient app
roach to extract the algebraic features that have stro
ng discriminability.

Fig.1. FLD for a two-class

problem.
6
 Fisherpalms extraction
 FLD tries to find a linear transformation Wopt
to maximize the Fisher criterion.
W T S BW 1
J (W )   1 i  x l  5
T
W SW W Ni xl  X i
N
1
Wopt  arg max
W T S BW
 [ w1 , w2 ,....wm ]  2  x j  6
N j 1
W W T SW W
c
S B wi  i SW wi , i  1,2,..., m.  7
S B   N i  i      i     3
T
SW : within - class scatter matrix
i 1
c S B : between - class scatter matrix
SW     xk   i   x k   i   4
T

i 1 xk  X i wi : the set of generalized eigenvectors

 i: corresponding to the m nonzero
generalized eigenvalues

7
 Fisherpalms extraction (cont.)

U KLIn general,
 arg max USTWSTis
U
 [ua1 ,full
U not u2 ,....rank
un ] matrix. In order to ove
8
rcome
N this problem :
 xk    the
ST  Compute 
T
xk transformation  9
matrix of K transformation
L
k 1
: U KL
SW  U KL SW U KL
T
 10 
S B  U KL
T
S BU KL  11
W T S B W W TU KL
T
S BU KLW
W fld  arg max  arg max  12
W W SW W
T W T T
W U S U KLW
KL W

T
Wopt  W fTld U KL 13
ui : the set of eigenvector
ST : the total scatter matrix 8
Fisherpalms extraction (cont.)

 Fisherpalm space (FPS) : The space spanned by th

ese vectors Wopt  w1 , w2 ,, wm  , m  c . 1
 Fisherpalm : the vector wi  i  1, 2 ,, m ; m  c  1 .

Fig.2. (a) and (b) are samples in the class one and two, (c) is the Fisherplam use
d for classification.
9
Fisherpalms extraction (cont.)
T  Wopt
T
M  14 
M   m1 , m2 ,, mc 

Fig.3 Shows the block diagram of the Fisherpalms based palmprint recognition. 10
Experimental results and analyses

 Input device : CCD-camera

 Database : 3000 palmprint images from different
300 palms.
 Resolution : The central part of the palmprint
image ,whose size is 128*128(original
palmprint is 384*284 pixels) .

11

Fig.4. Some type samples from database.

Experimental results and analyses
(cont.)
 The original images are decomposed into a Gaussian
pyramid .

 The resolution of ith level image is 27 i * 27 i ,where

i  0 , 1 , ... 5 (0th is 128 *128)
. .

Fig.5. An example of Gaussian pyramid decomposition of a palmprint image. 12

Experimental results and analyses
(cont.)

 The weighted Euclidean distance is used to cluster

those features :

dk  
N
 f  i  fk  i 
2

i 1  s k  2

f : The feature vector of the unknown palmprint .

f k : The kth feature vector .
sk : Standard deviation .
N : The feature length .
13
 Experimental results and analyses
(cont.)

 The palmprint image for Fisherpalms based palmprint re

cognition HTERs at 0th, 1st and 2nd level are very little
(<0.1). (which HTER=(FAR+FRR)/2 ) .

14
Experimental results and analyses
(cont.)

Fig.6. Genuine and impostor distribution at each level. (a) 0th level, (b) 1st level, (c) 2nd 15

level, (d) 3rd level, (e) 4th level and (f) 5th level.
 Experimental results and analyses
(cont.)

Receiver Operating Characteristic (ROC) curves :

16
Experimental results and analyses
(cont.)

17
Conclusions

 High accuracies (>99%) have been obtained by the p

roposed method and the speed of this method (respo
nding <0.4s) is rapid enough for real-time palmprint
recognition.

18
References
 Xiangqian Wu, David Zhang , Kuanquan Wang , 2003. Fisher
palms based palmprint recognition Pattern Recognition Letters
24 , 2829–2838
 Guangming Lu , David Zhang , Kuanquan Wang, 2003. Palmp
rint recognition using eigenpalms features, Pattern Recognitio
n Letters 24 ,1463–1467
 Nicolae Duta , Anil K. Jain , Kanti V. Mardia ,2002.
Matching of palmprints. Pattern Recognition Letters 23 , 477–
485

19
Thanks for your attention.

20