关于虹膜识别方法的课程大作业

关于虹膜识别方法的课程大作业
关于虹膜识别方法的课程大作业

用户较少配合情况下的虹膜识别方法研究

用户较少配合情况下的虹膜识别技术具有易于市场推广、方便快捷等优点,已成为虹膜识别技术的发展趋势。由于眼睑遮挡、运动模糊、高亮点等多种干扰和噪声影响,非理想条件下采集的虹膜图像中虹膜通常不是完整的,模糊或发生形变。这种情况下的虹膜识别具有很高的挑战性。本文首先阐述了在CASIA—IrisV4虹膜数据库中的虹膜定位方法。该方法二值化虹膜图像保留瞳孔高亮点信息,并通过横纵向投影初步确定瞳孔位置。然后在限定范围内采用Canny边缘检测和圆Hough变换拟合虹膜内外轮廓。

用户较少配合情况下虹膜识别技术研究背景

虹膜表面高低不平,有许多皱纹、凹陷、条纹、斑点以及隐窝等细节特征,包含丰富的纹理信息。正常情况下,虹膜纹理一旦形成,终生不变。人眼立体机构中,虹膜位于角膜之后;水晶体之前。虹膜有天然的保护膜。虹膜纹理极少因意外伤害被破坏,亦不会磨损。人为改变虹膜纹理几乎不可行,还有失明的危险。此外,因光照不同瞳孔的大小发生变化是检测虹膜活体组织的显著特征。这些生理特点为虹膜成为身份认证生物特征提供了生理学理论依据。

但是,现有的虹膜识别系统要求用户高度配合,即在特定光照

条件下,虹膜采集仪与人眼的距离在固定范围内,并且用户视线直视虹膜采集设备等条件下进行虹膜采集。有的虹膜识别系统甚至在虹膜识别之前,需要教授用户如何才能让虹膜采集仪获取适合的虹膜图像,使得虹膜识虹膜图像别系统正常工作。这一过程不仅耗时而且枯燥,反复采集虹膜图像使用户感到厌烦,因此,用户较少配合情况下的虹膜识别技术的呼声越来越高。

虹膜图像预处理

较少配合情况下,在降质虹膜图像中提取的虹膜特征的分类表征能力不理想。虹膜识别中的预处理算法的性能准确性尤为关键,直接影响虹膜匹配的准确性。

虹膜识别流程

虹膜识别主要分三个阶段:虹膜图像采集、虹膜图像预处理和虹膜特征提取与匹配。每个阶段对最终的识别效果的影响都至关重要。首先,虹膜采集得到虹膜图像。然后是预处理阶段,包括在虹膜图像中定位虹膜位置与内外边缘,检测虹膜区域中被眼睑、睫毛与高亮点遮挡的部分,归一化虹膜图像以及虹膜图像增强。最后是虹膜图像特征提取与匹配,在预处理后的虹膜图像上,提取能够唯

一表征该类虹膜的特征,与虹膜数据库模板匹配,得到最终匹配结果。

虹膜识别第一个阶段是图像获取。通过虹膜采集仪采集用户的人眼或人脸图像。虹膜图像质量直接关系到虹膜身份认证的准确性。虹膜采集仪主要由光源、光学摄像头、图像传感器和图像传输模块四个主要部分组成。虹膜采集仪的性能直接影响虹膜图像的质量。虹膜图像预处理包括人眼定位、虹膜内外边缘定位、眼睑和睫毛检测、虹膜图像归一化以及虹膜图像增强。在虹膜定位之前,首先使用人眼检测器大概确定人眼位置。然后在人眼子图像内,进行虹膜内外边缘定位。虹膜内外边缘近似为圆形。因此,虹膜定位一般采用圆拟合虹膜的边缘。

CASIA-IrisV4虹膜数据库虹膜分割算法

最原始的虹膜图像数据因眼睑、睫毛或高亮点等遮挡,无法直接用于身份认证。在虹膜图像特提前与之前,必须先对虹膜图像进行预处理,定位虹膜内外边缘以及检测眼睑遮挡等噪声信息。用户较少配合情况下,虹膜图像中的包含较多的噪声等干扰信息。采用适合虹膜图像数据的预处理尤为重要。

CASIA.Iris-Thousand虹膜图像数据中虹膜内侧轮廓较为清晰。本节分割算法先确定虹膜内侧轮廓,再在估计虹膜外圆范围内确定虹膜外圆。由于虹膜采集过程中光照条件的影响,每一幅图像中瞳

孔附近都有两个高亮点。根据这两个高亮点位置信息,可以粗略定位瞳孔位置,然后采用Canny 边缘检测和圆Hough 变换在约束范围内确定虹膜内侧轮廓。由虹膜内圆信息估计虹膜外侧轮廓圆心位置与半径的大概范围。在这个范围内,再一次采用Hough 变换算法计算虹膜外圆信息。

1)虹膜内侧轮廓初定位

首先根据阈值占二值化虹膜图像,保留高亮点信息。阈值ε根据虹膜图像的灰度直方图确定。根据虹膜图像高亮点对应直方图右侧峰值的位置,确定阈值ε=220。经实验验证ε=220可以提取绝大多数虹膜图像中的高亮点信息。计算二值图像的纵向投影,查找瞳孔附近两个高亮点位置对应的峰值。峰值中心位置横向坐标分别是1x 和2x ,它们的水平距离21d x x =-。虹膜内圆中心的横向坐标估计值21()/2x x x =+。虹膜内圆半径r 为d 。为消除虹膜图像中其他高亮点的干扰,在确定虹膜内圆中心和半径后,截取以x 为中心,宽为2d 的矩形子图像。计算二值子图像的横向投影。然后根据横向投影曲线查找峰值,峰值的中心纵向坐标y 。虹膜内圆初定位的结果为圆心是(x ,y-d/3),半径是d 的圆。

2)虹膜轮廓圆Hough 变换拟合

经初步估计,虹膜内圆中心位置为(x ,y-d/3),半径为r 。首先截取虹膜图像中以(x ,y-d/3)为中心,边长为2r 的正方形虹膜子图像。在子图像中进行Canny 边缘检测,并进行边缘点连接得到边缘

点二值图像。然后在圆心范围为(0.2,/30.2)x r y d r

±-±,半径

范围是(0.5d ,1.5d)的区域中,采用圆Hough 变换算法拟合虹膜内圆,得到虹膜内圆为圆心(,)in n e r in n e r x y ,半径为i n n e r r

。同理,根据虹膜内圆圆心半径信息可以粗略估计刚好包含虹膜外圆正方形子图像的位置与大小。在虹膜图像中,中心为(,)inner inner x y ,边长为6inner r ,的正方形子图像中进行Canny 边缘检测和Hough 变换。由于虹膜内外圆圆心较为接近,虹膜外圆的约束条件为圆心范围是(2,i n n e r x ±2)inner y ±,半径范围是(1.5,2.5)i n n e r i n n e r x y 。

虹膜识别国际测评NICE.II(Noisy Iris Challenge Evaluation)提供的数据是UBIRIS.v2虹膜数据库中的1000幅虹膜图像。掩膜图像中黑色部分标识有效的虹膜区域。在虹膜特征提取之前,只需定位虹膜位置。UBIRIS.v2虹膜数据库中虹膜图像是在用户较少配合情况下采集的。虹膜图像中虹膜外侧边缘通常不是正圆。本文虹膜分割算法采用椭圆拟合UBIRIS.v2虹膜数据库中的虹膜外侧轮廓。

掩膜图像中有很多眼睑、高亮点等部分遮挡,这些遮挡部分的边缘不是虹膜的真实的边缘。由于这些信息的干扰,直接采用椭圆拟合虹膜边缘的算法效果不理想。本文采用的RANSAC 椭圆拟合虹膜外侧轮廓算法具有较好鲁棒性。在数据集合包含许多不准确或错误的干扰信息的情况下,RANSAC 算法依然能够从观察数据中估计较为准确的数学模型参数。算法每一次迭代都会得到一个椭圆,最终在椭圆集合中选择一个最优的椭圆拟合虹膜外侧轮廓。

虹膜图像增强方法

虹膜图像中,虹膜整体呈灰色或棕色,纹理不够清晰。若直接

在虹膜图像中迸行纹理分析,光照变化会影响特征提取与匹配的效

果。为提高虹膜识别算法的准确性,本节采用分块直方图均衡算法

进行图像增强,同时利用低通高斯滤波器去除高频噪声影响。虹膜

图像增强算法首先估计展开虹膜图像的光照背景:将展开虹膜图像?的子图像,计算每个子图像的灰度平均值。根据分为大小为1616

子图像的灰度平均值,采用双线性差值计算整幅虹膜图像的光照背

?的子图像,对每个子图像进行直景,将差值图像分为大小是3232

方图均衡化图像增强运算。最后采用高斯低通滤波器对增强后的虹

