Abstract
We present a general biometric hash generation scheme based on vector quantization of multiple feature subsets selected with genetic optimization. The quantization of subsets overcomes the dimensionality problem of other hash generation algorithms, while the feature selection step using an integer-coding genetic algorithm enables to exploit all the discriminative information found in large feature sets. We provide experimental results of the proposed hashing for verification of on-line signatures. Development and evaluation experiments are reported on the MCYT signature database, comprising 16,500 signatures from 330 subjects.
Chapter PDF
Similar content being viewed by others
References
Jain, A.K., Ross, A., Pankanti, S.: Biometrics: A tool for information security. IEEE Trans. on Information Forensics and Security 1(2), 125–143 (2006)
Uludag, U., Pankanti, S., Prabhakar, S., Jain, A.K.: Biometric cryptosystems: Issues and challenges. Proceedings of the IEEE 92(6), 948–960 (2004)
Bolle, R.M., Connell, J.H., Ratha, N.K.: Biometric perils and patches. Pattern Recognition 35(12), 2727–2738 (2002)
Hoque, S., Fairhurst, M., Howells, G., Deravi, F.: Feasibility of generating biometric encryption keys. Electronics Letters 41(6), 309–311 (2005)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1989)
Plamondon, R., Srihari, S.N.: On-line and off-line handwriting recognition: A comprehensive survey. IEEE Trans. PAMI 22(1), 63–84 (2000)
Fierrez, J., Ortega-Garcia, J.: On-line signature verification. In: Jain, A.K., Ross, A., Flynn, P. (eds.) Handbook of Biometrics (to appear)
Juels, A., Sudan, M.: A fuzzy vault scheme. Design Code. Cryptogr. 38(2), 237–257 (2006)
Uludag, U., Pankanti, S., Jain, A.K.: Fuzzy vault for fingerprints. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 310–319. Springer, Heidelberg (2005)
Uludag, U., Jain, A.K.: Securing fingerprint template: Fuzzy vault with helper data. In: Proc. CVPRW, p. 163. IEEE Computer Society, Los Alamitos (2006)
Freire-Santos, M., Fierrez-Aguilar, J., Ortega-Garcia, J.: Cryptographic key generation using handwritten signature. In: Proc. SPIE., vol. 6202, pp. 225–231 (2006)
Vielhauer, C., Steinmetz, R., Mayerhoefer, A.: Biometric hash based on statistical features of online signatures. In: Proc. ICPR., vol. 1, pp. 123–126 (2002)
Vielhauer, C., Steinmetz, R.: Handwriting: Feature correlation analysis for biometric hashes. EURASIP JASP 2004(4), 542–558 (2004)
Teoh, A.B., Goh, A., Ngo, D.C.: Random multispace quantization as an analytic mechanism for biohashing of biometric and random identity inputs. IEEE Trans. PAMI 28(12), 1892–1901 (2006)
Lumini, A., Nanni, L.: An improved biohashing for human authentication. Pattern Recognition 40(3), 1057–1065 (2007)
Ngo, D.C.L., Teoh, A.B.J., Goh, A.: Biometric hash: high-confidence face recognition. IEEE Trans. Circ. Syst. Vid. 16(6), 771–775 (2006)
Dodis, Y., Reyzin, L., Smith, A.: Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 523–540. Springer, Heidelberg (2004)
Lin, S., Costello, D.J.: Error Control Coding, 2nd edn. Prentice-Hall, Inc., Upper Saddle River, NJ, USA (2004)
Pudil, P., Novovicova, J., Kittler, J.: Floating search methods in feature selection. Pattern Recogn. Lett. 15(11), 1119–1125 (1994)
Ortega-Garcia, J., et al.: MCYT baseline corpus: A bimodal biometric database. IEE Proc. Vision, Image and Signal Processing 150(6), 395–401 (2003)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Academic Press, San Diego (2006)
Fierrez-Aguilar, J., et al.: An on-line signature verification system based on fusion of local and global information. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 523–532. Springer, Heidelberg (2005)
Jain, A.K., Nandakumar, K., Ross, A.: Score normalization in multimodal biometric systems. Pattern Recognition 38(12), 2270–2285 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freire, M.R., Fierrez, J., Galbally, J., Ortega-Garcia, J. (2007). Biometric Hashing Based on Genetic Selection and Its Application to On-Line Signatures. In: Lee, SW., Li, S.Z. (eds) Advances in Biometrics. ICB 2007. Lecture Notes in Computer Science, vol 4642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74549-5_118
Download citation
DOI: https://doi.org/10.1007/978-3-540-74549-5_118
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74548-8
Online ISBN: 978-3-540-74549-5
eBook Packages: Computer ScienceComputer Science (R0)