论文部分内容阅读
指纹识别作为生物识别技术最为成功的应用之一,近年来已得到快速的发展和普及。目前,国内外上百个公安或警察部门装备了自动指纹识别系统(Automated Fingerprint Identification System,AFIS),管理着大量的信息,大幅度地提高了破案效率。指纹识别技术前景广阔,现代化的指纹识别系统具有登记、自动提取特征、保存数据、远程控制、自动查询、统计、打印报表等等功能,并能够科学管理已存数据。 尽管指纹识别的研究和开发己取得重要进展,但是指纹识别的应用在目前并没有获得广泛的普及,这是因为指纹识别在识别准确性和识别速度方面还远远不能满足很多实际应用的要求。进一步提高指纹识别的性能无论在理论上还是在应用上都具有十分重要的意义。 论文详细地研究了指纹识别的原理、特点、关键问题和算法,归纳了现有的指纹匹配算法并做了比较;其后对遗传算法进行了深入的探讨,包括遗传算法的基本概念、原理、关键问题和实现技术;最后设计了一个完整的方案以实现遗传算法在指纹识别中的应用,并在MATLAB下进行了仿真。 论文给出的设计方案采用了模式识别中的“点匹配”思想,其中一个点集是从输入的指纹图中提取出来的,另一个点集则预先从标准的指纹图中提取出来,存储在模板库中。把对两幅指纹图的匹配转换成发现某种变换,使得两个点集可以较好的匹配。遗传算法在这个匹配过程中主要起寻找3个变换参数的作用。整体方案还采用了初匹配的思想,用于优化匹配的效率。仿真实验在MATLAB环境中进行,采用了GAOT遗传算法工具箱,论文给出了详细的仿真过程并对核心程序进行了注解。最后总结全文,分析了目前研究工作中需要进一步完善的地方,指出了今后工作的研究方向。