基于流场与劳伦级数的指纹奇异点检测算法

doi:10.3969/j.issn.1000-3428.2013.06.050

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 227-230,235.doi: 10.3969/j.issn.1000-3428.2013.06.050

基于流场与劳伦级数的指纹奇异点检测算法

彭可¹，刘琴¹，刘巍²，李仲阳¹，兰浩¹

(1. 湖南师范大学工学院，长沙 410081；2. 佛罗里达理工大学计算机科学系，美国墨尔本 32901-6975)

收稿日期:2012-06-25 出版日期:2013-06-15 发布日期:2013-06-14
作者简介:彭可(1973－)，男，教授、博士后，主研方向：数字图像处理，网络化控制，智能识别；刘琴，硕士；刘巍，博士后；李仲阳，教授、博士；兰浩，讲师、博士
基金项目:
湖南省自然科学基金资助项目(11JJ3080)；湖南省高校产业化培育基金资助项目(11CY012)；湖南师范大学青年人才计划基金资助项目(ET51007)

Fingerprint Singular Points Detection Algorithm Based on Flow Field and Laurent Series

PENG Ke ¹, LIU Qin¹, LIU Wei ², LI Zhong-yang ¹, LAN Hao ¹

(1. College of Engineering, Hunan Normal University, Changsha 410081, China; 2. Department of Computer Science, Florida Institute of Technology, Melbourne 32901-6975, USA)

Received:2012-06-25 Online:2013-06-15 Published:2013-06-14

摘要/Abstract

摘要： 提出一种基于流场与劳伦级数的指纹奇异点检测算法。运用指纹标量场的梯度信息得到指纹流场，在指纹流场与劳伦多项式之间互相关性的基础上，采用多尺度复数滤波的互相关性能量检测指纹奇异点。在SPD2010指纹数据库上进行实验研究，结果验证该算法能够实现指纹流场中奇异点的旋转不变性检测，检测效果优于SPD2010中的最优算法。

关键词: 指纹检测, 奇异点, 流场, 劳伦级数, 互相关性能量, 旋转不变性

Abstract: A new detection algorithm of fingerprint singular points is proposed in this paper, based on flow field and Laurent series. Fingerprint orientation flow field is obtained, by using the gradient of fingerprint scalar field. Candidate singularities are detected using the cross-correlation energy calculated between fingerprint orientation flow field and complex-valued filters derived from a novel multi-scale Laurent polynomial model, which allows for rotation invariant detection of singular points in general flow fields. The algorithm is tested on SPD2010 database. Results show that the proposed algorithm outperforms the best detecting algorithm by large margin and the detection is invariant to rotational transformations.

Key words: fingerprint detection, singular point, flow field, Laurent series, cross-correlation energy, rotation invariance

中图分类号:

TP751

彭可, 刘琴, 刘巍, 李仲阳, 兰浩. 基于流场与劳伦级数的指纹奇异点检测算法[J]. 计算机工程, 2013, 39(6): 227-230,235.

BANG Ge, LIU Qin, LIU Wei, LI Zhong-Yang, LAN Gao. Fingerprint Singular Points Detection Algorithm Based on Flow Field and Laurent Series[J]. Computer Engineering, 2013, 39(6): 227-230,235.

参考文献

