软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc

上传人:一*** 文档编号:2096268 上传时间:2019-04-22 格式:DOC 页数:26 大小:596.16KB
下载 相关 举报
软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc_第1页
第1页 / 共26页
软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc_第2页
第2页 / 共26页
软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc_第3页
第3页 / 共26页
软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc_第4页
第4页 / 共26页
软件工程毕业论文-基于Eigenfaces的人脸识别算法实现.doc_第5页
第5页 / 共26页
点击查看更多>>
资源描述

1、本科毕业论文(20 届)基于 Eigenfaces 的人脸识别算法实现所在学院专业班级 计算机科学与技术学生姓名指导教师完成日期2摘要随着科技的快速发展,视频监控技术在我们生活中有着越来越丰富的应用。在这些视频监控领域迫切需要一种远距离,非配合状态下的快速身份识别,以求能够快速识别所需要的人员信息,提前智能预警。人脸识别无疑是最佳的选择。可以通过人脸检测从视频监控中快速提取人脸,并与人脸数据库对比从而快速识别身份。这项技术可以广泛应用于国防,社会安全,银行电子商务,行政办公,还有家庭安全防务等多领域。本文按照完整人脸识别流程来分析基于 PCA(Principal Component Analy

2、sis)的人脸识别算法实现的性能。首先使用常用的人脸图像的获取方法获取人脸图像。本文为了更好的分析基于 PCA 人脸识别系统的性能选用了 ORL 人脸数据库。然后对人脸数据库的图像进行了简单的预处理。由于 ORL 人脸图像质量较好,所以本文中只使用灰度处理。接着使用 PCA 提取人脸特征,使用奇异值分解定理计算协方差矩阵的特征值和特征向量以及使用最近邻法分类器欧几里得距离来进行人脸判别分类。关键词:人脸识别 PCA 算法 奇异值分解定理 欧几里得距离3ABSTRACTWith the rapid development of technology, video surveillance tec

3、hnology has become increasingly diverse applications in our lives. In these video surveillance urgent need for a long-range, with rapid identification of non-state, in order to be able to quickly identify people the information they need, advance intelligence warning. Face recognition is undoubtedly

4、 the best choice. Face detection can quickly extract human faces from video surveillance, and contrast with the face database to quickly identify identity. This technology can be widely used in national defense, social security, bank e-commerce, administrative offices, as well as home security and d

5、efense and other areas.In accordance with the full recognition process to analyze the performance of PCA-based face recognition algorithm. The first to use the method of access to commonly used face images for face images. In order to better analysis is based on the performance of the PCA face recog

6、nition system selected ORL face database. Then the image face database for a simple pretreatment. Because ORL face image quality is better, so this article uses only gray scale processing. Then use the PCA for face feature extraction using singular value decomposition theorem to calculate the covari

7、ance matrix of the eigenvalues and eigenvectors, and use the Euclidean distance of the nearest neighbor classifier to the classification of human face discrimination.KEYWORDS: face recognition PCA algorithm SVD Euclidean distance4目录摘要 .2ABSTRACT.31 人脸识别概述 .51.1 人脸识别的研究概况和发展趋势 .51.1.1 人脸识别的研究概况 .51.1

8、.2 人脸识别的发展趋势 .61.2 人脸识别的主要难点 .71.3 人脸识别的流程 .71.3.1 人脸图像采集 .81.3.2 预处理 .81.3.3 特征提取 .81.4 本章小结 .92 人脸图像 .102.1 人脸图像获取 .102.2 人脸图像数据库 .102.3 人脸图像预处理 .112.3.1 灰度变化 .112.3.2 二值化 .122.3.3 图像锐化 .122.4 本章小结 .133 人脸识别 .143.1 PCA 算法理论 .143.2 PCA 人脸识别算法的实现 .153.2.1 K-L 变换 .153.2.2 SVD 定理 .153.2.3 PCA 算法 .163.

