A Multichannel Approach to Fingerprint Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
An improved search algorithm for vector quantization using mean pyramid structure
Pattern Recognition Letters
Reference Point Detection for Fingerprint Recognition
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Fast codebook search algorithms based on tree-structured vector quantization
Pattern Recognition Letters
Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding
Information Sciences: an International Journal
A fast search algorithm for vector quantization using L2-norm pyramid of codewords
IEEE Transactions on Image Processing
An efficient encoding algorithm for vector quantization based on subvector technique
IEEE Transactions on Image Processing
An efficient computation of Euclidean distances using approximated look-up table
IEEE Transactions on Circuits and Systems for Video Technology
An introduction to biometric recognition
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
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.