Template Generator 4Y 3J 4I A 3G 3D D 4O 4X 3T G 1L 4T 4U 2Q 4Z 2O 3A 3Z 4H 4J 4S 0.04 0.06 0.08 0.10 0.20 0.40 FNMR Matcher Single Finger Template Generator = 4Y, Num Mated = 247924,

Ongoing MINEX Report Card

Template Generator 4Y

Last Updated: October 9, 2015

4Y Ongoing MINEX: Template Generator Report Card 1

Participant DetailsCompany: Inesc Porto - Instituto De Engenharia de Sistemas e ComputadoresDate Submitted: 1/23/2015Date Validated: 3/19/2015Date Completed: 3/28/2015

Library Size (bytes) MD5 Checksumlibminex.a 1665092 ef2747842344a97517afcd1baa819b48

Compliance Test ResultsThe following presents PIV compliance results per the criteria detailed in NIST Special Publication 800-76-2:Biometric Specifications for Personal Identity Verification.

PIV: FAIL• All certified matchers must be able to match templates from this template generator with an

FNMRFMR(0.01) ≤ 0.01 using two fingers (4.5.2.2-3). 7 (See Table 4)• Minutia density plots derived from generated templates do not exhibit a periodic, grid-like, or geometric

structure without reasonable justification. 7 (See Section 3.4)

Notes• This report will be updated as new matching algorithms and template generators pass the compliance

test. These updates will not change the PASS/FAIL decision above.

• NIST reserves the right to decertify a template generator if it later discovers the template generator violatesPIV specifications in some previously undetected way.

1 Last Updated: October 9, 2015

http://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-76-2.pdf




Contents

Participant Details 1

Compliance Test Results 1

Notes 1

1 Introduction 3

2 Methodology 32.1 Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32.2 Accuracy Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32.3 Interoperability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

3 Results 53.1 Single Finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53.2 Two Finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83.3 Minutia Counts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103.4 Minutia Density Plots . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

4 Performance Tables 12

5 References 20

List of Figures1 MINEX Interoperability Test Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 DET (Single Finger) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 DET (Left Index) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 DET (Right Index) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 FNMR @ FMR = 0.01 (Single Finger) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 DET (Two Finger) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 FNMR @ FMR = 0.01 (Two Finger) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 Minutia Counts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 2D Minutia density plots. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

List of Tables1 Single finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 Right index finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 Left index finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164 Two finger . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18



1 IntroductionTesting is performed at a NIST facility. Each participant’s submission is validated by NIST before undergoingfull testing to ensure it operates correctly. If the matcher passes the validation procedure, it is then used to com-pare standard fingerprint templates. Performance is assessed against templates created by a template generatorsubmitted by the participant as well as templates created by other compliant template generators.

2 MethodologyTesting is performed at a NIST facility. Each participant’s submission is validated by NIST before undergo-ing full testing to ensure it operates correctly. If the template generator passes the validation procedure, per-formance is assessed by using MINEX compliant matching algorithms to compare templates created by thetemplate generator. These matchers were submitted to the ongoing MINEX program by various participants.

2.1 DatasetTesting is performed over a single dataset of sequestered fingerprint images. The images were collected by U.S.Visit at ports of entry into the United States. They consist of Live-scan plain impressions of left and right indexfingers. WSQ [1] compression was applied to all images at a ratio of 15:1. The most recent capture of eachsubject was treated as the authentication sample, and the next most recent as the enrolled sample.

The dataset was divided into 123 962 mated and 124 994 non-mated subject pairings. Since both left and rightindex fingerprints are available for each subject, this provides 247 924 mated and 249 988 nonmated single-fingercomparisons (after database consolidation). This also means that when left and right index fingers are fused atthe score level [2, 7], the sets condense to 123 962 mated and 124 994 nonmated comparison scores.

2.2 Accuracy MetricsCore matching accuracy is presented in the form of Detection Error Tradeoff (DET) plots [6], which show thetrade-off between the False Match Rate (FMR) and the False Non-Match Rate (FNMR) as a decision thresholdis adjusted. Formally, let mi (i = 1 . . .M ) be the ith mated comparison score, and nj (j = 1 . . . N ) the jthnon-mated comparison score. Then the statistics are

FMR(τ) =1

N

N∑j=1

1{nj ≥ τ}, (1)

FNMR(τ) =1

M

M∑i=1

1{mi < τ}. (2)

where 1{A} is the indicator [3] of event A. Equations 1 and 2 define the curve parametrically with the decisionthreshold, τ , as the free parameter. In some figures and tables, FNMR is presented as a function of FMR. Thisrelationship is determined by

