基于指纹结构特征信息匹配的算法

• 作者: 李宏伟 苑玮琦
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 指纹结构特征 指纹匹配 特征提取 穿越脊线次数 Bresenham算法 二分图的完美匹配算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数据技术
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP301.6
• 字数: 2052字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2006.02.015

摘要

为了克服指纹识别中常见的问题,提出了一种基于指纹结构特征信息匹配的算法.该算法利用改进的Bresenham算法求得指纹分叉点间连线所穿越的脊线个数和分叉点结构特征信息,得到模板指纹和待识指纹的结构特征信息矢量数组;运用改进的二分图的完美匹配算法,得到矢量数组的匹配度.对该匹配度进行评估,如果高于某一个阈值,则认为指纹匹配成功;否则,则认为不是同一指纹.该算法计算速度快,具有较高的识别率,且能较好地正确识别扭曲、偏移、信息残缺等质量较差的指纹图像,在实际应用中取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑玮琦		283	2226	21.0	31.0
2	李宏伟		2	20	2.0	2.0