一种正则化仿射包模型人脸图像集识别的核快速算法制造技术

本发明专利技术公开了一种正则化仿射包模型人脸图像集识别的核快速算法。本发明专利技术在基于正则化仿射包模型最近邻点的人脸图像集识别方法的基础上，使用核函数将其推广到高维空间上，并推导了使用核函数进行参数迭代更新的目标优化函数、参数更新公式、代价函数公式等，提出了一种核化的正则化仿射包最近邻点方法。该方法有效解决了原正则化仿射包模型方法不能处理非线性人脸图像集数据的问题。另外，本发明专利技术还在核化的凸包模型图像集协同表达与分类方法的基础上，使用正则化仿射包模型核快速算法代替其标准二次规划求解方案，提出了核化的正则化仿射包模型图像集协同表达与分类方法。该方法有效提高了原方法的图像集识别速度。

A kernel fast algorithm for regularizing affine packet model for face image set recognition

The invention discloses a kernel fast algorithm for regularizing affine packet model face image set recognition. On the basis of the face image set recognition method based on the nearest neighbor of the regularized affine packet model, the method is extended to the high-dimensional space by using the kernel function, and the objective optimization function, the parameter update formula, the cost function formula for iteratively updating the parameters by using the kernel function are deduced. Nearest neighbor method for affine packets. This method effectively solves the problem that the original regularized affine packet model can not deal with the data of nonlinear face image set. In addition, on the basis of the co-expression and classification method of the kernelized convex hull model image set, the fast algorithm of the regularized affine hull model kernel is used to replace the standard quadratic programming solution, and the co-expression and classification method of the kernelized regularized affine hull model image set is proposed. This method effectively improves the recognition speed of the original method.

