Robust Face Recognition by Group Sparse Representation That Uses Samples from List of Subjects

  • Dimche Kostadinov
  • Sviatoslav Voloshynovskiy
  • Sohrab Ferdowsi
  • Maurits Diephuis
  • Rafał Scherer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8468)


In this paper we consider group sparsity for robust face recognition. We propose a model for inducing group sparsity with no constraints on the definition of the structure of the group, coupled with locality constrained regularization. We formulate the problem as bounded distance regularized L2 norm minimization with group sparsity inducing, non-convex constrains. We apply convex relaxation and a branch and bound strategy to find an approximation to the original problem. The empirical results confirm that with this approach of deploying a very simple non-overlapping group structure we outperform several state-of-the-art sparse coding based image classification methods.


Face recognition sparse representation group sparsity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Coates, A.: Demystifying unsupervised feature learning (2012)Google Scholar
  2. Coates, A., Ng, A.Y.: The importance of encoding versus training with sparse coding and vector quantization. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 921–928 (2011)Google Scholar
  3. Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)CrossRefMATHGoogle Scholar
  4. CVX Research, Inc.: CVX: Matlab Software for Disciplined Convex Programming, version 2.0. (August 2012),
  5. Gao, S., Tsang, I.W.-H., Chia, L.-T.: Kernel Sparse Representation for Image Classification and Face Recognition. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 1–14. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. Elhamifar, E., Vidal, R.: Robust classification using structured sparse representation. In: IEEE CVPR, pp. 1873–1879 (2011)Google Scholar
  7. Friedlander, M.P., Michael, Saunders, A.: A globally convergent linearly constrained lagrangian method for nonlinear optimization. SIAM J. Optim. 15, 863–897 (2002)CrossRefGoogle Scholar
  8. Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 643–660 (2001)CrossRefGoogle Scholar
  9. Huang, J., Huang, X., Metaxas, D.N.: Learning with dynamic group sparsity. In: IEEE ICCV, pp. 64–71 (2009)Google Scholar
  10. Jenatton, R., Audibert, J.Y., Bach, F.: Structured variable selection with sparsity-inducing norms. J. Mach. Learn. Res. 12, 2777–2824 (2011)MATHMathSciNetGoogle Scholar
  11. Junzhou Huang, T.Z.: The benefit of group sparsity (2009)Google Scholar
  12. Kong, S., Wang, D.: A dictionary learning approach for classification: Separating the particularity and the commonality. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 186–199. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  13. Kostadinov, D., Voloshynovskiy, S., Ferdowsi, S.: Robust human face recognition based on locality preserving sparse over complete block approximation. In: Proceedings of SPIE Photonics West, Electronic Imaging, Media Forensics and Security V, San Francisco, USA, January 23 (2014)Google Scholar
  14. Lu, C.Y., Min, H., Gui, J., Zhu, L., Lei, Y.K.: Face recognition via weighted sparse representation. J. Vis. Comun. Image Represent. 24(2), 111–116 (2013)CrossRefGoogle Scholar
  15. Meier, L., Geer, S.V.D., Bühlmann, P., Zürich, E.T.H.: The group lasso for logistic regression. Journal of the Royal Statistical Society, Series B (2008)Google Scholar
  16. Shan, S., Gao, W., Zhao, D.: Face recognition based on face-specific subspace. International Journal of Imaging Systems and Technology 13(1), 23–32 (2003)CrossRefGoogle Scholar
  17. Shi, Q., Eriksson, A., van den Hengel, A., Shen, C.: Is face recognition really a compressive sensing problem? In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp. 553–560 (2011)Google Scholar
  18. Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B 58, 267–288 (1994)MathSciNetGoogle Scholar
  19. Wang, J., Yang, J., Yu, K., Lv, F., Huang, T.S., Gong, Y.: Locality-constrained linear coding for image classification. In: IEEE CVPR, pp. 3360–3367 (2010)Google Scholar
  20. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(2), 210–227 (2009)CrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. Zhang, L., Yang, M., Feng, Z., Zhang, D.: On the dimensionality reduction for sparse representation based face recognition. In: IEEE ICPR, pp. 1237–1240 (2010)Google Scholar
  23. Zhao, P., Rocha, G., Yu, B.: The composite absolute penalties family for grouped and hierarchical variable selection. Ann. Statist., 2009 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Dimche Kostadinov
    • 1
  • Sviatoslav Voloshynovskiy
    • 1
  • Sohrab Ferdowsi
    • 1
  • Maurits Diephuis
    • 1
  • Rafał Scherer
    • 2
  1. 1.Computer Science DepartmentUniversity of GenevaGenevaSwitzerland
  2. 2.Institute of Computational IntelligenceCzȩstochowa University of TechnologyCzȩstochowaPoland

Personalised recommendations