Partial Palmprint Matching Using Invariant Local Minutiae Descriptors

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


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.


Minutiae Descriptor Orientation Histogram Partial Palmprint 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anil, J., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 302–314 (1997)CrossRefGoogle Scholar
  2. 2.
    Tong, X., Huang, J., Tang, X., Shi, D.: Fingerprint minutiae matching using the adjacent feature vector. Pattern Recognition Lettre 26, 1337–1345 (2005)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Isenor, D.K., Zaky, S.G.: Fingerprint identification using graph matching. Pattern Recognition Lettre 19, 113–122 (1986)CrossRefGoogle Scholar
  5. 5.
    Jea, T.Y.: Minutiae-based partial fingerprint recognition. PhD thesis, Buffalo, NY, USA, Adviser-Venugopal Govindaraju (2005)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Dewan, S.: Elementary, watson: Scan a palm, find a clue (2003),
  8. 8.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)CrossRefGoogle Scholar
  9. 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. 10.
    Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. International Journal of Computer Vision 60, 63–86 (2004)CrossRefGoogle Scholar
  11. 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. 12.
    Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (surf). Computer Vision and Image Understing 110, 346–359 (2008)CrossRefGoogle Scholar
  13. 13.
    Jain, A., Feng, J.: Latent palmprint matching. To Appear on IEEE Transactions on Pattern Analysis and Machine Intelligence (2009)Google Scholar
  14. 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. 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)CrossRefGoogle Scholar
  16. 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. 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. 18.
    Zhao, F., Tang, X.: Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction. Pattern Recognition Lettre 40 (2007)Google Scholar
  19. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.The Institute of Electronics, Communications and Information TechnologyQueen’s University BelfastBelfastUnited Kingdom
  2. 2.School of Computing, Engineering and Information SciencesNorthumbria UniversityNewcastle upon TyneUnited Kingdom
  3. 3.College of Computer and Information SciencesKing Saud UniversityRiyadhKingdom of Saudi Arabia

Personalised recommendations