作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 188-190. doi: 10.3969/j.issn.1000-3428.2010.05.068

• 人工智能及识别技术 • 上一篇    下一篇

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

王文涛1,尹义龙1,戴鸿君1,王文会2   

  1. (1. 山东大学计算机科学与技术学院,济南 250101;2. 中共河北省委党校,石家庄 050061)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

Fingerprint Classification Algorithm Based on Multi-level Index

WANG Wen-tao1, YIN Yi-long1, DAI Hong-jun1, WANG Wen-hui2   

  1. (1. College of Computer Science and Technology, Shandong University, Jinan 250101; 2. The CPC Hebei Provincial Committee Party School, Shijiazhuang 050061)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 为提高大规模网络化指纹识别系统的检索速度和准确率,提出一种基于多级索引的指纹分类算法,将质量特征分为质量高和质量差2类,对于质量高的指纹利用指纹图像的3个特征——指纹类别、宏观曲率和平均周期建立三级索引,以逐级缩小检索空间。实验结果表明,该算法准确率高、检索速度快,具有良好的实时性。

关键词: 指纹检索, 质量特征, 宏观曲率, 平均周期

Abstract: In order to improve the index speed and the accuracy of the network-based fingerprint recognition system for the large population, a fingerprint classification algorithm based on multi-level index is proposed. Quality feature is used to classify fingerprints into two types: low quality and high quality. For the low quality fingerprints, three features, including ridge shape, macroscopic curve and average period are used to establish three-step index, which decreases the index space gradually. Experimental results show this algorithm has more accuracy, and improves the index speed effectively. It has better real-time performance.

Key words: fingerprint index, quality feature, macroscopic curvature, average period

中图分类号: