[发明专利]一种基于曲线坐标系和迁移参考节点的形变指纹匹配方法

权利要求书

1、一种基于曲线坐标系和迁移参考节点的形变指纹匹配方法，其特征在于：该匹配方法包括以下步骤：

1)、一幅指纹图像表示为I(m×n)，O(i，j)∈[0，π)是在像素(i，j)处的局部纹路方向，用M(i，j)＝0|1标识I的前景和背景，如果M(i，j)＝1，则属于前景，否则属于背景；对指纹图像I中的每个节点用坐标、方向和类型进行描述，则所有节点的集合描述为：

M(I)={miI|miI=<xiI,yiI,θiI,tiI>,0≤i<p}]]>

其中，p表示指纹图像I中节点的数量，m_i^I为集合中的第i个节点，(x_i^I，y_i^I)是m_i^I的坐标，θiI∈[0,2π)]]>是m_i^I的方向，t_i^I为m_i^I的类型以标识分叉点和端点；

2)、基于节点纹路模式和方向场，以各个节点为原点对其提取曲线坐标轴X轴和Y轴，其中X轴的提取沿着纹路和纹谷进行跟踪，取节点方向作为X轴的正方向；Y轴的提取沿着与纹路垂直的方向进行跟踪，取X轴的正方向的左侧方向作为Y轴的正方向，对于节点m_k^I提取的坐标轴用<X_k^I，Y_k^I>表示；

3)、对曲线坐标轴的刻度进行计算，其中X轴上某点的刻度为从原点出发到该点的跟踪距离；Y轴上某点的刻度为从原点出发沿着与纹路垂直的方向跟踪到该点经过的纹路和纹谷数；

4)、计算每两个节点m_i^I之间的坐标关系，即计算m_i^I在<X_j^I，Y_j^I>中的坐标，同时计算m_j^I在<X_i^I，Y_i^I>中的坐标，每对节点之间的坐标关系计算出来后，指纹图像I中p个节点之间曲线关系坐标用p行p列的矩阵表示为：

C(I)=(Ci,jI)---(1);]]>

5)、采用基于迁移参考节点的方法进行节点配对：假设模板指纹图像T和输入指纹图像Q分别含有p和q个节点，C(T)=(Ci,jT),]]>0≤i，j＜p，C(Q)=(Ci,jQ),]]>0≤i，j＜q；对T和Q进行匹配就是要利用C(T)和C(Q)对的节点进行配对，计算匹配节点。