A two-phase test sample sparse representation method for use with face recognition

Yong Xu, Dapeng Zhang, Jian Yang, Jing Yu Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

433 Citations (Scopus)


In this paper, we propose a two-phase test sample representation method for face recognition. The first phase of the proposed method seeks to represent the test sample as a linear combination of all the training samples and exploits the representation ability of each training sample to determine M nearest neighbors for the test sample. The second phase represents the test sample as a linear combination of the determined M nearest neighbors and uses the representation result to perform classification. We propose this method with the following assumption: the test sample and its some neighbors are probably from the same class. Thus, we use the first phase to detect the training samples that are far from the test sample and assume that these samples have no effects on the ultimate classification decision. This is helpful to accurately classify the test sample. We will also show the probability explanation of the proposed method. A number of face recognition experiments show that our method performs very well.
Original languageEnglish
Article number5742988
Pages (from-to)1255-1262
Number of pages8
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number9
Publication statusPublished - 1 Sep 2011


  • Computer vision
  • face recognition
  • pattern recognition
  • sparse representation
  • transform methods

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this