CN104463148A - 基于图像重构和哈希算法的人脸识别方法 - Google Patents
基于图像重构和哈希算法的人脸识别方法 Download PDFInfo
- Publication number
- CN104463148A CN104463148A CN201410850304.7A CN201410850304A CN104463148A CN 104463148 A CN104463148 A CN 104463148A CN 201410850304 A CN201410850304 A CN 201410850304A CN 104463148 A CN104463148 A CN 104463148A
- Authority
- CN
- China
- Prior art keywords
- image
- matrix
- hash
- main body
- represent
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/16—Human faces, e.g. facial parts, sketches or expressions
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Oral & Maxillofacial Surgery (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了基于图像重构和哈希算法的人脸识别方法,采用图像重构模型,利用尺度变量ap,有效地去除了人脸图像中遮挡、掩饰,解决了人脸图像中光照不均匀和图像漂移的问题。引入Hash矩阵,将高维的数据矩阵映射到了一个低维的数据空间,大大地减小了算法的计算量。本发明在保证识别精度的情况下,既能有效处理人脸识别中多输入的问题,又能提高算法的识别效率。
Description
技术领域
本发明属于人脸识别技术领域,特别涉及了基于图像重构和哈希算法的人脸识别方法。
背景技术
人脸识别是计算机视觉领域里一项热门的研究课题,融合了计算机图像处理技术与生物统计学原理于一体,利用计算机图像处理技术从视频中提取人像特征点,利用生物统计学原理进行分析建立数学模型,具有广阔的发展前景。对于一种稳健的人脸识别算法,需要有效地处理人脸识别中人脸遮挡、伪装、光照变化、图像漂移等多方面的挑战。
最近,John Wright提出的基于稀疏表示的人脸识别算法(SRC)越来越得到广大研究人员的关注。SRC在稀疏条件约束下,将需要识别的人脸识别图像视为所有训练图像的一个线性组合。它通过利用l1范数去逼近l0,从而达到令人满意的识别精度,类似的算法还有线性回归分类等等。虽然这些算法在一定的情况下能够取得比较好识别效果,但还是有一些缺陷:SRC主要面向的是单输入的人脸识别算法,同一个个体在不同条件下所拍摄的人脸图像只能一个一个的通过算法的检测识别来确定个体的标识,这样就大大的增加了识别的时间,更重要的是忽略了这些人脸图像之间的相关性。复旦大学提出的专利申请“基于分块一致LBP和稀疏编码的单训练样本人脸识别方法”(专利公开号:CN102799870A)公开了一种基于分块一致LBP和稀疏编码的人脸识别方法。该方法通过对人脸图像进行分块,对子区域计算LBP得到直方图,获得人脸图像的全局特征向量。虽然能够取得一些好的效果,但是当人脸图像的光照、遮挡比较严重的时候,该方法识别率就会出现相应的下降。
发明内容
为了解决上述背景技术提出的问题,本发明旨在提供基于图像重构和哈希算法的人脸识别方法,在保证识别精度的情况下,既能有效处理人脸识别中多输入的问题,又能提高算法的识别效率。
为了实现上述技术目的,本发明的技术方案为:
1、基于图像重构和哈希算法的人脸识别方法,其特征在于,包括以下步骤:
(1)对于人脸图像数据库中的每一个主体,随机选择k幅图像x1,x2,...,xk作为该主体的测试图像,并组成相应的测试矩阵X=[x1,...,xk],其中,xi代表第i幅测试图像,1≤i≤k;每一个主体中的其他图像作为该主体的训练图像,将所有主体的训练图像整合成训练数据矩阵D,并对每个主体的训练图像生成相应的标签;
(2)将同一个主体的的多个测试图像分别按照相同的非重叠的分块方式分成np块,同时对分块后测试图像xi的每一块都关联一个尺度变量其中, p=1,2,...,np,np≥2;
(3)列出重构图像x与测试图像的关系式:
式(1)中,为分块后测试矩阵X的转换形式,代表的是测试矩阵中第p块所对应的矩阵,是与关联的尺度变量矩阵,1≤p≤np;
(4)初始化
(5)对式(2)进行凸优化的求解,迭代求出相应的优化解ap:
式(2)中,c代表稀疏系数,ψ(c)代表稀疏约束条件,λ1是拉格朗日乘子,0<λ1<1;
(6)将步骤(5)得到的ap代入式(1)中,输出相应的重构图像;
(7)构建Hash矩阵H,利用Hash矩阵H对训练数据矩阵D及重构图像x进行空间变换:Φ=HD,其中,代表的是经过变换后的训练数据矩阵,表示变换后的训练数据矩阵的行数为d、列数为m,代表经过变换后的重构图像;
(8)利用匹配跟踪算法对式(3)进行求解,获得最优化的稀疏系数c:
式(3)中,Rm表示m维的解空间,λ2是拉格朗日乘子,0<λ2<1,l1、l2表示一范数和二范数;
(9)求解重构图像与主体之间的残差:
式(4)中,j=1,...,M,cj表示c中与第j个主体相对应的稀疏系数,M表示主体的总数;
(10)输出识别标签identify,根据identify与步骤(1)中生成的训练图像标签做比照,得出识别结果,其中,identify=argminjrj(x)。
其中,步骤(7)中的Hash矩阵H=(HIJ):
式(5)中,HIJ表示Hash矩阵H中第I行第J列元素,hs(J,m)∈{1,2},s表示散列种子的数量,s∈{1,...,S},S表示散列种子的最大值。
其中,步骤(8)中的匹配跟踪算法为正交匹配跟踪算法。
其中,步骤(2)中所述np的取值为4。
其中,步骤(1)中所述k的取值范围为5≤k≤10。
采用上述技术方案带来的有益效果:
(1)本发明采用图像重构模型,利用尺度变量ap,有效地去除了人脸图像中遮挡、掩饰,有效地解决了人脸图像中光照不均匀和图像漂移的问题,同时解决了人脸识别系统中的多输入问题;
(2)本发明引入Hash矩阵,将高维的数据矩阵映射到了一个低维的数据空间,同时低维的数据空间中的数据都是{0,+1,-1},大大地减小了算法的计算量;
(3)本发明采用OMP算法,将低维空间的数据矩阵进行正交化处理,这使得在精度要求相同的情况下,OMP+Hash算法的收敛速度更快。
附图说明
图1为实施例中Yele B数据库中训练图像和测试图像示意图;
图2为实施例中分块图像示意图;
图3为Yale B数据库中人脸图像的重构效果图;
图4为AR数据库中人脸图像重构后的效果图;
图5为本发明采用的Hash+OMP算法与传统Hash+l1算法的稀疏性的比较图,包括(a)、(b)两幅图,(a)图表示Hash+OMP算法的稀疏性图,(b)图表示传统Hash+l1算法的稀疏性图;
图6为本发明的流程图。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明。
首先,选择人脸数据库,例如Yele B数据库。Yele B包含38个主体,每个主体包含62至64个图像,图像之间的光照不同。在本实施例中,每个个体选择5至10个图片作为多输入测试图片,剩下的作为训练图片。对于每一个主体,将该主体的测试图像组成相应的测试矩阵X=[x1,...,xk],1≤i≤k;每一个主体中的其他图像作为该主体的训练图像,将所有主体的训练图像整合成训练数据矩阵D,并对每个主体的训练图像生成相应的标签。
如图1所示Yale数据库中训练图片与测试图片的示意图,上面一层的图片代表的是训练图片(Training),下面一层代表的多输入测试图片(Testing)。
其次,利用图像重构模型对多输入测试图片进行非重叠分块,分块方式如图2所示。ai代表是与测试图像xi相对应的尺度变量,其中约束条件为a1+a2=1;将每个测试图片按照同样的分块方式被分成4块,其中
然后,列出重构图像x与测试图像的关系式:
式(1)中,为分块后测试矩阵X的转换形式,代表的是测试矩阵中第p块所对应的矩阵,是与关联的尺度变量矩阵,1≤p≤4。初始化
然后,根据式(2)进行凸优化的求解,迭代求出相应的优化解ap:
式(2)中,c代表稀疏系数,ψ(c)代表稀疏约束条件,λ1是拉格朗日乘子,0<λ1<1。
将求解得到的ap代入式(1),输出重构图像x。
如图3所示Yale B数据库中人脸图像的重构效果图,X表示的多输入的测试图像,Xa表示重构后图像。如图4所示AR数据库中人脸图像重构的效果,AR数据库中的人脸图像遮挡、掩饰等问题比较严重,其中X表示的多输入的测试图像,Xa表示的重构后图像,mean(X)表示的多输入图像的均值图像,从重构后图像和均值图像的比较中可以看出,重构图像对测试图像的恢复具有更大的优势。
构建Hash矩阵H,利用Hash矩阵H对训练数据矩阵D及重构图像x进行空间变换:Φ=HD,其中,代表的是经过变换后的训练数据矩阵,表示变换后的训练数据矩阵的行数为d、列数为m,代表经过变换后的重构图像;所述Hash矩阵H=(HIJ):
式(5)中,HIJ表示Hash矩阵H中第I行第J列元素,hs(J,m)∈{1,2},s表示散列种子的数量,s∈{1,...,S},S表示散列种子的最大值。从式中可以得出HIJ∈{0,+1,-1},从而大大的降低了算法的复杂度。
利用正交匹配跟踪算法(OMP)对式(6)进行求解,获得最优化的稀疏系数c:
式(4)中,λ2是拉格朗日乘子,0<λ2<1,l1、l2表示一范数和二范数;
通过稀疏系数c,求解测试图片与各个主体之间的残差:
式(5)中,j=1,...,M,cj表示的是c中与第j个主体相对应的稀疏系数,M表示主体的总数。最后通过identify=argminjrj(x)求得识别标签,得到分类结果。
如图5所示本发明采用的Hash+OMP算法与传统Hash+l1算法的稀疏性的比较图,其中(a)图表示Hash+OMP算法的稀疏性图,(b)图表示传统Hash+l1算法的稀疏性图,横坐标表示训练样本数量,纵坐标表示残差值。可以看出,Hash+OMP算法比传统Hash+l1算法更稀疏,更有利于识别分类。
如图6所示本发明的流程图,多输入测试图像首先经过图像重构模型,产生一个更具有代表性的图像。同时,计算出相应的Hash矩阵,对训练矩阵和重构图像进行相应的空间变换,然后利用Hash+OMP算法进行分类识别。
以上实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。
Claims (5)
1.基于图像重构和哈希算法的人脸识别方法,其特征在于,包括以下步骤:
(1)对于人脸图像数据库中的每一个主体,随机选择k幅图像x1,x2,...,xk作为该主体的测试图像,并组成相应的测试矩阵X=[x1,...,xk],其中,xi代表第i幅测试图像,1≤i≤k;每一个主体中的其他图像作为该主体的训练图像,将所有主体的训练图像整合成训练数据矩阵D,并对每个主体的训练图像生成相应的标签;
(2)将同一个主体的的多个测试图像分别按照相同的非重叠的分块方式分成np块,同时对分块后测试图像xi的每一块都关联一个尺度变量其中, p=1,2,...,np,np≥2;
(3)列出重构图像x与测试图像的关系式:
式(1)中,为分块后测试矩阵X的转换形式,代表的是测试矩阵中第p块所对应的矩阵,是与关联的尺度变量矩阵,1≤p≤np;
(4)初始化
(5)对式(2)进行凸优化的求解,迭代求出相应的优化解ap:
式(2)中,c代表稀疏系数,ψ(c)代表稀疏约束条件,λ1是拉格朗日乘子,0<λ1<1;
(6)将步骤(5)得到的ap代入式(1)中,输出相应的重构图像;
(7)构建Hash矩阵H,利用Hash矩阵H对训练数据矩阵D及重构图像x进行空间变换:Φ=HD,其中,代表的是经过变换后的训练数据矩阵,表示变换后的训练数据矩阵的行数为d、列数为m,代表经过变换后的重构图像;
(8)利用匹配跟踪算法对式(3)进行求解,获得最优化的稀疏系数c:
式(3)中,Rm表示m维的解空间,λ2是拉格朗日乘子,0<λ2<1,l1、l2表示一范数和二范数;
(9)求解重构图像与主体之间的残差:
式(4)中,j=1,...,M,cj表示c中与第j个主体相对应的稀疏系数,M表示主体的总数;
(10)输出识别标签identify,根据identify与步骤(1)中生成的训练图像标签做比照,得出识别结果,其中,identify=argminjrj(x)。
2.根据权利要求1所述基于图像重构和哈希算法的人脸识别方法,其特征在于:所述步骤(7)中的Hash矩阵H=(HIJ):
式(5)中,HIJ表示Hash矩阵H中第I行第J列元素,hs(J,m)∈{1,2},s表示散列种子的数量,s∈{1,...,S},S表示散列种子的最大值。
3.根据权利要求1所述基于图像重构和哈希算法的人脸识别方法,其特征在于:步骤(8)中的匹配跟踪算法为正交匹配跟踪算法。
4.根据权利要求1所述基于图像重构和哈希算法的人脸识别方法,其特征在于:步骤(2)中所述np的取值为4。
5.根据权利要求1所述基于图像重构和哈希算法的人脸识别方法,其特征在于:步骤(1)中所述k的取值范围为5≤k≤10。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410850304.7A CN104463148B (zh) | 2014-12-31 | 2014-12-31 | 基于图像重构和哈希算法的人脸识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410850304.7A CN104463148B (zh) | 2014-12-31 | 2014-12-31 | 基于图像重构和哈希算法的人脸识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104463148A true CN104463148A (zh) | 2015-03-25 |
CN104463148B CN104463148B (zh) | 2017-07-28 |
Family
ID=52909164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410850304.7A Active CN104463148B (zh) | 2014-12-31 | 2014-12-31 | 基于图像重构和哈希算法的人脸识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104463148B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104951756A (zh) * | 2015-06-08 | 2015-09-30 | 浙江科技学院 | 一种基于压缩感知的人脸识别方法 |
CN106096597A (zh) * | 2016-08-17 | 2016-11-09 | 广东工业大学 | 一种人脸识别方法和装置 |
CN107273817A (zh) * | 2017-05-25 | 2017-10-20 | 山东大学 | 一种基于稀疏表示和均值哈希的人脸识别方法及系统 |
CN108491750A (zh) * | 2017-09-11 | 2018-09-04 | 上海南洋万邦软件技术有限公司 | 人脸识别方法 |
CN109426785A (zh) * | 2017-08-31 | 2019-03-05 | 杭州海康威视数字技术股份有限公司 | 一种人体目标身份识别方法及装置 |
CN110543833A (zh) * | 2019-08-15 | 2019-12-06 | 平安国际智慧城市科技股份有限公司 | 基于数据降维的人脸识别方法、装置、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976360A (zh) * | 2010-10-27 | 2011-02-16 | 西安电子科技大学 | 基于多级分类的稀疏表征人脸识别方法 |
US20120158700A1 (en) * | 2010-12-20 | 2012-06-21 | Microsoft Corporation | Face recognition using social data |
-
2014
- 2014-12-31 CN CN201410850304.7A patent/CN104463148B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976360A (zh) * | 2010-10-27 | 2011-02-16 | 西安电子科技大学 | 基于多级分类的稀疏表征人脸识别方法 |
US20120158700A1 (en) * | 2010-12-20 | 2012-06-21 | Microsoft Corporation | Face recognition using social data |
Non-Patent Citations (4)
Title |
---|
DAVID C. L. NGO 等: "Biometric Hash: High-Confidence Face Recognition", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》 * |
JOSH ATTENBERG 等: "Feature Hashing for Large Scale Multitask Learning", 《INTERNATIONAL CONFERENCE ON MACHINE LEARING》 * |
SAMY BENGIO 等: "Group Sparse Coding", 《INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING SYSTEMS CURRAN ASSOCIATES INC》 * |
张近 等: "压缩感知在人脸识别中的应用和改进", 《现代计算机》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104951756A (zh) * | 2015-06-08 | 2015-09-30 | 浙江科技学院 | 一种基于压缩感知的人脸识别方法 |
CN106096597A (zh) * | 2016-08-17 | 2016-11-09 | 广东工业大学 | 一种人脸识别方法和装置 |
CN106096597B (zh) * | 2016-08-17 | 2019-09-13 | 广东工业大学 | 一种人脸识别方法和装置 |
CN107273817A (zh) * | 2017-05-25 | 2017-10-20 | 山东大学 | 一种基于稀疏表示和均值哈希的人脸识别方法及系统 |
CN107273817B (zh) * | 2017-05-25 | 2019-09-13 | 山东大学 | 一种基于稀疏表示和均值哈希的人脸识别方法及系统 |
CN109426785A (zh) * | 2017-08-31 | 2019-03-05 | 杭州海康威视数字技术股份有限公司 | 一种人体目标身份识别方法及装置 |
CN109426785B (zh) * | 2017-08-31 | 2021-09-10 | 杭州海康威视数字技术股份有限公司 | 一种人体目标身份识别方法及装置 |
US11126828B2 (en) | 2017-08-31 | 2021-09-21 | Hangzhou Hikvision Digital Technology Co., Ltd. | Method and device for recognizing identity of human target |
CN108491750A (zh) * | 2017-09-11 | 2018-09-04 | 上海南洋万邦软件技术有限公司 | 人脸识别方法 |
CN108491750B (zh) * | 2017-09-11 | 2021-11-23 | 上海南洋万邦软件技术有限公司 | 人脸识别方法 |
CN110543833A (zh) * | 2019-08-15 | 2019-12-06 | 平安国际智慧城市科技股份有限公司 | 基于数据降维的人脸识别方法、装置、设备及存储介质 |
CN110543833B (zh) * | 2019-08-15 | 2020-09-22 | 平安国际智慧城市科技股份有限公司 | 基于数据降维的人脸识别方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104463148B (zh) | 2017-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104463148A (zh) | 基于图像重构和哈希算法的人脸识别方法 | |
CN104866829B (zh) | 一种基于特征学习的跨年龄人脸验证方法 | |
CN107145842B (zh) | 结合lbp特征图与卷积神经网络的人脸识别方法 | |
CN103632138B (zh) | 一种低秩分块稀疏表示的人脸识别方法 | |
Li et al. | Defect detection for patterned fabric images based on GHOG and low-rank decomposition | |
CN102915436B (zh) | 基于类内变化字典和训练图像的稀疏表示人脸识别方法 | |
WO2015101080A1 (zh) | 人脸认证方法和装置 | |
CN104318261B (zh) | 一种基于图嵌入低秩稀疏表示恢复的稀疏表示人脸识别方法 | |
CN105373777B (zh) | 一种用于人脸识别的方法及装置 | |
CN104392246B (zh) | 一种基于类间类内面部变化字典的单样本人脸识别方法 | |
CN104008370A (zh) | 一种视频人脸识别方法 | |
CN109753935A (zh) | 一种基于生成对抗图像补全网络的步态识别方法 | |
CN103246874B (zh) | 一种基于联合稀疏模型和稀疏保持映射的人脸识别方法 | |
CN109766838A (zh) | 一种基于卷积神经网络的步态周期检测方法 | |
CN105574475A (zh) | 一种基于共同向量词典的稀疏表示分类方法 | |
CN104700089A (zh) | 一种基于Gabor小波和SB2DLPP的人脸识别方法 | |
CN103714326A (zh) | 一种单样本人脸识别方法 | |
CN103268484A (zh) | 用于高精度人脸识别的分类器设计方法 | |
CN104077742A (zh) | 基于Gabor特征的人脸素描合成方法及系统 | |
CN107808391B (zh) | 一种基于特征选择与光滑表示聚类的视频动态目标提取方法 | |
CN104091364B (zh) | 单幅图像超分辨重建方法 | |
CN110490053B (zh) | 一种基于三目摄像头深度估计的人脸属性识别方法 | |
CN104915639B (zh) | 基于混合误差编码的人脸识别方法 | |
CN111104868B (zh) | 一种基于卷积神经网络特征的跨质量人脸识别方法 | |
CN110046588B (zh) | 一种具有盗取攻击应对机制的异质虹膜认证方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230413 Address after: 201606 No. 6588, Yexin Road, Maogang Town, Songjiang District, Shanghai Patentee after: SHANGHAI HUAMEI ELEVATOR DECORATION Co.,Ltd. Address before: 210044, No. 219, Ning six road, Pukou District, Jiangsu, Nanjing Patentee before: Nanjing University of Information Science and Technology |
|
TR01 | Transfer of patent right |