Optimal local basis: A reinforcement learning approach for face recognition

Mehrtash T. Harandi, Majid Nili Ahmadabadi, Babak N. Araabi

Research output: Contribution to journalArticleResearchpeer-review

31 Citations (Scopus)


This paper presents a novel learning approach for Face Recognition by introducing Optimal Local Basis. Optimal local bases are a set of basis derived by reinforcement learning to represent the face space locally. The reinforcement signal is designed to be correlated to the recognition accuracy. The optimal local bases are derived then by finding the most discriminant features for different parts of the face space, which represents either different individuals or different expressions, orientations, poses, illuminations, and other variants of the same individual. Therefore, unlike most of the existing approaches that solve the recognition problem by using a single basis for all individuals, our proposed method benefits from local information by incorporating different bases for its decision. We also introduce a novel classification scheme that uses reinforcement signal to build a similarity measure in a non-metric space. Experiments on AR, PIE, ORL and YALE databases indicate that the proposed method facilitates robust face recognition under pose, illumination and expression variations. The performance of our method is compared with that of Eigenface, Fisherface, Subclass Discriminant Analysis, and Random Subspace LDA methods as well.

Original languageEnglish
Pages (from-to)191-204
Number of pages14
JournalInternational Journal of Computer Vision
Issue number2
Publication statusPublished - 1 Feb 2009
Externally publishedYes


  • Face recognition
  • Feature selection
  • Reinforcement learning

Cite this