膜图像滤波,消除分块直方图均衡化运算在虹膜图像中的分块效应。基于反向合成图像配准的虹膜识别

虹膜识别技术中,虹膜发生旋转或形变是影响识别效果的主要

因素之一。最为原始的纠正虹膜形变方法是通过旋转虹膜特征编码,

将相似性最好的匹配值作为虹膜匹配对的最终匹配值。本章提出的

是局部虹膜图像配准算法,即首先将虹膜图像划分为互不重叠的子

图像,然后采用图像配准算法配准虹膜子图像。

图像配准方法

1)前向叠加图像配准原理

Lucas-Kanade 图像配准方法是一种前向叠加图像配准算法。该算法是将目标图像,I(x)与模板图像T(x)匹配。令配准图像后的I(x)与模板图像的误差最小。算法使用图像差值的平方和衡量两幅图像的误差。图像配准的目标函数为:2[((;))()]

x I W x p T x -∑。其中

(,)T x x y =为图像像素坐标向量。(;)W x p 是坐标x 在变换参数p 上计算得到的坐标变换矩阵。目标图像I(x)通过变换矩阵(;)W x p 得到与模板图像配准的图像。

前向叠加图像配准算法如下:

1)计算目标图像I 在(;)W x p 的配准图像((;))I W x p

2)计算误差图像()((;))T x I W x p -

3)计算配准图像,((;))I W x p 的梯度图像I ?

4)计算变换矩阵(;)W x p 对应的雅克比矩阵W P ??

5)计算最速下降梯度图像I ?W P ??

6)根据[][]T x

W W H I I P P ??=????∑计算Hessian 矩阵

7)计算[][()((;))]T x

W I T x I W x p P ??-?∑ 8)根据1

[][()((;))]T x W P H I T x I W x p P -??=?-?∑计算P ? 9)更新变换参数,P P P P ε←+??≤当时停止迭代。

2)反向叠加图像配准原理

1999年,Dellaert 和Collins 提出反向合成IC(Inverse c01nposite)图像配准算法。该算法中模板图像与目标图像的角色互换,与前向叠加图像配准算法相比,算法迭代计算步骤较少。

反向叠加图像配准算法如下:

3)计算模板图像()T x 的梯度图像T ?

4)在坐标矩阵(;0)x 计算雅克比矩阵W P ??

5)计算最速下降图像T ?W P ??

6)根据[][]T x

W W H I I P P ??=????∑计算Hessian 矩阵 迭代:

1)计算目标图像I 的配准图像((;))I W x p

2)计算误差图像((;))()I W x p T x -

3)计算[][()((;))]T x

W I T x I W x p P ??-?∑ 4)根据1

[][()((;))]T x W P H I T x I W x p P -??=?-?∑计算P ? 5)更新变换参数1(;),W x p W W P ε-←??≤当时停止迭代。 基于反向图像配准的虹膜识别算法

虹膜图像中发生形变的因素较为复杂。人眼是球状三维结构,在人眼旋转、平移过程中,二维图像中的虹膜也可能会发生弹性形变。这些形变可能是整体的也可能是局部的。基于反向合成图像配准的虹膜识别算法首先将待匹配模板虹膜图像划分为互不重叠的子图像。然后,计算每个子图像与其匹配的目标子图像。提取配准图像对应位置的特征向量,计算虹膜匹配对之间的相似性。

本节以基于Gabor 滤波虹膜特征的图像匹配算法为例。k F 为虹膜图像Gabor 滤波结果的0—1编码,定义如下:

1()()0

0k x k f x I x dx F else ?>?=????

其中k 是虹膜特征的维数,即滤波器编号。01k k F F 、分别是目

标虹膜特征图像和模板虹膜特征图像。基于反向合成图像匹配的虹膜识别算法过程为,计算两幅虹膜图像的Gabor 滤波特征图像0F 、

1F 。将0

F 划分互不重叠的子图像0i F ,1,2,...,,i M =,M 是子图像的个数。

虹膜图像配准过程:

1.计算特征图像0F 的梯度。

2.计算每个子图像0i F 的Hession 矩阵i H 。

3.FOR i=1,2,...,M WHILE P ε?≤且迭代次数不超过N

利用反向合成图像配准算法,计算1

F 中与子图像0i F 配准的子图像1i F 。

END WHILE

计算对应配准子图像1i F 的掩膜图像1

i B 。

END FOR

4.分别提取子图像0i F 和1i F 对应位置的特征向量0i C 和1i C 。 二、虹膜图像匹配过程:

1.排列特征向量口和C ,l ,i=1,2,...,M ,得到虹膜特征编码co 和C1。

2.根据公式计算虹膜编码的Hamming 距离。

浮动搜索Gabor 滤波器虹膜识别方法

Gabor 小波是一种非常有效的纹理检测算子,传统的基于Gabor

滤波器的虹膜识别算法均在预先设定尺度和方向范围内设计一组Gabor 滤波器。为尽可能提取所有虹膜图像纹理信息,通常滤波器集合的有效频域会覆盖整个频域范围。实验结果显示一些干扰信息会降低虹膜识别方法的性能,并非利用全部虹膜纹理信息就能得到最好的识别效果。尺度方向不同的Gabor 滤波器对应不同的有效频率区域,对不同的图像纹理信息敏感。使用不同Gabor 滤波器集合进行虹膜识别,得到的识别效果差距很大。本文提出采用浮动搜索方法选择Gabor 滤波器,得到一组可分性最好的一组滤波器集合。 基于Gabor 滤波器的虹膜识别

设二维小波滤波器母函数为(,)x y ?,通过自相似参数''(,)x y ,

获得一组小波子函数:2''(,)2(,)m m p q x y x y θ??-= Gabor 滤波器是高斯函数与正弦函数的复合。二维Gabor 波母函数形式如下:22

0221

1(,)()exp(()2)

22x y x y x y g x y iu x ππσσσσ=-++ 下式对虹膜图像进行Gabor 滤波:

22220000()()/()/(,)iw r r r F e

I r rdrd θθβθθαθθθ------=??

Gabor 滤波器的形式为复函数,虹膜图像Gabor 滤波结果也是复数。在编码过程中,根据虹膜图像滤波结果实部和虚部与零的关系分别编码。因此,还要保证Gabor 滤波器的零均值性。计算虹膜

图像0-1特征编码的Hamming 距离,作为虹膜匹配对的匹配值:

00111011k i i i i

i k i i i C B C B similarity B B ==⊕=⊕∑∑

其中,0C 与1C 分别为两幅虹膜图像的0-1特征编码,0B 与1B 为虹膜图像对应的掩膜图像0-1编码,0表示虹膜特征无效,1表示虹膜特征有效。Daugman 虹膜识别算法中,一副虹膜图像共有2048位0—1编码,即K=2048。

Gabor 滤波器学习算法

Gabor 滤波器学习过程是在候选Gabor 滤波器集合中,选出一个虹膜类内类间可分性最好的滤波器子集。滤波器选择的过程可以看成是特征选择的过程。特征选择有两种基本搜索策略:最优搜索和次优搜索。基本的搜索方法分为两种:一种是自下而上搜索方法:从空集开始,逐渐递增地选择特征;另一种是自上而下搜索方法:从整个候选特征集合开始,删除多余的特征。

前向滤波器选择方法:

前向滤波器选择方法是一种自下而上的搜索方法。算法每次迭代在候选滤波器集合中选择一个滤波器,直到已选滤波器集合中滤波器个数到达上限。要求新增滤波器与已选滤波器集合的组合的可分性最好,即DI 的值最大。设已选滤波器集合为G ,候选滤波器

集合为G ,未选滤波器集合G ,己选滤波器集合G 中滤波器个数为k ,DI(G)为滤波器集合G 的可分离性度量,前向滤波器选择过程如下:

第一步初始化过程:

G=φ,G =G ,k=0,DI(G)=0

第二步迭代过程:

1)从未选滤波器集合G 中,选择一个滤波器1k g +,与当前已选滤波器集合G 组合的可分性最好,即1argm ax ()k g DI G g +=+

2)将1k g +添加到已选滤波器集合G 中:11,1k k G G g k k ++=+=+

3)如果k=n 迭代结束,否则跳转到第二步。

后向滤波器选择方法:

后向滤波器选择方法是一种自上而下的搜索方法。后向滤波器选择方法是与前向滤波器选择方法的逆向过程。算法每次迭代在已选滤波器集合中删除一个滤波器,直到删除所有多余的滤波器。已选滤波器集合删除一个滤波器后的可分性是最好的。后向滤波器选择过程如下:

第一步初始化过程:

G= G ,G =φ,k=m ,DI(G)= DI(G)

第二步迭代过程:

1)从己选滤波器集合G 中,删除一个滤波器k g ,使其余滤波器

的组合的可分性最好,即argm ax ()k k g DI

