Вы находитесь на странице: 1из 10

October 26, 2007 9:13 00119

International Journal of Neural Systems, Vol. 17, No. 5 (2007) 343–351


c World Scientific Publishing Company

INTEGRATING IMAGE QUALITY IN 2ν-SVM BIOMETRIC


MATCH SCORE FUSION
MAYANK VATSA∗ , RICHA SINGH† and AFZEL NOORE‡
Lane Department of Computer Science and Electrical Engineering,
West Virginia University, Morgantown, WV 26506–6109, USA

mayankv@csee.wvu.edu

richas@csee.wvu.edu

noore@csee.wvu.edu

This paper proposes an intelligent 2ν-support vector machine based match score fusion algorithm to
improve the performance of face and iris recognition by integrating the quality of images. The proposed
algorithm applies redundant discrete wavelet transform to evaluate the underlying linear and non-linear
features present in the image. A composite quality score is computed to determine the extent of smooth-
ness, sharpness, noise, and other pertinent features present in each subband of the image. The match score
and the corresponding quality score of an image are fused using 2ν-support vector machine to improve
the verification performance. The proposed algorithm is experimentally validated using the FERET face
database and the CASIA iris database. The verification performance and statistical evaluation show that
the proposed algorithm outperforms existing fusion algorithms.

Keywords: Biometrics; information fusion; quality score; support vector machines.

1. Introduction biometric signal/image5 and user specific weights or


Biometrics is one of the most widely used tech- thresholds.6
nologies for recognizing an individual using physi- In this paper, we focus on quality based mul-
ological or behavioral characteristics such as face, timodal biometric match score fusion. The perfor-
iris, fingerprint, signature, and gait. Several algo- mance of biometric systems depend on the quality of
rithms have been proposed to authenticate an indi- images. Good quality images improve the recognition
vidual’s identity using these traits.1 Researchers performance whereas bad quality images reduce the
have shown that the use of multimodal biometrics performance. Incorporating quality in multimodal
provides better authentication performance over uni- biometrics can thus provide better generalization
modal biometrics.2–4 Biometric fusion can be per- and improve the verification performance. Quality
formed at image level, feature level, match score of a biometric data refers to the intrinsic physical
level, decision level, and rank level. However, most data content and can be quantitatively expressed
of the researchers have proposed algorithms for as quality score. Quality score provides a quantita-
fusion at match score level. Existing match score tive representation of the biometric data quality.
fusion algorithms are based on well defined rules National Institute of Standards and Technology
such as AND rule,2 OR rule,2 SUM rule,3,4 and defines quality score as the accuracy with which
more recently by using kernel fusion rule.5 Further the physical content is represented in a biometric
research has been carried out to improve the per- data.7,8 Limited studies on quality based multimodal
formance of multimodal biometric systems by incor- fusion have been performed. Aguilar et al.5 proposed
porating different factors such as quality of input quality based fusion algorithm using linear support


Corresponding author.

343
October 26, 2007 9:13 00119

344 M. Vatsa, R. Singh & A. Noore

vector machine (SVM). The performance of linear algorithm can be applied to fuse match scores of any
SVM based algorithm is better compared to the biometrics. However, the proposed quality assess-
statistics based fusion rules but the authors have not ment algorithm can be applied only to image based
addressed the complexity of SVM and lack of robust biometric modalities. In this research, we use face
and uniform quality measure. Further, Jain et al.9 and iris biometrics to evaluate the performance of the
proposed quality based weighted sum rule to fuse the proposed algorithms. The experimental results per-
information of multiple fingerprint recognition algo- formed on standard face and iris databases and the
rithms. They presented improvement over standard statistical evaluation show that the proposed qual-
sum rule fusion algorithm but non-linearity in the ity integrated multimodal fusion algorithm performs
quality scores and match scores is not addressed. better than existing statistical and learning based
In this paper, we propose two algorithms: genera- match score fusion algorithms.
tion of image quality score using Redundant Discrete
Wavelet Transform (RDWT) and fusion of quality
integrated match scores of two biometric traits using 2. RDWT Based Image Quality
dual ν-SVM (2ν-SVM). Figure 1 shows the block dia- Assessment Algorithm
gram of the proposed quality integrated match score In general, Discrete Wavelet Transform (DWT)10
fusion algorithm. The quality assessment algorithm is used for image based operations such as image
uses the frequency response of biometric images to fusion, denoising, and quality measure because
compute the quality score which depends on both DWT preserves frequency information and allows
the linear and non-linear features such as smooth- good localization both in time and spatial domain.
ness, sharp changes, and noise present in the image. However, one of the major limitations of DWT
Based on the quality scores and the match scores, the is that the transformation is not shift invariant.
proposed 2ν-SVM fusion algorithm fuses the infor- This causes a major change in the wavelet coeffi-
mation from two biometric modalities. The fusion cients of the image/signal even for minor shifts in

