一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法技术

本发明专利技术提供了一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，属于模式识别领域。本方法针对训练样本和测试样本均受到严重的噪声污染的人脸识别问题提出解决方法。首先通过在低秩矩阵恢复中引入结构非相关性约束，从被污损的训练样本中恢复出干净的训练样本，然后通过学习原始污损数据与干净的低秩数据的低秩投影矩阵，将受污损的测试样本投影到相应的底层子空间来进行修正。最后，利用CRC对测试样本图像进行分类，获取识别结果。本方法不仅可以恢复出具有更强判别信息的干净人脸图像，而且还可以保持原始数据的局部几何结构，大大提高了遮挡人脸图像的识别率，具有更好的识别性能，使得在现实世界应用中的遮挡人脸识别更实用。

A low rank matrix recovery method for occluded face recognition based on Cooperative representation and classification

【技术实现步骤摘要】
一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法
本专利技术属于模式识别和生物特征识别
，主要是涉及一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法。
技术介绍
近年来，随着科技的发展，人脸识别技术成为模式识别领域的研究热点，也是生物特征识别领域的重要组成部分，被广泛地应用在社会各个领域。虽然目前人脸识别技术已经取得了长足的进展，但是在现实应用中仍然面临着巨大的挑战。一般人脸识别都要求训练样本不受噪声污染，即前提条件是这些识别的方法都是基于单一样本的单一个体的图像位于同一低秩子空间，但是现实场景中，通常都会受到比如姿势、光照、表情变化以及遮挡的各种影响。在测试和训练样本图像没有受到影响的情况下，稀疏表示的分类(SparseRepresentationClassification，SRC)算法的识别性能较好，否则识别性能就会明显降低。为了提高SRC的性能，Wright等人提出了鲁棒SRC(RobustSRC，RSRC)模型，然而，由于l1范数最小化和单位遮挡字典中存在大量的原子，使得SRC方案在计算上代价很高。基于此，Deng等人提出一种扩展稀疏表示(ExtendedSparseRepresentationClassification，ESRC)算法，该方法用训练样本减去其对应的类均值得到误差字典，取得了较好的稀疏表示结果。但是由于遮挡字典也不能很好描述图像的污损以及还需要针对l1范数进行相应的优化等。针对此问题，众多学者都在关注如何提高l1范数的计算速度，却忽略了表示的协作性。协作性即由于不同人的面部图像具有相似性，若第i个人与第j个人的图像很相似，那么第j类的训楼样本可以用于表示来自第i类的测试样本。Zhang等人根据上述思想，提出了协作表示分类的方法(CollaborativeRepresentationClassification,CRC)。CRC在计算协作表示系数时，放松对稀疏性的要求，重点关注表示样本的协作性，用l2范数代替l1范数，提高了人脸识别的鲁棒性，而且大大降低了复杂度。如果所有的训练样本都得到很好的控制，即在合理的姿态和光照下，没有噪声污染和遮挡，CRC对有污损和遮挡的测试样本具有很强的鲁棒性，实现了较高的人脸识别精度。但是，当测试样本和训练样本都被遮挡或者污损时，CRC的性能也会下降。Candès等人提出的鲁棒主成分分析(RobustPrincipalComponentAnalysis,RPCA)，该方法假设所有数据都在一个子空间中，然后从污损的数据矩阵中恢复一个低秩数据矩阵。但是当数据样本来自多个子空间时，此方法性能也达不到理想的效果；Liu等人提出了低秩表示(Low-rankRepresentati-，on,LRR)算法，不仅可以在测试样本和训练样本均受到污染的情况下有效恢复出“干净”的人脸图像和误差图像，还在一定程度上解决了训练样本来自不同子空间的问题。近几年很多文献显示，低秩矩阵恢复的方法从不同的角度被运用在图像分类领域。胡正平等利用得到低秩和误差矩阵后，使用这两个矩阵来表达测试样本。杜海顺等也利用LRR对训练数据进行恢复，提出了基于低秩恢复稀疏表示分类算法。何林知等利用RPCA算法对训练样本进行低秩恢复后，使用协同表示分类方法对测试样本进行识别。综上，虽然一些针对遮挡情况下的人脸识别问题的研究采用了各种方法对遮挡进行了处理，可以很好地去除训练数据中的噪声，在一定程度上提高了算法的识别效果，但是忽略了数据的局部结构可能会降低恢复的性能，而且由于没有充分挖掘训练样本的判别信息，这些方法并不适合用于分类。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种解决针对训练样本和测试样本均受到严重的噪声污染的遮挡人脸识别问题的方法。在低秩矩阵恢复中引入结构非相关性约束，有效地从被污损的训练样本中恢复出干净的训练样本，在得到干净的人脸图像后，通过学习原始污损数据与干净的低秩数据之间的低秩投影矩阵，将受污损的测试样本投影到相应的底层子空间来进行测试样本的修正。本专利技术提供的方法不仅在保持原始数据的局部几何结构的同时增强了恢复的低秩数据的判别能力，而且还通过低秩投影矩阵对受污损的测试样本图像进行了修正，在协作表示与分类的作用下，大大提高了训练样本和测试样本同时被损坏时的遮挡人脸识别的有效性。为达到上述目的，本专利技术提供如下技术方案：一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，包括以下步骤：步骤1)首先提出一种改进的低秩矩阵恢复方法，引入结构非相关性约束，可以有效地从被污损的训练样本中恢复出干净的训练样本；步骤2)在步骤1)的基础上提出一种基于低秩投影矩阵的协作表示与分类的方法，进一步进行遮挡人脸识别操作。进一步，所述步骤1)具体为包括以下步骤：步骤11)首先获取训练样本矩阵X，通过执行低秩矩阵恢复，将数据样本X分解成字典D＝[D1,D2,...,DN]，其中Di为来自类i恢复的干净训练样本集合，即Di＝AiZi；步骤12)我们添加一个正则项对原始的LRR公式进行改进，使不同类别的训练样本尽可能的独立。构建一个新的低秩矩阵恢复模型：s.t.Xi＝AiZi+Ei步骤13)针对步骤12)的模型通过非精确增广拉格朗日乘子(ALM)算法进行求解；步骤14)通过步骤13)可以求出一个最优解Z*，最后可得到恢复的“干净”人脸图像矩阵D＝XZ*。进一步所述步骤13)具体包括以下步骤：步骤131)我们首先通过引入辅助变量Ji将步骤S12)中的模型转化为下面的等价优化问题：s.t.Xi＝AiZi+Ei，Zi＝Ji步骤132)然后构造增广拉格朗日函数，将上述增广拉格朗日函数改写成如下形式：其中：步骤133)针对步骤132)的模型执行ALM算法，交替地更新变量Zi、Ji、Ei，我们在每一步中固定了其他两个变量；步骤134)更新拉格朗日常数：步骤135)检查收敛条件，直至收敛：步骤136)求出一个最优解Z*。进一步，所述步骤2)具体包括以下步骤：步骤21)在步骤14)的得到原始训练样本X的恢复结果Y之后，然后学习一个X和Y之间的线性低秩投影矩阵P；步骤22)接着，将受污损的测试样本投影到低秩投影矩阵P相应的底层子空间来进行测试样本的修正；步骤23)最后，计算修正后测试样本的表示残差，利用协作表示与分类人脸识别方法，对测试样本进行分类，由此获得最终的识别结果。进一步，所述步骤21)具体包括以下步骤：步骤211)我们可以假设P是一个低秩矩阵，因为恢复结果被认为是从多个低秩子空间的并集中得到的。优化问题表述如下：步骤212)由于秩函数计算量大，可以通过用核范数代替秩函数来放宽优化问题，新的凸优化问题表示为:步213)假设P≠0,Y＝PX有可行解，步骤212)中的模型唯本文档来自技高网...

