一种指纹图像背景分割的方法

一种指纹图像背景分割的方法
【专利摘要】本发明涉及一种指纹图像背景分割的方法，包括如下步骤：步骤1，根据相邻指纹序列帧间图像块差分和粗提取指纹信息边界值；步骤2，根据相邻两点边界值差分绝对值寻找稳定边界点；步骤3，根据相邻边界点差分绝对值和相邻边界点的偏移位置定位法处理异常边界值；步骤4，根据指纹边界偏移方向平滑处理边界值；步骤5，根据左右指纹边界值，替换掉指纹图像背景，使指纹图像背景更干净。本发明的指纹图像分割方法简单、运算速度快、能够在通用的ARM芯片里实现，该方法对于低质量的指纹图像和背景突变的指纹图像分割更准确，适应范围广，可用于滑动式指纹传感器、面状式指纹传感器等采集的指纹图像。
【专利说明】
-种指纹图像背景分割的方法
技术领域
[0001] 本发明属于图像处理技术领域，具体设及一种指纹图像背景分割的方法。
【背景技术】
[0002] 随着指纹识别应用的推广，高性能的指纹识别系统需要准确而快速的提取指纹特 征信息和指纹匹配算法。但是现有多数采集仪由于各种原因，在指纹录取过程中通常会引 入噪点，导致指纹背景不干净。引入的噪点会严重影响到后期图像处理，细节点提取等，从 而影响指纹应用效果。为了提高指纹特征提取的准确度，通常先对指纹图像进行背景分割， W去掉不含真实纹路的信息，从而指纹特征提取只需在真实指纹纹路区域里提取，同时又 避免了背景和边界伪细节点的产生。
[0003] 现有常用的指纹图像分割方法有：a.根据图像灰度特性的分割方法，利用指纹图 像灰度平均值和方差对指纹图像进行分割，有全局阔值分割和自适应阔值分割。全局阔值 分割依赖于图像分布的双峰特性，如果双峰效果不明显或者呈多峰分布，分割效果就不理 想。自适应阔值分布会将对比度低且方向性强的区域容易分割掉，但是自适应分割多存在 块效应；b.其他分割算法多数基于方向场、频率场、能量场的方法进行分割，该方法运算复 杂，对低质量的指纹图像处理效率低，且只能用于DSP器件进行处理，导致一般的ARM忍片 和ASIC无法实现。
[0004] 现有技术中基于图像灰度特性进行分割，对指纹图像质量或背景突变的适应性 低，存在对质量差的指纹图像或背景存在突变的指纹图像分割不准确的缺陷。其它指纹图 像背景分割算法太复杂，多使用超函数，导致一般的ARM忍片和ASIC实现非常困难。