RDWT based
Quality Score
Quality based
Face
Match Score
Match Score

Probe Face
Image
2ν-SVM Accept/
based Match Reject
Gallery
Score Fusion
Face Template

RDWT based
Quality Score
Quality based
Iris
Match Score
Match Score
Probe Iris
Image

Gallery
Iris Template

Fig. 1. Block diagram of the proposed quality integrated 2ν-SVM match score fusion algorithm.
October 26, 2007 9:13 00119

Integrating Image Quality in 2ν-SVM Biometric Match Score Fusion 345

the input image/signal which leads to inaccurate approximation, horizontal, vertical, and diagonal
data processing. Researchers have proposed several bands respectively. Approximation and detailed
approximation techniques to overcome the shift vari- bands of each decomposition level are used to com-
ance of DWT, one of them is known as redun- pute the quality factor of the bands. Let QA , QH ,
dant DWT.10 The shift variance characteristic of QV , and QD be the quality factor for the approxima-
DWT is due to the down-sampling operation. RDWT tion, horizontal, vertical and diagonal bands respec-
removes downsampling such that the spatial sam- tively. The quality factor for each band is computed
pling rate is fixed across scale and hence is shift using Eq. 2.
invariant.11 Along with shift invariance, the trans- 3 
 n
form captures not only some notion of the frequency Qi = Iij (k, l) (2)
content of the input by examining it at different j=1 k,l=1
scales, but also captures the temporal content. where i = A, H, V , and D, and (k, l) represent the
Another important aspect of RDWT used in the pro- coordinates of the image. These quality factors are
posed algorithm is per-subband noise relationship.11 further combined using Eq. 3 to compute the quality
Fowler11 has shown that the distortion in the orig- score QS of image I,
inal image from noise in a single RDWT subband
mA Q A + mH Q H + mV Q V + mD Q D
depends only on the decomposition scale at which QS = (3)
mA + mH + mV + mD
the subband resides and is independent of the other
subbands. Also, in an image, high frequency content where, mA , mH , mV , and mD are the weight factors
exists along edges and low frequency content exists computed using Eq. 4.
where little or no edges occur. Since RDWT pro- 3
 1
