Automatic Fingerprint Classification Using Graph Theory

Authors: Mana Tarjoman, Shaghayegh Zarei

Abstract:

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: Classification, Directional image, Fingerprint, Graph, Super graph.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062848

References:

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