基于量子遗传算法和支持向量机的人脸识别方法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hujin68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人脸识别技术是一个非常活跃的研究课题,有着广泛的应用前景。人脸识别问题从本质上讲是分类问题,对于人脸识别这样的小样本问题,传统的分类方法容易出现过学习(overfitting)现象,导致算法泛化能力差,对人脸识别这个非线性很强的分类模式无能为力。建立在统计学习理论和结构风险最小原理基础上的支持向量机方法,因其结构简单、学习性能优越,可防止过学习现象和陷入局部最小等优点,已经成为人脸识别的首选分类器。 量子遗传算法(QGA)是量子计算理论与遗传算法原理相结合的产物,作为一种新兴的全局优化算法有着很好的应用前景。QGA以量子计算为基础,采用量子比特编码,由于量子比特能够表征叠加态,因此比传统遗传算法具有更好的种群多样性和收敛性。算法通过量子门作用实现进化搜索,因而QGA具有种群规模小、寻优能力强、收敛速度快和计算时间短的特点。 本文在对量子遗传算法进行研究的基础上,提出了一种基于量子遗传算法的人脸识别改进算法。在该算法中首先对人脸图像进行特征提取,然后利用支持向量机进行识别,并采用量子遗传算法对其参数进行选取。为了能用较少的特征个数得到较高的识别率,对所需提取的有效特征个数也同时进行了选择。算法实现了支持向量机参数的优化选取,具有利用较少的人脸特征得到较高识别率的优点。利用ORL(OlivettiResearchLaboratory)人脸库对该算法进行仿真实验,得到的正确识别率为96%,验证了算法的有效性。与用传统遗传算法对支持向量机进行优化相比,误识率降低了33%。
其他文献
从视频电话、视频会议到流媒体,数字视频传输的应用领域在迅速扩大,并促进了众多视频传输标准的发展。本次毕业论文所使用的视频传输编解码标准是H.264。H.264是ITU-T视频编码
煤矿安全现今已成为社会关注的热点,近几年,我国各地的煤矿事故频发,据官方公布的数据显示,2007年因煤矿事故而死亡的人数达3786人,令人触目惊心。而我国目前除了上级主管部
掌纹和掌脉识别与认证的研究虽然起步较晚,但由于多方面的优势,而迅速发展成为生物特征家族中的后起之秀。基于掌纹的身份识别认证系统造价低、用户接受度好、精度高。在基于
以量子态并行计算为基础的Grover量子搜索算法,对于长度为N的无序数据库,计算复杂度仅为O(√N),而常规搜索算法的复杂度为O(N)。 目前,多输入多输出(MIMO)技术已经被认为是实
目前针对Windows操作系统的进程行为监控的研究较少,已存在的工具比较简单,相关技术并未完全公开,因此这些监控技术很容易被当前存在的反调试技术或软件发现,如加入代码加密
随着大量低成本,具有短距离通信能力的移动设备(如带有Wi-Fi/蓝牙接口的智能手机、PDA和车载无线设备等)被人们广泛应用和携带,机会网络由理论研究逐渐走向实际实用。机会网
业务运营支撑系统(Business Operation Support System,简称BOSS)从功能上应该包括两个方面,运营支撑系统(Operation Support System,简称OSS)和业务支撑系统(Business Suppo