FNMRFMR(α) = minτ

{ FNMR(τ) | FMR(τ) ≤ α }, (3)

which reads as the smallest FNMR that can be achieved while maintaining an FMR less than or equal to α, thetargeted FMR. This method of relating the two error statistics ensures FNMR is well-defined for all 0 ≤ α ≤ 1.It also imposes a natural penalty on matching algorithms that produce heavily discretized scores.



Figure 1: MINEX Interoperability Test Setup

2.3 InteroperabilityInteroperability is tested in a manner similar to Scenario 1 from the MINEX Evaluation Report [4] (see Figure1). An enrolment template is prepared using submission X. Submission Y is used to prepare the authenticationtemplate and perform the match. The authentication template is always prepared by the same submission usedto compare the templates. However, enrolment templates need not originate from the same submission. Whenthey do, we refer to as ”native” mode.


http://www.nist.gov/customcf/get_pdf.cfm?pub_id=150619


3 ResultsThis section details the performance of template generator 4Y. Sections 3.1 and 3.2 present accuracy results forsingle finger and two finger matching respectively. Section 3.3 presents information on the number of minutiathe template generator finds in the samples.

3.1 Single FingerSinge finger comparison results show the combined results for left and right index comparisons. For reference,NIST Special Publication 800-76-2 requires that the template generator achieve an accuracy of FNMRFMR(0.01) ≤0.01 against all compliant matchers.

Last Updated: Sep 10, 2015

●

●●

●●

●

●

●

●

●

●

●

●

●

●

●

●

●

4S4S

4S4J

4H4H

4H4H

4H4H

4H

4H

4H

4H4H

4J

4J

4J

●

●●

●●

●

●●

●●

●

●

●

●

●● ● ●

2I

1T1T

1T 1T 1T1T

1T1T

1T1T

1T1T

1T1T 3J 3J 3J

0.001

0.002

0.005

0.010

0.020

0.050

0.100

0.200

0.500

0.0001 0.0002 0.0005 0.0010 0.0020 0.0050 0.0100 0.0200 0.0500 0.1000 0.2000FMR

FN

MR

Single FingerTemplate Generator = 4Y, Num Mated = 247924, Num Nonmated = 249988

Figure 2: Single finger DET statistics for template generator 4Y. Each box shows the distribution of FNMRs at a fixedFMR across different matchers. The whisker ends show the minimum and maximum FNMRs. The brown curve showsthe DET curve when the matcher and template generators were submitted by the same participant. The orange DET curveshows pooled performance when all matchers compare templates created by 4Y.




●● ●

●● ●

●●

●●

●

●

●

●●

●

●

●

4H 4S 4H 4H 4H 4H4H 4H 4H 4H 4H

4H4H

4H4J

4H

4J

4J

●

●●

● ● ●●

●●

● ●●

●●

● ● ● ●

2I

1I 1T 1T 1T 1T1T 1T 1T 1T 1T

1T 1T1T 3J 3J 3J 3J

0.001

0.002

0.005

0.010

0.020

0.050

0.100

0.200

0.0001 0.0002 0.0005 0.0010 0.0020 0.0050 0.0100 0.0200 0.0500 0.1000 0.2000FMR

FN

MR

Right Index FingerTemplate Generator = 4Y, Num Mated = 123962, Num Nonmated = 124994

Figure 3: Right Index Finger DET statistics for template generator 4Y. Each box shows the distribution of FNMRs ata fixed FMR across different matchers. The whisker ends show the minimum and maximum FNMRs. The brown curveshows the DET curve when the matcher and template generators were submitted by the same participant. The orange DETcurve shows pooled performance when all matchers use templates created by 4Y.


●● ●

● ● ●●

●●

●●

●●

●●

●

●

●

4J 4J 4S 4J 4J 4J4H 4J 4J 4H 4J

4J4H

4H4H

4H

4H

4J

●

● ● ● ● ●● ●

● ● ●●

●●

● ● ● ●

2I

2I 1T 1T 1T 1T 1T 1T 1T 1T 1T1T 1T 2T 2T 3J 3J 3J

0.002

0.005

0.010

0.020

0.050

0.100

0.200

0.500

1.000

0.0001 0.0002 0.0005 0.0010 0.0020 0.0050 0.0100 0.0200 0.0500 0.1000 0.2000FMR

FN

MR

Left Index FingerTemplate Generator = 4Y, Num Mated = 123962, Num Nonmated = 124994

