基于Gabor滤波大型指纹数据库构建研究.pdfVIP

( ) 第 4 卷第 5 期 杭州师范学院学报 自然科学版 Vol . 4 No . 5 ( ) 2005 年 9 月 J ournal of Hangzhou Teacher s College Natural Science Edition Sep . 2005 文章编号 :1008 - 9403 (2005) 05 - 0364 - 04 基于 Gabo r 滤波大型指纹数据库构建研究 陈　楠 (杭州师范学院 钱江学院 ,浙江 杭州 3 100 12) 摘 　要 : 大型指纹数据库的广泛应用 ,使得记录数量的增长和检索效率的矛盾 日益尖锐 ,这就需要建立一 种多级索引指纹数据库. 文章提出使用指纹纹形 、脊线数 目和基于 Gabor 滤波的指纹特征 ———指纹码构建多级 索引指纹数据库和在此基础上检索多级指纹数据库的方法. 通过实验数据对两级和多级索引指纹数据库作比 较 ,并作算法性能分析. 关键词 : 指纹数据库 ;指纹纹形 ;脊线数 目;指纹码 ; Gabor 滤波 中图分类号 : TP39 1. 4 　　　　　文献标识码 :A 0 　引　言 随着信息化社会的到来 ,个人信息的安全性承受着巨大的挑战 , 以指纹识别技术为代表的生物特征识 别技术以其独有的特点成为解决信息安全性的方法之一. 实践证明 ,指纹识别技术具有高准确性和可信 度 ,因此 ,如何构建一个具有多级索引机制的大型指纹数据库成为当前研究的热点. 如果不能构建有效的 数据库索引机制 ,输入的指纹图像将不得不同数据库中大量指纹数据逐一进行比对 ,系统将处于高负荷运 转状态. 为减少搜索时间和算法复杂度 ,必须使用关键字对数据库多级分类. 这样查询只需在数据库中的 一个相应子集中进行 ,从而节省了运算时间并降低了运算复杂度. 以下先介绍基于 Gabor 滤波原理的指纹分类特征 ,再给出了检索多级索引指纹数据库的算法 ,然后 通过实验数据比较两级和多级索引指纹数据库搜索算法的效率 ,并作定量算法的性能分析. 1 　基于 Gabor 滤波的指纹分类特征 1 . 1 　指纹纹形 ( ) ( ) ( ) 按照一般的惯例 ,指纹分为五类 : 弓型 A rch 、帐型 Tent ed A rch 、螺旋型或斗型 Whorl 、右旋型 ( ) ( ) Right Loop 、左旋型 L eft Loop ,如图 1 所示. 这是根据指纹的基本纹路图案进行分类. 指纹纹形特征 可以构建指纹数据库的一级索引. 人眼可以快速准确地依据指纹纹形分类 ,但是自动指纹识别系统就比较难分辨. 国内外文献报道很多 指纹分类方法 ,主要有以下几种方法 :基于奇异点分类方法[ 1 ,2 ] 、基于模式 、结构的分类方法[ 3 ,4 ] 、句法方 [ 5 ] [ 6 ] 法 和其他方法. Raff aele 等 提出了一种基于指纹方向图分区和遗传算法的连续分类方法 ———基于动 态模板的分类. 在此使用动态模板法对指纹分类. 收稿日期 ( ) 作者简介 :陈楠 1976 - ,女 ,福建福州人 ,杭州师范学院钱江学院助教 ,硕士 ,主要从事图像处理 、模式识别等方面的研究. 　第 5 期 陈　楠 :基于 Gabor 滤波大型指纹数据库构建研究