Fingerprint classification by directional image partitioning

被引:193
作者
Cappelli, R
Lumini, A
Maio, D
Maltoni, D
机构
[1] Univ Bologna, Corso Laurea Sci Informaz, I-47023 Cesena, Italy
[2] Univ Bologna, DEIS, CNR, CSITE, I-40136 Bologna, Italy
关键词
fingerprint classification; directional image; partitioning algorithms; continuous classification; biometric systems;
D O I
10.1109/34.765653
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, we introduce a new approach to automatic fingerprint classification. The directional Image is partitioned into "homogeneous" connected regions according to the fingerprint topology, thus giving a synthetic representation which can be exploited as a basis for the classification. A set of dynamic masks, together with an optimization criterion, are used to guide the partitioning. The adaptation of the masks produces a numerical vector representing each fingerprint as a multidimensional point, which can be conceived as a continuous classification. Different search strategies are discussed to efficiently retrieve fingerprints both with continuous and exclusive classification. Experimental results have been given for the most commonly used fingerprint databases and the new method has been compared with other approaches known in the literature: As to fingerprint retrieval based on continuous classification, our method gives the best performance and exhibits a very high robustness.
引用
收藏
页码:402 / 421
页数:20
相关论文
共 28 条
[1]  
[Anonymous], 1986, Principle Component Analysis
[2]  
Bowen J., 1992, P IEE C NEUR NETW IM
[3]   Inexact graph matching for structural pattern recognition [J].
Bunke, H. ;
Allermann, G. .
PATTERN RECOGNITION LETTERS, 1983, 1 (04) :245-253
[4]  
CANDELA GT, 1995, 5647 NIST NISTIR
[5]  
CANDELA GT, 1993, 5163 NIST NISTIR
[6]   Geometric framework for fingerprint image classification [J].
Chong, MMS ;
Ngee, TH ;
Jun, L ;
Gay, RKL .
PATTERN RECOGNITION, 1997, 30 (09) :1475-1488
[7]  
DONAHUE MJ, 1993, CVGIP-IMAG UNDERSTAN, V57, P185, DOI 10.1006/ciun.1993.1012
[8]  
Galton F., 1892, FINGER PRINTS
[9]  
Henry ER, 1900, Classification and uses of finger prints
[10]  
HUGHES PA, 1991, P 2 INT C NEUR NETW, P79