利用贪心算法进行三角剖分的指纹匹配方法

• 作者: 张秋余 袁占亭 靳艳峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 点模式 贪心算法 指纹匹配 指纹识别 身份验证
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 工程与应用
• 页码范围: 222-224
• 页数: 3页
• 分类号: TP301.6|TP391.41
• 字数: 2992字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.10.067

摘要

针对指纹识别过程中的指纹匹配算法的准确性以及识别效果等问题,结合计算几何中平面点集的三角剖分方法-贪心算法的特点,将其引入指纹匹配处理,提出了一种基于三角网格(用贪心算法进行平面点集的三角剖分)的指纹匹配方法.该方法通过对细节点的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格,并基于该网格寻找若干参考点对,最后通过将两幅指纹图像进行姿势调整构成待识别指纹图像,使用获得的参考点对实现基于点模式的指纹匹配.经分析该方法是一种行之有效的指纹匹配方法,确保了指纹旋转、指纹平移参数计算结果的准确性,有效地提高了最终的识别效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秋余	兰州理工大学计算机与通信学院	177	1882	24.0	34.0
2	靳艳峰	兰州理工大学计算机与通信学院	9	43	4.0	6.0
3	袁占亭	兰州理工大学计算机与通信学院	84	771	14.0	25.0