A Novel Probabilistic Model Based Fingerprint Recognition Algorithm

A novel fingerprint recognition algorithm based on the probabilistic graphical model is proposed in this paper. First, minutiae in query fingerprint are viewed as random variables with the minutiae in template print as the realizations. According to the random variables, a 2-tree model is built by s...

Full description

Saved in:
Bibliographic Details
Published inProcedia engineering Vol. 29; pp. 201 - 206
Main Authors Fan, Dongjin, Yu, Peng, Du, Peng, Li, Wenda, Cao, Xiaofei
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 2012
Subjects
Fingerprint identification ;fingerprint minutiae
graphical models
point-sets matching
point-sets matching
Fingerprint identification ;fingerprint minutiae
graphical models
Online AccessGet full text

Cover

More Information
Summary:A novel fingerprint recognition algorithm based on the probabilistic graphical model is proposed in this paper. First, minutiae in query fingerprint are viewed as random variables with the minutiae in template print as the realizations. According to the random variables, a 2-tree model is built by selecting two signal points from the query set. Second, the model is converted into a Junction Tree, and the potentials of the tree nodes are defined according to the intrinsic characters of fingerprint. After that, Junction Tree (J.T.) algorithm is performed to obtain the correspondence of the two sets of minutiae. To deal with many-to-one corresponding problem caused by the outliers, we repeat the process by exchanging two sets. Finally, the similarity of the two fingerprints is evaluated using the number of common matching pairs and the maximal posteriori probability generated by the J.T. algorithm. Experiments performed on databases of FVC2004 achieve the perfect performance.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2011.12.695