9、2.4 人脸识别过程 .173.3 程序运行效果 .173.4 程序代码 .183.4.1 代码类关系 .183.4.2 代码的 OpenCV 相关 .193.4.3 关键函数代码 .193.5 本章小结 .23结论 .24致谢 .25参考文献 .261 人脸识别概述1.1 人脸识别的研究概况和发展趋势1.1.1 人脸识别的研究概况人脸识别的研究开始于上世纪七十年代,当时的研究主要是基于人脸外部轮廓的方法。到现在为止,人脸识别主要经历了三个阶段的发展。对于人脸识别的研究历史可分为三个阶段:第一阶段(1964-1990)这个阶段主要采取的技术是基于人脸几何结构的。研究的重点主要在剪影上。研究人员

10、做了大量关于如何提取面部剪影曲线的结构特征的研究。这个阶段属于人脸识别的初级阶段,突出的研究成果不多,也没有获得的实际应用。第二阶段(1991-1997)这个阶段虽然时间相对较短,但是硕果累累,出现了若干具有代表性的算法和几个商业化的人脸识别系统,如 Identix(原为 Visionics)公司的 FaceIt系统。这个时期最具盛名的人脸识别方法是 MIT 媒体实验室的 Turk 和 Pentland 提出的的“特征脸”方法。后来很多人脸识别技术都与特征脸有关,现在特征脸已与归一化的协相关量方法一起成为了人脸识别性能测试的基准算法。这个时期的主要成果有:1992 年左右,Brunelli 和

11、 Poggio 做了一个基于结构特征的方法和基于模板匹配的方法性能对比的实验,并得出了模块匹配的方法优于基于特征的方法的结论。这个结论和特征脸的共同作用,基本上停止了纯粹基于结构特征人脸识别的研究,并且很大的促进了基于表观的线性子空间建模和基于统计模式识别技术的发展,使其逐渐成为主流技术。Belhumeur 等人的 Fisherface 方法也是此阶段一个重要的成果。该方法目前依然是主流人脸识别方法中的一种,产生了很多变种,比如子空间判别模型等。其先使用 PCA 即特征脸对人脸图像表现特征进行降维,并使用线性判别分析方法对降维后的主成分进行变换以获得“ 尽量大的类间散度和尽量小的类内散度” 。

12、弹性匹配技术为另一个重要方法。它用一个属性图来描述人脸:属性的顶点代表面部关键特征点,它的属性为相应特征点处的多分辨率,多方向局部特征Gabor 变换,称为 Jet;边的属性为不同特征点间的几何关系。对于输入的图像,其通过一种优化搜索策略来定位预先定位的若干面部关键特征点,同时提取它们的 Jet 特征,得到输入人脸图像的属性图。最后通过计算其与已知人脸属性图的相似度来完成识别过程。弹性匹配方法的优点是既保留了面部的全局结构特征,也对人脸关键局部特征进行了建模。局部特征分析由 Atick 等提出。其在本质上是基于统计的低维对象描述方法,与 PCA相比,局部特征分析在全局主成分分析的基础上提取的是

13、局部特征。它既保留了全局拓扑信息,有提取了局部特征,使其具有了更好的描述和识别能力。局部特征分析技术已商业化为著名 FaceIt 系统。柔性模型,包括主动形状模型和主动外观模型。它是人脸建模方面的一个新的进步。其主要将人脸描述为 2D 形状和纹理两个分离的部分,分别用 PCA 建模,然后再通过6PCA 将两者合成来对人脸建模。柔性模型具有良好的人脸合成能力,可以使用基于合成的图像分析技术对人脸图像进行特征提取和建模。这个阶段所提出的算法在理想图像采集条件,人员配合,中小规模正面人脸数据库上达到了非常好的性能。 ,也诞生几个著名的人脸识别系统。第三阶段(1998 年现在)这个时期关于人脸识别的研

14、究非常热门。有大量的研究人员从事这方面的研究。主要针对的是主流的人脸识别技术在采集条件不理想和用户不配合下鲁棒性差的问题。光照和姿态问题成为了研究焦点。这个时期主要成果有:Georghiades 等人基于光照锤模型的多姿态,多光照条件人脸识别方法。Blanz 和Vetter 等人基于 3D 变形模型的多姿态,多光照的人脸识别方法。Shashua 等人基于上图像的人脸图像识别与绘制技术。总体而言,目前非理想成像条件下(尤其是光照和姿态) ,对象不配合,大规模人脸数据库上的人脸识别已逐渐成为研究的重点。而非线性建模方法,统计学习理论,基于Boosting 的学习技术,基于 3D 模型的人脸建模与识