Figure 4: Left Index Finger DET statistics for template generator 4Y. Each box shows the distribution of FNMRs at afixed FMR across different template generators. The brown curve shows the DET curve when the matcher and templategenerators were submitted by the same participant. The orange DET curve shows pooled performance when all matchersuse templates created by 4Y.




0.0972

0.1828

0.0912

0.1833

0.0845

0.1341

0.1085

0.1251

0.1251

0.1927

0.1246

0.0732

0.1684

0.1960

0.1057

0.1828

0.1533

0.1033

0.3329

0.1869

0.1313

0.0563

0.0612

0.1161

0.1360

0.1320

0.1064

0.0455

0.0917

0.0968

0.1017

0.1742

0.1528

0.1456

0.0850

0.1266

0.0408

0.1136

0.0367

0.0985

0.0354

0.1080

0.0888

0.1148

0.0346

0.0679

0.0661

0.0863

0.0603

2I1T1I2JFC

2A3N1R2C3O3Q2S1C2T2N3W1F1G1J2R4Q4A1E4L2Y1W2G3J4IA

3G3D

D4O4X3TG

1L4T4U2Q4Z2O3A3Z4H4J4S

0.04 0.06 0.08 0.10 0.20 0.40FNMR

Mat

cher

Single FingerTemplate Generator = 4Y, Num Mated = 247924, Num Nonmated = 249988

Figure 5: Single Finger FNMRs at FMR=0.0001 when MINEX compliant matchers compare templates created by tem-plate generator 4Y. Each box represents uncertainty about the true FNMR. The box edges mark the 50% confidence in-tervals while the whiskers mark the 90% confindence intervals. The numbers on the right show the actual computedFNMRs.



3.2 Two FingerThis section presents accuracy when different MINEX compliant matchers compare templates created by tem-plate generator 4Y. Two finger fusion is achieved by averaging the scores for left and right index fingers for eachperson.


●Conformance Requirement

●

●●

●●

●

●●

●●

●

●

●

●

●

●

●

●

4S4H

4H4H 4H

4H4H

4H4H 4H

4H

4H4H

4J4J

4J

4H

4J

●

●● ● ●

●

●

●

●●

●

●●

●●

●

● ●

2I

2R 2R 2R 2R 2R2R

2R

1T 1T 1T1T

1T1T

1T1T

3J 3J

0.0001

0.0002

0.0005

0.0010

0.0020

0.0050

0.0100

0.0200

0.0500

0.1000

0.2000

0.5000

1.0000

0.0001 0.0002 0.0005 0.0010 0.0020 0.0050 0.0100 0.0200 0.0500 0.1000 0.2000FMR

FN

MR

Two FingerTemplate Generator = 4Y, Num Mated = 247924, Num Nonmated = 249988

Figure 6: Two Finger DET statistics for template generator 4Y. Each box shows the distribution of FNMRs at a fixed FMRacross different matchers. The whisker ends show the minimum and maximum FNMRs. The brown curve shows the DETcurve when the matcher and template generators were submitted by the same participant. The orange DET curve showspooled performance when all matchers use templates created by 4Y. Score-level fusion is achieved by averaging the scoresfor left and right index fingers.




Con

form

ance

Req

uire

men

t

0.0110

0.0227

0.0100

0.0227

0.0052

0.0167

0.0086

0.0122

0.0122

0.0076

0.0089

0.0062

0.0069

0.0280

0.0079

0.0227

0.0081

0.0078

0.0068

0.0175

0.0137

0.0023

0.0049

0.0091

0.0124

0.0158

0.0120

0.0056

0.0071

0.0063

0.0118

0.0067

0.0188

0.0111

0.0065

0.0164

0.0031

0.0125

0.0013

0.0060

0.0014

0.0121

0.0045

0.0043

0.0024

0.0027

0.0037

0.0091

0.0034

1TC

2AF

3O2J1C3W2T2N4A2S1F1G4L2Y3J

3QAD

4X2R1J1E2C1W2G1I

3D1R2I

3N3T3G1L4I

3AG

2Q4O4Q4U4Z3Z4T4S2O4J4H

0.002 0.005 0.010 0.020FNMR

Mat

cher

Two FingerTemplate Generator = 4Y, Num Mated = 247924, Num Nonmated = 249988

Figure 7: Two Finger FNMR at FMR=0.01 when different matchers compare templates created by template generator4Y. Each box represents uncertainty about the true FNMR. The box edges mark the 50% confidence intervals while thewhiskers mark the 90% confindence intervals. The numbers on the right show the actual computed FNMRs. Score-levelfusion is achieved by averaging the scores for left and right index fingers.