vides frequency content at different subband levels, mi = 
n (4)
we can extract information pertaining to different j=1 1+ Iij (k, l)
k,l=1
types of edges. Coefficients in the subbands are large
for edges, and zero, or close to zero for non-edge where i represents the approximation, horizontal,
regions. To determine the quality of the image, we vertical, and diagonal bands, j represents the level of
need to find the edge information in the image along decomposition, and  represents the gradient oper-
with blurriness, smoothness, and noise present in the ation. The gradient operation is used because it pro-
image. The proposed algorithm computes a compos- vides information such as low and high frequency
ite score, referred to as the quality score, which rep- edges, and sharp changes in edges which are impor-
resents the quality of the biometric image. tant in computing the quality score of the image.
Let I denote a face or an iris image of size Furthermore, the weight factors ensure proper weight
n × n. I is decomposed to three levels RDWT10 assignment to all the bands depending on the infor-
using Daubechies-9/7 (Db9/7) mother wavelet.12 mation present.
Db9/7 is used because for most of the wavelet based We apply the proposed quality assessment algo-
image processing operations such as coding and com- rithm to face and iris images to generate quality
pression, it provides better performance compared scores QSF and QSI respectively. These quality
to other mother wavelets.12 The image is decom- scores are used by the proposed 2ν-SVM fusion algo-
posed to three levels because quality assessment rithm described in the next section.
requires several details of image such as edges, fre-
quency and temporal content, and per-subband noise 3. Multimodal Biometric Match Score
relationship at different resolution levels, which can Fusion
be efficiently obtained at three levels of RDWT Multimodal biometrics fuses information from two
decomposition. Equation 1 represents the 3-level or more biometric modalities at different levels of
decomposition of image I, fusion to enhance the performance of a biometric
[IAj , IHj , IV j , IDj ] = RDW T (I) (1) system. However, among all the levels, match score
and decision fusion are widely used because these
where j = 1, 2, 3 represents the level of decom- levels of fusion require only match scores or deci-
position and A, H, V , and D represent the sions and are independent of the classifier used. In
October 26, 2007 9:13 00119

346 M. Vatsa, R. Singh & A. Noore

the following sub-sections, we first provide a brief Ci (νρ − ψi ) is the cost of errors, w is the normal
overview of 2ν-SVM and then describe the proposed vector, b is the bias, and ψi is the slack variable for
2ν-SVM match score fusion algorithm. classification errors. Slack variables are introduced
to handle classes which cannot be separated by a
3.1. Overview of 2ν-SVM hyperplane. ν is the error parameter that can be cal-
culated using ν+ and ν− which are the error param-
In biometrics, Support Vector Machine15 has been eters for training the positive and negative classes
used for different learning based operations such respectively.
as face recognition16 and multimodal fusion.5 SVM
2ν+ ν−
starts from the goal of separating the data with ν= , 0 < ν+ < 1 and 0 < ν− < 1 (8)
ν+ + ν−
a hyperplane and extends this to non-linear deci-
sion boundaries. SVM is thus a classifier that per- Error penalty Ci is calculated as,

forms classification by constructing hyperplanes in C+ , if yi = +1
Ci = (9)
a multidimensional space and separating the data C− , if yi = −1
points into different classes. To construct an opti- where,
mal hyperplane, SVM uses an iterative training algo-  
−1
ν+
rithm which maximizes the margin between two C+ = n+ 1 + (10)
ν−
classes. However, some researchers have shown that   −1
margin maximization does not always lead to min- ν−
C− = n− 1 + (11)
imum classification error.17,18 Sometimes the train- ν+
ing data points are not clearly separable and they and n+ and n− are the number of training points for
are characterized as fuzzy separable data. In biomet- the positive and negative classes respectively. Fur-
rics, poor quality images and images containing noise ther, 2ν-SVM training can be formulated as,19
due to sensor often lead to incorrect classification and  
 1 
hence can be considered as fuzzy data. To address the max(αi ) − αi αj yi yj K(xi , xj ) (12)
challenges, we use dual ν-SVM (2ν-SVM) originally  2 
i,j
proposed by Chew et al.19 2ν-SVM is an attractive
where,
alternative to SVM and offers much more natural set-
ting for parameter selection which is a critical issue 0 ≤ αi ≤ Ci
in practical applications. 
Let {xi , yi } be a set of N data vectors with αi yi = 0
i (13)
xi ∈ d , yi ∈ (+1, −1), and i = 1, . . . , N . xi is
the ith data vector that belongs to a binary class yi . 
αi ≥ ν
According to Chew et al.,19 the objective of training i

2ν-SVM is to find the hyperplane that separates two i, j ∈ 1, . . . , N , αi , αj are the Lagrange multipliers
classes with the widest margins, i.e., and the kernel function is
wϕ(x) + b = 0 (5) K (xi , xj ) = ϕ(xi )ϕ(xj ). (14)

subject to, Here we use kernel function K(xi , xj ) as the


