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

Abstract

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

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.

References

[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)