Review of Sequential Access Method for Fingerprint Identification

Real time fingerprint identification is usually equipped with specific computation machine architecture to optimize speed factor. Focusing on achieving better speed performance of fingerprint identification on common computation machine, a disquisition was conducted on sequential access method for fingerprint identification, with its underlying data structure designed to work without and with parallel processing. Hypothetically, parallel processing based on multi cores processor technology, can give faster result without reducing accuracy. Experiment confirms that speed performance of fingerprint identification using sequential access method with parallel processing outperforms the one without parallel processing. For both strategy, even though using parallel processing confirms faster result, experiment shows that searching time O(n) still linearly depends on number of fingerprints in database. Avoiding such searching time trend, hypothetically, need strategy of direct access method utilization.

[1]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[2]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[3]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[4]  Kenneth Ko,et al.  Users Guide to Export Controlled Distribution of NIST Biometric Image Software (NBIS-EC) , 2007 .

[5]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  I Ketut Gede Darma Putra,et al.  High Performance Palmprint Identification System Based On Two Dimensional Gabor , 2010 .

[7]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[8]  Douglas C. Runger.  Applied Statistics and Probability for Engineers, Third edition , 2003 .

[9]  Nalini K. Ratha,et al.  Robust fingerprint authentication using local structural similarity , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[10]  Douglas C. Montgomery,et al.  Applied Statistics and Probability for Engineers, Third edition , 1994 .

[11]  Benhard Sitohang,et al.  Parallel processing for Fingerprint feature extraction , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.