RBF kernel.15 To train 2ν-SVM, we use the iter-
yi (w ϕ(xi ) + b) ≥ (ρ − ψi ), ρ, ψi ≥ 0 (6) ative decomposition training based optimization
to minimize, algorithm.19 This optimization algorithm can be seen
 as pairwise decomposition method which breaks the
1
w2 − Ci (νρ − ψi ) (7) problem to a two variable decision problem and
2 i solves the subproblem analytically. Chew et al.19
where ρ is the position of the margin and ν is the have shown that the optimized 2ν-SVM has a com-
error parameter. ϕ(x) is the mapping function used plexity of O(N ) which is significantly faster than
to map the data space to the feature space and O(N 2 ) of the classical SVM. Applying the optimiza-
provide generalization for the decision function that tion algorithm thus leads to reduction in the compu-
may not be a linear function of the training data. tational complexity.
October 26, 2007 9:13 00119

Integrating Image Quality in 2ν-SVM Biometric Match Score Fusion 347

3.2. Fusion of match score and quality In the testing phase, quality based fused
score using 2ν-SVM score f (QM SF I ) of a multimodal test pattern
In this section, we describe the proposed 2ν-SVM [QM SF , QM SI ] is defined as,
based fusion algorithm which combines the match f (QM SF I ) = fF (QM SF ) + fI (QM SI ) (19)
score and quality score for improved recognition per-
where,
formance. Gallery and probe face and iris images are
matched using 2D log polar Gabor transform based fF (QM SF ) = wF ϕ(QM SF ) + bF (20)
algorithm proposed by Singh et al.13 and 1D log
fI (QM SI ) = wI ϕ(QM SI ) + bI . (21)
polar Gabor based algorithm proposed by Vatsa et
al.14 respectively. The match scores generated from Here, wF , wI , bF , and bI are the parameters of the
these algorithms are incorporated with the quality hyperplane. The solution of Eq. 19 is the signed
scores of corresponding face and iris images and then distance of QM SF I from the separating hyperplane
fused using the proposed 2ν-SVM fusion algorithm. given by the two 2ν-SVMs. Finally, to verify the iden-
We can however use the same fundamental concept tity, decision of accept or reject is made on the test
to fuse two or more feature sets of any other multi- pattern QM SF I as follows,
modal biometrics.
Decision(QM SF I )
Let QSF be the quality score of a face image 
and M SF be the corresponding match score. Simi- Accept, if output of SV M > 0
= . (22)
larly, let QSI be the quality score of an iris image Reject, otherwise
and M SI be the corresponding match score. The
product of the quality score with the corresponding 4. Database and Algorithms used for
match score represents the quality based match score Validation of Proposed Fusion
metric, QM S Algorithm

QM SF = QSF · M SF (15) In this section, we briefly describe the face and iris
databases and the recognition algorithms used in the
QM SI = QSI · M SI . (16) experiments.
Quality based match scores and their labels are Database: To validate the performance of the pro-
used to train the 2ν-SVM for multimodal fusion. Let posed fusion algorithm, experiments are performed
the labeled training data be represented as ZF = on the images obtained from the FERET face
(QM SF , y) and ZI = (QM SI , y). For each data, the database20 and CASIA iris database Ver 3.0.21 We
class label y ∈ (+1, −1), where +1 represents the have chosen seven face images and seven iris images
genuine class and −1 represents the impostor class. of 300 classes or individuals from each database. Our
Two 2ν-SVMs are trained using these labeled train- database thus contains 4200 face and iris images.
ing data; one for face and another for iris biometrics. Face images have pose variation from 0◦ to 20◦ with
During the training of 2ν-SVM, error parameters ν+ and without occlusion whereas iris images have vari-
and ν− are computed as follows: ations in occlusion, pose, and noise. Iris database has
n+ blurriness, noise, occlusion, and deformation present
ν+ = (17)
n+ + n− in the images. The complete database is divided into
n− three parts: training database, gallery database, and
ν− = . (18) probe database. The training face database com-
n+ + n−
prises of three frontal face images with minimum
Here n+ and n− are the number of genuine and
expression variation and three iris images. The train-
impostor training data respectively. Training data is
ing database is also used as the gallery database and
mapped in a higher dimension feature space such
the remaining four images per class are used as the
that Z → ϕ(Z) where ϕ(·) is the mapping func-
probe images for performance evaluation.
tion. The optimal hyperplane which separates the
data into two different classes in the higher dimen- Face Recognition Algorithm:13 First, the face
sional feature space can be obtained as the solution is detected using the triangle based face detection
of Eq. 12. algorithm.22 The detected face image is transformed
October 26, 2007 9:13 00119

