Escolar Documentos
Profissional Documentos
Cultura Documentos
image, LI is the minutiae number of the test image. 2.3. Enrolment module
Let M iT, j = {M iT, j ,k , k = 1, L , LTi , j } , i = 1, L , m , j = 1,L, n be
fingerprint image Feature Template File
the minutiae set of the jth template image of ith finger, acquisition
Preprocess
Extraction (Feature Vector)
LTi , j is the minutiae number of the template image. Figure 2. a block diagram of the enrolment
Let N = {e1,L, en} be a set of n minutiae, and let module
Figure 2 shows a block diagram of the enrolment mod-
C = {C1 ,L , Cl } be a partition of N into disjoint subsets.
ule, which consist of fingerprint image acquisition, image
Each subset is called a cluster, and C is called a clustering pre-processing, feature extraction, and creation of tem-
solution, or simply a clustering. Two elements ei and plate file. The template file consists of three primary types
of data: the offset x and y value, (∆x , ∆y ) , using for image
e j are called mates with respect to C if they are mem-
segments, the position of singular point (Delta or Core
bers of the same cluster in C. point), and minutia information. Each minutia is associ-
ated with a real-valued vector, called its feature vector,
2.2. Outline of algorithm which contains some measurements on the minutiae. Gen-
Fingerprint Image
erally, the feature vector of the minutia is defined as:
M k = (x k y k θ k t k )
T
Captor (1)
3. Experimental results
The performance of prototype fingerprint identification
system using clustering is evaluated in FVC2000 finger-
print image database. This database has four sub-
databases. Each sub-database is 110 fingers wide and 8
1_1.tif 1_2.tif 1_3.tif
samples per finger in depth. Figure 7 shows a cluster solu-
tion of the first finger of the subsets DB1-A. In this case,
18 clusters were labelled in sequence. See Figure 8, its
cluster core set is non-corresponding with the test image.
Research and development into refinements of the tech-
nology, including tests into large databases, is continuing.
We can’t compare our algorithm with those of others for
1_4.tif 1_5.tif 1_6.tif
several reasons. The main reason is that there is lack of
the standard database and measurements. Computing the
compatibility score and the identification rate are sug-
gested. The compatibility score for a clustering solution is
simply the number of pairs that are mates or non-mates in
both the true labelling and in the clustering solution. The
identification rate is the number of correctly identified
image divided by the total number of pairs. It is evident 1_7.tif
that in all cases performance was substantially on the
dataset.