CN106203349A - 基于稀疏误差矩阵的人脸识别方法 - Google Patents

基于稀疏误差矩阵的人脸识别方法 Download PDF

Info

Publication number
CN106203349A
CN106203349A CN201610548021.6A CN201610548021A CN106203349A CN 106203349 A CN106203349 A CN 106203349A CN 201610548021 A CN201610548021 A CN 201610548021A CN 106203349 A CN106203349 A CN 106203349A
Authority
CN
China
Prior art keywords
matrix
class
rank
sparse
sample
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610548021.6A
Other languages
English (en)
Inventor
解梅
周扬
朱倩
王建国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201610548021.6A priority Critical patent/CN106203349A/zh
Publication of CN106203349A publication Critical patent/CN106203349A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/16Human faces, e.g. facial parts, sketches or expressions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214Generating training patterns; Bootstrap methods, e.g. bagging or boosting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Oral & Maxillofacial Surgery (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于稀疏误差矩阵的人脸识别方法,属于模板识别技术领域。本发明基于PCA的低秩分解,得到表示去噪后的原图像的低秩矩阵和表示噪声的稀疏矩阵。根据得到的低秩矩阵和原样本矩阵的映射关系,得到一个低秩映射矩阵,从而根据这种低秩映射关系,得到测试样本与每一类数据样本之间的稀疏误差矩阵;再基于稀疏误差矩阵得到待匹配图像与每类测试样本的平滑度分析和边缘检测结果,结合平滑度分析和边缘检测结果进行融合判决,即取两者的加权和最小的类作为当前待匹配图像的匹配结果。本发明用于强光照、有遮挡等人脸特征类内变化比较大的复杂场景下的人脸识别,其识别的鲁棒性好,准确度高。

Description

基于稀疏误差矩阵的人脸识别方法
技术领域
本发明属于模式识别领域,具体涉及基于稀疏误差矩阵的人脸识别方法。
背景技术
随着生物特征识别技术的不断发展,人脸识别技术以其便捷、友好、易于为用户接受等特点得到了广泛的应用,在安防系统、公安司法追踪系统、银行安全管理系统、人机交互系统等社会生活的众多领域都得到了成熟的发展应用。但随着实际应用过程的不断深入,当待测人脸图像受到了强光照、有遮挡(口罩、眼镜等)等一些非稳定性因素的影响时,由于这些因素的影响,使得人脸特征的类内产生了很大的变化,从而严重影响了后期特征匹配时的可靠性,使得人脸识别的精准度受到了极大的影响。
随着稀疏表示在人脸识别领域的不断发展与应用,由于稀疏表示本身具有的判别性分类功能,使得稀疏表示在处理强光照和空间遮挡问题上具有相当不错的效果,但在人脸识别领域,由于采用的是基于距离的分块融合策略,使得实际的匹配效果不稳定,无法得到一个鲁棒性良好的识别结果。
发明内容
本发明的针对强光照、有遮挡等人脸特征类内变化比较大的复杂场景下的人脸识别的鲁棒性差的技术问题,公开了一种基于稀疏误差矩阵的人脸识别方法。本发明主要是现有的基于对图像数据构成的矩阵的PCA(Principal component analysis)的低秩投影得到的:表示去噪后的原图像的低秩矩阵和表示噪声的稀疏矩阵作为基础,求取每一类样本的低秩矩阵和混有噪声的原图像之间的一个低秩映射矩阵,然后把测试样本通过每一类的低秩映射矩阵投影到低秩空间,再把测试样本和映射到低秩空间后的样本做差值计算,得到本发明的核心矩阵:稀疏误差矩阵。再基于该稀疏误差矩阵分别进行平滑度分析(这里采用在x(水平方向),y(竖直方向)方向的梯度值进行评估,因为同类样本对应的梯度幅值在嘴,鼻,下巴等区域比较平滑,通过归一化稀疏误差平滑度作为决策准则之一)和边缘检测(图像的边缘是灰度变化最剧烈的地方,通过对边缘检测提取图像的局部特征来进行分析对比,把稀疏误差矩阵边缘检测的二值化图像的边缘线长度作为另一个决策准则),最后根据各类样本的平滑度分析和边缘检测的加权求和结果给出一个综合评判来实现对测试人脸的匹配,取加权求和最小的类作为当前测试样本的匹配结果。
本发明的基于稀疏误差矩阵的人脸识别方法,包括下列步骤:
步骤1:对训练样本进行尺寸归一化处理(如归一化到64*64)后,进行训练样本分类,得到训练样本类别数K、每类的样本数目N,将每个训练样本的图像数据用列向量表示,得到每类训练样本的矢量矩阵Di=[Vi,1,Vi,2...,Vi,N],其中下标“i”为类别标识符,Vi,n表示第i类的第n个样本的列向量,其中n=1,2,…,N;
步骤2:步骤2:每类训练样本的矢量矩阵Di进行PCA低秩分解,得到低秩矩阵Ai和稀疏矩阵Ei,并根据Ai=PiDi得到每类训练样本的低秩映射矩阵Pi
步骤3:采用与训练样本相同的尺寸归一化处理方式,对待匹配图像进行尺寸归一化处理,并将待匹配图像的图像数据表示为列向量X;根据ei=X-PiX得到待匹配图像与每类训练样本之间的稀疏误差矩阵ei
步骤4:根据得到待匹配图像与每类训练样本的平滑度分析值Ds(ei),其中为待匹配图像与稀疏误差矩阵ei在水平方向x上的梯度值,为待匹配图像与稀疏误差矩阵ei在竖直方向y上的梯度值;
步骤5:对每类的稀疏误差矩阵ei进行边缘化二值化检测,求取每类的边缘线长度De(ei);
步骤6:对每类的平滑度分析值Ds(ei)和边缘线长度De(ei)进行加权求和得到其中a∈[0,1];最后,取最小的类作为待匹配图像X的匹配结果。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
(1)巧妙的利用基于PCA的低秩分解得到的低秩矩阵寻找到低秩空间的映射关系,利用该低秩空间的映射关系得到了本发明的核心矩阵:稀疏误差矩阵;
(2)通过对人脸图像整体信息的衡量考虑,以稀疏误差矩阵为基础创新性地对待匹配图像相对于数据样本的每一类稀疏误差矩阵进行平滑度分析,以归一化后的稀疏误差平滑度作为人脸识别的一个判决准则。
(3)在考虑图像整体信息匹配度的同时,进一步创新性地引入了边缘检测,完善在边缘信息的匹配,把稀疏误差矩阵边缘检测后的二值化图像的边缘线的长度作为本发明的人脸识别的另一个判决准则。通过平滑度分析和边缘信息两个决策标准实现人脸匹配,使得本发明的识别方法的鲁棒性更好,在强光照或是遮挡等严重影响人脸特征匹配的场景下依然有着良好的识别效果。
附图说明
图1是本发明的人脸识别流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合实施方式和附图,对本发明作进一步地详细描述。
参见图1,本发明的基于稀疏误差矩阵的人脸识别包括下列步骤:
步骤1:构建训练样本集D:
对输入的训练样本(尺寸为相同大小)并进行分类,例如将其分为K类,每类的样本数目为N。
将每个样本用列向量表示成V,即Vi,n表示第i类的第n个样本,则每一类样本可以构成一个矢量矩阵:Di=[Vi,1,Vi,2...,Vi,n,...Vi,N],其中i=1,2,…,K。
步骤2:低秩矩阵分解并生成低秩映射矩阵:
在实际应用过程中,由于光照,阴影或是遮挡等噪声干扰的存在,人脸图像的图像数据矩阵D可以表示为:D=A+E,其中A是表示去噪后的原图像的低秩矩阵,E表示噪声的稀疏矩阵。
基于已知的图像数据矩阵,基于PCA的低秩分解得到对应的低秩矩阵A(表示去噪后的原图像的低秩矩阵)和稀疏矩阵E(表示噪声的稀疏矩阵)。例如采用鲁棒主成分分析(Robust Principal Component Analysis,RPCA)得到矩阵A,E。其中鲁棒主成分分析可参考文献“E J Candès,et al.Robust principal component analysis?[J].Journal ofthe ACM(JACM),2011,58(3):11”、“J Wright,et al.Robust principal componentanalysis:Exact recovery of corrupted low-rank matrices via convexoptimization[C].Advances in neural information processing systems.2009:2080-2088.”。
基于上述原理,对每类矢量矩阵Di进行PCA的低秩分解,得到对应的低秩矩阵Ai和稀疏矩阵Ei,然后通过矩阵Ai和Di的学习得到每类训练样本的低秩映射矩阵Pi,其中Ai=PiDi
步骤3:稀疏误差矩阵
假设输入的待匹配图像为X(图像尺寸与训练样本一致,X为待匹配图像的图像数据的列向量),由于在步骤2得出了每一类训练样本的低秩映射矩阵Pi,从而可以得出待匹配图像与每一类训练样本之间的稀疏误差矩阵ei:ei=x-Pix。
步骤4:平滑度分析
采用稀疏误差矩阵在x,y方向的梯度值进行评估,因为同类训练样本对应的梯度幅值在嘴,鼻,下巴等区域比较平滑。
根据得到待匹配图像与每类训练样本的平滑度分析值Ds(ei),其中为待匹配图像与稀疏误差矩阵ei在x方向上的梯度值,为待匹配图像与稀疏误差矩阵ei在y方向上的梯度值;
步骤5:边缘检测
由于平滑度是对图像整体信息的衡量,而图像的边缘信息则是图像灰度变化最剧烈的地方,在考虑了图像的整体平滑信息的同时,为了让识别结果更加精准,算法整体效果更加鲁棒,因而进一步引入边缘检测提取图像的边缘局部特征来更进一步的完善本发明的识别方法。
因为不同类图像的边缘会有很大不同,故该步骤首先对稀疏误差矩阵进行边缘二值化检测(例如采用canny边缘检测的方法,即首先通过一个高斯函数平滑图像,然后计算经过平滑处理后的图像的梯度,通过梯度的幅度和方向来估计每一点处的边缘强度和方向),然后求取边缘线(对边缘检测后的图像边缘进行曲线拟合,勾勒出人脸区域的大致轮廓)的长度De(ei):对边缘检测的二值化图像中灰度值为零的像素点的个数进行统计,即De(ei)=sum(BW),其中BW为稀疏误差矩阵边缘检测的二值化图像。
步骤6、平滑度分析和边缘检测融合判决
在步骤4、5中分别阐述了平滑度分析和边缘检测的作用与判决式,本步骤通过一个权重参数综合两种判决标准实现本发明的最后判决结果,即令其中a∈[0,1],通过计算待匹配图像与每一类训练样本的最小的那一类作为该待匹配图像的匹配结果。
从脸库中的100个人,每人9张在正常状态下的照片作为训练样本(100*9);对训练样本所选的100个人,从人脸库中,分别选取选取两张强光照,两张带墨镜,两张蒙面的图像作为测试样本(100*6)。采用本发明的基于稀疏误差矩阵的人脸识别方法,其测试结果为:识别总人数:600人、识别失败人数:45人,识别率:92.5%。由此可见,本发明对强光照、有遮挡等人脸特征类内变化比较大的复杂场景下的人脸识别的准确率高。
以上所述,仅为本发明的具体实施方式,本说明书中所公开的任一特征,除非特别叙述,均可被其他等效或具有类似目的的替代特征加以替换;所公开的所有特征、或所有方法或过程中的步骤,除了互相排斥的特征和/或步骤以外,均可以任何方式组合。

Claims (5)

1.基于稀疏误差矩阵的人脸识别方法,其特征在于,包括下列步骤:
步骤1:对训练样本进行尺寸归一化处理后,进行训练样本分类,得到训练样本类别数K、每类的样本数目N,将每个训练样本的图像数据用列向量表示,得到每类训练样本的矢量矩阵Di=[Vi,1,Vi,2...,Vi,N],其中下标“i”为类别标识符,Vi,n表示第i类的第n个样本的列向量,其中n=1,2,…,N;
步骤2:每类训练样本的矢量矩阵Di进行PCA低秩分解,得到低秩矩阵Ai和稀疏矩阵Ei,并根据Ai=PiDi得到每类训练样本的低秩映射矩阵Pi
步骤3:采用与训练样本相同的尺寸归一化处理方式,对待匹配图像进行尺寸归一化处理,并将待匹配图像的图像数据表示为列向量X;根据ei=X-PiX得到待匹配图像与每类训练样本之间的稀疏误差矩阵ei
步骤4:根据得到测试样本X与每类训练样本的平滑度分析值Ds(ei),其中为测试样本X与稀疏误差矩阵ei在水平方向x上的梯度值,为测试样本与稀疏误差矩阵ei在竖直方向y上的梯度值;
步骤5:对每类的稀疏误差矩阵ei进行边缘化二值化检测,求取每类的边缘线长度De(ei);
步骤6:对每类的平滑度分析值Ds(ei)和边缘线长度De(ei)进行加权求和得到最小的类作为测试样本X的匹配结果。
2.如权利要求1所述的方法,其特征在于,步骤2中,采用鲁棒主成分分析RPCA方式获取低秩矩阵Ai和稀疏矩阵Ei
3.如权利要求1或2所述的方法,其特征在于,步骤5中,采用canny边缘检测方法对每类的稀疏误差矩阵ei进行边缘化二值化检测。
4.如权利要求1所述的方法,其特征在于,尺寸归一化后的尺寸优选为64*64。
5.如权利要求1所述的方法,其特征在于,步骤6中,其中a∈[0,1]。
CN201610548021.6A 2016-07-12 2016-07-12 基于稀疏误差矩阵的人脸识别方法 Pending CN106203349A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610548021.6A CN106203349A (zh) 2016-07-12 2016-07-12 基于稀疏误差矩阵的人脸识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610548021.6A CN106203349A (zh) 2016-07-12 2016-07-12 基于稀疏误差矩阵的人脸识别方法

Publications (1)

Publication Number Publication Date
CN106203349A true CN106203349A (zh) 2016-12-07

Family

ID=57477933

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610548021.6A Pending CN106203349A (zh) 2016-07-12 2016-07-12 基于稀疏误差矩阵的人脸识别方法

Country Status (1)

Country Link
CN (1) CN106203349A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107491739A (zh) * 2017-07-27 2017-12-19 浙江工业大学 一种联合平滑矩阵多变量椭圆分布的鲁棒人脸识别方法
CN110889345A (zh) * 2019-11-15 2020-03-17 重庆邮电大学 一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法
CN111950387A (zh) * 2020-07-22 2020-11-17 中原工学院 一种基于稀疏表示的误差人脸识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103226825A (zh) * 2013-03-20 2013-07-31 西安电子科技大学 基于低秩稀疏模型的遥感图像变化检测方法
CN104794457A (zh) * 2015-05-05 2015-07-22 哈尔滨工程大学 基于稀疏误差矩阵的高光谱图像目标检测方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103226825A (zh) * 2013-03-20 2013-07-31 西安电子科技大学 基于低秩稀疏模型的遥感图像变化检测方法
CN104794457A (zh) * 2015-05-05 2015-07-22 哈尔滨工程大学 基于稀疏误差矩阵的高光谱图像目标检测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
曾璐: "基于RPCA与低秩投影的有遮挡人脸识别", 《计算机仿真》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107491739A (zh) * 2017-07-27 2017-12-19 浙江工业大学 一种联合平滑矩阵多变量椭圆分布的鲁棒人脸识别方法
CN107491739B (zh) * 2017-07-27 2020-04-24 浙江工业大学 一种联合平滑矩阵多变量椭圆分布的鲁棒人脸识别方法
CN110889345A (zh) * 2019-11-15 2020-03-17 重庆邮电大学 一种基于协作表示与分类的判别低秩矩阵恢复遮挡人脸识别方法
CN111950387A (zh) * 2020-07-22 2020-11-17 中原工学院 一种基于稀疏表示的误差人脸识别方法
CN111950387B (zh) * 2020-07-22 2023-07-25 中原工学院 一种基于稀疏表示的误差人脸识别方法

Similar Documents

Publication Publication Date Title
CN106778586B (zh) 离线手写签名鉴别方法及系统
CN106960202B (zh) 一种基于可见光与红外图像融合的笑脸识别方法
Ramachandra et al. Towards making morphing attack detection robust using hybrid scale-space colour texture features
CN104866829B (zh) 一种基于特征学习的跨年龄人脸验证方法
TWI384408B (zh) 影像辨識以及輸出方法與其系統
CN105095856B (zh) 基于掩模的有遮挡人脸识别方法
CN105138954A (zh) 一种图像自动筛选查询识别系统
KR20170006355A (ko) 모션벡터 및 특징벡터 기반 위조 얼굴 검출 방법 및 장치
CN111241989A (zh) 图像识别方法及装置、电子设备
CN104008370A (zh) 一种视频人脸识别方法
CN103971106B (zh) 多视角人脸图像性别识别方法及装置
CN105893946A (zh) 一种正面人脸图像的检测方法
US20140301608A1 (en) Chemical structure recognition tool
CN104298981A (zh) 人脸微表情的识别方法
CN105138968A (zh) 人脸认证方法和装置
CN108108760A (zh) 一种快速人脸识别方法
Obaidullah et al. A system for handwritten script identification from Indian document
CN108319958A (zh) 一种基于特征融合匹配的行驶证检测和识别方法
CN105117707A (zh) 一种基于区域图像的人脸表情识别方法
Cheong et al. A novel face detection algorithm using thermal imaging
CN108960201A (zh) 一种基于人脸关键点提取和稀疏表达分类的表情识别方法
CN117115147B (zh) 一种基于机器视觉的纺织品检测方法及系统
CN106203349A (zh) 基于稀疏误差矩阵的人脸识别方法
CN106778491B (zh) 人脸3d特征信息的获取方法及设备
CN113436735A (zh) 基于人脸结构度量的体重指数预测方法、设备和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20161207