15、别方法等逐渐成为备受重视的技术发展趋势。从整个人脸识别的研究历史来看,基于 PCA 的特征脸识别方法占据了非常重要的地位,也对后来的人脸识别技术产生甚远的影响。在后来很多的人脸识别技术,我们或多或少都会发现它的影子。人脸图像维数都很高,PCA 方法不但很好表征人脸而且通过去除相关性,减少冗余,解决了在人脸识别过程中图像为数过高的问题。并且随着现代社会的发展,快速人脸识别的需求越来越大。所以研究基于 PCA 的人脸识别算法的实现还是有实际意义。1.1.2 人脸识别的发展趋势人脸识别至今虽然取得了丰硕的研究成果,但是还有很多问题需要解决。人脸识别的难度在于:人脸是非刚性物体,并且会随着年龄的增长而

16、改变,特征难以完全描述;人脸常常有许多遮挡物,如:眼镜,帽子等;环境的光照和人脸的姿态等。人脸识别的未来主要的发展趋势如下:1) 多数据融合与方法综合人脸识别技术经过这几十年的发展,已取得非常不错的成果。但是各种技术和方法都有自己不同的适应环境和各自的特点。如何使用数据融合理论,将不同的方法综合起来,相互补充,来取得较好的人脸识别效果,便成为人们的研究热点之一。2) 动态跟踪人脸识别系统目前的静态人脸识别技术只能满足一般身份识别场合如门禁系统,考勤系统等,无法进行人脸的动态跟踪与识别。随着现在社会的发展,目前对动态人脸的跟踪与识别的需求越来越大,尤其是在一些安全领域。3) 基于小波神经网络的人

17、脸识别小波自提出以来,其理论和应用得到了长足的发展。它被认为是傅里叶分析的突破性的发展。随着神经网络的理论研究的深入,与小波,混沌,模糊集等非线性理论相结合已成为一个非常重要的发展方向。小波变换具有时频特性和变焦特性,神经网络具有7自学习,自适应,鲁棒性,容错性和推广能力。如果能结合两者的优势,将会取得人脸识别不错的效果。4) 三维人脸识别 目前许多人脸识别成果是建立在二维人脸基础上的,而实际的人脸是三维的。三维人脸相比较于二维图像提供了更加完整的人脸信息。随着现在三维人脸采集技术的逐步发展,如何利用三维人脸进行人脸识别已成为一个新的研究热点。5) 适应各种复杂背景的人脸分割技术现在在复杂背景

18、下的人脸分割已经取得了一定的成果,如弹性匹配,但检测速度和效果还无法令人满意。在复杂背景下快速有效检测和分割人脸技术还需进一步的研究。6) 全自动人脸识别技术全自动人脸识别技术目前还处于初级研究阶段,识别效果和速度离实际的要求还相差甚远。具体原因是人脸是非刚体,无法得到准确完整的描述人脸特征。如何有效的表达人脸特征将是其研究的重点。1.2 人脸识别的主要难点目前的人脸识别技术在人员配合,较理想采集条件下可以取得比较满意的结果。但在人员不配合,采集条件不理想下,系统的性能陡然下降。目前的主要的难点为:1) 人的脸部结构相似,甚至人的五官结构、脸部纹理和外形都很相似。由于不同个体之间的区别不大,这

19、样的特点对于检测人脸的存在有利,但是对用人脸区分人的身份不利。2) 人可以通过脸部变化产生丰富的表情,同时通过不同的视角观察人脸,其视觉图像差别很大,甚至会出现同一个人在不同情况下的脸内差异大于不同人脸之间的脸间差异,因此人脸的外部形态很不稳定给识别带来很大的困难。3) 背景的变化及复杂程度在很大程度上会影响人脸检测的准确度,例如将人脸判断为非人脸或将非人脸误判为人脸等。而视频监控系统往往设置在背景较复杂的场所,所以解决背景干扰问题成为一个重要问题,同时也是一个难点问题。4) 视频监控区域往往出现一个以上的人脸,如何将所有人脸都准确地进行定位是一个比较困难的地方。5) 与姿势和观察角度的变化相

