基于子图像和随机采样的模糊2D-LDA人脸识别方法技术

由于人脸识别技术目前的应用领域很广，背后的人脸识别算法以及相关系统的不断发展也为该技术的应用提供了强有力的支持，但是在落地过程中仍然面临着许多挑战，例如样本图像存在着光线不均匀，遮挡，模糊，不匹配等问题。这些问题极有可能导致图像类内的差异大于类间的差异，从而影响识别结果。为了进一步缓解上述问题，本发明专利技术提出了基于子图像和随机采样的模糊2D‑LDA人脸识别方法，可以有效提取更多的局部特征，从而缓解一些容易引起局部变化的环境变化带来的影响。此外，采用对行向量的随机采样方法可以保留部分原始图像的空间结构信息，并且增加样本和特征的多样性，从而提升其识别性能。

Fuzzy 2d-lda face recognition method based on sub image and random sampling

【技术实现步骤摘要】
基于子图像和随机采样的模糊2D-LDA人脸识别方法
本专利技术属于生物特征识别领域的一种方法，具体为“基于子图像和随机采样的模糊2D-LDA人脸识别方法”，主要应用模式识别和机器学习领域技术实现人脸识别。
技术介绍
生物特征识别已经在我们的工作和生活中普及，与普通的密码卡，智能卡和银行卡相比，不存在被盗用与复制的危险。而人脸识别因为不具侵犯性，符合人们生活中自身识别的习惯，是一种非常人性化的技术，因而在生物识别中占据非常重要的位置。近年来，人脸识别技术在考勤，门禁，社区安防，海陆空关口通行，军事安全，银行金融系统，逮捕嫌疑犯和反恐等方面开始应用。其背后的人脸识别算法以及相关系统的不断发展为该技术的应用提供了强有力的支持。虽然目前已经有许多人脸分析任务取得了较大的成就，但是在落地过程中仍然面临许多挑战，例如图像存在着光线不均匀，遮挡，模糊，不匹配不对齐等问题。这些问题极有可能导致图像类内的差异大于类间的差异，从而影响识别结果。一般情况下，人脸识别技术步骤包括人脸的检测与定位，图像的预处理，面部特征提取和人脸识别等。其中特征提取作为其中一个至关重要的步骤强烈的影响着最后的识别结果。目前的特征提取方法主要分两类：人工提取方法和基于学习的方法。其中人工提取特征的方法是通过特定的领域只是人工设计特征的，具有较强的人为主观性，虽然可以在特定的任务中取得较好的结果，但是遇到新的数据和任务时往往需要新域的知识，不能直接用于新的任务。其次，基于学习的方法包括子空间方法和深度学习方法。基于子空间的方法出现较早，也是目前最成功和研究最为充分的技术之一。主成分分析(PCA)和线性判别分析(LDA)是两种经典的子空间方法。LDA是一种监督学习方法，它通过最大化类间散度矩阵和最小化类内散度矩阵来找到一组投影向量，能够充分利用样本的类信息，因此性能优于无监督方法PCA。但是在人脸识别中，2D图像需要先转化为向量，然后再使用LDA或者PCA，这不仅会导致小样本问题还破坏了图像原本的空间结构。针对这些问题，后来出现了大量基于这些子空间方法的2D扩展版本。Yang和Zhang等人提出的2DPCA(Two-DementionalPrincipalComponentAnalysis)是一种直接基于原始二维图像矩阵进行主成分分析的方法。它不需要将原始图像事先转化为向量，而是直接使用原始图像矩阵构建协方差矩阵，和PCA相比，其协方差矩阵的规模会小很多，更容易准确地计算。此外，该方法也大大减小了计算特征向量的时间。受2DPCA算法的影响，Li等人也提出了2DLDA算法。该算法相对于传统Fisher-face，也有效降低了计算复杂度和时间复杂度。此外，因为其类内和类间散度矩阵的维数比训练样本数小很多，因此可以解决类内散度矩阵可能存在的奇异值问题，从而解决了小样本问题。最近几年深度学习方法得到了广泛的关注。深度学习是一种主动学习特征的算法，是通过组合底层特征形成更加抽象的高层表示，具有更加强大的泛化能力，而且可以有效避免人工提取特征的主观性。但是深度学习方法具有参数多，对调参经验和技巧以及硬件有较高要求的缺点，同时过于复杂的网络还有引发梯度消失/爆炸，性能衰退等问题的风险。Schroff等人提出的FaceNet属于端到端学习的模式，利用DNN直接学习从原始图片到欧氏距离空间的映射，从而使得在欧式空间里的距离的度量直接关系着人脸相似度。该方法在LFW数据集上的识别率高达99.63％，但是依然存在着上述深度学习所具有的共性问题。综上分析，为了避免上述所有方法所面临的问题，该专利技术的特征提取方法采用了一种新的基于子图像和随机采样的子空间方法。
技术实现思路
【专利技术目的】目前人脸识别算法依然面临许多问题，譬如图像存在着光线不均匀，遮挡，模糊，面部表情变化，不匹配等问题，这些问题极可能导致图像类内的差异大于类间的差异，从而影响识别结果。目前由于人脸识别算法的应用领域也越来越多，从扩展和适用性方面来讲，基于学习方法要普遍优于基于人工提取的方法。而基于学习方法中深度学习虽然可以获得较高的识别率，但是对硬件和调参经验要求较高。因此，条件不足的情况下，采用子空间的学习方法是一个较好的选择。为了缓解上述人脸识别目前还存在的问题，该专利技术采用基于子图像和随机采样的模糊2D-LDA算法，首先添加了成员隶属度，能够尽可能获取到一个样本隐藏在其近邻样本中的类信息(有相关论文已经证明一个样本大约有一半的类信息隐藏在其近邻样本中)。其次采用子图像方法，使用对子图像进行特征提取来取代原始的基于整个图像进行特征提取，更有利于获取局部特征，从而在一定程度上减弱光照等容易引起局部特征变化的环境变化对识别率的影响。此外，我们还使用了随机采样的技术对行向量进行随机采样，增加样本的多样性，提升总体性能。【技术方案】针对上述人脸识别中存在的环境变化问题，我们主要采用了三个技术：①使用子图像的方法，先对原始训练样本进行子图像划分，然后对子图像进行特征提取而非整个图像；②基于模糊理论，对经典的子空间方法之一2D-LDA添加成员隶属度，即每个样本属于每个类的概率；③采用行向量随机采样技术，对行向量进行随机采样，而非对特征，样本或参数，从而形成多组特征，进而得到多组结果，最终用于集成。该方法在增加多样性的同时保留了原始图像的部分空间结构信息。本专利技术包括以下内容：首先采用局部区域方法对图像进行子图像划分。对每张训练图像以非重叠的方式按照矩形划分为L个大小相同的子图像块，然后将每张图像相同位置的子图像块组合为一个子图像训练集，最终可以得到L个不同的子图像训练集。然后对每个子图像训练集进行行向量随机采样。随机采样一般包括对样本，特征或参数的随机采样。该专利技术采用对行向量的随机采样相比于对训练样本或者子图像训练集的特征进行随机采样，可以尽可能地保留图像的部分空间结构信息。对于每个子图像训练集均进行t次的行向量随机采样，最终可以得到L×t个经过随机采样后的子图像训练集。接着使用模糊2D-LDA算法对采样后的子图像训练集进行特征提取。即在2D-LDA算法中的类内散度矩阵和类间散度矩阵上加入成员隶属度ui，j。其中ui，j的计算方法是：ni，j第j个样本的近邻样本中属于第i类的数量，k表示近邻样本数，a和b表示两个参数。该公式的设计能够保证如果第j个样本属于第i类，则第j个样本在第i类的成员隶属度大于其他类的。得到成员隶属度后，模糊2D-DLDA算法中的模糊类内散度矩阵和模糊类间散度矩阵可以分别表示为：其中m和mi分别表示所有样本数据的平均和第i类样本数据的模糊平均。之后按照最大化模糊类间和类内散度矩阵之比的准则得到投影向量：特征提取之后，我们为L×t个采样后的子图像集分别构造一个最近邻分类器，即L×t个分类器。对于一个测试样本P，我们按照上述步骤，先进行子图像划分得到Pl(l＝1，…，L)，接着对其分别进行行向量随机采样得到然后将投影到相对应的投影矩阵，进行特征提取，并使用相应的分类器进行分类。最终得到L×t个分类结果，本文档来自技高网...

