Palmprint Identification Using Pairwise Relative Angle and EMD

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.

[1]  Fang Li,et al.  A Two-Level Matching Scheme for Speedy and Accurate Palmprint Identification , 2007, MMM.

[2]  David Zhang,et al.  Palmprint recognition using eigenpalms features , 2003, Pattern Recognit. Lett..

[3]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  David Zhang,et al.  Fisherpalms based palmprint recognition , 2003, Pattern Recognit. Lett..

[5]  Andrew Beng Jin Teoh,et al.  An automated palmprint recognition system , 2005, Image Vis. Comput..

[6]  David Zhang,et al.  Palmprint Identification by Fourier Transform , 2002, Int. J. Pattern Recognit. Artif. Intell..

[7]  Anil K. Jain,et al.  Matching of palmprints , 2002, Pattern Recognit. Lett..

[8]  David Zhang,et al.  Automatic Palmprint Verification , 2001, Int. J. Image Graph..

[9]  Andrew Beng Jin Teoh,et al.  PalmHashing: a novel approach for cancelable biometrics , 2005, Inf. Process. Lett..

[10]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[11]  David Zhang,et al.  On hierarchical palmprint coding with multiple features for personal identification in large databases , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Aldert Vrij,et al.  Tracking hand and finger movements for behaviour analysis , 2006, Pattern Recognit. Lett..

[13]  Slobodan Ribaric,et al.  A biometric identification system based on eigenpalm and eigenfinger features , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  David Zhang,et al.  Palmprint feature extraction using 2-D Gabor filters , 2003, Pattern Recognit..

[15]  I. Biederman,et al.  Surface versus edge-based determinants of visual recognition , 1988, Cognitive Psychology.

[16]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  David Zhang,et al.  Characterization of palmprints by wavelet signatures via directional context modeling , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Alberto Sanfeliu,et al.  Signatures versus histograms: Definitions, distances and algorithms , 2006, Pattern Recognit..

[19]  Benoit Huet,et al.  Line Pattern Retrieval Using Relational Histograms , 1999, IEEE Trans. Pattern Anal. Mach. Intell..