[发明专利]一种基于多判决点模式的指纹匹配方法

权利要求书

1.一种基于多判决点模式的指纹匹配方法，其特征在于，所述方法包括如下步骤：

步骤1：利用相似三角形原理求取基准点，根据输入指纹图像和模板指纹图像中基准点 对求取X、Y坐标方向的位置偏差及旋转变换因子，从而确定变换因子集；

步骤2：对输入指纹图像和模板指纹图像进行第一级匹配，分别计算输入指纹图像和模 板指纹图像感兴趣区的分叉点和端点个数，判定是否进入下一级匹配；

步骤3：利用可变限界盒的方法进行二级匹配，选取特征点周围的矩形区域作为限界 盒，只要变换后的待识别指纹的特征点落在这个区域内，方向一致且类型相同，则认为是匹 配点；

步骤4：设定成功匹配的点对数、配对点数和相应指纹特征总数的比值、各匹配点对的 差异分数总和等阈值最终判定输入指纹图像与模板指纹图像是否匹配。

2.根据权利要求1所述的一种基于多判决点模式的指纹匹配方法，其特征在于，所述方 法是采用三角形的基本性质，确定基准点和变换因子；进行二级匹配，引入可变大小的限界 盒的概念，限界盒的大小由当前特征点和中心点间的距离来决定，只要变换后的待识别指 纹的特征点落在这个区域内，而且类型相同，方向基本一致，则可认为这两个特征点对是一 对匹配的特征点。

3.根据权利要求1或2所述的一种基于多判决点模式的指纹匹配方法，其特征在于，所 述方法根据三个近邻特征点之间的相互关系来确定基准点，求取变换参数，两幅指纹图像 的匹配主要是解决旋转、平移和形变等问题、假设指纹匹配的输入是两个特征点的集合P与 Q,P是从输入的指纹图像中提取出来的，另一个点击Q则来自指纹特征数据库，即从模板指 纹图像中提取，这两个点集合分别表示为：

P＝{p₁,p₂,...,p_m}＝{(x_p1,y_p1,θ_p1,T_p1),(x_p2,y_p2,θ_p2,T_p2),...,(x_pm,y_pm,θ_pm,T_pm)}

Q＝{q₁,q₂,...,q_n}＝{(x_q1,y_q1,θ_q1,T_q1),(x_q2,y_q2,θ_q2,T_q2),...,(x_qn,y_qn,θ_qn,T_qn)}

其中(x_pi,y_pi,θ_pi,T_pi)和(x_qj,y_qj,θ_qj,T_qj)分别记录了点集P中第i个特征点和点集Q中第 j个特征点的4条信息：X坐标、Y坐标、方向和特征点类型，若两幅指纹图像完全匹配，则可通 过对输入的指纹特征点集作某种变换，即(旋转、平移与伸缩)得到模板特征点集，因此，点 集P可以通过旋转、平移与伸缩变换近似成点集Q，但实际应用中，两次采集的指纹区域不可 能完全一致，而且由于形变、噪声等原因，其中某些细节特征点的位置有一定的偏移，还有 些特征点被添加或删除，这样需要寻找一种变换使两个点集中的点尽可能多的匹配，如果 在某种变换条件下，两个特征点位置相近、方向基本一致，而且类型相同，则认为这两个点 在该变换条件下形成了一次匹配。