The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.30)
pp: 929-940
ABSTRACT
An algorithm is proposed which combines Zero-pole Model and Hough Transform(HT) to detect singular points. Orientation of singular points is defined on basis of Zero-pole Model which can further explain the practicability of Zero-pole Model. Contrary to orientation field generation, detection of singular points is simplified to determine the parameters of Zero-pole Model. HT uses rather global information of fingerprint images to detect singular points. This makes our algorithm more robust to noise than methods which only use local information. As Zero-pole Model may have a little warp from actual fingerprint orientation field, Poincare index is used to make position adjustment in neighborhood of the detected candidate singular points. Experimental results show that our algorithm performs well and fast enough for real time application in database NIST-4.
INDEX TERMS
Pattern Recognition, Industry
CITATION
Lingling Fan, Shuguang Wang, Hongfa Wang, Tiande Guo, "Singular Points Detection Based on Zero-Pole Model in Fingerprint Images", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 6, pp. 929-940, June 2008, doi:10.1109/TPAMI.2008.31
REFERENCES
[1] N.K. Ratha, K. Karu, S. Chen, and A.K. Jain, “A Real-Time Matching System for Large Fingerprint Databases,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799-813, Aug. 1996.
[2] Z. Qinzhi and Y. Hong, “Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudo Ridges,” Pattern Recognition, vol. 37, no. 11, pp. 2233-2243, Nov. 2004.
[3] K.C. Chan, Y.S. Moon, and P.S. Cheng, “Fast Fingerprint Verification Using Subregions of Fingerprint Images,” IEEE Trans. Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 95-101, Jan. 2004.
[4] A.K. Jain, P. Salil, L. Hong, and P. Sharath, “Filterbank-Based Fingerprint Matching,” IEEE Trans. Image Processing, vol. 9, no. 5, pp. 846-859, May 2000.
[5] A.M. Bazen and S.H. Gerez, “Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 905-919, July 2002.
[6] K. Karu and A.K. Jain, “Fingerprint Classification,” Pattern Recognition, vol. 29, no. 3, pp. 389-404, Mar. 1996.
[7] B. Sherlock and D. Monro, “A Model for Interpreting Fingerprint Topology,” Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, July 1993.
[8] P.R. Vizcaya and L.A. Gerhardt, “A Nonlinear Orientation Model for Global Description of Fingerprints,” Pattern Recognition, vol. 29, no. 7, pp. 1221-1237, July 1996.
[9] R. Cappelli, A. Erol, D. Maio, and D. Maltoni, “Synthetic Fingerprint-Image Generation,” Proc. Int'l Conf. Pattern Recognition, pp. 471-474, 2000.
[10] R. McLaughlin, “Randomized Hough Transform: Improved Ellipse Detection with Comparison,” Pattern Recognition Letters, vol. 19, no. 3, pp. 299-305, Mar. 1998.
[11] V.S. Srinivasan and N.N. Murthy, “Detection of Singular Points in Fingerprint Images,” Pattern Recognition, vol. 25, no. 2, pp. 139-153, Feb. 1992.
[12] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, first ed. Springer Science and Business Media Incorporation, 2003.
[13] J. Zhou and J. Gu, “Modeling Orientation Fields of Fingerprints with Rational Complex Functions,” Pattern Recognition, vol. 37, no. 2, pp. 389-391, Feb. 2004.
[14] J. Zhou and J. Gu, “A Model-Based Method for the Computation of Fingerprints' Orientation Field,” IEEE Trans. Image Processing, vol. 13, no. 6, pp. 821-835, June 2004.
[15] J. Gu and J. Zhou, “A Novel Model for Orientation Field of Fingerprints,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 493-498, 2003.
[16] R. Cappelli, D. Maio, and D. Maltoni, “Synthetic Fingerprint-Database Generation,” Proc. Int'l Conf. Pattern Recognition, pp. 744-747, 2002.
[17] R.C. Gonzalez and R.E. Woods, Digital Image Processing, second ed. Chinese: Publishing House of Electronics Industry, 2003.
[18] N.K. Ratha, S.Y. Chen, and A.K. Jain, “Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images,” Pattern Recognition, vol. 28, no. 11, pp. 1657-1672, Mar. 1995.
[19] M. Kawagoe and A. Tojo, “Fingerprint Pattern Classification,” Pattern Recognition, vol. 17, no. 3, pp. 295-303, 1984.
[20] F. Galton, Finger Prints, second ed. McMillian, 1892.
[21] E. Henry, Classification and Uses of Finger Prints. Routledge, 1900.
[22] X. Zheng, Y. Wang, and X. Zhao, “A Detection of Singular Points in Fingerprint Images Combining Curvature and Orientation Field,” Proc. Int'l Conf. Intelligent Computation, pp. 593-599, 2006.
[23] W.M. Koo and A. Kot, “Curvature-Based Singular Points Detection,” Proc. Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 229-234, 2001.
[24] J. Gu, J. Zhou, and D. Zhang, “A Combination Model for Orientation Field of Fingerprints,” Pattern Recognition, vol. 37, no. 3, pp. 543-553, Mar. 2004.
[25] K. Nilsson and J. Bigun, “Complex Filters Applied to Fingerprint Images Detecting Prominent Symmetry Points Used for Alignment,” Proc. Workshop Biometric Authentication, pp. 39-47, 2002.
[26] K. Nilsson and J. Bigun, “Prominent Symmetry Points as Landmarks in Fingerprint Images for Alignment,” Proc. Int'l Conf. Pattern Recognition, pp. 395-398, 2002.
[27] K. Nilsson and J. Bigun, “Localization of Corresponding Points in Fingerprints by Complex Filtering,” Pattern Recognition Letters, vol. 24, no. 13, pp. 2135-2144, Sept. 2003.
[28] B.M. Methre, “Fingerprint Image Analysis for Automatic Identification,” Machine Vision and Applications, vol. 6, no. 2-3, pp. 124-139, Mar. 1993.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool