Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)

An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching

Authors
Chen Xiaoguang, Wang Lin, Li Mingyan
Corresponding Author
Chen Xiaoguang
Available Online November 2013.
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)

Volume Title
Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)
Series
Advances in Intelligent Systems Research
Publication Date
November 2013
ISBN
978-90-78677-89-5
ISSN
1951-6851
DOI
10.2991/icmt-13.2013.125How to use a DOI?
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/).

Cite this article

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  -