DT网格在指纹识别中的应用

Fingerprint Matching Algorithm Based on Delaunay Triangulation Net

DT(Delaunay Triangulation)网格由于其优秀特性,在指纹识别领域得到了广泛应用。研究一种基于DT网格的指纹匹配方法,对指纹细节点的拓扑结构进行Delaunay三角剖分,把空间位置相近的细节点按照一定规则相连,得到三角形网格,基于该网格寻找若干参考点对,实现基于点模式的指纹匹配。实验结果证明了该方法的有效性。

The DT（ Delaunay Triangulation） net obtained the widespread application in the fingerprint recognition domain because of its outstanding characteristic. On the basis of triangulation in computational geometry, this text has studied a kind of method of fingerprint matching based on DT net. Through carrying on Delaunay Triangulation to the topological structure of fingerprint minutia, those minutia with closer distance link to each other on the space according to a certain rule and form the triangular network finally. Then look for several reference points cerrectly from the net. Fingerprint matching executes on the basis of the reference points. The experimental results indicate the validity of algorithm.