Book Section2010

Gabor wavelets in behavioral biometrics

M Ashraful Amin, Hong Yan

Behavioral biometrics for human identification: intelligent applications

IGI Global, pp. 121–150, ISBN: 9781605667256

DOI: 10.4018/978-1-60566-725-6.ch006URL

Abstract

The Gabor wavelets are employed regularly in various biometrics applications because of their biological relevance and computational properties. These wavelets have kernels similar to the 2D receptive field profiles of the mammalian cortical simple cells. They exhibit desirable characteristics of spatial locality and orientation selectivity, and are optimally localized in the space and frequency domains. Physiological, biometric systems such as face, fingerprint, and iris based human identification have shown great improvement in identification accuracies if Gabor wavelets are used for feature extraction. Moreover, some behavioral biometric systems such as speaker and gait based applications have shown more than 7% increase in identification accuracies. In this study, we provide a brief discussion on the origin of Gabor wavelets, then an illustration of “how to use Gabor wavelets” to extract features for a generic biometric application is discussed. We also provide an implementation pseudocode for the wavelet. It also offers an elaborate discussion on biometric applications with specific emphasis on behavioral biometric systems that have used Gabor wavelets. We also provide guideline for some biometric systems that have not yet applied Gabor wavelets for feature extraction.

CCDS Authors

M Ashraful Amin, PhD

M Ashraful Amin, PhD

Founder DirectorDirector, Artificial Intelligence & Machine Learning WingDirector, Human-Computer Interaction WingDirector, Data Science Wing

