基于多级索引的指纹分类算法.pdfVIP

第36卷 第 5期 计 算 机 工 程 2010年 3月 VoL36 No．s ComputerEngineering M arch 2010 · 人工智能及识别技术 · 文章编号：l000—．3428(20l0)0孓一J18s．．．03 文献标识码：A 中田分类号lTP391 基于多级索引的指纹分类算法 王文涛 ，尹义龙 ，藏鸿君 ，‘王文会 (1山东大学计算机科学与技术学院，济南 250101；2．中共河北省委党校，石家庄 050061) 摘 要：为提高大规模网络化指纹识别系统的检索速度和准确率，提出一种基于多级索引的指纹分类算法，将质量特征分为质量高和质量 差2类，对于质量高的指纹利用指纹图像的3个特征——指纹类别、宏观曲率和平均周期建立三级索引，以逐级缩小检索空间。实验结果 表明，该算法准确率高、检索速度快，具有 良好的实时l性。 关健词：指纹检索；质量特征；宏观曲率；平