目录
第 1 章 问题重述 --------------------------------------------------------------------------------------------------- 1
1.1 问题背景 ----------------------------------------------------------------------------------------------------------------1
1.2 问题描述 --------------------------------------------------------------------------------------------------------------- 1
1.3 总体思路分析 --------------------------------------------------------------------------------------------------------- 2
第 2 章 符号说明与基本假设 ---------------------------------------------------------------------------------- 3
2.1 符号说明 --------------------------------------------------------------------------------------------------------------- 3
2.2 基本假设 --------------------------------------------------------------------------------------------------------------- 3
第 3 章 问题 1 的建模与求解 ---------------------------------------------------------------------------------- 4
3.1 指纹图像的细节点特征 --------------------------------------------------------------------------------------------4
3.2 指纹快速检索实现方法 --------------------------------------------------------------------------------------------4
3.3 避免筛除掉“同一”指纹的机制 ----------------------------------------------------------------------------------5
3.4 指纹快速检索实现模型及方法 ---------------------------------------------------------------------------------- 6
3.5 时间复杂度与空间复杂度分析 -------------------------------------------------------------------------------- 11
第 4 章 问题 2 的建模与求解 ---------------------------------------------------------------------------------12
4.1 数据预处理 -----------------------------------------------------------------------------------------------------------12
4.2 指纹细节点特征检索匹配求解 -------------------------------------------------------------------------------- 14
第 5 章 关于问题 3 的求解 ------------------------------------------------------------------------------------17
5.1 问题 3 分析 -----------------------------------------------------------------------------------------------------------17
5.2 问题 3 求解 -----------------------------------------------------------------------------------------------------------17
第 6 章 关于问题 4 的求解 ------------------------------------------------------------------------------------19
6.1 完成本赛题尝试的模型及技术线路 --------------------------------------------------------------------------19
6.1.1 BP 神经网络算法 ------------------------------------------------------------------------------------------------19
6.1.2 自适应误差窗口 ------------------------------------------------------------------------------------------------- 21
6.2 结果对比分析 ------------------------------------------------------------------------------------------------------- 22
6.3 模型改进策略 ------------------------------------------------------------------------------------------------------- 23
第 7 章 模型的评价与推广 ------------------------------------------------------------------------------------ 25
7.1 模型评价 --------------------------------------------------------------------------------------------------------------25
7.1.1 模型的优点 ----------------------------------------------------------------------------------------------------- 25
7.1.2 模型的不足之处 ---------------------------------------------------------------------------------------------- 25
7.2 模型推广 --------------------------------------------------------------------------------------------------------------25
第 8 章 参考文献 ------------------------------------------------------------------------------------------------- 26
附录 ------------------------------------------------------------------------------------------------------------------- 27