3.3 Minutia CountsThis section presents information relating to the number of minutia the template generator finds in fingerprintimages. The relative number of minutia found in common fingerprint images has been shown to influencematching outcomes [8, 5].

0.00

0.01

0.02

0.03

0 25 50 75 100 125Minutiae Count

AverageTemplate Generator 4Y

Figure 8: Probability distribution of the number of minutia the template generator found in the samples. The averageprobability distribution shows the combined distribution of minutia counts across all compliant template generators.



3.4 Minutia Density PlotsMinutia density plots show where the template generator tends to find minutia in fingerprint images. They are2D histograms where the degree of illumination at an (x, y) coordinate indicates how frequently the softwarelocated a minutiae point at that location. The purpose of showing minutia density plots is to determine whetherthe template generator exhibits regional preference when locating minutia.

NIST has determined that this template generator produces minutia exhibiting a periodic structure. Thisis an indication that the template generator is departing from the minutia placement requirements of INCITS378, clause 5. The expected pattern is a locally uniform distribution, and the appearance of local structure indi-cates systematic non-conformance with the standard. Given such behavior negatively affects interoperability[8],developers are asked to determine the cause of such behavior – for example, as an artifact of a tilebased imageprocessing algorithms applied to the input fingerprint image and to resubmit corrected algorithms.

(a) Minutia density plot for 251 874 368x368 right indexes. (b) Minutia density plot for 251 874 368x368 left indexes.

(c) Minutia density plot for 123 120 500x500 right indexes. (d) Minutia density plot for 123 120 500x500 left indexes.

Figure 9: 2D Minutia density plots.



4 Performance TablesThe following tables present accuracy numbers, including estimates of uncertainty in the form of 90% confi-dence bounds. These tables are provided because most of the figures in the main body of the report do notpresent actual accuracy numbers.

Table 1: Single finger FNMRs at various FMRs when 4Y and MINEX compliant matchers comparetemplates created by template generator 4Y.

Matcher FNMR @ FMR=0.01 FNMR @ FMR=0.001 FNMR @ FMR=0.0001A 0.0443± 0.0007 0.0618± 0.0008 0.0972± 0.0010B − − −C 0.0721± 0.0009 0.118± 0.001 0.183± 0.001D 0.0430± 0.0007 0.0622± 0.0008 0.0912± 0.0010F 0.0717± 0.0009 0.119± 0.001 0.183± 0.001G 0.0372± 0.0006 0.0539± 0.0007 0.0845± 0.00091C 0.0582± 0.0008 0.0918± 0.0010 0.134± 0.0011E 0.0463± 0.0007 0.0732± 0.0009 0.108± 0.0011F 0.0518± 0.0007 0.0829± 0.0009 0.125± 0.0011G 0.0518± 0.0007 0.0829± 0.0009 0.125± 0.0011I 0.0470± 0.0007 0.0969± 0.0010 0.193± 0.0011J 0.0436± 0.0007 0.0780± 0.0009 0.125± 0.0011L 0.0321± 0.0006 0.0505± 0.0007 0.0732± 0.00091R 0.0437± 0.0007 0.0902± 0.0009 0.168± 0.0011T 0.0855± 0.0009 0.137± 0.001 0.196± 0.0011W 0.0398± 0.0006 0.0686± 0.0008 0.106± 0.0012A 0.0721± 0.0009 0.118± 0.001 0.183± 0.0012C 0.0444± 0.0007 0.0874± 0.0009 0.153± 0.0012G 0.0358± 0.0006 0.0653± 0.0008 0.103± 0.0012I 0.0392± 0.0006 0.0875± 0.0009 0.333± 0.0022J 0.0634± 0.0008 0.118± 0.001 0.187± 0.0012N 0.0541± 0.0007 0.0873± 0.0009 0.131± 0.0012O 0.0166± 0.0004 0.0323± 0.0006 0.0563± 0.00082Q 0.0254± 0.0005 0.0415± 0.0007 0.0612± 0.00082R 0.0463± 0.0007 0.0787± 0.0009 0.116± 0.0012S 0.0533± 0.0007 0.0879± 0.0009 0.136± 0.0012T 0.0688± 0.0008 0.103± 0.001 0.132± 0.0012Y 0.0416± 0.0007 0.0669± 0.0008 0.106± 0.0013A 0.0249± 0.0005 0.0332± 0.0006 0.0455± 0.00073D 0.0422± 0.0007 0.0669± 0.0008 0.0917± 0.00103G 0.0340± 0.0006 0.0618± 0.0008 0.0968± 0.00103J 0.0526± 0.0007 0.0734± 0.0009 0.1017± 0.00103N 0.0395± 0.0006 0.0845± 0.0009 0.174± 0.0013O 0.0664± 0.0008 0.106± 0.001 0.153± 0.0013Q 0.0569± 0.0008 0.1013± 0.0010 0.146± 0.0013T 0.0328± 0.0006 0.0553± 0.0008 0.0850± 0.00093W 0.0519± 0.0007 0.0866± 0.0009 0.127± 0.0013Z 0.0169± 0.0004 0.0266± 0.0005 0.0408± 0.00074A 0.0543± 0.0007 0.0812± 0.0009 0.114± 0.0014H 0.0119± 0.0004 0.0224± 0.0005 0.0367± 0.0006