G g =- 2)将k g 从已选滤波器集合G 中删除:1,1k k G G g k k -=-=-

3)如果k=n 迭代结束,否则跳转到第二步。

浮动搜索滤波器的虹膜识别算法

前向滤波器选择方法和后向滤波器选择方法都存在嵌套效应。前向滤波器选择方法中如果增加了一个滤波器,就不会再将其删除。同样,后向滤波器选择方法删除一个滤波器之后,不会再考虑在后续迭代过程中将其添加至已选滤波器中。为消除嵌套效应的影响,浮动搜索滤波器方法结合前向与后向滤波器选择方法。浮动搜索滤波器方法提出重新考虑迭代步骤中添加删除的滤波器,并可以重新删除或添加的滤波器。

设已选滤波器集合为G ,候选滤波器集合为G ,未选滤波器集合召,已选滤波器集合G 中滤波器个数为k ,当前估计滤波器集合'

G 。浮动搜索滤波器过程如下:

第一步初始化过程。

第二步前向搜索过程。

第三步检验过程:

1)在已选滤波器集合1k G +中检测,找到滤波器g ,使滤波器集

合1k G g +-的可分性最好。

2)若r=k+1,将1k g +添加到已选滤波器集合G 中:

11k k G G g ++=+k=k+1。跳转到第一步。

3)若r ≠k+1,且DI(1k r G g +-)

4)若k ≤2,将r g 从已选滤波器集合G 中删除:1k k r G G g +=-,跳转至第一步。

第四步后向搜索过程

1)将r g 从已选滤波器集合G 中删除:'1k k r G G g +=-。

2)在滤波器集合'k G 中,找到滤波器s g :'argmax ()k k g DI G g =-。

3)若DI('k s G g -)

5)若k ≤2,令'k k G G =,跳转到第一步,进行前向搜索。

6)跳转至第三步,进行后向搜索迭代过程。

当k=n 时,浮动搜索算法终止迭代。已选滤波器集合中滤波器个数n 为32。浮动搜索算法是次优搜索技术。算法搜索结果可能不是可分离性最好的滤波器集合,只是近似解。

加权相位共生直方图虹膜识别算法

图像梯度相位包含丰富的图像纹理信息。加权相位共生直方图(Weighted Co-occurrence Phase Histogram)的虹膜识别方法利用虹膜图像的梯度信息进行虹膜识别,其特征描述原理与SIFT(Scale Invariant Feature Transform)和梯度方向直方IN(Histogram of Oriented Gradient,HOG)特征描述方法相似。但是与SIFT虹膜识别方法相比,WCPH虹膜识别算法不包括关键点检测,计算更加简单识别效果相似。与HOG的不同之处在于WCPH特征描述方法采用共生直方图统计梯度相位信息,并利用加权的方法提高算法的鲁棒性。

加权相位共生直方图特征提取方法是一种提取虹膜图像局部特征的虹膜特征提取方法。本章虹膜识别方法根据空间位置排列局部WCPH特征向量,引入空间信息。按局部虹膜特征向量中包含WCPH特征向量数量的不同,算法分为单极子、二极子和三极子加权相位共生直方图虹膜识别算法。

虹膜的加权相位共生直方图模型

设R是灰度图像,中像素点I(z)的集合,z为图像二维坐标向量z=(x,y)。加权相位共生直方图特征提取方法首先采用Sobel边缘检测算子计算图像的梯度。设梯度幅值与相位分别是z g和z ,如下式

计算相位共生直方图:,,1(,)(,)(,)c c R d z z z R z z d R d P u v u u C δθδθ∈-==∑∑

z θ的定义域为[0,2]π,平均分为m 个区间。u 、v 是相位区间的编号,u ,V=1,…,m 。(,)z u δθ是冲激函数。如果z θ属于区间

u ,则(,)z u δθ=1;否则(,)z u δθ=0

。表示两个像素点的欧式距离。,R d C 是与c z 欧式距离为d 的像素点对的个数。相位共生直方图是点Z 与c z 的梯度相位的联合概率密度函数。

基于加权相位共生直方图的虹膜识别方法

本章提出的加权相位共生直方图虹膜识别方法中排序WCPH 特征向量的方式源于排序测度思想。排序测度源于一个简单直观的概念。人们可能很难分清某两个人,但是可以很容易的排序两个人的身高或者体重。例如两个中较高的那个人是A ,较矮的那个人是B 。这种在共同性质方面度量的方式叫做排序测度(Ordinal Measures OM)。排序测度体现了两个区域的对比关系。本章的虹膜识别算法,是按照排序测度的思想排列空间极子的WCPH 特征向量。但是未按照排序测度的思想按排序关系进行编码。原因在于,加权相位共生直方图的特征向量很难用某种标准进行二值化。并且二值化的加权相位共生直方图特征已不再具有原有意义。

1)二极子加权相位共生直方图虹膜识别算法

设()i R z 是以i z 为中心的子图像中所有像素的集合。(),(,

i R z d P u

)v 以点i z 为中心计算加权相位共生直方图特征向量。基于加权相位共生直方图的虹膜识别方法在提取特征向量时,将()i R z 的中点i

z 的共生直方图与其领域一点1i z 的共生直方图合并,作为当前子图像

的局部特征向量:1(),(),(),(,)[(,),(,)]i i i

R z d R z d R z d P u v P u v P u v =。 其中,1i i z z z =+?。

2)三极子加权相位共生直方图虹膜识别算法

与二极子加权相位共生直方图虹膜识别算法相似,(),(,i R z d P u )v 以点i z 为中心计算加权相位共生直方图特征向量。当前区域()

i R Z 的局部特征向量(),i R z d P 由点i z 与其邻域中其他两点1i z 和2i z 的

WCPH 特征向量排列组成。作为当前子图像的局部特征向量:12(),(),(),(),(,)[(,),(,),(,)]i i i i R z d R z d R z d R z d P u v P u v P u v P u v =。

3)多极子加权相位共生直方图虹膜识别算法

多极子WCPH 虹膜识别算法中,每个区域的特征向量由多个WCPH 特征向量组成。衡量两幅虹膜图像的特征向量相似性有两种方式。以二极子WCPH 虹膜识别算法为例,,R d P 由两个WCPH 特征向量1(),(),,i i R z d R z d P

P 组成。第一种计算相似性方法是将(),i R z d P 和1(),i R z d P 当作2个独立的特征向量。计算虹膜匹配对中这两个特征向

量各自的巴氏系数。,R d P 为这两个巴氏系数均值:

121212112,,,,(),(),1(,)((,)(,))2i I I I I I I R d R d R d R d R z d R z d P P P P P P ρρρ=+

另一种计算相似性方法是将,R d P 作为一个特征向量,如下计算其

相似性:121/2,,111

