Skip to main content
SpringerLink
Log in

Sparse Representation for Face Recognition

  • Living reference work entry
  • First Online:
Encyclopedia of Biometrics

  • 175 Accesses

Synonyms

Robust face recognition via sparse representation; Sparse representation-based classification; SRC;

Definition

Robust face recognition via sparse representation is a technique developed for a face recognition system, where a rich set of carefully controlled training face images are provided. Under the assumption that all the training samples from a single class lie in a low-dimensional subspace of a high-dimensional space, this technique tries to code the given test face image as a sparse linear combination of all the training images themselves, i.e., use the fewest possible training samples to interpret the test sample. Sparse representation-based classification (SRC) measures the sparsity of the coding vector by l 0-norm, which counts the number of nonzero entries. Since the l 0-minimization problem is NP-hard, the l 1-minimization, as the closest convex function to l 0-minimization, is employed to find the sparsest coding vector. By optimizing the sparsity of such an...

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

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

    Article  Google Scholar 

  • M. Aharon, M. Elad, A. Bruckstein, K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)

    Article  Google Scholar 

  • B.A. Olshausen, D.J. Field, Sparse coding with an overcomplete basis set: a strategy employed by VI? Vis. Res. 37(23), 3311–3326 (1997)

    Article  Google Scholar 

  • J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, Y. Ma, Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)

    Article  Google Scholar 

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

    Google Scholar 

  • D.L. Donoho, For most large underdetermined systems of linear equations the minimal l 1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59(6), 797–829 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • A. Martinez, R. Benavente, The AR face database. CVC technical report, 24, 1998

    Google Scholar 

  • Y.C. Chen, V.M. Patel, S. Shekhar, R. Chellappa, P.J. Phillips, Videobased face recognition via joint sparse representation, in Proceedings of IEEE International Conference on Automatic Face and Gesture Recognition, Shanghai, 2013

    Google Scholar 

  • S. Liao, A.K. Jain, S.Z. Li, Partial face recognition: alignment-free approach. IEEE Trans. Pattern Anal. Mach. Intell. 35(5), 1193–1205 (2013)

    Article  Google Scholar 

  • A. Wagner, J. Wright, A. Ganesh, Z. Zhou, H. Mobahi, Y. Ma, Towards a practical face recognition system: robust alignment and illumination by sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 34(2), 372–386 (2012)

    Article  Google Scholar 

  • W. Deng, J. Hu, J. Guo, In defense of sparsity based face recognition, in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Portland, 2013

    Google Scholar 

  • M. Yang, L. Zhang, X. Feng, D. Zhang, Fisher discriminant dictionary learning for sparse representation, in Proceedings of IEEE International Conference on Computer Vision, Barcelona, 2011

    Google Scholar 

  • X.T. Yuan, S. Yan, Visual classification with multi-task joint sparse representation, in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010

    Google Scholar 

  • L. Zhang, M. Yang, X. Feng, Sparse representation or collaborative representation: which helps face recognition? in Proceedings of IEEE International Conference on Computer Vision, Barcelona, 2011, pp. 471–478

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Sassari, Piazza Duomo, Italy

    Massimo Tistarelli & Yunlian Sun

Authors
  1. Massimo Tistarelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunlian Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Massimo Tistarelli .

Editor information

Editors and Affiliations

  1. Center Biometrics Research & Security Nat'l. Lab of Pattern Recognition, Chinese Academy of Sciences, Beijing, China

    Stan Z. Li

  2. Department of Computer Science & Engineering, Michigan State University, East Lansing, Michigan, USA

    Anil K. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Tistarelli, M., Sun, Y. (2014). Sparse Representation for Face Recognition. In: Li, S., Jain, A. (eds) Encyclopedia of Biometrics. Springer, Boston, MA. https://doi.org/10.1007/978-3-642-27733-7_137-2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27733-7_137-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Online ISBN: 978-3-642-27733-7

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation