Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 32727
Novel Ridge Orientation Based Approach for Fingerprint Identification Using Co-Occurrence Matrix

Authors: Mehran Yazdi, Zahra Adelpour, Batoul Bahraini, Yasaman Keshtkar Jahromi


In this paper we use the property of co-occurrence matrix in finding parallel lines in binary pictures for fingerprint identification. In our proposed algorithm, we reduce the noise by filtering the fingerprint images and then transfer the fingerprint images to binary images using a proper threshold. Next, we divide the binary images into some regions having parallel lines in the same direction. The lines in each region have a specific angle that can be used for comparison. This method is simple, performs the comparison step quickly and has a good resistance in the presence of the noise.

Keywords: Parallel lines detection, co-occurrence matrix, fingerprint identification.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1310


[1] B. G. Sherlock and D. M. Monro. "A Model for Interpreting Fingerprint Topology". Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, 1993.
[2] Zhang.O, Yan.H ,"Fingerprint classification based on extraction and analysis of singularities and pseudo", Pattern Recognition, vol., pp. 2233-2243,Nov. 2004.
[3] A. P. Fitz and R. J. Green. "Fingerprint Classification using a Hexagonal Fast Fourier Transform". Pattern Recognition, vol. 29, no. 10, pp. 1587-1597, 1996.
[4] K. Karu and A. K. Jain. "Fingerprint Classification". Pattern Recognition. vol. 29. no. 3. pp. 389-404, 1996.
[5] N. K. Ratha, K. Karu, S. Chen. And A. K. Jain."A Real-Time Matching System for Large Fingerprint Database". IEEE Transactions on Pattern Analysis and Machine Inteligence, vol. 18, no. 8, August 1996. pp. 799- 813.
[6] V. S. Srininvasan and N. N. Murthy. "Detection of Singular points in Fingerprint Images". Pattern Recognition, vol. 25, no. 2, pp. 139-153, 1992.
[7] L. Hong, Y. Wan and A. K. Jain. "Fingerprint image enhancement: Algorithm and performance evaluation". IEEE Transactions on Pattern Analysis and Machine Intelligence vol.20, pp. 777 -789. 1998.
[8] R. Jayadevan, V. Kulkarni Jayant, N. Mali Suresh and K. Abhyankar Hemant. "A new Ridge Orientation based Method of Computation for Feature Extraction from Fingerprint Images". Transactions on Engineering, Computing and Technology, vol. 13. pp. 201-206. May 2006.
[9] R. Thai, "Fingerprint Image Enhancement and Minutiae Extraction", final thesis (Honours Programmer), School of Computer Science and Software Engineering, the University of Western Australia, 2003.
[10] Fingerprint Verification Competition FVC200, Web-site: