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

摘要： 针对指纹识别过程中的指纹匹配算法的准确性以及识别效果等问题，结合计算几何中平面点集的三角剖分方法－贪心算法的特点，将其引入指纹匹配处理，提出了一种基于三角网格（用贪心算法进行平面点集的三角剖分）的指纹匹配方法。该方法通过对细节点的拓扑结构进行三角划分，把空间上位置相近的细节点按照一定的规则相连，得到三角形网格，并基于该网格寻找若干参考点对，最后通过将两幅指纹图像进行姿势调整构成待识别指纹图像，使用获得的参考点对实现基于点模式的指纹匹配。经分析该方法是一种行之有效的指纹匹配方法，确保了指纹旋转、指纹平移参数计算结果的准确性，有效地提高了最终的识别效果。

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