Fast and Robust Projective Matching for Fingerprints Using Geometric Hashing

Fingerprint matching is the most important module in automatic person recognition using fingerprints. We model the nonlinear distortions and noise obtained during the fingerprint capture process as transformations in the projective domain. Matching of the fingerprints involves computing the homography matrix for the projective transformation, mapping of the minutia points by this homography and finally computing the points that match each other within a pre-determined threshold. We perform a fast match using a Geometric Hashing-based algorithm which matches the points in polynomial time. Preliminary experiments with a sample representative database show promising results.

[1]  P. S. P. Wang,et al.  Parallel Algorithm for Thinning Digital Patterns , 1986 .

[2]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[3]  David A. Forsyth,et al.  Canonical Frames for Planar Object Recognition , 1992, ECCV.

[4]  S. L. Lai,et al.  Image based fingerprint verification , 2002, Student Conference on Research and Development.

[5]  V. S. Srinivasan,et al.  Detection of singular points in fingerprint images , 1992, Pattern Recognit..

[6]  Yehezkel Lamdan,et al.  Object recognition by affine invariant matching , 2011, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Arun Ross,et al.  Fingerprint Matching Using Feature Space Correlation , 2002, Biometric Authentication.

[8]  Sheng-De Wang,et al.  A Gabor filter-based approach to fingerprint recognition , 1999, 1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation (Cat. No.99TH8461).

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

[10]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Craig Watson,et al.  NIST 8-Bit Gray Scale Images of Fingerprint Image Groups (FIGS), NIST Special Database 4 , 1992 .