An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching

DOI

10.2991/icmt-13.2013.125How to use a DOI?

Keywords

Fingerprint representation•Fingerprint minutiae matching•Supplementary associative point•K-plet•CBFS

Abstract

This paper presents a novel graph-based algorithm for robust fingerprint recognition, which efficiently improves the approach ``K-plet and CBFS'' proposed by Chikkerur et al at ICB'06. To cope with the crucial problems of nonlinear distortion and partial overlap, a new feature called supplementary associative point (SAP) is extracted to provide additional discriminative information for representation and matching. The local spatial relationship of the improved K-plets, which are constructed by minutiae and SAPs, is encoded as a directed graph to represent the fingerprint. Besides, an improved CBFS-based matching algorithm is also proposed. It utilizes the consistent matching property of minutia-SAP pairs, and possesses advantages such as fast pruning of imposter local matches and deep propagation of local matches in graph. Experiments on FVC database show that the proposed algorithm is strongly robust to nonlinear distortion and partial overlap, and outperforms the original algorithm with an average improvement of 24.17% on EER.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chen Xiaoguang
AU  - Wang Lin
AU  - Li Mingyan
PY  - 2013/11
DA  - 2013/11
TI  - An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching
BT  - Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)
PB  - Atlantis Press
SP  - 1012
EP  - 1022
SN  - 1951-6851
UR  - https://doi.org/10.2991/icmt-13.2013.125
DO  - 10.2991/icmt-13.2013.125
ID  - Xiaoguang2013/11
ER  -