论文导读::本文设计的指纹匹配算法,以分类时获取的奇异点为参考点对指纹进行定位,利用奇异点特殊邻近结构缩小细节点匹配规模,在可变界限盒的基础上设计合理匹配策略。该方法不仅可以提高计算速度,也能够适应指纹非线性形变的特点,增加算法鲁棒性。在FVC2000数据库上的测试结果显示,该算法在保证自动指纹识别系统识别准确性的同时,还使得指纹辨识速度有了显著的提高。论文关键词:指纹,快速匹配,奇异点,可变界限盒0引言对于大容量的指纹数据库自动识别,不仅要考虑实用的分类技术,也要选择合适的指纹匹配算法。传统的1:1验证算法在执行效率方面不能满足现场比对的需要,因此还必须采用兼顾识别率和识别速度的快速指纹识别算法。现有的多数分类方法往往只侧重于数据库分类方面的研究,而忽略了将指纹匹配与分类综合考虑,无法将分类和匹配两种加速手段统一起来,充分发挥速度上的优势以满足自动指纹识别系统实用化的需求。本文综合考虑指纹分类和匹配特点,在大小可变限界盒的基础上提出了一种基于分类信息的快速指纹识别算法。该方法将指纹连续分类用到的奇异点邻近结构用到指纹匹配中,通过邻近结构限制细节点对的选择,在分类信息的