Skip to main content
Log in

Singular value decomposition based virtual representation for face recognition

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Sparse representation, which uses a test sample to represent a linear combination of an entire set of training samples, has achieved great success in face recognition, and it results in good performance when sufficient training samples exist. However, the available number of images of a subject’s face is usually limited in real face recognition systems. In this paper, to obtain more facial representations, we propose a novel method that applies singular value decomposition (SVD) to produce virtual images from original images. The obtained virtual images not only enlarge the size of the set of training samples but also represent relatively stable low frequency facial information; thereby improving the robustness and classification accuracy. We also integrate these virtual samples with the original samples, providing more available information for object classification and, consequently, achieving better performance. To the best of our knowledge, this paper is the first work to use the product of a singular value matrix and right singular vectors to generate virtual samples for face recognition. Experiments on the most widely used and challenging benchmark datasets demonstrate that our method obtains better accuracy and is more robust compared with previous methods.

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

Access this article

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.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Aharon M, Elad M, Bruckstein A (2006) SVD: an algorithm for designing Overcomplete Dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322

    Article  MATH  Google Scholar 

  2. Andrews HC, Patterson CL (1976) Iii, singular value decomposition (SVD) image coding. IEEE Trans Commun 24(4):425–432

    Article  Google Scholar 

  3. Candes EJ, Wakin MB, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30

    Article  Google Scholar 

  4. Dollár P et al (2009) Integral Channel features. In British machine vision Conference, BMVC 2009, London, proceedings

  5. Dong W et al (2011) Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans Image Process 20(7):1838–1857

    Article  MathSciNet  MATH  Google Scholar 

  6. Dong W et al (2013) Nonlocally centralized sparse representation for image restoration. IEEE Trans Image Proces 22(4):1620–1630

    Article  MathSciNet  MATH  Google Scholar 

  7. Donoho DL (2006) For most large underdetermined systems of equations, the minimal 1 -norm near-solution approximates the sparsest near-solution. Commun Pure Appl Math 59(7):907–934

    Article  MathSciNet  MATH  Google Scholar 

  8. Elad M, Aharon M (2006) Image Denoising via sparse and redundant representations over learned Dictionaries. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  9. Gu S et al (2015) Convolutional sparse coding for image super-resolution. In IEEE International Conference on Computer Vision

  10. Guo Z et al (2011) Palmprint recognition by a two-phase test sample sparse representation.  2011 International Conference on hand-based biometrics (ICHB). IEEE. (1–4)

  11. Jian M, Lam KM (2014) Face-image retrieval based on singular values and potential-field representation. Signal Process 100(7):9–15

    Article  Google Scholar 

  12. Jian M, Lam KM (2015) Simultaneous hallucination and recognition of low-resolution faces based on singular value decomposition. IEEE Trans Circuits Syst Video Technol 25(11):1–1

    Article  Google Scholar 

  13. Jian M, Lam KM, Dong J (2013) A novel face-hallucination scheme based on singular value decomposition. Pattern Recogn 46(11):3091–3102

    Article  Google Scholar 

  14. Jing G et al (2014) Image super-resolution based on multi-space sparse representation. Multimedia Tools & Applications 70(2):741–755

    Article  Google Scholar 

  15. Li X et al (2012) Geometry constrained sparse coding for single image super-resolution. In IEEE Conference on Computer Vision and Pattern Recognition

  16. Mairal J, Elad M, Sapiro G (2008) Sparse representation for color image restoration. IEEE Trans image Process 17(1):53. IEEE Trans Image Process 17(1):53–69

    Article  MathSciNet  Google Scholar 

  17. Mairal J et al (2009) Non-local sparse models for image restoration. In IEEE International Conference on Computer Vision

  18. Meng F, Tang Z, Wang Z (2017) An improved redundant dictionary based on sparse representation for face recognition. Multimedia Tools & Applications.76(1):895–912

  19. Mohammed AA et al (2011) Human face recognition based on multidimensional PCA and extreme learning machine. Pattern Recogn 44(10–11):2588–2597

    Article  MATH  Google Scholar 

  20. Olshausen BA, Field DJ (1997) Sparse coding with an overcomplete basis set: a strategy employed by V1? Vis Res 37(23):3311–3325

    Article  Google Scholar 

  21. R Y-S, O S-Y (2012) Simple hybrid classifier for face recognition with adaptively generated virtual data. Pattern Recogn Lett 23(7):833–841

    Google Scholar 

  22. Rubinstein R, Bruckstein AM, Elad M (2010) Dictionaries for sparse representation modeling. Proc IEEE 98(6):1045–1057

    Article  Google Scholar 

  23. Run RS et al (2012) An improved SVD-based watermarking technique for copyright protection ☆. Expert Syst Appl 39(1):673–689

    Article  Google Scholar 

  24. Shan S et al (2006) Ensemble of Piecewise FDA based on spatial histograms of local (Gabor) binary patterns for face recognition

  25. Shen B, Liu BD, Wang Q (2016) Elastic net regularized dictionary learning for image classification. Multimedia Tools & Applications.75(15):8861–8874

  26. Starck JL, Elad M, Donoho D (2004) Redundant multiscale transforms and their application for morphological component separation. Advances in Imaging & Electron Physics 132(04):287–348

    Article  Google Scholar 

  27. Sugiyama M et al (2006) Semi-supervised local Fisher discriminant analysis for dimensionality reduction. In International Conference

  28. Tan K, Chen S (2005) Adaptively weighted sub-pattern PCA for face recognition. Neurocomputing 64(1):505–511

    Article  Google Scholar 

  29. Tang D et al (2014) A novel sparse representation method based on virtual samples for face recognition. Neural Comput Appl 24(3–4):513–519

    Article  Google Scholar 

  30. Tropp JA, Wright SJ (2010) Computational methods for sparse solution of linear inverse problems. Proc IEEE 98(6):948–958

    Article  Google Scholar 

  31. Vinje WE, Gallant JL (2000) Sparse coding and decorrelation in primary visual cortex during natural vision. Science 287(5456):1273–1276

    Article  Google Scholar 

  32. Wagner A et al (2012) Toward a practical face recognition system: robust alignment and illumination by sparse representation. IEEE Trans Patt Anal Mach Intell 34(2):372–386

    Article  Google Scholar 

  33. Waqas J, Zhang Y, Zhang L (2014) Graph-based features extraction via datum adaptive weighted collaborative representation for face recognition. Int J Patt Recognit Artif Intell 28(2):285–327

    Google Scholar 

  34. Wright J et al (2009) Robust face recognition via sparse representation. IEEE Trans Patt Anal Mach Intell 31(2):210–227

    Article  Google Scholar 

  35. Xu Y, Jin Z (2008) Down-sampling face images and low-resolution face recognition. In International Conference on Innovative Computing Information and Control

  36. Xu Y, Zhu Q (2013) A simple and fast representation-based face recognition method. Neural Comput Applic 22(7–8):1543–1549

    Article  Google Scholar 

  37. Xu Y, Yang JY, Jin Z (2004) A novel method for Fisher discriminant analysis. Pattern Recogn 37(37):381–384

    Article  MATH  Google Scholar 

  38. Xu Y, Zhang D, Yang JY (2010) A feature extraction method for use with bimodal biometrics. Pattern Recogn 43(3):1106–1115

    Article  MATH  Google Scholar 

  39. Xu Y et al (2011) A two-phase test sample sparse representation method for use with face recognition. IEEE Trans Circuits Syst Video Technol 21(9):1255–1262

    Article  Google Scholar 

  40. Xu Y et al (2013) An improvement to the nearest neighbor classifier and face recognition experiments. Int. J. Innov. Comput. Inf. Control, 9(2):543–554

  41. Xu Y et al (2013) Using the original and ‘symmetrical face’ training samples to perform representation based two-step face recognition. Pattern Recogn 46(4):1151–1158

    Article  Google Scholar 

  42. Xu Y et al (2013) Using the idea of the sparse representation to perform coarse-to-fine face recognition. Inf Sci 238(7):138–148

    Article  MathSciNet  Google Scholar 

  43. Xu Y et al (2014) Integrating conventional and inverse representation for face recognition. IEEE Transactions on Cybernetics 44(10):1738–1746

    Article  Google Scholar 

  44. Yang J et al (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Patt Anal Mach Intell 26(1):131–137

    Article  Google Scholar 

  45. Yang J et al (2008) Image super-resolution as sparse representation of raw image patches. In IEEE Conference on Computer Vision & Pattern Recognition

  46. Yang J et al (2012) Beyond sparsity: the role of L 1 -optimizer in pattern classification. Pattern Recogn 45(3):1104–1118

    Article  MATH  Google Scholar 

  47. Zhang D, Chen S, Zhou ZH (2005) A new face recognition method based on SVD perturbation for single example image per person. Appl Math Comput 163(2):895–907

    Article  MathSciNet  MATH  Google Scholar 

  48. Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In International Conference on Computer Vision

  49. Zhang G et al (2016) Dissimilarity metric based collaborative representation for image classification. Optik-International Journal for Light and Electron Optics 127(20):9658–9662

  50. Zhu P et al (2012) Multi-scale patch based collaborative representation for face recognition with margin distribution optimization. Springer, Berlin, pp 822–835

    Google Scholar 

Download references

Acknowledgments

The work reported in this paper is supported in part by the Science and Technology Foundation of Guizhou province under Grant LH20147597, in part by the Natural Science Foundation of Shenzhen under Grant JCYJ20160506172651253 and Grant JCYJ20160307154003475, and in part by the National Natural Science Foundation of China under Grant 61401287.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong Zhao.

Ethics declarations

Conflict of interest

No potential conflict of interest was reported by the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, G., Zou, W., Zhang, X. et al. Singular value decomposition based virtual representation for face recognition. Multimed Tools Appl 77, 7171–7186 (2018). https://doi.org/10.1007/s11042-017-4627-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4627-8

Keywords

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy