Novel Ridge Orientation Based Approach for Fingerprint Identification Using Co-Occurrence Matrix

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.

Authors:

• Mehran Yazdi
• Zahra Adelpour
• Batoul Bahraini
• Yasaman Keshtkar Jahromi

Keywords:

• Parallel lines detection
• co-occurrence matrix
• fingerprint identification.

References:

[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. 37.no.1,
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:
http://bias.csr.unibo.it/fvc2002/download.asp