A randomized approach with geometric constraints to fingerprint verification

✍ Scribed by Kuo Chin Fan; Cheng Wen Liu; Yuan Kai Wang

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 395 KB
• Volume: 33
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(99)00182-x

✦ Synopsis

In this paper, a fuzzy bipartite weighted graph model is proposed to solve "ngerprint veri"cation problem. A "ngerprint image is preprocessed "rst to form clusters of feature points, which are called feature point clusters. Twenty-four attributes are extracted for each feature point cluster. The attributes are characterized by fuzzy values. Attributes of an input image to be veri"ed are considered as the set of left nodes in a fuzzy bipartite weighted graph, and the attributes of claimed template "ngerprint image are considered as the set of right nodes in the graph. The "ngerprint veri"cation problem is thus converted into a fuzzy bipartite weighted graph matching problem. A matching algorithm is proposed for the fuzzy bipartite weighted graph model to "nd an optimal matching with a goodness score. Experimental results reveal the feasibility of the proposed approach in "ngerprint veri"cation.