[1] Bazen A M, Gerez S H. Systematic Methods for the Com- putation of the Directional Fields and Singular Points of Fingerprints[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 905-918.
[2] Fan Lingling, Wang Shuguang, Wang Hongfa, et al. Singu- lar Points Detection Based on Zero-pole Model in Finger- print Images[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(6): 929-940.
[3] 王林, 戴模. 基于Gaussian-Hermite矩的指纹奇异点定位[J]. 软件学报, 2006, 17(2): 242-249.
(下转第235页)
(上接第230页)

[4] Nilsson K, Bigun J. Localization of Corresponding Points in Fingerprints by Complex Filtering[J]. Pattern Recognition Letters, 2003, 24(13): 2135-2144.
[5] Liu Manhua. Fingerprint Classification Based on Adaboost Learning from Singularity Features[J]. Pattern Recognition, 2010, 43(3): 1062-1070.
[6] Liu Wei, Eraldo R. Scale and Rotation Invariant Detection of Singular Patterns in Vector Flow Fields[C]//Proc. of International Workshop on Structural Syntactic Pattern Recognition. Berlin, Germany: Springer-Verlag, 2010.
[7] Anil J, Lin H, Ruud B, et al. On-line Fingerprint Verifi- cation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(4): 302-313.
[8] Wang Y, Hu J K, Phillips D, et al. A Fingerprint Orien- tation Model Based on 2D Fourier Expansion(FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(4): 573-584.
[9] Sherlocka B G, Monrob D M. A Model for Interpreting Finger- print Topology[J]. Pattern Recognition, 1993, 26(7): 1047- 1055.
[10] Drets G, Liljenstrom H. Fingerprint Sub-classification and Singular Point Detection[J]. International Journal of Pattern Recognition and Artificial Intelligence, 1998, 12(4): 407-422.
[11] Hastings R O. Disambiguation of Fingerprint Ridge Flow Direction——Two Approaches[C]//Proc. of the 16th Scan- dinavian Conference on Image Analysis. Berlin, Germany: Springer-Verlag, 2009.
[12] ICIAR. Singular Points Detection Competition SPD 2010[EB/OL]. (2011-06-19). http://paginas.fe.up.pt/~spd2010/ home.html.
编辑顾逸斐

[1]	傅之越, 张睿, 李福凤. 基于小波模极大值的脉搏信号特征点识别方法[J]. 计算机工程, 2019, 45(11): 287-297.
[2]	严宇,宋威,朱华东. 基于颜色基元共生矩阵的旋转图像检索[J]. 计算机工程, 2017, 43(5): 217-223.
[3]	喻强,聂洪玉,张晶晶. 基于等距环局部二值模式的特征描述子[J]. 计算机工程, 2017, 43(1): 274-279,286.
[4]	刘勇, 林柏钢. 旋转鲁棒的图像复制粘贴伪造快速取证检测[J]. 计算机工程, 2013, 39(6): 181-184,189.
[5]	王莉君, 朱建新, 范程华. 基于互相关的虚拟粒子图像示踪方法[J]. 计算机工程, 2012, 38(7): 190-192.
[6]	朱高, 王培康, 宋慧慧. 基于变差正则化的超分辨率图像重建[J]. 计算机工程, 2012, 38(17): 235-237,241.
[7]	储宇潼, 霍宏, 钱康, 朱辰阳, 方涛. 基于纹理图像分析的生物视觉模型不变性评价[J]. 计算机工程, 2012, 38(16): 23-26.
[8]	李忠海, 李申, 崔建国, 刘罗曼. 基于快速SIFT特征提取的模板匹配算法[J]. 计算机工程, 2011, 37(24): 222-224.
[9]	陈志龙, 郭太良, 姚剑敏, 林志贤, 徐胜. 基于多通道Gabor滤波的手机按键识别方法[J]. 计算机工程, 2011, 37(18): 192-194.
[10]	马自萍, 康宝生. 贝塞尔-傅里叶矩在图像检索中的应用研究[J]. 计算机工程, 2011, 37(17): 194-196.
[11]	侯发忠, 邹北骥, 李跃强, 刘召斌. 基于光流场的鲁棒性视频水印算法[J]. 计算机工程, 2010, 36(17): 234-236.
[12]	刘鹏威, 王汇源, 乔伟, 吴晓娟. 基于运动补偿和MCMC算法的视频目标跟踪[J]. 计算机工程, 2010, 36(11): 185-187.
[13]	聂　烜;吴成富;陈怀民. 一种基于奇异点检测的光流场去噪方法[J]. 计算机工程, 2009, 35(5): 207-208,.
[14]	李启翮;罗予频;萧德云. 基于向量流场节点的图像分割算法[J]. 计算机工程, 2009, 35(4): 223-225.
[15]	金莉莉;李勇平;汪勇旭;王琳. 基于二维主成分分析的指纹识别算法[J]. 计算机工程, 2008, 34(7): 215-217,.

基于流场与劳伦级数的指纹奇异点检测算法

Fingerprint Singular Points Detection Algorithm Based on Flow Field and Laurent Series

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10