Benchmark area:
Fingerprint Orientation Extraction
|
The estimation of local fingerprint orientations is a fundamental step in fingerprint analysis and recognition (e.g., it is a prerequisite for image enhancement). This benchmark area contains benchmarks for local orientation extraction algorithms. Algorithms submitted to these benchmarks are required to extract local orientations from fingerprint images and to save them into a specific format. The extracted orientations are compared to the ground-truth in order to assess the algorithm accuracy.
|
Benchmarks
Each benchmark in this benchmark area consists of two datasets: a good quality
dataset and a bad quality dataset. The challenge is to obtain a good
orientation extraction accuracy on the bad quality dataset without losing too
much accuracy on the good quality dataset. In fact, to reduce noise on low
quality fingerprints, some approaches tend to oversmooth the orientation image
and this could compromise accuracy on good quality fingerprints.
Currently, the following benchmarks are available:
- FOE-TEST: A small benchmark useful to test algorithm
compliancy with the testing protocol (results obtained on this benchmark are only
visible in the participant private area and cannot be published).
Fingerprints have been acquired using optical scanners; the ground-truth has
been manually marked using an ad-hoc software tool.
- FOE-STD-1.0: Fingerprint orientation extraction
benchmark on fingerprints acquired using optical scanners; the ground-truth has
been manually marked using an ad-hoc software tool.
The table below reports the main characteristics of each benchmark:
Benchmark |
Scanner Type |
Resolution |
Minimum Image Size |
Maximum Image Size |
Good Quality Dataset |
Bad Quality Dataset |
Orientation Estimations |
Fingerprints |
Orientation Estimations
|
Fingerprints |
FOE-TEST
|
Optical
|
500 dpi
|
328x364
|
448x560
|
18946 |
10 |
75812 |
50
|
FOE-STD-1.0
|
Optical
|
500 dpi
|
328x364
|
448x560
|
19260 |
10 |
89562 |
50 |
The datasets of the FOE-TEST benchmark are available, together with ground truth data and a viewer software, in the download page.
The following sections report the testing protocol and the performance indicators
common to all benchmarks in this area.
Protocol
Algorithms submitted to these benchmarks must be able to extract the orientation
image from a fingerprint. A fingerprint orientation image (or directional
image), is a matrix whose elements encode the local orientation of the
fingerprint ridges. Each element corresponds to a node of a squared-mesh grid
with a given step. The value of each element denotes the average orientation of
the fingerprint ridges at the corresponding pixel location.
Each participant is required to submit, for each algorithm,
one executable named Extractor.exe in the form of Win32 console application.
The executable will take the input from command-line arguments and will save
the output to file into a specific format.
Constraints
During test execution the following constraints will be enforced:
Benchmark |
Maximum processing time
for each fingerprint
|
Maximum Allowed Average
Error
on the Good Quality Dataset
|
FOE-TEST
|
60 seconds
|
7 degrees |
FOE-STD-1.0
|
60 seconds
|
7 degrees |
Each algorithm that violates one of the above constraints results in an execution
failure and no performance indicators are provided.
The following time breaks are enforced between two consecutive submissions to the
same benchmark by the same participant.
Benchmark |
Minimum break |
FOE-TEST
|
12 hour(s)
|
FOE-STD-1.0
|
30 day(s)
|
Performance Evaluation
On both datasets, the Root Mean Square Deviation (RMSD) between the ground-truth
and the orientation extracted is calculated over all foreground elements. The
Average Error over a dataset is calculated as the
average RMSD over all the fingerprints
in the dataset.
For each algorithm, the following performance indicators
are reported:
- AvgErrBQ (Average Error on the Bad Quality Dataset)
- AvgErrGQ (Average Error on the Good Quality Dataset)
- Average orientation extraction time
- Maximum amount of memory allocated
- Orientation deviation distribution for both
datasets (Histogram of the distribution of individual orientation extraction
errors)
- Average error distribution for both datasets
(Histogram of the distribution of average errors over the various fingerprints)
|