Practical issues of choosing an effective AFIS

To assess the effectiveness of an AFIS, two basic interrelated characteristics are usually used – its reliability and search accuracy.

Reliability is the percent of «native» pairs (hits) selected by the AFIS in relation to a whole number of correct mates in the database.

Selectivity (accuracy) is the percent of pairs falsely identified by the system as mating in relation to the total number of comparisons.

Another important characteristic of an AFIS is its operating speed – the number of comparisons per unit of time. With the same reliability and selectivity measures, a system with low operating speed is more expensive in use – it requires more computers, more powerful equipment, and the costs of its installation and maintenance increase too.

Since the above-described parameters are the core indicators of AFIS search capabilities, they are also used when comparing the effectiveness of various systems.

It is important to note that the indicators of reliability and accuracy are not constant values for the same AFIS, since, as can be seen from their definitions, they are calculated based on the results of searches on a specific array of tenprint cards and latents. Not every system that shows high search characteristics on test or limited-size arrays is able to confirm these results when working with real fingerprint databases containing hundreds of thousands, much less millions and tens of millions of tenprint cards and hundreds of thousands of latents. While for effective actual operation of the system, the stability of values of its search characteristics on databases of any volume and resistance to distortions of an objective (differences in the qualitative composition of dactyloscopic arrays) and subjective (human factor) nature are important.

Effective AFIS is a reliable system with high selectivity of search, showing stable and invariable results on databases of any size and quality, producing short candidate lists with a true candidate within a top position, requiring from experts minimum time to verify them and make a final conclusion.

In the practice of our company, there are facts of replacing AFISs of other manufacturers, which were used by investigation departments in the Russian Ministry of the Interior and the police of other countries, with PAPILLON AFIS. During such replacements, in some cases, arrays of tenprints and latents were completely re-checked for mating prints. All tenprint cards and latents available in databases of predecessors were again converted from paper slips but into the format of PAPILLON AFIS databases, which made such re-checks analogous to «full-scale» comparative tests. A lot of previously unsolved latent prints were additionally identified with tenprints existing in the replaced AFISs, but missed. Analysis of the results showed that the reliability of each of the replaced AFISs was no more than 55-70% of PAPILLON AFIS reliability, although some of those replaced systems previously competed with PAPILLON in test trials and showed comparable results.

Stability and invariability of AFIS search characteristics depend on a number of interrelated factors, the most important of which are:

Let’s briefly focus on each of these factors.

The method of mathematical description of ridge patterns and the comparison algorithm determined by it are the basis on which the reliability and accuracy of searches in AFIS depends. The following three groups of features have found practical application to describe the pattern:

Integral structure of the pattern – a set of directions formed by ridge flows. Cores and deltas can be used as focal points describing the pattern.

Local features of the papillary pattern – endings and bifurcations of ridge lines, so-called minutiae. Their location and, possibly, directional vectors (directions of ridge lines at the points of minutiae) are used.

Ridge counts and ridgewise relations (topological characteristics of the pattern) describe mutual arrangement of neighboring features across and along the flow of ridge lines. These features are the most powerful criterion at comparing ridge patterns.

Different AFIS systems use either one of the listed groups of features or a combination thereof to describe ridge patterns. The more fully the ridge pattern is described, the higher is the search characteristics of the system, provided that its image recognition algorithms and automatic encoder recognize necessary information with the required precision. The methods fully describing ridge patterns impose the highest requirements to coding accuracy, and work effectively only if the sophisticated task of automatic recognition of ridge patterns, precise locating and coding minutiae is successfully solved.

PAPILLON AFIS uses the most exhaustive approach to describe and compare ridge patterns, based on all the three groups of features. Our patented topological method ensures a very high selectivity of search, surpassing the selectivity of systems describing only the integral structure and/or the location and direction of minutiae.  

Image recognition and encoding algorithms in AFIS must ensure high authenticity of data used by the system to create a mathematical search model of the ridge pattern. Of the two AFISs with similar methods describing the pattern, the system whose recognition algorithms and automatic encoder do their job better will have higher search characteristics.

The quality of the image processing algorithms implemented in the system can be indirectly judged by the degree of operator’s participation in the process of entering dactyloscopic information into the AFIS. The high level of automation means that the system is able to independently and with the required precision extract data it needs to describe the pattern and conduct searches.

For example, PAPILLON AFIS automatically encodes all impressions on tenprint cards, including palm prints, and at the same time provides 100% reliability of tenprint-to-tenprint search. The coding of latents is interactive, though the degree of operator’s intervention depends on the quality of a latent. For latent prints of good and medium quality, the automatic coding operation guarantees correct location of 80% of minutiae.

In a high-quality AFIS, the high level of automation of image processing at tenprint and latent entry minimizes the risks of subjective interpretation of entered information, ensuring the immunity of search characteristics of the system to human factor. The use of such an AFIS is cheaper due to lower labor costs and, accordingly, higher system throughput, as well as due to lower demands to operators’ qualification.

The quality of tenprint cards and latents entered into the AFIS has a direct impact on search results. The higher the quality of dactyloscopic images, the more informative they are, the less time it takes to process them, and the more accurately the system matcher works, providing high selectivity of searches and reducing the length of candidate lists. In actual practice, a significant part of existent arrays of paper tenprint slips and the overwhelming majority of latents lifted on crime scenes do not fall into the category of high-quality source information. It is possible to exclude the influence of this factor on the effectiveness of AFIS through preliminary selection of tenprint cards and latents and elimination of low-quality images from submission. But such an approach is tantamount to a loss in reliability of the system by the percent of «rejected» objects and is unacceptable, of course. The system should be able to work with tangled and low-informative objects, including images captured on an unknown scale, to compensate for any geometric and qualitative distortions of prints – age-related, postmortem, resulting from any injury or disease.

What indicates that the system is able to work effectively with images of heterogeneous quality? These are the following properties:

Also, the leading AFIS manufacturers offer solutions to improve the quality of generated fingerprint arrays.

In PAPILLON, such solutions are:

Some more indicators determining the AFIS effectiveness are worth noting especially:

To summarize, here is a list of criteria that are significant for tentative comparative assessment of different AFIS systems:

An objective and official comparative assessment of automated fingerprint identification systems can be obtained only as a result of full-scale comparative tests of two or more AFISs on real arrays of tenprint cards and latents according to carefully elaborated testing methods that provide absolutely equal conditions for all tested systems.


Related Posts

Leave Your Comment