基于方向场DFT和角点检测的指纹奇异点定位

J4 ›› 2009, Vol. 26 ›› Issue (5): 518-524.

基于方向场DFT和角点检测的指纹奇异点定位

杨昊¹ 王发强¹ 梁瑞生¹ 孙鹏²

1. 华南师范大学光子信息技术广东省高校重点实验室，广东广州，510006； 2 清华大学自动化系，北京，100084

出版日期:2009-09-28 发布日期:2009-08-27
通讯作者: 王发强（1968- ），男，东南大学电子工程系工学博士，副教授，硕士生导师。主要从事图像与信息处理、光纤通信系统方面的研究。 E-mail: beachboyeting@126.com
作者简介:杨昊（1982 - ），男，湖北人，硕士研究生，主要从事图像与信息处理、光纤通信系统方面的研究。Email: eting_1006@126.com
基金资助:
国家重点基础研究发展计划973项目(2007CB307001)

Fingerprint singular points location based on DFT of orientation field and corner detector

YANG Hao1, WANG Fa-Qiang¹, LIANG Rui-Sheng¹, SUN Peng²

1 Laboratory of Photonic Information Technology, South China Normal University, Guangzhou 510006,China;
2 Department of Automation, Tsinghua University, Beijing 100084, China

Published:2009-09-28 Online:2009-08-27

摘要/Abstract

摘要：

提出了一种新的基于方向场离散傅里叶变换（DFT, Discrete Fourier transform）和角点检测的指纹奇异点定位算法。对方向场做DFT变换到频域处理能更好的压制噪声。通过角点提取、基于目标标注的聚类方法来定位指纹图像的奇异点。从方向场的极/零点模型出发，导出了若干新颖的性质，说明了奇异点和角点之间的关系。实验结果表明，奇异点定位精度有所提高，处理时间更短。

关键词: 图像处理, 指纹图像, 离散傅里叶变换, 角点检测, 奇异点

Abstract:

A new method for locating fingerprint singular points based on discrete Fourier transform (DFT) of orientation field and corner detector is proposed. Orientation field is processed in frequency domain via DFT so that noise is better suppressed. Fingerprint singular points are located by corner detection and clustering based on object labeling. Novel properties, which reveals the relationship between singular points and corners, are derived based on pole/zero model of orientation field. Experimental results show an improved accuracy of singular points location and a reduced processing time.

Key words: image processing, fingerprint image, DFT, corner point, singular point

杨昊王发强梁瑞生孙鹏. 基于方向场DFT和角点检测的指纹奇异点定位[J]. J4, 2009, 26(5): 518-524.

YANG Hao, WANG Fa-Qiang, LIANG Rui-Sheng, SUN Peng. Fingerprint singular points location based on DFT of orientation field and corner detector[J]. J4, 2009, 26(5): 518-524.

参考文献

[1] Kass M, Witkin A. Analyzing oriented patterns. Computer Vision, Graphics, and Image Processing. 1987, 37(2): 362~385

[2] Karu K, Jain A K. Fingerprint Classification. Pattern Recognition, 1996, 29(3): 389~404

[3] Bazen A M, Gerez S H. Systematic Methods for the computation of the directional fields and singular points of fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 909~919

[4] Vizcaya P R, Gerhardt L A. Multi-resolution fuzzy approach for singularity in fingerprint images. Proceeding of the SPIE, 1997, 2935:46～56

[5] Kawagoe M, Tojo A. Fingerprint pattern classification. Pattern Recognition. 1984, 17(3): 295~303

[6] Kameswara R C V, Kenneth B. Finding the core point in a fingerprint. IEEE Transactions on Computers. 1978, 27(1): 77~82

[7] Rahimi M R, Pakbaznia E, Kasaei S. An adaptive approach to singular point detection in fingerprint images. International Journal of Electronics and Communications, 2004, 58(5): 367~370

[8] Chang T L. Texture analysis of digitized fingerprints for sinularity detection. IEEE proceedings of 5th International Conference on Pattern Recognition. Vol 1 and 2, 1980

[9] Srinivasan V S, Murthy N N. Detection of singularity points in fingerprint images. Pattern Recognition. 1992, 25(2): 139~153

[10] Sherlock B G, Monro D M. A model for interpreting fingerprint topology. Pattern Recognition, 1993, 26(7), 1047~1055

[11] Rosten E, Drummond T. Fusing points and lines for high performance tracking. In: Proceedings of IEEE International Conference on Computer Vision, 2005, 2: 1508~1511

[12] Rosten E, Drummond T. Machine learning for high-speed corner detection. In: Proceedings of European Conference on Computer Vision, 2006.

[13] Steven. http://blogs.mathworks.com/steve/2007/05/25/connected-component-labeling-part-6. Last accessed: 2007-10-15

[14] Maio D, Maltoni D, Cappelli R, Wayman J L, Jain A K. FVC2000: Fingerprint Verification Competition. IEEE Transaction on Pattern Analysis Machine Intelligence, 2002, 24(3): 402-412

[15] Maio D, Maltoni D, Cappelli R, Wayman J L, Jain A K. FVC2002: Second Fingerprint Verification Competition. In: Proceedings of 16th International Conference of Pattern Recognition, 2002. 3, 811~814

[16] Wang Jun, Wang Luli, Hua Tiejun. Fingerprint Image Recognition Using Optical Fourier Transform and Wavelet Transform Chinese Journal of Quantum Electronics(量子电子学报),1994,02:63-64(in Chinese)