A Multi-Threaded Fingerprint Direct-Access Strategy Using Local-Star-Structure-based Discriminator Features

Taking advantage of multi-thread technology provided by multi-core in single processor, this paper describes multi-thread implementation on fingerprint direct-access strategy using local-star-topology-based discriminator features. Multi-thread was applied for data partitioning on hashing add-lookup process, and for work partitioning on similarity score computation. Efficiency of the implementation was achieved, as confirmed by the results of experiments. Using quad-thread of dual-core single processor on last three largest databases on experiment, multi-thread implementation can reduce searching time at relatively constant value around 300 ms compare to its single-thread implementation. This result achieved with relatively same accuracy trend and has significant improvement by considering millisecond order of searching process on large scale data. DOI : http://dx.doi.org/10.11591/telkomnika.v12i5.5208

[1]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

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

[5]  Arun Ross,et al.  A Novel Coding Scheme for Indexing Fingerprint Patterns , 2008, SSPR/SPR.

[6]  J. Connell,et al.  Exploring Ridge Curvature for Fingerprint Indexing , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[7]  Koichi Sasakawa,et al.  Identification Algorithm Using a Matching Score Matrix , 2001 .

[8]  Raffaele Cappelli,et al.  Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Dario Maio,et al.  Candidate List Reduction Based on the Analysis of Fingerprint Indexing Scores , 2011, IEEE Transactions on Information Forensics and Security.

[10]  Benhard Sitohang,et al.  Review of Sequential Access Method for Fingerprint Identification , 2012 .

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

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

[13]  Xudong Jiang,et al.  Fingerprint Retrieval by Complex Filter Responses , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[15]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[16]  Gwi-Tae Park,et al.  A Feature Map Consisting of Orientation and Inter-ridge Spacing for Fingerprint Retrieval , 2005, AVBPA.

[17]  Tetsuo Asano,et al.  Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle , 2006, 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering.

[18]  Bir Bhanu,et al.  Fingerprint Indexing Based on Novel Features of Minutiae Triplets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jun Li,et al.  Fingerprint Indexing Based On Symmetrical Measurement , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[20]  Xin Shuai,et al.  Fingerprint indexing based on composite set of reduced SIFT features , 2008, 2008 19th International Conference on Pattern Recognition.

[21]  Davide Maltoni,et al.  Fingerprint Indexing Based on Minutia Cylinder-Code , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Dario Maio,et al.  A Multi-Classifier Approach to Fingerprint Classification , 2002, Pattern Analysis & Applications.

[23]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[24]  Sabih H. Gerez,et al.  Indexing Fingerprint Databases Based on Multiple Features , 2001 .

[25]  Xudong Jiang,et al.  Fingerprint Retrieval for Identification , 2006, IEEE Transactions on Information Forensics and Security.