(,)(1K m m

I I R d R d i u v P P ρ====-。 其中K 为多极子WCPH 虹膜识别算法中极子的个数。第一种计算相似性方法的本质就是增加特征向量采样点的个数,没有将多极子WCPH 特征向量看成一个整体。经实验验证,第二种相似性计算方法更为有效。本章WCPH 虹膜识别算法均采用第二种方法计算特征向量的巴氏距离。

模式识别课matlab数字识别程序

名称:模式识别 题目:数字‘3’和‘4’的识别

实验目的与要求: 利用已知的数字样本(3和4),提取样本特征,并确定分类准则,在用测试样本对分类确定准则的错误率进行分析。进一步加深对模式识别方法的理解,强化利用计算机实现模式识别。 实验原理: 1.特征提取原理: 利用MATLAN 软件把图片变为一个二维矩阵,然后对该矩阵进行二值化处理。由于“3”的下半部分在横轴上的投影比“4”的下半部分在横轴上的投影宽,所以可以统计‘3’‘4’在横轴上投影的‘1’的个数作为一个特征。又由于‘4’中间纵向比‘3’的中间‘1’的个数多,所以可以统计‘4’和‘3’中间区域‘1’的个数作为另外一个特征,又考虑‘4’的纵向可能会有点偏,所以在统计一的个数的时候,取的范围稍微大点,但不能太大。 2.分类准则原理: 利用最近邻对测试样本进行分类 实验步骤 1.利用MATLAN 软件把前30个图片变为一个二维矩阵,然后对该矩阵进行二值化处理。 2.利用上述矩阵生成特征向量 3.利用MATLAN 软件把后5个图片变为一个二维矩阵,然后对该矩阵进行二值化处理。 4.对测试样本进行分类,用F矩阵表示结果,如果是‘1’表示分类正确,‘0’表示分类错误。 5.对分类错误率分析 实验原始程序: f=zeros(5,2) w=zeros(35,2) q=zeros(35,2) for i=1:35 filename_1='D:\MATLAB6p5\toolbox\images\imdemos\3\' filename_2='.bmp' a= num2str (i) b=strcat(filename_1,a) c=strcat(b,filename_2) d=imread(c) e=im2bw(d) n=0 for u=1:20 m=0 for t=32:36 if(e(t,u)==0) m=m+1 end end if(m<5) n=n+1 end end

虹膜识别技术

前言随着社会的发展,身份识别的重要性正日益显现,而传统的身份识别方式由于其固有的局限性已远远不能满足要求,钥匙、卡片和身份证等容易丢失和仿造,密码则容易遗忘,更为严重的是这些传统识别方式无法区分真正的拥有者和取得身份标识物的冒充者,一旦他人获得了这些身份标识物,就可以拥有相同的权力。在需求的驱动下,基于人脸、指纹、虹膜、手形、笔迹等生物特征的识别技术应运而生。 虹膜识别技术是近几年兴起的生物认证技术。虹膜的形成由遗传基因决定,人体基因表达决定了虹膜的形态、生理特性、颜色和总的外观,是最可靠的人体生物终身身份标识。虹膜识别就是通过这种人体生物特征来识别人的身份。在包括指纹在内的所有生物特征识别技术中,虹膜识别是当前应用最为精确的一种。虹膜识别技术以其高精确度、非接触式采集、易于使用等优点得到了迅速发展,被广泛认为是二十一世纪最具有发展前途的生物认证技术,未来的安防、国防、电子商务等多种领域的应用,也必然的会以虹膜识别技术为重点。这种趋势,现在已经在全球各地的各种应用中逐渐开始显现出来,市场应用前景非常广阔。 1.什么是虹膜 人眼的外观由巩膜、虹膜、瞳孔三部分构成,巩膜即眼球外围的白色部分,眼睛中心为瞳孔部分,虹膜位于巩膜和瞳孔之间,包含了最丰富的纹理信息。外观上看,虹膜由许多腺窝、皱褶、色素斑等构成,是人体中最独特的结构之一。 虹膜作为身份标识具有许多先天优势: 1) 唯一性,由于虹膜图像存在着许多随机分布的细节特征,造就了虹膜模式的唯一性。英国剑桥大学John Daugman教授提出的虹膜相位特征证实了虹膜图像有244个独立的自由度,即平均每平方毫米的信息量是3.2比特。实际上用模式识别方法提取图像特征是有损压缩过程,可以预测虹膜纹理的信息容量远大于此。并且虹膜细节特征主要是由胚胎发育环境的随机因素决定的,即使克隆人、双胞胎、同一人左右眼的虹膜图像之间也具有显著差异。虹膜的唯一性为高精度的身份识别奠定了基础。英国国家物理实验室的测试结果表明:虹膜识别是各种生物特征识别方法中错误率最低的。 2) 稳定性,虹膜从婴儿胚胎期的第3个月起开始发育,到第8个月虹膜的主要纹理结构已经成形。除非经历危及眼睛的外科手术,此后几乎终生不变。由于角膜的保护作用,发育完全的虹膜不易受到外界的伤害。 3) 非接触,虹膜是一个外部可见的内部器官,不必紧贴采集装置就能获取合格的虹膜图像,识别方式相对于指纹、手形等需要接触感知的生物特征更加干净卫生,不会污损成像装置,影响其他人的识别。 4) 便于信号处理,在眼睛图像中和虹膜邻近的区域是瞳孔和巩膜,它们和虹膜区域存在着明显的灰度阶变,并且区域边界都接近圆形,所以虹膜区域易于拟合分割和归一化。虹膜结构有利于实现一种具有平移、缩放和旋转不变性的模式表达方式。 5) 防伪性好,虹膜的半径小,在可见光下中国人的虹膜图像呈现深褐色,看不到纹理信息,具有清晰虹膜纹理的图像获取需要专用的虹膜图像采集装置和用户的配合,所以在一般情况下很难盗取他人的虹膜图像。此外眼睛具有很多光学和生理特性可用于活体虹膜检测。 2. 虹膜识别过程 虹膜识别通过对比虹膜图像特征之间的相似性来确定人们的身份,其核心是使用模式识别、图像处理等方法对人眼睛的虹膜特征进行描述和匹配,从而实现自动的个人身份认证。 虹膜识别技术的过程一般来说分为:虹膜图像获取、图像预处理、特征提取和特征匹配四个步骤。

北邮模式识别课堂作业答案(参考)

第一次课堂作业 1.人在识别事物时是否可以避免错识 2.如果错识不可避免,那么你是否怀疑你所看到的、听到的、嗅 到的到底是真是的,还是虚假的 3.如果不是,那么你依靠的是什么呢用学术语言该如何表示。 4.我们是以统计学为基础分析模式识别问题,采用的是错误概率 评价分类器性能。如果不采用统计学,你是否能想到还有什么合理地分类 器性能评价指标来替代错误率 1.知觉的特性为选择性、整体性、理解性、恒常性。错觉是错误的知觉,是在特定条件下产生的对客观事物歪曲的知觉。认知是一个过程,需要大脑的参与.人的认知并不神秘,也符合一定的规律,也会产生错误 2.不是 3.辨别事物的最基本方法是计算 . 从不同事物所具有的不同属性为出发点认识事物. 一种是对事物的属性进行度量,属于定量的表示方法(向量表示法 )。另一种则是对事务所包含的成分进行分析,称为定性的描述(结构性描述方法)。 4.风险 第二次课堂作业 作为学生,你需要判断今天的课是否点名。结合该问题(或者其它你熟悉的识别问题,如”天气预报”),说明: 先验概率、后验概率和类条件概率 按照最小错误率如何决策 按照最小风险如何决策 ωi为老师点名的事件,x为判断老师点名的概率 1.先验概率: 指根据以往经验和分析得到的该老师点名的概率,即为先验概率 P(ωi ) 后验概率: 在收到某个消息之后,接收端所了解到的该消息发送的概率称为后验概率。 在上过课之后,了解到的老师点名的概率为后验概率P(ωi|x) 类条件概率:在老师点名这个事件发生的条件下,学生判断老师点名的概率p(x| ωi ) 2. 如果P(ω1|X)>P(ω2|X),则X归为ω1类别 如果P(ω1|X)≤P(ω2|X),则X归为ω2类别 3.1)计算出后验概率 已知P(ωi)和P(X|ωi),i=1,…,c,获得观测到的特征向量X 根据贝叶斯公式计算 j=1,…,x

DX3004模式识别与人工智能--教学大纲概要

《模式识别与人工智能》课程教学大纲 一、课程基本信息 课程代码:DX3004 课程名称:模式识别与人工智能 课程性质:选修课 课程类别:专业与专业方向课程 适用专业:电气信息类专业 总学时: 64 学时 总学分: 4 学分 先修课程:MATLAB程序设计;数据结构;数字信号处理;概率论与数理统计 后续课程:语音处理技术;数字图像处理 课程简介: 模式识别与人工智能是60年代迅速发展起来的一门学科,属于信息,控制和系统科学的范畴。模式识别就是利用计算机对某些物理现象进行分类,在错误概率最小的条件下,使识别的结果尽量与事物相符。模式识别技术主要分为两大类:基于决策理论的统计模式识别和基于形式语言理论的句法模式识别。模式识别的原理和方法在医学、军事等众多领域应用十分广泛。本课程着重讲述模式识别的基本概念,基本方法和算法原理,注重理论与实践紧密结合,通过大量实例讲述如何将所学知识运用到实际应用之中去,避免引用过多的、繁琐的数学推导。这门课的教学目的是让学生掌握统计模式识别基本原理和方法,使学生具有初步综合利用数学知识深入研究有关信息领域问题的能力。 选用教材: 《模式识别》第二版,边肇祺,张学工等编著[M],北京:清华大学出版社,1999; 参考书目: [1] 《模式识别导论》,齐敏,李大健,郝重阳编著[M]. 北京:清华大学出版社,2009; [2] 《人工智能基础》,蔡自兴,蒙祖强[M]. 北京:高等教育出版社,2005; [3] 《模式识别》,汪增福编著[M]. 安徽:中国科学技术大学出版社,2010; 二、课程总目标 本课程为计算机应用技术专业本科生的专业选修课。通过本课程的学习,要求重点掌握统计模式识别的基本理论和应用。掌握统计模式识别方法中的特征提取和分类决策。掌握特征提取和选择的准则和算法,掌握监督学习的原理以及分类器的设计方法。基本掌握非监督模式识别方法。了解应用人工神经网络和模糊理论的模式识别方法。了解模式识别的应用和系统设计。要求学生掌握本课程的基本理论和方法并能在解决实际问题时得到有效地运用,同时为开发研究新的模式识别的理论和方法打下基础。 三、课程教学内容与基本要求 1、教学内容: (1)模式识别与人工智能基本知识; (2)贝叶斯决策理论; (3)概率密度函数的估计; (4)线性判别函数; (5)非线性胖别函数;

