基于多级索引的指纹数据库检索算法研究  

Search Algorithm for Multilevel Indexes of Fingerprint Database

作　　者：陈楠[1] 张明[1] 吴陈[1] 杨宏林[1] 

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《华东船舶工业学院学报》2004年第4期67-70,共4页Journal of East China Shipbuilding Institute(Natural Science Edition)

基　　金：江苏省教育厅自然科学基金资助项目(院编2002316)

摘　　要：指纹数据库的规模不断增大,对检索算法提出了较高要求,这就需要建立一种多级指纹数据库。本文提出使用指纹纹形、脊线数目和指纹码来建立指纹数据库的多级索引和在此基础上检索指纹数据库的方法,通过实验数据对两级和多级索引做出比较,并做了算法的性能分析,提高了大型指纹数据库中的匹配速度和效率。More and more augmented fingerprint database demands better exhibition to search algorithm. This needs to build a multilevel fingerprint database. This paper proposes an index and search method of multilevel fingerprint database that is built by fingerprint pattern, ridge count and FingerCode. It also compares two level indexes with multilevel indexes by experimental data and makes an analysis of algorithm performance. This method can enhance the rate and efficiency of matching.

关 键 词：指纹数据库 指纹纹形 脊线数目 指纹码 GABOR滤波器 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]