k-Nearest Neighborhood Structure (k-NNS) based alignment-free method for fingerprint template protection

In this paper we focus on constructing k-Nearest Neighborhood Structure(k - NNS) for minutiae points in a fingerprint image. For each minutiae point in a fingerprint, a k - NNS is constructed taking the local and global features of minutiae points. This structure is quantized and mapped onto a 2D array to generate a fixed length 1D bit-string. Further this bit string is applied with a DFT to generate a complex vector. Finally the complex vector is multiplied by a user specific random matrix to generate the cancelable template. We tested our proposed method on database FV C2002 and experimental results depicts the validity of the proposed method in terms of requirements of cancelable biometrics namely diversity, accuracy, irreversibility and revocability.

[1]  Chulhan Lee,et al.  Alignment-Free Cancelable Fingerprint Templates Based on Local Minutiae Information , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Zhe Jin,et al.  A non-invertible Randomized Graph-based Hamming Embedding for generating cancelable fingerprint template , 2014, Pattern Recognit. Lett..

[3]  Arun Ross,et al.  An introduction to biometrics , 2008, ICPR 2008.

[4]  Kannan Karthik,et al.  A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs , 2012, Pattern Recognit..

[5]  Mou Ling Dennis Wong,et al.  Multi-line code: A low complexity revocable fingerprint template for cancelable biometrics , 2013 .

[6]  Jiankun Hu,et al.  Alignment-free cancelable fingerprint template design: A densely infinite-to-one mapping (DITOM) approach , 2012, Pattern Recognit..

[7]  Alessandra Lumini,et al.  Fingerprint Image Reconstruction from Standard Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Nalini K. Ratha,et al.  Biometric perils and patches , 2002, Pattern Recognit..

[9]  Chulhan Lee,et al.  Cancelable fingerprint templates using minutiae-based bit-strings , 2010, J. Netw. Comput. Appl..

[10]  Sanaa Ghouzali,et al.  Fingerprint shell: Secure representation of fingerprint template , 2014, Pattern Recognit. Lett..

[11]  Zhe Jin,et al.  Fingerprint template protection with minutiae-based bit-string for security and privacy preserving , 2012, Expert Syst. Appl..

[12]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Nalini K. Ratha,et al.  Generating Cancelable Fingerprint Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Zhe Jin,et al.  Secure Minutiae-Based Fingerprint Templates Using Random Triangle Hashing , 2009, IVIC.

[15]  Nalini K. Ratha,et al.  Enhancing security and privacy in biometrics-based authentication systems , 2001, IBM Syst. J..

[16]  Davide Maltoni,et al.  Noninvertible Minutia Cylinder-Code Representation , 2012, IEEE Transactions on Information Forensics and Security.

[17]  Jiankun Hu,et al.  Pair-polar coordinate-based cancelable fingerprint templates , 2011, Pattern Recognit..

[18]  Jiankun Hu,et al.  Cancelable Fingerprint Templates with Delaunay Triangle-Based Local Structures , 2013, CSS.

[19]  Jiankun Hu,et al.  An alignment-free fingerprint bio-cryptosystem based on modified Voronoi neighbor structures , 2014, Pattern Recognit..