Abstract
This paper presents an efficient matching algorithm for the palmprint identification system. Line segments are extracted from an image as primitives. Each local structure is represented by a set of pair-wise angle relationships, which are simple, invariant to translation and rotation, robust to end-point erosion, segment error, and sufficient for discrimination. The Earth Mover’s Distance (EMD) was proposed to match the pairwise relative angle histograms. EMD not only supports partial matching but it also establishes a neighbouring relationship in the lines information during the matching process. The system employs low-resolution palmprint images captured by normal digital camera and achieves higher identification accuracy with lower time complexity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
UK: Police Acquire National Palm-Print Database and Forensic Search Tool, http://ec.europa.eu/idabc/en/document/5489/5900
Ribaric, S., Fratric, I.: A biometric identification system based on eigenpalm and eigenfinger features. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(11), 1698–1709 (2005)
You, J., Kong, W.K., Zhang, D., Cheung, K.H.: On hierarchical palmprint coding with multiple features for personal identification in large databases. IEEE Transactions on Circuits and Systems for Video Technology 14(2), 234–243 (2004)
Zhang, L., Zhang, D.: Characterization of palmprints by wavelet signatures via directional context modeling. IEEE Transactions on Systems, Man. And Cybernetics-Part B: Cybernetics 34(3), 1335–1347 (2004)
Connie, T., Jin, A.T.B., Ong, M.G.K., Ling, D.N.C.: An automated palmprint recognition system. Image and Vision Computing 23, 501–515 (2005)
Biederman, I., Gu, J.: Surface versus edge-based determinants of visual recognition. Cognitive Psychology 20, 38–64 (1988)
Shu, W., Rong, G., Bian, Z.Q., Zhang, D.: Automatic palmprint verification. International Journal of Image and Graphics 1(1), 135–151 (2001)
Duta, N., Jain, A.K.: Matching of palmprints. Pattern Recognition Letters 23, 477–485 (2002)
Lu, G.M., Zhang, D., Wang, K.Q.: Palmprint recognition using eigenpalms features. Pattern Recognition Letters 24, 1463–1467 (2003)
Connie, T., Teoh, A., Goh, M., Ngo, D.: PalmHashing: a novel approach for cancellable biometrics. Information Processing Letters 93, 1–5 (2005)
Wu, X.Q., Zhang, D., Wang, K.Q.: Fisherpalms based palmprint recognition. Pattern Recognition Letters 24, 2829–2838 (2003)
Kong, W.K., Zhang, D., Li, W.X.: Palmprint feture extraction using 2-D Gabor filters. Pattern Recognition 36, 2339–2347 (2003)
Li, W.X., Zhang, D., Xu, Z.Q.: Palmprint identification by Fourier transform. International Journal of Pattern Recognition and Artificial Intelligence 16(4), 417–432 (2002)
Dente, E., Bharath, A.A., Ng, J., Vrij, A., Mann, S., Bull, A.: Tracking hand and finger movements for behaviour analysis. Pattern Recognition Letters 27, 1797–1808 (2006)
Huttenlocher, D.P., Klandeman, G.A., Rucklidge, W.J.: Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)
Palmprint database, Biometric Research Center, The Hong Kong Polytechnic University. Available: http://www4.comp.polyu.edu.hk/~biometrics/
Li, F., Leung, M.K.H.: A Two-level Matching Scheme for Speedy and Accurate Palmprint Identification. In: Cham, T.-J., Cai, J., Dorai, C., Rajan, D., Chua, T.-S., Chia, L.-T. (eds.) MMM 2007. LNCS, vol. 4352, pp. 323–332. Springer, Heidelberg (2006)
Heut, B., Hancock, E.R.: Line Pattern Retrieval Using Relational Histograms. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (1999)
Rubner, Y., Tomasi, C., Guibas, L.J.: A Metric for Distributions with Applications to Image Databases. Pattern Recognition, 59–61 (1998)
Serratosa, F., Sanfeliu, A.: Signature Versus Histograms: Definitions, Distances and Algorithms. Pattern Recognition, 923–925 (2005)
Zhao, Q.: Distance and Matching, www.soe.ucsc.edu/~taoswap/GroupMeeting/DistanceQi.ppt
Rubner, Y.: Perceptual Metrics for Image Database Navigation. Pattern Recognition, 39–58 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Leung, M.K.H., Tan, S.Z.W. (2007). Palmprint Identification Using Pairwise Relative Angle and EMD. In: Qiu, G., Leung, C., Xue, X., Laurini, R. (eds) Advances in Visual Information Systems. VISUAL 2007. Lecture Notes in Computer Science, vol 4781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76414-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-76414-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76413-7
Online ISBN: 978-3-540-76414-4
eBook Packages: Computer ScienceComputer Science (R0)