| 【中文题名】 | 遗传算法在指纹识别特征匹配中的应用 |
| 【英文题名】 | Genetic Algorithm Used for Feature Matching in Fingerprint Identification |
| 【学科专业】 | 通信与信息系统 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-9-26 |
| 【中关键词】 | 遗传算法,特征匹配,指纹识别,特征点,, |
| 【英关键词】 | genetic algorithm（GA）,feature match,fingerprint identification,minutia point, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>模式识别与装置 |
| 【论文摘要】 | 指纹识别作为生物识别技术最为成功的应用之一，近年来已得到快速的发展和普及。目前，国内外上百个公安或警察部门装备了自动指纹识别系统(Automated Fingerprint Identification System，AFIS)，管理着大量的信息，大幅度地提高了破案效率。指纹识别技术前景广阔，现代化的指纹识别系统具有登记、自动提取特征、保存数据、远程控制、自动查询、统计、打印报表等等功能，并能够科学管理已存数据。
尽管指纹识别的研究和开发己取得重要进展，但是指纹识别的应用在目前并没有获得广泛的普及，这是因为指纹识别在识别准确性和识别速度方面还远远不能满足很多实际应用的要求。进一步提高指纹识别的性能无论在理论上还是在应用上都具有十分重要的意义。
论文详细地研究了指纹识别的原理、特点、关键问题和算法，归纳了现有的指纹匹配算法并做了比较；其后对遗传算法进行了深入的探讨，包括遗传算法的基本概念、原理、关键问题和实现技术；最后设计了一个完整的方案以实现遗传算法在指纹识别中的应用，并在MATLAB下进行了仿真。
论文给出的设计方案采用了模式识别中的“点匹配”思想，其中一个点... |
| 【论文题纲】 |
|
第一章 绪论 |
10-14 |
|
1.1 引言 |
10-11 |
|
1.2 指纹识别系统的发展与现状 |
11-12 |
|
1.3 研究课题的来源、目的及意义 |
12-13 |
|
1.4 主要工作与论文的组织结构 |
13-14 |
|
1.4.1 主要工作 |
13 |
|
1.4.2 组织结构 |
13-14 |
|
第二章 指纹识别 |
14-28 |
|
2.1 指纹识别的原理和特点 |
14-15 |
|
2.2 指纹识别的基本概念 |
15-16 |
|
2.3 自动指纹识别系统AFIS |
16-18 |
|
2.4 关键问题和算法 |
18-23 |
|
2.4.1 指纹分类 |
18-19 |
|
2.4.2 指纹压缩 |
19-20 |
|
2.4.3 指纹增强 |
20-21 |
|
2.4.4 指纹匹配 |
21-23 |
|
2.5 现有的指纹匹配算法 |
23-28 |
|
2.5.1 基于特征点的匹配方法 |
23-25 |
|
2.5.2 不基于特征点的匹配方法 |
25-28 |
|
第三章 遗传算法 |
28-46 |
|
3.1 遗传算法的基本概念 |
28-30 |
|
3.2 遗传算法的基本原理 |
30-33 |
|
3.2.1 目的 |
30 |
|
3.2.2 遗传操作 |
30-31 |
|
3.2.3 步骤和流程 |
31-33 |
|
3.3 遗传算法的关键问题 |
33-34 |
|
3.4 遗传算法的实现技术 |
34-46 |
|
3.4.1 编码方法 |
34-37 |
|
3.4.2 适应度函数 |
37-38 |
|
3.4.3 选择算子 |
38-41 |
|
3.4.4 交叉算子 |
41-42 |
|
3.4.5 变异算子 |
42-43 |
|
3.4.6 约束条件 |
43-46 |
|
第四章 遗传算法在指纹识别中的应用 |
46-60 |
|
4.1 数学原理 |
46-47 |
|
4.2 匹配流程 |
47-48 |
|
4.3 实现细节 |
48-52 |
|
4.3.1 关键点初匹配 |
48-50 |
|
4.3.2 编码设计 |
50 |
|
4.3.3 适应度函数 |
50-51 |
|
4.3.4 遗传算子 |
51-52 |
|
4.3.5 参数选择 |
52 |
|
4.4 MATLAB仿真 |
52-58 |
|
4.4.1 GAOT工具箱及主要函数 |
52-55 |
|
4.4.2 仿真过程和核心程序 |
55-58 |
|
4.5 仿真结果和性能分析 |
58-60 |
|
第五章 结论与展望 |
60-66 |
|
5.1 论文工作总结 |
60 |
|
5.2 存在的问题 |
60-61 |
|
5.3 下一步工作 |
61 |
|
5.4 前景与展望 |
61-66 |
|
参考文献 |
66-70 |
|
作者在硕士期间发表的学术论文 |
70-72 |
|
致谢 |
72 |
|
| 【DOI】 | LunWen.ID:2.2008.388063 |