贝叶斯决策理论-模式识别课程作业

研究生课程作业 贝叶斯决策理论 课程名称模式识别 姓名xx 学号xxxxxxxxx 专业软件工程 任课教师xxxx 提交时间2019.xxx 课程论文提交时间:2019 年3月19 日

需附上习题题目 1. 试简述先验概率,类条件概率密度函数和后验概率等概念间的关系: 先验概率 针对M 个事件出现的可能性而言,不考虑其他任何条件 类条件概率密度函数 是指在已知某类别的特征空间中,出现特 征值X 的概率密度,指第 类样品其属性X 是如何分布的。 后验概率是指通过调查或其它方式获取新的附加信息,利用贝叶斯公式对先验概率进行修正,而后得到的概率。贝叶斯公式可以计算出该样品分属各类别的概率,叫做后验概率;看X 属于那个类的可能性最大,就把X 归于可能性最大的那个类,后验概率作为识别对象归属的依据。贝叶斯公式为 类别的状态是一个随机变量.而某种状态出现的概率是可以估计的。贝叶斯公式体现了先验概率、类条件概率密度函数、后验概率三者关系的式子。 2. 试写出利用先验概率和分布密度函数计算后验概率的公式 3. 写出最小错误率和最小风险决策规则相应的判别函数(两类问题)。 最小错误率 如果12(|)(|)P x P x ωω>,则x 属于1ω 如果12(|)(|)P x P x ωω<,则x 属于2ω 最小风险决策规则 If 12(|) (|) P x P x ωλω< then 1x ω∈ If 12(|) (|) P x P x ωλω> then 2x ω∈

4. 分别写出以下两种情况下,最小错误率贝叶斯决策规则: (1)两类情况,且12(|)(|)P X P X ωω= (2)两类情况,且12()()P P ωω= 最小错误率贝叶斯决策规则为: If 1...,(|)()max (|)i i j j c p x P P x ωωω==, then i x ω∈ 两类情况: 若1122(|)()(|)()p X P p X P ωωωω>,则1X ω∈ 若1122(|)()(|)()p X P p X P ωωωω<,则2X ω∈ (1) 12(|)(|)P X P X ωω=, 若12()()P P ωω>,则1X ω∈ 若12()()P P ωω<,则2X ω∈ (2) 12()()P P ωω=,若12(|)(|)p X p X ωω>,则1X ω∈ 若12(|)(|)p X p X ωω<,则2X ω∈ 5. 对两类问题,证明最小风险贝叶斯决策规则可表示为, 若 112222221111(|)()() (|)()() P x P P x P ωλλωωλλω->- 则1x ω∈,反之则2x ω∈ 计算条件风险 2 111111221(|)(|)(|)(|)j j j R x p x P x P x αλωλωλω===+∑ 2 222112221 (|)(|)(|)(|)j j j R x p x P x P x αλωλωλω===+∑ 如果 111122(|)(|)P x P x λωλω+<211222(|)(|)P x P x λωλω+ 2111112222()(|)()(|)P x P x λλωλλω->- 211111122222()()(|)()()(|)P p x P p x λλωωλλωω->-

北邮模式识别课堂作业答案(参考)

第一次课堂作业 ? 1.人在识别事物时是否可以避免错识? ? 2.如果错识不可避免,那么你是否怀疑你所看到的、听到的、嗅到的到底 是真是的,还是虚假的? ? 3.如果不是,那么你依靠的是什么呢?用学术语言该如何表示。 ? 4.我们是以统计学为基础分析模式识别问题,采用的是错误概率评价分类 器性能。如果不采用统计学,你是否能想到还有什么合理地分类器性能评价指标来替代错误率? 1.知觉的特性为选择性、整体性、理解性、恒常性。错觉是错误的知觉,是在特定条件下产生的对客观事物歪曲的知觉。认知是一个过程,需要大脑的参与.人的认知并不神秘,也符合一定的规律,也会产生错误 2.不是 3.辨别事物的最基本方法是计算.从不同事物所具有的不同属性为出发点认识事物.一种是对事物的属性进行度量,属于定量的表示方法(向量表示法)。另一种则是对事务所包含的成分进行分析,称为定性的描述(结构性描述方法)。 4.风险 第二次课堂作业 ?作为学生,你需要判断今天的课是否点名。结合该问题(或者其它你熟悉的识别问题, 如”天气预报”),说明: ?先验概率、后验概率和类条件概率? ?按照最小错误率如何决策? ?按照最小风险如何决策? ωi为老师点名的事件,x为判断老师点名的概率 1.先验概率:指根据以往经验和分析得到的该老师点名的概率,即为先验概率P(ωi ) 后验概率:在收到某个消息之后,接收端所了解到的该消息发送的概率称为后验概率。 在上过课之后,了解到的老师点名的概率为后验概率P(ωi|x) 类条件概率:在老师点名这个事件发生的条件下,学生判断老师点名的概率p(x| ωi ) 2. 如果P(ω1|X)>P(ω2|X),则X归为ω1类别 如果P(ω1|X)≤P(ω2|X),则X归为ω2类别 3.1)计算出后验概率 已知P(ωi)和P(X|ωi),i=1,…,c,获得观测到的特征向量X 根据贝叶斯公式计算 j=1,…,x 2)计算条件风险

虹膜识别DAUGMAN核心算法介绍

虹膜识别DAUGMAN核心算法介绍 眼睛的虹膜是由相当复杂的纤维组织构成,其细部结构在出生之前就以随机组合的方式决定下来了,虹膜识别技术将虹膜的可视特征转换成一个512个字节的Iris Code(虹膜代码),这个代码模板被存储下来以便后期识别所用,512个字节,对生物识别模板来说是一个十分紧凑的模板,但它对从虹膜获得的信息量来说是十分巨大的。 一、采集: 从直径11mm的虹膜上,Dr.Daugman的算法用3.4个字节的数据来代表每平方毫米的虹膜信息,这样,一个虹膜约有266个量化特征点,而一般的生物识别技术只有13个到60个特征点。266个量化特征点的虹膜识别算法在众多虹膜识别技术资料中都有讲述,在算法和人类眼部特征允许的情况下,Dr.Daugman指出,通过他的算法可获得173个二进制自由度的独立特征点。在生物识别技术中,这个特征点的数量是相当大的。 二、算法: 第一步是通过一个距离眼睛3英寸的精密相机来确定虹膜的位置。当相机对准眼睛后,算法逐渐将焦距对准虹膜左右两侧,确定虹膜的外沿,这种水平方法受到了眼睑的阻碍。算法同时将焦距对准虹膜的内沿(即瞳孔)并排除眼液和细微组织的影响。 单色相机利用可见光和红外线,红外线定位在700-900mm的范围内(这是IR技术的低限,美国眼科学会在他们对macular cysts研究中使用同样的范围。)在虹膜的上方,算法通过二维Gabor子波的方法来细分和重组虹膜图象,第一个细分的部分被称为phasor,要理解二维gabor子波的原理需要懂得很深的数学知识。 三、精确度: 由于虹膜代码(Iris Code)是通过复杂的运算获得的,并能提供数量较多的特征点,所以虹膜识别技术是精确度最高的生物识别技术,具体描述如下:·两个不同的虹膜信息有75%匹配信息的可能性是1:106 ·等错率:1:1200000 ·两个不同的虹膜产生相同Iris Code(虹膜代码)的可能性是1:1052 四、录入和识别: 整个过程其实是十分简单的,虹膜的定位可在1秒钟之内完成,产生虹膜代码(Iris Code)的时间也仅需1秒的时间,数据库的检索时间也相当快,就是在有成千上万个虹膜信息数据库中进行检索,所用时间也不多,有人可能会对如此快的速度产生质疑,其实虹膜识别技术的算法还受到了现有技术的制约。我们知道,处理器速度是大规模检索的一个瓶颈,另外网络和硬件设备的性能也制约着检索的速度。当然,由于虹膜识别技术采用的是单色成像技术,因此一些图像很难把它从瞳孔的图像中分离出来。但是虹膜识别技术所采用的算法允许图像质量在某种程度上有所变化。相同的虹膜所产生的Iris Code(虹膜代码)也有25%

模式识别课程设计

模式识别 课程设计 关于黄绿树叶的分类问题 成员:李家伟2015020907010 黄哲2015020907006 老师:程建 学生签字:

