Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31093
Automatic Fingerprint Classification Using Graph Theory

Authors: Mana Tarjoman, Shaghayegh Zarei


Using efficient classification methods is necessary for automatic fingerprint recognition system. This paper introduces a new structural approach to fingerprint classification by using the directional image of fingerprints to increase the number of subclasses. In this method, the directional image of fingerprints is segmented into regions consisting of pixels with the same direction. Afterwards the relational graph to the segmented image is constructed and according to it, the super graph including prominent information of this graph is formed. Ultimately we apply a matching technique to compare obtained graph with the model graphs in order to classify fingerprints by using cost function. Increasing the number of subclasses with acceptable accuracy in classification and faster processing in fingerprints recognition, makes this system superior.

Keywords: Fingerprint, classification, graph, Directional image, Super graph

Digital Object Identifier (DOI):

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


[1] Hassan Ghassemian "A Robust On Line Restoration Algorithm for Fingerprint Segmentation", IEEE Int. Conf. on Image Processing, vol.2, pp.181-184, September 1996.
[2] Leong Chung Ern, Dr. Ghazali Sulong, "Fingerprint classification approaches", 6 th International, Symposium on Signal Processing and its Applications, vol. 1 , pp. 347 - 350 , Aug. 2001.
[3] D. Maio, D. Maltoni, "An efficient approach to online fingerprint verification", proc. VIII Int. Symposium on Artificial Intelligence, 1995.
[4] D. Maio, D. Maltoni, "Direct gray-scale minutiae detection in fingerprints", tech. Report n. 105, DEIS-Universita di Bologna, 1995.
[5] Jain.A.K, Prabhakar.S, Hong.L, "A Multichannel Approach to Fingerprint Classification", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, no.4, pp.348-358,1999.
[6] Wang.S, Zhang .W, "Fingerprint Classification by Directional Fields", Proc. 4th IEEE Int. Conf. Multimodal Interface, Pittsburgh, pp.395-398, 2002.
[7] Shen Wei, Chen Xia, Jun Shen, "Robust detection of singular points for fingerprint recognition", 2003. Proceedings. 17th Int. Symposium on Signal Processing and its Applications, vol. 2, pp. 439 - 442, July 2003.
[8] Hassan Ghassemian, "A Structural Fingerprint Restoration", International Journal of Engineering, vol. 10, no. 4, pp. 181-190, November 1997.