Title :
A fuzzy bipartite weighted graph matching approach to fingerprint verification
Author :
Fan, Kuo-Chin ; Liu, Cheng-Wen ; Wang, Yuan-Kai
Author_Institution :
Inst. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-Li, Taiwan
Abstract :
We propose a fuzzy bipartite weighted graph model to solve fingerprint verification problem. A fingerprint image has to be preprocessed first to capture clusters of feature points. 24 attributes that are characterized by fuzzy membership functions are extracted for each feature point cluster. Input image to be verified has a set of feature point clusters that are treated as the set of left nodes in a fuzzy bipartite weighted graph, and feature point clusters of template fingerprint images are the set of right nodes in the graph. Fingerprint verification problem is then formulated as a fuzzy bipartite weighted graph matching problem that is to find an optimal matching. A matching algorithm is proposed for the fuzzy bipartite weighted graph model
Keywords :
feature extraction; fingerprint identification; fuzzy logic; fuzzy set theory; graph theory; pattern matching; clusters; feature extraction; fingerprint image; fingerprint verification; fuzzy bipartite weighted graph matching; fuzzy logic; fuzzy membership functions; fuzzy set theory; pattern matching; Bifurcation; Costs; Fingerprint recognition; Fuzzy sets; Image matching; Production;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.727534
