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.


Similar content being viewed by others
References
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
Andrews HC, Patterson CL (1976) Iii, singular value decomposition (SVD) image coding. IEEE Trans Commun 24(4):425–432
Candes EJ, Wakin MB, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30
Dollár P et al (2009) Integral Channel features. In British machine vision Conference, BMVC 2009, London, proceedings
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
Dong W et al (2013) Nonlocally centralized sparse representation for image restoration. IEEE Trans Image Proces 22(4):1620–1630
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
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
Gu S et al (2015) Convolutional sparse coding for image super-resolution. In IEEE International Conference on Computer Vision
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)
Jian M, Lam KM (2014) Face-image retrieval based on singular values and potential-field representation. Signal Process 100(7):9–15
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
Jian M, Lam KM, Dong J (2013) A novel face-hallucination scheme based on singular value decomposition. Pattern Recogn 46(11):3091–3102
Jing G et al (2014) Image super-resolution based on multi-space sparse representation. Multimedia Tools & Applications 70(2):741–755
Li X et al (2012) Geometry constrained sparse coding for single image super-resolution. In IEEE Conference on Computer Vision and Pattern Recognition
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
Mairal J et al (2009) Non-local sparse models for image restoration. In IEEE International Conference on Computer Vision
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
Mohammed AA et al (2011) Human face recognition based on multidimensional PCA and extreme learning machine. Pattern Recogn 44(10–11):2588–2597
Olshausen BA, Field DJ (1997) Sparse coding with an overcomplete basis set: a strategy employed by V1? Vis Res 37(23):3311–3325
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
Rubinstein R, Bruckstein AM, Elad M (2010) Dictionaries for sparse representation modeling. Proc IEEE 98(6):1045–1057
Run RS et al (2012) An improved SVD-based watermarking technique for copyright protection ☆. Expert Syst Appl 39(1):673–689
Shan S et al (2006) Ensemble of Piecewise FDA based on spatial histograms of local (Gabor) binary patterns for face recognition
Shen B, Liu BD, Wang Q (2016) Elastic net regularized dictionary learning for image classification. Multimedia Tools & Applications.75(15):8861–8874
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
Sugiyama M et al (2006) Semi-supervised local Fisher discriminant analysis for dimensionality reduction. In International Conference
Tan K, Chen S (2005) Adaptively weighted sub-pattern PCA for face recognition. Neurocomputing 64(1):505–511
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
Tropp JA, Wright SJ (2010) Computational methods for sparse solution of linear inverse problems. Proc IEEE 98(6):948–958
Vinje WE, Gallant JL (2000) Sparse coding and decorrelation in primary visual cortex during natural vision. Science 287(5456):1273–1276
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
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
Wright J et al (2009) Robust face recognition via sparse representation. IEEE Trans Patt Anal Mach Intell 31(2):210–227
Xu Y, Jin Z (2008) Down-sampling face images and low-resolution face recognition. In International Conference on Innovative Computing Information and Control
Xu Y, Zhu Q (2013) A simple and fast representation-based face recognition method. Neural Comput Applic 22(7–8):1543–1549
Xu Y, Yang JY, Jin Z (2004) A novel method for Fisher discriminant analysis. Pattern Recogn 37(37):381–384
Xu Y, Zhang D, Yang JY (2010) A feature extraction method for use with bimodal biometrics. Pattern Recogn 43(3):1106–1115
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
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
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
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
Xu Y et al (2014) Integrating conventional and inverse representation for face recognition. IEEE Transactions on Cybernetics 44(10):1738–1746
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
Yang J et al (2008) Image super-resolution as sparse representation of raw image patches. In IEEE Conference on Computer Vision & Pattern Recognition
Yang J et al (2012) Beyond sparsity: the role of L 1 -optimizer in pattern classification. Pattern Recogn 45(3):1104–1118
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
Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: which helps face recognition? In International Conference on Computer Vision
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
Zhu P et al (2012) Multi-scale patch based collaborative representation for face recognition with margin distribution optimization. Springer, Berlin, pp 822–835
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
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4627-8