指纹细节特征提取算法研究.pdfVIP

第25卷第2期 阜阳师范学院学报(自然科学版) V01．25，No．2 2008年6月 Journal of Fuyang Teachers College(Natural Science) Jun．2008 指纹细节特征提取算法研究 姚辰松，鲁昌华 (合肥工业大学计算机与信息学院，安徽合肥 230009) 摘 要：在研究了两种常用的特征点提取算法的基础上，提出了一种新的特征点提取算法，并给出了去伪算法．经实 践表明，该算法可在一定程度上提高指纹特征点提取的准确率，从而提高整个指纹匹配系统的效率与准确率． 关键词：指纹I细节特征提取I伪特征点 ． 中图分类号：TP391 文献标识码：A 文章编号：1004-4329(2008)02-0055-03 图像的特征提取方法．但总体来讲，这类算法对低 0 引言 ‘ ● 质量指纹图象的适应性不是太理想．常规细节特征 r 个完整的自动指纹识别系统主要包括指纹采 提取算法大多是在经过细化的指纹图象上进行的． 集、指纹图像预处理、指纹特征提取、指纹匹配等几 1 基于细化指纹图像的两种常用特征点提 个步骤．其中指纹特征的提取是极为关键的技术， 人们常用的特征包括总体特征即指纹的全部纹理走 取算法 向和局部特征即节点的特征．两枚指纹经常会具有 如果细化后，脊线的值设定为1，谷线和背景的 相同的总体特征，但它们的局部特征——细节特征 值设为0，那么如果一个值为1的象素的八邻域中只 点，却不可能完全相同． 有一个值为1的相邻象素，那么这个点为末梢点；如 指纹细节特征点(Minutiae)主要指的是纹线端 果它有且仅有两个互不相邻的值为1的相邻象素， 点(Ridge Ending)和纹线分叉点(Bifurcation)E¨，如 那么这个象素为脊线上的点．如果它有两个以上互 图1所示．纹线端点指的是纹线突然结束的位置，纹 不相邻的值为1的相邻象素点，那么这个象素为分 线分叉点指的是纹线一分为二的位置．大量的统计 叉点．下面将介绍两种常用的特征点提取算法． 结果表明，使用这两类特征点就足以描述指纹的唯 1．1 方法1 一 性．诸如基本纹型、纹线频率等总体特征，主要用 1．1．1 交叉数 作指纹的分类和检索，指纹唯一性最终要靠局部特 对于细化之后的指纹图像的任意点P，其交叉数 征来判别．指纹细节特征点提取是整个自动指纹识 定义为： 别系统中一个非常重要的环节，它既是对图象预处