Table 1: (continued)

Matcher FNMR @ FMR=0.01 FNMR @ FMR=0.001 FNMR @ FMR=0.00014I 0.0332± 0.0006 0.0616± 0.0008 0.0985± 0.00104J 0.0121± 0.0004 0.0228± 0.0005 0.0354± 0.00064L 0.0453± 0.0007 0.0693± 0.0008 0.108± 0.0014O 0.0273± 0.0005 0.0518± 0.0007 0.0888± 0.00094P − − −4Q 0.0238± 0.0005 0.0496± 0.0007 0.115± 0.0014S 0.0147± 0.0004 0.0232± 0.0005 0.0346± 0.00064T 0.0224± 0.0005 0.0411± 0.0007 0.0679± 0.00084U 0.0219± 0.0005 0.0396± 0.0006 0.0661± 0.00084X 0.0432± 0.0007 0.0615± 0.0008 0.0863± 0.00094Z 0.0202± 0.0005 0.0349± 0.0006 0.0603± 0.00084Y 0.0262± 0.0005 0.0487± 0.0007 0.0774± 0.0009



Table 2: Right index finger FNMRs at various FMRs when 4Y and MINEX compliant matchers com-pare templates created by template generator 4Y.








Table 3: Left index finger FNMRs at various FMRs when 4Y and MINEX compliant matchers comparetemplates created by template generator 4Y.








Table 4: Two finger FNMRs at various FMRs when 4Y and MINEX compliant matchers comparetemplates created by template generator 4Y.








5 References[1] Jonathan N. Bradley, Christopher M. Brislawn, and Thomas Hopper. FBI wavelet/scalar quantization stan-

dard for gray-scale fingerprint image compression. In SPIE, Visual Information Processing II, 1961. 3

[2] Patrick Grother Elham Tabassi, George W. Quinn. When to fuse two biometrics. In IEEE Computer Society onComputer Vision and Pattern Recognition, Workshop on Multi-Biometrics, 2006. 3

[3] Robert Fontana, Giovanni Pistone, and Maria Rogantin. Cliassification of two-level factorial fractions. Jour-nal of Statistical Planning and Inference, 87:149–172, 2000. 3

[4] P. Grother, M. McCabe, C. Watson, M. Indovina, W. Salamon, P. Flanagan, E. Tabassi, E. Newton, and C. Wil-son. Performance and Interoperability of the INCITS 378 Fingerprint Template. Technical report, NIST, 2006.4

[5] Olaf Henniger and Dirk Scheuermann. Minutiae template conformance and interoperability issues. InArslan Bromme, Christoph Busch, and Detlef Huhnlein, editors, BIOSIG, volume 108 of LNI, pages 25–32.GI, 2007. 10

[6] A. Martin, G. Doddington, T. Kamm, M. Ordowski, and M. Przybocki. The DET curve in assessment ofdetection task performance. In Proc. Eurospeech, pages 1895–1898, 1997. 3

[7] George W. Quinn. Evaluation of latent fingerprint technologies: Fusion. In NIST Latent Fingerprint TestingWorkshop Recognition, Workshop, 2009. 3

[8] Elham Tabassi, Patrick Grother, Wayne Salamon, and Craig Watson. Minutiae interoperability. In ArslanBromme, Christoph Busch, and Detlef Huhnlein, editors, BIOSIG, volume 155 of LNI, pages 13–30. GI, 2009.10, 11


Documents

Template Generator 4Y 3J 4I A 3G 3D D 4O 4X 3T G 1L 4T 4U 2Q 4Z 2O 3A 3Z 4H 4J 4S 0.04 0.06 0.08 0.10 0.20 0.40 FNMR Matcher Single Finger Template Generator = 4Y, Num Mated = 247924,