A fingerprint matching algorithm based on relative topological relationship among minutiae

The relative topological relationship among minutiae was used in fingerprint matching for its changeless characteristics in distorted fingerprints. Each minutia was defined by a characteristic record in which the minutia type and the relative topological relationship among the minutia and its 5 nearest neighbors are included. The fingerprints matched or not depend on the number of minutiae matched. The experiment results show that the algorithm presented in this paper is insensitive to both linear and nonlinear distortions in fingerprint.