Skip to main content

Partial Palmprint Matching Using Invariant Local Minutiae Descriptors

  • Chapter
Transactions on Data Hiding and Multimedia Security V

Part of the book series: Lecture Notes in Computer Science ((TDHMS,volume 6010))

Abstract

In forensic investigations, it is common for forensic investigators to obtain a photograph of evidence left at the scene of crimes to aid them catch the culprit(s). Although, fingerprints are the most popular evidence that can be used, scene of crime officers claim that more than 30% of the evidence recovered from crime scenes originate from palms. Usually, palmprints evidence left at crime scenes are partial since very rarely full palmprints are obtained. In particular, partial palmprints do not exhibit a structured shape and often do not contain a reference point that can be used for their alignment to achieve efficient matching. This makes conventional matching methods based on alignment and minutiae pairing, as used in fingerprint recognition, to fail in partial palmprint recognition problems. In this paper a new partial-to-full palmprint recognition based on invariant minutiae descriptors is proposed where the partial palmprint’s minutiae are extracted and considered as the distinctive and discriminating features for each palmprint image. This is achieved by assigning to each minutiae a feature descriptor formed using the values of all the orientation histograms of the minutiae at hand. This allows for the descriptors to be rotation invariant and as such do not require any image alignment at the matching stage. The results obtained show that the proposed technique yields a recognition rate of 99.2%. The solution does give a high confidence to the judicial jury in their deliberations and decision.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anil, J., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 302–314 (1997)

    Article  Google Scholar 

  2. Tong, X., Huang, J., Tang, X., Shi, D.: Fingerprint minutiae matching using the adjacent feature vector. Pattern Recognition Lettre 26, 1337–1345 (2005)

    Article  Google Scholar 

  3. Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1009–1014 (2003)

    Article  Google Scholar 

  4. Isenor, D.K., Zaky, S.G.: Fingerprint identification using graph matching. Pattern Recognition Lettre 19, 113–122 (1986)

    Article  Google Scholar 

  5. Jea, T.Y.: Minutiae-based partial fingerprint recognition. PhD thesis, Buffalo, NY, USA, Adviser-Venugopal Govindaraju (2005)

    Google Scholar 

  6. Girgis, M.R., Sewisy, A.A., Mansour, R.F.: A robust method for partial deformed fingerprints verification using genetic algorithm. Expert Systems with Applications 36, 2008–2016 (2009)

    Article  Google Scholar 

  7. Dewan, S.: Elementary, watson: Scan a palm, find a clue (2003), http://www.nytimes.com/

  8. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  9. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision, vol. 2, p. 1150 (1999)

    Google Scholar 

  10. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. International Journal of Computer Vision 60, 63–86 (2004)

    Article  Google Scholar 

  11. Mortensen, E.N., Deng, H., Shapiro, L.: A sift descriptor with global context. In: Proceedings of the 2005 IEEE Conference on Computer Vision and Pattern Recognition, vol. 1 (2005)

    Google Scholar 

  12. Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (surf). Computer Vision and Image Understing 110, 346–359 (2008)

    Article  Google Scholar 

  13. Jain, A., Feng, J.: Latent palmprint matching. To Appear on IEEE Transactions on Pattern Analysis and Machine Intelligence (2009)

    Google Scholar 

  14. Ichi Funada, J., Ohta, N., Mizoguchi, M., Temma, T., Nakanishi, K., Murai, A., Sugiuchi, T., Wakabayashi, T., Yamada, Y.: Feature extraction method for palmprint considering elimination of creases. In: Proceedings of the 14th International Conference on Pattern Recognition, p. 1849 (1998)

    Google Scholar 

  15. Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: Algorithm and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 777–789 (1998)

    Article  Google Scholar 

  16. Amengual, J.C., Juan, A., Prez, J.C., Sez, S., Vilar, J.M.: Real-time minutiae extraction in fingerprint images. In: Proceedings of the 6th IEE International Conference on Image Processing and its Applications (1997)

    Google Scholar 

  17. Farina, A., Kovács-Vajna, Z.M., Leone, A.: Fingerprint minutiae extraction from skeletonized binary images. Pattern Recognition Lettre 32 (1999)

    Google Scholar 

  18. Zhao, F., Tang, X.: Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction. Pattern Recognition Lettre 40 (2007)

    Google Scholar 

  19. Bicego, M., Lagorio, A., Grosso, E., Tistarelli, M.: On the use of sift features for face authentication. In: Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop, p. 35 (2006)

    Google Scholar 

  20. Wang, K., Ren, Z., Xiong, X.: Combination of wavelet and sift features for image classification using trained gaussion mixture model. In: Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 79–82 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Laadjel, M., Bouridane, A., Kurugollu, F., Nibouche, O., Yan, W. (2010). Partial Palmprint Matching Using Invariant Local Minutiae Descriptors. In: Shi, Y.Q. (eds) Transactions on Data Hiding and Multimedia Security V. Lecture Notes in Computer Science, vol 6010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14298-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14298-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14297-0

  • Online ISBN: 978-3-642-14298-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics