This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extended SRC: Undersampled Face Recognition via Intraclass Variant Dictionary
Sept. 2012 (vol. 34 no. 9)
pp. 1864-1870
Weihong Deng, Pattern Recognition & Intell. Syst. Lab., Beijing Univ. of Posts & Telecommun., Beijing, China
Jiani Hu, Pattern Recognition & Intell. Syst. Lab., Beijing Univ. of Posts & Telecommun., Beijing, China
Jun Guo, Pattern Recognition & Intell. Syst. Lab., Beijing Univ. of Posts & Telecommun., Beijing, China
Sparse Representation-Based Classification (SRC) is a face recognition breakthrough in recent years which has successfully addressed the recognition problem with sufficient training images of each gallery subject. In this paper, we extend SRC to applications where there are very few, or even a single, training images per subject. Assuming that the intraclass variations of one subject can be approximated by a sparse linear combination of those of other subjects, Extended Sparse Representation-Based Classifier (ESRC) applies an auxiliary intraclass variant dictionary to represent the possible variation between the training and testing images. The dictionary atoms typically represent intraclass sample differences computed from either the gallery faces themselves or the generic faces that are outside the gallery. Experimental results on the AR and FERET databases show that ESRC has better generalization ability than SRC for undersampled face recognition under variable expressions, illuminations, disguises, and ages. The superior results of ESRC suggest that if the dictionary is properly constructed, SRC algorithms can generalize well to the large-scale face recognition problem, even with a single training image per class.

[1] P.N. Belhumeour, J.P. Hespanha, and D.J. Kriegman, "Eigenfaces versus Fisherfaces: Recognition Using Class Specific Linear Projection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
[2] D.L. Swets and J.J. Weng, "Using Discriminant Eigenfeatures for Image Retrieval," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 831-836, Aug. 1996.
[3] C. Liu and H. Wechsler, "Gabor Feature Based Classification Using the Enhanced Fisher Linear Discriminant Model for Face Recognition," IEEE Trans. Image Processing, vol. 11, no. 4, pp. 467-476, Apr. 2002.
[4] X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang, "Face Recognition Using Laplacianfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328-340, Mar. 2005.
[5] X. He and P. Niyogi, "Locality Preserving Projections," Proc. Conf. Advances in Neural Information Processing System, 2003.
[6] W. Deng, J. Hu, and J. Guo, "Comments on 'Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics'," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 8, pp. 1503-1504, Aug. 2008.
[7] J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust Face Recognition via Sparse Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, Feb. 2009.
[8] A. Wagner, J. Wright, A. Ganesh, Z. Zhou, and Y. Ma, "Towards a Practical Face Recognition System: Robust Registration and Illumination by Sparse Representation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 597-604, 2009.
[9] A.M. Martinez and R. Benavente, "The AR Face Database," CVC Technical Report #24, June 1998.
[10] P.J. Phillips, H. Moon, P. Rizvi, and P. Rauss, "The Feret Evaluation Method for Face Recognition Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, Oct. 2000.
[11] D. Donoho and Y. Tsaig, "Fast Solution of $\ell_{1}$ -Norm Minimization Problems When the Solution May Be Sparse," IEEE Trans. Information Theory, vol. 54, no. 11, pp. 4789-4812, Nov. 2008.
[12] A. Georghiades, P. Belhumeur, and D. Kriegman, "From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, June 2001.
[13] A. Wagner, J. Wright, A. Ganesh, Z. Zhou, H. Mobahi, and Y. Ma, "Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 2, pp. 372-386, Feb. 2012.
[14] A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Fast l1-Minimization Algorithms and an Application in Robust Face Recognition: A Review," Technical Report UCB/EECS-2010-13, Univ. of California, 2010.
[15] M. Osborne, B. Presnell, and B. Turlach, "A New Approach to Variable Selection in Least Squares Problems," IMA J. Numerical Analysis, vol. 20, no. 3, pp. 389-403, 2000.
[16] W. Deng, J. Hu, J. Guo, W. Cai, and D. Feng, "Emulating Biological Strategies for Uncontrolled Face Recognition," Pattern Recognition, vol. 43, no. 6, pp. 2210-2223, 2010.
[17] W. Deng, J. Hu, J. Guo, W. Cai, and D. Feng, "Robust, Accurate and Efficient Face Recognition from a Single Training Image: A Uniform Pursuit Approach," Pattern Recognition, vol. 43, no. 5, pp. 1748-1762, 2010.
[18] C. Chan and J. Kittler, "Sparse Representation of (Multiscale) Histograms for Face Recognition Robust to Registration and Illumination Problems," Proc. IEEE 17th Int'l Conf. Image Processing, pp. 2441-2444, 2010.
[19] M. Elad and M. Aharon, "Image Denoising via Sparse and Redundant Representations over Learned Dictionaries," IEEE Trans. Image Processing, vol. 15, no. 12, pp. 3736-3745, Dec. 2006.
[20] W. Deng, J. Guo, and J. Hu, "Comment on '100 Percent Accuracy in Automatic Face Recognition'," Science, vol. 321, no. 5891, p. 912, 2008.

Index Terms:
Training,Dictionaries,Face recognition,Lighting,Face,Error analysis,feature extraction.,Face recognition,sparse representation,undersampled problem
Citation:
Weihong Deng, Jiani Hu, Jun Guo, "Extended SRC: Undersampled Face Recognition via Intraclass Variant Dictionary," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 9, pp. 1864-1870, Sept. 2012, doi:10.1109/TPAMI.2012.30
Usage of this product signifies your acceptance of the Terms of Use.