348 M. Vatsa, R. Singh & A. Noore

into polar coordinates and textural features are fusion algorithms with three kernels, linear, polyno-
extracted using the 2D log polar Gabor transform.13 mial, and Radial Basis Function (RBF). This exper-
These features are matched using the Hamming dis- iment is performed to justify the choice of 2ν-SVM
tance based matching algorithm to generate the and RBF kernel in the proposed multimodal match
match scores, M SF which are used by the proposed score fusion algorithm. The three kernels used in this
SVM fusion algorithm. In biometrics, match score experiment can be expressed as:
is a measure of similarity or distance between two Linear kernel:
biometric templates. K(xi , xj ) = xTi xj (23)
14
Iris Recognition Algorithm: Iris is first Polynomial kernel:
detected from the input eye image and converted
K(xi , xj ) = (γxTi xj + r)d , γ, r > 0 (24)
into polar coordinates. The detected iris image con-
tains noise due to the presence of eyelids and eye- RBF kernel:
lashes. Masking is performed on the polar image to K(xi , xj ) = exp(−γ||xi − xj ||2 ), γ > 0. (25)
remove the noise. 1D log polar Gabor wavelet is then
used to extract unique textural features from the iris The SVMs and kernels are trained using train-
image which are matched using Hamming distance ing face and iris databases, and the probe face and
and match scores M SI are generated. iris databases are used to evaluate the verification
performance. The performance is evaluated in terms
Fusion Algorithms used for Comparison: To of verification accuracy at 0.01% False Accept Rate
compare the performance of the proposed fusion (FAR). The optimal parameters for the SVMs and
algorithm, we used three existing fusion algorithms: the kernels are obtained empirically by computing
Sum rule,3 Q-weighted sum rule,9 and quality based the verification accuracy for different combination of
C-SVM fusion.5 Sum rule and quality weighted sum parameters. Table 1 shows the results obtained for
rule are fusion algorithms based on statistical rules optimal parameters.
whereas quality based C-SVM fusion algorithm is a For 2ν-SVM based fusion, optimal parameters
learning based fusion algorithm. corresponding to the polynomial kernel are r = 1,
γ = 1, and d = 2 and for RBF kernel γ = 4.
5. Experimental Results The results show that for all three SVMs, non-linear
kernels provide higher verification performance com-
Experimental results are divided into three parts. pared to the linear kernel. This is because biomet-
The first experiment evaluates the performance of ric match scores are non-linearly distributed and
three different Support Vector Machines with dif- hence non-linear kernels provide better classification.
ferent linear and non-linear kernels. The second Table 1 further shows that with optimal parameters,
experiment is performed to compare the perfor- 2ν-SVM with RBF kernel provides the best verifica-
mance of existing quality based match score fusion tion performance of 98.91%.
algorithms to the proposed quality based fusion
algorithm. Finally, in the third experiment, we sta- 5.2. Comparison with existing match
tistically compare the performance of existing and score fusion algorithms
the proposed quality based fusion algorithms using
the McNemar test.23,24 The experiment described in the previous subsec-
tion compares the performance of different SVMs

5.1. Validation of 2ν-SVM and RBF Table 1. Verification accuracy of different


