Computer Science and Application 计算机科学与应用, 2018, 8(3), 366-377 Published Online March 2018 in Hans. http://www.hanspub.org/journal/csa https://doi.org/10.12677/csa.2018.83041 PCA-Based Face Recognition Algorithm in Class Attendance Meixiang Wu, Yuanyuan Deng, Fenghua Pei, Songsen Yu School of Software, South China Normal University, Nanhai Guangdong Received: Mar. 9 th, 2018; accepted: Mar. 21 st, 2018; published: Mar. 28 th, 2018 Abstract This paper mainly studies the PCA-based face recognition algorithm. It firstly preprocesses the images collected, detects face based on AdaBoost classification algorithm, and then uses PCA algorithm for face recognition and matching. All of above can be applied to mobile attendance system. This system combines face recognition technology and class attendance, to realize real-time attendance and statistics on android client. After experimental testing, system reaches an accuracy of over 75%. Keywords PCA, Face Recognition, AdaBoost Cascade Classifier, Image Preprocessing 基于 PCA 的人脸识别算法在课堂考勤中的应用研究 吴美香, 邓园园, 裴枫华, 余松森 华南师范大学软件学院, 广东南海 收稿日期 :2018 年 3 月 9 日 ; 录用日期 :2018 年 3 月 21 日 ; 发布日期 :2018 年 3 月 28 日 摘要 本文主要对基于 PCA 的人脸识别算法展开研究, 首先采集图片进行预处理, 然后基于 AdaBoost 算法进行人脸检测, 采用 PCA 算法进行人脸识别与匹配, 最终将人脸识别算法运用到移动课堂考勤平台中 本系统将人脸识别技术与课堂考勤相结合, 在 Android 客户端完成实时考勤和考勤统计的功能 经过实验测 文章引用 : 吴美香, 邓园园, 裴枫华, 余松森. 基于 PCA 的人脸识别算法在课堂考勤中的应用研究 [J]. 计算机科学与应用, 2018, 8(3): 366-377. DOI: 10.12677/csa.2018.83041
试, 本系统识别率达到 75% 以上 关键词 主成分分析, 人脸识别,AdaBoost 级联分类器, 图像预处理 Copyright 2018 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/ Open Access 1. 引言 人脸识别作为生物特征识别技术之一, 利用人脸的眉毛 眼睛 口 鼻等特征进行身份认证, 是当前一种非常流行的身份认证技术 人脸识别就是从采集到的含有人脸的图像或视频流中提取出人的特征点信息 在当前流行的人脸识别 指纹识别 脉搏识别 虹膜识别 视网膜识别 DNA 识别等众多生物特征识别技术中, 人脸识别技术与其他生物特征识别技术相比, 具有非接触性 直接性 便利性 准确率高等优势, 从而得到了广泛的研究与应用 目前, 人脸识别在门禁系统 网络身份识别 摄影摄像领域都有着极其广泛的应用, 随着人脸识别技术的不断成熟, 其识别的可靠性和准确率会得到进一步的提升, 未来作为身份识别的关键技术手段, 其必将会应用于更多的领域 [1] 2. 现有研究成果对比分析 由于人工考勤存在耗时 效率低等弊端, 以及人脸识别技术越来越成熟, 很多研究者把考勤和人脸识别技术结合起来, 开发人脸识别考勤系统, 以下将对现有的几种人脸识别考勤系统进行对比分析 文献 [2] 中介绍了基于 PCA 和 LDA 算法的人脸识别考勤系统的设计与实现, 该系统采用 C/S 服务体系结构, 在客户机通过识别摄像头采集的人脸信息与系统中存在的人脸信息进行对比, 但该系统的考勤效率低 硬件设备要求大 成本较高 文献 [3] 提出了一种基于 SVD 的两步人脸识别的考勤系统, 虽然该系统识别率高, 但是算法识别流程复杂, 计算复杂度高, 识别耗时长 文献 [4] 提出了基于手机定位的考勤系统, 该系统虽然可以提高考勤管理的效率, 但是手机定位具有不稳定性, 考勤也具有不确定性 基于以上几种考勤系统的对比, 本文提出基于 PCA 算法的移动课堂考勤系统,PCA 对比其他人脸识别算法来说, 准确率较高以及复杂度低, 本系统与以往的单个人脸考勤不同的是, 采用一张课堂集体照进行多个人脸识别, 考勤效率大大提高 由于安卓手机的普遍性, 硬件要求低, 大大降低了考勤成本 3. 人脸检测 人脸检测技术是人脸识别技术的关键步骤, 是识别匹配的前提 人脸检测技术是指在一张照片中找出人脸的位置和大小的过程 本作品采用基 Haar 分类器的 AdaBoost [5] 算法来进行人脸检测 AdaBoost 算法最早在 1995 年由 Freund 和 Schapire 两人提出, 现在多用于计算机视觉, 机器学习, 人脸检测和数据挖掘上 3.1. Haar 分类器算法 Opencv 自带了 haar 分类器,Haar 分类器算法的要点如下 : 使用 Haar-like 特征做检测 DOI: 10.12677/csa.2018.83041 367 计算机科学与应用
使用积分图 (Integral Image) 对 Haar-like 特征求值进行加速 使用 AdaBoost 算法训练区分人脸和非人脸的强分类器 使用筛选式级联把强分类器级联到一起, 提高准确率 3.2. AdaBoost 算法 AdaBoost 算法是一种迭代算法, 基于 haar 特征值不断地进行分类器的训练, 从大量的弱分类器中不 断筛选出, 组成强分类器, 以提高检测的精确度 然而, 单个的分类器并不能准确的检测出人脸, 因此需要使用级联的方法, 将多个强分类器级联到一起来提高精确度 最后, 使用积分图对人脸实现实时检测 该算法使用图像的矩形特征作为分类依据, 级联的分类器有效的排除了大量非人脸窗口, 每级分类器对应一个 Haar 特征值, 一旦被标识为非人脸窗口, 就不再进入下一级进行训练 分类器训练过程如图 1 所示 : 强分类器的诞生需要进行 T 次的迭代, 具体操作如下 : 1) 给定训练样本集 S, 共 N 个样本, 其中 X 和 Y 分别对应于正样本和负样本 ;T 为训练的最大循环次数 ; 2) 初始化样本权重为 1/N, 即为训练样本的初始概率分布 ; 3) 第一次迭代训练 N 个样本, 得到第一个最优弱分类器 ; 4) 提高上一次迭代中被误判的样本的权重 ; 5) 将新的样本和上次分错的样本放在一起进行新一轮的训练 ; 6) 循环执行 4~5 步骤,T 轮后得到 T 个最优弱分类器 7) 将 T 个最优弱分类器组合而得强分类器, 组合方式 (1) 所示 : T 1 T 1 α ( ) 1 tht x α t= t t C( x) = 2 (1) 0 其他 1 其中 = log 其中 t β t 最终得到强分类器 CFINAL ( x ) 为 : t 1 log =, C ( ) β t i FINAL ( ) sin M C x = ac i i( x) (2) i= 1 x 是弱分类器, 即当已提取的分类器对某些样本分类正确, 则将这些样本的权重减 小 ( β i 变小 ); 如果不正确, 则增加样本的权重 ( β i 变大 ) 如此, 之后的每一次提取简单分类器, 这些错误样本的训练就会加强 Figure 1. Face detection classifier training method 图 1. 人脸检测分类器训练方法 DOI: 10.12677/csa.2018.83041 368 计算机科学与应用
人脸检测适用于灰度图像, 因此获取的彩色图像需转为灰度图 其次, 在光线较暗的情况下, 获取的图像质量差, 故要用直方图均衡化来提高图像的亮度和对比度 另外, 要把采集到的人脸图像的尺寸统一化 完成之后, 才能进行人脸预处理 4. 人脸图像预处理 图像采集之后获得的图像一般情况下都含有一部分噪声或是干扰信息, 会对后期的图像处理造成影响, 因此需要进行图像预处理, 包括图像去噪 图像增强 图像的二值化 归一化以及图像分割等 4.1. 图像去噪图像噪声会影响图像的清晰度影响图像识别效率, 因此对待识别的图像做去噪处理是前提 常用的去噪算法有 : 均值滤波 中值滤波 KNN 均值滤波以及 SNN 均值滤波算法, 经过实验如下图 3 图 4 的比较, 本文采用 SNN 均值滤波算法进行图像去噪 SNN 均值滤波算法在图像的模板内, 通过对几对对称点像素值的比较, 区分是否位于同一区域, 在同一个区域内进行像素均值的计算 算法示意图如图 2, 从模板中的对称点对寻找与待处理像素相同区域的点, 然后对选出的点做均值运算 4.2. 图像增强图像增强主要的优点在于进一步突出图像的各部分特征, 通过调整图像的全局灰度值分布来增强图像的对比度, 为检测识别操作提供更好的样本 直方图均衡化的思想主要是对图像中像素个数多的灰度级进行线性对比度展宽, 像素个数少的灰度级进行压缩, 从而提高图像亮度对比度, 使图像更清晰 图像增强主要的优点在于进一步突出图像的各部分特征, 通过调整图像的全局灰度值分布来增强图像的对比度, 为检测识别操作提供更好的样本 直方图均衡化的思想主要是对图像中像素个数多的灰度级进行线性对比度展宽, 像素个数少的灰度级进行压缩, 从而提高图像亮度对比度, 使图像更清晰 如果设 f( xy, ), g( xy, ) ( x= 1, 2, 3,, M; y= 1, 2, 3,, N) [0,255], 则直方图的均衡化的具体步骤如下 : 1) 求出原图 f( xy, ) 其中, k n 为图像 f( xy, ) M N 为原图像和处理后的图像, 灰度变化范围为 的灰度直方图, 用 256 维的向量 h 表示 则 M N h n k ( x ) = p ( x ) = ( k = 0,1,, L 1) N 中灰度值为 k 的像素个数 ; N = m n, 为图像的总像素个数 Figure 2. SNN Algorithm schematic 图 2. SNN 算法示意图 DOI: 10.12677/csa.2018.83041 369 计算机科学与应用
Figure 3. KNN mean filtering algorithm denoising effect chart 图 3. KNN 均值滤波算法去噪效果图 Figure 4. SNN mean filtering algorithm denoising effect chart 图 4. SNN 均值滤波算法去噪效果图 DOI: 10.12677/csa.2018.83041 370 计算机科学与应用
2) 由直方图均衡化映射函数进行直方图的均衡化 则映射函数为 : (, ) g xy f( xy, ) ( L 1, ) px ( ) f( xy, ) 0 = k= 0 f = ( xy) 0,, 0 原图如图 5 所示, 直方图的均衡化处理的效果图如图 6 所示 4.3. 图像分割图像分割即是将感兴趣的部分与其他部分进行分离并提取出来的处理, 主要的分割方法有阈值法 边界分割法 区域提取法等 本文将人脸识别在课堂考勤中的应用需要将集体合照进行分割, 主要采用的是边界分割方法中的加权梯度直方图分割法 其设计思路是通过对梯度分布进行加权修正, 增大直方 图的分布细节, 具体步骤如下 : 1) 对待分割的图像 f ( xy, ) 按照某锐化算子 ( 如 sobel 算子 ) 求梯度图 f( xy, ) m n 2) 按照如下公式求梯度图 f ( xy, ) 的加权灰度直方图 ( )( 0,1, 2,, 255) M N m n h k k =, 即 Figure 5. Original image 图 5. 原图 Figure 6. Histogram equalization effect chart 图 6. 直方图均衡化后效果图 DOI: 10.12677/csa.2018.83041 371 计算机科学与应用
hk ( ) = wk ( ) Nk ( ), k= 0,1, 2,, 255 其中 : wk ( ) 为加权系数, 是关于 k 的增函数 ;N 为 f( xy, ) k 3) 将加权梯度直方图, 带入最大熵阈值方法, 求出 f( xy, ) 课堂考勤系统中图像分割效果如图 7 所示 5. 人脸识别 = 的像素个数 的分割阈值 对人脸识别这一关键功能, 采用 PCA 主成分分析算法进行识别 主成分分析 (PCA) [6] 是通过多元统 计分析数据的一种方法, 是借用较少的特征数据来描述总体样本的内容, 以此达到降维处理图像特征数据的目的, 在人脸识别的应用中, 使用一个低维的子空间来描述人脸图像, 同时保留识别所用到的数据信息, 通过低维表征的向量和特征向量矩阵, 可以基本重构出所对应的原始高维向量 一组特征脸可以通过在一大组描述不同人脸的图像上进行主成分分析 (PCA) 获得 任意一张人脸图像都可以被认为是这些标准脸的组合 算法设计为如下几个步骤 [7]: 设有 m 条 n 维数据将原始人脸数据按列组成 n 行 m 列矩阵 X[n, m] 1) 将 X 的每一行 ( 代表一个属性字段 ) 进行零均值化, 即减去这一行的均值, 使每一维的均值为 0 即 1 m n m 1 X[ nm, ] = X[ nm, ] X [ nm, ] (1) m 2) 求出协方差 : 数学上可以用两个字段的协方差表示其相关性, 由于已经让每个字段均值为 0, 则 : Figure 7. Image segmentation effect chart 图 7. 图像分割效果图 DOI: 10.12677/csa.2018.83041 372 计算机科学与应用
m 1 Cov a b = a b (2) (, ) m i = 1 i i 3) 协方差矩阵 : = m 1 = 1 C X X X X X X (3) m ( )( ) T T i i i= 1 m 其中, 这个矩阵对角线上的两个元素分别是两个字段的方差, 而其它元素是两个字段的协方差, 两者被统一到了一个矩阵上 4) 求出协方差矩阵的特征值及对应的特征向量 5) 将特征向量按对应特征值大小从上到下按行排列成矩阵, 取前 k 行组成矩阵 P 6) Y = PXY = PX 即为降维到 k 维后的数据 通过主成分分析, 降低数据空间维数, 可以将多元数据特征在低维空间里直观地表示出来 6. 移动端设计与实现 6.1. 系统设计 [8] 该系统整体上利用基于 PCA 主成分分析法算法进行人脸识别, 重点研究利用多人脸识别来实现课堂考勤 通过上传班级照片后切割成每一个人脸与该班级对应的人脸数据库匹配, 匹配成功即判断为到场上课, 没有到场的标记为缺席, 多余人脸判断为听课人群, 在考勤结果中显示本班级缺席人数和名单 系统的总流程如图 8 Figure 8. System flow chart 图 8. 系统总流程图 DOI: 10.12677/csa.2018.83041 373 计算机科学与应用
6.2. 系统主要功能本系统的功能较为简单, 最主要的功能是刷脸考勤 信息录入以及考勤统计, 还具备基本的注册登陆 账号管理 反馈等基本功能 信息录入主要是将教师所授班级的学生信息录入到后台数据库中, 包括姓名学号和照片 ; 刷脸考勤是在开始上课前教师拍一张学生的合照之后上传, 点击考勤与人脸数据库进行对比验证 ; 考勤统计是根据刷脸考勤得到出席人数 缺席人数以及缺席名单, 系统功能如下图 9 所示 6.3. 技术选型 6.3.1. 服务端本系统的服务端主要是使用 Tomcat 作为服务器, 采用 MVC 模式进行开发, 以 URL 形式向外部提供访问实体层的接口, 可视化层向服务器发送请求时, 即可实现通讯 主要流程图如图 10 所示 客户端使用 http post 请求把 Json 数据写出到服务端, 服务端从 json 封装的请求数据中获取到请求意图后, 处理数据库空间的申请 数据存取 权限验证等需求 [9] Serlvet 作为前台接受 client 的请求并进行相应的处理 Figure 9. System function chart 图 9. 系统功能图 Figure 10. Service main flow chart 图 10. 服务端主要流程图 DOI: 10.12677/csa.2018.83041 374 计算机科学与应用
6.3.2. 数据库本系统的数据库使用的是云数据库, 主要是使用 Bmob 后端云数据库来很好的支持人脸数据库 云数据库能够提供可视化建表过程, 以及简单的 set(), get(), save() 函数对数据进行添加保存,Query() 函数对数据进行访问查询,Update() 函数对数据进行修改更新以及 delete() 进行数据删除等 数据库的流程图如图 11 所示 6.4. 效果展示在 Android 客户端上运行的效果, 展示主要功能, 包括信息录入 刷脸考勤以及考勤统计, 分别如图 12 图 13 图 14 所示 Figure 11. Database main flow chart 图 11. 数据库的主要流程图 (a) (b) DOI: 10.12677/csa.2018.83041 375 计算机科学与应用
(c) Figure 12. Information entry effect display. (a): Create class name; (b): Create student name; (c): Upload student photo; (d): The total number of student 图 12. 信息录入效果展示 (a) 创建班级名称 ;(b) 创建学生姓名 ;(c) 录入学生相片 ;(d) 班级中的总学生数 (d) 7. 结语 (a) (b) (c) Figure 13. Brush face attendence effect display. (a): Select attendance class; (b): Upload student photo; (c): Click attendence button 图 13. 刷脸考勤效果展示 (a) 选择考勤班级 ;(b) 上传照片 ;(c) 点击考勤 本文对 PCA 的人脸识别算法进行研究, 详细阐述了人脸识别的具体过程, 包括人脸检测 图像预处 理 人脸识别与匹配, 并介绍了将 PCA 的人脸识别算法运用到移动课堂考勤系统的系统简要设计 DOI: 10.12677/csa.2018.83041 376 计算机科学与应用
(a) (b) (c) Figure 14. Attendance results and attendance statistics. (a): First attendence result; (b): Second attendence result; (c): Comprehensive statistics 图 14. 考勤结果和考勤统计 (a) 第一次考勤结果 ;(b) 第二次考勤结果 ;(c) 综合统计情况 实验表明, 基于 PCA 的人脸识别算法可以达到良好的识别效果, 在具体课堂考勤中, 达到了 75% 以上的识别准确率 将人脸识别与考勤相结合, 不仅可以运用到课堂考勤中, 还可以运用到小型会议考勤 考试签到等领域中, 具有良好的实用价值 资助信息 本文获得广州市产学研协同创新重大专项 (201704020203, 201604016002) 和佛山市科技创新项目 (2014AG100162) 的资助 参考文献 [1] 赵荣刚, 贺庆民. 计算机人脸识别技术的应用 [J/OL]. 电子技术与软件工程, 2018(4): 137. [2] 孔安. 基于 PCA 和 LDA 算法的人脸识别考勤管理系统的设计与实现 [D]: [ 硕士学位论文 ]. 长沙 : 湖南大学, 2016. [3] 马园园. 人脸识别技术与考勤系统应用研究 [D]: [ 硕士学位论文 ]. 南京 : 南京邮电大学, 2017. [4] 郝雪夷, 张忠清. 基于手机定位考勤系统的设计与实现 [J]. 电子世界, 2017(13): 135-136. [5] 王飞. 基于深度学习的人脸识别算法研究 [D]: [ 硕士学位论文 ]. 兰州 : 兰州交通大学, 2017. [6] 周松锋, 戴曙光. 改进的 PCA 人脸识别算法研究 [J/OL]. 软件导刊, 2018: 1-4. [7] 袁程波. 基于 PCA 和 SVM 的人脸识别关键技术研究与实现 [D]: [ 硕士学位论文 ]. 四川 : 电子科技大学, 2017. [8] 李玮. 智慧课堂管理系统中人脸识别考勤技术的研究与实现 [D]: [ 硕士学位论文 ]. 武汉 : 华中师范大学, 2017. [9] 单存杰. 教室场景中学生定位与身份识别 [D]: [ 硕士学位论文 ]. 武汉 : 华中师范大学, 2016. DOI: 10.12677/csa.2018.83041 377 计算机科学与应用
知网检索的两种方式 : 1. 打开知网页面 http://kns.cnki.net/kns/brief/result.aspx?dbprefix=wwjd 下拉列表框选择 :[ISSN], 输入期刊 ISSN:2161-8801, 即可查询 2. 打开知网首页 http://cnki.net/ 左侧 国际文献总库 进入, 输入文章标题, 即可查询 投稿请点击 :http://www.hanspub.org/submission.aspx 期刊邮箱 :csa@hanspub.org