基于频率信息的指纹图像方向场提取方法
阅读：1发布：2023-04-12
专利汇可以提供基于频率信息的指纹图像方向场提取方法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种基于 频率 信息的指纹图像方向场提取方法，用于解决现有指纹图像方向场提取方法在处理 质量 较差的指纹图像时准确度差的技术问题。技术方案是首先对指纹图像进行分 块 ，对每一个图像块分别进行去 直流分量 处理；再对去直流分量后的图像块进行 傅立叶变换 得到 频谱 图，通过图像块的频谱图得到对应的 能量 图，并对能量图进行计算得到指纹图像块的方向和频率；每个图像块根据周围图像块的方向和频率进行校正，得到最终的方向和频率。该方法能够有效避免指纹图像中噪声的干扰，在处理质量较差的指纹图像时，可以得到准确的方向场。，下面是基于频率信息的指纹图像方向场提取方法专利的具体信息内容。
1.一种基于频率信息的指纹图像方向场提取方法，其特征在于包括以下步骤：
步骤一、输入大小为H×W的指纹图像I(x,y)，其中H表示指纹图像I(x,y)的高度，W表示指纹图像I(x,y)的宽度，(x,y)表示指纹图像I(x,y)的坐标；
步骤二、对指纹图像I(x,y)进行分块处理，分成大小为m×n的图像块，相邻的两个图像块之间相互重叠，重叠区域的宽度为num像素，得到指纹图像块Iij(x,y)，其中i表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第i行，j表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第j列；
步骤三、计算指纹图像块Iij(x,y)中所有像素值的平均值avg，构造一个大小为m×n的矩阵V(x,y)，矩阵V(x,y)中每一点的值都为avg，使用矩阵V(x,y)对指纹图像块Iij(x,y)进行去除直流分量处理，得到去除直流分量的图像D(x,y)；对去除直流分量的图像D(x,y)进行傅立叶变换，得到频谱图F(x,y)，对频谱图F(x,y)中每个点的像素值进行平方得到能量图E(x,y)；
步骤四、在能量图E(x,y)中求取所有的能量极大值点，并按照能量值的大小对所有的能量极大值点进行降序排列，把这些排序后的能量极大值点放在队列Qk中，其中k＝1,
2,...,N，N表示在能量图E(x,y)中能量极大值点的数目；
步骤五、计算队列Qk中前两个点的方向ok和频率fk，其中k＝1,2，并设置频率阈值Th1；
步骤六、如果f1不大于频率阈值Th1，则执行步骤七，否则，将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o1，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f1，执行步骤八；
步骤七、如果f2大于频率阈值Th1，则将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o2，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f2，否则，将指纹图像块Iij(x,y)的方向和频率分别置为常数a，a用来表示指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)不能通过计算队列Qk中前两个点的方向ok和频率fk得到；
步骤八、重复进行步骤三至步骤七，求出所有的指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)；
步骤九、对指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)进行第一次校正，得到指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)；
步骤十、对指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)进行第二次校正，得到指纹图像块Iij(x,y)最终的方向O3(i,j)和频率F3(i,j)。
基于频率信息的指纹图像方向场提取方法
技术领域
[0001] 本发明涉及一种指纹图像方向场提取方法，特别涉及一种基于频率信息的指纹图像方向场提取方法。
背景技术
[0002] 在自动指纹识别系统中，指纹图像增强是一个非常重要的步骤。指纹图像增强的关键在于指纹图像方向场的提取。常用的指纹图像方向场提取方法有基于梯度的方法、基于滤波的方法和基于模型的方法。
[0003] 文献“Fingerprint Image Enhancement:Algorithm and Performance Evaluation,IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE，1998，20(8):777-789”介绍了一种基于梯度的方向场计算方法。该方法在对图像进行归一化处理的基础上，将图像分为一系列互不重叠的尺寸大小相同的像素块。使用梯度算子—sobel算子计算块内每一个像素点的灰度变化梯度向量。利用得到的点梯度向量计算其所在块的梯度向量。将梯度向量转换为块方向，进而得到整幅指纹图像的方向场。最后使用低通滤波器对方向场进行平滑处理以修正错误方向。文献所述方法的核心在于块梯度向量的计算，其计算过程易受图像中噪声的干扰而产生错误的方向，鲁棒性低。尤其当指纹图像存在伤疤、褶皱等结构时，该方法会提取到错误的方向场。
发明内容
[0004] 为了克服现有指纹图像方向场提取方法在处理质量较差的指纹图像时准确度差的不足，本发明提供一种基于频率信息的指纹图像方向场提取方法。该方法首先对指纹图像进行分块，对每一个图像块分别进行去直流分量处理；再对去直流分量后的图像块进行傅立叶变换得到频谱图，通过图像块的频谱图得到对应的能量图，并对能量图进行计算得到指纹图像块的方向和频率；每个图像块根据周围图像块的方向和频率进行校正，得到最终的方向和频率。该方法能够有效避免指纹图像中噪声的干扰，在处理质量较差的指纹图像时，可以得到准确的方向场。
[0005] 本发明解决其技术问题所采用的技术方案：一种基于频率信息的指纹图像方向场提取方法，其特点是包括以下步骤：
[0006] 步骤一、输入大小为H×W的指纹图像I(x,y)，其中H表示指纹图像I(x,y)的高度，W表示指纹图像I(x,y)的宽度，(x,y)表示指纹图像I(x,y)的坐标；
[0007] 步骤二、对指纹图像I(x,y)进行分块处理，分成大小为m×n的图像块，相邻的两个图像块之间相互重叠，重叠区域的宽度为num像素，得到指纹图像块Iij(x,y)，其中i表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第i行，j表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第j列；
[0008] 步骤三、计算指纹图像块Iij(x,y)中所有像素值的平均值avg，构造一个大小为m×n的矩阵V(x,y)，矩阵V(x,y)中每一点的值都为avg，使用矩阵V(x,y)对指纹图像块Iij(x,y)进行去除直流分量处理，得到去除直流分量的图像D(x,y)；对去除直流分量的图像D(x,y)进行傅立叶变换，得到频谱图F(x,y)，对频谱图F(x,y)中每个点的像素值进行平方得到能量图E(x,y)；
[0009] 步骤四、在能量图E(x,y)中求取所有的能量极大值点，并按照能量值的大小对所有的能量极大值点进行降序排列，把这些排序后的能量极大值点放在队列Qi中，其中i＝1,2,...,N，N表示在能量图E(x,y)中能量极大值点的数目；
[0010] 步骤五、计算队列Qi中前两个点的方向oi和频率fi，其中i＝1,2，并设置频率阈值Th1；
[0011] 步骤六、如果f1不大于频率阈值Th1，则执行步骤七，否则，将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o1，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f1，执行步骤八；
[0012] 步骤七、如果f2大于频率阈值Th1，则将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o2，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f2，否则，将指纹图像块Iij(x,y)的方向和频率分别置为常数a，a用来表示指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)不能通过计算队列Qi中前两个点的方向oi和频率fi得到；
[0013] 步骤八、重复进行步骤三至步骤七，求出所有的指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)；
[0014] 步骤九、对指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)进行第一次校正，得到指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)；
[0015] 步骤十、对指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)进行第二次校正，得到指纹图像块Iij(x,y)最终的方向O3(i,j)和频率F3(i,j)。
[0016] 本发明的有益效果是：该方法首先对指纹图像进行分块，对每一个图像块分别进行去直流分量处理；再对去直流分量后的图像块进行傅立叶变换得到频谱图，通过图像块的频谱图得到对应的能量图，并对能量图进行计算得到指纹图像块的方向和频率；每个图像块根据周围图像块的方向和频率进行校正，得到最终的方向和频率。该方法能够有效避免指纹图像中噪声的干扰，在处理质量较差的指纹图像时，可以得到准确的方向场。
附图说明
[0018] 图1是本发明基于频率信息的指纹图像方向场提取方法的流程图。
[0019] 图2是未经处理的指纹图像。
[0020] 图3是经过本发明方法处理后指纹图像的方向场图。
具体实施方式
[0021] 名词解释：
[0022] I(x,y)：指纹图像；
[0023] H：指纹图像I(x,y)的高度；
[0024] W：指纹图像I(x,y)的宽度；
[0025] (x,y)：指纹图像I(x,y)的坐标；
[0026] num：重叠区域的宽度；
[0027] Iij(x,y)：指纹图像块；
[0028] m：指纹图像块Iij(x,y)的高度；
[0029] n：指纹图像块Iij(x,y)的宽度；
[0030] NH：指纹图像I(x,y)在竖直方向上的分块个数；
[0031] NW：指纹图像I(x,y)在水平方向上的分块个数；
[0032] avg：指纹图像块Iij(x,y)中所有像素值的平均值；
[0033] V(x,y)：构造的矩阵；
[0034] D(x,y)：去除直流分量的图像；
[0035] F(x,y)：频谱图；
[0036] E(x,y)：能量图；
[0037] Qi：能量极大值点按照能量值大小降序排列后的队列；
[0038] Δx：队列Qi中点的横坐标到能量图E(x,y)中心的距离；
[0039] Δy：队列Qi中点的纵坐标到能量图E(x,y)中心的距离；
[0040] Qix：队列Qi中第i个点的x坐标值；
[0041] Qiy：队列Qi中第i个点的y坐标值；
[0042] xc：能量图E(x,y)中心点的x坐标值；
[0043] yc：能量图E(x,y)中心点的y坐标值；
[0044] oi：计算队列Qi中前两个点得到的方向；
[0045] fi：计算队列Qi中前两个点得到的频率；
[0046] Th1：频率阈值；
[0047] O1(i,j)：指纹图像块Iij(x,y)的初始方向；
[0048] F1(i,j)：指纹图像块Iij(x,y)的初始频率；
[0049] a：标记是否得到指纹图像块Iij(x,y)的初始方向O1(i,j)；
[0050] O2(i,j)：指纹图像块Iij(x,y)经过第一次校正后的方向；
[0051] F2(i,j)：指纹图像块Iij(x,y)经过第一次校正后的频率；
[0052] Th2：方向阈值；
[0053] O3(i,j)：指纹图像块Iij(x,y)经过第二次校正后最终的方向；
[0054] F3(i,j)：指纹图像块Iij(x,y)经过第二次校正后最终的频率。
[0055] 参照图1-3。本发明基于频率信息的指纹图像方向场提取方法具体步骤如下：
[0056] 步骤1，输入指纹图像。
[0057] 以大小为H×W的指纹图像I(x,y)作为输入，本实例是在FVC(Fingerprint Verification Competition)2002指纹图像数据库中随机选取一幅指纹图像，其中H表示指纹图像I(x,y)的高度，W表示指纹图像I(x,y)的宽度，(x,y)表示指纹图像的坐标。
[0058] 步骤2，对指纹图像I(x,y)进行分块处理，分成大小为m×n的图像块，相邻的两个图像块之间相互重叠，重叠区域的宽度为num像素，得到指纹图像块Iij(x,y)，其中i表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第i行，j表示指纹图像块Iij(x,y)位于指纹图像I(x,y)的第j列。
[0059] (2a)计算指纹图像I(x,y)分块个数：
[0060]
[0061] 其中NH表示指纹图像I(x,y)在竖直方向上的分块个数，NW表示指纹图像I(x,y)在水平方向上的分块个数，本实施例中m＝24，n＝24，num＝12。若NH为小数，则需要在指纹图像I(x,y)的竖直方向两端均匀补像素值为0的像素，使NH变为整数。若NW为小数，则需要在指纹图像I(x,y)的水平方向两端均匀补像素值为0的像素，使NW变为整数；
[0062] (2b)将指纹图像I(x,y)分成大小为24×24像素的指纹图像块Iij(x,y)，其中i＝1,2,...,NH，j＝1,2,...,NW，相邻的两个图像块之间相互重叠，重叠区域的宽度为num像素，本实施例中num＝12。
[0063] 步骤3，对指纹图像块Iij(x,y)进行去除直流分量处理，得到去除直流分量的图像D(x,y)；对去除直流分量的图像D(x,y)进行傅立叶变换，得到频谱图F(x,y)，对频谱图F(x,y)中每个点的像素值进行平方得到能量图E(x,y)。
[0064] (3a)计算图像Iij(x,y)中所有像素值的平均值：
[0065]
[0066] 其中avg表示指纹图像块Iij(x,y)中所有像素值的平均值，m表示指纹图像块Iij(x,y)的高度，本实施例中m＝24，n表示指纹图像块Iij(x,y)的宽度，本实施例中n＝24，mn表示m和n两个数相乘；
[0067] (3b)对指纹图像块Iij(x,y)中每一个像素值分别减去avg，得到去除直流分量的图像D(x,y)：
[0068] D(x,y)＝Iij(x,y)-V(x,y)，
[0069] 其中V(x,y)为大小为24×24的矩阵，每一个点的值的大小都为avg；
[0070] (3c)计算能量图E(x,y)：
[0071] E(x,y)＝F(x,y)·F(x,y)，
[0072] 其中符号·表示两个矩阵中对应的点的值相乘。
[0073] 步骤4，在能量图E(x,y)中求取所有的能量极大值点，并按照能量值的大小对所有的能量极大值点进行降序排列，把这些排序后的能量极大值点放在队列Qi中，其中i＝1,2,...,N，N表示在能量图E(x,y)中能量极大值点的数目。
[0074] (4a)对能量图E(x,y)中符合x＝2,3,...,23，y＝2,3,...,23的每一个点，判断它的像素值的大小是否比这个点周围8个点的像素值都大，如果是，则这个点为能量极大值点，否则这个点不是能量极大值点；
[0075] (4b)对所有的能量极大值点按照能量的大小进行降序排列，把这些排序后的能量极大值点放在队列Qi，其中i＝1,2,...,N。
[0076] 步骤5，计算队列Qi中前两个点的方向oi和频率fi，其中i＝1,2。
[0077] (5a)计算队列Qi中点的横坐标到能量图E(x,y)中心的距离Δx和队列Qi中点的纵坐标到能量图E(x,y)中心的距离Δy：
[0078]
[0079] Qix表示队列Qi中第i个点的x坐标值，xc代表能量图E(x,y)中心点的x坐标值，本实施例中xc＝13，Qiy表示队列Qi中第i个点的y坐标值，yc代表能量图E(x,y)中心点的y坐标值，本实施例中yc＝13；
[0080] (5b)计算队列Qi中的点代表的方向oi：
[0081]
[0082] oi表示队列Qi中第i点代表的方向，oi的取值范围改到[0,π)，arctan表示反正切函数；
[0083] (5c)计算队列Qi中的点代表的频率fi：
[0084]
[0085] fi表示队列Qi中第i点的代表的频率，s表示能量图E(x,y)的大小，本实施例中s＝24。
[0086] 步骤6，设置的频率阈值Th1，本实施例中 如果f1不大于给定的频率阈值Th1，则执行步骤(7)，否则将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o1，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f1，执行步骤(8)。
[0087] 步骤7，如果f2大于给定的频率阈值Th1，则将指纹图像块Iij(x,y)的方向O1(i,j)的大小置为o2，指纹图像块Iij(x,y)的频率F1(i,j)的大小置为f2，否则将指纹图像块Iij(x,y)的方向和频率分别置为a，a用来表示指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)不能通过计算队列Qi中前两个点的方向oi和频率fi得到，本实施例中a＝-1。
[0088] 步骤8，重复进行步骤(3)～(7)求出所有的指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)。
[0089] 步骤9，对指纹图像块Iij(x,y)的方向O1(i,j)和频率F1(i,j)进行第一次校正，得到指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)。
[0090] (9a)判断指纹图像块Iij(x,y)是否为指纹图像I(x,y)的边缘的块，即是否满足i＝1或i＝NH或j＝1或j＝NW四个条件中任意一个，若不是，则执行步骤(9b)，若是，则计算方向O2(i,j)和频率F2(i,j)：
[0091]
[0092] (9b)判断指纹图像I(x,y)中每一个指纹图像块Iij(x,y)的方向O1(i,j)是否为a，本实施例中a＝-1，若是，则计算方向O2(i,j)和频率F2(i,j)：
[0093]
[0094] 其中i＝2,3,...,NH-1，j＝2,3,...,NW-1，c和d不同时为0；
[0095] 若不是，则计算方向O2(i,j)和频率F2(i,j)：
[0096]
[0097] 其中i＝2,3,...,NH-1，j＝2,3,...,NW-1。
[0098] 步骤10，对指纹图像块Iij(x,y)的方向O2(i,j)和频率F2(i,j)进行第二次校正，得到指纹图像块Iij(x,y)最终的方向O3(i,j)和频率F3(i,j)。
[0099] (10a)判断指纹图像块Iij(x,y)是否为指纹图像I(x,y)的边缘的块，即是否满足i＝1或i＝NH或j＝1或j＝NW四个条件中任意一个，若不是，则执行步骤(10b)，若是，则计算方向O3(i,j)和频率F3(i,j)：
[0100]
[0101] (10b)将指纹图像块Iij(x,y)的方向O2(i,j)与周围8个图像块的方向进行比较，其中i＝2,3,...,NH-1，j＝2,3,...,NW-1。判断该图像块Iij(x,y)的方向O2(i,j)是否和周围8个图像块的方向差的绝对值都大于给定的方向阈值Th2，本实施例中 若是，则计算方向O3(i,j)和频率F3(i,j)：
[0102]
[0103] 其中i＝2,3,...,NH-1，j＝2,3,...,NW-1，c和d不同时为0；
[0104] 若不是，则计算方向O3(i,j)和频率F3(i,j)：
[0105]
[0106] 其中i＝2,3,...,NH-1，j＝2,3,...,NW-1。
[0107] 本发明的效果可通过以下仿真进一步说明：
[0108] 1仿真条件
[0109] 在PC机的matlab2014a环境下进行仿真，PC机配置Core I7处理器，主频为3.4-GHz。仿真的图像来自FVC(Fingerprint Verification Competition)2002指纹数据库DB1中的7_8.tif，这个数据库是国际公认的一个指纹识别数据库。
[0110] 2仿真内容与分析
[0111] 采用本发明提出的方法对指纹图像进行提取指纹图像方向场实验。图3为最终得到的指纹图像的方向场示意图，其中连续的黑色虚线代表提取出的指纹方向场。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 面向电磁纳米网络的自适应偏转路由控制方法 | 2022-12-05 | 0 |
| 用于体育视频识别的快速对象跟踪框架 | 2020-06-01 | 0 |
| 整车控制与电池控制集成系统 | 2020-10-13 | 2 |
| 一种基于量子点丝网印刷导光板补色结构 | 2021-05-24 | 1 |
| 基于频率信息的指纹图像方向场提取方法 | 2023-04-12 | 1 |
| 基于FHOG和颜色特征的目标跟踪方法及GPU加速 | 2022-08-22 | 0 |
| 用于月壤水分提取的一体化取样机构及月壤水分提取方法 | 2020-05-22 | 1 |
| 一种应用于PCB插件孔防焊油墨入孔的改善方法 | 2021-01-18 | 1 |
| 多挡位混合动力传动装置 | 2020-07-11 | 2 |
| 一种电杆钢筋笼绞丝装置 | 2020-12-07 | 2 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
QQ群二维码
意见反馈
意见反馈