kernel for proposed match score SVMs and kernels at 0.01% FAR.
fusion algorithm Support vector Verification accuracy (%)
In this experiment, we evaluate the performance machines
Linear Polynomial RBF
of the proposed fusion algorithm with three vari-
ants of Support Vector Machine namely, SVM15 , ν- SVM 97.34 97.62 97.85
ν-SVM 97.39 97.70 98.01
SVM17 , and 2ν-SVM19 . For each of the three SVMs, 2ν-SVM 97.66 98.04 98.91
we also evaluate the verification performance of the
October 26, 2007 9:13 00119

Integrating Image Quality in 2ν-SVM Biometric Match Score Fusion 349

with linear and non-linear kernels and validates the Table 2. Performance of the proposed and existing
use of 2ν-SVM in the proposed match score fusion quality based fusion algorithms (at 0.01% FAR).
algorithm. In this experiment, we compare the per-
Algorithm Fusion approach Verification
formance of the proposed quality based fusion algo- accuracy (%)
rithm and existing multimodal fusion algorithms.
For comparison, we have chosen three algorithms, Face13 — 95.57
Sum rule,3 Q-weighted sum rule,9 and quality based Iris14 — 96.88
C-SVM fusion.5 We also evaluated the performance Sum rule3 Sum rule without 97.18
quality
of individual face and iris recognition algorithms to Q-weighted Quality based 97.39
compute the improvement obtained by using qual- sum rule9 Sum rule
ity based fusion algorithms. The results are pre- C-SVM fusion5 Quality based 97.63
sented in terms of verification accuracy at 0.01% C-SVM fusion
false accept rate and receiver operating characteristic Proposed fusion Quality based 98.91
(ROC) curves. 2ν-SVM
Figure 2 demonstrates the performance of the
proposed fusion algorithm and compares with face
recognition, iris recognition, and other existing fusion • The proposed RDWT based quality assessment
algorithms. The ROC plot shows that the perfor- algorithm computes the quality score using edge
mance of the proposed algorithm is better than other and other frequency and temporal information
algorithms. Table 2 shows that the face recognition along with per-subband noise relationship.11 This
algorithm13 provides verification accuracy of 95.57% provides a composite score representing different
and iris recognition algorithm14 provides the accu- factors such as noise, blurriness, and smoothness.
racy of 96.88%. Table 2 also shows that the Sum • The proposed 2ν-SVM fusion algorithm has better
rule,3 Q-weighted sum rule,9 and quality based C- generalization capability and low time complexity.
SVM fusion5 provide an accuracy of 97.18%, 97.39%, It is therefore suitable for real time biometric sys-
and 97.63% respectively, whereas the proposed fusion tems. Results show that the proposed fusion algo-
algorithm yields an accuracy of 98.91%. Analysis of rithm improves the recognition performance by at
the proposed algorithm and experimental results are least 2.03%.
summarized below: • Results also show that the proposed quality based
fusion algorithm is robust and performs better
than existing quality based fusion algorithms by at
least 1.28%. The proposed algorithm thus reduces
4.5
Face the error by at least 54% compared to existing
Iris
4.0
Sum
fusion algorithms.
Qweighted Sum
3.5 C-SVM Fusion
Proposed
False Rejection Rate(%)

3.0
5.3. Statistical evaluation of
2.5
multimodal biometric fusion
2.0 algorithms
1.5 The verification accuracies and ROC curves pre-
1.0
sented in the previous section show that the proposed
quality based SVM fusion algorithm performs better
0.5
than the existing fusion algorithms. However, these
0
0 1 2 3 4 5 6
results do not justify whether the proposed algorithm
False Accept Rate(%) is statistically different from other fusion algorithms.
Fig. 2. ROC plot to compare the performance of the Several statistical tests and methods have been pro-
proposed match score fusion algorithm with unimodal posed to evaluate statistical difference between two
recognition algorithms and existing match score fusion classifiers.23,24 In this section, we compare the ver-
algorithms. ification performance obtained from the proposed
October 26, 2007 9:13 00119

350 M. Vatsa, R. Singh & A. Noore

Table 3. Statistical comparison of existing fusion algorithms with the proposed quality
based SVM fusion algorithm using the McNemar test.