【发明内容】
阳〇化]本发明针对现有技术的不足，提供了一种运算简单、快速、适用、效果理想的指纹 图像背景分割方法，其特征在于包括如下步骤：
[0006] 步骤1，根据相邻指纹序列帖间图像块差分和粗提取指纹信息边界值；
[0007] 步骤2,从指纹图像的最后一个边界值向第一个边界值进行跟踪，根据相邻两点边 界值差分绝对值寻找连续N帖边界稳定变化的点；
[0008] 步骤3,从指纹边界稳定变化的点分别向第一个边界点和最后一个边界点进行跟 踪处理，根据相邻边界点差分绝对值和相邻边界点的偏移位置定位法处理异常边界值；
[0009] 步骤4,根据指纹边界值偏移方向对边界值进行平滑处理，使指纹边界更流杨、更 符合指纹形状；
[0010] 步骤5,根据左右指纹边界值，替换掉指纹图像背景，使指纹图像背景更干净。
[0011] 具体技术方案为：假设输入图像为I，图像的高度为IMGE_H，图像的宽度为 IMAGE_W，设相邻指纹序列帖为Ip和I PU。将Ip和I PU重合，在水平方向上W步进为2个 像素点，垂直方向上W步进为b个像素点进行跳变，将图像划分为bXb的图像块。其中， 6《b《32,且b《IMAGE_H，b《IMAGE_W。W(i，_]·)表示图像I的第i行、第j列的像素， ο《i < IMAGE_H，0《j < IMAGE-W。
[0012] 本发明具体步骤为：
[0013] 第一步，根据相邻指纹序列帖间图像块差分和来提取指纹边界值。其中，差分和运 算公式为：
[0014]
[0015] 其中dif_sum表示差分和，m表示垂直方向的第m块图像，η表示水平方向上的第 η块图像。Wp(i，j)为Ip第i行、第j列块的像素，Ww(i，j)为Iw第i行、第j列块的像 素。所述Ip(P = 1，2, 3......)为第P帖指纹序列，Ip4(P = 1，2, 3......)为第P+1帖指纹序 列；滑动式传感器的Ip与I PU为相邻帖指纹序列，面状式传感器的I P为背景图像，IPU为指 纹图像。
[0016] 根据差分和提取指纹边界值的方法为：通过差分和阔值dif_sum_th判断两个图 像块的相似度，如果dif_sum > dif_sum_th，表示当前选取的图像块包含指纹信息，该 图像块的几何中屯、列坐标即为指纹边界值；否则表示两个图像块的相似度很高，为背景图 像，在水平方向上移动，继续提取边界值；边界值提取完成，用left (m)表示指纹左边界值， ri曲t (m)表示指纹右边界值；block (m, η)表示图像I的第m行、第η列的块，其中m = [i/ b]，满足 0《m《[IMAGE_H/b]。
[0017] 第二步，从指纹图像的最后一个边界值向第一个边界值进行跟踪，根据相邻两点 边界值差分绝对值寻找稳定边界点。
[0018] 某些质量差的指纹图像存在背景突变的情况，只用差分和判断指纹边界信息，会 导致背景剔错的现象（多剔除背景或少剔除背景）。考虑指纹边界连续性，所W本发明提出 了一种基于稳定边界点进行背景跟踪处理异常边界点（多剔除背景或少剔除背景边界点） 的方法。
[0019] 具体地，根据相邻两点边界值差分绝对值寻找稳定边界点的方法为：从指纹图像 的最后一个边界点向第一个边界点进行边界跟踪，根据相邻两个指纹边界信息差分绝对值 小于阔值〇FF_TH，W此方法分别找到左右边界连续N个点都满足此条件的点，将连续N个点 的第一个跟踪点定为稳定边界点，将左边界稳定的点记为left_st_pot，右边界稳定的点记 为 ri邑ht_st_pot。
[0020] 如果在统计的N个点之内出现异常边界点，从异常边界点后续一个点重新跟踪， 直到找到连续N个稳定变化的边界点；如果所有点跟踪完成后，仍未找到连续N个稳定变化 的边界值，返回失败，说明该指纹图像质量非常差，否则进入步骤3。
[0021] 所述最后一个边界点为垂直方向上最后一个块所对应的边界值。第一个边界点为 垂直方向上第一个图像块所对应的边界值。所述N和0FF_TH满足6《N《32,0《0FF_ TH《10。
[0022] 第Ξ步，从指纹边界稳定变化的点分别向第一个边界点和最后一个边界点进行跟 踪处理，根据相邻边界点差分绝对值和相邻边界点的偏移位置定位法剔除异常边界值，步 骤如下：
[0023] (3-1)从稳定点向最后一个点进行跟踪处理时，跟踪处理图像左边界值：
[0024] Stepl.如果油s(left(m) - left(m+l)) > bound_off_thl，直接用 m 点的左边界 值替换掉m+1点的左边界值，否则进入Step2 ;
[00巧]Step2.如果油S (left (m) - left (m+1) )> bound_off_th2,用同样的相邻两个点 差分方法，判断m+1到m+N点的偏移位置，判断方法如下：
[0026] S1.初始设置 track_bound = left (m+1)，cnt = 0, k = 2 ;
[0027] S2.使用差分绝对值判断，dif =油s (track_bound - left (m+k));如果 dif<bound_off_th2，cnt = cnt+1，track-bound = left (m+k)杏卯J cnt、track-bound 保 持不变；k = k+1，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的 数目；
[0028] S3.如果cnt > 2/3k，表示后续大部分边界值在m+1点附近，即m+1点不是异常边 界点；否则使用m点的左边界值替换掉m+1点的左边界值。
[00巧]所述m表示稳定点在垂直方向属于第m块图像，m满足left_st_pot《m《 [IMAGE_ H/b]，所述 bound_off_thl 和 bound_off_th2 满足 20 > bound_off_thl > bound_off_ th2 ^ 4〇
[0030] 同理，从稳定点向最后一个点进行跟踪处理时，跟踪处理图像右边界值。其中， 1'；[曲1:_31:_901:《m《[IMAGE_H/b]，且 20 > bound_off_thl > bound_off_th2 > 4 ;
[0031] (3-2)从稳定点向第一个点进行跟踪处理时，跟踪处理图像左边界值：
[0032] Stepl.如果油s(left(m) - left(m-l)) > bound_off_thl，直接用 m 点的左边界 值替换掉m-1点的左边界值，否则进入St巧2 ;
[0033] Step2.如果油S (left (m) - left (m-1) )> bound_off_th2,用同样的相邻两个点 差分方法，判断m-1到m-N点的偏移位置，判断方法如下：
[0034] S1.初始设置 track-bound = left (m_l)，cnt = 0, k = 2 ;
[0035] S2.使用差分绝对值判断，dif =油s (track_bound - left (m-k));如果 dif<bound_off_th2，cnt = cnt+1，track-bound = left (m-k)杏则 cnt、track-bound 保 持不变；k = k+l，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的 数目；
[0036] S3.如果cnt > 2/3k，表示后续大部分边界值在m-1点附近，即m-1点不是异常边 界点；否则使用m点的左边界值替换掉m-1点的左边界值。
[0037] 所述 m 满足，0《m《left_st_pot，所述 bound_off_thl 和 bound_off_th2 满足 20 ^ bound_off_thl > bound_off_th2 ^ 4〇
[0038] 同理，从稳定点向第一个点进行跟踪处理时，跟踪处理图像右边界值。满足 0《m《1'；[曲1:_31:_901:，且 20 > bound_off_thl > bound_off_th2 > 4。
[0039] 进一步地，所述步骤3如果在跟踪处理的最后Q个点时，出现相邻两个边界差分绝 对值超过bound_off_thl时，可W考虑丢掉最后几个边界点相对应的指纹图像。所述Q满 足6《Q《12。
[0040] 第四步，从稳定点边界值分别向第一个边界值和最后一个边界值根据指纹边界偏 移方向对边界值进行平滑处理，处理步骤如下：
[0041] (4-1)左边界平滑处理，从稳定点向第一个点进行跟踪处理，步骤如下：
[0042] S1.设 left_bound_pre = left (left_st_pot);
[0043] S2. bound_dif = left_bound_pre - left (m)，如果 bound_dif 为 0,进入 S4 ;否贝！J 执行S3 ; W44] S3.提取m边界点的前面N个边界点的最小值min_bound，如果min_bound《 left_ bound_pre，表示前面N个边界点相对于后一个边界点向左偏，bound_dir = 1 ;否则表示前 面N个边界点相对于后一个边界点向右偏，bountdir = 2 ;
[0045] 根据如下条件对当前边界值进行平滑处理：
[0046] 条件 1 ;如果 bound_dir = 1，bound_dif<0，left (m) = left_bound_pre ;否则进 入条件2 ;
[0047] 条件 2 :如果 bound_dir = 1，bound_dif〉0, left (m) <min_bound，left (m) = min_ bound ;否则进入条件3 ;
[0048] 条件 3 :如果 bound_dir = 2, bound_dif<0, left (m)〉min_bound，left (m) = min_ bound ;否则进入条件4 ;
[0049] 条件 4 :如果 bound_dir = 2, bound_dif〉0, left (m) = min_bound。
[0050] S4. left_bound_pre = left(m)，进入S2循环执行，直到所有点判断完成，其中 0 《m < left_st_pot。
[0051] 同理，从稳定点向最后一个点进行跟踪处理，left_st_pot < m《[IMAGE_H/b]。
[0052] (4-2)右边界平滑处理，从稳定点向第一个点进行跟踪处理，步骤如下：
[0053] S1.设 ri邑ht_bound_pre = ri邑ht (ri邑ht_st_pot)；
[0054] S2. bound_dif = right_bound_pre - right (m)，如果 bound_dif 为 0,进入 S4 ;否 则执行S3 ;
[005引 S3.提取m边界点的前面N个边界点的最大值max_bound，如果max_ bound《1'；[曲1:_13011]1(1_口的，表示前面N个边界点相对于后一个边界点向左偏，bountdir = 1 ;否则表示前面N个边界点相对于后一个边界点向右偏，bountdir = 2 ;
[0056] 根据如下条件对当前边界值进行平滑处理：
[0057] 条件 1 ;如果 bound_dir = 1，bound_dif<0, right (m) = right_bound_pre ;否则 进入条件2 ;
[0058] 条件 2 :如果 bound_dir = 1，bound_dif〉0，ri曲t (m) <max_bound，right (m)= max_bound ;否则进入条件3 ;
[0059] 条件 3 :如果 bound_dir = 2, bound_dif<0，ri曲t (m)〉max_bound，right (m)= max_bound ;否则进入条件4 ;
[0060] 条件 4 :如果 bound_dir = 2, bound_dif〉0, ri曲t (m) = max_bound。
[0001] S4.1'；[曲1:_13011]1(1_9'日=ri曲t (m)，进入S2循环执行，直到所有点判断完成，0《m < ri邑ht_st_pot。 阳06引同理，从稳定点向最后一个点进行跟踪处理，1'：1曲1：_31:_口〇1: < m《[IMAGE_H/b]
[0063] 第五步，根据左右指纹边界值，替换掉指纹图像背景，使指纹图像背景更干净。所 述替换指纹图像背景的方法，为本技术领域所熟知的常用方法。
[0064] 与现有的方法不同，本发明的有益效果如下：
[0065] (1)本发明提供了一种指纹图像背景分割的方法，解决残留纹路、背景突变、低质 量指纹图像的分割问题，既能将残留纹路、突变背景区域准确的分为背景，又能准确的分割 低质量指纹图像；
[0066] (2)本发明提供的一种简单、快速、适用、效果理想的指纹图像背景分割方法，更易 于在通用ARM忍片里实现；
[0067] (3)本发明适用于任何滑动式指纹传感器、面状式指纹传感器；使用于滑动式指 纹传感器时，将相邻指纹序列帖进行图像块差分运算粗提取边界信息；使用于面状式指纹 传感器，将背景帖图像与指纹帖图像进行图像块差分粗提取边界信息，后续跟踪平滑处理 流程一致。
【附图说明】
[0068] 图1是本发明一实施例的指纹图像分割处理流程图；
[0069] 图2是本发明一实施例的滑动式和面状式传感器的分块示意图，其中（1)是滑动 式指纹传感器的前一帖图像Ip，（2)是滑动式指纹传感器的后一帖图像Ipu，（3)是面状式 指纹传感器的背景帖图像Ip，（4)是面状式指纹传感器的指纹帖图像Ipu;
[0070] 图3是本发明一实施例的平滑处理条件的示意图，其中（1)-(4)分别为平滑处理 的4个条件；
[00川图4是本发明一实施例的指纹图像进行分割的分步结果图像，其中（a)是原始图 像，化）是第一次提取边界值标记图，（C)是跟踪处理异常边界标记图，（d)是平滑边界标记 图，（e)是分割后的图像。
[0072] 【图中符号说明】
[0073] 100、blockp(0,0)
[0074] 101、blockp(0, 1) 阳0 巧]102、Wp(i，j)
[0076] 103、blockp(m, η)
[0077] 104、bloclvi(0,0)
[0078] 105、blockp"(0, 1) 阳079] 106、Wp"(iJ)
[0080] 107、blockp" (m, n)
[0081] 200、平滑处理前的边界点
[0082] 201、平滑处理后的边界点
[0083] 300、原始采集图像
[0084] 301、模糊背景
[0085] 302、标记的左边界点
[0086] 303、标记的右边界点
[0087] 304、异常边界点
[0088] 305、左边界稳定点 left_st_pot
[0089] 306、右边界稳定点 1'；[曲1:_31:_口01
[0090] 307、平滑后的左边界点
[0091] 308、平滑后的右边界点
[0092] 309、干净背景
[0093] 310、处理后的图像
【具体实施方式】
[0094] 下面结合附图来说明本发明的优选实施例，此处所描述的具体实施例仅仅用W解 释本发明，并不用于限定本发明。
[00巧]图1为本发明的指纹图像分割处理流程图，步骤如下：
[0096] 步骤1，根据图像块差分粗提取指纹边界值；
[0097] 步骤2,提取左右边界值稳定变化的点；
[009引步骤3,跟踪处理剔除异常的边界值；
[0099] 步骤4,边界值平滑处理； 阳100] 步骤5,替换指纹背景灰度值。 阳101] 本发明适用于任何滑动式指纹传感器和面状式指纹传感器。图2为本发明一实施 例的滑动式和面状式传感器的分块示意图。所述Ip (P = 1，2, 3……）为第P帖指纹序列，Ipu 为（P = 1，2, 3……）为第P+1帖指纹序列；滑动式传感器的Ip与IPU为相邻帖指纹序列， 面状式传感器的Ip为背景图像，Ipu为指纹图像。blockp(0,0)(l〇〇)为实施例图像Ip的第 0行、第0列的块，blockpO)，1) (101)为实施例图像Ip的第0行、第1列的块，block p(m，η) (1〇如为实施例图像Ip的第m行、第η列的块，Wp(i,如（10。为图像Ip的第i行、第j列块 的像素；bloclviO)，0) (104)为实施例图像的第0行、第0列的块，blockpw化1) (105) 为实施例图像1。+1的第0行、第1列的块，131〇〇4。+1(1]1，]1)(107)为实施例图像1。+1的第1]1行、 第η列的块，Ww (i，_j) (106)为Iw第i行、第j列块的像素。 阳102] 假设输入图像为I，图像的高度为IMAGE_H，图像的宽度为IMAGE_W。滑动式指纹 传感器由于受限于指纹采集面的长度，采集指纹序列图时，每个时间段采集一帖图像，每一 帖图像高度为H'，宽度为W'，边采集边处理。如图2(1)为滑动式指纹传感器的前一帖图像 Ip，图2(2)为滑动式指纹传感器的后一帖图像Ipu，将相邻指纹序列帖进行图像块差分运算 粗提取边界信息。最后将所有帖拼接成完整图像，直到没有指纹输入为止，完整图像高度为 IMGE_H，图像的宽度为IMGE_W。 阳103] 面状式指纹传感器首先采集背景图Ip，然后采集指纹序列图Ipu，图像的高度均为 IMAGE_H，宽度均为IMAGE_W巧幅图对齐、重合；将两幅图进行分块，如图2做为面状式指 纹传感器的背景帖图像Ip，图2(4)为面状式指纹传感器的指纹帖图像Ipu;将背景帖图像 与指纹帖图像进行图像块差分粗提取边界信息。
[0104] 将Ip和I W重合，在水平方向上W步进为2个像素点，垂直方向上W步进为b个像 素点进行跳变，将图像划分为bXb的图像块。其中，6《b《32,且b《IMAGE_H，b《IMAGE_ W。所述W(i，如表示图像的第i行、第j列的像素。 阳105] 图3为本发明一实施例对边界值进行平滑处理条件的示意图。图4为本发明实施 例的指纹图像进行分割的分步结果图像，其中，（a)为原始图像；化）为第一次提取边界值 标记图；（C)为跟踪处理异常边界标记图；（d)为平滑边界标记图；（e)为分割后的图像。特 别要指出，图化）、（C)、（d)中指纹两侧黑色线条为标记的左右边界点，用于辅助理解本发 明，实际采集中并不出现。如图4(a)所示，本发明需要对原始采集图像（300)进行处理，W 消除模糊背景（301)，下面结合附图对本发明步骤进行详述。 阳106] 步骤1，根据Ip和I W间图像块差分和来提取指纹边界值。其中，差分和公式为： 阳 107]
[0108] 其中dif_sum表示差分和，m表示垂直方向的第m块图像，η表示水平方向上的第 η块图像。Wp(i, j)为Ip第i行、第j列块的像素，Wpu(i, j)为Ipu第i行、第j列块的像 素。
[0109] 根据差分和提取指纹边界值的方法为：通过差分和阔值dif_sum_th判断两个图 像块的相似度，如果dif_sum > dif_sum_th，表示当前选取的图像块包含指纹信息，该 图像块的几何中屯、列坐标即为指纹边界值；否则表示两个图像块的相似度很高，为背景图 像，在水平方向上移动，继续提取边界值；边界值提取完成，用left (m)表示指纹左边界值， ri曲t (m)表示右边界值；block(m, η)表示图像I的第m行、第η列的块，其中m = [i/b]， 满足 0《m《[IMAGE_H/b]。
[0110] (1)提取左边界值的方法为：从图像左边开始W步长为2向右边开始移动，对于水 平方向第η块，找到垂直方向上两块相似度很小的两个图像块，将[η巧+6/?作为左边界位 置记录，记为left (m)，如图4(b)所示，标记的左边界点（302)为实施例图像提取的左边界 值；
[01川 似提取右边界值的方法为：从图像右边开始W步长为2向左边开始移动，对于水 平方向第η块，找到垂直方向上两块相似度很小的两个图像块，将[η巧+6/?作为右边界值 记录，记为ri曲t(m)，如图4(b)所示，标记的右边界点（30：3)为实施例图像提取的右边界 值。
[0112] 如图4(b)所示，标记的边界点可能存在远离图像边界的异常边界点（304)，后续 需要剔掉此类异常边界值。
[0113] 步骤2,根据相邻两点边界值差分绝对值寻找稳定边界点。
[0114] 其方法为：从指纹图像的最后一个边界点向第一个边界点进行边界跟踪，根据相 邻两个指纹边界信息差分绝对值小于阔值〇FF_TH，W此方法分别找到左右边界连续N个点 都满足此条件的点，将连续N个点的第一个跟踪点定为稳定边界点，将左边界稳定的点记 为left_st_pot (305)，右边界稳定的点记为1'；[曲1:_31:_901: (306)。所述最后一个边界点为 垂直方向上最后一个图像块所对应的边界值。第一个边界点为垂直方向上第一个图像块所 对应的边界值。所述N和0FF_TH满足6《N《32,0《0FF_TH《10。
[0115] W 图 2 中 block(m，n) (103、107)为例，油s(left(m)-left(m-l))<OFF_TH， 油S (left (m-1) -left (m-2)) <0FF_TH，......，油s (left (m_N+l) -left (m_N)) <0FF_TH，则说明 left (m)为左边界稳定点，否则left (m)为异常边界点。同理，可证明ri曲t (m)是否为右边 界稳定点。
[0116] 如果在统计的N个点之内出现异常边界点，从异常边界点后续一个点重新跟踪， 直到找到连续N个稳定变化的边界点；如果所有点跟踪完成后，仍未找到连续N个稳定变化 的边界值，返回失败，说明该指纹图像质量非常差，否则进入步骤3。
[0117] 步骤3,根据相邻两个边界值差分绝对值和相邻边界点的偏移位置定位法剔掉异 常边界值，步骤如下：
[0118] (3-1)从左边界稳定点（305)向最后一个点进行跟踪处理时，跟踪处理图像左边 界值：
[0119] Stepl.如果油s (left (m) - left (m+1)) > bound_off_thl，说明 m+1 点偏离稳定 点m点太远，m+1点为异常边界点，直接用m点的左边界值替换掉m+1点的左边界值，否则 进入Step2 ; 阳 12〇] Step2.如果油S (left (m) - left (m+1)) > bound_off_th2,说明 m+1 点偏离稳定 点m点的距离在bound_off_thl与bound_off_th2之间，需要进一步用同样的相邻两个点 差分方法，判断m+1到m+N点的偏移位置，判断方法如下：
[0121] S1.初始设置 track_bound = left (m+1)，cnt = 0, k = 2 ;
[0122] S2.使用差分绝对值判断，dif =油s (track_bound - left (m+k))，如果 dif<bound_off_th2，cnt = cnt+1，track-bound = left (m+k)杏则 cnt、track-bound 保 持不变；k = k+l，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的 数目；
[0123] S3.如果cnt > 2/3k，表示后续大部分边界值在m+1点附近，即m+1点不是异常边 界点；否则使用m点的左边界值替换掉m+1点的左边界值。
[0124] 所述m表示稳定点在垂直方向属于第m块图像，m满足left_st_pot《m《 [IMAGE_ H/b]，所述 bound_off_thl 和 bound_off_th2 满足 20 > bound_off_thl〉bound_off_ th2 ^ 4〇 阳1巧]同理，从右边界稳定点（306)向最后一个点跟踪处理图像右边界值。其中，'1曲*_ st_pot《m《[IMAGE_H/b]，且 20 > bound_off_thl > bound_off_th2 > 4。 阳1%] (3-2)从左边界稳定点（305)向第一个点进行跟踪处理时，跟踪处理图像左边界 值：
[0127] Stepl.如果油S (left (m) - left (m-1)) > bound_off_thl，说明 m-1 点偏离稳定 点m点太远，m-1点为异常边界点，直接用m点的左边界值替换掉m-1点的左边界值，否则 进入Step2 ; 阳12引 Step2.如果油S (left (m) - left (m-1)) > bound_off_th2,说明 m-1 点偏离稳定 点m点的距离在bound_off_thl与bound_off_th2之间，需要进一步用同样的相邻两个点 差分方法，判断m-1到m-N点的偏移位置，判断方法如下：
[0129] S1.初始设置 track_bound = left (m_l)，cnt = 0, k = 2 ; 阳130] S2.使用差分绝对值判断，dif =油s (track_bound - left (m-k));如果 dif<bound_off_th2，cnt = cnt+1，track-bound = left (m-k)杏则 cnt、track-bound 保 持不变；k = k+l，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的 数目； 阳13U S3.如果cnt > 2/3k，表示后续大部分边界值在m-1点附近，即m-1点不是异常边 界点；否则使用m点的左边界值替换掉m-1点的左边界值。
[0132] 所述 m 满足，0《m《left_st_pot，所述 bound_off_thl 和 bound_off_th2 满足 20 ^ bound_off_thl > bound_off_th2 ^ 4〇
[0133] 同理，从右边界稳定点（306)向第一个点跟踪处理图像右边界值。其中， 0《m《1'；[曲1:_31:_901:，且 20 > bound_off_thl > bound_off_th2 > 4。
[0134] 进一步地，所述步骤3,如果在跟踪处理的最后Q个点时，出现相邻两个边界差分 绝对值大于等于bound_off_thl时，可W考虑丢掉最后几个边界点相对应的指纹图像。所 述Q满足6《Q《12。图4(c)为本发明跟踪处理异常边界的结果图，图化）的异常边界点 (304)已经处理干净。
[0135] 步骤为4,根据指纹边界偏移方向对边界值进行平滑处理，处理步骤如下：
[0136] (4-1)左边界平滑处理，从左边界稳定点（305)向第一个点进行跟踪处理：
[0137] S1.设 left_bound_pre = left(left_st_pot); 阳 138] S2. bound_dif = left_bound_pre - left (m)，如果 bound_dif 为 0,进入 S4 ;否则 执行S3 ; 阳139] S3.提取m边界点的前面N个边界点的最小值min_bound，如果min_bound《 left_ bound_pre，表示前面N个边界点相对于后一个边界点向左偏，bound_dir = 1 ;否则表示前 面N个边界点相对于后一个边界点向右偏，bountdir = 2 ;
[0140] 根据如下条件对当前边界值进行平滑处理： 阳141] 条件1 :如果bound_dir = 1，bound_dif<0,即前面N个边界点相对于后一个边 界点向左偏，左边界稳定的点left_st_pot相对于第m图像块运算得到的左边指纹边界值 left(m)向左偏，如图 3(1)所示，min_bound<left_bound_pre<left(m);平滑时，第 m 块边 界值从平滑处理前的边界点（200)沿着图中箭头方向平滑到左边界稳定的点对应处，即平 滑处理后的边界点（201)的位置，left(m) = left_bound_pre ;否则进入条件2 ; 阳 14引 条件 2 :如果 bound_dir = 1，bound_dif〉0, left (m) <min_bound，如图 3 似所不， left (m) <min_bound<left_bound_pre ;平滑时，第m块边界值从平滑处理前的边界点（200) 沿着图中箭头方向平滑到前面N个边界点的最小值min_bound对应处，即平滑处理后的边 界点（201)的位置，left(m) = min_bound ;否则进入条件3 ; 阳 14引 条件 3 :如果 bound_dir = 2, bound_dif<0, left (m)〉min_bound，如图 3 (3)所不， left (m)〉min_bound〉left_bound_pre ;平滑时，第m块边界值从平滑处理前的边界点（200) 沿着图中箭头方向平滑到前面N个边界点的最小值min_bound对应处，即平滑处理后的边 界点（201)的位置，left(m) = min_bound ;否则进入条件4 ;
[0144]条件 4 :如果 bound_dir = 2，bound_dif〉0,如图 3 (4)所不，min_bound〉left_ bound_pre〉left(m);平滑时，第m块边界值从平滑处理前的边界点（200)沿着图中箭头方 向平滑到前面N个边界点的最小值min_bound对应处，即平滑处理后的边界点（201)的位 置，left (m) = min_bound。 阳145] S4. left_bound_pre = left(m)，进入S2循环执行，直到所有点判断完成，0《m < left_st_pot〇
[0146] 同理，从左边界稳定点（305)向最后一个点进行跟踪处理，left_st_pot < m 《[IMAGE_H/b]
[0147] (4-2)右边界平滑处理，从右边界稳定点（306)向第一个点进行跟踪处理：
[0148] S1.设 ri邑ht_bound_pre = ri邑ht (ri邑ht_st_pot);
[0149] S2. bound_dif = right_bound_pre - right (m)，如果 bound_dif 为 0,进入 S4 ;否 则执行S3 ; 阳150] S3.提取m边界点的前面N个边界点的最大值max_bound，如果max_ bound《1'；[曲1:_13011]1(1_口的，表示前面N个边界点相对于后一个边界点向左偏，bountdir = 1 ;否则表示前面N个边界点相对于后一个边界点向右偏，bound_dir = 2 ; 阳151] 根据如下条件对当前边界值进行平滑处理： 阳巧2] 条件1 :如果bountdir = 1，bountdifXO,即前面N个边界点相对于后一个边界 点向左偏，右边界稳定的点ri曲t_st_pot相对于第m图像块运算得到的右边指纹边界值 ri 曲 t(m)向左偏，如图 3(1)所示，max_bound<left_bound_pre<left(m);平滑时，第 m 块边 界值从平滑处理前的边界点（200)沿着图中箭头方向平滑到右边界稳定的点对应处，即平 滑处理后的边界点（201)的位置，:ri曲t(m) = 1'；[曲1:_13011]1(1_9'6 ;否则进入条件2 阳153]条件 2 :如果 bound_dir = 1，bound_dif〉0，ri曲t (m) <max_bound，如图 3 (2)所 示，ri曲t (m) <111日义_13〇11]1(1<1'；[曲1:_13011]1(1_9'日；平滑时，第m块边界值从平滑处理前的边界点 (200)沿着图中箭头方向平滑到前面N个边界点的最大值max_bound对应处，即平滑处理后 的边界点（201)的位置，:ri曲t(m) =max_bound;否则进入条件3 阳?54]条件 3 :如果 bound_dir = 2，bound_dif<0，right (m)〉max_bound，如图 3 (3)所 示，ri曲t (m)〉111日义_13〇11]1(1〉1'；[曲1:_13011]1(1_9'日；平滑时，第m块边界值从平滑处理前的边界点 (200)沿着图中箭头方向平滑到前面N个边界点的最大值max_bound对应处，即平滑处理后 的边界点（201)的位置，:ri曲t(m) =max_bound;否则进入条件4 阳 15引 条件 4 :如果 bound_dir = 2，bound_dif〉0,如图 3 (4)所不，max_bound〉;right_ bound_pre〉ri曲t(m);平滑时，第m块边界值从平滑处理前的边界点（200)沿着图中箭头方 向平滑到前面N个边界点的最大值max_bound对应处，即平滑处理后的边界点（201)的位 置，right (m) = max_bound。
[0156] S4.1'；[曲1:_13011]1(1_9'6 = ri曲t (m)，进入S2循环执行，直到所有点判断完成，0《m < ri邑ht_st_pot。
[0157] 同理，从右边界稳定点（306)向最后一个点进行跟踪处理，:1"；[曲1:_31:_口01 <m《[IMAGE_H/b]。图4(d)为平滑处理的结果图，可看到较之前更为平滑的平滑后的左 边界点（307)及平滑后的右边界点（308)
[0158] 步骤5,根据左右指纹边界值，替换掉指纹图像背景，使指纹图像背景更干净，图 4(e)为替换掉指纹图像背景的结果图，其中可看到经过本发明指纹图像背景分割方法处理 后的图像（310)及干净的背景（309)。所述替换指纹图像背景的方法，为本技术领域所熟知 的常用方法。 阳159] 本发明的参数范围均通过测试得到。本发明实施例的详细描述和附图只是用于说 明本发明，而不是限制由权利要求和其等价物定义的本发明的范围。
【主权项】
1. 一种指纹图像背景分割的方法，其特征在于，包括： 步骤1，根据相邻指纹序列帖间图像块差分和粗提取指纹信息边界值； 步骤2,根据相邻两点边界值差分绝对值寻找稳定边界点； 步骤3,根据相邻边界点差分绝对值和相邻边界点的偏移位置定位法处理异常边界 值； 步骤4,根据指纹边界偏移方向平滑处理边界值； 步骤5,根据左右指纹边界值，替换掉指纹图像背景。2. 如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述相邻指纹序列 帖间图像块划分方法为：将采集的所有指纹帖序列组合为图像高度为IMGE_H，宽度为 IMAGE_W的图像I ;水平方向上移动步长为2个像素点，垂直方向上移动步长为b个像素 点，将I划分为bXb的图像块；所述b满足6《b《32,且b《IMAGE_H和b《IMAGE_W ; W(i，_]'）表示图像I的第i行、第j列的像素，O《i < IMAGE_H，0《j < IMAGE_W。3. 如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述的差分和公式为：其中dif_sum表示差分和，m表示垂直方向的第m块图像，n表示水平方向上的第n块 图像;Wp(i, _]')为Ip第i行、第j列块的像素，Wpu(i, _]')为Ipu第i行、第j列块的像素；所 述Ip (P = 1，2, 3……）为第P帖指纹序列，Iw (P = 1，2, 3……）为第P+1帖指纹序列；滑动 式传感器的Ip与I W为相邻帖指纹序列，面状式传感器的IP为背景图像，I W为指纹图像。4. 如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述根据差分和提取 指纹边界值的方法为：如果dif_sum> dif_sum_th，表示当前选取的图像块包含指纹信息， 该图像块的几何中屯、列坐标即为指纹边界值；否则表示两个图像块的相似度很高，为背景 图像，在水平方向上移动，继续提取边界值；边界值提取完成，用left (m)表示指纹左边界 值，ri曲t (m)表示指纹右边界值；block (m, n)表示图像I的第m行、第n列的块，其中m = [i/b]，满足0《m《[IMAGE_H/b];所述dif_sum_th为差分和阔值。5. 如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述寻找稳定边界点 的方法为：从指纹图像的最后一个边界点向第一个边界点进行边界跟踪，根据相邻两个指 纹边界信息差分绝对值小于阔值〇FF_TH，W此方法分别找到左右边界连续N个点都满足 此条件的点，将连续N个点的第一个跟踪点定为稳定边界点，将左边界稳定的点记为left, St_p〇t，右边界稳定的点记为！；[曲1：_31：_9〇1：; 所述最后一个边界点为垂直方向上最后一个图像块所对应的边界值；所述第一个边界 点为垂直方向上第一个图像块所对应的边界值；所述N和0FF_TH满足6《N《32,0《0FF_ TH《10。6. 如权利要求5所述的指纹图像背景分割的方法，其特征在于，所述寻找稳定边界点 的方法包括： (2-1)如果在统计的N个点之内出现异常边界点，从异常边界点后续一个点重新跟踪， 直到找到连续N个稳定变化的边界点； (2-2)如果所有点跟踪完成后，仍未找到连续N个稳定变化的边界值，返回失败，说明 该指纹图像质量非常差，否则进入步骤3。7. 如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述处理异常边界值 的方法为： (3-1)从稳定点向最后一个边界点跟踪处理图像左边界值： 51：巧1.如果油3(16；1^(111)-16；1^(111+1))>13011]1(1_(^；1^1：111，直接用1]1点的左边界值替 换掉m+1点的左边界值，否则进入Step2 ; 51：巧2.如果油3(16；1^(111)-16；1^(111+1))>13011]1(1_(社；1^1：112，用同样的相邻两个点差分 方法，判断m+1到m+N点的偏移位置； 所述 m 满足 left_st_pot《m《[IMAGE_H/b]; (3-2)从稳定点向最后一个边界点跟踪处理图像右边界值： 51：巧1.如果油3(1'；[曲1：(111)-1'；[曲1：(111+1))>13011]1(1_(^；1^1：111，直接用1]1点的右边界值 替换掉m+1点的右边界值，否则进入Step2 ; 51:巧2.如果油3(1'；[曲1:(111)-1'；[曲1:(111+1))>13〇11]1(1_(社'_1:112，用同样的相邻两个点差 分方法，判断m+1到m+N点的偏移位置； 所述 m 满足！;[曲1:_31:_9〇1:《m《[IMAGE_H/b]; (3-3)从稳定点向第一个边界点跟踪处理图像左边界值： 51：巧1.如果油3(16；1^(111)-16；1^(111-1))>13011]1(1_(^；1^1：111，直接用1]1点的左边界值替 换掉m-1点的左边界值，否则进入Step2 ; 51：巧2.如果油3(16；1^(111)-16；1^(111-1))>13011]1(1_(社；1^1：112，用同样的相邻两个点差分 方法，判断m - 1到m - N点的偏移位置； 所述m满足O《m《left_st_pot ; (3-4)从稳定点向第一个边界点跟踪处理图像右边界值： 51：巧1.如果油3(1'；[曲1：(111)-1'；[曲1：(111-1))>13011]1(1_(社；1^1：111，直接用1]1点的右边界值 替换掉m-1点的右边界值，否则进入Step2 ; 51:巧2.如果油3(1'；[曲1:(111)-1'；[曲1:(111-1))>13〇11]1(1_(社'_1:112，用同样的相邻两个点差 分方法，判断m - 1到m - N点的偏移位置； 所述m满足O《m《！;[曲1:_31:_口〇1:; 所述 bound_off_thl 和 bound_off_th2 满足 20 > bound_off_thl > bound_off_ th2 ^ 4〇8. 如权利要求7所述的指纹图像背景分割的方法，其特征在于，所述根据相邻两个点 差分方法判断偏移位置的方法包括： (1)从稳定点向最后一个边界点跟踪处理图像左边界值，判断m+1到m+N点的偏移位置 的方法：51. 初始设置 track_bound = left(m+l)，cnt = 0, k = 2 ;52. 使用差分绝对值判断，dif =油s(track_bound- left(m+k));如果 dif<bound_ off_th2, cnt = cnt+1，track-bound = left (m+k);否卯J cnt、track-bound 保持不变；k = k+1，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的数目；53. 如果cnt > 2/3k，表示后续大部分边界值在m+1点附近，即m+1点不是异常边界点； 否则使用m点的左边界值替换掉m+1点的左边界值； 似从稳定点向最后一个边界点跟踪处理图像右边界值，判断m+1到m+N点的偏移位置 的方法：51. 初始设置 track_bound = ri曲t (m+1)，cnt = 0, k = 2 ;52. 使用差分绝对值判断，dif = 油s(track_bound-right(m+k));如果dif<bound_ off_th2, cnt = cnt+1，track-bound = ri邑ht (m+k)杏则 cnt、track_bound 保持不变；k = k+1，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的数目；53. 如果cnt > 2/3k，表示后续大部分边界值在m+1点附近，即m+1点不是异常边界点； 否则使用m点的右边界值替换掉m+1点的右边界值； (3) 从稳定点向第一个边界点跟踪处理图像左边界值，判断m - 1到m - N点的偏移位置 的方法：51. 初始设置 track_bound = left(m-l)，cnt = 0, k = 2 ;52. 使用差分绝对值判断，dif =油s(track_bound- left(m-k));如果 dif<bound_ off_th2, cnt = cnt+1，track-bound = left (m-k);否则 cnt、track-bound 保持不变；k = k+1，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的数目；53. 如果cnt > 2/3k，表示后续大部分边界值在m-1点附近，即m-1点不是异常边界点； 否则使用m点的左边界值替换掉m-1点的左边界值； (4) 从稳定点向第一个边界点跟踪处理图像右边界值，判断m - 1到m - N点的偏移位置 的方法：51. 初始设置 track_bound = ri曲t (m-1)，cnt = 0, k = 2 ;52. 使用差分绝对值判断，dif = 油s(track_bound-right(m-k));如果dif<bound_ off_th2, cnt = cnt+1，track-bound = ri邑ht (m-k)杏则 cnt、track-bound 保持不变；k = k+1，2《k《N ;循环此步骤，直到k = N为止；所述cnt记录了 m+1附近点的数目；53. 如果cnt > 2/3k，表示后续大部分边界值在m-1点附近，即m-1点不是异常边界点； 否则使用m点的右边界值替换掉m-1点的右边界值。9.如权利要求1所述的指纹图像背景分割的方法，其特征在于，所述根据指纹边界偏 移方向平滑处理边界值包括： (4-1)左边界平滑处理，包括从稳定点向第一个点进行跟踪处理和从稳定点向最后一 个点进行跟踪处理，步骤如下：51. 设 left_bound_pre = left (left_st_pot)； 52. bound_dif = left_bound_pre - left (m)，如果 bound_dif 为 0,进入 S4 ;否则执行 S3 ；53. 提取m边界点的前面N个边界点的最小值min_bound，如果min_bound《 left_ bound_pre，表示前面N个边界点相对于后一个边界点向左偏，bound_dir = I ;否则表示前 面N个边界点相对于后一个边界点向右偏，bouncLdir = 2 ;并根据平滑处理的条件对当前 边界值进行平滑处理； 54. left_bound_pre = left(m)，进入S2循环执行，直到所有点判断完成； 对于从稳定点向第一个点进行跟踪处理，所述m满足0《m < left_st_pot ;对于从稳 定点向最后一个点进行跟踪处理，所述m满足left_st_pot<m《 [IMAGE_H/b]; (4-2)右边界平滑处理，包括从稳定点向第一个点进行跟踪处理和从稳定点向最后一 个点进行跟踪处理，步骤如下： 51. ri邑ht-bound-pre = ri邑ht(ri邑ht_st-pot)； 52. bound_dif = !;[曲1:_13〇11]1(1_口'6 - ri曲t (m)，如果 bound_dif 为 0,进入 S4 ;否则执 行S3 ;53. 提取m边界点的前面N个边界点的最大值max_bound，如果max_bound《！;[曲1:_ bound_pre，表示前面N个边界点相对于后一个边界点向左偏，bountdir = 1 ;否则表示前 面N个边界点相对于后一个边界点向右偏，bouncLdir = 2 ;并根据平滑处理的条件对当前 边界值进行平滑处理；54. !;[曲1:_13〇11]1(1_9'6 = ri曲t(m)，进入S2循环执行，直到所有点判断完成； 对于从稳定点向第一个点进行跟踪处理，所述m满足0《m < !;[曲1:_31:_9〇1:;对于从 稳定点向最后一个点进行跟踪处理，所述m满足!;[曲1:_31:_9〇1: <m《[IMAGE_H/b]。10.如权利要求9所述的指纹图像背景分割的方法，其特征在于，所述对当前边界值进 行平滑处理的条件为： (1) 左边界平滑处理时，平滑处理的条件： 条件 1 :如果 bound_dir = 1，bound_dif<0，left(m) = left_bound_pre ;否则进入条 件2 ; 条件 2 :如果 bound_dir = 1，bound_dif〉0，left(m)<min_bound，left(m) = min_ bound ;否则进入条件3 ; 条件 3 :如果 bound_dir = 2，bound_dif<0，left(m)〉min_bound，left(m) = min_ bound ;否则进入条件4 ; 条件 4 :如果 bound_dir = 2, bound_dif〉0, left(m) = min_bound ; (2) 右边界平滑处理时，平滑处理的条件： 条件 1 :如果 bound_dir = 1，bound_dif<0，ri曲t(m) = !;[曲1:_13〇11]1(1_9'6 ;否则进入 条件2; 条件 2 :女日果 bound_dir = 1，bound_dif〉0，ri邑ht (m) <max_bound，ri邑ht (m) = max_ bound ;否则进入条件3 ; 条件 3 :女日果 bound_dir = 2，bound_dif<0，ri邑ht (m)〉max_bound，ri邑ht (m) = max_ bound ;否则进入条件4 ; 条件 4 :如果 bound_dir = 2, bound_dif〉0, ri曲t(m) = max_bound。
【文档编号】G06K9/34GK105989351SQ201510100133
【公开日】2016年10月5日
【申请日】2015年3月6日
【发明人】田慧
【申请人】成都方程式电子有限公司