发明名称 一种基于多分辨率分析的虹膜识别方法
摘要 本发明提供的一种基于多分辨率分析的虹膜图像匹配方法,它首先通过定位,归一化操提取出原始的归一化虹膜图像;然后对归一化虹膜图像进行光照估计和直方图增强;接着将增强后的归一化虹膜图像分为8个水平的带状,并提取每个带的中间一行的灰度序列d<SUB>ij</SUB>(x)在分辨率2<SUP>-2</SUP>下的近似分量A<SUB>2-2</SUB>d<SUB>ij</SUB>(x)构成特征向量;两幅虹膜图像进行匹配时,计算两幅图像特征向量之间的欧式距离,并与预先设定的阈值进行比较,可以判断是否是同一个人的虹膜图像。采用本发明的虹膜图像匹配方法,对有较为稳定的性能,能够避免高频噪声的影响。
申请公布号 CN101231695A 申请公布日期 2008.07.30
申请号 CN200810025990.9 申请日期 2008.01.19
申请人 电子科技大学中山学院 发明人 马争;潘力立;解梅
分类号 G06K9/00(2006.01) 主分类号 G06K9/00(2006.01)
代理机构 中山市科创专利代理有限公司 代理人 尹文涛
主权项 1.一种基于多分辨率分析的虹膜识别方法,其特征在于其包括下列步骤:步骤1、通过摄像装置,对人眼中的虹膜进行图像采集,从含有虹膜图像的原始灰度图像中得到尺寸为64×272的归一化虹膜图像f(x,y)。(x,y)表示像素点的坐标,f(x,y)表示坐标为(x,y)的像素点的灰度值;步骤2、将归一化虹膜图像f(x,y)划分成4×17个小区域,每个小区域的大小为16×16;步骤3、统计每个小区域所有像素灰度的平均值b<sub>m,n</sub>,b<sub>m,n</sub>的计算公式为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>b</mi><mrow><mi>m</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>x</mi><mo>=</mo><mn>16</mn><mi>m</mi><mo>-</mo><mn>15</mn></mrow><mrow><mn>16</mn><mi>m</mi></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>y</mi><mo>=</mo><mn>16</mn><mi>n</mi><mo>-</mo><mn>15</mn></mrow><mrow><mn>16</mn><mi>n</mi></mrow></munderover><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow></mrow><mrow><mn>16</mn><mo>&times;</mo><mn>16</mn></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>其中m=1,2,…4;n=1, 2,…17,f(x,y)表示归一化虹膜图像上坐标为(x,y)的像素点的灰度值;由b<sub>m,n</sub>构成大小为4×17的平均灰度矩阵B;步骤4、通过双三次插值将平均灰度矩阵B扩展成和原始归一化灰度图像大小相同的背景照度图像f′(x,y),步骤4中首先取平均灰度矩阵的第一行的前4个值b<sub>11</sub>,b<sub>12</sub>,b<sub>13</sub>,b<sub>14</sub>作为插值点进行插值,插值公式为:<maths num="0002"><![CDATA[<math><mrow><msup><mi>f</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>33</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mn>33</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow></mfrac><msub><mi>b</mi><mn>1,1</mn></msub><mo>+</mo><mfrac><mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>33</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mn>17</mn><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>49</mn><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>16</mn><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow></mfrac><msub><mi>b</mi><mn>1,2</mn></msub><mo>+</mo></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><mfrac><mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mn>33</mn><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>33</mn><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>33</mn><mo>-</mo><mn>49</mn><mo>)</mo></mrow></mrow></mfrac><msub><mi>b</mi><mn>1,3</mn></msub><mo>+</mo><mfrac><mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>33</mn><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mn>49</mn><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>49</mn><mo>-</mo><mn>17</mn><mo>)</mo></mrow><mrow><mo>(</mo><mn>49</mn><mo>-</mo><mn>33</mn><mo>)</mo></mrow></mrow></mfrac><msub><mi>b</mi><mn>1,4</mn></msub><mo>,</mo></mrow></math>]]></maths>其中x=1,2,…33。按照同样的方法以b<sub>14</sub>,b<sub>15</sub>,b<sub>16</sub>,b<sub>17</sub>为插值点进行插值运算,直到完成第一行的插值运算,按照同样的方法对平均灰度矩阵B的每一行进行双三次插值,最后对每一列进行双三次插值;双三次插值的方法为对平均灰度矩阵B的每一行进行每4个点的3次插值;步骤5、将原始归一化虹膜图像f(x,y)减去步骤4中得到的背景照度图像f′(x,y),得到光照不均校正后的归一化虹膜图像<img file="S2008100259909C00021.GIF" wi="170" he="64" />步骤6、对步骤5中得到的光照不均校正后的归一化虹膜图像<img file="S2008100259909C00022.GIF" wi="152" he="67" />进行直方图均衡化操作,以增强图像的对比度,得到对比度增强后的归一化虹膜图像F(x,y);步骤7、考虑到虹膜图像采集时脸部的旋转问题,所以将步骤6中得到的对比度增强后的归一化虹膜图像F(x,y)标记为有部分重叠的5个矩形区域F<sub>i</sub>(x,y),i=1,2,3,4,5,其中F<sub>i</sub>(x,y)=F((i-1)*4+x,y),x=1,2,…256,y=1,2,…64;步骤8、将每个矩形区域F<sub>i</sub>(x,y)划分为水平的8个等宽度的带状区域,并取每个带状区域的中间一行作为特征向量d<sub>ij</sub>,d<sub>ij</sub>表示了步骤7中的第i个区域的第8*(j-1)+4行的灰度序列,具体来说:d<sub>ij</sub>(x)=F<sub>i</sub>(x,8*(j-1)+4),其中j=1,2,…8,i=1,2,…5,x=1,2,…256;步骤9、对步骤8中得到的特征向量d<sub>ij</sub>进行2层小波变换,一维小波变换的公式为:<img file="S2008100259909C00023.GIF" wi="489" he="106" />和<maths num="0004"><![CDATA[<math><mrow><msub><mi>W</mi><mi>&psi;</mi></msub><mrow><mo>(</mo><mi>l</mi><mo>,</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>x</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>d</mi><mi>ij</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><msub><mi>&psi;</mi><mrow><mi>l</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>其中W<sub></sub>(l,k)和W<sub></sub>(l,k)分别是分辨率为2′下的尺度系数和小波系数,2层小波变换l的取值范围为{-1,-2},<sub>l,k</sub>(k)为尺度函数,ψ<sub>l,k</sub>(x)为小波函数,M=256,选取的小波为DMeyer小波;步骤10、通过步骤9中得到的分辨率2<sup>-2</sup>下的尺度系数W<sub></sub>(-2,k)重构d<sub>ij</sub>(x)在分辨率2<sup>-2</sup>下的近似分量A<sub>2-2</sub>D<sub>ij</sub>(x);重构公式为:<img file="S2008100259909C00031.GIF" wi="691" he="92" />其中A<sub>2-2</sub>d<sub>ij</sub>(x)表示分辨率2<sup>-2</sup>下坐标x的近似分量的值,W<sub></sub>(-2,k)表示分辨率2<sup>-2</sup>下的尺度系数,<sub>-2</sub>,k(x)为分辨率2<sup>-2</sup>下的尺度函数;步骤11、对于步骤7中的每一个矩形区域,得到一组特征向量D<sub>i</sub>。D<sub>i</sub>由第i个区域中的8个水平带的特征向量d<sub>ij</sub>的近似分量A<sub>2-2</sub>d<sub>ij</sub>组成,<maths num="0005"><![CDATA[<math><mrow><msub><mi>D</mi><mn>1</mn></msub><mo>=</mo><mrow><mo>(</mo><msub><mi>A</mi><msup><mn>2</mn><mrow><mo>-</mo><mn>2</mn></mrow></msup></msub><msub><mi>d</mi><mi>jl</mi></msub><msub><mi>A</mi><msup><mn>2</mn><mrow><mo>-</mo><mn>2</mn></mrow></msup></msub><msub><mi>d</mi><mn>12</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>A</mi><msup><mn>2</mn><mrow><mo>-</mo><mn>2</mn></mrow></msup></msub><msub><mi>d</mi><mn>18</mn></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>对于每一幅虹膜图像,可以得到5组特征向量{D<sub>i</sub>},i=1,2,3,4,5;步骤12、计算任意两幅虹膜图像之间特征向量的欧式距离,计算公式为:<maths num="0006"><![CDATA[<math><mrow><mi>O</mi><mo>=</mo><msub><mi>min</mi><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>l</mi><mo>)</mo></mrow></msub><msup><mrow><mo>[</mo><msup><mrow><mo>(</mo><msubsup><mi>D</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>-</mo><msubsup><mi>D</mi><mi>l</mi><mrow><mo>&prime;</mo><mo>&prime;</mo></mrow></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mrow><mo>(</mo><msubsup><mi>D</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>-</mo><msubsup><mi>D</mi><mi>l</mi><mrow><mo>&prime;</mo><mo>&prime;</mo></mrow></msubsup><mo>)</mo></mrow><mo>]</mo></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>/</mo><mfrac><mrow><mi>M</mi><mo>*</mo><mi>N</mi></mrow><mn>8</mn></mfrac></mrow></math>]]></maths>其中{D<sub>k</sub>′},k=1,2,…5和{D<sub>l</sub>′},l=1,2,…5分别表示两幅不同虹膜图像的5组特征向量,()<sup>T</sup>表示矩阵的转置运算,min(<sub>k,l</sub>)表示遍历k和l后<img file="S2008100259909C00034.GIF" wi="682" he="112" />的最小值,M=256,N=64;步骤13、将步骤12中得到的O与预先设定的用于判断是否是同一个人虹膜的阈值T<sub>O</sub>进行比较,若O>T<sub>O</sub>,则认为是不同人的虹膜图像,若O<T<sub>O</sub>,则认为是同一个人的虹膜图像。
地址 528402广东省中山市石岐区学院路1号