International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.4, No.3, Apr. 2012

A Novel Algorithm for Minutiae Matching

Full Text (PDF, 374KB), PP.8-14

Views:104   Downloads:4


Om Preeti Chaurasia,Saumya Ranjan Giri,Anchal Garg

Index Terms

Fingerprint image; template image; input image; ridge end; bifurcation; minutiae


This paper presents a simple and novel algorithm for minutiae matching in fingerprint images. After correct detection of all minutiae in two fingerprint images, the algorithm iteratively processes each minutiae point from two images and tries to find out the number of common points on the basis of structural similarity among them. We try to find all matching pairs of minutiae between two fingerprint images with reference to a pair of chosen reference point. Once all the common minutiae points identified, the matching score can be calculated using various existing formulas.

Cite This Paper

Om Preeti Chaurasia,Saumya Ranjan Giri,Anchal Garg,"A Novel Algorithm for Minutiae Matching", IJIGSP, vol.4, no.3, pp.8-14, 2012.


[1]Graig T. Diefenderfer, June 2006. Thesis on “Fingerprint Recognition” at Naval Postgraduate School, Monterey, California,.

[2]Ravi J, K. B. Raja, Venugopal K. R., Fingerprint Recognition using Minutiae Score Matching, International Journal of Engineering Science and Technology Vol.1(2), 2009, 35-42.

[3]Xiping Luo, Jie Tian and Yan Wu, A Minutia Matching Algorithm in Fingerprint Verification,

[4]P. Kumar, S. R. Giri, G. R. Hegde and K. Verma, A Novel Algorithm to Extract Connected Components in a Binary Image of Vehicle License Plates, IJECCT 2012, Vol. 2 (2), Page 27-32.

[5]Krisakorn Rerkrai and Vutipong Areekul, “A New Referance Point For Fingerprint Recognition”.

[6]F.A. Afsar, M. Arif and M. Hussain, Fingerprint Identification and Verification System using Minutiae matching, National Conference on Emerging Technologies 2004.

[7]Xudong Jiang and Wei-Yun Yau, Fingerprint Minutiae Matching Based on the Local And Global Structures.

[8]Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang. Image enhancement and minutiae matching in fingerprint verification. Elsevier, Pattern Recognition Letters 24 (2003) 1349–1360

[9]Giuseppe Parziale and Albert Niel. Fingerprint Matching Using Minutiae Triangulation.

[10]Peng Shi, Jie Tian, Qi Su, Xin Yang. A Novel Fingerprint Matching Algorithm Based on Minutiae and Global Statistical Features. Biometrics: Theory, Applications, and Systems, 2007. BTAS 2007. First IEEE International Conference. 27-29 Sept. 2007

[11]Xuefeng Liang and Tetsuo Asano. Fingerprint Matching Using Minutia Polygons. 18th International Conference on Pattern Recognition - Volume 01.