一、小组分工 黄哲:数据采集以及特征提取。 李家伟:算法编写设计,完成测试编写报告。 二、特征提取 选取黄、绿树叶各15片,用老师给出的识别算法进行特征提取 %Extract the feature of the leaf clear, close all I = imread('/Users/DrLee/Desktop/kmeans/1.jpg'); I = im2double(I); figure, imshow(I) n = input('Please input the number of the sample regions n:'); h = input('Please input the width of the sample region h:'); [Pos] = ginput(n); SamNum = size(Pos,1); Region = []; RegionFeatureCum = zeros((2*h+1)*(2*h+1)*3,1); RegionFeature = zeros((2*h+1)*(2*h+1)*3,1); for i = 1:SamNum P = round(Pos(i,:)); rectangle('Position', [P(1) P(2) 2*h+1 2*h+1]); hold on Region{i} = I(P(2)-h:P(2)+h,P(1)-h:P(1)+h,:); RegionFeatureCum = RegionFeatureCum + reshape(Region{i},[(2*h+1)*(2*h+1)*3,1]); end hold off RegionFeature = RegionFeatureCum / SamNum 1~15为绿色树叶特征,16~30为黄色树叶特征,取n=3;h=1,表示每片叶子取三个区域,每个区域的特征为3*3*3维的向量,然后变为27*1的列向量,表格如下。

虹膜识别技术综述

虹膜识别技术综述 ——生物认证技术 姓名: 班级: 专业: 教师:

【引言】 生物认证技术又称为生物识别技术,是通过计算机利用人体所固有的生理特征或行为特征来进行个人身份鉴定。这是我们已经熟知的概念,然而,生物认证技术是一个很广泛的学术研究范围,我们需要深入了解的则是其下的各个研究分支,而其中的虹膜识别技术则是非常重要的一个分支,同时这种技术也是应用非常广泛的生物认证与识别技术之一 【知识简介】 首先,我们来了解一下虹膜—— 人眼睛的外观图由巩膜、虹膜、瞳孔三部分构成。虹膜位于巩膜和瞳孔之间,包含了最丰富的纹理信息,占据65%。外观上看,由许多腺窝、皱褶、色素斑等构成,是人体中最独特的结构之一。虹膜的形成由遗传基因决定,人体基因表达决定了虹膜的形态、生理、颜色和总的外观。另一方面,要改变虹膜外观,需要非常精细的外科手术,而且要冒着视力损伤的危险。虹膜的高度独特性、稳定性及不可更改的特点,是虹膜可用作身份鉴别的物质基础。 在包括指纹在内的所有生物识别技术中,虹膜识别技术可以说是当前应用最为方便和精确的一种技术。它被广泛认为是二十一世纪最具有发展前途的生物认证技术,未来的安防、国防、电子商务等多种领域的应用,也必然的会以虹膜识别技术为重点。这种趋势已经在全球各地的各种应用中逐渐开始显现出来,市场应用前景非常广阔。

【个人理解】 虹膜其实和我们人体的指纹一样,具有高度的“特异性”,这是作为“认”的根本与基础,同时它也同样具有良好的“稳定性”,这就意味着它具有防伪性,它奠定了“证”的可靠性! 许多资料包括刚才的简介中都提到这样类似的话“要改变虹膜外观,需要非常精细的外科手术,而且要冒着视力损伤的危险”。在我看来,其实这就是一种高度可信的“防伪性能”,因为特别是在一般商业用途中,伪造(或者称之为“修改”)虹膜的代价可能远远高于骗取识别系统的信任所带来的利益,换句话说这就是“得不偿失”! 虽然我们可能对指纹识别更为熟悉一些,但是实质上虹膜识别的精确性丝毫不逊于指纹识别!——根据各种资料的介绍,我得到了这样一种认知:“虹膜结构是非常复杂而精细的”,对于在鲜活人体上的虹膜与虹膜之间而言,它们的区别可以说是非常大的(超过了指纹间特征点的区别程度),就像一个完全独立于其他任何事物的精细工艺品,要“确认”它非常容易,同时要发现“雷同”的却基本是不可能的!在我看来,这就是虹膜可以作为真正识别身份的生物特征并且这种识别技术应用越来越广泛,实用性与适用性越来越强的原因!

模式识别大作业02125128(修改版)

