Color Face Recognition using Quaternionic Gabor Filters

This dissertation reports the development of a technique for automated face recognition, using color images. One of the more powerful techniques for recognition of faces in monochromatic images has been extended to color by the use of hypercomplex numbers called quaternions. Two software implementations have been written of the new method and the analogous method for use on monochromatic images. Test results show that the new method is superior in accuracy to the analogous monochrome method. Although color images are generally collected, the great majority of published research efforts and of commercially available systems use only the intensity features. This surprising fact provided motivation to the three thesis statements proposed in this dissertation. The first is that the use of color information can increase face recognition accuracy. Face images contain many features, some of which are only easily distinguishable using color while others would seem more robust to illumination variation when color is considered. The second thesis statement is that the currently popular technique of graph-based face analysis and matching of features extracted from application of a family of Gabor filters can be extended to use with color. A particular method of defining a filter appropriate for color images is used; the usual complex Gabor filter is adapted to the domain of quaternions. Four alternative approaches to the extension of complex Gabor filters to quaternions are defined and discussed; the most promising is selected and used as the basis for subsequent implementation and experimentation. The third thesis statement is that statistical analysis can identify portions of the face image that are highly relevant---i.e., locations that are especially well suited for use in face recognition systems. Conventionally, the Gabor-based graph method extracts features at locations that are equally spaced, or perhaps selected manually on a non-uniform graph. We have defined a relevance image, in which the intensity values are computed from the intensity variance across a number of images from different individuals and the mutual information between the pixel distributions of sets of images from different individuals and the same individual. A complete software implementation of the new face recognition method has been developed. Feature vectors called jets are extracted by application of the novel quaternion Gabor filter, and matched against models of other faces. In order to test the validity of the thesis statements, a parallel software implementation of the conventional monochromatic Gabor graph method has been developed and side-by-side testing has been conducted. Testing results show accuracy increases of 3% to 17% in the new color-based method over the conventional monochromatic method. These testing results demonstrate that color information can indeed provide a significant increase in accuracy, that the extension of Gabor filters to color through the use of quaternions does give a viable feature set, and that the face landmarks chosen via statistical methods do have high relevance for face discrimination.

[1]  William P. Jones,et al.  Back Propagation , 1987, Principles of Artificial Neural Networks.

[2]  Harry Shum,et al.  Principal component analysis with missing data and its application to object modeling , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Gopathy Purushothaman,et al.  Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks , 1997, IEEE Trans. Neural Networks.

[4]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[5]  Tomaso A. Poggio,et al.  Face recognition with support vector machines: global versus component-based approach , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2001, IEEE Transactions on Image Processing.

[7]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression (PIE) database , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[8]  Amit Jain,et al.  Evaluating multiscale opponent color features using Gabor filters , 1997, Proceedings of International Conference on Image Processing.

[9]  T. Ell Hypercomplex spectral transformations , 1992 .

[10]  Chengjun Liu,et al.  Independent component analysis of Gabor features for face recognition , 2003, IEEE Trans. Neural Networks.

[11]  Chengjun Liu,et al.  A Gabor feature classifier for face recognition , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[12]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[13]  P. Sinha,et al.  Contribution of Color to Face Recognition , 2002, Perception.

[14]  Yuedong Zhao A color identification system based on class-oriented adaptive color space quantization , 1996 .

[15]  Creed F. Jones,et al.  Genetic algorithm solution of Vigenere alphabetic codes , 2001, SMCia/01. Proceedings of the 2001 IEEE Mountain Workshop on Soft Computing in Industrial Applications (Cat. No.01EX504).

[16]  J. Daugman Two-dimensional spectral analysis of cortical receptive field profiles , 1980, Vision Research.

[17]  D. L. Macadam Color Measurement: Theme and Variations , 1981 .

[18]  P J. Phillips,et al.  Face Recognition Vendor Test 2000: Evaluation Report , 2001 .

[19]  Soo-Chang Pei,et al.  Color pattern recognition by quaternion correlation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[20]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[21]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[22]  Christoph Palm,et al.  Gabor Filtering of Complex Hue/Saturation Images for Color Texture Classification , 2000 .

[23]  Kyu Ho Park,et al.  Automatic human face location in a complex background using motion and color information , 1996, Pattern Recognit..

[24]  Andrew Queisser,et al.  Color spaces for inspection of natural objects , 1997, Proceedings of International Conference on Image Processing.

[25]  Soo-Chang Pei,et al.  Efficient implementation of quaternion Fourier transform, convolution, and correlation by 2-D complex FFT , 2001, IEEE Trans. Signal Process..

[26]  A. Yuille,et al.  Two- and Three-Dimensional Patterns of the Face , 2001 .

[27]  Marian Stewart Bartlett,et al.  A comparison of Gabor filter methods for automatic detection of facial landmarks , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[28]  A. Lynn Abbott,et al.  Adaptive quantization of color space for recognition of finished wooden components , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[29]  Zhaoping Li,et al.  Towards a theory of striate cortex , 1994 .

[30]  T. Ell,et al.  Quaternion-Fourier transforms for analysis of two-dimensional linear time-invariant partial differential systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[31]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[32]  Zhaoping Li,et al.  Toward a Theory of the Striate Cortex , 1994, Neural Computation.

