Heterogeneous face recognition

One of the most difficult challenges in automated face recognition is computing facial similarities between face images acquired in alternate modalities. Called heterogeneous face recognition (HFR), successful solutions to this recognition paradigm would allow the vast collection of face photographs (acquired from driver's licenses, passports, mug shots, and other sources of frontal face images) to be matched against face images from alternate modalities (e.g. forensic sketches, infrared images, aged face images). This dissertation offers several contributions to heterogeneous face recognition algorithms. The first contribution is a framework for matching forensic sketches to mug shot photographs. In developing a technique called Local Feature-based Discriminant Analysis (LFDA), we are able to significantly improve sketch recognition accuracies with respect to a state of the art commercial face recognition engine. The improved accuracy of LFDA allows for facial searches of criminal offenders using a hand drawn sketch based on a verbal description of the subject's appearance, called a forensic sketch. The second contribution of this dissertation is a generic framework for heterogeneous face recognition. By representing images from alternate modalities with their non-linear similarity to a set of prototype subjects who provide images from each corresponding modalities, the need to directly compare face images from alternate modality is eliminated. This property generalizes the algorithm, called Prototype Random Subspaces (P-RS), to any HFR scenario. The viability of this algorithm is demonstrated on four separate HFR databases (near infrared, thermal infrared, forensic sketch, and viewed sketch). The third contribution of this dissertation is a large scale examination of face recognition algorithms in the presence of aging. We study whether or not aging-invariant face recognition algorithms generalize to non-aging scenarios. By demonstrating that they do not generalize, we conclude that the heterogeneous appearances between faces that have aged casts aging-invariant face recognition problem in the same category as heterogeneous face recognition. That is, much like images acquired in alternate modalities, aged face images should be matched using specially trained algorithms. The fourth contribution of this dissertation is an examination of how heterogeneous demographics (i.e. gender, race, and age) affect the recognition accuracy of face recognition systems. Using six different face recognition systems (including commercial systems, non-trainable systems, and a trainable face recognition system), the experiments conclude that all systems have a consistently lower recognition accuracy on the following demographic cohorts: (i) females, (ii) black subjects, and (iii) young subjects. This study also examined whether or not recognition accuracy could be improved for a specific demographic cohort by training a system exclusively on that cohort. The fifth contribution of this dissertation is an examination of the problem of identifying a subject from a caricature. A caricature is a facial sketch of a subject's face that exaggerates identifiable facial features beyond realism, yet humans still have a profound ability to identify subjects from their caricature sketch. Automated caricature recognition with the intent of discovering improved facial feature representations with respect to face recognition as a whole. To enable this task, we propose a set of qualitative facial features that encodes the appearance of both caricatures and photographs. We utilized crowdsourcing, to assist in the labeling of the qualitative features. Using these features, we combine logistic regression, multiple kernel learning, and support vector machines to generate a similarity score between a caricature and a facial photograph. Experiments are conducted on a dataset of 196 pairs of caricatures and photographs, which we have made publicly available.

[1]  Xuelong Li,et al.  A new approach for face recognition by sketches in photos , 2009, Signal Process..

[2]  Anil K. Jain,et al.  Face recognition across time lapse: On learning feature subspaces , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[3]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Rama Chellappa,et al.  Computational methods for modeling facial aging: A survey , 2009, J. Vis. Lang. Comput..

[5]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  K. Ricanek,et al.  Aspects of Age Variation in Facial Morphology Affecting Biometrics , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[7]  Pong C. Yuen,et al.  Human Face Image Searching System Using Sketches , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Thomas Vetter,et al.  Face Recognition Based on Fitting a 3D Morphable Model , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Stan Z. Li,et al.  Coupled Spectral Regression for matching heterogeneous faces , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  T. Poggio,et al.  Hierarchical models of object recognition in cortex , 1999, Nature Neuroscience.

[11]  T. Allison,et al.  Face-Specific Processing in the Human Fusiform Gyrus , 1997, Journal of Cognitive Neuroscience.

[12]  Glenn Porter,et al.  Law's Looking Glass: Expert Identification Evidence Derived from Photographic and Video Images , 2009 .

[13]  Anil K. Jain,et al.  Generating Discriminating Cartoon Faces Using Interacting Snakes , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Arun Ross,et al.  Information fusion in biometrics , 2003, Pattern Recognit. Lett..

[15]  Guodong Guo,et al.  Human age estimation: What is the influence across race and gender? , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[16]  Shengcai Liao,et al.  Illumination Invariant Face Recognition Using Near-Infrared Images , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  Ergun Akleman,et al.  Modeling expressive 3D caricatures , 2004, SIGGRAPH '04.

[19]  Anil K. Jain,et al.  Face Recognition in the Virtual World: Recognizing Avatar Faces , 2012, 2012 11th International Conference on Machine Learning and Applications.

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

[21]  A. Young,et al.  Matching Familiar and Unfamiliar Faces on Internal and External Features , 1985, Perception.

[22]  T. Sakai,et al.  Computer analysis and classification of photographs of human faces , 1973 .

[23]  Doris Y. Tsao,et al.  A Cortical Region Consisting Entirely of Face-Selective Cells , 2006, Science.

[24]  Karl Ricanek,et al.  CRANIOFACIAL AGING , 2008 .

[25]  Paul Miller,et al.  Verification of face identities from images captured on video. , 1999 .

[26]  Yi-Ping Hung,et al.  Face verification and identification using Facial Trait Code , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Jiri Matas,et al.  XM2VTSDB: The Extended M2VTS Database , 1999 .

[28]  T. Valentine,et al.  An Investigation of the Contact Hypothesis of the Own-race Bias in Face Recognition , 1995 .

[29]  K. Taylor Forensic Art and Illustration , 2000 .

[30]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[31]  Konstantinos N. Plataniotis,et al.  Regularization studies of linear discriminant analysis in small sample size scenarios with application to face recognition , 2005, Pattern Recognit. Lett..

[32]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[33]  Shaun J. Canavan,et al.  A biometric database with rotating head videos and hand-drawn face sketches , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[34]  Anil K. Jain,et al.  Heterogeneous Face Recognition: Matching NIR to Visible Light Images , 2010, 2010 20th International Conference on Pattern Recognition.

[35]  Niels da Vitoria Lobo,et al.  A framework for recognizing a facial image from a police sketch , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Anil K. Jain,et al.  Heterogeneous Face Recognition Using Kernel Prototype Similarities , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  P. Thompson,et al.  Margaret Thatcher: A New Illusion , 1980, Perception.

[38]  Xiaoyang Tan,et al.  Enhanced Local Texture Feature Sets for Face Recognition Under Difficult Lighting Conditions , 2007, IEEE Transactions on Image Processing.

[39]  Alice J. O'Toole,et al.  Face recognition algorithms and the other-race effect: computational mechanisms for a developmental contact hypothesis , 2002, Cogn. Sci..

[40]  Anil K. Jain,et al.  3D Model-Based Face Recognition in Video , 2007, ICB.

[41]  Kwang In Kim,et al.  Face recognition using kernel principal component analysis , 2002, IEEE Signal Processing Letters.

[42]  Alice J. O'Toole,et al.  FRVT 2006 and ICE 2006 Large-Scale Experimental Results , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[44]  Shengcai Liao,et al.  Heterogeneous Face Recognition from Local Structures of Normalized Appearance , 2009, ICB.

[45]  Matthias W. Seeger,et al.  Using the Nyström Method to Speed Up Kernel Machines , 2000, NIPS.

[46]  Anil K. Jain,et al.  Face Recognition Performance: Role of Demographic Information , 2012, IEEE Transactions on Information Forensics and Security.

[47]  Rama Chellappa,et al.  Face Verification Across Age Progression , 2006, IEEE Transactions on Image Processing.

[48]  V. Bruce,et al.  The Effects of Distinctiveness in Recognising and Classifying Faces , 1986, Perception.

[49]  Xiaogang Wang,et al.  Face sketch synthesis and recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[50]  Anil K. Jain,et al.  Analysis of facial features in identical twins , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[51]  Sudeep Sarkar,et al.  Background subtraction in varying illuminations using an ensemble based on an enlarged feature set , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[52]  Xiaogang Wang,et al.  Random Sampling for Subspace Face Recognition , 2006, International Journal of Computer Vision.

[53]  Amit R.Sharma,et al.  Face Photo-Sketch Synthesis and Recognition , 2012 .

[54]  Susan E. Brennan,et al.  From the Leonardo Archive , 2007, Leonardo.

[55]  J F Aitken,et al.  A major quantitative-trait locus for mole density is linked to the familial melanoma gene CDKN2A: a maximum-likelihood combined linkage and association analysis in twins and their sibs. , 1999, American journal of human genetics.

[56]  Anil K. Jain,et al.  Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Henry T. F. b. Rhodes,et al.  Alphonse Bertillon, Father of Scientific Detection , 2013 .

[58]  Chao Zhang,et al.  Hallucinating faces from thermal infrared images , 2008, 2008 15th IEEE International Conference on Image Processing.

[59]  Anil K. Jain,et al.  Face recognition: Some challenges in forensics , 2011, Face and Gesture 2011.

[60]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[61]  Shengcai Liao,et al.  Partial Face Matching between Near Infrared and Visual Images in MBGC Portal Challenge , 2009, ICB.

[62]  Trevor Darrell,et al.  Transfer learning for image classification with sparse prototype representations , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[63]  Dahua Lin,et al.  Inter-modality Face Recognition , 2006, ECCV.

[64]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[65]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

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

[67]  Lenn Redman,et al.  How To Draw Caricatures , 1984 .

[68]  Anil K. Jain,et al.  Face Matching and Retrieval Using Soft Biometrics , 2010, IEEE Transactions on Information Forensics and Security.

[69]  N. Kanwisher,et al.  The Fusiform Face Area: A Module in Human Extrastriate Cortex Specialized for Face Perception , 1997, The Journal of Neuroscience.

[70]  Yiying Tong,et al.  Age-Invariant Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[71]  Marwan Mattar,et al.  Labeled Faces in the Wild: A Database forStudying Face Recognition in Unconstrained Environments , 2008 .

[72]  Anil K. Jain,et al.  Sketch-to-photo matching: a feature-based approach , 2010, Defense + Commercial Sensing.

[73]  Michael Kubovy,et al.  Caricature and face recognition , 1992, Memory & cognition.

[74]  Anil K. Jain,et al.  A Discriminative Model for Age Invariant Face Recognition , 2011, IEEE Transactions on Information Forensics and Security.

[75]  Nicole A. Spaun Forensic Biometrics from Images and Video at the Federal Bureau of Investigation , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[76]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[77]  Nicole A. Spaun Facial Comparisons by Subject Matter Experts: Their Role in Biometrics and Their Training , 2009, ICB.

[78]  C. Barden,et al.  Proficiency Testing Trends Following the 2009 National Academy of Sciences Report, “Strengthening Forensic Science in the United States: A Path Forward” , 2016 .

[79]  R. L. Solso,et al.  Prototype formation of faces: A case of pseudo-memory , 1981 .

[80]  Gunnar Rätsch,et al.  Large Scale Multiple Kernel Learning , 2006, J. Mach. Learn. Res..

[81]  A. O'Toole,et al.  Prototype-referenced shape encoding revealed by high-level aftereffects , 2001, Nature Neuroscience.

[82]  Wei Liu,et al.  Bayesian Tensor Inference for Sketch-Based Facial Photo Hallucination , 2007, IJCAI.

[83]  Bruce A. Draper,et al.  An introduction to the good, the bad, & the ugly face recognition challenge problem , 2011, Face and Gesture 2011.

[84]  G. Rhodes,et al.  Identification and ratings of caricatures: Implications for mental representations of faces , 1987, Cognitive Psychology.

[85]  Stefano Soatto,et al.  Face Verification Across Age Progression Using Discriminative Methods , 2010, IEEE Transactions on Information Forensics and Security.

[86]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[87]  M. Goodale,et al.  Separate visual pathways for perception and action , 1992, Trends in Neurosciences.

[88]  R. Schapire The Strength of Weak Learnability , 1990, Machine Learning.

[89]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[90]  Takayuki Fujiwara,et al.  On KANSEI facial image processing for computerized facial caricaturing system PICASSO , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[91]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[92]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[93]  Alice J. O'Toole,et al.  Face recognition algorithms and the “other-race” effect , 2010 .

[94]  Xiaogang Wang,et al.  Face sketch recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[95]  Xiaogang Wang,et al.  Lighting and Pose Robust Face Sketch Synthesis , 2010, ECCV.

[96]  Anil K. Jain,et al.  Soft Biometric Traits for Personal Recognition Systems , 2004, ICBA.

[97]  Anil K. Jain,et al.  Matching Forensic Sketches and Mug Shots to Apprehend Criminals , 2011, Computer.

[98]  Francis R. Bach,et al.  Consistency of the group Lasso and multiple kernel learning , 2007, J. Mach. Learn. Res..

[99]  LinLin Shen,et al.  A review on Gabor wavelets for face recognition , 2006, Pattern Analysis and Applications.

[100]  Hanqing Lu,et al.  Improving kernel Fisher discriminant analysis for face recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[101]  Karl Ricanek,et al.  MORPH: Development and Optimization of a Longitudinal Age Progression Database , 2009, COST 2101/2102 Conference.

[102]  Chunna Tian,et al.  Face Sketch Synthesis using E-HMM and Selective Ensemble , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[103]  A. Young,et al.  Understanding face recognition. , 1986, British journal of psychology.

[104]  Arun Ross,et al.  An introduction to biometric recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[105]  Santosh S. Vempala,et al.  Kernels as features: On kernels, margins, and low-dimensional mappings , 2006, Machine Learning.

[106]  Hanqing Lu,et al.  A nonlinear approach for face sketch synthesis and recognition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[107]  Vicki Bruce,et al.  The relative importance of external and internal features of facial composites. , 2007, British journal of psychology.

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

[109]  Himanshu S. Bhatt,et al.  On matching sketches with digital face images , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[110]  B. Tjan,et al.  The Perception of a Face Is No More Than the Sum of Its Parts , 2012, Psychological science.

[111]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[112]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[113]  Anil K. Jain,et al.  Face recognition: Impostor-based measures of uniqueness and quality , 2012, 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[114]  George W. Quinn,et al.  Report on the Evaluation of 2D Still-Image Face Recognition Algorithms , 2011 .

[115]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[116]  Ergun Akleman,et al.  Making caricatures with morphing , 1997, SIGGRAPH '97.

[117]  Ralph Gross,et al.  Appearance-based face recognition and light-fields , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[118]  Dahua Lin,et al.  Nonparametric Discriminant Analysis for Face Recognition , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[119]  Tayfun Akgül Can an Algorithm Recognize Montage Portraits as Human Faces? [In the Spotlight] , 2011, IEEE Signal Processing Magazine.

[120]  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.

[121]  Konstantinos N. Plataniotis,et al.  Face recognition using kernel direct discriminant analysis algorithms , 2003, IEEE Trans. Neural Networks.

[122]  Shiguang Shan,et al.  A Compositional and Dynamic Model for Face Aging , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[123]  Chunna Tian,et al.  Face Sketch Synthesis Algorithm Based on E-HMM and Selective Ensemble , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[124]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[125]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[126]  Karl Ricanek,et al.  MORPH: a longitudinal image database of normal adult age-progression , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[127]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

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

[129]  R. Mei,et al.  A genomewide admixture mapping panel for Hispanic/Latino populations. , 2007, American journal of human genetics.

[130]  Shree K. Nayar,et al.  Attribute and simile classifiers for face verification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[131]  Chandra Kambhamettu,et al.  Age invariant face recognition using graph matching , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[132]  Chengjun Liu,et al.  Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition , 2002, IEEE Trans. Image Process..

[133]  Richa Singh,et al.  Age Transformation for Improving Face Recognition Performance , 2007, PReMI.

[134]  Tieniu Tan,et al.  A study of multibiometric traits of identical twins , 2010, Defense + Commercial Sensing.

[135]  B. V. K. Vijaya Kumar,et al.  Illumination Tolerant Face Recognition Using a Novel Face From Sketch Synthesis Approach and Advanced Correlation Filters , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[136]  Anil K. Jain,et al.  Towards automated caricature recognition , 2012, 2012 5th IAPR International Conference on Biometrics (ICB).

[137]  Lior Wolf,et al.  Using Biologically Inspired Features for Face Processing , 2007, International Journal of Computer Vision.

[138]  Anil K. Jain,et al.  Component-Based Representation in Automated Face Recognition , 2013, IEEE Transactions on Information Forensics and Security.

[139]  Anil K. Jain,et al.  On a taxonomy of facial features , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[140]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

[141]  Mark J. Burge,et al.  Assessment of H.264 video compression on automated face recognition performance in surveillance and mobile video scenarios , 2010, Defense + Commercial Sensing.

[142]  Javier R. Movellan,et al.  Face and eye detection on hard datasets , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[143]  Sharath Pankanti,et al.  On the individuality fingerprints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[144]  Anil K. Jain,et al.  Clustering Face Carvings: Exploring the Devatas of Angkor Wat , 2010, 2010 20th International Conference on Pattern Recognition.

[145]  Xiaogang Wang,et al.  Dual-space linear discriminant analysis for face recognition , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[146]  Martin Evison,et al.  Computer-aided forensic facial comparison , 2010 .

[147]  Luiz Velho,et al.  Interactive 3D caricature from harmonic exaggeration , 2011, Comput. Graph..