A Fingerprint Representation Technique based on Minutiae Quadrilateral Structure

Authors

  • Menaria L Dept. of Computer Science and Engineering, College of Technology and Engineering, Maharana Pratap University of Agriculture and Technology, Udaipur, Rajasthan, India
  • Jain K Dept. of Computer Science and Engineering, College of Technology and Engineering, Maharana Pratap University of Agriculture and Technology, Udaipur, Rajasthan, India

DOI:

https://doi.org/10.26438/ijcse/v6i5.227233

Keywords:

Fingerprint, representation, quadrilateral, cancellable template

Abstract

Fingerprint is a popular biometric trait which is used extensively in several applications for person authentication, providing high uniqueness and acceptable performance. The goal of any fingerprint representation is to capture as much of the unique information available in a fingerprint while discarding the variations between multiple impressions of the same finger. In this paper, we propose a new alignment-free fingerprint representation using the quadrilateral structure. We construct the feature set from the quadrilateral structure. The constructed feature set is quantised and mapped to a pre-defined 3D array. By sequentially visiting the cells of the 3D array, a fixed length 1D bit string is generated. This bit string is applied with DFT to generate a complex vector and the complex vector is multiplied with a random matrix generated by user’s key, to generate a final cancellable template. The proposed method FS_QUAD is tested on FVC 2002 databases and results show satisfactory performance.

References

A.K. Jain, A. Ross, S. Prabhakar, “An introduction to biometric recognition”, IEEE Transactions on Circuits System for Video Technology, Vol.14, Issue.1, pp. 4–20, 2004.

D. Maltoni, D. Maio, A.K. Jain, S.Prabhakar, “Handbook of Fingerprint Recognition”, Springer, 2009.

N. Ratha, S. Chikkerur, J. Connell, R.M. Bolle, “Generating cancelable fingerprint templates”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.29, Issue.4, pp.561-572, 2007.

A.K. Jain, K. Nandakumar, A. Nagar, “Biometric template security”, EURASIP Journal on Advances in Signal Processing archive, Vol.2008, pp. 1 –17, 2008.

U. Uludag, S. Pankanti, S. Prabhakar, A.K. Jain, “Biometric Cryptosystems: Issues and Challenges,” Vol.92, Issue.6, pp.948–960, 2004.

C. Moujahdi, G. Bebis, S. Ghouzali, M. Rziza, “Fingerprint shell: secure representation of fingerprint template”, Pattern Recognition Letters, Vol.45, pp. 189 –196, 2014.

S. Wang, J. Hu, “Alignment-free cancelable fingerprint template design: a densely infinite-to-one mapping (DITOM) approach”, Pattern Recognition, Vol.45, Issue.12, pp. 4129 –4137, 2012

M.V.N.K. Prasad, C. Santhosh Kumar, “Fingerprint template protection using multiline neighboring relation”, Expert Systems with Applications, Vol.41, Issue.14, pp. 6114 –6122, 2014.

C. Lee, J. Kim, “Cancelable fingerprint templates using minutiae-based bit-strings”, Journal of Network and Computer Applications, Vol.33, Issue.3, pp. 236 –246, 2010.

Z. Jin, A.B.J. Teoh, T.S. Ong, C, Tee, “Fingerprint template protection with minutiae-based bit-string for security and privacy preserving”, Expert Systems with Applications, Vol.39, Issue.6, pp.6157–6167, 2012.

W. Yang, J. Hu, S. Wang, “A Delaunay quadrangle-based fingerprint authentication system with template protection using topology code for local registration and security enhancement”, IEEE Transactions on Information Forensics and Security, Vol.9, Issue.7, pp. 1179 –1192, 2014.

M. Sandhya, M.V.N.K. Prasad, “k-Nearest Neighborhood Structure (k-NNS) based alignment-free method for fingerprint template protection”. In the Proceedings of the 2015 International Conference On Biometrics (ICB), Thailand, pp.386–393, 2015.

W. Yang, J. Hu, S. Wang, M. Stojmenovic, “An alignment-free finger-print bio-cryptosystem based on modified Voronoi neighbor structures”, Pattern Recognition, Vol.47, Issue.3, pp.1309–1320, 2014.

J. Zhe, A.T.B. Jin, “Fingerprint template protection with minutia vicinity decomposition”, In the Proceedings of 2011 International Joint Conference on Biometrics (IJCB 2011), USA, pp.1-7, 2011.

M. Sandhya, M.V.N.K. Prasad, R.R. Chillarige, “Generating cancellable Fingerprint templates based on Delaunay triangle feature set construction”, IET Biometrics, Vol.5, Issue.2, pp. 131–139, 2016.

A. Vij, A. Namboodiri,“Learning Minutiae Neighborhoods: A New Binary Representation for Matching Fingerprints”, In the Proceedings of 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops, USA, pp.64-69, 2014.

D.Maio, D. Maltoni, R. Cappelli, J. Wayman, and A. Jain, “Fvc 2000: fingerprint verification competition”, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.24, Issue.3, pp.402–412, 2002

“VeriFinger SDK”, Neurotechnology, 2017.

Downloads

Published

2025-11-13
CITATION
DOI: 10.26438/ijcse/v6i5.227233
Published: 2025-11-13

How to Cite

[1]
L. Menaria and K. Jain, “A Fingerprint Representation Technique based on Minutiae Quadrilateral Structure”, Int. J. Comp. Sci. Eng., vol. 6, no. 5, pp. 227–233, Nov. 2025.

Issue

Vol. 6 No. 5 (2018): IJCSE May Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.