Abstract
We introduce the Palm Vein Graph, a spatial graph representation of the palm vasculature, for use as biometric identifiers. The palm vein image captured from an infra red camera undergoes several image processing steps to be represented as a graph. After image enhancement and binarisation, the palm vein features are extracted from the skeleton using a novel two stage spur removal technique. The location of the features and the connections between them are used to define a Palm Vein Graph. Palm vein graphs are compared using the Biometric Graph Matching (BGM) Algorithm. We propose a graph registration algorithm that incorporates the length of the edges between graph vertices to improve the registration process. We introduce a technique called Graph Trimming that shrinks the compared graphs to achieve faster graph matching and improved performance. We introduce 10 graph topology-based measures for comparing palm vein graphs. Experiments are conducted on a public palm vein database for full and trimmed graphs. For the full graphs, one of the introduced measures, an edge-based similarity, gives a definite improvement in matching accuracies over other published results on the same database. Trimming graphs improves matching performance markedly, especially when the compared graphs had only a small common overlap area due to displacement. For the full graphs, when the edge-based measure was combined with one of three other topological features, we demonstrate an improvement in matching accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, H., Lu, G., Wang, R.: A new palm vein matching method based on ICP algorithm. In Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, pp. 1207–1211. ACM, New York (2009). http://doi.acm.org/10.1145/1655925.1656145
Dubuisson, M.P., Jain, A.: A modified hausdorff distance for object matching. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, p. 566. IEEE (1994)
Gaikwad, D.P., Narote, S.P.: Multi-modal biometric system using palmprint and palm vein features. In: Annual IEEE India Conference (INDICON), p. 15 (2013)
Horadam, K.J., Davis, S.A., Arakala, A., Jeffers, J.: Fingerprints as spatial graphs: nodes and edges. In Proceedings of International Conference on Digital Image Computing Techniques and Applications (DICTA), Noosa, Australia, pp. 400–405 (2011)
Kabaciński, R., Kowalski, M.: Human vein pattern segmentation from low quality images – a comparison of methods. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 2. AISC, vol. 84, pp. 105–112. Springer, Heidelberg (2010)
Kabacinski, R., Kowalski, M.: Vein pattern database and benchmark results. Electron. Lett. 47(20), 1127–1128 (2011)
Kumar, A., Prathyusha, K.V.: Personal authentication using hand vein triangulation and knuckle shape. IEEE Trans. Image Process. 9, 2127–2136 (2009)
Lajevardi, S., Arakala, A., Davis, S.: Horadam, K: Retina verification system based on biometric graph matching. IEEE Trans. Image Process. 22(9), 3625–3635 (2013)
Lajevardi, S., Arakala, A., Davis, S., Horadam, K.: Hand vein authentication using biometric graph matching. IET Biometrics 3, 302–313 (2014). doi:10.1049/ietbmt.2013.0086
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)
Shahin, M., Badawi, A., Kamel, M.: Biometric authentication using fast correlation of near infrared in hand vein patterns. Int. J. Biomed. Sci. 2, 141–148 (2007)
Wang, L., Leedham, G., Cho, S.Y.: Infrared imaging of hand vein patterns for biometric purposes. IET Comput. Vis. 1(3–4), 113–122 (2007)
Watanabe, M., Endoh, T., Shiohara, M., Sasaki, S.: Palm vein authentication technology and its applications. In: Proceedings of Biometrics Consortium Conference, Arlington, VA, p. 12 (2005)
Wenxiong, K., Qiuxia, W.: Contactless palm vein recognition using a mutual foreground-based local binary pattern. IEEE Trans. Inf. Forensics Secur. 9, 1974–1985 (2014)
Zuiderveld, K.: Contrast Limited Adaptive Histogram Equalization. Academic Press Professional Inc., San Diego (1994)
Arakala, A., Hao, H., Davis, S., Horadam, K.: The palm vein graph - feature extraction and matching. In: Proceedings of The First International Conference on Information Systems Security and Privacy(ICISSP), Loire Valley, France, 19–21 February 2015 (2015)
Acknowledgements
We thank the anonymous referees for comments which improved the clarity of the paper. This research was funded by ARC grant DP120101188.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Appendix: BGM Registration Algorithm
A Appendix: BGM Registration Algorithm
The (a) top and (b) bottom rows show examples of a pair of graphs from the same palm where Algorithm 1 (left column) gives a better registration than [8] (right column). Observe that in both cases the better registration occurs with a long edgepair in Algorithm 1.
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Arakala, A., Hao, H., Davis, S., Horadam, K.J. (2015). The Palm Vein Graph for Biometric Authentication. In: Camp, O., Weippl, E., Bidan, C., Aïmeur, E. (eds) Information Systems Security and Privacy. ICISSP 2015. Communications in Computer and Information Science, vol 576. Springer, Cham. https://doi.org/10.1007/978-3-319-27668-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-27668-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27667-0
Online ISBN: 978-3-319-27668-7
eBook Packages: Computer ScienceComputer Science (R0)