Topological Approach to the Matching of Single Fingerprints: Development of Algorithms for Use on Rolled Impressions

摘要

The motivation for seeking topological descriptions of single fingerprints is provided by the elasticity of the human skin; successive rolled impressions from the same finger will invariably have suffered a degree of relative distortion (translation, rotation and stretching). Topology based systems should be free from the detrimental effects of plastic distortion. Systems are described for the extraction of simple topological codes from rolled impressions of the pattern types 'loops', 'whorls' and 'arches'. The generated codes take the form of vectors or simple digital arrays. The nature and frequency of changes that may occur in such codes is investigated and fingerprint comparison algorithms, based on these topological codes, are developed. The objective of such algorithms is to draw a score derived from the degree of 'nearness' of the topological codes in such a manner that it intelligently reflects similarity or dissimilarity in the two prints under comparison.