Use this URL to cite or link to this record in EThOS:
Title: Fingerprint comparison by template matching
Author: Bruce, William Henry
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 1993
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
A technique for fingerprint comparison based on template matching is presented. A digitised greyscale image is initially pre-processed, from which the template is derived. The use of "don't care" states in the template, which inhibit pixel comparisons, prevents environmental variations and noise from adversely affecting correlation results with subsequent images. The novelty of this approach is that although template matching is a mature method of pattern recognition, there are no reported successful attempts that solve the problem of fingerprint comparison using this technique. The fingerprint reference comprises a set of sub-templates in order to overcome localised skin stretching. These are individually correlated with the processed binary image. Significant correlation scores of each of the sub-templates are posted in a voting area. After all the sub-templates have correlated with the image, this area is then polled for clusters of votes, whose density determines the success of the comparison. It is seen that pattern matching techniques are dependent on the clarity of data they process, and a method for capturing fingerprint images of a consistently high quality is presented. A parallel template matching architecture comprising an array of 32 correlation cells is also presented. The array enables the simultaneous correlation of four sub-templates with eight areas of the image. This architecture makes use of industry standard byte wide random access memories (RAM) for storing the reference templates and the image. The algorithms that comprise the fingerprint comparison system are taken from concepts, through a stage of empirical development and extensive field trials, to an eventual compact and cost effective Very Large Scale Integration (VLSI) Application Specific Integrated Circuit (ASIC) based implementation.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available