Two-Phase Test Sample Representation with Efficient M-Nearest Neighbor Selection in Face Recognition
Sparse representation method, especially the Two-Phase Test Sample Representation (TPTSR) method is regarded as a powerful algorithm for face recognition. The TPTSR method is a two-phase process in which finds out the M nearest neighbors to the testing sample in the first phase, and classifies the testing sample into the class with the most representative linear combination in the second phase. However, this method is limited by the overwhelming computational load, especially for a large training set and big number of classes. This paper studies different nearest neighbor selection approaches for the first phase of TPTSR in order to reduce the computational expenses of face recognition. Experimental results and theoretical analysis show that computational efficiency can be significantly increased by using relatively more straightforward criterions while maintaining a comparable classification performance with the original TPTSR method.
KeywordsComputer vision face recognition pattern recognition sparse representation transform methods
Unable to display preview. Download preview PDF.
- 4.Xu, Y., Zhang, D.: Represent and fuse bimodal biometric images at the feature level: Complex-matrix-based fusion scheme. Opt. Eng. 49 (2010)Google Scholar
- 8.Tipping, M.E.: Sparse kernel principal component analysis. In: Leen, T.G.D.T.K., Tresp, V. (eds.) Neural Information Processing Systems, pp. 633–639. MIT Press, Cambridge (2000)Google Scholar
- 9.Schölkopf, B., Smola, A., Müller, K.-R.: Kernel Principal Component Analysis. In: Gerstner, W., Hasler, M., Germond, A., Nicoud, J.-D. (eds.) ICANN 1997. LNCS, vol. 1327, pp. 583–588. Springer, Heidelberg (1997)Google Scholar
- 10.Schölkopf, B., Smola, A.: Learning With Kernels. MIT Press, Cambridge (2002)Google Scholar
- 12.Tao, D., Tang, X.: Kernel full-space biased discriminant analysis. In: IEEE ICME, pp. 1287–1290 (June 2004)Google Scholar
- 14.Xu, Y., Zhang, D., Yang, J., Yang, J.-Y.: A two-phase test sample sparse representation method for use with face recognition. IEEE Trans. Cir. Sys. Vid. Tech. 21 (2011)Google Scholar