A multichannel approach to fingerprint classification

被引:345
作者
Jain, AK [1 ]
Prabhakar, S [1 ]
Hong, L [1 ]
机构
[1] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
关键词
biometrics; fingerprint classification; Gabor filters; neural networks; FingerCode;
D O I
10.1109/34.761265
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fingerprint classification provides an important indexing mechanism in a fingerprint database. An accurate and consistent classification can greatly reduce fingerprint matching time for a large database. We present a fingerprint classification algorithm which is able to achieve an accuracy better than previously reported in the literature. We classify fingerprints into five categories: whorl, right loop, left loop, arch, and tented arch. The algorithm uses a novel representation (FingerCode) and is based on a two-stage classifier to make a classification. It has been tested on 4,000 images in the NIST-4 database. For the five-class problem, a classification accuracy of 90 percent is achieved (with a 1.8 percent rejection during the feature extraction phase). For the four-class problem (arch and tented arch combined into one class), we are able to achieve a classification accuracy of 94.8 percent (with 1.8 percent rejection). By incorporating a reject option at the classifier, the classification accuracy can be increased to 96 percent for the five-class classification task, and to 97.8 percent for the four-class classification task after a total of 32.5 percent of the images are rejected.
引用
收藏
页码:348 / 359
页数:12
相关论文
共 25 条
[1]  
[Anonymous], P 1988 CONN MOD SUMM
[2]  
[Anonymous], 1995, PCASYSA PATTERN LEVE
[3]   Geometric framework for fingerprint image classification [J].
Chong, MMS ;
Ngee, TH ;
Jun, L ;
Gay, RKL .
PATTERN RECOGNITION, 1997, 30 (09) :1475-1488
[4]   TWO-DIMENSIONAL SPECTRAL-ANALYSIS OF CORTICAL RECEPTIVE-FIELD PROFILES [J].
DAUGMAN, JG .
VISION RESEARCH, 1980, 20 (10) :847-856
[5]   UNCERTAINTY RELATION FOR RESOLUTION IN SPACE, SPATIAL-FREQUENCY, AND ORIENTATION OPTIMIZED BY TWO-DIMENSIONAL VISUAL CORTICAL FILTERS [J].
DAUGMAN, JG .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1985, 2 (07) :1160-1169
[6]   HIGH CONFIDENCE VISUAL RECOGNITION OF PERSONS BY A TEST OF STATISTICAL INDEPENDENCE [J].
DAUGMAN, JG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (11) :1148-1161
[7]   Fingerprint classification using a Hexagonal Fast Fourier Transform [J].
Fitz, AP ;
Green, RJ .
PATTERN RECOGNITION, 1996, 29 (10) :1587-1597
[8]  
Hart P.E., 1973, Pattern recognition and scene analysis
[9]  
HONG L, 1998, MSUCPSTR9818
[10]   On-line fingerprint verification [J].
Jain, A ;
Hong, L ;
Bolle, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (04) :302-314