基于度量学习和子集选择的稀疏表示人脸识别算法

SHAO Hong; CHEN Shuang; ZHAO Jie-yi; CUI Wen-cheng; YU Tian-shu

doi:10.1631/FITEE.1500085

Your Location：

Home >

Browse articles >

基于度量学习和子集选择的稀疏表示人脸识别算法

计算机与自动化 | Updated：2022-06-06

- 基于度量学习和子集选择的稀疏表示人脸识别算法
- Face recognition based on subset selection via metric learning on manifold
- 信息与电子工程前沿（英文） 2015年16卷第12期页码：1046-1058
- Affiliations：
  
  1.School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China
  2.The University of Texas Health Science Center at Houston, Houston 77030, USA
  3.Schulich School of Engineering, University of Calgary, Calgary T2N 1N4, Canada
- Author bio：
  
  Shuang CHEN, E-mail: chenshuang19891129@gmail.com
- Funds：
  
  Project supported by the Natural Science Foundation of Liaoning Province, China (No. 201202162)
- DOI：10.1631/FITEE.1500085
  中图分类号： TP391
- 收稿：2015-03-19，
  
  修回：2015-11-11，
  
  纸质出版：2015-12
- Accepted：
Scan QR Code
基于度量学习和子集选择的稀疏表示人脸识别算法[J]. 信息与电子工程前沿（英文）, 2015,16(12):1046-1058.

