《基于隆线剖面微分的指纹方向信息获取方法.pdf》由会员分享，可在线阅读，更多相关《基于隆线剖面微分的指纹方向信息获取方法.pdf（6页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102819741 A (43)申请公布日 2012.12.12 CN 102819741 A *CN102819741A* (21)申请号 201210261159.X (22)申请日 2012.07.26 G06K 9/32(2006.01) (71)申请人 哈尔滨理工大学 地址 150080 黑龙江省哈尔滨市学府路 52 号哈尔滨理工大学 (72)发明人 刘煜坤 汤炜 (74)专利代理机构 哈尔滨东方专利事务所 23118 代理人 陈晓光 (54) 发明名称 基于隆线剖面微分的指纹方向信息获取方法 (57) 摘要 基于隆线剖面微分的指纹方向信息获取方 法。根据图。
2、像灰度梯度计算获得的指纹方向信息 数值连续， 能够相对精确地表达指纹隆线的走向。 但这种方法计算量大， 且对噪声影响十分敏感， 即 使在后期优化阶段采用较大的窗口进行滤波处理 也无法消除某些断线、 污渍等对其计算结果的影 响， 这些缺点限制了该技术的应用范围。 本发明方 法包括 ： 该方法包括如下步骤 ： 计算指纹峰、 谷剖 面图像， 获取指纹隆线曲线微分， 获取正方形区域 方向信息， 将方向向量矩阵离散化， 即将得到的连 续变化的方向信息转换为等间隔离散方向数值， 从而获得指纹方向信息。本产品用于获取指纹图 像方向信息。 (51)Int.Cl. 权利要求书 1 页 说明书 4 页 (19)中。
3、华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 4 页 1/1 页 2 1. 一种基于隆线剖面微分的指纹方向信息获取方法， 其特征是 ： 包括如下步骤 ： 获取 指纹原始灰度图像， 计算指纹峰、 谷剖面图像， 获取指纹隆线曲线微分， 获取正方形区域方 向信息， 将方向向量矩阵离散化， 即将得到的连续变化的方向信息转换为等间隔离散方向 数值， 从而获得指纹方向信息。 2. 根据权利要求 1 所述的基于隆线剖面微分的指纹方向信息获取方法， 其特征是 ： 所 述的计算指纹峰、 谷剖面图像是根据灰度图像中指纹隆线峰、 谷之间的周期性变化， 将指纹 图像前景定义为峰和谷两部。
4、分， 类似用一个水平平面将峰、 谷剖开 ； 由于峰、 谷交界处的像 素点很好的描述了峰或谷的走向， 将轮廓像素线的走向代表这个局部区域内指纹隆线的走 向。 3.根据权利要求1或2所述的基于隆线剖面微分的指纹方向信息获取方法， 其特征是 ： 所述的获取指纹隆线曲线微分是以微分的思想， 取一个窗口， 指纹隆线剖面轮廓曲线在这 个窗口内看作是条直线， 获取这条直线的斜率。 4.根据权利要求1或2所述的基于隆线剖面微分的指纹方向信息获取方法， 其特征是 ： 获取正方形区域方向信息是在一个正方形区域内， 平均每个小窗口的指纹隆线曲线斜率即 可得到该区域内指纹隆线的走向。 5. 根据权利要求 3 所述的基。
5、于隆线剖面微分的指纹方向信息获取方法， 其特征是 ： 获 取正方形区域方向信息是在一个正方形区域内， 平均每个小窗口的指纹隆线曲线斜率即可 得到该区域内指纹隆线的走向。 权 利 要 求 书 CN 102819741 A 2 1/4 页 3 基于隆线剖面微分的指纹方向信息获取方法 0001 技术领域 ： 本发明涉及指纹图像自动识别技术、 指纹图像处理技术和指纹方向信息获取技术， 具 体涉及一种基于隆线剖面微分的指纹方向信息获取方法。 0002 背景技术 ： 指纹， 由于其具有终身不变性、 唯一性和方便性， 已几乎成为生物特征识别的代名词。 指纹是指人的手指末端正面皮肤上凸凹不平产生的纹线。 这些。
6、纹线有规律的排列形成不同 的纹型。指纹图像识别系统是一个典型的模式识别系统， 包括指纹图像获取、 处理、 特征信 息获取和比对等模块。其中， 指纹图像处理包括指纹区域检测、 图像质量判断、 方向信息和 频率信息获取、 指纹图像增强、 二值化和细化等。 由于获取的指纹方向信息既可作为指纹图 像增强的依据， 又可作为独立的指纹特征信息， 因此， 指纹方向信息获取技术成为现有指纹 图像识别系统中相对独立、 十分重要且应用非常广泛的技术。 0003 指纹方向信息通常被定义为一个由方向向量构成的矩阵， 矩阵中的每一个元素对 应着指纹图像中的一个正方形区域， 而这些向量所表示的方向正是其对应正方形区域中指。
7、 纹隆线的走向。计算图像灰度梯度是目前应用最为广泛的指纹方向信息获取技术。这类方 法将指纹图像视为三维曲面， 计算曲面上每个像素点对应图像灰度的二维梯度值。对一个 正方形区域， 其内部所有像素点的梯度平均值即为该区域指纹隆线走向的方向数值。根据 图像灰度梯度计算获得的指纹方向信息数值连续， 能够相对精确地表达指纹隆线的走向。 但这种方法计算量大， 且对噪声影响十分敏感， 即使在后期优化阶段采用较大的窗口进行 滤波处理也无法消除某些断线、 污渍等对其计算结果的影响， 这些缺点限制了该技术的应 用范围。 0004 发明内容 ： 本发明的目的是提供一种基于隆线剖面微分的指纹方向信息获取方法， 既可解。
8、决指纹 方向信息受噪声影响的问题， 又可以降低计算复杂度， 获得连续数值的指纹方向信息。 0005 上述的目的通过以下的技术方案实现 ： 一种基于隆线剖面微分的指纹方向信息获取方法， 包括如下步骤 ： 获取指纹原始灰度 图像， 计算指纹峰、 谷剖面图像， 获取指纹隆线曲线微分， 获取正方形区域方向信息， 将方向 向量矩阵离散化， 即将得到的连续变化的方向信息转换为等间隔离散方向数值， 从而获得 指纹方向信息。 0006 所述的基于隆线剖面微分的指纹方向信息获取方法， 所述的计算指纹峰、 谷剖面 图像是根据灰度图像中指纹隆线峰、 谷之间的周期性变化， 将指纹图像前景定义为峰和谷 两部分， 类似用。
9、一个水平平面将峰、 谷剖开 ； 由于峰、 谷交界处的像素点很好的描述了峰或 谷的走向， 将轮廓像素线的走向代表这个局部区域内指纹隆线的走向。 0007 所述的基于隆线剖面微分的指纹方向信息获取方法， 所述的获取指纹隆线曲线微 分是以微分的思想， 取一个窗口， 指纹隆线剖面轮廓曲线在这个窗口内看作是条直线， 获取 这条直线的斜率。 0008 所述的基于隆线剖面微分的指纹方向信息获取方法， 获取正方形区域方向信息是 说 明 书 CN 102819741 A 3 2/4 页 4 在一个正方形区域内， 平均每个小窗口的指纹隆线曲线斜率即可得到该区域内指纹隆线的 走向。 0009 有益效果 ： 1 本发。
10、明方法， 用指纹峰、 谷剖面图像代替指纹灰度图像， 降低了程序运行的数据物理 存储空间。一张灰度图像所需要的存储空间是一张同样大小剖面图像所需空间的 8 倍。 0010 2本发明方法， 在一个小窗口 （像素点） 所计算出的指纹隆线曲线斜率等效 于像素点梯度。 但由于峰、 谷图像在小窗口中表现为二值图像， 本发明方法的计算复杂度较 灰度梯度计算要低得多。 0011 3本发明方法， 在平均整个正方形区域方向时， 由于采用了基于一定规则的计算 方法， 降低了计算复杂度。 以处理整张指纹图片为例， 本发明方法将整张指纹图片方向信息 的计算时间由秒数量级降低至秒数量级。 0012 4本发明方法， 根据峰。
11、、 谷图像具有的连通性， 使用膨胀和腐蚀等形态学操作来 平滑峰、 谷图像， 相比拥有连续向量空间的图像灰度梯度计算， 使用本发明方法提出的隆线 剖面微分计算可以有效降低噪声影响。根据内部指纹数据库实验结果， 在传感器噪声方差 小于时， 图像灰度梯度计算的方向平均误差为 3.1， 指纹隆线剖面微分计算的方向平 均误差为 2.7 ； 当传感器噪声增大到 0.03 时， 图像灰度梯度计算的方向平均误差增大为 8.2， 而指纹隆线剖面微分计算的方向平均误差仅为 4.3。 0013 具体实施方式 ： 实施例 1 ： 一种基于隆线剖面微分的指纹方向信息获取方法， 包括如下步骤 ： 获取指纹原始灰度 图像，。
12、 计算指纹峰、 谷剖面图像， 获取指纹隆线曲线微分， 获取正方形区域方向信息， 将方向 向量矩阵离散化， 即将得到的连续变化的方向信息转换为等间隔离散方向数值， 从而获得 指纹方向信息。 0014 实施例 2 ： 上述的基于隆线剖面微分的指纹方向信息获取方法， 所述的计算指纹峰、 谷剖面图像 是根据灰度图像中指纹隆线峰、 谷之间的周期性变化， 将指纹图像前景定义为峰和谷两部 分， 类似用一个水平平面将峰、 谷剖开 ； 由于峰、 谷交界处的像素点很好的描述了峰或谷的 走向， 因此轮廓像素线的走向就可以代表这个局部区域内指纹隆线的走向 ； 对于指纹图像 中的像素点， 若为峰， 记为 1， 若为谷，。
13、 则记为 0， 若与对应的峰、 谷剖面图像为 ， 则有 ： （1） 其中 （2） 最后， 对图像进行窗口为像素点的膨胀 - 腐蚀操作。 说 明 书 CN 102819741 A 4 3/4 页 5 0015 实施例 3 ： 上述的基于隆线剖面微分的指纹方向信息获取方法， 所述的获取指纹隆线曲线微分是 以微分的思想， 取一个很小的窗口， 例如像素点大小， 指纹隆线剖面轮廓曲线在这个窗 口内近似可以看作是条直线， 而这条直线的斜率可以很容易的获得。对峰、 谷剖面图像 中的任意像素点， 将其定位为像素点窗口的左上像素点， 则此窗口中其 余三个像素点分别为，。在此窗口内， 指 纹隆线剖面轮廓曲线的斜率。
14、有 4 种可能的数值， 即， 其对应关系如下表 所示 ： 类型 斜率 111000011 21000011100011110 301011010 40100101100101101 5-01101001 0016 实施例 4 ： 上述的基于隆线剖面微分的指纹方向信息获取方法， 获取正方形区域方向信息是在 一个正方形区域内， 平均每个小窗口的指纹隆线曲线斜率即可得到该区域内指纹隆线的走 向。 对于一个正方形区域， 计算各种斜率对应的像素点个数， 分别用 （类型1） ， （类型 2） ， （类型 3） ， （类型 4） 表示， 其平均斜率向量可由以下计算获得 ： （3） 实施例 5 ： 上述的基于。
15、隆线剖面微分的指纹方向信息获取方法， 所述的将方向向量矩阵离散化， 在保证足够精度的前提下， 将得到的连续变化的方向信息转换为等间隔离散方向数值。经 上一步骤计算得出的方向向量矩阵中， 每个方向向量元素都是一个二维整型向量， 需要 至少 4 个字节方能进行存储。另外， 对子区域， 由于图像离散化的原因， 所能表示的方向 精度有限。 因此用连续二维整型向量来表示方向数值会造成极大的数据空间冗余。 实际上， 只采用个等间隔离散方向就足以表示方向向量场并保留足够精度， 这样， 一个字 节可存储 2 个方向元素， 存储空间缩小了 8 倍。这些离散方向可定义为 ： （4） 定义这些离散方向所对应的方向向量为 ： （5） 说 明 书 CN 102819741 A 5 4/4 页 6 对于一个二维整型梯度向量， 用下列公式可得到其对应的离散方向 ： （6） 其中为向量的内积。 说 明 书 CN 102819741 A 6 。