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

Fingerprint Matching Algorithm Based on Delaunay Triangulation Net

作　　者：刘宁[1] 邵晓艳[1] 李向[1] 

机构地区：[1]郑州航空工业管理学院计算机科学与应用系,河南郑州450015

出　　处：《河南机电高等专科学校学报》2008年第4期34-36,共3页Journal of Henan Mechanical and Electrical Engineering College

摘　　要：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.

关 键 词：指纹 指纹匹配 DT网格 自动指纹识别系统 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]