SHAO Hong, CHEN Shuang, ZHAO Jie-yi, et al. Face recognition based on subset selection via metric learning on manifold[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(12): 1046-1058.
基于度量学习和子集选择的稀疏表示人脸识别算法[J]. 信息与电子工程前沿（英文）, 2015,16(12):1046-1058. DOI： 10.1631/FITEE.1500085.

SHAO Hong, CHEN Shuang, ZHAO Jie-yi, et al. Face recognition based on subset selection via metric learning on manifold[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(12): 1046-1058. DOI： 10.1631/FITEE.1500085.

摘要

目的

针对传统基于稀疏表示分类的人脸识别算法计算复杂度高的劣势，通过分析人脸图像的流形结构，提出一种通过度量学习和子集选择的人脸识别算法，极大地加快基于稀疏表示的人脸识别速度，在不牺牲算法识别性能的前提下，使其可以达到实用的计算速度要求。

创新点

对

-人脸识别算法提出了一种更精确的字典选择框架，该框架主要包含一种考虑类内类间差的人脸流形结构和可沿流形结构进行子集选择的fast marching算法。

方法

在训练阶段，首先将度量学习引入到人脸识别问题中，利用度量学习产生一个线性投影矩阵，所有训练图像经该矩阵投影后能保持最小类内差与最大类间差。其次，结合人脸图像的流形结构进行建模，利用上述步骤学习得到的度量将所有训练图像构成一个无向带权值的连通邻接图，该图可充分表达训练样本在流形中的几何结构。在识别阶段，fast marching以被查询图像为基点在训练阶段得到的人脸流形结构上搜索子集，最终稀疏表示算法以子集为字典识别出被查询人脸图像的类别。

结论

使用通用数据库验证算法的识别准确率和计算效率。实验表明，文章所提出的算法能够有效的利用训练样本的类内和类间信息，达到可观的识别性能。该方法同时将识别速度提高到了可以实用的程度。

Abstract

With the development of face recognition using sparse representation based classification (SRC)

many relevant methods have been proposed and investigated. However

when the dictionary is large and the representation is sparse

only a small proportion of the elements contributes to the $l^1$-minimization. Under this observation

several approaches have been developed to carry out an efficient element selection procedure before SRC. In this paper

we employ a metric learning approach which helps find the active elements correctly by taking into account the interclass/intraclass relationship and manifold structure of face images. After the metric has been learned

a neighborhood graph is constructed in the projected space. A fast marching algorithm is used to rapidly select the subset from the graph

and SRC is implemented for classification. Experimental results show that our method achieves promising performance and significant efficiency enhancement.

关键词

Keywords

references

O. Arandjelovic , G. Shakhnarovich , J. Fisher , 等 . Face recognition with image sets using manifold density divergence . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2005 . p.581 - 588 . DOI: 10.1109/CVPR.2005.151 http://doi.org/10.1109/CVPR.2005.151 .

M. Belkin , P. Niyogi . Laplacian eigenmaps and spectral techniques for embedding and clustering . NIPS , 2001 . 14 585 - 591 . .

E. J. Candès . The restricted isometry property and its implications for compressed sensing . Compt. Rend. Math. , 2008 . 346 ( 9-10 ): 589 - 592 . DOI: 10.1016/j.crma.2008.03.014 http://doi.org/10.1016/j.crma.2008.03.014 .

E. J. Candès , T. Tao . The Dantzig selector:statistical estimation when p is much larger than n . Ann. Stat. , 2007 . 35 ( 6 ): 2313 - 2351 . DOI: 10.1214/009053606000001523 http://doi.org/10.1214/009053606000001523 .

W.H. Deng , J.N. Hu , J. Guo . Extended SRC:undersampled face recognition via intraclass variant dictionary . IEEE Trans. Patt. Anal. Mach. Intell. , 2012 . 34 ( 9 ): 1864 - 1870 . DOI: 10.1109/TPAMI.2012.30 http://doi.org/10.1109/TPAMI.2012.30 .

B. Efron , T. Hastie , I. Johnstone , 等 . Least angle regression . Ann. Stat. , 2004 . 32 ( 2 ): 407 - 499 . DOI: 10.1214/009053604000000067 http://doi.org/10.1214/009053604000000067 .

A.S. Georghiades , P.N. Belhumeur , D. Kriegman . From few to many:illumination cone models for face recognition under variable lighting and pose . IEEE Trans. Patt. Anal. Mach. Intell. , 2001 . 23 ( 6 ): 643 - 660 . DOI: 10.1109/34.927464 http://doi.org/10.1109/34.927464 .

R. He , W.S. Zheng , B.G. Hu . Maximum correntropy criterion for robust face recognition . IEEE Trans. Patt. Anal. Mach. Intell. , 2011 . 33 ( 8 ): 1561 - 1576 . DOI: 10.1109/TPAMI.2010.220 http://doi.org/10.1109/TPAMI.2010.220 .

R. He , W.S. Zheng , B.G. Hu , 等 . Two-stage nonnegative sparse representation for large-scale face recognition . IEEE Trans. Neur. Netw. Learn. Syst. , 2013 . 24 ( 1 ): 35 - 46 . DOI: 10.1109/TNNLS.2012.2226471 http://doi.org/10.1109/TNNLS.2012.2226471 .

R. He , W.S. Zheng , T.N. Tan , 等 . Half-quadratic-based iterative minimization for robust sparse representation . IEEE Trans. Patt. Anal. Mach. Intell. , 2014 . 36 ( 2 ): 261 - 275 . DOI: 10.1109/TPAMI.2013.102 http://doi.org/10.1109/TPAMI.2013.102 .

Z.L. Jiang , Z. Lin , L.S. Davis . Learning a discriminative dictionary for sparse coding via label consistent K-SVD . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.1697 - 1704 . DOI: 10.1109/CVPR.2011.5995354 http://doi.org/10.1109/CVPR.2011.5995354 .

Z.H. Lai , Y.J. Li , M.H. Wan , 等 . Local sparse representation projections for face recognition . Neur. Comput. Appl. , 2013 . 23 ( 7 ): 2231 - 2239 . DOI: 10.1007/s00521-012-1174-0 http://doi.org/10.1007/s00521-012-1174-0 .

S.C. Liao , A.K. Jain , S.Z. Li . Partial face recognition:alignment-free approach . IEEE Trans. Patt. Anal. Mach. Intell. , 2013 . 35 ( 5 ): 1193 - 1205 . DOI: 10.1109/TPAMI.2012.191 http://doi.org/10.1109/TPAMI.2012.191 .

J.W. Lu , Y.P. Tan , G. Wang . Discriminative multimanifold analysis for face recognition from a single training sample per person . IEEE Trans. Patt. Anal. Mach. Intell. , 2013 . 35 ( 1 ): 39 - 51 . DOI: 10.1109/TPAMI.2012.70 http://doi.org/10.1109/TPAMI.2012.70 .

A. Martínez , B. Benavente . The AR Face Database . CVC Technical Report 24 , 1998 .

E.G. Ortiz , B.C. Becker . Face recognition for webscale datasets . Comput. Vis. Image Understand. , 2014 . 118 153 - 170 . DOI: 10.1016/j.cviu.2013.09.004 http://doi.org/10.1016/j.cviu.2013.09.004 .

V.M. Patel , T. Wu , S. Biswas , 等 . Dictionarybased face recognition under variable lighting and pose . IEEE Trans. Inform. Forens. Secur. , 2012 . 7 ( 3 ): 954 - 965 . DOI: 10.1109/TIFS.2012.2189205 http://doi.org/10.1109/TIFS.2012.2189205 .

P.J. Phillips , H. Wechsler , J. Huang , 等 . The FERET database and evaluation procedure for facerecognition algorithms . Image Vis. Comput. , 1998 . 16 ( 5 ): 295 - 306 . DOI: 10.1016/S0262-8856(97)00070-X http://doi.org/10.1016/S0262-8856(97)00070-X .

S.T. Roweis , L.K. Saul . Nonlinear dimensionality reduction by locally linear embedding . Science , 2000 . 290 ( 5500 ): 2323 - 2326 . DOI: 10.1126/science.290.5500.2323 http://doi.org/10.1126/science.290.5500.2323 .

J.A. Sethian . Fast marching methods . SIAM Rev. , 1999 . 41 ( 2 ): 199 - 235 . DOI: 10.1137/S0036144598347059 http://doi.org/10.1137/S0036144598347059 .

H.S. Seung , D.D. Lee . The manifold ways of perception . Science , 2000 . 290 ( 5500 ): 2268 - 2269 . DOI: 10.1126/science.290.5500.2268 http://doi.org/10.1126/science.290.5500.2268 .

J.B. Tenenbaum , V. de Silva , J.C. Langford . A global geometric framework for nonlinear dimensionality reduction . Science , 2000 . 290 ( 5500 ): 2319 - 2323 . DOI: 10.1126/science.290.5500.2319 http://doi.org/10.1126/science.290.5500.2319 .

R. Tibshirani . Regression shrinkage and selection via the lasso . J. R. Stat. Soc. Ser. B , 1996 . 58 ( 1 ): 267 - 288 . .

L. Vandenberghe , S. Boyd . Semidefinite programming . SIAM Rev. , 1996 . 38 ( 1 ): 49 - 95 . DOI: 10.1137/1038003 http://doi.org/10.1137/1038003 .

A. Wagner , J. Wright , A. Ganesh , 等 . Toward a practical face recognition system:robust alignment and illumination by sparse representation . IEEE Trans. Patt. Anal. Mach. Intell. , 2012 . 34 ( 2 ): 372 - 386 . DOI: 10.1109/TPAMI.2011.112 http://doi.org/10.1109/TPAMI.2011.112 .

L.F. Wang , H.Y. Wu , C.H. Pan . Manifold regularized local sparse representation for face recognition . IEEE Trans. Circ. Syst. Video Technol. , 2015 . 25 ( 4 ): 651 - 659 . DOI: 10.1109/TCSVT.2014.2335851 http://doi.org/10.1109/TCSVT.2014.2335851 .

R.P. Wang , S.G. Shan , X.L. Chen , 等 . Manifoldmanifold distance with application to face recognition based on image set . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2008 . p.1 - 8 . DOI: 10.1109/CVPR.2008.4587719 http://doi.org/10.1109/CVPR.2008.4587719 .

K.Q. Weinberger , L.K. Saul . Distance metric learning for large margin nearest neighbor classification . J. Mach. Learn. Res. , 2009 . 10 207 - 244 . DOI: 10.1145/1577069.1577078 http://doi.org/10.1145/1577069.1577078 .

J. Wright , A.Y. Yang , A. Ganesh , 等 . Robust face recognition via sparse representation . IEEE Trans. Patt. Anal. Mach. Intell. , 2009 . 31 ( 2 ): 210 - 227 . DOI: 10.1109/TPAMI.2008.79 http://doi.org/10.1109/TPAMI.2008.79 .

Y. Xu , W.M. Zuo , Z.Z. Fan . Supervised sparse representation method with a heuristic strategy and face recognition experiments . Neurocomputing , 2012 . 79 125 - 131 . DOI: 10.1016/j.neucom.2011.10.013 http://doi.org/10.1016/j.neucom.2011.10.013 .

Y. Xu , Q. Zhu , Z.Z. Fan , 等 . Using the idea of the sparse representation to perform coarse-to-fine face recognition . Inform. Sci. , 2013 . 238 138 - 148 . DOI: 10.1016/j.ins.2013.02.051 http://doi.org/10.1016/j.ins.2013.02.051 .

M. Yang , L. Zhang . Gabor feature based sparse representation for face recognition with gabor occlusion dictionary . Proc. 11th European Conf. on Computer Vision , 2010 . p.448 - 461 . DOI: 10.1007/978-3-642-15567-3_33 http://doi.org/10.1007/978-3-642-15567-3_33 .

M. Yang , D. Zhang , J. Yang . Robust sparse coding for face recognition . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.625 - 632 . DOI: 10.1109/CVPR.2011.5995393 http://doi.org/10.1109/CVPR.2011.5995393 .

Z.P. Yu , Z.D. Wu , J.W. Zhang . An illumination robust algorithm for face recognition via SRC and Gradientfaces . Proc. 2nd Int. Conf. on Innovative Computing and Cloud Computing , 2013 . p.36 - 40 . DOI: 10.1145/2556871.2556880 http://doi.org/10.1145/2556871.2556880 .

D. Zhang , M. Yang , X.C. Feng . Sparse representation or collaborative representation:which helps face recognition . Proc. IEEE Int. Conf. on Computer Vision , 2011 . p.471 - 478 . DOI: 10.1109/ICCV.2011.6126277 http://doi.org/10.1109/ICCV.2011.6126277 .

Q. Zhang , B.X. Li . Discriminative K-SVD for dictionary learning in face recognition . Proc. IEEE Conf. on Computer Vision and Pattern Recognition , 2010 . p.2691 - 2698 . DOI: 10.1109/CVPR.2010.5539989 http://doi.org/10.1109/CVPR.2010.5539989 .

T.Y. Zhou , D.C. Tao , X.D. Wu . Manifold elastic net:a unified framework for sparse dimension reduction . Data Min. Knowl. Discov. , 2011 . 22 ( 3 ): 340 - 371 . DOI: 10.1007/s10618-010-0182-x http://doi.org/10.1007/s10618-010-0182-x .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Variational Bayesian multi-sparse component extraction for damage reconstruction of space debris hypervelocity impact

Subspace transform induced robust similarity measure for facial images

Image-based 3D model retrieval using manifold learning

Laplacian sparse dictionary learning for image classification based on sparse representation

Local uncorrelated local discriminant embedding for face recognition