Multiple Fingerprint Set Classification for Large-Scale Personal Identification

Kaoru UCHIDA  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.8   pp.1426-1435
Publication Date: 2003/08/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing, Image Pattern Recognition
biometrics,  fingerprint,  classification,  identification,  

Full Text: PDF(605.1KB)>>
Buy this Article

The applications of biometrics in the real world include various types of large-scale "one-to-many" identification, which require high performance classification technology. This paper presents a system with a classification algorithm that integrates multiple features observed in a set of fingerprints and uses them, to pre-select candidates, for more efficient personal identification from a very large fingerprint enrollment database. The algorithm determines a fingerprint's pattern type by using both ridge structure analysis and direction-based neural networks. It measures such additional feature characteristics as core-delta distance and ridge counts in parallel, along with confidence indexes associated with each feature. The pre-selector then integrates the set of obtained features from multiple fingers, after weighting them according to each feature's inherent ability to contribute to the selection process and the expected errors in observations of that feature. The system calculates the similarity between pairs of sets on the basis of feature differences, statistically evaluates the conditional probability of each pair being a correct match, and selects most similar collection of candidates for detailed matching. Experimental results confirm that it achieves an effective pre-selecting capability of 0.2% average selection (false acceptance or penetration) rate with 2% selection error (false rejection) rate.