计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 179-182.doi: 10.11896/j.issn.1002-137X.2016.11A.039

• 模式识别与图像处理 • 上一篇    下一篇

基于大尺度方向场描述子的指纹分类算法

朱之丹,马廷淮,梅园   

  1. 南京信息工程大学计算机与软件学院 南京210044南京信息工程大学江苏省网络监控中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044,南京信息工程大学计算机与软件学院 南京210044南京信息工程大学江苏省网络监控中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044,南京信息工程大学计算机与软件学院 南京210044南京信息工程大学江苏省网络监控中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然基金(2012g094),中国博士后基金(20110491413)资助

Fingerprint Classification Approach Based on Orientation Descriptor

ZHU Zhi-dan, MA Tin-huai and MEI Yuan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 指纹分类通过将指纹划分到一系列预定义的类别之中以极大降低指纹匹配的工作量,是指纹识别系统中一项非常关键的技术。受FingerCode分类特征启发,提出了一种称为大尺度方向场描述子的新的分类特征,该特征以指纹核心点(core点)为中心构造大尺度环形网状结构,通过抽取网状结构中节点处的方向来形成特征向量,以达到近似描述核心点周围的方向模式的目的。大量实验结果表明:相较于FingerCode特征,新特征在保证分类准确率的同时,由于特征提取方式更为简单、高效,分类速度也提高了近20倍。

关键词: 指纹识别,指纹分类,方向场,奇异点,方向场描述子

Abstract: Fingerprint classification which is aimed to reduce the number of comparisons that are required to be performed in a large fingerprint database by classifying fingerprints into predefined classes is a significant technique of the fingerprint identification system.Inspired by existing literature,a new algorithm of fingerprint classification named as large-scale orientation field descriptor was proposed in this paper.The algorithm describes approximate orientation pattern near the core point by extracting the direction of the nodes belonging to a large-scale annular mesh structure surrounding the core point as feature vector.Because of the simple and efficient feature extraction,experiments show that comparing with FingerCode,the proposed method achieves similar classification accuracy with 20 times computation speed.

Key words: Fingerprint identification,Fingerprint classification,Orientation field,Singular point,Orientation descriptor

[1] Maltoni D,Maio D,Jain A,et al.Handbook of Fingerprint Re-cognition[M].Springer-Verlag Inc.,New York,2009
[2] Liu M,Jiang X D,Kot A C.Efficient fingerprint search based on database clustering[J].Pattern Recognition,2007,0(6):1793-1803
[3] Feng J,Jain A K.Fingerprint reconstruction:from minutiae to phase[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2011,3(2):209-223
[4] Hong J H,Min J K,Cho U K,et al.Fingerprint classification using one-vs-all support vector machines dynamically ordered with Nave Bayes classifiers[J].Pattern Recognition,2008,41(2):662-671
[5] Liu M.Fingerprint classification based on adaboost learningfrom singularity features[J].Pattern Recognition,2010,3(3):1062-1070
[6] Cappelli R,Lumini A,Maio D,et al.Fingerprint classification bydirectional image partitioning[J].IEEE Transcations on Pattern Analysis & Machine Intelligence,1999,21(5):402-421
[7] Jung H W,Lee J H.Noisy and incomplete fingerprint classification usinglocal ridge distribution models[J].Pattern Recogn,2015,48(2):473-484
[8] Jain A K,Prabhakar S,Hong L.A multichannel approach to fingerprint classification[J].IEEE Transcations on Pattern Analysis & Machine Intelligence,1999,1(4):348-359
[9] Galar M,et al.A survey of fingerprint classification Part II:Experimental analysis and ensemble proposal[J].Original Research ArticleKnowledge-Based Systems,2015,81:98-116
[10] Peralta D,Galar M,Triguero I,et al.Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms[J].Engineering Applications of Artifical Intelligence,2014,32(32):37-53
[11] Chen Xin-jian,Tian Jie,Cheng Jian-gang,et al.Segmentation of fingerprint images using linear classifier[J].EURASIP Journal on Applied Signal Processing,2004,4:480-494
[12] Bazen A M,Gerez S H.Systematic methods for the computation of the directional fields and singular points of fingerprints[J].IEEE Transcations on Pattern Analysis & Machine Intelligence,2002,24(7):905-919
[13] Thai H L,Hoang T V.Fingerprint reference point detection for image retrieval based on symmetry and variation[J].Original Research Article Pattern Recognition,2012,5(9):3360-3372
[14] Wang S,Yao X.Multiclass imbalance problems:analysis and potential solutions[J].IEEE Transcations on Systems Man & Cybernetics Part B,2012,2(4):1119-1130
[15] Mei Y,Zhao B,Zhou Y,et al.Orthogonal curved-line Gabor filter for fast fingerprint enhancement[J].Electronics Letters,2014,50(3):175-177
[16] Sáez J A,Galar M,Luengo J,et al.Analyzing the presence of noise inmulti-class problems:alleviating its influence with the one-vs-one decomposition[J].Knowledge & Information Systems,2014,8(1):179-206

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!