18、指纹验证与验证码破解技术的创新策略

指纹验证与验证码破解技术的创新策略

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