Automatic Fingerprint Classification Using Graph Theory

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.

• Mana Tarjoman
• Shaghayegh Zarei

• Classification
• Directional image
• Fingerprint
• Graph
• Super graph.

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