种基于区域水平的纹线距离估计方法.PDFVIP

中国科技论文在线 第 19卷第4期 山 东 轻 工 业 学 院 学 报 Vo1．19No．4 2005年 12月 JOURNAL0FSHANDNGINbTIIVIE0FLIGHT~ USTRY Dec．20o5 一 种基于区域水平的纹线距离估计方法 唐为方 ，尹义龙 (1．山东轻工业学院信息工程与技术学院，山东 济南 250014； 2．山东大学 计算机学院，山东 济南 250014) 摘要：突破了基于整幅图像或者基于分块图像进行纹线距离估计的传统思路，根据纹线方向一致性，自 适应地将一幅指纹图像划分为若干个区域，在区域水平上实现了纹线距离估计 。 关键词：指纹；纹线距离；区域分割；统计窗；基线 中图分类号：TP391 文献标识码：A 文章编号：1004—4280(2005)04—0035—05 可靠地估计纹线距离对 自动指纹识别系统的实现有着重要的意义。由于很多因素的存 在，可靠地估计纹线距离存在着很大的困难。已有文献提供的纹估计方法主要可以归结为两 类：基于整幅图像估计纹线距离的方法和基于块水平的纹线距离估计方法。 基于整幅图像估计纹线距离的方法忽略了指纹图像中不同部分间纹线距离的差异，而且， 由于多使用统计均值作为整幅图像的平均纹线距离，当图像中包含部分低质量指纹区域时，会 对纹线距离估计结果的可靠性造成严重影响。 基于块水平的纹线距离估计方法中，窗口尺寸的选择是个关键问题。恰 当地选择窗口尺 寸需要事先知道平均的纹线距离，而窗口尺寸的选择又先于纹线距离的估计，这是一个死结。 本文提出的基于区域水平的纹距离估计方法就是解决这一问题的一种尝试。 1 有关概念和定义 1．1 纹线距离 约定指纹图像中深色纹线为脊线，浅色纹线为谷线。本文中，纹线距离定义为两条相邻脊 线中心之间的距离，如图1所示。 1．2 分块图像方向 将所有分块图像的方向归整为0～7c，并离散为8个方向，用0，1…，7分别表示 7t／8，rt／4， 3rt／8，re／2，5re／8，3rt／4，7rt／8。 1．3 统计窗 经过区域分割得到的每一个图像区域(区域 内纹线方向是相同的)，定义其外接矩形为统 计窗。当然，纹线距离估计时仅使用统计窗内属于该区域的指纹图像部分。 1．4 基线 为每一个统计窗定义一条基线。当统计窗内的纹线方向为0或者小于7t／2时，定义其基 收稿 日期：2005—03—21 作者简介：唐为方(1969一)，男，山东省菏泽市人，山东轻工业学院讲师。硕士。主要从事指纹 自动识别方面的研究。 转载 中国科技论文在线 36 山 东 轻 工 业 学 院 学 报 第 19卷 一 · ～… …●_ … … ·-： - 一 一一 致线距离 图 l 线距离定义 图2 三幅典型指纹图像的区域分割结果 线为通过统计窗的左上顶点、平行于统计窗内纹线方向的直线。当统计窗内的纹线方向大于 或等于rr／2时，定义其基线为通过统计窗的右上顶点、平行于统计窗内纹线方向的直线。 两个区域的统计窗和基张定义如图3所示。 1．5 统计数组 定义整型数组 [MD+f]为统计数组，其中MD表示统计窗内有效指纹区域中脊线上的 点距离基线的最大可能的距离。例如，SA[8]=30表示统计窗内距离基线为8个像素点的位 置上共有 30个脊线上的点。 2 纹线方向计算与图像区域分割 将指纹图像分为8