指纹验证与验证码破解技术的创新策略
1. 指纹验证的多重对齐策略改进
在指纹验证中,指纹对齐是至关重要的步骤。多重对齐策略虽然在准确性上有一定优势,但计算成本较高。为解决这一问题,提出了一种改进的多重对齐策略。
- 全局细节点匹配 :
- 首先,将匹配对集合L中的所有匹配对按照相似度值降序排序。
- 然后,对于集合L中的每一个匹配对(q, p),基于该匹配对对齐L中的细节点对,并确定全局匹配的细节点对,同时避免细节点重复。全局匹配的细节点数量越多,对齐效果越好。
- 相似度得分计算 :该策略可用于改进现有算法或创建新算法,需要定义以下参数:
- 细节点描述符
- 用于比较细节点描述符的相似度函数
- 给定参考细节点对时对齐细节点的方法
- 用于将细节点对视为全局匹配对的约束条件
- 计算相似度得分的方法
为评估新策略,使用FVC2004的数据库和评估协议进行了实验比较。实验中使用了以下算法:
- 采用单对齐策略的算法:TK、JY和QYW。
- 适应Udupa提出的多重对齐策略的算法:UTK、UJY和UQY。
- 适应改进策略的算法:MTK、MJY和MQY。
部分算法因使用布尔函数比较细节点描述符,无法应用新策略。实验在配备Intel Core 2 Duo处理器(2.53 GHz)和4