Adaptive Two Phase Sparse Representation Classifier for Face Recognition

  • Fadi Dornaika
  • Youssof El Traboulsi
  • Ammar Assoum
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8192)


Sparse Representation Classifier proved to be a powerful classifier that is more and more used by computer vision and signal processing communities. On the other hand, it is very computationally expensive since it is based on an L 1 minimization. Thus, it is not useful for scenarios demanding a rapid decision or classification. For this reason, researchers have addressed other coding schemes that can make the whole classifier very efficient without scarifying the accuracy of the original proposed SRC. Recently, two-phase coding schemes based on classic Regularized Least Square were proposed. These two-phase strategies can use different schemes for selecting the examples that should be handed over to the next coding phase. However, all of them use a fixed and predefined number for these selected examples making the performance of the final classifier very dependent on this ad-hoc choice. This paper introduces three strategies for adaptive size selection associated with Two Phase Test Sample Sparse Representation classifier. Experiments conducted on three face datasets show that the introduced schemes can outperform the classic two-phase strategies. Although the experiments were conducted on face datasets, the proposed schemes can be useful for a broad spectrum of pattern recognition problems.


Training Sample Face Recognition Recognition Rate Sparse Representation Near Neighbor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wright, J., Yang, A., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. on Pattern Analysis and Machine Intelligence 31, 210–227 (2009)CrossRefGoogle Scholar
  2. 2.
    Yang, M., Zhang, L., Yang, J., Zhang, D.: Robust sparse coding for face recognition. In: IEEE Int. Conf. Computer Vis. Pattern Recognition (2011)Google Scholar
  3. 3.
    Zhang, L., Yang, M., Feng, X.: Sparse representation or collaborative representation: Which helps face recognition? In: International Conference on Computer Vision (2011)Google Scholar
  4. 4.
    Waqas, J., Yi, Z., Zhang, L.: Collaborative neighbor representation based classification using l2-minimization approach. Pattern Recognition Letters 34, 201–208 (2013)CrossRefGoogle Scholar
  5. 5.
    Shi, Q., Eriksson, A., Hengel, A., Shen, C.: Is face recognition really a compressive sensing problem? In: IEEE Int. Conf. Computer Vis. Pattern Recognition (2011)Google Scholar
  6. 6.
    Li, C., Guo, J., Zhang, H.: Local sparse representation based classification. In: IEEE Int. Conference on Pattern Recognition (2010)Google Scholar
  7. 7.
    He, R., Zheng, W., Hu, B., Kong, X.: Two-stage nonnegative sparse representation for large-scale face recognition. IEEE Transactions on Neural Networks and Learning Systems 24, 35–46 (2013)CrossRefGoogle Scholar
  8. 8.
    Xu, Y., Zhang, D., Yang, J., Yang, J.Y.: A two-phase test sample sparse representation method for use with face recognition. IEEE Transactions on Circuits and Systems for Video Technology 21, 1255–1262 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Chai, X., Shan, S., Chen, X., Gao, W.: Locally linear regression for pose-invariant face recognition. IEEE Trans. on Image Processing 16, 1716–1725 (2007)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Zhang, X., Gao, Y.: Face recognition across pose: A review. Pattern Recognition 42, 2876–2896 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fadi Dornaika
    • 1
    • 2
  • Youssof El Traboulsi
    • 1
  • Ammar Assoum
    • 3
  1. 1.University of the Basque Country UPV/EHUSan SebastianSpain
  2. 2.IKERBASQUE, Basque Foundation for ScienceBilbaoSpain
  3. 3.The Lebanese UniversityTripoliLebanon

Personalised recommendations