计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 35-37.doi: 10.11896/j.issn.1002-137X.2016.02.007

• 2015年中国计算机学会人工智能会议 • 上一篇    下一篇

一种基于交点权重图的指纹焦点检测方法

郭西风,祝恩,周思航,申小龙,殷建平   

  1. 国防科学技术大学计算机学院 长沙410073,国防科学技术大学计算机学院 长沙410073,国防科学技术大学计算机学院 长沙410073,国防科学技术大学计算机学院 长沙410073,国防科学技术大学计算机学院 长沙410073
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61170287,6)资助

Fingerprint Focal Point Detection Method Based on Map of Cross Points’ Weights

GUO Xi-feng, ZHU En, ZHOU Si-hang, SHEN Xiao-long and YIN Jian-ping   

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

摘要: 指纹参考点在指纹注册和识别过程中非常重要,能够有效减少拥有大规模指纹库的自动指纹识别系统的识别时间。指纹焦点是一种很稳定的参考点,而现有检测指纹焦点的方法的精度还有很大提升空间。基于从方向场生成的交点的权重信息,提出了一种精确的指纹焦点检测方法。首先,提出了交点权重图的概念以及从指纹方向场计算该图的方法。在分块方向场上,各个块中经过块中心垂直于块方向的直线两两相交得到一些交点,为每个交点根据对其期望焦点位置的贡献赋予一个权重,得到交点权重图。该图基本能保证理想的焦点位于其最大密度区域,从而提高焦点检测算法的精度和稳定性。然后将交点权重图用于迭代算法中,实现对焦点的精确检测。最后,在 FVC2000 Db2a 指纹库上进行了实验,结果表明提出的方法在精度上比其他方法有明显优势,时间开销也在可接受的范围内。

关键词: 指纹对齐,焦点,参考点,交点权重

Abstract: The reference point is essential for fingerprint registration and recognition since it can effectively reduce the identification time on automatic fingerprint identification system with large scale database.As an extremely stable refe-rence point,the fingerprint focal point still needs more accurate detection methods.In this paper,an accurate fingerprint focal point detection method based on map of cross points’ weights was proposed.First,the definition and characteristics of the proposed map of cross points’ weights are introduced.For the block-wise orientation field,from each block’scenter,a straight line perpendicular to the block’s direction is produced,and each pair of such straight lines may have a cross point.By giving each cross point a weight according to its contribution to the expected position of fingerprint focal point,the map of cross points’ weights is finally determined.The proposed map improves the accuracy and stability of focal point detection method since it can generally ensure the ideal focal point to be included in its maximum density region.Then an iteration scheme is utilized on map of cross points’ weights to locate the focal point precisely.Experimental results on FVC2000 Db2a fingerprint database validate that the proposed method outperforms the others in terms of accuracy with acceptable cost of computational time.

Key words: Fingerprint alignment,Focal point,Reference point,Cross point’s weight

[1] Jain A K,Feng J,Nandakumar K.Fingerprint matching [J].Computer,2010(2):36-44
[2] Bazen A M,Gerez S H.Systematic methods for the computation of the directional fields and singular points of fingerprints [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):905-919
[3] Zhou J,Chen F,Gu J.A novel algorithm for detecting singular points from fingerprint images [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(7):1239-1250
[4] Li Y,Mandal M,Lu C.Singular point detection based on orientation filed regularization and poincaré index in fingerprint images [C]∥2013 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).2013:1439-1443
[5] Park C-H,Lee J-J,Smith M J,et al.Singular point detection by shape analysis of directional fields in fingerprints [J].Pattern Recognition,2006,39(5):839-855
[6] Chua S C,Wong E K,Tan C,et al.Singular point detection in fingerprint images:An investigation on quantization approach [C]∥2014 IEEE Region 10 Symposium.2014:606-611
[7] Bahgat G,Khalil A,Abdel Kader N,et al.Fast and accurate algorithm for core point detection in fingerprint images [J].Egyptian Informatics Journal,2013,14(1):15-25
[8] Ma J,jun Jing X,Zhang B,et al.An effective algorithm for fingerprint reference point detection [C]∥2010 2nd International Conference on Advanced Computer Control (ICACC).2010:200-203
[9] Liu M,Jiang X,Kot A C.Fingerprint Reference-Point Dete-ction[J].EURASIP J.Adv.Sig.Proc.,2005,2005(4):498-509
[10] Le T H,Van H T.Fingerprint reference point detection for ima-ge retrieval based on symmetry and variation [J].Pattern Re-cognition,2012,45(9):3360-3372
[11] Tams B.Absolute fingerprint pre-alignment in minutiae-based cryptosystems [C]∥2013 International Conference of the Biometrics Special Interest Group (BIOSIG).2013:1-12
[12] Areekul V,Boonchaiseree N.Fast focal point localization algorithm for fingerprint registration [C]∥3rd IEEE Conference on Industrial Electronics and Applications,2008(ICIEA 2008).2008:2089-2094
[13] Yin J,Zhu E,Yang X,et al.Two steps for fingerprint segmentation [J].Image and Vision Computing,2007,25(9):1391-1403
[14] Zhu E,Hancock E,Yin J,et al.Fusion of multiple candidate orientations in fingerprints [M]∥Image Analysis and Recognition.Springer,2011:89-100

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!