loading...
Fingerprint Matching Algorithm Based on Tree Comparison using Ratios of Relational Distances
Vienna, Austria April 10-April 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARES.2007.90The Second International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Abinandhan Chandrasekaran, University of Texas at Dallas
Bhavani Thuraisingham, University of Texas at Dallas
We present a fingerprint matching algorithm that initially identifies the candidate common unique (minutiae)points in both the base and the input images using ratios of relative distances as the comparing function. A tree like structure is then drawn connecting the common minutiae points from bottom up in both the base and the input images. Matching score is obtained by comparing the similarity of the two tree structures based on a threshold value. We define a new term called the ?M (i) - tuple? for each minutiae point which uniquely encodes details about the local surrounding region, where i = 1 to N, and N is the number of minutiae. The proposed algorithm requires no explicit alignment of the two to-be compared fingerprint images and also tolerates distortions caused by spurious minutiae points. The algorithm is also capable of comparing and producing matching scores between two images obtained from two different kinds of sensors, hence is sensor interoperable and also reduces the FNMR in cases where there is very little overlap region between the base and the input image. We conducted evaluations on the FVC-2000 [1] datasets and have summarized the results in the concluding section.
Citation:
Abinandhan Chandrasekaran, Bhavani Thuraisingham, "Fingerprint Matching Algorithm Based on Tree Comparison using Ratios of Relational Distances," ares, pp.273-280, The Second International Conference on Availability, Reliability and Security (ARES'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.