Distributed incremental fingerprint identification with reduced database penetration rate using a hierarchical classification based on feature fusion and selection

被引:30
作者
Peralta, Daniel [1 ,2 ]
Triguero, Isaac [3 ]
Garcia, Salvador [5 ]
Saeys, Yvan [2 ,4 ]
Benitez, Jose M. [5 ]
Herrera, Francisco [5 ,6 ]
机构
[1] Univ Ghent, Dept Internal Med, Ghent, Belgium
[2] VIB Ctr Inflammat Res, Data Min & Modelling Biomed Grp, Ghent, Belgium
[3] Univ Nottingham, Sch Comp Sci, Jubilee Campus,Wollaton Rd, Nottingham NG8 1BB, England
[4] Univ Ghent, Dept Appl Math Comp Sci & Stat, Ghent, Belgium
[5] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
[6] King Abdulaziz Univ, Fac Comp & Informat Technol, Jeddah, Saudi Arabia
关键词
Fingerprint recognition; Fingerprint identification; Fingerprint classification; Large databases; Feature selection; Hierarchical classification; FEATURE-EXTRACTION; SINGULAR POINTS; VERIFICATION; RETRIEVAL; INFORMATION; SYSTEM;
D O I
10.1016/j.knosys.2017.03.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fingerprint recognition has been a hot research topic along the last few decades, with many applications and ever growing populations to identify. The need of flexible, fast identification systems is therefore patent in such situations. In this context, fingerprint classification is commonly used to improve the speed of the identification. This paper proposes a complete identification system with a hierarchical classification framework that fuses the information of multiple feature extractors. A feature selection is applied to improve the classification accuracy. Finally, the distributed identification is carried out with an incremental search, exploring the classes according to the probability order given by the classifier. A single parameter tunes the trade-off between identification time and accuracy. The proposal is evaluated over two NIST databases and a large synthetic database, yielding penetration rates close to the optimal values that can be reached with classification, leading to low identification times with small or no accuracy loss. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:91 / 103
页数:13
相关论文
共 65 条
[1]  
[Anonymous], 2009, Handbook of fingerprint recognition, DOI 10.1007/978-1-84882-254-2
[2]  
[Anonymous], 2008, High-Performance Parallel Database Processing and Grid Databases
[3]  
[Anonymous], 2011, Handbook of Multibiometrics
[4]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[5]   Fingerprint classification by a hierarchical classifier [J].
Cao, Kai ;
Pang, Liaojun ;
Liang, Jimin ;
Tian, Jie .
PATTERN RECOGNITION, 2013, 46 (12) :3186-3197
[6]   Fingerprint classification by directional image partitioning [J].
Cappelli, R ;
Lumini, A ;
Maio, D ;
Maltoni, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) :402-421
[7]  
Cappelli R, 2002, INT C PATT RECOG, P744, DOI 10.1109/ICPR.2002.1048096
[8]   A multi-classifier approach to fingerprint classification [J].
Cappelli, R ;
Maio, D ;
Maltoni, D .
PATTERN ANALYSIS AND APPLICATIONS, 2002, 5 (02) :136-144
[9]   Large-scale fingerprint identification on GPU [J].
Cappelli, Raffaele ;
Ferrara, Matteo ;
Maltoni, Davide .
INFORMATION SCIENCES, 2015, 306 :1-20
[10]   Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency [J].
Cappelli, Raffaele .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06) :1511-1521