[33]  Norbert Krüger,et al.  Face recognition by elastic bunch graph matching , 1997, Proceedings of International Conference on Image Processing.

[34]  Rama Chellappa,et al.  A feature based approach to face recognition , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  G. Dixon,et al.  Division Algebras:: Octonions Quaternions Complex Numbers and the Algebraic Design of Physics , 1994 .

[36]  Haiyuan Wu,et al.  Object detection with Gabor filters and cumulative histograms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[37]  Shaogang Gong,et al.  Dynamic Vision - From Images to Face Recognition , 2000 .

[38]  James L. Crowley,et al.  Fast Computation of Scale Normalised Gaussian Receptive Fields , 2003, Scale-Space.

[39]  W. Hamilton ON A NEW SPECIES OF IMAGINARY QUANTITIES CONNECTED WITH A THEORY OF QUATERNIONS By William Rowan Hamilton , 1999 .

[40]  Graham D. Finlayson,et al.  Color by Correlation: A Simple, Unifying Framework for Color Constancy , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  P H Gregson,et al.  Automated registration of multimodal brain image sets using computer vision methods , 1999, Comput. Biol. Medicine.

[42]  Stefan Fischer,et al.  Face authentication with Gabor information on deformable graphs , 1999, IEEE Trans. Image Process..

[43]  Sandor Z. Der,et al.  FERET (Face Recognition Technology) Recognition Algorithm Development and Test Results. , 1996 .

[44]  P. Jonathon Phillips,et al.  An Introduction to Evaluating Biometric Systems , 2000, Computer.

[45]  Arun Ross,et al.  Fingerprint matching using minutiae and texture features , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[46]  Penio S. Penev,et al.  Local feature analysis: A general statistical theory for object representation , 1996 .

[47]  Paola Campadelli,et al.  A Face Recognition System Based on Local Feature Analysis , 2003, AVBPA.

[48]  A. Lynn Abbott,et al.  EURASIP Journal on Applied Signal Processing 2004:4, 1–8 c ○ 2004 Hindawi Publishing Corporation Optimization of Color Conversion for Face Recognition , 2003 .

[49]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[50]  A. Martínez,et al.  The AR face databasae , 1998 .

[51]  Sam S. Rakover,et al.  Face Recognition: Cognitive and computational processes , 2001 .

[52]  Thomas Bülow,et al.  Quaternionic gabor filters for local structure classification , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[53]  William E. Higgins,et al.  Texture Segmentation using 2-D Gabor Elementary Functions , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  A. Cohen,et al.  Wavelets: the mathematical background , 1996, Proc. IEEE.

[55]  William Rowan Hamilton,et al.  ON QUATERNIONS, OR ON A NEW SYSTEM OF IMAGINARIES IN ALGEBRA , 1847 .

[56]  Nozha Boujemaa,et al.  Color texture classification by normalized color space representation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[57]  Fabrizio Smeraldi,et al.  Saccadic search with Gabor features applied to eye detection and real-time head tracking , 2000, Image Vis. Comput..

[58]  John H. Conway,et al.  On Quaternions and Octonions , 2003 .

[59]  John Daugman,et al.  How iris recognition works , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[60]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[61]  Edward J. Delp,et al.  Optimum color spaces for skin detection , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[62]  Rama Chellappa,et al.  Gabor attributes tracking for face verification , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[63]  Teun Koetsier,et al.  Explanation in the historiography of mathematics: The case of Hamilton's quaternions , 1995 .

[64]  U. Halici,et al.  Intelligent biometric techniques in fingerprint and face recognition , 2000 .

[65]  Michael J. Lyons,et al.  Classifying facial attributes using a 2-D Gabor wavelet representation and discriminant analysis , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[66]  J. P. Jones,et al.  An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. , 1987, Journal of neurophysiology.

[67]  Jim Austin,et al.  Evaluation of image preprocessing techniques for eigenface-based face recognition , 2002, Other Conferences.

[68]  Joachim M. Buhmann,et al.  Distortion Invariant Object Recognition in the Dynamic Link Architecture , 1993, IEEE Trans. Computers.

[69]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[70]  Ioannis Pavlidis,et al.  Infrared and visible image fusion for face recognition , 2004, SPIE Defense + Commercial Sensing.

[71]  A. Karimi,et al.  Master‟s thesis , 2011 .

[72]  A. Lynn Abbott,et al.  Reconfigurable object detection in FLIR image sequences , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[73]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[74]  P. Jonathon Phillips,et al.  Face recognition vendor test 2002 , 2003, 2003 IEEE International SOI Conference. Proceedings (Cat. No.03CH37443).

[75]  Haiyuan Wu,et al.  Automatic detection of facial feature points and contours , 1996, Proceedings 5th IEEE International Workshop on Robot and Human Communication. RO-MAN'96 TSUKUBA.

[76]  P. Jonathon Phillips,et al.  Facial Recognition Vendor Test 2000: Evaluation Report , 2001 .

[77]  C. Eddie Moxey,et al.  Hypercomplex correlation techniques for vector images , 2003, IEEE Trans. Signal Process..

[78]  Anil K. Jain,et al.  Face Detection in Color Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[79]  Luis Torres,et al.  The importance of the color information in face recognition , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).