[发明专利]一种指纹奇异点快速搜索方法

权利要求书

1.一种指纹奇异点快速搜索方法，其特征在于：步骤如下：

(1)、判断指纹特征A是否有三角点，如果有三角点，进行三角点快速搜索，否则进入步骤(2)；

(2)、判断指纹特征A是否有中心点，如果有中心点，进行中心点快速搜索，否则进入步骤(3)；

(3)、按照普通快速搜索方法搜索；

(4)、如果搜索成功返回成功，否则返回搜索失败；

(5)、搜索流程结束。

2.根据权利要求1所述的指纹奇异点快速搜索方法，其特征在于：三角点快速搜索步骤如下：

(1.1)以指纹特征A的三角点为中心，选择半径Rmin到半径Rmax，统计其中所有的特征点信息集合：{AX[0]，AX[1]...AX[o]}，共o个特征点，如果指纹特征A有2个三角点，统计2个环形区域内所有的特征点；

(1.2)j＝0；

(1.3)如果j＜N，进入下一步骤(1.4)，否则进入步骤(1.7)；

(1.4)选取指纹特征Bj，判断特征Bj是否有三角点，如果特征Bj没有三角点，则记录相似度得分Sj＝0，j＝j+1，进入步骤(1.3)；

(1.5)以指纹特征Bj的三角点为中心，选择半径Rmin到半径Rmax，统计其中所有的特征点信息集合：{BX[0]，BX[1]...BX[pj}，共pj个特征点，如果Bj有2个三角点，统计2个环形区域内所有的特征点；

(1.6)快速计算A、Bj选择的特征点集合之间的相似度，即比对o个和pj个特征点之间的相似度，记录到得分Sj中，j＝+1，进入步骤(1.3)；

(1.7)寻找相似度得分Sj最大的Bj，记录为Bz；

(1.8)比对A、Bz，如比对成功，则返回搜索成功，搜索流程结束，否则三角点搜索失败，进入步骤(2)。

3.根据权利要求1所述的指纹奇异点快速搜索方法，其特征在于：中心点快速搜索步骤如下：

(2.1)以指纹特征A的中心点为中心，选择半径Rmin到半径Rmax，统计其中所有的特征点信息集合：{AX[0]，AX[1]...AX[o2]}，共o2个特征点，如果指纹特征A有2个中心点，统计2个环形区域内所有的特征点；

(2.2)j＝0；

(2.3)如果j＜N，进入下一步骤(2.4)，否则进入步骤(2.7)；

(2.4)选取特征Bj，判断特征Bj是否有中心点，如果特征Bj没有中心点，则记录相似度得分Sj＝0，j＝j+1，进入步骤(2.3)；

(2.5)以特征Bj的中心点为中心，选择半径Rmin到半径Rmax，统计其中所有的特征点信息集合：{BX[0]，BX[1]...BX[p2j]}，共p2j个特征点，如果Bj有2个中心点，统计2个环形区域内所有的特征点；

(2.6)快速计算A、Bj选择的特征点集合之间的相似度，即比对o2个和p2j个特征点之间的相似度，记录到得分Sj中，j＝j+1，进入步骤(2.3)；

(2.7)寻找相似度得分Sj最大的Bj，记录为Bz；

(2.8)比对A、Bz，如比对成功，则返回搜索成功，搜索流程结束，否则中心点搜索失败，进入步骤(3)。