Face Recognition Method of Mixed Structured SparsityBased on Coding Complexity
CAI Ti-Jian1,2, FAN Xiao-Ping2,3, XIE Xin2, XU Jun2
1.School of Information Science and Engineering, Central South University, Changsha 410012 2.School of Information Engineering, East China JiaoTong University, Nanchang 330013 3.Laboratory of Networked Systems, Hunan University of Finance and Economics, Changsha 410205
Abstract：Coding complexity is utilized to represent the structural sparsity, and structural sparsity is achieved by means of reducing coding complexity. Based on the model of sparse representation classification, a structural dictionary is formed from clustering and sorting, sparsity model with mixed structure is constructed. This model combines fixed-length group structure between classes, and dynamic group structure within classes, as well as standard spare structure corresponding to error part. To reconstitute this mixed structural sparsity, an improved mixed structural greedy algorithm is proposed. Experimental results show that the clustering and sorting of the data dictionary can effectively improve the performance of face recognition. Under the same conditions, the performance of mixed structure is better than other structures, and the proposed algorithm outperforms other algorithms.
[1] Wright J, Yang A Y, Ganesh A, et al. Robust Face Recognition via Sparse Representation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(2): 210-227 [2] Yang A Y, Zhou Z H, Ma Y, et al. Towards a Robust Face Recognition System Using Compressive Sensing // Proc of the 11th Annual Conference of the International Speech Communication Association. Makuhari, Japan, 2010: 2250-2253 [3] Cai T J, Fan X P, Liu Z X. Dense Noise Face Recognition Based on Sparse Representation and Algorithm Optimization. Journal of Computer Applications, 2012, 32(8): 2313-2315, 2319 (in Chinese) (蔡体健,樊晓平,刘遵雄.基于稀疏表示的高噪声人脸识别及算法优化.计算机应用, 2012, 32(8): 2313-2315, 2319) [4] Zhang L, Yang M, Feng X C, et al. Collaborative Representation Based Classification for Face Recognition[EB/OL].[2014-06-30]. http://arxiv.org/ftp/arxiv/papers/1204/1204.2358.pdf [5] Deng W H, Hu J N, Guo J. Extended SRC: Undersampled Face Recognition via Intraclass Variant Dictionary. IEEE Trans on Pattern Analysis and Machine Intelligence, 2012, 34(9): 1864-1870 [6] Majumdar A, Ward R K. Classification via Group Sparsity Promoting Regularization // Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Taibei, China, 2009: 861-864 [7] Elhamifar E, Vidal R. Robust Classification Using Structured Sparse Representation // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Providence, USA, 2011: 1873-1879 [8] Huang J Z, Zhang T. The Benefit of Group Sparsity. The Annals of Statistics, 2010, 38(4): 1978-2004 [9] Zhang X, Pharn D S, Liu W Q, et al. Optimal Metric Selection for Improved Multi-pose Face Recognition with Group Information // Proc of the 21st International Conference on Pattern Recognition. Tsukuba, Japan, 2012: 1675-1678 [10] Hu Z P, Song S F. Sparse Representation Algorithm for Image Recognition Based on the Combination of Structured Sparse and Atom Sparse. Journal of Signal Processing, 2013, 29(7): 888-895 (in Chinese) (胡正平,宋淑芬.原子稀疏结合块结构稀疏的联合表示图像识别算法.信号处理, 2013, 29(7): 888-895) [11] Jenatton R, Obozinski G, Bach F. Structured Sparse Principal Component Analysis // Proc of the 13th International Conference on Artificial Intelligence and Statistics. Sardinia, Italy, 2010: 366-373 [12] Bach F, Jenatton R, Mairal J, et al. Structured Sparsity through Convex Optimization. Statistical Science, 2011, 27(4): 450-468 [13] Mansinghka V K, Kemp C, Tenenbaum J B, et al. Structured Priors for Structure Learning [EB/OL].[2014-06-30].http://arxiv.org/ftp/arxiv/papers/1206/1206.6852.pdf [14] Scott S L, Varian H. Predicting the Present with Bayesian Structu-ral Time Series. International Journal of Mathematical Modelling and Numerical Optimisation, 2014, 5(1/2): 4-23 [15] Chen J, Bushman F D, Lewis J D, et al. Structure-Constrained Sparse Canonical Correlation Analysis with an Application to Microbiome Data Analysis. Biostatistics, 2013, 14(2): 244-258 [16] Hu Z P, Zhao S H, Li J. Robust Occlusion Pattern Recognition Algorithm Based on Block Sparse Recursive Residuals Analysis. Pattern Recognition and Artificial Intelligence, 2014, 27(1): 70-76 (in Chinese) (胡正平,赵淑欢,李 静.基于块稀疏递推残差分析的稀疏表示遮挡鲁棒识别算法研究.模式识别与人工智能, 2014, 27(1): 70-76) [17] Huang J Z, Zhang T, Metaxas D. Learning with Structured Sparsity. Journal of Machine Learning Research, 2011, 12: 3371-3412 [18] Martinez A M, Benavente R. The AR Face Database. CVC Technical Report, 24. Barcelona, Spain: Universitat Autònoma de Barcelona, 1998 [19] Georghiades A S, Belhumeur P N, Kriegman D J. From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose. IEEE Trans on Pattern Analysis and Machine Intelligence, 2001, 23(6): 643-660 [20] Yang A Y, Sastry S S, Ganesh A, et al. Fast l1-Minimization Algorithms and an Application in Robust Face Recognition: A Review // Proc of the 17th IEEE International Conference on Image Processing. Hong Kong, China, 2010: 1849-1852 [21] Cai T J, Fan X P. Analysis and Optimization of Greedy Pursuit Algorithms. Journal of Chinese Computer Systems, 2014, 35(5): 1116-1119 (in Chinese) (蔡体健,樊晓平.贪婪追踪系列算法的分析与优化.小型微型计算机系统, 2014, 35(5): 1116-1119)
2015, Vol. 28 