【技术保护点】
1.一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，其特征在于：该方法包括以下步骤：/nS1)该方法首先提出一种改进的低秩矩阵恢复方法，引入结构非相关性约束，可以有效地从被污损的训练样本中恢复出干净的训练样本；/nS2)在步骤S1)的基础上提出一种基于低秩投影矩阵的协作表示与分类的方法，进一步进行遮挡人脸识别操作。/n

【技术特征摘要】
1.一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，其特征在于：该方法包括以下步骤：
S1)该方法首先提出一种改进的低秩矩阵恢复方法，引入结构非相关性约束，可以有效地从被污损的训练样本中恢复出干净的训练样本；
S2)在步骤S1)的基础上提出一种基于低秩投影矩阵的协作表示与分类的方法，进一步进行遮挡人脸识别操作。


2.根据权利要求1所述的一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，其特征在于：所述步骤S1中，具体过程如下：
步骤S11)首先获取训练样本矩阵X，通过执行低秩矩阵恢复，将数据样本X分解成字典D＝[D1,D2,...,DN]，其中Di为来自类i恢复的干净训练样本集合，即Di＝AiZi；
步骤S12)我们添加一个正则项对原始的LRR公式进行改进，使不同类别的训练样本尽可能的独立。构建一个新的低秩矩阵恢复模型：



s.t.Xi＝AiZi+Ei
步骤S13)针对步骤S12)的模型通过非精确增广拉格朗日乘子(ALM)算法进行求解；
步骤S14)通过步骤S13)可以求出一个最优解Z*，最后可得到恢复的“干净”人脸图像矩阵D＝XZ*。


3.根据权利要求2所述的一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，其特征在于：所述步骤S13中，具体过程如下：
步骤S131)我们首先通过引入辅助变量Ji将步骤S12)模型转化为下面的等价优化问题：



s.t.Xi＝AiZi+Ei，Zi＝Ji
步骤S132)然后构造增广拉格朗日函数，将上述增广拉格朗日函数改写成如下形式：



其中：



步骤S133)针对步骤S132)的模型执行ALM算法，交替地更新变量Zi、Ji、Ei，我们在每一步中固定了其他两个变量；
步骤S134)更新拉格朗日常数：






步骤S135)检查收敛条件，直至收敛：






步骤S136)求出一个最优解Z*。


4.根据权利要求1所述的一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法，其特征在于：所述...

【专利技术属性】
技术研发人员：陶洋，孙雨浩，胡昊，鲍灵浪，郭坦，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆;50