Documente Academic
Documente Profesional
Documente Cultură
Y.S. Moon, H.C. Ho, K.L. Ng, S.F. Wan, S.T. Wong
Department of Computer Science and Engineering
The Chinese University of Hong Kong
Shatin, N.T.,
Hong Kong.
Email: ysmoon.hcho.k1ng2.sfwan.stwong@cse.cuhk.edu.hk
0-7803-5957-7/00/$10.00©2000 IEEE
108
let us review the whole process fingerprint from the sc'anner, we extract the minutiae points from a
authentication in this section briefly. captured image using the host computer, and stl:>re the
points into a template file, called live template. Data of
3.1 Fingerprint Authentication Process the live template file is sent to the smart card, which
The process of fingerprint authentication can be divided computes translation and rotation difference between
into 3 main steps. They are: the live template and the master template. By using
these two values, the live template can be transformed
3.1.1 Image Pre-Processing Enhancement in a state ready for point-to-point matching with the
This refers to the refinement of the original fingerprint master template. Finally, we obtain a percentag{: match
image against image degradation in the fingerprint result.
reader.
109
computer using the difference between (MP-LP) and the master template. Thus, the security of the master
(MO-LO). The transformed live template data are sent template information is less likely to be compromised.
to the smart card inside which a point-to-point matching
will take place. . 4.3 Polar Co-ordinate Approach
In our latest work, we represent the minutiae using polar
By doing so, we are able to separate the whole co-ordinates. Based on the average position (LP), eVI~ry
authentication procedure into two parts. One is minutiae point can be represented by distance(r) from
processed on smart card, and another one is processed LO and angle (e) form the x-axis.
on the host computer. In, this way, the smart card
processor no longer performs rotation and translation (x,y)
operation. Some arithmetic operations can be eliminated
including sine and cosine operation. As a result, the
smart card only performs the point-to-point matching.
LO
To conclude that' two points are identical, we need to
construct a bounding box as limit of the error tolerarice Figure 3 Polar co-ordinate representation
due to fuzzy scan of the fingerprint image. Moreover,
the locations and orientations of the points might change . With this, we can do the transformation and matching
after some rotation and translation operations are steps inside the smart card with improved processing
applied due to computation errors. On the other hand, time, because translation computation is no longer
since we use a 200x200 pixels resolution in representing required. Instead we only do a so-called "rotation"
the fingerprint image, integer representation is sufficient operation inside the smart card. The rotation is only a
for our 2D coordinate system. subtraction of the angular difference (A) from each
minutiae polar angle. In this way, a significant amount
Live template file
withLP&LO of processing time used to compute the sine and cosine
MP&MO functions in the rotation step inside smart card in our old
~
. system design is saved up.
~~
Master template
file in Smart card Comparing to the Cartesian form of point-to-point
Compute the
difference of
matching algorithm, the polar form of point-to-point
(MP.LP)& matching algorithm keeps the same level of security and
. (MO.LO) comparable time complexity. The complete system
, architecture of the polar form of point matching
Translation& algorithm is shown in Figure! 4.
Compute the % , .. rotation
match and compare
with the pre- Master template in Polar
Transform the live
defined threshold form attach with MO
template
value (Average Orientation)
Live template in pOlm]_
form attach with LO
~ Matching result (Average Orientation)
...
110
4.4 Assumption
4.3.1 Point-to-Point Matching (Polar Form) When we conduct the experiment of the above
In the Cartesian point-matching algorithm, two points approaches, we have assumed that the numbers of
match if the minutia from live image fall into the minutiae in the master and the live scan template are
bounding box of master image. In the Polar Form approximately the same. Significant difference between
algorithm, we have a different way for computing the the number of minutiae extracted from the live scan and
error bounds. that from master template can lead to the inaccuracy in
the comparing the orientation angle and the minutiae
Firstly, we define the size of the bounding box: average position. Our assumption is valid since the
increase in the difference in the minutia number implies
the increase in the number of noisy points detected,
signalling us to reject the live scan template and re-
acquire the candidate's fingerprint again. Here, we
should ensure that the minutiae stored in the master
template are not noisy points, else false rejection rate
can increase. This can be achieved by scanning more
than once during master template registration.
6 Experiment Results
In our experiment, we want to examine the consistency
of accuracy and time complexity of the proposed point-
pattern matching algorithms. We have generated 10
pairs of fingerprint template as sample test data.
111
sample data are consistent with each other. The result is References
shown below:
[1] D. Maio, D. Maltoni, S. Rizzi, "An efficient
Data Percentage match Percentage match approach to on-line fingerprint verification",
set computed by Polar computed by proceedings VIII Int. Symp. on Artificial
coordinate approach Cartesian coordinate Intelligence, Mexico, Oct. 1995.
approach [2] D. Maio, D. Maltoni, "Direct Gray-Scale Minutiae
1 100% 1000/0 Detection in Fingerprints", IEEE Transactions on
2 89% 94% Pattern Analysis Machine Intelligence, v. 19, no.
I, pp. 25-29,1997.
3 100% 100% [3] O. Bergengruen, Matching Minutiae of Fingerprint
4 100% 100% Images, pp. 5-7 1994
[4] J. D. Stosz, L. A. Alyea, Automated system for
5 92% 91% fingerprint authentication using pores and ridge
6 0% 0% structure
[5] A. Jain, L. Hong, R. Bolle, On-line Fingerprint
7 100% 100% Verification, pp. 1-33, 1996
8 100% 100% [6] Hendry, Smart Card Security and Applications,
Artech House, Inc., 1997
9 89% 100% [7] . http://www.gemplus.com
10 100% 100% [8] Y.S. Moon, H.C. Ho, K.L. Ng, "A Secure Smart
Card System with Biometrics Capability"
Remark: there are about 20 mmutIae In both master and Proceedings of the 1999 IEEE Canadian
live template in each data set. Conference on Electrical and Computer
Engineering, Edmonton, pp. 261-266, May 1999.
Though the above result shows the consistency of the [9] Y.S. Moon, H.C. Ho, "Secure Transport Protocol
two approaches is satisfied, the accuracy greatly for E-Commerce - SET versus SSL", in
depends on the detennination of the average position Multimedia Infonnation Systems in Practice,
(centroid) which in tum depends on different between Springer Verlag Press, pp. 389-397, Dec. 1998,
number of minutiae extracted from master and live Hong Kong.
fingerprint image. Otherwise, the result can deteriorate [10] P.M. Griffin, C. Alexopoulos, "Point Pattern
significantly Matching Using Centroid Bounding", IEEE
Transactions on System, Man and Cybernetics,
6.2 Time Requirement vol. 19, No.5, September/October 1989.
We ran the sample data using cartesian co-ordinate [11] G.S. Cox., G. de Jager., " A Survey on Point
approach and polar co-ordinate approach inside the Pattern Matching and a New Approach to Point
smart card. We found that the average time to complete Pattern Recognition", Processing of the 1992
the cartesian point pattern matching algorithm is about South African Symposium on Communications
1.0 second, and the average time to complete the polar and Signal Processing, pp.243-248, 1992.
point pattern matching algorithm is about 0.8 second. [12] F. Galton, Finger Prints, Macmillan, London,
1892.
Noted that the above average time does not include the
transfer time of data to smart card. The average data
transfer time is about 2.5 seconds. Therefore, the total
time for a complete authentication is 3-4 seconds which
is an obvious improvement compare with our last year
result.
112