指纹中心点的定位和特征匹配方法.pdfVIP

第 卷 第 期 华 中 科 技 大 学 学 报（自然科学版） + % @0 ’ + A0 ’ % 年 月 （ ） !! % B ’ CD4EF02G H21I ’ 0J K31 ’ L ,83F ’ A4MD58 K318238 N71M102 O3M ’ !! 指纹中心点的定位和特征匹配方法 冯俐俐 李昌禧 （华中科技大学控制科学与工程系） 摘要：提出了一种新的指纹中心点搜索的方法及基于中心点的指纹匹配算法 它利用指纹块方向图中块方向 ! 的变化进行中心点的粗细两步搜索，首先在粗方向图中搜索方向锐变区域，然后在细方向图中对相应的区域 再进一步搜索方向锐变的区域，最终得到中心点 在此基础上介绍了基于网格的旋转匹配方法 此方法对噪声 ! ! 大的指纹有较强的抗干扰性，算法相对简单且效果良好! 关 键 词：图像处理；中心点；方向图；特征提取；匹配 中图分类号： 文献标识码： 文章编号： （ ） , -+( . %) %#*$ %! !! %#)/#+ 随着指纹鼠标、指纹硬盘、指纹考勤的日渐流 向，即每块中点的主导方向，并把这个块方向存入 行，指纹识别技术在身份验证领域展现出越来越 数组 ［，］（ ， ，…， ； ， ， ;03=% # % ! % # % ! 广泛的应用前景’ 指纹识别技术中，特征匹配是在 指纹预处理后的关键步骤，它把指纹预处理后提 取出的某位置处的指纹特征点与库中存的对应位 置的指纹特征点进行比对，寻找最大匹配度，因此 特征点的位置参数显得格外重要’ 通常的做法是 图 方向编码 选取一个中心点，求出特征点相对于中心的位置， % ［］ % …， ）中，代表行号，代表列号， ［，］ 再进行比对 中心点的算法有 算 % # ;03=% # ’ -012345612789 ［］ ! 即是此块的块方向编码值，块方向编码如图 示， 法，方向图邻域正弦比 算法，但对于拱形指纹 % 效果不佳；也有在细化图中跟踪得到中心点 然后在这个粗的块方向图上按照以下原则去粗搜 ［］ 的+ ，跟踪算法比较复杂，且对指纹质量要求高， 索中心区域： 逐行检查块方向数组 ［，］，若 若有的指纹图噪音大，内层弧的顶点或最内层弧 !! ;03=% #