一种基于遗传算法的指纹比对算法

• 作者: 洪波 荣钢 黄韬
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 指纹比对 遗传算法 特征点匹配 适度函数
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 自动化
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP391.4
• 字数: 4015字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2001.03.027

摘要

指纹比对在身份验证与身份识别中具有非常重要的应用。该文提出了一种基于遗传算法的指纹比对算法。该算法针对指纹比对的特点，设计了相关的目标函数与遗传算子，搜索了两幅指纹间可能存在的平移、旋转等几何参数变化关系，并在此基础上确定了二者之间的特征点匹配关系，从而可判断两幅指纹匹配的程度。实验结果表明，该方法可以在变换与局部变形存在的情况下，正确判定两幅指纹之间对应的特征点。与直接利用遗传算法搜索特征点对应关系的方法相比，新搜索方法收敛所需的迭代次数仅为遗传算法的1/5，速度得到了提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪波	清华大学自动化系	28	329	8.0	17.0
2	荣钢	清华大学自动化系	10	341	6.0	10.0
3	黄韬	清华大学自动化系	1	31	1.0	1.0