20、似不同的光照条件也会造成识别的困难。即使是同一个人,在相同的表情和视角情况下,人脸的区别也很大。6) 人脸遮挡物的不同,同样会给识别带来很大的难度。而且,同一个人随着年龄的变化,人脸特色会出现很大的不同,因此会出现采集到的人脸与人脸库中的同一个人的人脸差异很大。其中第一类的变化是个体间的变化,称之为类间变化:第二类变化是同一个 体间不同情况下的变化,称之为类内变化。很多情况下,类内变化甚至会大于类 间变化,从而使受类内变化干扰情况下的人脸识别准确率大大降低。1.3 人脸识别的流程8人脸图像获取特征提取系统数据库输出结果人脸图像获取特征提取特征匹配预处理 预处理图 1-1 人脸识别流程图1.3.

21、1 人脸图像采集采集人脸图像是通过传感器采集人脸图像,并将其转换为计算机可以处理的数字信号。这是人脸识别的第一步。在采集人脸图像时,要注意用户人脸姿态,脸部有无遮挡,周围光照是否满足要求及设备采集图像的质量是否能满足要求。1.3.2 预处理预处理是为了除去噪声和对测量仪器或其他因素对人脸图像造成退化现象进行复原。从传感器采集到图像除了包含人脸特征信息,还包含背景信息,所以必须从原始人脸图像分割出我们要处理的部分。如何分割就需要定位和分割算法。他们一般以人脸图像在图像结构和人脸信号分布的先验知识为依据。常用的人脸预处理有人脸图像灰度化,人脸图像二值化,人脸图像归一化,直方图修正,图像滤波和图像锐

22、化。1.3.3 特征提取特征提取就是计算机通过提取人脸图像中能够凸显个性化差异的的本质特征,进而来实现身份识别。本文讲解如何使用 PCA 算法提取人脸特征,进而实现人脸识别。特征主要包括三种类型:物理特征,结构特征和数学特征。由于物理特征和结构特征容易被察觉,触觉以及其他感觉器官所感知,所以人类常常是利用这些特征来对对象进行识别。对于计算机而言,模拟人类的感觉器官是很难实现的,但计算机在处理数学特征的能力上要比人类强得多,因此我们通过诸如协方差矩阵,统计平均值和相关系数等数学特征来构建人脸识别系统。特征提取和选择的根本任务就是从许多特征中找出那些最有效的特征。在样本数不是很多的情况下,可以利用

23、这些特征进行分类器的设计,但是在大多数情况下,由于测量空间的维数很高,不能直接进行分类器的设计。因此,如何把高维9测量空间压缩到低维特征空间,以便有效的设计分类器,便成为了一个值得思考的问题。为了获得有效的特征,一般需要经过特征形成,特征提取和特征选择等步骤。1)特征形成特征形成是根据被识别对象产生出一组基本特征的过程,当被识别的对象是波形或数字图像时,这些特征可以通过计算得来;当被识别对象是实物或某种过程时,这些特征可以用仪表或传感器测量来得到。通过上面方法获得特征被称为原始特征。2)特征提取原始数据组成的空间被称为测量空间。由于测量空间的维数一般都很高,不易设计分类器,所以在分类器设计之前

24、,需要从测量空间变换到维数很少的特征空间,由特征向量表示。通过映射或变换方法用低纬空间来表示样本的过程被称为特征提取。映射后的特征称为二次特征,它们是原始特征的某种组合,通常是线性组合。3)特征选择从一组特征中挑出一些最有效的特征从而达到降低特征空间维数目的的过程称为特征选择。由于在许多实际问题中常常不容易找到那些最重要的特征,或者由于条件限制而不能对这些重要特征进行测量。从而使得特征选择和特征提取的任务复杂化。特征提取和特征选择在有些情况下并不是截然分开的,因为从一定意义上来讲,二者都是要达到对数据进行降维的目的,只是实现的途径不同。特征提取是通过某种变换的方法组合原有的高维特征,从而得到一

25、组低维的特征。而特征选择是根据专家的检验知识或评价准则来挑选对分类最有影响的特征。比如可以先将原始特征空间映射到维数较低的空间,在这个空间中在进一步选择特征来进一步降低维度;也可以先去除那些明显不含有分类信息的特征,而后再进行映射以降低维度。4)特征匹配特征匹配是计算两个人脸图像特征样本的特征模块间的相似度即将采集到的人脸图像的特征模版与系统中已存储的特征模版进行比对,并输出最佳匹配对象。在本文主要讲解使用最近邻法分类器欧几里得距离来判别人脸图像,在实际广泛使用的还有基于SVM 即支持向量机,基于神经网络和图匹配的方法。1.4 本章小结本章由人脸识别的研究概况和发展趋势,人脸识别技术的主要难点

