一种快速的基于稀疏表示的人脸识别算法.pdfVIP

2014 2014年12月 图学学报 December 第35卷第6期 JoURNALoFGRAPHICS V01．35No．6 一种快速的基于稀疏表示的人脸识别算法 龙法宁， 杨夏妮 (玉林师范学院计算机科学与工程学院，广西玉林537000) 摘 要：基于稀疏表示的人脸识别算法(SRC)识别率相当高，但是当使用，1范数求最优的稀疏 表示时，大大增加了算法的计算复杂度，矩阵随着维度的增加，计算时间呈几何级别上升，该文 提出利用拉格朗E1算法求解矩阵的逆的推导思路，用一种简化的伪逆求解方法来代替，l范数的计 算，可将运算量较高的矩阵求逆运算转变为轻量级向量矩阵运算，基于AR人脸库的实验证明， 维度高的时候识别率高达97％，同时，计算复杂度和开销比SRC算法大幅度降低95％。 关键词：稀疏编码：分类方法；人脸识别：小波变换：快速算法 中图分类号：TP3ll 文献标识码：A 文章编号：2095．302X(2014)06—0889—04 AFastFace Basedon RecognitionAlgorithmSparseRepresentation Xiani LongFaning，Yang Science Normal 537000，China) (computerDepartment，YulinUniversity,YulinGuangxi Abstract：Asa based been recentlyproposedtechnique，sparserepresentation usedforface basedSRC hasa widely recognition(FR)．Sparserepresentation algorithmhigh rate．While beenstudied in recognition Ii-minimization(1l—min)hasrecently extensivelyoptimization， the costassociatedwiththetraditional has hinderedtheir highcomputational algorithmslargely to devotesto the applicationhigh—dimensional，large—scaleproblems．Thispaper analyzeworking mechanismofSRCanddiscussesaccelerated Ii—min methods， techniquesusingaugmentedLagrangian a muchmoreefficientfaceclassificationscheme．The consequently，weproposeverysimpleyet ofthen