基于快速sift算法和模糊控制的人脸识别-聂海涛.pdf





《基于快速sift算法和模糊控制的人脸识别-聂海涛.pdf》由会员分享,可在线阅读,更多相关《基于快速sift算法和模糊控制的人脸识别-聂海涛.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第46卷第2期 吉林大学学报(工学版) V0146 No22016年3月 Journal of Jilin University(Engineering and Technology Edition) Mar2016基于快速SIFT算法和模糊控制的人脸识别聂海涛12,龙科慧1,马 军1,张 雷1,马喜强(1中国科学院长春光学精密机械与物理研究所,长春130033;2中国科学院大学,北京100039;3河南科技大学河南省机械设计及传动系统重点实验室,河南洛阳471003)摘 要:针对传统的人脸识别系统在复杂背景情况下不能实时准确进行人脸识别的问题,提出一种基于快速尺度不变特征变换(SIFT)算法
2、结合模糊控制的人脸识别方法。首先,由SIFT特征点子区域方向直方图计算得到4个新角度,代表特征点方向信息。然后,在特征匹配阶段,根据SIFT特征点角度信息以及大小限制特征点匹配范围,简化算法复杂程度,得到快速SIFT算法。最后,引入闭环模糊控制系统,减少SIFT特征误匹配,提高人脸识别率。实验结果表明:基于快速SIFT算法的人脸识别方法平均识别时间提升了40,在发生光照、姿态、表情等均有变化的复杂环境下人脸识别精度提高10。关键词:计算机应用;人脸识别;SIFT算法;特征匹配;模糊控制中图分类号:TP391 文献标志码:A 文章编号:16715497(2016)02054907DOI:1013
3、229jcnkijdxbgxb201602033Face recognition based on fast scale invariant featuretransform algorithm and fuzzy controlNIE Haita01。LONG Kehuil,MA J unl,ZH ANG Leil,MA Xiqian93(1Changchun Institute of Optics,Fine Mechanics and Physics,University of Chinese Academy of Science,Changchun130033,China;2Univer
4、sity of Chinese Academy of Sciences,Beijing 100039,China;3Henan Key Lab forMachinery Design&Transmission SystemHgnan University of Technology and ScienceLuoyang 471003,China)Abstract:Most traditional face recognition systems can not be implemented for fast and accurate facerecognition under cluttere
5、d backgroundTo solve this problem,an improved Scale Invariant FeatureTransform(SIFT)method and a fuzzy control strategy are proposedFirst,four new angles arecomputed from the subregion orientation histogram,which represent the orientation information ofeach SIFT featureThen,the progress of face reco
6、gnition is limited in a range based on the newangles,meanwhile the SIFT features are split into two types according to the size;only the features ofthe same type are computed,leading to significant simplification of the algorithm,thus a fast SIFTalgorithm is obtainedFinally,a fuzzy closed loop contr
7、ol system is applied to increase the accuracy offace recognitionwhich leads to a decrement of the incorrect matchingThe results show that thecomputing speed of the improved SIFT method is raised more than 40comparing with the originalSIFT algorithm and the recognition rate iS raised 10even under the
8、 clutter conditions where the收稿日期:2014一0722基金项目:中科院长春光机所创新基金项目(Y2CXlSSl25)作者简介:聂海涛(1986一),男,博士研究生研究方向:图像处理Email:kelek2126com通信作者:龙科慧(1958一),女,研究员,博士生导师研究方向:航天相机调焦系统E-mail:longkh163corn万方数据 550 吉林大学学报(工学版) 第46卷illumination,posture or expression are changingKey words:computer application;face recognit
9、ion;SIFT algorithm;feature matching;fuzzy control0 引 言在过去的二十年问人脸识别技术取得了显着进步,涌现出许多经典的人脸识别算法。麻省理工学院的Turk和Pentland11在1991年提出了基于主成分分析(Principal component analysis,PCA)算法的“本征脸”(Eigenface)人脸识别方法,成为FERET人脸库性能测试的基准算法,它通过计算人脸图像的协方差矩阵获取其特征向量和特征值,然后根据特征值从大到小选择一定数量的能代表人脸特征的主要分量,舍弃次要分量,从而实现了人脸图像降维和特征提取。Belhumeur
10、等21提出了基于线性判别分析(Linear discriminant analysis,LDA)算法的Fisherface人脸识别方法,获得尽量大的类间离散度和尽量小的类内离散度,有效提高了所提取特征的鉴别性能。在此基础上。Comon31提出了基于独立成分分析(Independent componentanalysis,ICA)算法的人脸识别方法,去除了二阶相关,同时最大限度地去除了高阶相关,某些情况下在FERET人脸库上取得了比PCA更好的识别效果。以上3种典型算法可以归纳为基于全局的人脸识别方法,这类方法旨在将整个人脸区域作为系统输入并派生出一个显着的特征子空间,用以分析不同人脸图像之间的
11、相似性。但是当欲识别人脸在图像中发生局部遮挡、旋转、尺度变化以及光照变化等复杂背景干扰时,这类算法鲁棒性降低,人脸识别效果无法满足实际应用的要求。与此相对,基于局部特征的人脸识别方法提取人脸局部区域特征并构建人脸特征描述符,所提取的特征具有尺度、旋转及照度不变特性,对噪声干扰和局部遮挡具有较好的稳定性。典型的基于局部特征的人脸识别方法有:Gabor特征人脸识别方法4,Gabor特征能够获取人脸图像不同朝向与不同尺度的描述,但Gabor特征的获得需要将图像与一组不同方向不同尺度的Gabor核进行卷积,计算量庞大;基于局部二值模式(Localbinary pattern,LBP)算法的人脸识别方法
12、5,是一种有效的非参数化的图像局部纹理描述算法,LBP运算方法简单快速,但是在发生较强非均匀光照噪声干扰下识别准确率降低。2004年,Lowe6提出了尺度不变特性变换(Scaleinvariant feature transform,SIFT)算法,SIFT算法提取的特征点不仅对人脸图像缩放、平移和旋转具有一定的不变性,而且对光照变化以及仿射和投影具有鲁棒性,复杂背景下基于SIFT算法的人脸识别方法应用前景广泛,但是由于SIFT算法计算程度复杂,使其很难满足人脸识别系统的实时性要求。本文提出一种基于快速SIFT算法和模糊控制的人脸识别方法。扩展了人脸局部特征点:由SIFT特征点子区域方向直方图
13、计算得到4个新角度,代表特征点方向信息;快速SIFT特征匹配:根据SIFT特征点角度信息以及大小限制特征点匹配范围,简化算法复杂程度,得到快速SIFT算法;引入闭环模糊控制系统:在快速SIFT算法基础上,减少误匹配,有效提高了复杂背景下的人脸识别精度。1 SIFT算法1999年Lowe首次提出了SIFT算法,在此基础上于2004年完善总结。生成SIFT算子主要分为3个步骤:首先建立图像尺度空间并寻找极值点,然后由图像局部特征计算特征点方向信息,最终得到对尺度和方向无关的SIFT特征描述算子。在SIFT特征点提取阶段,建立尺度空间并从中寻找极值点。尺度空间L(z,Y,口)通过图像I(x,y)和高
14、斯核卷积G得到,为了提取稳定的具有尺度无关性的特征点,提出高斯差分空问DoG(Different of Gaussian)检测局部极值点。DoG算子定义如下:D(x,Y,盯)一EG(x,Y,胁)一G(x,Y,盯)I(x,y)一L(z,Y,幻)一L(x,Y,仃) (1)1 ,2 2、式中:G(x,Y,盯)一专e1;(T,y)为空问坐厶兀盯标;盯为尺度空间因子。在Lowe的算法中,中间的检测点与它同尺度的8个相邻点和上下相邻尺度对应的92个点共26个点比较,以确保在尺度空间和二维图像空间都检测到极值点。如果一个点在DoG尺度万方数据第2期 聂海涛,等:基于快速SIFT算法和模糊控制的人脸识别 55
15、1空间本层以及上下两层的26个领域中是最大或最小值时,就认为该点是图像在该尺度下的一个特征点。传统SIFT算法利用图像的局部特征给SIFT特征点分配基准方向,使SIFT描述符具有旋转不变性。使用图像梯度信息求取局部结构的稳定方向,在高斯差分金字塔中检测出特征点,采集其所在高斯金字塔图像3盯邻域窗口内像素的梯度和方向分布特征。在完成特征点的梯度计算后,使用直方图统计邻域内像素的梯度和方向。梯度直方图的范围是o。360。,每10。一个柱,共36个柱,方向直方图的峰值方向作为该特征点的方向,一个特征点可能会被指定多个方向增强匹配的鲁棒性。最终建立特征点的特征描述符,使用在特征点尺度空间内44的窗口中
16、计算8个方向的梯度信息,共448=128维向量表征,由此对每一个SIFT特征点构建一个128维的描述符。此时,SIFT特征向量已经去除了尺度、旋转和几何变形因素的影响,将这个向量归一化,就可进一步去除光照的影响。2 快速SIFT算法传统SIFT算法的主要不足是高维数的SIFT特征描述符,导致算法实时性较差。为此,本文提出一种快速SIFT算法,基于数学方法,主要从SIFT特征点大小及角度两方面属性分类匹配提高算法速度。21分类SIFT特征点SIFT算法在图像尺度空间中寻找极值点,文献7统计大量图像,提出一副图像中提取的SIFT极大特征值点与极小特征值点数目基本相等,并且正确匹配的特征点全部来自同
17、一类型的SIFT极值点。因此,将提取的SIFT特征点分成极大特征值点组与极小特征值点组两组。在特征匹配阶段,只将同一类型的特征点进行匹配,这样,在不损失正确匹配特征点的前提下,有效提高了算法速度。图1为同一人脸图像提取的SIFT极大特征值点与极小特征值点。22扩展SIFT特征点角度本节通过扩展SIFT特征点角度属性,简化算法的计算复杂程度。由SIFT特征点子区域方向直方图计算得到4个两两相互独立的新角度,依据角度信息限制匹配范围,避免了比较大量的始终无法匹配的SIFT特征点,能够有效提升算a)SIFT极大特征值(b)SIFT极小特征值图1 同一幅人脸图像提取的极大特征值点与极小特征值点Fig1
18、 The maxima and minima SIFT features extractedfrom the same facial image法速度,具体方法如下:将特征点周围图像区域分成矩形小块的子区域,为每一个子区域建立方向直方图,根据梯度信息计算SIFT特征点角度呻J。计算特征点子区域内所有梯度方向的向量和,将其与水平轴之间的夹角口分配给对应的子区域,假设由这一角度信息代表SIFT特征描述符的方向属性。在一个44的窗口区域内计算得到16个角度,如图2所示。l l H【2 一lj 曰14、 耋。0二l 0、 一:1 也4, -o Z。 儿一 限、 岛, f、4一 _一 一j l 7吼l
19、吼2 3 仉4图2 由子区域直方图计算得到的角度Fig2 Angles computed from sub orientation histogram为了保证SIFT特征描述符具有旋转不变性,所求得角度口。必须满足两个条件:每一个角度平均分布在角度空间一180。,+180。范围内;这些角度两两相互独立。首先,检验角度0。是否满足均匀分布条件。角度饵,;i,J一1,4由式(2)计算得到:00=arctan【7magi(志)sin(orii(是)magi(走)cos(orii(志)(2)式中:mag。(走)和ori。,(矗)分别为J“子区域直方图的k“分量梯度的幅值和方向。定义角度口。为随机变量。
20、lg。从800幅测试图像提取约106个SIFT特征点估算每个角度的概率密度函数。将角度空间区域180。,+180。分为36子区域,每10。为一个子区域,通过万方数据 552 吉林大学学报(工学版) 第46卷计算每个子区域的角度为0i的SIFT特征点数目,可以得到变量。的概率密度函数。计算结果显示,特征点中心附近的子区域角度集中分布在0。附近;而特征点边缘的子区域角度则在一180。,+180。角度空间区域内呈现均匀分布。这一结果的主要原因为:一方面,子区域方向直方图是在计算方向直方图的图像区域旋转后计算得出的,因此,每个中心子区域方向直方图的峰值角度方向趋于0。;另一方面,对每个子区域方向直方图
21、来说,峰值角度方向和所有角度矢量和方位是相关的,峰值角度方向是计算角度矢量和方向的主要影响因素。与此相反,边界子区域方向直方图和方向直方图并不共享相同的梯度数据,因此只有边界角度满足均匀分布条件。然后,验证所提出的角度0i是否满足两两相互独立条件,采用皮尔逊积矩相关系数法n叩度量每两个角度之间的相关性。假设两个随机变量X、y,其期望值和方差分别为p,、p。、以及盯,则这两个变量的皮尔逊积矩相关系数为:foxyEE(X一肚)(y一胁)盯, (3)式中:EE为期望值算子。每两个角度a、口之间的相关系数是由所测试图像中提取的106个SIFT特征点计算得出的,计算公式如下:阳一106106(ai一雎)
22、(p一脚)厅r一厅r一善(口r V严善(犀)2 (4)计算结果显示,由相邻的子区域方向直方图计算得到的角度是高度相关的;而由非邻近子区域方向直方图计算得到的角度没有或只有很低的相关性。造成这一结果的原因是由于梯度样本在相邻子区域方向直方图中的三线性插值导致的,每一个样本梯度以1d的权重加到每个子区域方向直方图中,其中d为从相应子区域的中心到样本的距离。因此,在16个角度中,最多且只有4个角度能满足两两相互独立条件。最终选定4个角度庐,一臼声。一目丸一吼。及。一目。作为扩展的SIFT特征点角度,代表SIFT特征描述符方向属性。23快速SIFT算法应用SIFT方法进行人脸识别,实际上就是一个匹配原
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 快速 sift 算法 模糊 控制 识别 海涛

限制150内