Fingerprint matching using ridges

被引：61

作者：

Feng, Jianjiang ^{[1
]}

Ouyang, Zhengyu ^{[1
]}

Cai, Anni ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Telecommun Engn, Beijing 100876, Peoples R China

来源：

PATTERN RECOGNITION | 2006年 / 39卷 / 11期

基金：

中国国家自然科学基金;

关键词：

fingerprint; minutiae; ridge matching; curve matching; alignment; dynamic programming;

D O I：

10.1016/j.patcog.2006.05.001

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Traditionally, fingerprint matching is minutia-based, which establishes the minutiae correspondences between two fingerprints. In this paper, a novel fingerprint matching algorithm is presented, which establishes both the ridge correspondences and the minutia correspondences between two fingerprints. First N initial substructure (including a minutia and adjacent ridges) pairs are found by a novel alignment method. Based on each of these substructure pairs, ridge matching is performed by incrementally matching ridges and minutiae, and then a matching score is computed. The maximum one of the N scores is used as the final matching score of two fingerprints. Preliminary results on FVC2002 databases show that ridge matching approach performs comparably with the minutia-based one. (9) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：2131 / 2140

页数：10

共 17 条

[1] Fingerprint matching by thin-plate spline modelling of elastic deformations [J].

Bazen, AM ;

Gerez, SH .

PATTERN RECOGNITION, 2003, 36 (08) :1859-1867

[2]

Cappelli R, 2002, INT C PATT RECOG, P744, DOI 10.1109/ICPR.2002.1048096

[3] Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes [J].

Chang, SH ;

Cheng, FH ;

Hsu, WH ;

Wu, GZ .

PATTERN RECOGNITION, 1997, 30 (02) :311-320

[4] AUTOMATED FINGERPRINT RECOGNITION USING STRUCTURAL MATCHING [J].

HRECHAK, AK ;

MCHUGH, JA .

PATTERN RECOGNITION, 1990, 23 (08) :893-904

[5] FINGERPRINT IDENTIFICATION USING GRAPH MATCHING [J].

ISENOR, DK ;

ZAKY, SG .

PATTERN RECOGNITION, 1986, 19 (02) :113-122

[6] On-line fingerprint verification [J].

Jain, A ;

Hong, L ;

Bolle, R .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (04) :302-314

[7] Filterbank-based fingerprint matching [J].

Jain, AK ;

Prabhakar, S ;

Hong, L ;

Pankanti, S .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (05) :846-859

[8] Real-time matching system for large fingerprint databases [J].

Ratha, NK ;

Karu, K ;

Chen, SY ;

Jain, AK .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (08) :799-813

[9] A hybrid fingerprint matcher [J].

Ross, A ;

Jain, A ;

Reisman, J .

PATTERN RECOGNITION, 2003, 36 (07) :1661-1673

[10]

ROSS A, 2003, THESIS MI STATE U

← 1 2 →