Skip to main content

Advertisement

SpringerLink
Log in

A twice face recognition algorithm

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The theory of compressive sensing applies the sparse representation to the extraction of useful information from signals and brings a breakthrough to the theory of signal sampling. Based on compressive sensing, sparse representation-based classification (SRC) is proposed. SRC uses the compressibility of the image data to represent the facial image sparsely and could solve the problems of both massive calculation and information loss in dealing with signals. SRC does not, however, deal with the effects of variable illumination, posture and incomplete face image, which could result in severe performance degradation. This paper studies the differences between SRC recognition and human recognition. We find that there is an obvious disadvantage in the SRC algorithm, and it will significantly affect the face recognition performance in actual environment, especially for the variable illumination, posture and incomplete face image. To overcome the disadvantage of SRC algorithm, we propose an SRC-based twice face recognition algorithm named T_SRC. T_SRC uses bidirectional PCA, linear discriminant analysis and GradientFace to execute multichannel analysis, which could extract more “holistic/configural” face features in actual environment than by using SRC algorithm directly. Based on the multichannel analysis, we identify the test image by SRC firstly. Then, by analyzing the residual, this algorithm could decide whether the twice recognition is needed. If the twice recognition is needed, T_SRC extracts the facial details (“featural” face features) by the improved Harris point and Gabor filter detector. We suppose that the facial details are more stable than the whole face in actual environment, and later experiments verify our assumption. At last, this algorithm identifies the class of the test image by SRC again. The results of the experiments prove that the T_SRC algorithm has better recognition rate than SRC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Belhumeur PN, Hespanha JP, Kriegman D (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720

    Article  Google Scholar 

  • Bonnen K, Klare B, Jain A (2013) Component-based representation in automated face recognition. IEEE Trans Inf Forensics Secur 8(1):239–253

    Article  Google Scholar 

  • Cordelia S, Roger M, Christian B (2000) Evaluation of interest point detectors. Int J Comput Vis 37(2):151–172

    Article  MATH  Google Scholar 

  • DeGutis J, Wilmer J, Mercado RJ, Cohan S (2013) Using regression to measure holistic face processing reveals a strong link with face recognition ability. Cognition 126(1):87–100

    Article  Google Scholar 

  • Deng W, Jiani H, Jun G (2012) Extended SRC: undersampled face recognition via intraclass variant dictionary. IEEE Trans Pattern Anal Mach Intell 34(9):1864–1870

    Article  Google Scholar 

  • Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  • Figueiredo MAT, Nowak RD, Wright SJ (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Topics Signal Process 1(4):586–597

    Article  Google Scholar 

  • Galit Y, Brad D (2006) Specialized face perception mechanisms extract both part and spacing information: evidence from developmental prosopagnosia. J Cogn Neurosci 18(4):580–593

    Article  Google Scholar 

  • Huang J, Huang X, Metaxas D (2008) Simultaneous image transformation and sparse representation recovery. In: IEEE conference on computer vision and pattern recognition, Anchorage, pp 1–8

  • Jafri R, Arabnia HR (2009) A survey of face recognition techniques. J Inf Process Syst 5(2):41–68

    Article  Google Scholar 

  • John W, Yang AY, Ganesh A et al (2007) Feature selection in face recognition: a sparse representation perspective. In: Technical report, no. UCB/EECS-2007-99, pp 8–14

  • John W, Yang AY, Ganesh A et al. (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227

  • Karczmarek P, Pedrycz W, Reformat M, Akhoundi E (2014) A study in facial regions saliency: a fuzzy measure approach. Soft Comput 18(2):379–391

    Article  Google Scholar 

  • Li S, Liu D, Shen L (2006) Eye location method based on Gabor transform. Meas Control Technol 25(5):27–29

    Google Scholar 

  • Liao S, Jain AK, Li SZ (2013) Partial face recognition: alignment-free approach. IEEE Trans Softw Eng 35(5):1193–2005

  • Lu J, Tan Y, Wang G (2013) Discriminative multimanifold analysis for face recognition from a single training sample per person. IEEE Trans Pattern Anal Mach Intell 35(1):39–51

  • Mokhtarian F, Suomela R(1998) Robust image corner detection through curvature scale space. IEEE Trans Pattern Anal MachI ntell 20(12):1376–1381

  • Piepers DW, Robbins RA (2012) A review and clarification of the terms “holistic”, “configural”, and “relational” in the face perception literature. Front Psychol 3:article 559

  • Qian P (2011) Face recognition algorithms based on compressed sensing (doctor thesis). Chinese Science and Technology University, Hefei

    Google Scholar 

  • Renzi C, Schiavi S, Carbon C-C, Vecchi T, Silvanto J, Cattaneo Z (2013) Processing of featural and configural aspects of faces is lateralized in dorsolateral prefrontal cortex: a TMS study. NeuroImage 74:45–51

    Article  Google Scholar 

  • Song X, Liu Z, Yang J, Wu X (2014) Using idea of three-step sparse residuals measurement to perform discriminant analysis. Soft Comput (published online 19 August 2014)

  • Tropp JA, Gilbert AC (2006) Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666

    Article  MathSciNet  Google Scholar 

  • Wagner A, Wright J, Ganesh A et al (2012) Towards a practical face recognition system: robust registration and illumination by sparse representation. IEEE Trans Pattern Anal Mach Intell 34(2):372–386

    Article  Google Scholar 

  • Wang X, Tang X (2010) Random sampling for subspace face recognition. Int J Comput Vis 70(1):91C104

    Google Scholar 

  • Wang H, Li SZ, Wang Y (2004) Face recognition under varying lighting conditions using self quotient image. In: IEEE international conference on automatic face and gesture recognition, Washington, pp 819–824

  • Xiong F, Zhang Y, Zhang G (2007) The eye location algorithm based on Gabor filter. Comput Digit Eng 35(11):16–18

    Google Scholar 

  • Xu Y, Zhu Q, Fan Z, Zhang D, Mi J, Lai Z (2013) Using the idea of the sparse representation to perform coarse-to-fine face recognition. Inf Sci 238:138–148

    Article  MathSciNet  Google Scholar 

  • Yang M, Zhang L, Shiu SCK, Zhang D (2013) Gabor feature based robust representation and classification for face recognition with Gabor occlusion dictionary. Pattern Recogn 46(7):1865–1878

    Article  Google Scholar 

  • Yaniv T, Yang M, Aurelio RM, Lior W (2014) DeepFace: closing the gap to human-level performance in face verification. In: IEEE conference on computer vision and pattern recognition (CVPR), Columbus, pp 1701–1708

  • Zhang T, Qing C, Tang YY, Fang B, Shang Z (2009) Face recognition under varying illumination using gradientfaces. IEEE Trans Image Process 18(11):2599–2606

    Article  MathSciNet  Google Scholar 

  • Zhou W (2012) The research of compressed sensing in image processing. Doctor thesis, Shanghai Jiaotong University, Shanghai (2012)

  • Zhuang L, Yang AY, Zhou Z, Shankar SS, Ma Y (2013) Single-sample face recognition with image corruption and misalignment via sparse illumination transfer. In: IEEE conference on computer vision and pattern recognition (CVPR), Portland, pp 3546–3553

  • Zuo W, Zhang D, Yang J, Wang K (2006) BDPCA plus LDA: a novel fast feature extraction technique for face recognition. IEEE Trans Syst Man Cybern Part B Cybern 36(4):946–953

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Communication Engineering, Hangzhou Dianzi University, Hangzhou, 310018, China

    Zhendong Wu, Zipeng Yu, Jie Yuan & Jianwu Zhang

Authors
  1. Zhendong Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zipeng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianwu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhendong Wu.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, Z., Yu, Z., Yuan, J. et al. A twice face recognition algorithm. Soft Comput 20, 1007–1019 (2016). https://doi.org/10.1007/s00500-014-1561-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1561-9

Keywords

Search

Navigation