【技术实现步骤摘要】
一种正则化仿射包模型人脸图像集识别的核快速算法
本专利技术属模式识别、人脸识别
，具体涉及一种正则化仿射包模型人脸图像集识别的核快速算法。技术背景人脸图像集识别属于模式识别范畴，人脸识别近年来取得了长足的进步，特别是深度学习的引入，使得在可控环境下的人脸识别进入了成熟阶段。但是在复杂环境中的人脸识别问题，如视频监控、网络视频、跨年龄段的人脸识别等仍然具有挑战性。传统的人脸识别方法普遍以单幅图像为分析单元，其显著特点是在识别阶段使用单幅图像的信息去进行人脸匹配。很明显，使用单幅人脸图像进行识别往往无法提供足够的信息进行识别，然而在基于视频、照片集的人脸识别应用中，往往能够得到目标人脸多幅不同表情、姿态、光照等条件下的图像，综合利用多幅图像信息将可有效提高人脸识别的精度。为此，以同一个人的多幅图像所组成的图像集合作为整体分析研究，在训练和识别过程中都以图像集合为单元进行分析和相似度度量的人脸识别方法称为基于图像集的人脸识别方法。目前基于图像集的人脸识别方法需要解决的两个重要问题是，1)如何寻找人脸图像集的有效表达方式；2)如何度量两个人脸图像集之间的相似度(或者距离)。在人脸图像集的表达方式中，主要有概率模型、线性子空间、协方差矩阵、深度模型和仿射包/凸包模型等。概率模型很早就是基于图像集人脸识别方法的一个重要研究方向，但由于实际的测试人脸图像集合常常出现不能匹配训练集中所训练出来的概率模型的情况，由此当概率模型出现不匹配的时候，这些比较两个概率模型之间的相似性的方法将会失效。基于线性子空间的人脸图像集识别方法一直是图像集分类研究的热点，鉴于其出色的图像集表达能力，往往能够取得较好的识别结果。其代表方法有基于互子空间、正交子空间、差分子空间、典型相关角判别分析等人脸图像集识别方法，这些方法主要思想是将各个人脸图像集合表达成线性子空间，然后用子空间之间的典型相关角来度量它们之间的相似度。图像集合的线性子空间还常常被认为是Grassmann流形上的元素，于是大量基于Grassmann流形的人脸图像集识别方法被提出，例如Grassmann流形判别分析(GDA)、流形到流形的距离度量方法(MMD)、基于Grassmann的最近邻点分类方法(GNP)等。另一方面，协方差矩阵也是人脸图像集的一种有效表达方式，协方差矩阵被认为是一种黎曼流形(SPD流形)上的元素。协方差判别分析方法(CDL)即是一种利用协方差矩阵在黎曼流形上的判别分析方法，基于块的主元协方差判别分析方法(PPCDL)更是最近2017年提出的使用协方差矩阵进行人脸图像集识别的方法。基于线性子空间和协方差矩阵的人脸图像集识别方法实际上是以图像集合的变化信息作为判别特征，它们在多视角目标分类上有较好的图像集分类结果，但在视频人脸的识别上却通常没有基于包模型的人脸图像集识别方法效果好。基于仿射/凸包(Affine/convexhullimagesetdistance，AHISD/CHISD)模型的人脸图像集识别方法是一种以样本的本征特征作为形似度对比的方法，其原理是对图像集合内的所有样本建立一个仿射包或者凸包模型，该模型能够尽可能地拟合出现有样本经过线性变换后所覆盖的样本空间。因为视频序列上的人脸变化连续，有效人脸角度变化小，容易通过一些变换得到两个非常相似的样本，相比于以变化信息作为相似度比较的线性子空间/协方差矩阵方法更具有优势。2011年Hu等人对图像集进行稀疏表达并进行仿射包建模，提出稀疏逼近的最近邻点(Sparseapproximatednearestpoints，SANP)人脸图像集识别方法。2013年Yang等人提出了一种正则化的最近邻点方法(Regularizednearestpoints，RNP)，他们指出，实际上简单地使用l2-norm正则化仿射包模型，并采用一种迭代更新参数算法即可达到更好的人脸图像集识别效果，并且算法速度远远快于模型复杂的SANP方法。很多研究发现，人脸在不同表情、姿态、光照变化下其数据特征往往是非线性的，使用传统线性分类方法将会出现欠定问题(under-determined)。目前处理非线性数据的一个常用的方法是将原来的特征空间映射到更高维的数据空间当中，再进行线性分类。然而，通常所建立的特征映射函数是隐式的，因此不能够显式求解分类问题。但是人们创造了一种核技巧(kerneltrick)方法，通过高维空间中的内积与核函数的定义，巧妙地实现高维空间中的线性分类。在基于包模型的图像集分类方法中已经有相关的核方法研究提出，如核的AHISD方法(KAHISD)就使用了核技巧实现非线性人脸图像集分类，KAHISD获得了比AHISD更好的识别结果。但是KAHISD使用了标准的二次规划求解两个图像集之间最近邻距离，该解决方案并不是最快的求解方案。由前面的叙述可知，RNP使用迭代更新参数的算法在求解仿射模型之问最短距离上速度更快。但是RNP方法却只是一种线性方法，并不能有效处理非线性人脸图像数据。因此，本专利技术提出一种正则化仿射包模型人脸图像集识别的核快速算法，将其运用与RNP方法中，使其能够处理非线性人脸图像集识别问题，我们称之为核化的RNP方法(KRNP)方法。并且该基于核快速算法的KRNP方法能够提高核仿射包模型一类方法(如KAHISD)的图像集识别速度。另外，在基于包模型的人脸图像集识别方法中，为了能够充分利用原形(训练)图像集之间的判别信息，2014年Zhu等人使用协同表达(Collaborativerepresentation)对基于仿射包模型的人脸图像集识别方法进行改进，提出了基于正则化仿射包模型的图像集协同表达与分类方法(RH-ISCRC)。并为了解决非线性数据，提出了核化的凸包模型图像集协同表达与分类方法(KCH-ISCRC)。但Zhu等人所提出的KCH-ISCRC方法并没有使用RH-ISCRC中的正则化限制，重要的是其使用的标准二次规划求解方案求解速度还可以进一步提高。我们将本专利技术的一种正则化仿射包模型人脸图像集识别的核快速算法对KCH-ISCRC方法进一步改进，提出一种核化的正则化仿射包模型图像集协同表达与分类方法(KRH-ISCRC)。KRH-ISCRC能够进一步提高基于协同表达的图像集识别方法的识别速度，并且其正则化特性对部分数据集有一定的鲁棒性。
技术实现思路
本专利技术的目的在于提出一种正则化仿射包模型人脸图像集识别的核快速算法，而其内容包含了两种利用该专利技术的新人脸图像集识别方法。第一种在正则化仿射包最近邻点(RNP)方法的基础上，针对其难以处理非线性人脸数据的问题，将原始人脸图像集数据映射到高维空间，然后将其迭代更新求解最近邻点的优化方法推广到核形式上，即为本专利技术提出的核快速算法。我们称该方法为核化的正则化仿射包最近邻点方法(KRNP)。第二种是针对核化的凸包模型图像集协同表达与分类方法(KCH-ISCRC)没有考虑正则化约束和优化算法并不是最优的问题，使用本专利技术核快速迭代更新算法对其进行改进，提出核化的正则化仿射包模型图像集协同表达与分类方法(KRH-ISCRC)。下面具体
技术实现思路
以两种专利技术方法进行阐述。1.利用本专利技术的第一个专利技术方法为一种核正则化仿射包最近邻点(KRNP)人脸图像集识别方法本文档来自技高网...

【技术保护点】
1.一种正则化仿射包模型人脸图像集识别的核快速算法，其特征在于快速求解两个正则化仿射包在高维空间中的最优参数

【技术特征摘要】
1.一种正则化仿射包模型人脸图像集识别的核快速算法，其特征在于快速求解两个正则化仿射包在高维空间中的最优参数和包含以下步骤：1)通过定义映射函数Φ(·)将图像集数据映射到高维空间，并定义参数优化模型：2)通过核函数k(，)计算原形图像集、测试图像集之间的核矩阵KYY＝k(Y，Y)。3)使用的关系推导β的更新公式为：其中M＝(KYY+1·1T+λ2I)-1。4)使用的关系推导α的更新公式为：其中5)使用核矩阵表达代价函数值为：6)依据以上所得到的参数β，α的更新公式，每次迭代交替更新β和α值，直至代价函数值收敛或达到预设的迭代次数。最后得到最优的参数和2.根据权利要求1所述的一种正则化仿射包模型人脸图像集识...

【专利技术属性】
技术研发人员：谭恒良，高鹰，张伟，
申请(专利权)人：广州大学，
类型：发明
国别省市：广东,44