Abstract:In this paper, we present an efficient fingerprint classification algorithm which is an essential component in many critical security application systems e.g. systems in the e-government and e-finance domains. Fingerprint identification is one of the most important security requirements in homeland security systems such as personnel screening and anti-money laundering. The problem of fingerprint identification involves searching (matching) the fingerprint of a person against each of the fingerprints of all registered persons. To enhance performance and reliability, a common approach is to reduce the search space by firstly classifying the fingerprints and then performing the search in the respective class. Jain et al. proposed a fingerprint classification algorithm based on a two-stage classifier, which uses a K-nearest neighbor classifier in its first stage. The fingerprint classification algorithm is based on the fingercode representation which is an encoding of fingerprints that has been demonstrated to be an effective fingerprint biometric scheme because of its ability to capture both local and global details in a fingerprint image. We enhance this approach by improving the efficiency of the K-nearest neighbor classifier for fingercode-based fingerprint classification. Our research firstly investigates the various fast search algorithms in vector quantization (VQ) and the potential application in fingerprint classification, and then proposes two efficient algorithms based on the pyramid-based search algorithms in VQ. Experimental results on DB1 of FVC 2004 demonstrate that our algorithms can outperform the full search algorithm and the original pyramid-based search algorithms in terms of computational efficiency without sacrificing accuracy.

A Universal Fingerprint Segmentation Algorithm Based on Linear Classifier

Palmprint Recognition Based on PFI and Fuzzy Logic

Segmentation of Fingerprint Images Using Discriminant Analysis of Multiple Features

A Fingerprint Classification Algorithm Based on Combination of Local and Global Information

Novel fingerprint texture area segmentation algorithm

Fingerprint Segmentation Based on Local Fourier Transform

A Layered Segmentation Algorithm of Fingerprint

A hierarchical algorithm for multi-feature based fingerprint identification

Efficient Fingercode Classification

Fingerprint Classification Method Based On Analysis Of Singularities And Geometric Framework

A New Method for Multi-level Fingerprint Classification based on Inflexion-like Eigenvector

Fingerprint Segmentation Based on PCNN and Morphology

A New Fingerprint Segmentation Method Based on the Directional Information

An Effective Algorithm for Low Quality Fingerprint Segmentation

Improving of Fingerprint Segmentation Images Based on K-MEANS and DBSCAN Clustering

Adaptive Fingerprint Segmentation Based on Variance and Its Gradient

Combining singular points and orientation field for fingerprint classification

Detection and Segmentation of Latent Fingerprints

New Method for Segmenting Fingerprint Image

Fingerprint Matching Using SVM-Based Similarity Measure

Device and Classification Algorithm of Opto-electronic Collected Fingerprint Images