## 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 language | English |
---|---|

Pages (from-to) | 4363-4368 |

Number of pages | 6 |

Journal | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |

Volume | 5 |

State | Published - 1998 |

Event | Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - San Diego, CA, USA Duration: 11 Oct 1998 → 14 Oct 1998 |