关键词: 点模式, 贪心算法, 指纹匹配, 指纹识别, 身份验证,

Abstract: To solve the accuracy and the recognizing effect problems for fingerprint matching in the progress of fingerprint recognition, and considering the triangulation of cupidity algorithm in computational geometry and leading it into the fingerprint matching, a method for fingerprint matching which based on trigonometric grid is proposed. At first, minutiae taken from the template and the query fingerprint images are triangulated using the cupidity algorithm. Then reference minutiae pairs are obtained by searching two trigonal net. Finally, the query fingerprint image is adjusted according to the templated fingerprint image with parameters computed from reference minutiate pairs and match score is caculated using a simply match algorithm. The results of the experiments prove the validity of the method. It ensures the accuracy of the caculating results and enhances the validity of the final recognizing results.

Key words: point pattern, cupidity algorithm, fingerprint matching, fingerprint identification