模式识别大作业 班级 021252 姓名 谭红光 学号 02125128 1.线性投影与Fisher 准则函数 各类在d 维特征空间里的样本均值向量: ∑∈= i k X x k i i x n M 1 ,2,1=i (1) 通过变换w 映射到一维特征空间后,各类的平均值为: ∑∈= i k Y y k i i y n m 1,2,1=i (2) 映射后,各类样本“类内离散度”定义为: 22 ()k i i k i y Y S y m ∈= -∑,2,1=i (3) 显然,我们希望在映射之后,两类的平均值之间的距离越大越好,而各类的样本类内离 散度越小越好。因此,定义Fisher 准则函数: 2 1222 12||()F m m J w s s -= + (4) 使F J 最大的解* w 就是最佳解向量,也就是Fisher 的线性判别式. 从 )(w J F 的表达式可知,它并非w 的显函数,必须进一步变换。 已知: ∑∈= i k Y y k i i y n m 1,2,1=i , 依次代入上两式,有: i T X x k i T k X x T i i M w x n w x w n m i k i k === ∑∑∈∈)1 (1 ,2,1=i (5) 所以:2 21221221||)(||||||||M M w M w M w m m T T T -=-=- w S w w M M M M w b T T T =--=))((2121 (6)

其中:T b M M M M S ))((2121--= (7) b S 是原d 维特征空间里的样本类内离散度矩阵,表示两类均值向量之间的离散度大 小,因此,b S 越大越容易区分。 将(4.5-6) i T i M w m =和(4.5-2) ∑∈= i k X x k i i x n M 1代入(4.5-4)2i S 式中: ∑∈-= i k X x i T k T i M w x w S 22)( ∑∈?--? =i k X x T i k i k T w M x M x w ))(( w S w i T = (8) 其中:T i X x k i k i M x M x S i k ))((--= ∑=,2,1=i (9) 因此:w S w w S S w S S w T T =+=+)(212221 (10) 显然: 21S S S w += (11) w S 称为原d 维特征空间里,样本“类内离散度”矩阵。 w S 是样本“类内总离散度”矩阵。 为了便于分类,显然 i S 越小越好,也就是 w S 越小越好。

模式识别作业2

作业一: 在一个10类的模式识别问题中,有3类单独满足多类情况1,其余的类别满足多类情况2。问该模式识别问题所需判别函数的最少数目是多少? 答案:将10类问题可看作4类满足多类情况1的问题,可将3类单独满足多类情况1的类找出来,剩下的7类全部划到4类中剩下的一个子类中。再在此子类中,运用多类情况2的判别法则进行分类,此时需要7*(7-1)/2=21个判别函数。故共需要4+21=25个判别函数。 作业二: 一个三类问题,其判别函数如下: d1(x)=-x1, d2(x)=x1+x2-1, d3(x)=x1-x2-1 1.设这些函数是在多类情况1条件下确定的,绘出其判别界 面和每一个模式类别的区域。 2.设为多类情况2,并使:d12(x)= d1(x), d13(x)= d2(x), d23(x)= d3(x)。绘出其判别界面和多类情况2的区域。 3. 设d1(x), d2(x)和d3(x)是在多类情况3的条件下确定的,绘 出其判别界面和每类的区域。 答案: 1

2

3 作业三: 两类模式,每类包括5个3维不同的模式,且良好分布。如果它们是线性可分的,问权向量至少需要几个系数分量?假如要建立二次的多项式判别函数,又至少需要几个系数分量?(设模式的良好分布不因模式变化而改变。) 答案:如果它们是线性可分的,则至少需要4个系数分量;如果要建立二次的多项式判别函数,则至少需要10 25 C 个系数分量。 作业四: 用感知器算法求下列模式分类的解向量w :

ω1: {(0 0 0)T, (1 0 0)T, (1 0 1)T, (1 1 0)T} ω2: {(0 0 1)T, (0 1 1)T, (0 1 0)T, (1 1 1)T} 答案:将属于ω2的训练样本乘以(-1),并写成增广向量的形式。 x①=(0 0 0 1)T,x②=(1 0 0 1)T,x③=(1 0 1 1)T,x④=(1 1 0 1)T x⑤=(0 0 -1 -1)T,x⑥=(0 -1 -1 -1)T,x⑦=(0 -1 0 -1)T,x⑧=(-1 -1 -1 -1)T 第一轮迭代:取C=1,w(1)=(0 0 0 0)T 因w T(1)x①=(0 0 0 0)(0 0 0 1)T=0≯0,故w(2)=w(1)+x①=(0 0 0 1) 因w T(2)x②=(0 0 0 1)(1 0 0 1)T =1>0,故w(3)=w(2)=(0 0 0 1)T 因w T(3)x③=(0 0 0 1)(1 0 1 1)T=1>0,故w(4)=w(3)=(0 0 0 1)T 因w T(4)x④=(0 0 0 1)(1 1 0 1)T=1>0,故w(5)=w(4)=(0 0 0 1)T 因w T(5)x⑤=(0 0 0 1)(0 0 -1 -1)T=-1≯0,故w(6)=w(5)+x⑤=(0 0 -1 0)T 因w T(6)x⑥=(0 0 -1 0)(0 -1 -1 -1)T=1>0,故w(7)=w(6)=(0 0 -1 0)T 因w T(7)x⑦=(0 0 -1 0)(0 -1 0 -1)T=0≯0,故w(8)=w(7)+x⑦=(0 -1 -1 -1)T 因w T(8)x⑧=(0 -1 -1 -1)(-1 -1 -1 -1)T=3>0,故w(9)=w(8)=(0 -1 -1 -1)T 因为只有对全部模式都能正确判别的权向量才是正确的解,因此需进行第二轮迭代。 第二轮迭代:

关于虹膜识别方法的课程大作业

用户较少配合情况下的虹膜识别方法研究 用户较少配合情况下的虹膜识别技术具有易于市场推广、方便快捷等优点,已成为虹膜识别技术的发展趋势。由于眼睑遮挡、运动模糊、高亮点等多种干扰和噪声影响,非理想条件下采集的虹膜图像中虹膜通常不是完整的,模糊或发生形变。这种情况下的虹膜识别具有很高的挑战性。本文首先阐述了在CASIA—IrisV4虹膜数据库中的虹膜定位方法。该方法二值化虹膜图像保留瞳孔高亮点信息,并通过横纵向投影初步确定瞳孔位置。然后在限定范围内采用Canny边缘检测和圆Hough变换拟合虹膜内外轮廓。 用户较少配合情况下虹膜识别技术研究背景 虹膜表面高低不平,有许多皱纹、凹陷、条纹、斑点以及隐窝等细节特征,包含丰富的纹理信息。正常情况下,虹膜纹理一旦形成,终生不变。人眼立体机构中,虹膜位于角膜之后;水晶体之前。虹膜有天然的保护膜。虹膜纹理极少因意外伤害被破坏,亦不会磨损。人为改变虹膜纹理几乎不可行,还有失明的危险。此外,因光照不同瞳孔的大小发生变化是检测虹膜活体组织的显著特征。这些生理特点为虹膜成为身份认证生物特征提供了生理学理论依据。 但是,现有的虹膜识别系统要求用户高度配合,即在特定光照

条件下,虹膜采集仪与人眼的距离在固定范围内,并且用户视线直视虹膜采集设备等条件下进行虹膜采集。有的虹膜识别系统甚至在虹膜识别之前,需要教授用户如何才能让虹膜采集仪获取适合的虹膜图像,使得虹膜识虹膜图像别系统正常工作。这一过程不仅耗时而且枯燥,反复采集虹膜图像使用户感到厌烦,因此,用户较少配合情况下的虹膜识别技术的呼声越来越高。 虹膜图像预处理 较少配合情况下,在降质虹膜图像中提取的虹膜特征的分类表征能力不理想。虹膜识别中的预处理算法的性能准确性尤为关键,直接影响虹膜匹配的准确性。 虹膜识别流程 虹膜识别主要分三个阶段:虹膜图像采集、虹膜图像预处理和虹膜特征提取与匹配。每个阶段对最终的识别效果的影响都至关重要。首先,虹膜采集得到虹膜图像。然后是预处理阶段,包括在虹膜图像中定位虹膜位置与内外边缘,检测虹膜区域中被眼睑、睫毛与高亮点遮挡的部分,归一化虹膜图像以及虹膜图像增强。最后是虹膜图像特征提取与匹配,在预处理后的虹膜图像上,提取能够唯

虹膜识别技术的应用

华侨大学厦门工学院《信息安全技术》课程论文 题目:虹膜识别技术的研究与应用 专业、班级:通信工程X班 学生姓名:XXX 学号:120230XXXX 指导教师:XXX 分数: 2015 年XX月XX 日

《虹膜识别技术的研究与应用》 摘要 本文介绍了当前最有发展前景的生物特征识别技术,即虹膜识别技术,详细介绍了虹膜识别的主要步骤,虹膜图像的获取、预处理、特征提取与编码和分类。最后,针对虹膜识别技术存在的主要问题分析了虹膜识别的发展方向及应用前景。 关键词:虹膜识别;身份鉴别;生物特征 1.识别技术的简介 身份是指从行政法律或经济社会方面确定个人的地位或权利。身份识别就是验证个人的真伪,以防范冒名顶替者的违法犯罪活动。目前,身份识别主要靠各种证件(如身份证、智能卡等)、个人识别码(如口令、密码等)及生物特征识别。由于证件容易被剽窃、转移或丢失,识别码容易被忘记、破解,所以生物特征识别是目前最为方便与安全的识别技术。它不需要随身携带任何证件,记住任何密码,是一种方便、快捷、可靠的识别方法。生物特征识别是通过人体所固有的生理特征或行为特征对个人身份进行鉴定的技术。常见的生物特征有指纹、掌纹、虹膜、视网膜、脸形、声音、笔迹、DNA、人体气味等。其中,虹膜识别是一种重要的个人身份识别手段。 眼睛中心为瞳孔部分,虹膜位于巩膜和瞳孔之间,包含了最丰富的纹理信息。外观上看,虹膜由许多腺窝、皱褶、色素斑等构成,是人体中最独特的结构之一。虹膜作为身份标识具有许多先天优势。第一,唯一性,由于虹膜图像存在着许多

随机分布的细节特征,造就了虹膜模式的唯一性。英国剑桥大学John Daugman 教授提出的虹膜相位特征证实了虹膜图像有244个独立的自由度,即平均每平方毫米的信息量是3.2比特。实际上用模式识别方法提取图像特征是有损压缩过程,可以预测虹膜纹理的信息容量远大于此。并且虹膜细节特征主要是由胚胎发育环境的随机因素决定的,即使克隆人、双胞胎、同一人左右眼的虹膜图像之间也具有显著差异。虹膜的唯一性为高精度的身份识别奠定了基础。英国国家物理实验室的测试结果表明:虹膜识别是各种生物特征识别方法中错误率最低的。第二,稳定性,虹膜从婴儿胚胎期的第3个月起开始发育,到第8个月虹膜的主要纹理结构已经成形。除非经历危及眼睛的外科手术,此后几乎终生不变。由于角膜的保护作用,发育完全的虹膜不易受到外界的伤害。第三,非接触,虹膜是一个外部可见的内部器官,不必紧贴采集装置就能获取合格的虹膜图像,识别方式相对于指纹、手形等需要接触感知的生物特征更加干净卫生,不会污损成像装置,影响其他人的识别。第四,便于信号处理,在眼睛图像中和虹膜邻近的区域是瞳孔和巩膜,它们和虹膜区域存在着明显的灰度阶变,并且区域边界都接近圆形,所以虹膜区域易于拟合分割和归一化。虹膜结构有利于实现一种具有平移、缩放和旋转不变性的模式表达方式。第五,防伪性好,虹膜的半径小,在可见光下中国人的虹膜图像呈现深褐色,看不到纹理信息,具有清晰虹膜纹理的图像获取需要专用的虹膜图像采集装置和用户的配合,所以在一般情况下很难盗取他人的虹膜图像。此外眼睛具有很多光学和生理特性可用于活体虹膜检测。 2.虹膜识别技术的原理 2.1 虹膜识别的过程 虹膜识别通过对比虹膜图像特征之间的相似性来确定人们的身份,其核心是使用模式识别、图像处理等方法对人眼睛的虹膜特征进行描述和匹配,从而实现自动的个人身份认证。虹膜识别的主要步骤包括虹膜图像的获取、预处理、特征提取与编码和分类。 2.2 虹膜图像获取 虹膜图像获取是指使用特定的数字摄像器材对人的整个眼部进行拍摄,并将

模式识别课程作业proj03-01

模式识别理论与方法 课程作业实验报告 实验名称:Maximum-Likelihood Parameter Estimation 实验编号:Proj03-01 姓 名: 学 号:规定提交日期:2012年3月27日 实际提交日期:2012年3月27日 摘 要: 参数估计问题是统计学中的经典问题,其中最常用的一种方法是最大似然估计法,最大似然估计是把待估计的参数看作是确定性的量,只是其取值未知。最佳估计就是使得产生已观测到的样本的概率为最大的那个值。 本实验研究的训练样本服从多元正态分布,比较了单变量和多维变量的最大似然估计情况,对样本的均值、方差、协方差做了最大似然估计。 实验结果对不同方式计算出的估计值做了比较分析,得出结论:对均值的最大似然估计 就是对全体样本取平均;协方差的最大似然估计则是N 个)'?x )(?x (u u k k --矩阵的算术平均,对方差2 σ的最大似然估计是有偏估计。 一、 技术论述

(1)高斯情况:∑和u 均未知 实际应用中,多元正态分布更典型的情况是:均值u 和协方差矩阵∑都未知。这样,参数向量θ就由这两个成分组成。 先考虑单变量的情况,其中参数向量θ的组成成分是:221,σθθ==u 。这样,对于单个训练样本的对数似然函数为: 2 12 2 )(212ln 21)(ln θθπθ θ-- - =k k x x p (1) 对上式关于变量θ对导: ???? ? ???????-+--=?=?2 2 2 12 12 2)(21 )(1 )(ln θθθθθθθθk k k x x x p l (2) 运用式l θ?=0,我们得到对于全体样本的对数似然函数的极值条件 0)?(?1 n 112=-∑=k k x θθ (3) 0?) (?11 2 2 2 112 =-+ -∑ ∑==n k k n k x θθθ (4) 其中1?θ,2?θ分别是对于1θ,2θ的最大似然估计。 把1?θ,2?θ用u ?,2?σ代替,并进行简单的整理,我们得到下述的对于均值和方差的最大似然估计结果 ∑==n k k x n u 1 1 ? (5) 2 1 2 )?(1 ?∑=-= n k k u x n σ (6) 当高斯函数为多元时,最大似然估计的过程也是非常类似的。对于多元高斯分布的均值u 和协方差矩阵∑的最大似然估计结果为: ∑=1 1 ?n k x n u (7) t k n k k u x u x )?()?(n 1 ?1 --=∑ ∑= (8) 二、 实验结果

虹膜识别原理

虹膜识别原理 1 虹膜的结构和生理特点 人眼从外观图上看由巩膜、虹膜、瞳孔三部分构成。如图1所示。中心较黑的部分是瞳孔区,瞳孔随入射光线强度的变化,会产生收缩或扩张,从而牵动虹膜变化;两侧颜色较浅的部分是巩膜区(即通常所说的眼白);位于瞳孔和巩膜之间的区域即为虹膜,总体上呈现一种由里到外的放射状结构,虹膜与巩膜、瞳孔的边界均为近似圆形,是图像匹配时可以利用的重要几何信息。 图1 人眼外观图 虹膜在结构上分为四层,由内到外依次是:色素细胞沉积的上皮层、控制瞳孔缩放的肌纤维层、包含丰富毛细血管的基质层和结构较基质层更为致密的前界层(虹膜外部的可见部分就是指它,分为中心瞳孔区和环绕睫状层,形貌高度细节化,包含了极为丰富的信息)。虹膜表面高低不平,有皱壁和凹陷,凹陷又称隐窝。 近瞳孔处的皱壁特别显著,称虹膜皱壁或领状韧带,它是虹膜小动脉环的位置标志。虹膜后表面较平坦,由于虹膜内血管分布不均匀,使虹膜表面出现许多规则的放射形条纹。在近瞳孔边缘处,有一条租细不匀的黑边,是虹膜背面的色素

上皮层向前延伸的结果,此黑边当瞳孔扩大时变窄,瞳孔缩小时增宽,如图2所示。 图2 虹膜纹理结构图 虹膜纹理用于身份识别具有以下的生理和医学特征: (1) 虹膜纹理具有稳定性和不变性。人眼的虹膜是人体唯一的外部可见的内部器官,得到了眼睑和角膜的有效保护,在正常情况下几乎不可能受到外部损害; 而且,在人出生一年以后,在正常的社会生活环境中,除非发生病变,否则终生不再变化,具有可靠的稳定性。 (2) 虹膜纹理具有绝对的唯一性。每个人的虹膜都拥有独特的机构纹理,胚胎生物学界的科学家发现,虹膜的基本结构是由遗传基因决定的,不同的遗传基因决定了不同的虹膜基本结构,虹膜形成之前和虹膜发育期间的胚胎环境决定了虹膜的细微结构。可以这么说,自然界没有两个完全相同的胚胎环境。而且,新生儿的出生的第一年是虹膜色素细胞的发育沉淀期,新生儿不同的生长环境和不同的营养状况决定了不同虹膜在同一光线下表现出不同细微纹理:以上诸多条件的制约造成了一个人的左右眼或者即使是孪生子的虹膜也几乎不可能相同,因此从生物学的角度来说,人眼的虹膜纹理具有唯一性。

《模式识别基础》课程标准

《模式识别基础》课程标准 (执笔人:刘雨审阅学院:电子科学与工程学院)课程编号:08113 英文名称:Pattern Recognition 预修课程:高等数学,线性代数,概率论与数理统计,程序设计 学时安排:40学时,其中讲授32学时,实践8学时。 学分:2 一、课程概述 (一)课程性质地位 模式识别课基础程是军事指挥类本科生信息工程专业的专业基础课,通信工程专业的选修课。在知识结构中处于承上启下的重要位置,对于巩固已学知识、开展专业课学习及未来工作具有重要意义。课程特点是理论与实践联系密切,是培养学生理论素养、实践技能和创新能力的重要环节。是以后工作中理解、使用信息战中涉及的众多信息处理技术的重要知识储备。 本课程主要介绍统计模式识别的基本理论和方法,包括聚类分析,判别域代数界面方程法,统计判决、训练学习与错误率估计,最近邻方法以及特征提取与选择。 模式识别是研究信息分类识别理论和方法的学科,综合性、交叉性强。从内涵讲,模式识别是一门数据处理、信息分析的学科,从应用讲,属于人工智能、机器学习范畴。理论上它涉及的数学知识较多,如代数学、矩阵论、函数论、概率统计、最优化方法、图论等,用到信号处理、控制论、计算机技术、生理物理学等知识。典型应用有文字、语音、图像、视频机器识别,雷达、红外、声纳、遥感目标识别,可用于军事、侦探、生物、天文、地质、经济、医学等众多领域。 (二)课程基本理念 以学生为主体,教师为主导,精讲多练,以用促学,学以致用。使学生理解模式识别的本质,掌握利用机器进行信息识别分类的基本原理和方法,在思、学、用、思、学、用的循环中,达到培养理论素养,锻炼实践技能,激发创新能力的目的。 (三)课程设计思路 围绕培养科技底蕴厚实、创新能力突出的高素质人才的目标,本课程的培养目标是:使学生掌握统计模式识别的基本原理和方法,了解其应用领域和发展动态,达到夯实理论基础、锻炼理论素养及实践技能、激发创新能力的目的。 模式识别是研究分类识别理论和方法的学科,综合性、交叉性强,涉及的数学知识多,应用广。针对其特点,教学设计的思路是:以模式可分性为核心,模式特征提取、学习、分类为主线,理论上分层次、抓重点,方法上重比较、突出应用适应性。除了讲授传统的、经典的重要内容之外,结合科研成果,介绍不断出现的新理论、新方法,新技术、新应用,开拓学生视野,激发学习兴趣,培养创新能力。 教学设计以章为单元,用实际科研例子为引导,围绕基本原理展开。选择两个以上基本方法,辅以实验,最后进行对比分析、归纳总结。使学生在课程学习中达到一个思、学、用、

模式识别作业(全)

模式识别大作业 一.K均值聚类(必做,40分) 1.K均值聚类的基本思想以及K均值聚类过程的流程图; 2.利用K均值聚类对Iris数据进行分类,已知类别总数为3。给出具体的C语言代码, 并加注释。例如,对于每一个子函数,标注其主要作用,及其所用参数的意义,对程序中定义的一些主要变量,标注其意义; 3.给出函数调用关系图,并分析算法的时间复杂度; 4.给出程序运行结果,包括分类结果(只要给出相对应的数据的编号即可)以及循环 迭代的次数; 5.分析K均值聚类的优缺点。 二.贝叶斯分类(必做,40分) 1.什么是贝叶斯分类器,其分类的基本思想是什么; 2.两类情况下,贝叶斯分类器的判别函数是什么,如何计算得到其判别函数; 3.在Matlab下,利用mvnrnd()函数随机生成60个二维样本,分别属于两个类别(一 类30个样本点),将这些样本描绘在二维坐标系下,注意特征值取值控制在(-5,5)范围以内; 4.用样本的第一个特征作为分类依据将这60个样本进行分类,统计正确分类的百分 比,并在二维坐标系下将正确分类的样本点与错误分类的样本点用不同标志(正确分类的样本点用“O”,错误分类的样本点用“X”)画出来; 5.用样本的第二个特征作为分类依据将这60个样本再进行分类,统计正确分类的百分 比,并在二维坐标系下将正确分类的样本点与错误分类的样本点用不同标志画出来; 6.用样本的两个特征作为分类依据将这60个样本进行分类,统计正确分类的百分比, 并在二维坐标系下将正确分类的样本点与错误分类的样本点用不同标志画出来; 7.分析上述实验的结果。 8.60个随即样本是如何产生的的;给出上述三种情况下的两类均值、方差、协方差矩 阵以及判别函数; 三.特征选择(选作,15分) 1.经过K均值聚类后,Iris数据被分作3类。从这三类中各选择10个样本点; 2.通过特征选择将选出的30个样本点从4维降低为3维,并将它们在三维的坐标系中

相关文档
最新文档