Fuzzy bipartite weighted graph matching approach to fingerprint verification

Kuo Chin Fan, Cheng Wen Liu, Yuan Kai Wang

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations

Abstract

In this paper, 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.

Original languageEnglish
Pages (from-to)4363-4368
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume5
StatePublished - 1998
EventProceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - San Diego, CA, USA
Duration: 11 Oct 199814 Oct 1998

Fingerprint

Dive into the research topics of 'Fuzzy bipartite weighted graph matching approach to fingerprint verification'. Together they form a unique fingerprint.

Cite this