| 基于Delaunay三角化的指纹匹配方法 |
| |
| 引用本文： | 尹义龙,张宏伟,刘宁.基于Delaunay三角化的指纹匹配方法[J].计算机研究与发展,2005,42(9):1622-1627. |
| |
| 作者姓名： | 尹义龙 张宏伟 刘宁 |
| |
| 作者单位： | 山东大学计算机科学与技术学院,济南,250100 |
| |
| 基金项目： | 国家自然科学基金项目（60403010）;山东省自然科学基金重点项目（Z2004G05） |
| |
| 摘 要： | 将计算几何的三角划分方法引入指纹匹配，研究了一种基于DT（Delaunay triangulation）网的指纹匹配方法．通过对细节点的拓扑结构进行DT划分，把空间上位置相近的细节点按照一定规则相连，得到三角形网格．然后基于该网格寻找若干参考点对，并根据获得的参考点对将两幅指纹图像进行姿势调整．最后使用获得的参考点对实现基于点模式的指纹匹配．算法在第1届中国生物特征识别竞赛指纹组的测试结果证明了有效性．
|
| 关 键 词： | 指纹 指纹识别 指纹匹配 Delaunay三角化（德洛内三角剖分） |
| 收稿时间： | 2005-06-14 |
| 修稿时间： | 2005-06-14 |
Fingerprint Matching Based on Delaunay Triangulation |
| |
| Yin Yilong,Zhang Hongwei,Liu Ning.Fingerprint Matching Based on Delaunay Triangulation[J].Journal of Computer Research and Development,2005,42(9):1622-1627. |
| |
| Authors: | Yin Yilong Zhang Hongwei Liu Ning |
| |
| Abstract: | In this paper, a method for fingerprint matching is proposed based on Delaunay triangulation in computational geometry. First, minutiae taken from the template and the query fingerprint images are triangulated using the Delaunay's rule. Then reference minutiae pairs are obtained by searching two DT nets. Finally the query fingerprint image is adjusted according to the template fingerprint image with parameters computed from reference minutiae pairs and match score is calculated using a simple match algorithm. The experiments conducted on BVC2004 confirm the effectiveness of the proposed algorithm. |
| |
| Keywords: | fingerprint fingerprint identification fingerprint matching Delaunay triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
