Share Email Print
cover

Proceedings Paper

A fingerprint matching algorithm based on probabilistic graphical model and three-tree model
Author(s): Xiang Fu; Junjie Bian; Chongjin Liu; Jufu Feng
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Fingerprint matching is the most important part in the field of fingerprint recognition. In this paper, a novel fingerprint matching algorithm based on the probabilistic graphical model and 3-tree model is proposed. First, minutiae matching problems are considered as a special point-set matching. Fingerprint minutiae are viewed as random variables. Each minutia pairs have some probability to be matched. Second, an algorithm is proposed to generate the graphical model and choose "signal points", which dynamically have corresponding points in other point set. We choose three base minutiae pairs as signal pairs. Third, the model is converted into a Junction Tree. A 3-tree model is built and the potentials of other minutiae pairs are calculated through Junction Tree (J.T.) algorithm. Then we translate the matching problem into the best matching problem of a weighted bipartite graph. Finally, the number of common matching pairs can be got through maximum flow algorithm. The similarity of two fingerprints is evaluated using the number of common matching pairs and the maximal posteriori probability. In order to deal with part-matching problems, we use the smallest convex hull which contains all the matched minutiae. Experiments evaluated on FVC 2004 show both effectiveness and efficiency of our methods.

Paper Details

Date Published: 2 December 2011
PDF: 6 pages
Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 800405 (2 December 2011); doi: 10.1117/12.901645
Show Author Affiliations
Xiang Fu, Peking Univ. (China)
Junjie Bian, Peking Univ. (China)
Chongjin Liu, Peking Univ. (China)
Jufu Feng, Peking Univ. (China)


Published in SPIE Proceedings Vol. 8004:
MIPPR 2011: Pattern Recognition and Computer Vision
Jonathan Roberts; Jie Ma, Editor(s)

© SPIE. Terms of Use
Back to Top