摘要
DT网格是一种分析离散点的强有力的数学算法,因此,DT网格已经从最初用来分析地址学问题扩展到用来分析指纹匹配问题。在传统的DT网格匹配法的基础上做了一系列的改进,这种算法相对于传统的DT网格匹配法,在识别率上兵没有明显的突破,但是其利用了指纹不易改变的特新,在匹配速度上有了明显的进展。如果应用到大型的指纹数据库,这种算法的优越性就是显而易见的了。
DT grid is a powerful algorithm use for analyze discrete points in the mathematics. So that, DT grid is use for solve the problem of the geology but now it is use for solve the problem of fingerprint too. In this paper, we make some improve based on the traditional DT grid. Although this algorithm is not better than the traditional DT grid at the accuracy of the distinguish, but it uses less time because it uses the feature of fingerprint is not easy to change. If it use in the big database, the superiority of this algorithm is very obvious.
出处
《计算机系统应用》
2012年第8期105-109,217,共6页
Computer Systems & Applications
关键词
DT网格
指纹
指纹匹配
DT grid
fingerprint
fingerprint matching
