Fingerprint minutiae matching based on the local and global structures

Proposes a fingerprint minutia matching technique, which matches the fingerprint minutiae by using both the local and global structures of minutiae. The local structure of a minutia describes a rotation and translation invariant feature of the minutia in its neighborhood. It is used to find the correspondence of two minutiae sets and increase the reliability of the global matching. The global structure of minutiae reliably determines the uniqueness of fingerprint. Therefore, the local and global structures of minutiae together provide a solid basis for reliable and robust minutiae matching. The proposed minutiae matching scheme is suitable for an online processing due to its high processing speed. Experimental results show the performance of the proposed technique.

[1]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  J H Wegstein,et al.  An automated fingerprint identification system , 1982 .

[3]  Abdul Wahab Abdul Rahman Novel approach to automated fingerprint recognition , 1998 .

[4]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[5]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Abdul Wahab,et al.  Novel approach to automated fingerprint recognition , 1998 .

[7]  RangarajanAnand,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996 .

[8]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[9]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[10]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[11]  Xudong Jiang,et al.  Minutiae extraction by adaptive tracing the gray level ridge of the fingerprint image , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Henry C. Lee,et al.  Advances in Fingerprint Technology , 1991 .

[13]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..

[14]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..