Comparison between Minutiae Based and Pattern Based Algorithm of Fingerprint Image

Full Text (PDF, 496KB), PP.23-29

Views: 0 Downloads: 0


Sangeeta Narwal 1,* Daljit Kaur 1

1. Chandigarh Engineering colleges, Landran (Mohali), Punjab, 140307, India

* Corresponding author.


Received: 6 Dec. 2015 / Revised: 2 Jan. 2016 / Accepted: 13 Feb. 2016 / Published: 8 Mar. 2016

Index Terms

Segmentation, Binarization, Principal component analysis, Gabor filter, Minutiae, Euclidean distance


Fingerprint matching is the most accurate method among the biometrics. They are used for recognizing the person identity. The matching of two fingerprint images based on the numbering of minutiae and bifurcation points. Minutiae based Algorithm only extract local features of fingerprint image. The new algorithm used pattern based method which covers the whole area of fingerprint image. It includes both local and global features of fingerprint image. This new algorithm divides in three phases. First phase include enhancing the image quality with the thresholding value and reducing the dimensional space of fingerprint image with principal component analysis. Principal Component analysis contains the Principal components in lower dimensionality space with high value information. In second phase, Gabor filter is used for extracting feature vectors from fingerprint image and number of feature vectors form feature map. In third phase, Euclidean distance is calculated between two feature maps to determine whether the two fingerprint images are same or not. The result evaluation is done on the basis of bifurcation and minutiae points and their comparisons with previous work.

Cite This Paper

Sangeeta Narwal, Daljit Kaur, "Comparison between Minutiae Based and Pattern Based Algorithm of Fingerprint Image", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.2, pp.23-29, 2016. DOI:10.5815/ijieeb.2016.02.03


[1]Muhammad Umer Munir and Dr. Muhammad younas javed, “Fingerprint Matching using Gabor filters, National conferences On Emerging technologies”, 2004, pp.147-150.
[2]Asif Iqbal Khan, Mohd Arif Wan, “Strategy to Extract Reliable Minutia Points for Fingerprint Recognition”, IEEE International Advance Computing Conference (IACC), 2014, pp.1071-1075.
[3]Ala Balti, Mounir Sayadi and Farhat Fnaiech, “Invariant and reduced features for Fingerprint Characterization”, IEEE, 2012, pp.1530-1534.
[4]Wang Yongxu, Ao Xinyu, Du Yuanfeng, Li Yongping, A Fingerprint Recognition Algorithm Based on Principal Component Analysis, IEEE, 2006.
[5]M. Horton, P. Meenen and R. Adhami, “The cost and benefits of using complex 2-D Gabor filters in a filter-based fingerprint matching system”, IEEE, 2002, pp. 171 - 175.
[6]Kondreddi Gopi, J.T Pramod, “Fingerprint Recognition Using Gabor Filter And Frequency Domain Filtering, IOSR Journal of Electronics and Communication Engineering, Volume 2, Issue 6, PP 17-21, Sep-Oct 2012.
[7]Ms.Prajakta M. Mudegaonkar, Prof.Ramesh P. Adgaonkar, “A Novel Approach to Fingerprint Identification Using Gabor Filter-Bank, ACEEE Int. J. on Network Security , Vol. 02, No. 03, July 2011, pp.10-14.
[8]Manvjeet Kaur, Mukhwinder Singh, Akshay Girdhar, and Parvinder S. Sandhu, " Fingerprint Verification System using Minutiae Extraction Technique", IEEE, 2008, pp. 497-502.
[9]Mauro Barni, Tiziano Bianchi, Dario Catalano, , "A Privacy-compliant Fingerprint Recognition System Based on Homomorphic Encryption and Finger code Templates", IEEE, 2010.
[10]S. Prabhakar, “Fingerprint Classification and matching using a Filterbank” Ph.D Thesis, Michigan State University, 2001, Last accessed: 23 October 2001.
[11]S. Maddala, S. R. Tangellapally, J. S. Bartune?k and M. Nilsson, "Implementation and evaluation of NIST Biometric Image Software for fingerprint recognition," Bio signals and Bio robotics Conference (BRC), 2011 ISSNIP, pp.1-5.
[12]Zenzo, L. Cinque, and S. Levialdi, “Run-Based Algorithms for Binary Image Analysis and Processing”, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, 1996, pp. 83-88.
[13]Zhixin Shi, Venu Govindaraju, “A chain code based scheme for fingerprint feature extraction”, Pattern Recognition Letters, vol. 27, 2006, pp. 462–468.
[14]Aythami Morales, Raffaele Cappelli, Miguel Angel Ferrer, and Davide Maltoni, “Synthesis and Evaluation of High Resolution Hand-Prints”, IEEE Transaction on Information Forensics and Security, Vol. 9, No. 11, November 2014, pp.1922-1932.
[15]B.y Hiew, Andrew B.J.Teon and Y.H pang, “Touch-less Fingerprint Recognition System”, IEEE, 2007, pp.24-29.
[16]Ching-Tang Heieh, Shys-Rong Shyu, “Principal Component Analysis for minutiae verification on fingerprint image”, 7th WSEAS conference on multimedia system and signal processing, 2007, pp.45-49.
[17]Ishmael S. Msiza, Mmamolatelo E. Mathekga, Fulufhelo V. Nelwamondo and Tshilidzi Marwala, “Fingerprint Segmentation: AN Investigation of various Techniques and parameter Study of a variance-based method”, International Journal of Innovative Computing,
Information and Control ICIC, Volume 7, Number 9, September 2011, pp. 5313-5326.