【技术保护点】
1.一种基于子图像和随机采样的模糊2D-LDA人脸识别方法，其特征在于，包括以下步骤：/n第一步，首先对原始训练样本进行一些预处理工作，即采用局部区域方法对训练样本进行子图像划分。对每张训练图像以非重叠的方式划分为L个大小相同的矩形子图像块，然后将每张图像相同位置的子图像块组合为一个子图像训练集，最终可以得到L不同的子图像训练集。/n第二步，对每个子图像训练集进行行向量随机采样。采用对行向量的随机采样相比于对训练样本或者子图像训练集的特征进行随机采样，可以尽可能地保留图像的空间信息。对于每个子图像训练集均进行t次的行向量随机采样，最终可以得到L×t个经过随机采样后的子图像训练集。/n第三步，使用模糊2D-LDA算法对采样后的子图像训练集进行特征提取。2D-LDA算法直接使用原始图像矩阵来计算类内散度矩阵和类间散度矩阵，可以有效克服LDA算法中可能存在的小样本问题以及计算复杂度较大，破坏原始图像的空间结构等问题。此外，在类内和类间散度矩阵中加入成员隶属度得到的模糊2D-LDA算法可以充分利用近邻样本中的类信息。与LDA类似，使用准则函数最大化类间与类内散度矩阵的比值，可以得到最终的投影向量。/n第四步，特征提取之后，我们可以对测试图像进行分类。首先，我们为L×t个采样后的子图像训练集分别构造一个最近邻分类器，即L×t个分类器。对于一个测试样本P，我们按照上述步骤，先进行子图像划分，接着对其分别进行行向量随机采样。然后投影到相对应的投影矩阵进行特征提取，并使用相应的分类器进行分类。最终得到L×t个分类结果，使用多数投票法进行最终决策。/n...

