Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Face recognition based on a novel linear discriminant criterion

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

As an effective technique for feature extraction and pattern classification Fisher linear discriminant (FLD) has been successfully applied in many fields. However, for a task with very high-dimensional data such as face images, conventional FLD technique encounters a fundamental difficulty caused by singular within-class scatter matrix. To avoid the trouble, many improvements on the feature extraction aspect of FLD have been proposed. In contrast, studies on the pattern classification aspect of FLD are quiet few. In this paper, we will focus our attention on the possible improvement on the pattern classification aspect of FLD by presenting a novel linear discriminant criterion called maximum scatter difference (MSD). Theoretical analysis demonstrates that MSD criterion is a generalization of Fisher discriminant criterion, and is the asymptotic form of discriminant criterion: large margin linear projection. The performance of MSD classifier is tested in face recognition. Experiments performed on the ORL, Yale, FERET and AR databases show that MSD classifier can compete with top-performance linear classifiers such as linear support vector machines, and is better than or equivalent to combinations of well known facial feature extraction methods, such as eigenfaces, Fisherfaces, orthogonal complementary space, nullspace, direct linear discriminant analysis, and the nearest neighbor classifier.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley, New York

    MATH  Google Scholar 

  2. Belhumeur PN, Hespanha JP, Kriengman DJ (1997) Eigenfaces vs Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720

    Article  Google Scholar 

  3. Fengxi Song, Shuhai Liu, Jingyu Yang (2005) Orthogonalized Fisher discriminant. Pattern Recognit 38(2):311–313

    Article  MATH  Google Scholar 

  4. Fengxi Song, David Zhang, Jingyu Yang (2006) A novel dimensionality reduction approach for face recognition. Neurocomputing 69(13–15):1683–1687

    Google Scholar 

  5. Liu K, Cheng YQ, Yang JY (1992) An efficient algorithm for Foley–Sammon optimal set of discriminant vectors by algebraic method. Int J Pattern Recognit Artif Intell 6(5):817–829

    Article  Google Scholar 

  6. Chen L, Liao H, Ko M, Lin J, Yu G (2000) A New LDA-based face recognition system which can solve the small sample size problem. Pattern Recognit 33(10):1713–1726

    Article  Google Scholar 

  7. Hua Yu, Jie Yang (2001) A direct LDA algorithm for high-dimensional data—with application to face recognition. Pattern Recognit 34:2067–2070

    Article  MATH  Google Scholar 

  8. Yang J, Zhang D, Yang JY (2003) A generalised K–L expansion method which can deal with small sample size and high-dimensional problems. Pattern Anal Appl 6(1):45–54

    Article  Google Scholar 

  9. Fengxi Song, Jingyu Yang, Shuhai Liu (2004) Large margin linear projection and face recognition. Pattern Recognit 37(9):1953–1955

    Article  Google Scholar 

  10. Vapnik V (1995) The nature of statistical learning theory. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  11. Jonsson K, Matas J et al (2000) Learning support vectors for face verification and recognition. In: Proceedings of 4th IEEE international conference automatic face and gesture recognition, pp 208–213

  12. Guo G, Li SZ, Chan KL (2001) Support vector machines for face recognition. Image Vis Comput 19:631–638

    Article  Google Scholar 

  13. Turk M, Pentland A (1991) Face recognition using eigenfaces. In: Procedings of IEEE conference on computer vision and pattern recognition, pp 586–591

  14. Eschenauer H, Koski J, Osyczka A (1990) Multicriteria design optimization. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  15. Cheng Y (1989) Matrix theory. Northwest Industrial University Press, Xian

    Google Scholar 

  16. Cao Z (1980) Eigenvalue problems. Shanghai Science And Technology Press, Shanghai

    Google Scholar 

  17. Murphy PM, Aha DW (1992) UCI repository of machine learning databases, http://www.ics.uci.edu/∼mlearn/MLRepository.html

  18. Phillips PJ, Moon H, Rizvi SA, Rauss PJ (2000) The FERET evaluation methodology for face-recognition algorithms. IEEE Trans Pattern Anal Mach Intell 20(10):1090–1104

    Article  Google Scholar 

  19. Jian Yang, Jing-yu Yang, Frangi AF (2003) Combined Fisherfaces framework. Image Vis Comput 21:1037–1044

    Article  Google Scholar 

  20. Martinez AM, Benavente R (1998) The AR Face Database. CVC Technical Report, no. 24, June 1998

  21. Jian Yang, David Zhang, Frangi AF, Jing-yu Yang (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26(1):131–137

    Article  Google Scholar 

  22. Hsu C, Lin C (2002) A comparison of methods for multi-class support vector machines. IEEE Trans Neural Netw 13(2):415–425

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by the National Science Foundation of China under grant no. 60620160097.

Author information

Authors and Affiliations

  1. New Star Research Inst. of Applied Tech, Hefei, 230031, People’s Republic of China

    Fengxi Song, Qinglong Chen & Jizhong Wang

  2. Bio-Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Sili, Shenzhen, 518055, People’s Republic of China

    Fengxi Song

  3. Hong Kong Polytechnic University, Kawloon, Hong Kong

    David Zhang

Authors
  1. Fengxi Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qinglong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jizhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengxi Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, F., Zhang, D., Chen, Q. et al. Face recognition based on a novel linear discriminant criterion. Pattern Anal Applic 10, 165–174 (2007). https://doi.org/10.1007/s10044-006-0057-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-006-0057-3

Keywords

Search

Navigation