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

Volume

5

fYear

1998

fDate

11-14 Oct 1998

Firstpage

4363

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on

Conference_Location

San Diego, CA

ISSN

1062-922X

Print_ISBN

0-7803-4778-1

Type

conf

DOI

10.1109/ICSMC.1998.727534

Filename

727534