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

基于多级索引的指纹分类算法 1 1 1 2 王文涛 ，尹义龙 ，戴鸿君 ，王文会 (1 山东大学 计算机科学与技术学院，山东 济南 250101；2 中共河北省委党校，河北 石家 庄050061) 摘 要：为了提高大规模网络化指纹识别系统的检索速度和准确率，本文提出了一种基于多级索引的指纹 分类算法。首先利用质量特征分为质量高和质量差两大类，然后对于质量高的指纹利用指纹图像的三个特 征——指纹类别、宏观曲率和平均周期进一步建立三级索引，逐级缩小检索空间。实验表明，本文提出的 算法准确率高，检索速度快，具有更高的实时性。 关键词：指纹检索；质量特征；指纹类别；宏观曲率；平均周期 中图分类号：TP391 Fingerprint classification algorithm on multi-level indexing 1 1 1 2 WANG Wen-tao ，YIN Yi-long ，DAI Hong-jun ，WANG Wen-hui (1 College of Computer Science and Technology, Shandong University, Jinan 250101, China; 2 Chinese Communist Party School of Hebei Province, Shijiazhuang 050061,China) Abstract: In order to improve the indexing speed and the accuracy of the network-based fingerprint recognition system for the large population, a novel fingerprint classification algorithm based on multi-level indexing is proposed in this paper. First, quality feature is used to classify fingerprints into two types: low quality and high quality. Second, for the low quality fingerprints, three features, including ridge shape, macroscopic curve and average period are used to establish three-step index, to decrease the index space gradually. The experiments show that this algorithm has more accuracy, and improves the indexing speed effectively. Key words: fingerprint index; quality feature; fingerprint classification; macroscopic curve; average period 1 引言 随着网络技术的快速发展，指纹识别技术的网络化应用越来越广泛，用户的规模也越来越大，出现了 面向上万人甚至更大规模的网络化指纹考勤系统等应用。这些系统中都面临着巨量指纹数据库的检索问 题，这对指纹分类算法提出了极高的要求。 国内外学者已经对指纹分类算法进行了大量的研究。传统的指纹分类算法沿用指纹学上的分类法，把 指纹分为五类：拱形（Arch ）、尖拱形（Tent Arch ）、左旋形（Left Loop ）、左旋形（Right Loop ）、和漩涡 形（Whorl ）[1]。但是当数据量增大时，传统的分类方法并不能有效地缩小待匹配指纹的数量，而且对低 质量指纹的处理效果不佳，容易产生分类错误。 为了解决上述问题，马惠敏[2]等提出了一种改进的基于指纹奇异点的指纹分类模型，结合指纹方向