Hand-Drawn Face Sketch Recognition by Humans and a PCA-Based Algorithm for Forensic Applications

Because face sketches represent the original faces in a very concise yet recognizable form, they play an important role in criminal investigations, human visual perception, and face biometrics. In this paper, we compared the performances of humans and a principle component analysis (PCA)-based algorithm in recognizing face sketches. A total of 250 sketches of 50 subjects were involved. All of the sketches were drawn manually by five artists (each artist drew 50 sketches, one for each subject). The experiments were carried out by matching sketches in a probe set to photographs in a gallery set. This study resulted in the following findings: 1) A large interartist variation in terms of sketch recognition rate was observed; 2) fusion of the sketches drawn by different artists significantly improved the recognition accuracy of both humans and the algorithm; 3) human performance seems mildly correlated to that of PCA algorithm; 4) humans performed better in recognizing the caricature-like sketches that show various degrees of geometrical distortion or deviation, given the particular data set used; 5) score level fusion with the sum rule worked well in combining sketches, at least for a small number of artists; and 6) the algorithm was superior with the sketches of less distinctive features, while humans seemed more efficient in handling tonality (or pigmentation) cues of the sketches that were not processed with advanced transformation functions.

[1]  Patrick J. Flynn,et al.  A survey of approaches and challenges in 3D and multi-modal 3D + 2D face recognition , 2006, Comput. Vis. Image Underst..

[2]  A.K. Jain,et al.  Scars, marks and tattoos (SMT): Soft biometric for suspect and victim identification , 2008, 2008 Biometrics Symposium.

[3]  Shaun J. Canavan,et al.  Face Recognition by Multi-Frame Fusion of Rotating Heads in Videos , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

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

[5]  V. Bruce,et al.  The importance of ‘mass’ in line drawings of faces , 1992 .

[6]  Roy S. Malpass,et al.  Use of facial composite systems in US law enforcement agencies , 2006 .

[7]  Elizabeth A. Olson,et al.  Building face composites can harm lineup identification performance. , 2005, Journal of experimental psychology. Applied.

[8]  Harry Wechsler,et al.  Reliable face recognition methods - system design, implementation and evaluation , 2006 .

[9]  P. Hancock,et al.  An evaluation of US systems for facial composite production , 2007, Ergonomics.

[10]  Peter J. B. Hancock,et al.  Comparisons between human and computer recognition of faces , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[11]  Charlie D. Frowd,et al.  Contemporary composite techniques: The impact of a forensically-relevant target delay. , 2005 .

[12]  Alice J. O'Toole,et al.  Fusing Face-Verification Algorithms and Humans , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[14]  G. Wells,et al.  Facial Composite Production by Eyewitnesses , 2007 .

[15]  Luc Vandendorpe,et al.  Enhancing the performance of personal identity authentication systems by fusion of face verification experts , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[16]  Peter J. B. Hancock,et al.  An application of caricature: How to improve the recognition of facial composites , 2007 .

[17]  Patrick J. Flynn,et al.  Strategies for Improving Face Recognition from Video , 2008 .

[18]  J. Kittler,et al.  Weight concerns in individuals with body dysmorphic disorder. , 2007, Eating behaviors.

[19]  P. Sinha,et al.  Face Recognition by Humans: , 2005 .

[20]  S. Krawczyk,et al.  Toward A Human-Like Similarity Measure for Face Recognition , 2006, 2006 Biometrics Symposium: Special Session on Research at the Biometric Consortium Conference.

[21]  V. Bruce,et al.  Matching identities of familiar and unfamiliar faces caught on CCTV images. , 2001, Journal of experimental psychology. Applied.

[22]  Arun Ross,et al.  Handbook of Multibiometrics , 2006, The Kluwer international series on biometrics.

[23]  Charlie D. Frowd,et al.  EvoFIT: A holistic, evolutionary facial imaging technique for creating composites , 2004, TAP.

[24]  Josef Kittler,et al.  Sum Versus Vote Fusion in Multiple Classifier Systems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Pawan Sinha,et al.  Face Recognition by Humans: Nineteen Results All Computer Vision Researchers Should Know About , 2006, Proceedings of the IEEE.

[26]  Alice J. O'Toole,et al.  Face Recognition Algorithms Surpass Humans Matching Faces Over Changes in Illumination , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Anil K. Jain,et al.  Handbook of Face Recognition, 2nd Edition , 2011 .

[28]  Harry Wechsler,et al.  Reliable Face Recognition Methods , 2007 .

[29]  Charlie D. Frowd,et al.  A forensically valid comparison of facial composite systems , 2005 .

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

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

[32]  G. Rhodes Superportraits: Caricatures and Recognition , 1996 .

[33]  G. Rhodes,et al.  Understanding face recognition: Caricauture effects, inversion, and the homogeneity problem , 1994 .

[34]  Jacob Cohen Statistical Power Analysis for the Behavioral Sciences , 1969, The SAGE Encyclopedia of Research Design.

[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]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  V. Bruce,et al.  A comparison of two computer-based face identification systems with human perceptions of faces , 1998, Vision Research.

[38]  Vicki Bruce,et al.  Four heads are better than one: combining face composites yields improvements in face likeness. , 2002, The Journal of applied psychology.

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

[40]  Kevin W. Bowyer,et al.  Empirical evaluation techniques in computer vision , 1998 .

[41]  Andy Adler,et al.  Comparing Human and Automatic Face Recognition Performance , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[42]  Peter J. B. Hancock,et al.  Testing Principal Component Representations for Faces , 1997, NCPW.

[43]  Jongmoo Choi,et al.  Identifying Noncooperative Subjects at a Distance Using Face Images and Inferred Three-Dimensional Face Models , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[45]  Patrick Flynn,et al.  Multi-frame Approaches To Improve Face Recognition , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

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

[47]  I. Biederman,et al.  Is Pigmentation Important for Face Recognition? Evidence from Contrast Negation , 2006, Perception.

[48]  P. Lachenbruch Statistical Power Analysis for the Behavioral Sciences (2nd ed.) , 1989 .

[49]  P. Baker,et al.  Toward a Human-Like Approach to Face Recognition , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[50]  D.E. Pearson,et al.  Visual communication at very low data rates , 1985, Proceedings of the IEEE.

[51]  Susan C Levine,et al.  Children's recognition of caricatures. , 2002, Developmental psychology.

[52]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  Alice J. O'Toole,et al.  Human recognition of familiar and unfamiliar people in naturalistic video , 2003, 2003 IEEE International SOI Conference. Proceedings (Cat. No.03CH37443).

[54]  Xin Chen,et al.  Face Recognition Using 2-D, 3-D, and Infrared: Is Multimodal Better Than Multisample? , 2006, Proceedings of the IEEE.

[55]  V. Bruce,et al.  Face Recognition in Poor-Quality Video: Evidence From Security Surveillance , 1999 .

[56]  Charlie D. Frowd,et al.  Implementing Holistic Dimensions for a Facial Composite System , 2006, J. Multim..