CN105069427B - 一种基于改进的稀疏编码的虹膜识别方法及装置 - Google Patents
一种基于改进的稀疏编码的虹膜识别方法及装置 Download PDFInfo
- Publication number
- CN105069427B CN105069427B CN201510464637.0A CN201510464637A CN105069427B CN 105069427 B CN105069427 B CN 105069427B CN 201510464637 A CN201510464637 A CN 201510464637A CN 105069427 B CN105069427 B CN 105069427B
- Authority
- CN
- China
- Prior art keywords
- iris
- dictionary
- sparse
- coding
- added
- 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.)
- Active
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/18—Eye characteristics, e.g. of the iris
- G06V40/197—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Ophthalmology & Optometry (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明提供了一种基于改进的稀疏编码的虹膜识别方法及装置,方法包括如下步骤:对虹膜图像进行图像分割以及特征提取,得到虹膜样本集;离线对虹膜样本进行字典学习,加入非负约束以及平滑约束,得到字典;求取稀疏系数;对结果进行评价。本发明所述方法是一种无监督的学习方法,不用人工指定具体特征;加入平滑约束可以有效的去除噪声对识别结果的影响,提高识别率;加入非负约束,避免字典学习过程中产生非负值;提出一种评价指标有效的对身份进行认证。本发明方法识别率高,识别速度快,识别结果准确率高,适用性强。
Description
技术领域
本发明属于虹膜识别领域,尤其是涉及一种基于改进的稀疏编码的虹膜识别方法及装置。
背景技术
稀疏编码是一种模拟哺乳动物视觉系统主视皮层V1区简单细胞感受野人工神经网络方法。稀疏编码是一种无监督的特征学习算法,通过自学习得到一组过完备的字典来对待测样本进行稀疏表示。通俗的说就是将一个信号表示为一组基的线性组合,而且要求只需要较少的几个基就可以将信号表示出来。“稀疏性”定义为:只有很少的几个非零元素或只有很少的几个远大于零的元素。
稀疏编码算法是一种无监督学习方法,它用来寻找一组“超完备”基向量来更高效地表示样本数据。稀疏编码成功应用于机器学习、模式识别等领域。经典的稀疏编码在人脸识别领域容易受到各种干扰因素的影响如光照、遮挡、姿态、噪声等等。因此,我们提出一种改进的稀疏编码算法,并将其用在虹膜识别领域,提高虹膜识别效率。
发明内容
有鉴于此,本发明旨在提出一种基于改进的稀疏编码的虹膜识别方法,以提高虹膜识别率。
为达到上述目的,本发明的技术方案是这样实现的:
一种基于改进的稀疏编码的虹膜识别方法,其特征在于:包括如下步骤:
(1)对虹膜图像进行图像分割以及特征提取,得到虹膜样本集;
(2)离线对虹膜样本进行字典学习,加入非负约束以及平滑约束,得到字典;
(3)通过求解LASSO回归问题得到稀疏系数;
(4)对结果进行评价,并确认身份。
进一步的,所述步骤(2)包括如下步骤,传统的稀疏编码是找到一组基向量φi,使得输入向量x表示为这些基向量的线性组合,即其中x为目标图像,基向量φ为离线字典,α为稀疏系数,在传统的编码方法中加入平滑和非负约束得到字典Φ,加入约束后的公式为
其中,λ≥0,γ≥0,Aij≥0,φij≥0,X为样本图像,X=(x1,x2...xn),A为样本稀疏系数α的展开,||*||F称为Frobenius范数,R为平滑约束项,R由如下公式计算得出,Tr为矩阵的迹,W(xi,xj)为相似度矩阵
其中,
进一步的,所述步骤(3)包括如下步骤:J(x*,α,Φ)为编码的代价函数,x*为实际采集图像,α*为实际稀疏系数
本步骤通过求解LASSO回归问题得到稀疏系数,采用Feature-sign search算法求解得到稀疏系数α*。
进一步的,所述步骤(4)中的评价指标为
I=exp(-J(x*,α*,Φ))
上一步中的编码J为编码的代价函数,J值越大表明该身份的隶属度越低,I的取值范围为0-1。
相对于现有技术,本发明所述的一种基于改进的稀疏编码的虹膜识别方法具有以下优势:
(1)本发明所述方法是一种无监督的学习方法,不用人工指定具体特征;
(2)加入平滑约束可以有效的去除噪声对识别结果的影响,提高识别率;
(3)加入非负约束,避免字典学习过程中产生非负值;
(4)提出一种评价指标有效的对身份进行认证。
本发明方法识别率高,识别速度快,识别结果准确率高,适用性强。
本发明的另一目的在于提出一种基于改进的稀疏编码的虹膜识别装置,以实现上述虹膜识别方法。
为达到上述目的,本发明的技术方案是这样实现的:
一种基于改进的稀疏编码的虹膜识别装置,包括如下装置:
对虹膜图像进行图像分割以及特征提取,得到虹膜样本集的图像采集装置;
离线对虹膜样本进行字典学习,加入非负约束以及平滑约束,得到字典的字典学习装置;
通过求解LASSO回归问题得到稀疏系数的稀疏系数求解装置;
对结果进行评价,并确认身份的身份确认装置。
所述一种基于改进的稀疏编码的虹膜识别装置与上述一种基于改进的稀疏编码的虹膜识别方法相对于现有技术所具有的优势相同,在此不再赘述。
附图说明
构成本发明的一部分的附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明实施例所述的一种基于改进的稀疏编码的虹膜识别方法的流程图;
图2为本发明实施例所述的离线字典学习流程图。
具体实施方式
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
下面将参考附图并结合实施例来详细说明本发明。
如图1所示,本发明提出一种基于改进的稀疏编码的虹膜识别方法,包括如下步骤:
(1)人脸图像组成图像样本集,对图像进行分割以及特征提取,得到虹膜样本集;
基于级联的haar特征的人脸检测与定位;
基于级联的haar特征的人眼的检测与定位;
基于霍夫变换的瞳孔与虹膜的轮廓定位;
基于极坐标变换的虹膜图像的展开;
对图像灰度进行归一化处理。
(2)离线对虹膜样本进行字典学习,加入非负约束以及平滑约束,得到字典φ,如图2所示;
传统的稀疏编码是找到一组基向量φi,使得输入向量x表示为这些基向量的线性组合,即其中x为目标图像,基向量φ为离线字典,α为稀疏系数,在传统的编码方法中加入平滑和非负约束得到字典Φ,传统编码方案的形式化数学描述如下式:
简写为
其中λ≥0,||*||F称为Frobenius范数
加入平滑和非负约束,得到
其中λ≥0,γ≥0,Aij≥0,φij≥0,R为平滑约束项,X为样本图像,X=(x1,x2...xn),A为样本稀疏系数α的展开,||*||F称为Frobenius范数。
本发明方法目的是为了求得一组过完备的基φ来对每一个样本xi进行线性表示。首先目标函数第一项是重构输入数据X的重构误差函数;第二项是对系数稀疏性的惩罚项,过完备是指n的个数远大于样本xi的维数,其分解系数α不能唯一确定,一般的做法是对系数α作一个稀疏性约束。除此之外,传统的稀疏编码不能保证得到的字典是非负的,而负值在图像里面是没有意义的,因此这里我们加入非负的约束即Aij≥0,φij≥0,利用迭代操作逐次逼近,保证Aij≥0,φij≥0,具体步骤如下:设样本为X,字典为φ,
步骤1:利用余弦相似性计算相似度矩阵W(xi,xj),xi、xj为X中任意两个样本;
步骤2:设置参数γ、λ的值,初始化φ和A,保证元素非负;
步骤3:循环t=1...N
直到收敛。
设αi,αj为xi,xj在新的基底φ下的稀疏表示。基于流行学习与降维相关理论,我们认为如果数据xi,xj在原空间距离相近,在新的基底下αi,αj的距离也会相近,反之亦然。因此我们加入平滑的约束项R,来防止由噪声引起的数据表示的不一致性,R计算公式如下:
这里
Tr为矩阵的迹,W(xi,xj)为相似度矩阵,这里采用余弦相似性,也可以采用其他相似性度量函数。
(3)通过求解LASSO回归问题得到稀疏系数,J(x*,α*,Φ)为编码的代价函数,x*为实际采集图像,α*为实际稀疏系数
该步骤为标准的LASSO问题,采用Feature-sign search算法求解稀疏系数α*。
(4)对结果进行评价,并确认身份,评价指标为
I=exp(-J(x*,α*,Φ))
在上一步中的编码J被称为编码的代价函数,J值越大说明该身份的隶属度越低。很明显该指标取值范围0-1,取值越大越可能属于某个身份,本方案中设I的阈值为0.8,当得到的I大于0.8时,取最大值的模板组为最终的身份确认,当得到的I小于0.8时,认为没有模板符合身份。
本发明将改进的稀疏编码算法应用在虹膜识别中,首先对每个人采集10张虹膜图像,并进行虹膜图像的分割与提取,得到虹膜样本集;对虹膜样本集进行离线字典学习得到基向量φ,然后加入非负约束条件以及平滑约束条件对φ进行约束,得到字典Φ;利用实际采集的图样样本通过求解LASSO回归问题得到稀疏系数α*,将字典Φ与稀疏系数α*进行线性组合得到目标图像;最后利用评价指标I对结果进行评价,遍历模板组找出吻合度最大的模板进行确认最终的身份确认。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种基于改进的稀疏编码的虹膜识别方法,其特征在于:包括如下步骤:
(1)对虹膜图像进行图像分割以及特征提取,得到虹膜样本集;
(2)离线对虹膜样本进行字典学习,加入非负约束以及平滑约束,得到字典;传统的稀疏编码是找到一组基向量φi,使得输入向量x表示为这些基向量的线性组合,即其中x为目标图像,基向量φ为离线字典,α为稀疏系数,在传统的编码方法中加入平滑和非负约束得到字典Φ,加入约束后的公式为
其中,λ≥0,γ≥0,Αij≥0,φij≥0,X为样本图像,X=(x1,x2...xn),Α为样本稀疏系数α的展开,||*||F称为Frobenius范数,R为平滑约束项,R由如下公式计算得出,Tr为矩阵的迹,W(xi,xj)为相似度矩阵
其中,
(3)通过求解LASSO回归问题得到稀疏系数;
(4)对结果进行评价,并确认身份。
2.根据权利要求1所述的一种基于改进的稀疏编码的虹膜识别方法,其特征在于:所述步骤(3)包括如下步骤:J(x*,α,Φ)为编码的代价函数,x*为实际采集图像,α*为实际稀疏系数,α为稀疏系数,Φ为字典,||*||为求范数,
本步骤通过求解LASSO回归问题得到稀疏系数,采用Feature-sign search算法求解得到稀疏系数α*。
3.根据权利要求2所述的一种基于改进的稀疏编码的虹膜识别方法,其特征在于:所述步骤(4)中的评价指标为
I=exp(-J(x*,α*,Φ)),x*为实际采集图像,α*为实际稀疏系数,Φ为字典;
上一步中的编码J为编码的代价函数,J值越大表明该身份的隶属度越低,I的取值范围为0-1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510464637.0A CN105069427B (zh) | 2015-07-29 | 2015-07-29 | 一种基于改进的稀疏编码的虹膜识别方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510464637.0A CN105069427B (zh) | 2015-07-29 | 2015-07-29 | 一种基于改进的稀疏编码的虹膜识别方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105069427A CN105069427A (zh) | 2015-11-18 |
CN105069427B true CN105069427B (zh) | 2019-01-15 |
Family
ID=54498789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510464637.0A Active CN105069427B (zh) | 2015-07-29 | 2015-07-29 | 一种基于改进的稀疏编码的虹膜识别方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105069427B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105787505A (zh) * | 2016-01-20 | 2016-07-20 | 青海师范大学 | 一种结合稀疏编码和空间约束的红外图像聚类分割方法 |
CN108520201B (zh) * | 2018-03-13 | 2021-12-07 | 浙江工业大学 | 一种基于加权混合范数回归的鲁棒人脸识别方法 |
CN109241928B (zh) * | 2018-09-19 | 2021-02-26 | 释码融和(上海)信息科技有限公司 | 一种识别异质虹膜的方法及计算设备 |
CN109190713A (zh) * | 2018-09-29 | 2019-01-11 | 王海燕 | 基于血清质谱自适应稀疏特征选择的卵巢癌微创快检技术 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101609502A (zh) * | 2009-07-24 | 2009-12-23 | 西安电子科技大学 | 基于序列简化支持向量的人脸检测方法 |
CN104281845A (zh) * | 2014-10-29 | 2015-01-14 | 中国科学院自动化研究所 | 基于旋转不变字典学习模型的人脸识别方法 |
-
2015
- 2015-07-29 CN CN201510464637.0A patent/CN105069427B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101609502A (zh) * | 2009-07-24 | 2009-12-23 | 西安电子科技大学 | 基于序列简化支持向量的人脸检测方法 |
CN104281845A (zh) * | 2014-10-29 | 2015-01-14 | 中国科学院自动化研究所 | 基于旋转不变字典学习模型的人脸识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105069427A (zh) | 2015-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Invariant representation of orientation fields for fingerprint indexing | |
Zheng et al. | Age estimation guided convolutional neural network for age-invariant face recognition | |
Alheeti | Biometric iris recognition based on hybrid technique | |
CN105069427B (zh) | 一种基于改进的稀疏编码的虹膜识别方法及装置 | |
Zhuang et al. | Face age estimation using patch-based hidden markov model supervectors | |
CN105574475A (zh) | 一种基于共同向量词典的稀疏表示分类方法 | |
Mittal et al. | Real time multiple face recognition: A deep learning approach | |
CN106022241A (zh) | 一种基于小波变换及稀疏表示的人脸识别方法 | |
Wang et al. | Discriminative and generative vocabulary tree: With application to vein image authentication and recognition | |
Mattar et al. | Unsupervised joint alignment and clustering using bayesian nonparametrics | |
CN114358205A (zh) | 模型训练方法、模型训练装置、终端设备及存储介质 | |
Jing et al. | Orthogonal complex locality preserving projections based on image space metric for finger-knuckle-print recognition | |
CN104636729A (zh) | 基于贝叶斯多元分布特征提取的三维人脸识别方法 | |
Meena et al. | A robust face recognition system for one sample problem | |
CN111985434B (zh) | 模型增强的人脸识别方法、装置、设备及存储介质 | |
Wang et al. | Deep point cloud normal estimation via triplet learning | |
Hou et al. | Robust feature encoding for age-invariant face recognition | |
Choudhary et al. | A Statistical Approach for Iris Recognition Using K-NN Classifier | |
Naveen et al. | Machine learning algorithms based palmprint biometric identification | |
Said et al. | Wavelet networks for facial emotion recognition | |
Boughrara et al. | Facial expression recognition based on perceived facial images and local feature matching | |
Mansour | Iris recognition using gauss laplace filter | |
Ren et al. | Dynamic graph representation for partially occluded biometrics | |
Biswas et al. | Expression invariant face recognition using dwt sift features | |
Palanikumar et al. | Advanced palmprint recognition using unsharp masking and histogram equalization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Xie Zili Inventor after: Yu Hao Inventor before: Xie Zili |
|
COR | Change of bibliographic data | ||
GR01 | Patent grant | ||
GR01 | Patent grant |