Face recognition based on polar frequency features

A novel biologically motivated face-recognition algorithm based on polar frequency is presented. Polar frequency descriptors are extracted from face images by Fourier--Bessel transform (FBT). Next, the Euclidean distance between all images is computed and each image is now represented by its dissimilarity to the other images. A pseudo-Fisher linear discriminant was built on this dissimilarity space. The performance of discrete Fourier transform (DFT) descriptors and a combination of both feature types was also evaluated. The algorithms were tested on a 40- and 1196-subjects face database (ORL and FERET, respectively). With five images per subject in the training and test datasets, error rate on the ORL database was 3.8, 1.25, and 0.2% for the FBT, DFT, and the combined classifier, respectively, as compared to 2.6% achieved by the best previous algorithm. The most informative polar frequency features were concentrated at low-to-medium angular frequencies coupled to low radial frequencies. On the FERET database, where an affine normalization preprocessing was applied, the FBT algorithm outperformed only the PCA in a rank recognition test. However, it achieved performance comparable to state-of-the-art methods when evaluated by verification tests. These results indicate the high informative value of the polar frequency content of face images in relation to recognition and verification tasks and that the Cartesian frequency content can complement information about the subjects' identity, but possibly only when the images are not prenormalized. Possible implications for human face recognition are discussed.

[1]  A. Roli Artificial Neural Networks , 2012, Lecture Notes in Computer Science.

[2]  Robert P.W. Duin,et al.  PRTools3: A Matlab Toolbox for Pattern Recognition , 2000 .

[3]  S. Mahadevan,et al.  Face Recognition Using Foveal Vision , 2000, Biologically Motivated Computer Vision.

[4]  Rama Chellappa,et al.  Discriminant Analysis for Recognition of Human Face Images (Invited Paper) , 1997, AVBPA.

[5]  Paul D Fox Computation of Linear Ultrasound Fields Using 2D Fourier-Bessel Series , 2002 .

[6]  Yasuhito Suenaga,et al.  Robust face identification scheme: KL expansion of an invariant feature space , 1992, Other Conferences.

[7]  D. H. Kelly,et al.  J-o stimulus patterns for visual research. , 1960, Journal of the Optical Society of America.

[8]  Sung-Il Chien,et al.  Face and Facial Landmarks Location Based on Log-Polar Mapping , 2000, Biologically Motivated Computer Vision.

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

[10]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ian Craw,et al.  Parameterising Images for Recognition and Reconstruction , 1991, BMVC.

[12]  Shuguang Guan,et al.  Fourier-Bessel analysis of patterns in a circular domain , 2001 .

[13]  Ferdinando Silvestro Samaria,et al.  Face recognition using Hidden Markov Models , 1995 .

[14]  Robert B. Fisher,et al.  Primal sketch feature extraction from a log-polar image , 2003, Pattern Recognit. Lett..

[15]  Stephen H. Davis,et al.  NONLINEAR MARANGONI CONVECTION IN BOUNDED LAYERS. , 1982 .

[16]  R. Näsänen Spatial frequency bandwidth used in the recognition of facial images , 1999, Vision Research.

[17]  Robert P. W. Duin,et al.  Classification on dissimilarity data : a first look , 2000 .

[18]  J. Cabrera,et al.  A systematic method for exploring contour segment descriptions , 1992 .

[19]  Robert B. Fisher,et al.  Attention in Iconic Object Matching , 1996, BMVC.

[20]  Johan Stephen Simeon Ballot Face recognition using Hidden Markov Models , 2005 .

[21]  Enrico Grosso,et al.  Active vision-based face recognition : Issues, applications and techniques , 1998 .

[22]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[23]  Leo Ganz,et al.  Recognition of faces in the presence of two-dimensional sinusoidal masks , 1977 .

[24]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[25]  J. Robson,et al.  Application of fourier analysis to the visibility of gratings , 1968, The Journal of physiology.

[26]  D. C. Essen,et al.  Neural responses to polar, hyperbolic, and Cartesian gratings in area V4 of the macaque monkey. , 1996, Journal of neurophysiology.

[27]  Shimon Edelman,et al.  Representation and recognition in vision , 1999 .

[28]  Gunter Loffler,et al.  An inverse oblique effect in human vision , 2001, Vision Research.

[29]  D. V. van Essen,et al.  Selectivity for polar, hyperbolic, and Cartesian gratings in macaque visual cortex. , 1993, Science.

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

[31]  I. Craw,et al.  Effects of high-pass and low-pass spatial filtering on face identification , 1996, Perception & psychophysics.

[32]  Eric L. Schwartz,et al.  Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding , 1980, Vision Research.

[33]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[34]  S. Edelman,et al.  Representation of object similarity in human vision: psychophysics and a computational model , 1998, Vision Research.

[35]  Robert P. W. Duin,et al.  Experiments with a featureless approach to pattern recognition , 1997, Pattern Recognit. Lett..

[36]  Rahul Sukthankar,et al.  Memory-based face recognition for visitor identification , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[37]  R. L. de Valois,et al.  Cartesian and non-Cartesian responses in LGN, V1, and V2 cells , 2001, Visual Neuroscience.

[38]  G. Rhodes Looking at Faces: First-Order and Second-Order Features as Determinants of Facial Appearance , 1988, Perception.

[39]  M. Young,et al.  Sparse population coding of faces in the inferotemporal cortex. , 1992, Science.

