Moving-window algorithm for fast fingerprint verification

Fingerprint verification as a means of identification requires speed and reliability. The authors describe a moving-window algorithm that is developed to fulfil these requirements. This algorithm uses pattern matching of the images of the areas around each minutia. It is fast and uses a stepping-stone scan. It verifies thin-ridged fingerprints, whose acceptance rate gets low with the stepping-stone scan, by moving the start point of the scan. The authors tested this method by computer simulation. This technique verifies fingerprints in an average of 0.7 s and at a maximum of 3 s. However, the average time that a person is kept waiting is 0.3 s, and the longest waiting time is less than 1 s. It is concluded that the average recognition time is less than 0.2 s. An average acceptance rate of 97.0% is achieved