Skip to main content
SpringerLink
Log in

Fingerprint verification using characteristic vectors based on planar graphics

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper describes a new characteristic vector model for fingerprint representation that uses a planar graph and triangulation algorithms. This new characteristic vector model performed better in a fingerprint identification system than other vector models already proposed in the literature. Minutiae extraction is an essential step in a fingerprint recognition system. This paper presents a new method for minutiae extraction that explores the duality ridge ending/ridge bifurcation that exists when the skeleton image of a fingerprint is inverted. This new extraction method simplifies the computational complexity of a fingerprint identification system.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Maltoni, D., Maio, D., Jain, K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Berlin (2005)

    Google Scholar 

  2. Balti, A., Sayadi, M., Fnaiech, F.: Improved features for fingerprint identification. In: Electrotechnical Conference (MELECON), 16th IEEE Mediterranean, Mar. 25–28, 2012, pp. 878–883 (2012)

  3. Win, Z.M., Sein, M.M.: Fingerprint recognition system for low quality images. In: SICE Annual Conference (SICE), Proceedings of, Sept. 13–18, 2011, pp. 1133–1137 (2011)

  4. Sadi, M.S., Ahad, A., Haque, A.: An efficient approach to recognise fingerprints. In: Computer and Information Technology (ICCIT), 14th International Conference on, Dec. 22–24, 2011, pp. 376–380 (2011)

  5. Ma, J., Jing, X., Zhang, Y., Sun, S., Huang, H.: Simple effective fingerprint segmentation algorithm for low quality images. In: Broadband Network and Multimedia Technology (IC-BNMT), 3rd IEEE International Conference on, Oct. 26–28, 2010, pp. 855–859 (2010)

  6. Liu, C., Cao, J., Gao, X., Fu, X., Feng, J.: A novel fingerprint matching algorithm using minutiae phase difference feature. In: Image Processing (ICIP), 18th IEEE International Conference on, Sept. 11–14, 2011, pp. 3201–3204 (2011)

  7. Win, Z.M., Sein, M.M.: Texture feature based fingerprint recognition for low quality images. In: Micro-NanoMechatronics and Human Science (MHS), International Symposium on, Nov. 6–9, 2011, pp. 333–338 (2011)

  8. Palmer, L.R., Al-Tarawneg, M.S., Dlay, S.S., Woo, W.L.: Efficient fingerprint feature extraction: algorithm and performance evaluation. In: Communication Systems, Networks and Digital Signal Processing, 2008. CNSDSP 2008. 6th International Symposium on, Nov. 6–9, 2011, pp. 581–584 (2008)

  9. Kaizhi, C., Aiqun, H.: Fingerprint matching using texture feature extracted from minutiae neighborhood. In: Computational Intelligence and Communication Networks (CICN), Fourth International Conference on, Nov. 3–5, 2012, pp. 322–326 (2012)

  10. Rodrigues, R.M., Ribeiro, R.O.: Estudo de Performance de Algoritmos de Verificação de Impressões Digitais Aplicáveis a Smart Card. In: Conferência Internacional de Ciências Forenses em Multimídia e Segurança Eletrônica, ICMEDIA 2012, Brasília/DF, Brasil, vol. 1, Sep. 18–21, 2012, pp. 49–56 (2012)

  11. Bansal, R., Sehgal, P., Bedi, P.: Minutiae extraction from fingerprint images–a review. IJCSI Int. J. Comput. Sci. Issues 8 5(3), 74–85 (2011)

    Google Scholar 

  12. Soleymani, R., Amirani, M.C.: A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram. In: Electrical Engineering (ICEE), 2012 20th Iranian Conference on, May 15–17, 2012, pp. 752–757 (2012)

  13. Kocharyan, D., Sarukhanyan, H.: High Speed fingerprint recognition method. In: Multimedia Technology (ICMT), 2011 International Conference on, July 26–28, 2011, pp. 5892–5895 (2011)

  14. Noor, A., Manivanan, N., Balachandran, W.: Transformation invariant algorithm for automatic fingerprint recognition. Electron. Lett. 48(14), 834–835 (2012)

    Article  Google Scholar 

  15. Mital, D.P., Teoh, E.K.: An automated matching technique for fingerprint identification. In: Industrial Electronics, Control, and Instrumentation, 1996, Proceedings of the 1996 IEEE IECON 22nd International Conference on, vol. 2, Aug 5–10, 1996, pp. 806–811 (1996)

  16. Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint identification using delaunay triangulation. In: Information Intelligence and Systems, 1999. Proceedings 1999 International Conference on, Oct. 31–Nov. 03, 1999, pp. 452–459 (1999)

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

    Article  Google Scholar 

  18. Chau, A.C., Soto, C.P.: Hybrid algorithm for fingerprint matching using delaunay triangulation and local binary patterns. In: 16th Iberoamerican Congress, CIARP, Pucón. Chile, Nov. 15–18, pp. 692–700 (2011)

  19. Liu, C., Cao, J., Gao, X., Fu, X., Feng, J.: A novel fingerprint matching algorithm using minutiae phase difference feature. In: Image Processing (ICIP), 18th IEEE International Conference on, Sept. 11–14, pp. 3201–3204 (2011)

  20. Omidyeganeh, M., Javadtalab, A., Ghaemmaghami, S., Shirmohammadi, S.: A robust wavelet-based approach to fingerprint identification. In: Multimedia and Expo Workshops (ICMEW), 2012 IEEE International Conference on, July 9–13, 2012, pp. 413–417 (2012)

  21. Tang, T.: Fingerprint recognition using wavelet domain features. In: Natural Computation (ICNC), 2012 Eighth International Conference on, July 9–13, 2012 pp. 531–534 (2012)

  22. Ali, A., Jing, X., Saleem, N.: GLCM-based fingerprint recognition algorithm. In: Broadband Network and Multimedia Technology (IC-BNMT), 4th IEEE International Conference on, Oct. 28–30, 2011, pp. 207–211 (2011)

  23. Feofiloff, P., Kohayakawa, Y., Wakabayashi, Y.: Uma Introdução Sucinta à Teoria dos Grafos”, pp. 8–19 (2011), available in http://www.ime.usp.br/pf/teoriadosgrafos/

  24. Berg, M., Cheong, O., Kreveld, M.V.: Computational Geometry: Algorithms and Applications, 3rd edn, p. 386. Springer (2008), ISBN: 978-3-540-77973-5, pp. 191–218

  25. Second International Competition for Fingerprint Verification Algorithms (FVC2002), http://bias.csr.unibo.it/fvc2002/

  26. Rodrigues, R.M., Filho, C.C., Costa, M.: Verificação de Impressões Digitais Usando Modelo de Vetor Característico Baseado em Grafos Planares. In: Anais do X Simpósio Brasileiro de Automação Inteligente, pp. 989–994. Universidade Federal de São João del-Rei, São João del-Rei, MG, Brasil, Setembro 2011 (2011)

  27. NIST/NBIS, http://www.nist.gov/itl/iad/ig/nigos.cfm

Download references

Author information

Authors and Affiliations

  1. Centro de Tecnologia Eletrônica e da Informação, Universidade Federal do Amazonas, Manaus, Brazil

    Ramyses de Macedo Rodrigues, Marly Guimarães Fernandes Costa & Cicero Ferreira Fernandes Costa Filho

Authors
  1. Ramyses de Macedo Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marly Guimarães Fernandes Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cicero Ferreira Fernandes Costa Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cicero Ferreira Fernandes Costa Filho.

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Macedo Rodrigues, R., Costa, M.G.F. & Costa Filho, C.F.F. Fingerprint verification using characteristic vectors based on planar graphics. SIViP 9, 1121–1135 (2015). https://doi.org/10.1007/s11760-013-0548-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0548-9

Keywords

Search

Navigation