Skip to main content

A Cylinder Code-Based Partial Fingerprint Matching Algorithm for Small Fingerprint Scanners

  • Conference paper
  • First Online:
Biometric Recognition (CCBR 2018)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10996))

Included in the following conference series:

  • 3114 Accesses

Abstract

To solve the problem of partial fingerprint matching difficulty caused by very small fingerprint sensors on mobile terminals, this paper presents a Cylinder Code-based partial fingerprint matching algorithm. The algorithm is inspired by the Minutia Cylinder Code (MCC) structure, and keeps the original MCC structure characteristics while reducing data redundancy. In addition, ridge points are added in the algorithm, which solve the feature loss caused by the small size of the sensors. The proposed algorithm are tested on the FVC2002 database and compared with four well-known matching algorithms. The results show the proposed method has excellent comprehensive performance and ability to apply to light architecture that other algorithms cannot match.

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

Access this chapter

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

Notes

  1. 1.

    MCC mentioned in this paper refers to MCC8b.

  2. 2.

    The cylinder of original MCC structure is divided into six layers in height, and each layer is divided into 8 × 8 cells.

References

  1. Chen, Y., Jain, A.: Dots and incipients: extended features for partial fingerprint matching. In: Proceedings of the 2nd Biometrics Symposium, pp. 1–6 (2007)

    Google Scholar 

  2. Jain, A.K., Chen, Y., Demirkus, M.: Pores and ridges high-resolution fingerprint matching using level 3 features. IEEE Comput. Soc. 29, 15–27 (2007)

    Google Scholar 

  3. Kryszczuk, K.M., Drygajlo, A., Morier, P.: Extraction of level 2 and level 3 features for fragmentary fingerprints. In: Proceedings of the Second Cost Action Workshop, vol. 27, pp. 290–304 (2004)

    Google Scholar 

  4. Zhao, Q., Zhang, D., Zhang, L., Luo, N.: High resolution partial fingerprint alignment using pore-valley descriptors. Patt. Recogn. 43, 1050–1061 (2010)

    Article  Google Scholar 

  5. Yamazaki, M., Li, D., Isshiki, T., Kunieda, H.: Sift-based algorithm for fingerprint authentication on smartphone. In: Proceedings of the 6th International Conference of Information and Communication Technology for Embedded Systems, pp. 1–5 (2015)

    Google Scholar 

  6. Mathur, S., Vijay, A., Shah, J., Das, S., Malla, A.: Methodology for partial fingerprint enrollment and authentication on mobile devices. In: Proceedings of the 9th International Conference on Biometrics, pp. 1–8 (2016)

    Google Scholar 

  7. Feng, J., Ouyang, Z., Cai, A.: Fingerprint matching using ridges. Patt. Recogn. 39, 2131–2140 (2006)

    Article  Google Scholar 

  8. Fang, G., Srihari, S.N., Srinivasan, H.: Use of ridge points in partial fingerprint matching. In: Biometric Technology for Human Identification IV, pp. 4–35 (2007)

    Google Scholar 

  9. Cappelli, R., Ferrara, M., Maltoni, D.: Minutia cylinder-code: a new representation and matching technique for fingerprint recognition. IEEE Trans. Patt. Anal. Mach. Intell. 32, 2128–2141 (2010)

    Article  Google Scholar 

  10. Lee, W., Cho, S., Choi, H., Kim, J.: Partial fingerprint matching using minutiae and ridge shape features for small fingerprint scanners. Expert Syst. Appl. 87, 183–198 (2017)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the Natural Science Foundation of Shandong Province, China (No. ZR2014FM004).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Changlong Jin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kong, X., Wang, Y., Wang, R., Jin, C., Kim, H. (2018). A Cylinder Code-Based Partial Fingerprint Matching Algorithm for Small Fingerprint Scanners. In: Zhou, J., et al. Biometric Recognition. CCBR 2018. Lecture Notes in Computer Science(), vol 10996. Springer, Cham. https://doi.org/10.1007/978-3-319-97909-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97909-0_7

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-97909-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics