Finger-vein image recognition combining modified hausdorff distance with minutiae feature matching

Cheng-Bo Yu, Hua-Feng Qin, Lian Zhang, Yan-Zhe Cui

Chongqing Institute of Technology, Chongqing 400050, China.

DOI: 10.4236/jbise.2009.24040                

Abstract

In this paper, we propose a novel method for finger-vein recognition. We extract the features of the vein patterns for recognition. Then, the minutiae features included bifurcation points and ending points are extracted from these vein patterns. These feature points are used as a geometric representation of the vein patterns shape. Finally, the modified Hausdorff distance algorithm is provided to evaluate the identifica-tion ability among all possible relative positions of the vein patterns shape. This algorithm has been widely used for comparing point sets or edge maps since it does not require point cor-respondence. Experimental results show these minutiae feature points can be used to perform personal verification tasks as a geometric rep-resentation of the vein patterns shape. Fur-thermore, in this developed method. we can achieve robust image matching under different lighting conditions.

Keywords

Biometrics; Finger-Vein Verification; Gabor Enhancement; Minutiae Matching; Modified Hausdorff Distance

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Z. B. Zhang, S. L. Ma, and X. Han, (2006) Multiscale feature extraction of finger-vein patterns based on curvelets and local interconnection structure neural net-work, The 18th International Conference on Pattern Rec-ognition (ICPR’06).
[2]	K. Kanagawa, (2006) Finger vein authentication tech-nology and its future junichi hashimoto, Information & Telecommunication Systems Group, Japan IEEE.
[3]	A. Jain, R. M. Bolle, and S. Pankanti, (1999) Biometrics: Personal identification in networked society, Kluwer Academic Publishers, Dordrecht.
[4]	P. MacGregor and R. Welford, (1991) Veincheck: Imag-ing for security and personnel identification, Adv. Imag-ing 6 (7), 52-56.
[5]	P. L. Hawkes and D. O. Clayden, (1993) Veincheck re-search for automatic identification of people, in: Pre-sented at the Hand and Fingerprint Seminar at NPL.
[6]	L.Y. Wanga, G. Leedhamb, and D. S. Y. Choa, (2007) Minutiae feature analysis for infrared hand vein pattern biometrics, Pattern Recognition Society, Published by Elsevier Ltd, All rights reserved.
[7]	J. A. Gualtieri, J. L. Moigne, and C. V. Packer, (1992) Distance between images, Fourth Symposium on the Frontiers of Massively Parallel Computation, 216-223.
[8]	J. You, E. Pissaloux, J. L. Hellec, and P. Bonnin, (1994) A guided image matching approach using Hausdorff dis-tance with interesting points detection, Proceedings of the IEEE International Conference on Image Processing, 1, 968-972.
[9]	V. D. Gesù and V. Starovoitov, (1999) Distance-based functions for image comparison, Pattern Recognition Lett, 20 (2), 207-214.
[10]	A. Ghafoor, R. N. Iqbal and S. Khan, (2003) Robust image matching algorithm, Proceedings of the Fourth EURASIP Conference Focused on Video/Image Proc-essing and Multimedia Communications, 155-160.
[11]	V. Perlibakas, (2004) Distance measures for PCA-based face recognition, Pattern Recognition Lett, 25(6), 711- 724.
[12]	M. P. Dubuisson and A. K. Jain, (1994) A modified Hausdorff distance for object matching, Proceedings of the 12th IAPR International Conference on Pattern Rec-ognition, 1, 566-568.
[13]	J. Paumard, (1997) Robust comparison of binary images, Pattern Recognition Lett, 18(10), 1057-1063.
[14]	B. Takács (1998), Comparing face images using the modified Hausdorff distance, Pattern Recognition, 31(12), 1873-1881.
[15]	B. Guo, K.-M. Lam, K.-H. Lin, and W. C. Siu, (2003) Human face recognition based on spatially weighted Hausdorff distance, Pattern Recognition Lett, 24(1–3), 499-507.
[16]	K.-H. Lin, K.-M. Lam, and W. C. Siu, (2003) Spatially eigen-weighted Hausdorff distances for human face rec-ognition, Pattern Recognition, 36(8), 1827-1834.
[17]	Z. Zhu, M. Tang, and H. Lu, (2004) A new robust circu-lar Gabor based object matching by using weighted Hausdorff distance, Pattern Recognition Lett, 25(4), 515-523.
[18]	L. Hong, Y.F. Wan, and A. Jain, (1998) Fingerprint image enhancement: algorithm and performance evaluation, IEEE Transactions on Pattern Analysis and Machine In-telligence, 20(8).
[19]	D. Marr, (1982) Vision, San Francisco, Calif.: W. H. Freeman.
[20]	J. G. Daugman, (1993) High confidence visual recogni-tion of persons by a test of statistical independence, IEEE Trans, Pattern Analysis and Machine Intelligence, 15(11), 1148-1161.
[21]	U. Halici, L. C. Jain, and A. Erol, (1999) An introduction to fingerprint recognition, in: L. C. Jain, U. Halici, I. Hayashi, S. B. Lee, S. Tsutsui (Eds.), Intelligent Biomet-ric Techniques in Fingerprint and Face Recognition, CRC Press, Boca Raton, FL, 3-34.
[22]	R. C. Gonzalez, (2005) Digital Image Processing, Pub-lishing House of Electronics Industry, Beijing.
[23]	D. P. Huttenlocher, G. A. Klanderman, and W. J. Ruck-lidge, (1993) Comparing images using the Hausdorff dis-tance, IEEE Trans. Pattern Anal. Mach. Intell, 15(9), 850-863.
[24]	E. P. Vivek and N. Sudha, (2007) Robust Hausdorff dis-tance measure for face recognition, Pattern Recognition, Elsevier, 40(2), 431-442.
[25]	E. P. Vivek and N. Sudha, (2006) Gray Hausdorff dis-tance measure for comparing face images, IEEE Transac-tions on Information, Forensics and Security, 1(3), 342-349
[26]	. M. Sezgin and B. Sankur, (2004) Survey over image thresholding techniques and quantitative performance evaluation [J], Journal of Electronic Imaging, 11.
[27]	S. Lachance, R. Bauer, and A. Warkentin, (2004) Appli-cation of region growing method to evaluate the surface condition of grinding wheels, International Journal of Machine Tools and Manufacture, 44(7-8), 823-829.
[28]	R. Saurel, F. Petitpas, and R. A. Berry, (2009) Simple and efficient relaxation methods for interfaces separating compressible fluids, cavitating flows and shocks in mul-tiphase mixtures, Journal of Computational Physics, 228(5), 20 March, 1678-1712.
[29]	C. C. Kang and W. J. Wang, (2007) A novel edge detec-tion method based on the maximizing objective function, Pattern Recognition, 40(2), 609-618.
[30]	Z. B. Zhang, D. Y. Wu, S. L. Ma, and J. Ma, (2005) Mul-tiscale feature extraction of finger-vein patterns based on wavelet and local interconnection structure neural net-works and brain,. ICNN&B’05, 2(13-15), 1081-1084.
[31]	V. Barra, (2006) Robust segmentation and analysis of DNA microarray spots using an adaptative split and merge algorithm, Computer Methods and Programs in Biomedicine, 81(2), 174-180.
[32]	J. M. Lu, X. Yuan, and T Yahagi, (2006) A method of face recognition based on fuzzy clustering and parallel neural networks, Signal Processing, 86(8), 2026-2039.