[40]  R. Shepard,et al.  Second-order isomorphism of internal representations: Shapes of states ☆ , 1970 .

[41]  Frédéric Jurie,et al.  A new log-polar mapping for space variant imaging.: Application to face detection and tracking , 1999, Pattern Recognit..

[42]  J. Ruiz-del-Solar,et al.  Biologically based face recognition using Gabor filters and log-polar images , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[43]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[44]  S. Edelman Representation of Similarity in 3D Object Discrimination , 1995 .

[45]  R. L. Valois,et al.  The orientation and direction selectivity of cells in macaque visual cortex , 1982, Vision Research.

[46]  S Edelman,et al.  Faithful representation of similarities among three-dimensional shapes in human vision. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Jian-Huang Lai,et al.  Face recognition using holistic Fourier invariant features , 2001, Pattern Recognit..

[48]  H. Wilson,et al.  Detection of global structure in Glass patterns: implications for form vision , 1998, Vision Research.

[49]  K. B. Oldham,et al.  An Atlas of Functions. , 1988 .

[50]  D. Perrett,et al.  Visual neurones responsive to faces in the monkey temporal cortex , 2004, Experimental Brain Research.

[51]  Jiqi Cheng,et al.  Theory and experiment of Fourier-Bessel field calculation and tuning of a pulsed wave annular array. , 2003, The Journal of the Acoustical Society of America.

[52]  Takio Kurita,et al.  Scale invariant face detection method using higher-order local autocorrelation features extracted from log-polar image , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[53]  Alex Pentland,et al.  Bayesian face recognition , 2000, Pattern Recognit..

[54]  J. Sergent Microgenesis of Face Perception , 1986 .

[55]  Martin D. Levine,et al.  Face Recognition Using the Discrete Cosine Transform , 2001, International Journal of Computer Vision.

[56]  J. Movshon,et al.  Spatial and temporal contrast sensitivity of neurones in areas 17 and 18 of the cat's visual cortex. , 1978, The Journal of physiology.

[57]  J. Demongeot,et al.  Artificial intelligence and cognitive sciences , 1988 .

[58]  D. Hubel,et al.  Receptive fields and functional architecture of monkey striate cortex , 1968, The Journal of physiology.

[59]  L. D. Harmon The recognition of faces. , 1973, Scientific American.

[60]  E. L. Schwartz,et al.  Spatial mapping in the primate sensory projection: Analytic structure and relevance to perception , 1977, Biological Cybernetics.

[61]  Sarunas Raudys,et al.  On Dimensionality, Sample Size, Classification Error, and Complexity of Classification Algorithm in Pattern Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  Andrew J. Calder,et al.  PII: S0042-6989(01)00002-5 , 2001 .

[63]  Brian P. Dyre,et al.  Perceptual similarity of shapes generated from Fourier descriptors. , 1996, Journal of experimental psychology. Human perception and performance.

[64]  H. Wilson,et al.  Concentric orientation summation in human form vision , 1997, Vision Research.

[65]  Fabrizio Smeraldi,et al.  Retinal vision applied to facial features detection and face authentication , 2002, Pattern Recognit. Lett..

[66]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[67]  F. B. Introduction to Bessel Functions , 1939, Nature.

[68]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[69]  Shimon Edelman,et al.  Representation of Similarity in Three-Dimensional Object Discrimination , 1995, Neural Computation.

[70]  Svetha Venkatesh,et al.  Use of log polar space for foveation and feature recognition , 1997 .

[71]  Roberto Marcondes Cesar Junior,et al.  A wavelet subspace method for real-time face tracking , 2004, Real Time Imaging.

[72]  C Koch,et al.  Revisiting spatial vision: toward a unifying model. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[73]  Gabor T. Herman,et al.  Image Reconstruction From Projections , 1975, Real Time Imaging.

[74]  Robert P. W. Duin,et al.  Stabilizing classifiers for very small sample sizes , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[75]  Alex Pentland,et al.  Flexible Images: Matching and Recognition Using Learned Deformations , 1997, Comput. Vis. Image Underst..

[76]  Rogério Schmidt Feris,et al.  Wavelet Subspace Method for Real-Time Face Tracking , 2001, DAGM-Symposium.

[77]  P. O. Bishop,et al.  Spatial vision. , 1971, Annual review of psychology.

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

[79]  Harry Wechsler,et al.  The FERET database and evaluation procedure for face-recognition algorithms , 1998, Image Vis. Comput..

[80]  Robert P. W. Duin,et al.  Expected classification error of the Fisher linear classifier with pseudo-inverse covariance matrix , 1998, Pattern Recognit. Lett..

[81]  Alice J. O'Toole,et al.  A perceptual learning theory of the information in faces , 2002 .

[82]  J. Movshon,et al.  Receptive field organization of complex cells in the cat's striate cortex. , 1978, The Journal of physiology.

[83]  Stephen H. Davis,et al.  Nonlinear Marangoni convection in bounded layers. Part 1. Circular cylindrical containers , 1982, Journal of Fluid Mechanics.

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

[85]  Ah Chung Tsoi,et al.  Face recognition: a convolutional neural-network approach , 1997, IEEE Trans. Neural Networks.

[86]  R. Shepard,et al.  Perceptual-cognitive explorations of a toroidal set of free-form stimuli , 1973 .

[87]  Yoram Singer,et al.  Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..