Algorithm D2 correct D2 wrong χ2 Statistical result

Sum rule3 D1 correct 180546 2 5.786 Statistically


D1 wrong 12 40 different
Q-weighted sum rule9 D1 correct 180551 0 5.143 Statistically
D1 wrong 7 42 different
C-SVM fusion5 D1 correct 180552 0 4.167 Statistically
D1 wrong 6 42 different

and existing fusion algorithms using the McNemar statistical comparison with Q-weighted sum rule and
test.23,24 C-SVM fusion also shows that the proposed algo-
For two given classifiers, McNemar test deter- rithm is statistically different and provides better
mines whether the null hypothesis holds or not. The verification performance.
null hypotheses, H0 , states that if it holds then there
is no difference between the accuracies of the two 6. Conclusion
classifiers under consideration.23 Let D1 be the exist-
ing fusion algorithm in consideration and D2 be the The performance of a biometric system depends on
proposed quality based fusion algorithm. We first the quality of input data. In this paper, we pro-
compute the number of cases where posed RDWT based quality assessment algorithm
and quality based match score fusion algorithm to
• D1 is correct and D2 is also correct — N11 . address this challenge. The proposed algorithm asso-
• D1 is correct but D2 is wrong — N10 . ciates each image with a quality score and fuses it
• D1 is wrong but D2 is correct — N01 . with the corresponding match score. To compute
• D1 is wrong and D2 is also wrong — N00 . the quality score of an image, the distinguishing
If the null hypothesis holds, then the expected information present in an image are quantified by
number of cases in which D1 and D2 provide conflict- applying RDWT. The approximation band and the
ing results is (N01 +N10 )/2. McNemar test computes detailed vertical, horizontal, and diagonal subbands
the difference between the expected number and the of an image accentuate specific features that pro-
actual number of conflicting cases using the following vide a quantifiable measure for assessing quality and
equation,23 generating a composite quality score. The respective
quality score and the match scores are fused using
(|N01 − N10 | − 1)2
χ2 = (26) 2ν-SVM based learning algorithm. The proposed
N01 + N10
algorithm is validated using 2100 face and iris images
From,23,24 if the value of χ2 > 3.841, then the null from the FERET face database and CASIA iris
hypothesis is rejected and the accuracies obtained database. These images have non-homogeneous char-
by the two classifiers are statistically different with acteristics representing variations in quality, pose,
95% confidence. However, if χ2 ≤ 3.841, then the occlusion, blurriness, and noise. Experimental results
hypothesis holds and the accuracies are statistically and statistical evaluation show that the verification
not different. performance of the proposed quality based fusion
In the experiments, we analyzed the match scores algorithm is better than existing fusion algorithms.
obtained by different fusion algorithms and com-
puted the values of N00 , N01 , N10 , and N11 for three
cases of comparison. The results are summarized in Acknowledgments
Table 3. First we compared the proposed fusion algo- Portions of the research in this paper use the Color
rithm with the Sum rule.3 Table 3 shows that using FERET database of facial images collected under
the McNemar test, verification performance of the the FERET program. Authors wish to thank Prof.
proposed fusion algorithm is statistically different T. Tan for providing the CASIA iris database. This
from the Sum rule based fusion algorithm.3 Further, research is supported in part through a grant (Award
October 26, 2007 9:13 00119

Integrating Image Quality in 2ν-SVM Biometric Match Score Fusion 351

No. 2003-RC-CX-K001) from the Office of Science 12. M. Antonini, M. Barlaud, P. Mathieu and
and Technology, National Institute of Justice, Office I. Daubechies, Image coding using the wavelet trans-
of Justice Programs, United States Department of form, IEEE Transactions on Image Processing 1(2)
(1992) 205–220.
Justice. Authors also thank the reviewers for their 13. R. Singh, M. Vatsa and A. Noore, Textural feature
constructive and helpful comments. based face recognition for single training images, IEE
Electronics Letters 41(11) (2005) 23–24.
14. M. Vatsa, R. Singh, and A. Noore, Reducing the false
References
rejection rate of iris recognition using textural and
1. A. K. Jain, A. Ross and S. Prabhakar, An introduc- topological features, International Journal of Signal
tion to biometric recognition, IEEE Transactions on Processing 2(1) (2005) 66–72.
Circuits and Systems for Video Technology, Special 15. V. Vapnik, S. E. Golowich and A. Smola, Support
Issue on Image- and Video-Based Biometrics 14(1) vector method for function approximation, regres-
(2004) 4–20. sion estimation and signal processing, Advances in
2. D. Maltoni, D. Maio, A. K. Jain and S. Prabhakar, Neural Information Processing Systems 9 (1997)
Multimodal biometric systems, Handbook of Finger- 281–287.
print Recognition, Springer-Verlag (2003). 16. A. Tefas, C. Kotropoulos and I. Pitas, Using sup-
3. A. Ross and A. K. Jain, Information fusion in bio- port vector machines to enhance the performance
metrics, Pattern Recognition Letters 24(13) (2003) of elastic graph matching for frontal face authenti-
2115–2125. cation, IEEE Transactions on Pattern Analysis and
4. J. Kittler, M. Hatef, R. P. Duin and J. G. Matas, On Machine Intelligence 23(7) (2001) 735–746.
combining classifiers, IEEE Transactions on Pattern 17. P. H. Chen, C. J. Lin and B. Schlkopf, A tutorial on
Analysis and Machine Intelligence 20(3) (1998) 226– ν-support vector machines, Applied Stochastic Mod-
239. els in Business and Industry 21 (2005) 111–136.
5. J. F. Aguilar, J. O. Garcia, J. G. Rodriguez 18. B. Schlkopf, A. J. Smola, R. Williams and
and J. Bigun, Discriminative multimodal biometric P. Bartlett, New support vector algorithms, Neural
authentication based on quality measures, Pattern Computation 12 (2000) 1083–1121.
Recognition 38(5) (2005) 777–779. 19. H. G. Chew, C. C. Lim and R. E. Bogner, An
6. A. K. Jain and A. Ross, Learning user-specific implementation of training dual-nu support vector
parameters in a multibiometric system, Proceedings machines, Optimization and Control with Applica-
of IEEE International Conference on Image Process- tions, Qi, Teo, and Yang, (eds.) (2004) Kluwer.
ing (2002) 57–60. 20. P. J. Phillips, H. Moon, S. Rizvi and P. J. Rauss,
7. E. Tabassi, C. Wilson and C. Watson, Fingerprint The FERET evaluation methodology for face recog-
image quality, NIST Research Report NISTIR7151 nition algorithms, IEEE Transactions on Pattern
(2004). Analysis and Machine Intelligence 22(10) (2000)
8. A. Hicklin and R. Khanna, The role of data qual- 1090–1104.
ity in biometric systems, Technical Report, Mitretek 21. http: //nlpr-web.ia.ac.cn/english/irds/irisdatabase.
Systems (2006). htm.
9. J. F. Aguilar, Y. Chen, J. Ortega-Garcia and 22. S. K. Singh, D. S. Chauhan, M. Vatsa and R. Singh,
A. K. Jain, Incorporating image quality in multi- A robust skin color based face detection algorithm,
algorithm fingerprint verification, Proceedings of Tamkang Journal of Science and Engineering 6(4)
International Conference on Biometrics (2006) 213– (2003) 227–234.
220. 23. L. I. Kuncheva, Combining pattern classifiers, Meth-
10. I. Daubechies, Ten lectures on wavelets, Society for ods and Algorithms, Wiley Interscience (2004).
Industrial and Applied Mathematics (1992). 24. T. G. Dietterich, Approximate statistical tests for
11. E. Fowler, The redundant discrete wavelet transform comparing supervised classification learning
and additive noise, Technical Report MSSU-COE- algorithms, Neural Computation 7(10) (1998) 1895–
ERC-04-04, Mississippi State ERC, Mississippi State 1924.
University (2004).
October 26, 2007 9:13 00119

Вам также может понравиться