Fingerprints as Spatial Graphs: Nodes and Edges

Point-pattern matching of minutiae is the most common method used in fingerprint biometrics, but it is generally insufficient by itself. It has particular limitations in matching partial prints or in secure (biocryptographic) matching. Here, we add structure with a new spatial graph represention of a fingerprint, with minutiae as nodes. Using a sample of fingerprint graphs extracted from the FVC2002 database, we show that matching fingerprints using only the edges of the graphs performs almost as well as using only the nodes. Combinations of edges and nodes have superior performance to either individual score.

[1]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[2]  Graph Representation of Fingerprint Topology ∗ , .

[3]  Kathy J. Horadam,et al.  Protection of minutiae-based templates using biocryptographic constructs in the set difference metric , 2011, Secur. Commun. Networks.

[4]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[6]  Stephen A. Davis,et al.  Retina features based on vessel graph substructures , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[7]  Dario Maio,et al.  A structural approach to fingerprint classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Jie Tian,et al.  Image enhancement and minutiae matching in fingerprint verification , 2003, Pattern Recognit. Lett..

[9]  Anil K. Jain,et al.  Latent Fingerprint Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Mei Xie,et al.  A new fingerprint matching method based on ridge tracing , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

[11]  Adnan Amin,et al.  Fingerprint verification based on minutiae features: a review , 2004, Pattern Analysis and Applications.

[12]  Horst Bunke,et al.  A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance , 2005, AVBPA.

[13]  Gian Luca Marcialis,et al.  Graph-Based and Structural Methods for Fingerprint Classification , 2007, Applied Graph Theory in Computer Vision and Pattern Recognition.

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

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

[16]  Jianxin Zhang,et al.  Fingerprint Identification Based on Ridge Lines and Graph Matching , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[17]  Gye-Young Kim,et al.  Fingerprint Matching Based on Linking Information Structure of Minutiae , 2004, ICCSA.