Skip to main content
SpringerLink
Log in

An Efficient Indexing Scheme Based on K-Plet Representation for Fingerprint Database

  • Conference paper
  • First Online:
Intelligent Computing Theories and Methodologies (ICIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9225))

Included in the following conference series:

Abstract

Fingerprints are now widely employed in the security fields. A typical police fingerprint database may contain millions of template fingerprints. Consequently, fingerprint indexing plays an essential role to improve the performance of matching such a huge database. In this paper, the efficient index tree based on k-plet local patterns of minutiae for fingerprint database is proposed. The proposed algorithm is of robustness since the k-plet is translation-invariant and rotation-invariant, moreover, the multipath indexing strategy is introduced at the stage of indexing. As well, it is quite fast and effective due to look-up operation instead of complex computation. The performance testing was conducted in the datasets of FVC2002 DB1, NIST DB4 and NIST DB14, which concluded that the proposed algorithm is advantageous for fingerprint indexing since it achieves a high correct index performance with a fairly low penetration rate.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, New York (2009)

    Book  MATH  Google Scholar 

  2. Henry, E.R.: Classification and Uses of Finger Prints. HM Stationery Office, London (1905)

    Google Scholar 

  3. Liu, T., Zhu, G., Zhang, C., Hao, P.: Fingerprint indexing based on singular point correlation. In: IEEE International Conference on Image Processing, vol. 3, pp. II-293–6 (2005)

    Google Scholar 

  4. Liu, M., Jiang, X., Kot, A.: Fingerprint retrieval by complex filter responses, In: 18th IEEE International Conference on Pattern Recognition, vol. 1, p. 1042 (2006)

    Google Scholar 

  5. Wang, Y., Hu, J., Phillips, D.: A fingerprint orientation model based on 2D fourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing. IEEE Trans. Pattern Anal. Mach. Intell. 29, 573–585 (2007)

    Article  Google Scholar 

  6. Liu, M., Jiang, X., Kot, A.C.: Efficient fingerprint search based on database clustering. Pattern Recogn. 40(6), 1793–1803 (2007)

    Article  Google Scholar 

  7. Bhanu, B., Tan, X.: Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans. Pattern Anal. Mach. Intell. 25, 616–622 (2003)

    Article  Google Scholar 

  8. Iloanusi, O., Gyaourova, A., Ross, A : Indexing fingerprints using minutiae quadruplets. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 127–133 (2011)

    Google Scholar 

  9. Cappelli, R., Ferrara, M., Maltoni, D.: Fingerprint indexing based on minutia cylinder-code. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1051–1057 (2011)

    Article  Google Scholar 

  10. Chikkerur, S., Cartwright, A.N., Govindaraju, V.: K-plet and coupled BFS: a graph based fingerprint representation and matching algorithm. In: Zhang, D., Jain, A.K. (eds.) ICB 2005. LNCS, vol. 3832, pp. 309–315. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2002: second fingerprint verification competition. IEEE Int. Conf. Pattern Recogn. 3, 811–814 (2002)

    Article  Google Scholar 

  12. Watson, C., Wilson, C.: Nist Special Database 4. Fingerprint Database, National Institute of Standards and Technology (1992)

    Google Scholar 

  13. Watson, C.: Nist special database 14. Fingerprint Database, National Institute of Standards and Technology (1993)

    Google Scholar 

  14. Kayaoglu, M., Topcu, B., Uludag, U.: Standard fingerprint databases: Manual minutiae labeling and matcher performance analyses, CoRR, vol.3, abs/1305.1443 (2013)

    Google Scholar 

  15. GAFIS7.0, 2012. http://www.etgoldenfinger.com/

Download references

Acknowledgments

This work was funded by the Chinese National Natural Science Foundation (11331012, 71271204, 11101420)

Author information

Authors and Affiliations

  1. School of Computer and Control, University of Chinese Academy of Sciences, Beijing, China

    Chaochao Bai & Weiqiang Wang

  2. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China

    Tong Zhao

  3. Eastern Golden Finger Technology Co. Ltd, Beijing, China

    Min Wu

Authors
  1. Chaochao Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weiqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Min Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tong Zhao .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    De-Shuang Huang

  2. Polytecnic of Bari, Bari, Italy

    Vitoantonio Bevilacqua

  3. University of Wollongong, North Wollongong, New South Wales, Australia

    Prashan Premaratne

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bai, C., Zhao, T., Wang, W., Wu, M. (2015). An Efficient Indexing Scheme Based on K-Plet Representation for Fingerprint Database. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22180-9_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22179-3

  • Online ISBN: 978-3-319-22180-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation