[发明专利]一种基于双向最小汉明距的虹膜特征点比对方法

权利要求书

1.一种基于双向最小汉明距的虹膜特征点比对方法，其特征在于，包括如下步骤：

步骤1、利用特征点检测算法分别确定待验证虹膜和参考虹膜特征点坐标并利用特征点描述算法对特征点进行编码生成二进制描述子；

步骤2、分别为待验证虹膜和参考虹膜所有特征点建立特征点描述子矩阵，矩阵的行数为检测到的虹膜特征点个数，矩阵的列数为特征点向量的长度；特征点描述子矩阵中的每一行特征向量即特征点描述子；

步骤3、从上到下依次计算待验证虹膜特征点描述子矩阵的每一行特征向量与参考虹膜特征点描述子矩阵的所有行特征向量的汉明距离，并在参考虹膜特征点矩阵中找到待验证虹膜特征点矩阵中每一行特征向量对应的汉明距离距离最小的一行特征向量；

步骤4、将找到参考虹膜特征点描述子矩阵中与待验证虹膜特征点描述子矩阵特征向量距离最小的一行特征向量与待验证虹膜特征点描述子矩阵的所有行特征向量再次计算汉明距离，若找到的距离最新的一行特征向量与待验证虹膜特征点描述子矩阵中的原行向量的汉明距离依然最小，则该虹膜特征点对比对成功。

2.根据权利要求1所述的一种基于双向最小汉明距的虹膜特征点比对方法，其特征在于，步骤2具体操作如下：

分别为待验证虹膜和参考虹膜所有特征点建立特征点描述子矩阵，即待验证虹膜特征点描述子矩阵X和参考虹膜特征点描述子矩阵Y，其中待验证虹膜图像特征点描述子矩阵为X＝{x₁，x₂，…，x_p}，p≥3，参考虹膜特征点描述子矩阵为Y＝{y₁，y₂，…，y_q}，q≥3，p，q分别为两幅虹膜中检测到的特征点个数；x_i(1≤i≤p)是X中任意一个特征点描述子，y_j(1≤j≤q)是Y中任意一个特征点描述子。

3.根据权利要求2所述的一种基于双向最小汉明距的虹膜特征点比对方法，其特征在于，步骤3具体操作如下：

从上到下依次计算待验证虹膜特征点描述子矩阵的每一行特征向量与参考虹膜特征点描述子矩阵的所有行特征向量的汉明距离，并在参考虹膜特征点描述子矩阵中找到待验证虹膜特征点描述子矩阵中每一行特征向量对应的汉明距离距离最小的一行特征向量；

HDdistance(x_i，y_j)表示x_i到y_j的汉明距离；同理HDdistance(y_j，x_i)表示y_j到x_i的汉明距离。

4.根据权利要求3所述的一种基于双向最小汉明距的虹膜特征点比对方法，其特征在于，步骤4具体操作如下：

将找到参考虹膜特征点描述子矩阵中与待验证虹膜特征点描述子矩阵特征向量距离最小的一行特征向量与待验证虹膜特征点描述子矩阵的所有行特征向量再次计算汉明距离，若找到的距离最新的一行特征向量与待验证虹膜特征点描述子矩阵中的原行向量的汉明距离依然最小，则该虹膜特征点对比对成功；

当HDdistance(x_i，y_j)≤HDdistance(x_i，y_r)，1≤r≤q且r≠j并且HDdistance(y_j，x_i)≤HDdistance(y_j，x_r)，1≤r≤p且r≠i，则两个特征点比对正确；最后根据公式ration＝m/min(p，q)，求出特征点对的比率，完成虹膜验证；

其中min(p，q)为两幅虹膜中检测到的特征点数量的较小值。