Native SourceAFIS template format

SourceAFIS » Algorithm » Native SourceAFIS template format

This page describes the format of serialized fingerprint templates produced by SourceAFIS. You probably don't need to know this unless you want to access data stored in the template.

This page describes native SourceAFIS templates. SourceAFIS also supports a few foreign template formats as implemented in FingerprintIO library, but their use is discouraged.

Why templates?

When SourceAFIS compares fingerprints, it really compares their high-level biometric features, specifically minutiae (ridge endings and bifurcations). Every minutia is characterized by its position, type (ending or bifurcation), and direction.

Feature extraction is the process of deriving biometric features from fingerprint image. Feature extraction produces fingerprint template, essentially a data structure encoding biometric features. Template is then fed to SourceAFIS matcher that performs actual fingerprint matching. The reason for this separation is that feature extraction is several orders of magnitude costlier than matching a single pair of templates. Applications should cache the templates whenever they are likely to be used more than once in order to avoid repeating the expensive feature extraction.

Serialization

Templates are an in-memory data structure. In order to encourage more effective caching, especially when searching large databases of fingerprints, fingerprint template can be serialized and stored persistently. Reloading the template from persistent storage is usually much faster than reconstructing it from fingerprint image. This page describes the format of serialized templates below.

Compatibility

SourceAFIS templates can be used only with the particular version of SourceAFIS that generated them. Attempting to use older templates in newer SourceAFIS may result in exceptions during deserialization or in loss of accuracy during matching.

Applications should always store and transmit original fingerprint images. Serialized templates should be used only as a local cache and only with SourceAFIS library pinned to a particular version. When SourceAFIS needs to be upgraded, all templates must be re-extracted from fingerprint images.

SourceAFIS supports some foreign template formats, which can be used instead of native SourceAFIS templates, but this is discouraged. For compatibility and long-term storage, fingerprint images are better than any template format. For temporary template caches, native templates privide best performance and accuracy.

Visualization

The following visualization can be created from data stored in the serialized template. Original fingerprint image is in the background of the visualization, but it is not part of the template.

Endings are shown in blue, bifurcations in green. Line markers indicate minutia direction.

Format

SourceAFIS template is serialized as a CBOR-encoded data structure:

Example:

{
  "version": "3.10.0",
  "width": 388,
  "height": 374,
  "positionsX": [
    74,
    80,
    "... skipped 43 items in range 78 to 310 ...",
    194,
    265
  ],
  "positionsY": [
    136,
    156,
    "... skipped 43 items in range 16 to 348 ...",
    93,
    207
  ],
  "directions": [
    1.9513027039072617,
    1.9936502529278375,
    "... skipped 43 items in range 0.00 to 6.13 ...",
    0.6000502134017536,
    1.6704649792860586
  ],
  "types": "EEBEBEEBBEBBEEBBEEEEBEEBBBBBEEBBEBBEEBEEBBEEEEB"
}