Skip to main content
SpringerLink
Log in

Multi-line code: A low complexity revocable fingerprint template for cancelable biometrics

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A low computational cost cancelable fingerprint template, namely the multi-line codes was proposed. The formulation of a single-line code involves the inspection of minutiae distribution along a straight line constructed based on the reference minutia. Multi-line code is introduced to elevate the performance by combining several single-line codes. Experiments were carried out on a few FVC databases. It has been proven that the proposed method yields relatively low computational complexity as compared to existing minutiae distribution-based methods, while preserving the performance. The equal error rate obtained for FVC2002 DB1 is 4.69% in stolen-key case, and the total arithmetic operations utilized are 14 520 additions and zero multiplication.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. MALTONI D, MAIO D, JAIN A K, PRABHAKAR S. Handbook of fingerprint recognition [M]. London: Springer-Verlag Berlin, 2009: 398–399.

    Book  Google Scholar 

  2. ANG R, SAFAVI-NAINI R, MCAVEN L. Cancelable key-based fingerprint templates [C]// Proceedings of 10th Australasian Conference on Information Security and Privacy. Heidelberg: Springer Berlin, 2005: 109–128.

    Google Scholar 

  3. TULYAKOV S, FAROOQ F, GAVINDARAJU V. Symmetric hash functions for fingerprint minutiae [C]// Proceedings of 3rd International Conference on Advances in Pattern Recognition. Heidelberg: Springer Berlin, 2005: 30–38.

    Google Scholar 

  4. TULYAKOV S, FAROOQ F, MANSUKHANI P, GAVINDARAJU V. Symmetric hash functions for secure fingerprint biometric systems [J]. Pattern Recognition Letters, 2007, 28(16): 2427–2436.

    Article  Google Scholar 

  5. KUMAR G, TULYAKOV S, GAVINDARAJU V. Combination of symmetric hash functions for secure fingerprint matching [C]// 20th International Conference on Pattern Recognition. Istanbul: IEEE, 2010: 890–893.

    Google Scholar 

  6. LEE C, CHOI Jeung-Yoon, TOH Kar-Ann, LEE S. Alignment-free cancelable fingerprint templates based on local minutiae information [J]. IEEE Transactions on Systems, Man and Cybernetics — Part B: Cybernetics, 2007, 37(4): 980–992.

    Article  Google Scholar 

  7. TICO M, KUOSMANEN P. Fingerprint matching using an orientation-based minutia descriptor [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(8): 1009–1014.

    Article  Google Scholar 

  8. FAROOQ F, BOLLE R M, JEA T Y, RATHA N. Anonymous and revocable fingerprint recognition [C]// IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis: IEEE, 2007: 1–7.

    Google Scholar 

  9. LEE C, KIM J. Cancelable fingerprint templates using minutiae-based bit-strings [J]. Journal of Network and Computer Applications, 2010, 33(3): 236–246.

    Article  Google Scholar 

  10. JIN Z, TEOH A B J, ONG Thian-Song, TEE C. Generating revocable fingerprint template using minutiae pair representation [C]// 2nd International Conference on Education Technology and Computer. Shanghai: IEEE, 2010: 251–255.

    Google Scholar 

  11. JIN Zhe, ONG Thian-Song, TEE C, TEOH A B J. Generating revocable fingerprint template using polar grid based 3-tuple quantization technique [C]// IEEE 54th International Midwest Symposium on Circuits and Systems. Seoul: IEEE, 2011: 1–4.

    Google Scholar 

  12. AHMAD T, HU Jian-kun, WANG Song. String-based cancelable fingerprint templates [C]// 6th IEEE Conference on Industrial Electronics and Applications. Beijing: IEEE, 2011: 1028–1033.

    Google Scholar 

  13. CAPPELLI R, FERRARA M, MALTONI D. Minutia cylinder-code: A new representation and matching technique for fingerprint recognition [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(12): 2128–2141.

    Article  Google Scholar 

  14. TEOH A B J, NGO D C L, GOH A. Biohashing: Two factor authentication featuring fingerprint data and tokenised random number [J]. Pattern Recognition, 2004, 37(11): 2245–2255.

    Article  Google Scholar 

  15. TEOH A B J, YIP Wai-Kuan, LEE S. Cancellable biometrics and annotations on biohash [J]. Pattern Recognition, 2008, 41(6): 2034–2044.

    Article  MATH  Google Scholar 

  16. TEOH A B J, YIP Wai-kuan, TOH Kar-ann. Cancellable biometrics and user-dependent multi-state discretization in biohash [J]. Pattern Analysis & Applications, 2010, 13(3): 301–307.

    Article  MathSciNet  Google Scholar 

  17. WONG W J, WONG M L D, KHO Y H. A low complexity multi-line code for cancelable fingerprint template [C]// 2nd International Conference on Convergence Technology. Qingdao: Korea Convergence Society, 2012: 61–65.

    Google Scholar 

  18. CHIKKERUR S, WU C, GOVINDARAJU V. A systematic approach for feature extraction in fingerprint images [C]// International Conference on Bioinformatics and Its Applications. Florida, USA, 2004: 344–350.

  19. GUO Zi-cheng, HALL R W. Parallel thinning with two-subiteration algorithms [J]. Communication of the ACM, 1989, 32(3): 359–373.

    Article  MathSciNet  Google Scholar 

  20. RUTOVITZ D. Pattern recognition [J]. Journal of Royal Statistical Society, 1966, 129: 504–530.

    Article  Google Scholar 

  21. DICE L R. Measures of the amount of ecologic association between species [J]. Ecology, 1945, 26(3): 297–302.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Computing and Science, Swinburne University of Technology (Sarawak Campus), Kuching, 93350, Malaysia

    Wei-jing Wong, Mou-ling Dennis Wong & Yau-hee Kho

Authors
  1. Wei-jing Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mou-ling Dennis Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yau-hee Kho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei-jing Wong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wong, Wj., Wong, Ml.D. & Kho, Yh. Multi-line code: A low complexity revocable fingerprint template for cancelable biometrics. J. Cent. South Univ. 20, 1292–1297 (2013). https://doi.org/10.1007/s11771-013-1614-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-013-1614-8

Key words

Search

Navigation