【技术特征摘要】
1.一种基于子图像和随机采样的模糊2D-LDA人脸识别方法，其特征在于，包括以下步骤：
第一步，首先对原始训练样本进行一些预处理工作，即采用局部区域方法对训练样本进行子图像划分。对每张训练图像以非重叠的方式划分为L个大小相同的矩形子图像块，然后将每张图像相同位置的子图像块组合为一个子图像训练集，最终可以得到L不同的子图像训练集。
第二步，对每个子图像训练集进行行向量随机采样。采用对行向量的随机采样相比于对训练样本或者子图像训练集的特征进行随机采样，可以尽可能地保留图像的空间信息。对于每个子图像训练集均进行t次的行向量随机采样，最终可以得到L×t个经过随机采样后的子图像训练集。
第三步，使用模糊2D-LDA算法对采样后的子图像训练集进行特征提取。2D-LDA算法直接使用原始图像矩阵来计算类内散度矩阵和类间散度矩阵，可以有效克服LDA算法中可能存在的小样本问题以及计算复杂度较大，破坏原始图像的空间结构等问题。此外，在类内和类间散度矩阵中加入成员隶属度得到的模糊2D-LDA算法可以充分利用近邻样本中的类信息。与LDA类似，使用准则函数最大化类间与类内散度矩阵的比值，可以得到最终的投影向量。
第四步，特征提取之后，我们可以对测试图像进行分类。首先，我们为L×t个采样后的子图像训练集分别构造一个最近邻分类器，即L×t个分类器。对于一个...

【专利技术属性】
技术研发人员：朱玉莲，张幸蕊，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏;32