From the idea of "sparse representation" to a representation-based transformation method for feature extraction

  • Authors:

  • Yong Xu;Qi Zhu;Zizhu Fan;Yaowu Wang;Jeng-Shyang Pan

  • Affiliations:

  • Bio-Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China;Bio-Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China;Bio-Computing Research Center, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China and School of Basic Science, East China Jiaotong University, Nanchang, China;Shenzhen Key Laboratory of Urban Planning and Decision-Making Simulation, Shenzhen, China;Innovative Information Industry Research Center, Shenzhen Graduate School, Harbin Institute of Technology, China

  • Venue:
  • Neurocomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Transformation methods have been widely used in biometrics such as face recognition, gait recognition and palmprint recognition. It seems that conventional transformation methods seem to be ''optimal'' for training samples but not for every test sample to be classified. The reason is that conventional transformation methods use only the information of training samples to obtain transform axes. For example, if the transformation method is linear discriminant analysis (LDA), then in the new space obtained using the corresponding transformation, the training samples must have the maximum between-class distance and the minimum within-class distance. However, it is hard to guarantee that the transformation also maximizes the between-class distance and minimizes the within-class distance of the test samples in the new space. Another example is that principal component analysis (PCA) can best represent the training samples with the minimum error; however, it is not guaranteed that every test sample can be also represented with the minimum error. In this paper, we propose to improve conventional transformation methods by relating the training phase with the test sample. The proposed method simultaneously uses both the training samples and test sample to obtain an ''optimal'' representation of the test sample. In other words, the proposed method not only is an improvement to the conventional transformation method but also has the merits of the representation-based classification, which has shown very good performance in various problems. Differing from conventional distance-based classification, the proposed method evaluates only the distances between the test sample and the ''closest'' training samples and depends on only them to perform classification. Moreover, the proposed method uses the weighted distance to classify the test sample. The weight is set to the representation coefficient of a linear combination of the training samples that can well represent the test sample.