发明名称 一种用于人造指纹检测的特征提取方法
摘要 本发明公开了一种用于人造指纹检测的特征提取方法,依次进行指纹图像灰度级压缩、构造指纹图像水平、垂直方向的差值矩阵、对差值矩阵内的元素进行截断处理和构造差值共生矩阵,并对其归一化处理后直接将其元素作为特征。本发明使用差分共生矩阵来提取指纹纹理特征,实现人造指纹的检测,简单易行,且具有很高的识别准确率。
申请公布号 CN104376320A 申请公布日期 2015.02.25
申请号 CN201410637987.8 申请日期 2014.11.13
申请人 南京信息工程大学 发明人 夏志华;季鹏;朱亚锋
分类号 G06K9/46(2006.01)I;G06K9/00(2006.01)I 主分类号 G06K9/46(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 葛潇敏
主权项 一种用于人造指纹检测的特征提取方法,其特征在于,包括以下步骤:(1)将获取的指纹图像转换为像素灰度值范围为0~255的灰度图像,选定压缩比率Q,采用灰度级压缩算法将图像的灰度值范围压缩为0~255/Q,所述灰度级压缩算法为:<img file="FDA0000606763360000011.GIF" wi="993" he="157" />式(1)中,X<sub>i,j</sub>为指纹图像像素灰度值,“←”为赋值操作,<img file="FDA0000606763360000012.GIF" wi="159" he="82" />为向下取整操作,i∈{0,1,...,n<sub>1</sub>‑1},j∈{0,1,...,n<sub>2</sub>‑1},n<sub>1</sub>,n<sub>2</sub>分别为图像的高度和宽度;(2)分别计算指纹图像水平方向和垂直方向的相邻像素的灰度值差,将差值依序排列成水平方向的差值矩阵和垂直方向的差值矩阵,差值矩阵的元素计算如式(2)所示:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>D</mi><mi>H</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>X</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>X</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>+</mo><mn>1</mn></mrow></msub></mtd></mtr><mtr><mtd><msub><mi>D</mi><mi>V</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>X</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>X</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>j</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000606763360000013.GIF" wi="1184" he="139" /></maths>式(2)中,D<sub>H</sub>(i,j)为水平方向的差值矩阵第i行第j列的元素,D<sub>V</sub>(i,j)为垂直方向的差值矩阵第i行第j列的元素;(3)对差值矩阵中的元素进行截断处理,截断算法如式(3)所示:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mi>T</mi><mo>,</mo><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>></mo><mi>T</mi></mtd></mtr><mtr><mtd><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mo>-</mo><mi>T</mi><mo>,</mo><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&lt;</mo><mo>-</mo><mi>T</mi></mtd></mtr><mtr><mtd><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>,</mo></mrow></msub><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&Element;</mo><mo>[</mo><mo>-</mo><mi>T</mi><mo>,</mo><mi>T</mi><mo>]</mo></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000606763360000014.GIF" wi="1201" he="232" /></maths>式(3)中,D<sub>i,j</sub>为水平方向或垂直方向的差值矩阵中第i行第j列的元素的值,T为截断参数;(4)根据经步骤(3)处理的差值矩阵,分别构造差值共生矩阵:<img file="FDA0000606763360000015.GIF" wi="1598" he="268" />式(4)中,s,t取[‑T,T]之间的整数,<img file="FDA0000606763360000021.GIF" wi="405" he="156" />(5)对步骤(4)中求得的差值共生矩阵进行归一化处理,将归一化的差值共生矩阵的元素直接作为需要提取的特征,所述归一化算法如式(5)所示:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>CMD</mi><mi>H</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&LeftArrow;</mo><mfrac><mrow><msub><mi>CMD</mi><mi>H</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>s</mi><mo>=</mo><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>t</mi><mo>=</mo><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><msub><mi>CMD</mi><mi>H</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mtd></mtr><mtr><mtd><msub><mi>CMD</mi><mi>V</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&LeftArrow;</mo><mfrac><mrow><msub><mi>CMD</mi><mi>V</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>s</mi><mo>=</mo><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>t</mi><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><msub><mi>CMD</mi><mi>V</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000606763360000022.GIF" wi="1089" he="424" /></maths>
地址 215101 江苏省苏州市吴中区木渎镇中山东路70号吴中科技创业园2号楼2310室