26、,和人脸识别流程三个小节构成。在人脸识别的研究概况和发展趋势小节主要讲解人脸识别的研究概况及基于 PCA 人脸识别算法实现的研究意义还有人脸识别技术未来的走向。在人脸识别技术的主要难点小节主要讲解人脸识别的主要技术难点。人脸识别小节讲解本文人脸识别的流程。102 人脸图像2.1 人脸图像获取着计算机科技和微电子的发展,现在人脸图像采集设备也越来越多。常用的采集设备有数码相机,数码摄影机等。但是采集设备成像原理各异,有些设备对某类人脸图像的采集效果比较好,进而人脸识别率高,对不同类的人脸图像采集效果差,进而人脸识别率低。不过随着现在科技的发展,这个问题已基本上被解决。另外,人脸图像采集的形式不同

27、也会影响识别率。人脸图像的采集形式主要有两种:一为静态人脸图像,二位动态人脸图像。静态人脸图像的采集相对比较简单,用数码相机即可获取。动态人脸图像相比静态人脸图像获取难度较大,但其更加贴近实际需求,应用场合更加广阔。2.2 人脸图像数据库人脸数据库是人脸识别研究,开发和评测不可缺少的。每个人脸识别系统都需要一个人脸数据库。人脸图像数据库的设计对人脸识别系统的识别率有着非常大影响。设计一个在所有变化情况下都能正确识别的系统是非常困难的,而且也没有必要。所有人脸识别系统都是在一定的约束条件进行的。所以有必要建立满足不同需要的人脸数据库。常用人脸数据库如下:国外人脸数据库的有 FERET 人脸数据库

28、, MIT 人脸数据库,YALE 人脸数据库,PIE 人脸数据库,ORL 人脸数据库,AR 人脸数据库和 Essex 人脸数据库。FERET 人脸数据库是人脸识别中最常用的数据库,包含多姿态和多光照的人脸灰度图像,但其多为西方人脸图像,每个人的人脸图像变化较少。MIT 人脸数据库有麻省理工大学媒体实验室建立,由 16 位志愿者的 2592 副多姿态,多光照和不同大小的图像组成。PIE 人脸数据库有卡内基梅隆大学建立,由 68 位志愿者的 41368 副不同姿态,多光照和不同表情的图像组成。ORL 人脸数据库由剑桥大学 AT&T 实验室建立由 40 位志愿者的 400 幅图像组成,其中部分志愿者

29、的图像还有姿态,表情和光照的变化。由于其人脸变化模式较少,现已很少使用。AR 人脸数据库为西班牙巴塞罗那计算机视觉中心建立,由 116 人的 3228 幅图像构成。采集是在严格控制摄像机参数,光照变化,摄像机距离等条件下进行的。Essex 人脸数据库是英国埃塞克斯大学的人脸数据库。任何人都可以下载它的人脸数据库,但是你不能发布,打印,销售或发行这些图像。这个人脸数据库由 Libor Speacek 博士主持的计算机视觉研究项目在维护。这个数据库由 faces94,faces95 ,faces96,grimace 四个库组成。这样做的目的是为了增加难度。Faces96 和 grimace 是这个数据库最难识别的。它们的背景和比例是变化的,人脸表情是极度变化的。英国埃塞克斯大学计算机视觉研究项目鼓励研究者公布使用这个数据库取得人脸识别结果。我们在本文采用的是它的face94 数据库。faces94 数据库中人脸图像是在受试者坐在距离相机固定位置,并要求讲话的情况下采集而成。讲话的目的是为了采集面部表情的变化。每个图像的大小为180*200,图像的背景是蓝色的。有轻微的姿态变换,无光照变换。国内人脸数据库有中科院计算技术研究所银晨科技面向识别联合实验室建立的CASPEAL 人脸数据库。该数据库是基于目前的人脸数据库大多都较小或图像变化因素

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文资料库 > 毕业论文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。