Skip to main content

Local Similarity Based Linear Discriminant Analysis for Face Recognition with Single Sample per Person

  • Conference paper
  • First Online:
Computer Vision - ACCV 2014 Workshops (ACCV 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9010))

Included in the following conference series:

Abstract

Fisher linear discriminant analysis (LDA) is one of the most popular projection techniques for feature extraction and has been widely applied in face recognition. However, it cannot be used when encountering the single sample per person problem (SSPP) because the intra-class variations cannot be evaluated. In this paper, we propose a novel method coined local similarity based linear discriminant analysis (LS_LDA) to solve this problem. Motivated by the “divide-conquer” strategy, we first divide the face into local blocks, and classify each local block, and then integrate all the classification results to make final decision. To make LDA feasible for SSPP problem, we further divide each block into overlapped patches and assume that these patches are from the same class. Experimental results on two popular databases show that our method not only generalizes well to SSPP problem but also has strong robustness to expression, illumination, occlusion and time variation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: a literature survey. ACM Comput. Surv. (CSUR) 35, 399–458 (2003)

    Article  Google Scholar 

  2. Kirby, M., Sirovich, L.: Application of the Karhunen-Loeve procedure for the characterization of human faces. IEEE Trans. Pattern Anal. Machine Intell. 12, 103–108 (1990)

    Article  Google Scholar 

  3. Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3, 71–86 (1991)

    Article  Google Scholar 

  4. Belhumeur, P., Hespanha, J., Kriegman, D.: Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Machine Intell. 19, 711–720 (1997)

    Article  Google Scholar 

  5. Martinez, A., Kak, A.: PCA versus IDA. IEEE Trans. Pattern Anal. Machine Intell. 23, 228–233 (2001)

    Article  Google Scholar 

  6. Tan, X., Chen, S., Zhou, Z.H., Zhang, F.: Face recognition from a single image per person: a survey. Pattern Recognit. 39, 1725–1745 (2006)

    Article  MATH  Google Scholar 

  7. Stout, Q.F.: Supporting divide-and-conquer algorithms for image processing. J. Parallel Distrib. Syst. 4, 95–115 (1987)

    Article  Google Scholar 

  8. Shan, S., Gao, W., Zhao, D.: Face recognition based on face-specific subspace. Int. J. Imaging Syst. Technol. 13, 23–32 (2003)

    Article  Google Scholar 

  9. Gao, Q.X., Zhang, L., Zhang, D.: Face recognition using FLDA with single training image per person. Appl. Math. Comput. 205, 726–734 (2008)

    Article  MATH  Google Scholar 

  10. Martinez, A.: Recognizing imprecisely localized, partially occluded, and expression variant faces from a single sample per class. IEEE Trans. Pattern Anal. Machine Intell. 24, 748–763 (2002)

    Article  Google Scholar 

  11. Chen, S.: Making FLDA applicable to face recognition with one sample per person. Pattern Recognit. 37, 1553–1555 (2004)

    Article  Google Scholar 

  12. Zhu, P., Zhang, L., Hu, Q., Shiu, S.C.K.: Multi-scale patch based collaborative representation for face recognition with margin distribution optimization. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 822–835. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  13. Kumar, R., Banerjee, A., Vemuri, B.C., Pfister, H.: Maximizing all margins: pushing face recognition with kernel plurality. In: 2011 International Conference on Computer Vision, IEEE (2011)

    Google Scholar 

  14. Deng, W., Hu, J., Guo, J., Cai, W., Feng, D.: Robust, accurate and efficient face recognition from a single training image: a uniform pursuit approach. Pattern Recognit. 43, 1748–1762 (2010)

    Article  MATH  Google Scholar 

  15. Deng, W., Hu, J., Zhou, X., Guo, J.: Equidistant prototypes embedding for single sample based face recognition with generic learning and incremental learning. Pattern Recognit. 47, 3738–3749 (2014)

    Article  Google Scholar 

  16. Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Machine Intell. 23, 643–660 (2001)

    Article  Google Scholar 

  17. Martinez, A.M.: The AR face database. CVC Technical Report 24 (1998)

    Google Scholar 

  18. Lee, K.C., Ho, J., Kriegman, D.: Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Anal. Machine Intell. 27, 684–698 (2005)

    Article  Google Scholar 

  19. Yang, M., Zhang, L.: Gabor feature based sparse representation for face recognition with Gabor occlusion dictionary. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 448–461. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fan Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, F., Bi, Y., Cui, Y., Tang, Z. (2015). Local Similarity Based Linear Discriminant Analysis for Face Recognition with Single Sample per Person. In: Jawahar, C., Shan, S. (eds) Computer Vision - ACCV 2014 Workshops. ACCV 2014. Lecture Notes in Computer Science(), vol 9010. Springer, Cham. https://doi.org/10.1007/978-3-319-16634-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16634-6_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16633-9

  • Online ISBN: 978-3-319-16634-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics