| 基于图的指纹匹配算法 |
| |
| 引用本文： | 张显全,唐振军. 基于图的指纹匹配算法[J]. 计算机工程, 2006, 32(13): 193-195,208 |
| |
| 作者姓名： | 张显全 唐振军 |
| |
| 作者单位： | 广西师范大学计算机科学系,桂林,541004 |
| |
| 基金项目： | 广西省自然科学基金资助项目（0447035） |
| |
| 摘 要： | 研究了基于端点和分支点的点模式指纹匹配算法，通过对端点和分支点的完全图进行匹配，使其具有较好的稳定性。对匹配图像端点和分支点进行分组，通过每组的点和模板图像的细节点进行点模式匹配来实现指纹匹配，有效地降低了运算复杂度。实验结果表明，该方法在指纹产生非线性形变、指纹图像质量低等情况下有较好的性能，具有较强的实用性。
|
| 关 键 词： | 指纹识别 点模式匹配 分组 完全图 |
| 文章编号： | 1000-3428（2006）13-0193-03 |
| 收稿时间： | 2005-07-26 |
| 修稿时间： | 2005-07-26 |
Fingerprint Matching Algorithm Using Graph |
| |
| ZHANG Xianquan,TANG Zhenjun. Fingerprint Matching Algorithm Using Graph[J]. Computer Engineering, 2006, 32(13): 193-195,208 |
| |
| Authors: | ZHANG Xianquan TANG Zhenjun |
| |
| Affiliation: | Department of Computer Science, Guangxi Normal University, Guilin 541004 |
| |
| Abstract: | The algorithm of fingerprint matching based on graph is researched, which is composed of endings and bifurcations. The algorithm is stable according to the matching among the complete graphs composed of endings and bifurcations. The endings and bifurcations in the matching image are divided into different groups, The fingerprint identifies by using group and the template of images matching and it can reduce the complexity of computing effectively. The experimental results show that the proposed algorithm has a good quality and is very applicable even the image of fingerprint is distorted or has a low quality. |
| |
| Keywords: | Fingerprint recognition Point pattern matching Group Complete graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
