主权项 |
一种用于人造指纹检测的特征提取方法,其特征在于,包括以下步骤:(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><</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>∈</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>←</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>Σ</mi><mrow><mi>s</mi><mo>=</mo><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><munderover><mi>Σ</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>←</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>Σ</mi><mrow><mi>s</mi><mo>=</mo><mo>-</mo><mi>T</mi></mrow><mi>T</mi></munderover><munderover><mi>Σ</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> |