Fingerprint Matching Using the Distribution of the Pairwise Distances Between Minutiae

摘要

This paper presents an efficient minutiae-based fingerprint representation and matching method using the distribution of distances between points. The proposed method uses the distribution of pair-wise distances between minutiae as fingerprint features. The fingerprint matching between the input and the template fingerprints is performed by considering the Euclidean distance between the distributions. Most conventional minutiae matching methods require intensive comparing in order to align the two fingerprints translationally and rotationally, whereas the proposed method does not need such an intensive comparison procedure for the alignment. In addition, the feature vector generated by the proposed method has a small and fixed length, which is more advantageous in some applications such as smart cards. The experiments using the randomly generated 800 minutiae sets and our database consisting of 800 fingerprints show that the proposed method can be used effectively in applications that have limited memory and require high speed.