| 摘要 | 第5-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第11-14页 |
| 1.1 指纹识别技术的发展 | 第11-12页 |
| 1.2 本文主要工作 | 第12页 |
| 1.3 本论文的结构安排 | 第12-14页 |
| 第二章 相关理论与技术基础 | 第14-33页 |
| 2.1 指纹特征 | 第14-15页 |
| 2.2 指纹识别过程 | 第15-16页 |
| 2.3 指纹特征描述符构造 | 第16-23页 |
| 2.3.1 Jiang和Yau的指纹描述符 | 第17-19页 |
| 2.3.2 细节点柱状编码 | 第19-23页 |
| 2.4 指纹索引建立 | 第23-32页 |
| 2.4.1 位置敏感哈希（Locality Sensitive Hash） | 第24-27页 |
| 2.4.2 基于多颗分层聚类树的二进制特征检索算法 | 第27-32页 |
| 2.5 本章小结 | 第32-33页 |
| 第三章 分布式海量指纹识别系统的总体设计 | 第33-44页 |
| 3.1 问题提出 | 第33页 |
| 3.2 已有关键技术 | 第33-34页 |
| 3.2.1 细节点柱状编码（Minutia-Cylinder-Code） | 第33-34页 |
| 3.2.2 基于多颗分层聚类树的二进制特征检索算法 | 第34页 |
| 3.2.3 分布式计算框架 | 第34页 |
| 3.3 总体框架 | 第34-36页 |
| 3.4 关键策略 | 第36-38页 |
| 3.4.1 分布式计算策略 | 第36页 |
| 3.4.2 训练优化策略 | 第36-37页 |
| 3.4.3 任务调度策略 | 第37-38页 |
| 3.4.4 就近计算策略 | 第38页 |
| 3.5 核心流程 | 第38-43页 |
| 3.5.1 上传流程 | 第38-39页 |
| 3.5.2 训练流程 | 第39-41页 |
| 3.5.3 加载流程 | 第41-42页 |
| 3.5.4 查询流程 | 第42-43页 |
| 3.6 本章小结 | 第43-44页 |
| 第四章 分布式海量指纹识别系统的详细设计及实现 | 第44-73页 |
| 4.1 通用模块 | 第44-46页 |
| 4.1.1 网络通信模块 | 第44-45页 |
| 4.1.2 任务管理模块 | 第45-46页 |
| 4.1.3 定时器模块 | 第46页 |
| 4.2 算法库模块 | 第46-50页 |
| 4.2.1 训练阶段 | 第46-48页 |
| 4.2.2 查询阶段 | 第48-49页 |
| 4.2.3 模块实现 | 第49-50页 |
| 4.3 Master | 第50-56页 |
| 4.3.1 模块划分 | 第50页 |
| 4.3.2 Master总体架构 | 第50-51页 |
| 4.3.3 任务调度模块 | 第51-53页 |
| 4.3.4 Master训练时序图 | 第53-54页 |
| 4.3.5 Master加载索引时序图 | 第54-55页 |
| 4.3.6 Master查询时序图 | 第55-56页 |
| 4.4 CU | 第56-64页 |
| 4.4.1 模块划分 | 第56页 |
| 4.4.2 CU总体架构 | 第56-57页 |
| 4.4.3 线程池模块 | 第57-58页 |
| 4.4.4 CU训练时序图 | 第58-63页 |
| 4.4.5 CU加载索引时序图 | 第63-64页 |
| 4.4.6 CU查询时序图 | 第64页 |
| 4.5 协议设计 | 第64-72页 |
| 4.5.1 报头定义 | 第64-65页 |
| 4.5.2 GateWay协议 | 第65-67页 |
| 4.5.3 Master协议 | 第67-69页 |
| 4.5.4 CU协议 | 第69-72页 |
| 4.6 本章小结 | 第72-73页 |
| 第五章 系统测试 | 第73-82页 |
| 5.1 测试目标 | 第73页 |
| 5.2 测试部署 | 第73-74页 |
| 5.3 测试工具 | 第74页 |
| 5.4 测试数据 | 第74-75页 |
| 5.5 功能测试 | 第75-76页 |
| 5.5.1 测试过程 | 第75页 |
| 5.5.2 结果及分析 | 第75-76页 |
| 5.6 性能测试 | 第76-81页 |
| 5.6.1 测试数据组织方式 | 第76页 |
| 5.6.2 层次聚类树棵数的影响 | 第76-78页 |
| 5.6.3 层次聚类树分支数的影响 | 第78-80页 |
| 5.6.4 LSH算法与本系统算法的性能对比 | 第80-81页 |
| 5.7 本章小结 | 第81-82页 |
| 第六章 结论 | 第82-83页 |
| 6.1 本文的主要贡献 | 第82页 |
| 6.2 下一步工作的展望 | 第82-83页 |
| 致谢 | 第83-84页 |
| 参考文献 | 第84-87页 |
| 攻硕期间取得的研究成果 | 第87-88页 |
