本课题研究并设计了一个应用于TCP/IP协议网络环境下的指纹自动识别系统,重点研究了网络环境下的指纹快速匹配算法和指纹身份验证终端的设计及其实现。 指纹自动识别算法是一个算法集合,分别包括指纹图像的增强、二值化、细化、特征提取和特征匹配等算法。其中特征匹配算法有统计模式匹配、结构模式匹配和模糊匹配等三种类型。本课题在综合分析了前人提出的各种匹配算法后,针对网络环境下大容量指纹库的快速准确匹配要求,提出一种基于遗传算法的指纹特征动态结构匹配算法。该算法的基本思想是先利用特征点的特征信息构造特征匹配向量,然后对两幅指纹进行动态的结构匹配,排除差异性较大的特征点,得到一个特征匹配点对集合,再利用遗传算法在此点对集合空间中计算使两幅指纹达到最佳匹配程度的5个特征匹配点对,最后根据这5个特征匹配点对所确定的两幅指纹的最佳匹配程度是否达到匹配程度的阀值,从而判定两幅指纹是否匹配。这种算法既继承了结构模式匹配算法速度快的优点,同时又利用遗传算法的计算确保了匹配结果的准确性。指纹身份验证终端的设计是本课题的另一个研究重点。根据系统的要求,需要实现指纹验证和支持TCP/IP协议的网络通信两个基本功能,故将终端系统划分为指纹验证模块和内嵌TCP/IP协议的网络接入模块。其中指纹验证模块采用以Motorola DSP56311为核心处理器的数字图像处理系统来实现指纹图像的相关处理算法。网络接入模块则通过移植使用嵌入式操作系统uClinux支持TCP/IP协议,通过设计32位微处理器MCF5272的快速以太网接口电路实现了局域网的接入。为了安全存储和快速读写数据,网络接入模块还分别移植了JFFS文件系统和采用了Ramdisk技术。