References

  1. 1.Peter N. Belhumeur, João P. Hespanha, David Kriegman. (1997). Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7), 711–720[10.1109/34.598228]
  2. 2.Wenyi Zhao, Rama Chellappa, P. Jonathon Phillips, Azriel Rosenfeld. (2003). Face recognition. ACM Computing Surveys, 35(4), 399–458[10.1145/954339.954342]
  3. 3.John Daugman. (1993). High confidence visual recognition of persons by a test of statistical independence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11), 1148–1161[10.1109/34.244676]
  4. 4.John Daugman. (1985). Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. Journal of the Optical Society of America A, 2(7), 1160[10.1364/josaa.2.001160]
  5. 5.F. W. Campbell, J. G. Robson. (1968). Application of fourier analysis to the visibility of gratings. The Journal of Physiology, 197(3), 551–566[10.1113/jphysiol.1968.sp008574]
  6. 6.Laurenz Wiskott, Jean‐Marc Fellous, N. Kuiger, C. von der Malsburg. (1997). Face recognition by elastic bunch graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7), 775–779[10.1109/34.598235]
  7. 7.Anil K. Jain, F. Farrokhnia. (1991). Unsupervised texture segmentation using Gabor filters. Pattern Recognition, 24(12), 1167–1186[10.1016/0031-3203(91)90143-s]
  8. 8.Martin Lades, Jan C. Vorbrüggen, Joachim M. Buhmann, J. Lange, C. von der Malsburg, Rolf P. Würtz, Wolfgang Konen. (1993). Distortion invariant object recognition in the dynamic link architecture. IEEE Transactions on Computers, 42(3), 300–311[10.1109/12.210173]
  9. 9.John Daugman. (1988). Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression. IEEE Transactions on Acoustics Speech and Signal Processing, 36(7), 1169–1179[10.1109/29.1644]
  10. 10.J.P. Jones, L. A. Palmer. (1987). An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. Journal of Neurophysiology, 58(6), 1233–1258[10.1152/jn.1987.58.6.1233]
  11. 11.J.P. Campbell. (1997). Speaker recognition: a tutorial. Proceedings of the IEEE, 85(9), 1437–1462[10.1109/5.628714]
  12. 12.D.L. Swets, Juyang Weng. (1996). Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8), 831–836[10.1109/34.531802]
  13. 13.John Daugman. (1980). Two-dimensional spectral analysis of cortical receptive field profiles. Vision Research, 20(10), 847–856[10.1016/0042-6989(80)90065-6]
  14. 14.Wageeh Boles, B. Boashash. (1998). A human identification technique using images of the iris and wavelet transform. IEEE Transactions on Signal Processing, 46(4), 1185–1188[10.1109/78.668573]
  15. 15.Michael J. Lyons, J. Budynek, Shigeru Akamatsu. (1999). Automatic classification of single facial images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(12), 1357–1362[10.1109/34.817413]
  16. 16.Xin Geng, Zhi‐Hua Zhou, Kate Smith‐Miles. (2007). Automatic Age Estimation Based on Facial Aging Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(12), 2234–2240[10.1109/tpami.2007.70733]
  17. 17.Anil K. Jain, Hong Lin, Sharath Pankanti, Ruud M. Bolle. (1997). An identity-authentication system using fingerprints. Proceedings of the IEEE, 85(9), 1365–1388[10.1109/5.628674]
  18. 18.Russell L. De Valois, E. William Yund, Norva Hepler. (1982). The orientation and direction selectivity of cells in macaque visual cortex. Vision Research, 22(5), 531–544[10.1016/0042-6989(82)90112-2]
  19. 19.Donato Impedovo, Giuseppe Pirlo. (2008). Automatic Signature Verification: The State of the Art. IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), 38(5), 609–635[10.1109/tsmcc.2008.923866]
  20. 20.Lamberto Maffei, Adriana Fiorentini. (1973). The visual cortex as a spatial frequency analyser. Vision Research, 13(7), 1255–1267[10.1016/0042-6989(73)90201-0]
  21. 21.Stan Z. Li, Rufeng Chu, Shengcai Liao, Lun Zhang. (2007). Illumination Invariant Face Recognition Using Near-Infrared Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(4), 627–639[10.1109/tpami.2007.1014]
  22. 22.Anil K. Jain, Friederike D. Griess, S.D. Connell. (2002). On-line signature verification. Pattern Recognition, 35(12), 2963–2972[10.1016/s0031-3203(01)00240-0]
  23. 23.John Daugman. (2006). Probing the Uniqueness and Randomness of IrisCodes: Results From 200 Billion Iris Pair Comparisons. Proceedings of the IEEE, 94(11), 1927–1935[10.1109/jproc.2006.884092]
  24. 24.Chengjun Liu, Harry Wechsler. (2003). Independent component analysis of gabor features for face recognition. IEEE Transactions on Neural Networks, 14(4), 919–928[10.1109/tnn.2003.813829]
  25. 25.Liang Wang, Ning He, T.N. Tan, Wang Hu. (2004). Fusion of Static and Dynamic Body Biometrics for Gait Recognition. IEEE Transactions on Circuits and Systems for Video Technology, 14(2), 149–158[10.1109/tcsvt.2003.821972]
  26. 26.Ahmed Awad E. Ahmed, Issa Traoré. (2007). A New Biometric Technology Based on Mouse Dynamics. IEEE Transactions on Dependable and Secure Computing, 4(3), 165–179[10.1109/tdsc.2007.70207]
  27. 27.John Daugman. (2003). DEMODULATION BY COMPLEX-VALUED WAVELETS FOR STOCHASTIC PATTERN RECOGNITION. International Journal of Wavelets Multiresolution and Information Processing, 01(01), 1–17[10.1142/s0219691303000025]
  28. 28.John Daugman, Cathryn Downing. (2001). Epigenetic randomness, complexity and singularity of human iris patterns. Proceedings of the Royal Society B Biological Sciences, 268(1477), 1737–1740[10.1098/rspb.2001.1696]
  29. 29.Mark Nixon, J.N. Carter. (2006). Automatic Recognition by Gait. Proceedings of the IEEE, 94(11), 2013–2024[10.1109/jproc.2006.886018]
  30. 30.Zongyi Liu, Sudeep Sarkar. (2004). Simplest representation yet for gait recognition: Averaged silhouette.
  31. 31.Roger B. H. Tootell, Martin S. Silverman, Russell L. De Valois. (1981). Spatial Frequency Columns in Primary Visual Cortex. Science, 214(4522), 813–815[10.1126/science.7292014]
  32. 32.Siwei Lyu, Daniel N. Rockmore, Hany Farid. (2004). A digital technique for art authentication. Proceedings of the National Academy of Sciences, 101(49), 17006–17010[10.1073/pnas.0406398101]
  33. 33.Marianna Clark, Alan C. Bovik, Wilson S. Geisler. (1987). Texture segmentation using Gabor modulation/demodulation. Pattern Recognition Letters, 6(4), 261–267[10.1016/0167-8655(87)90086-9]
  34. 34.Jie Wang, Konstantinos N. Plataniotis, Juwei Lu, A.N. Venetsanopoulos. (2006). On solving the face recognition problem with one training sample per subject. Pattern Recognition, 39(9), 1746–1762[10.1016/j.patcog.2006.03.010]
  35. 35.Xiao‐Yuan Jing, Hau−San Wong, David Zhang. (2005). Face recognition based on 2D Fisherface approach. Pattern Recognition, 39(4), 707–710[10.1016/j.patcog.2005.10.020]
  36. 36.Sheldon X.-D. Tan, Bir Bhanu, Y. Lin. (2005). Fingerprint Classification Based on Learned Features. IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), 35(3), 287–300[10.1109/tsmcc.2005.848167]
  37. 37.Sylvain Hocquet, Jean-Yves Ramel, Hubert Cardot. (2007). User Classification for Keystroke Dynamics Authentication. Lecture notes in computer science, 531–539[10.1007/978-3-540-74549-5_56]
  38. 38.Jie Wang, Konstantinos N. Plataniotis, A.N. Venetsanopoulos. (2005). Selecting discriminant eigenfaces for face recognition. Pattern Recognition Letters, 26(10), 1470–1482[10.1016/j.patrec.2004.11.029]
  39. 39.Jie Ying, Yuan Fang, Zhang Renjie, Qifa Song. (2005). Fingerprint minutiae matching algorithm for real time system. Pattern Recognition, 39(1), 143–146[10.1016/j.patcog.2005.08.005]
  40. 40.I. Haritaoglu, Ross Cutler, David Harwood, Larry S. Davis. (2001). Backpack: Detection of People Carrying Objects Using Silhouettes. Computer Vision and Image Understanding, 81(3), 385–397[10.1006/cviu.2000.0893]
  41. 41.Jeffrey E. Boyd. (2004). Synchronization of oscillations for machine perception of gaits. Computer Vision and Image Understanding, 96(1), 35–59[10.1016/j.cviu.2004.04.004]
  42. 42.John Daugman, Cathryn Downing. (1995). Demodulation, predictive coding, and spatial vision. Journal of the Optical Society of America A, 12(4), 641[10.1364/josaa.12.000641]
  43. 43.Xing Wu, Bir Bhanu. (1997). Gabor wavelet representation for 3-D object recognition. IEEE Transactions on Image Processing, 6(1), 47–64[10.1109/83.552096]
  44. 44.Daniel A. Pollen, Jame R. Lee, J. H. Taylor. (1971). How Does the Striate Cortex Begin the Reconstruction of the Visual World?. Science, 173(3991), 74–77[10.1126/science.173.3991.74]
  45. 45.J. J. Kulikowski, P. O. Bishop. (1981). Fourier analysis and spatial representation in the visual cortex. Cellular and Molecular Life Sciences, 37(2), 160–163[10.1007/bf01963207]
  46. 46.Rogério Feris, Volker Krueger, Roberto M. César. (2004). A wavelet subspace method for real-time face tracking. Real-Time Imaging, 10(6), 339–350[10.1016/j.rti.2004.06.002]
  47. 47.Junying Gan, Yu Liang. (2005). Applications of Wavelet Packets Decomposition in Iris Recognition. Lecture notes in computer science, 443–449[10.1007/11608288_59]
  48. 48.John Daugman. (1993). Quadrature-phase simple-cell pairs are appropriately described in complex analytic form. Journal of the Optical Society of America A, 10(2), 375[10.1364/josaa.10.000375]
  49. 49.John N. Carter, Mark Nixon. (2004). On Gait As A Biometric: Progress And Prospects. INFM-OAR (INFN Catania), 1401–1404[10.5281/zenodo.38700]
  50. 50.Volker Mildner, Stefan Goetze, Karl-Dirk-Kammeyer, Alfred Mertins. (2007). Optimization of Gabor Features for Text-Independent Speaker Identification. , 3932–3935[10.1109/iscas.2007.378660]
  51. 51.Matthew Turk, Alex Pentland. (1991). Eigenfaces for Recognition. Journal of Cognitive Neuroscience, 3(1), 71–86[10.1162/jocn.1991.3.1.71]
  52. 52.Anil K. Jain, Peter Duin, Jianchang Mao. (2000). Statistical pattern recognition: a review. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 4–37[10.1109/34.824819]
  53. 53.Деннис Габор. (1946). Theory of communication. Journal of the IEE, 93, 429–457
  54. 54.D.A. Reynolds, Richard C. Rose. (1995). Robust text-independent speaker identification using Gaussian mixture speaker models. IEEE Transactions on Speech and Audio Processing, 3(1), 72–83[10.1109/89.365379]
  55. 55.Chengjun Liu, Harry Wechsler. (2002). Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition. IEEE Transactions on Image Processing, 11(4), 467–476[10.1109/tip.2002.999679]
  56. 56.Tai Sing Lee. (1996). Image representation using 2D Gabor wavelets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(10), 959–971[10.1109/34.541406]
  57. 57.João V. B. Soares, J. J. G. Leandro, Roberto M. César, Herbert F. Jelinek, Michael J. Cree. (2006). Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Transactions on Medical Imaging, 25(9), 1214–1222[10.1109/tmi.2006.879967]
  58. 58.S. Marĉelja. (1980). Mathematical description of the responses of simple cortical cells*. Journal of the Optical Society of America, 70(11), 1297[10.1364/josa.70.001297]
  59. 59.Liang Wang, Tieniu Tan, Huazhong Ning, Weiming Hu. (2003). Silhouette analysis-based gait recognition for human identification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(12), 1505–1518[10.1109/tpami.2003.1251144]
  60. 60.Dacheng Tao, Xuelong Li, Xindong Wu, Stephen J. Maybank. (2007). General Tensor Discriminant Analysis and Gabor Features for Gait Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(10), 1700–1715[10.1109/tpami.2007.1096]
  61. 61.Sudeep Sarkar, P. Jonathon Phillips, Z. Liu, Isidro Robledo Vega, Patrick Grother, Kevin W. Bowyer. (2005). The humanID gait challenge problem: data sets, performance, and analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(2), 162–177[10.1109/tpami.2005.39]
  62. 62.Gianluca Donato, Marian Stewart Bartlett, Joseph C. Hager, Paul Ekman, Terrence J. Sejnowski. (1999). Classifying facial actions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10), 974–989[10.1109/34.799905]
  63. 63.Chengjun Liu. (2004). Gabor-based kernel pca with fractional power polynomial models for face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5), 572–581[10.1109/tpami.2004.1273927]
  64. 64.Kyong Chang, Kevin W. Bowyer, Sudeep Sarkar, Brandon Victor. (2003). Comparison and combination of ear and face images in appearance-based biometrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(9), 1160–1165[10.1109/tpami.2003.1227990]
  65. 65.Moshe Porat, Y.Y. Zeevi. (1988). The generalized Gabor scheme of image representation in biological and machine vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(4), 452–468[10.1109/34.3910]
  66. 66.Daniel A. Pollen, Steven F. Ronner. (1981). Phase Relationships Between Adjacent Simple Cells in the Visual Cortex. Science, 212(4501), 1409–1411[10.1126/science.7233231]
  67. 67.Liang Wang, Tieniu Tan, Weiming Hu, Huazhong Ning. (2003). Automatic gait recognition based on statistical shape analysis. IEEE Transactions on Image Processing, 12(9), 1120–1131[10.1109/tip.2003.815251]
  68. 68.Roman V. Yampolskiy, Venu Govindaraju. (2008). Behavioural biometrics: a survey and classification. International Journal of Biometrics, 1(1), 81[10.1504/ijbm.2008.018665]
  69. 69.David J. Hurley, Mark Nixon, John N. Carter. (2005). Force field feature extraction for ear biometrics. Computer Vision and Image Understanding, 98(3), 491–512[10.1016/j.cviu.2004.11.001]
  70. 70.Matthew N. Dailey, Garrison W. Cottrell, Curtis Padgett, Ralph Adolphs. (2002). EMPATH: A Neural Network that Categorizes Facial Expressions. Journal of Cognitive Neuroscience, 14(8), 1158–1173[10.1162/089892902760807177]
  71. 71.Jiansha Lu, Konstantinos N. Plataniotis, A.N. Venetsanopoulos, Shuai Li. (2006). Ensemble-based discriminant learning with boosting for face recognition. IEEE Transactions on Neural Networks, 17(1), 166–178[10.1109/tnn.2005.860853]
  72. 72.A.A.E. Ahmed, Issa Traoré. (2005). Anomaly intrusion detection based on biometrics. , 452–453[10.1109/iaw.2005.1495997]
  73. 73.Charles J. Simon. (1935). A new scientific method of identification. Medical Entomology and Zoology, 35(18), 901–906
  74. 74.Wei-Ho Tsai, Hsin‐Min Wang. (2005). Automatic singer recognition of popular music recordings via estimation and modeling of solo vocal signals. IEEE Transactions on Audio Speech and Language Processing, 14(1), 330–341[10.1109/tsa.2005.854091]
  75. 75.Marcos Ortega, C. Mariño, Manuel G. Penedo, María Rodríguez Blanco, Francisco González. (2006). Biometric authentication using digital retinal images. ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science, 422–427
  76. 76.Pierre Jourlin, Juergen Luettin, Dominique Genoud, Hubert Wassner. (1997). Acoustic-labial speaker verification. Pattern Recognition Letters, 18(9), 853–858[10.1016/s0167-8655(97)00070-6]
  77. 77.Baoxin Li, Rama Chellappa. (2001). Face verification through tracking facial features. Journal of the Optical Society of America A, 18(12), 2969[10.1364/josaa.18.002969]
  78. 78.Zhiwen Xu, Xiaoxin Guo, Xiaoying Hu, Xu Cheng. (2005). The blood vessel recognition of ocular fundus. , 4493–4498 Vol. 7[10.1109/icmlc.2005.1527730]
  79. 79.Z. Ciota. (2005). Speaker verification for multimedia application. , 3, 2752–2756[10.1109/icsmc.2004.1400748]
← All publications