一种掌纹图像细节点特征匹配的方法
【专利说明】一种掌纹图像细节点特征匹配的方法 【技术领域】
[0001] 本发明涉及一种掌纹图像细节点特征匹配的方法。 【【背景技术】】
[0002] 人体生物特征是我们人体所固有的各种生理特征或者行为特征的总称，具有唯一 性、终生不变性、且不会被遗忘和丢失、不易伪造或被盗、随身"携带"以及随时随地可用等 优点，比传统的身份认证方法更具安全、保密和方便性。生理特征多为先天性的，不随外在 条件和主观意愿发生改变，如指纹、掌纹、虹膜、人脸等;行为特征则是人们长期生活养成的 行为习惯，很难改变，如笔迹、步态等。
[0003] 掌纹识别技术是一种高效准确的个人身份识别技术，和指纹相比，掌纹的有效区 域大得多，具有更丰富的纹理信息，可以提取到更多更可靠的特征信息，因此能提供更为有 效可靠的识别。高分辨率掌纹图像(分辨率500ppi以上)成像清晰，能够提取到有效的细节 点。同时，细节点作为高分辨率掌纹图像的一种可靠信息，在现场犯罪可恢复的痕迹中提取 的潜掌纹中，也取得了很好的效果。
[0004] 然而，由于掌纹图像中细节点数量较多，且由手掌褶皱较大导致提取的细节点误 差较大，同时采集的原始图像可能不全或者旋转偏移较大，手掌的挤压也会导致掌纹图像 的畸变，如何通过细节点快速有效地进行身份认证是一个具有挑战性的问题。
[0005] 迭代最近点（Iterative Closest Point，ICP)算法是三维点集配准中的关键步 骤，在表面重建、三维物体识别中有着举足轻重的地位，在掌纹图像提取主线特征中也得到 了广泛的应用。 【
【发明内容】
】
[0006] 为了解决现有掌纹图像采用迭代最近点算法速度较慢、误差较大的不足，本发明 提出了一种掌纹图像细节点特征匹配的方法，识别速度更快，精度更高。
[0007] -种掌纹图像细节点特征匹配的方法，包括如下步骤：
[0008] S1、针对掌纹图像中的任一细节点，判断在以任一细节点为中心的设定区域内，任 一细节点与设定区域内的细节点之间的方向一致性是否小于第一一致性阈值，若是则将任 一细节点从掌纹图像中剔除，得到初始细节点集；
[0009] S2、在所述初始细节点集中，判断任一局部区域内细节点的方向一致性是否大于 第二一致性阈值，若是则选择所述任一局部区域内的满足方向一致性的细节点，得到待测 细节点集Q;
[0010] S3、在掌纹模板T中，利用迭代最近点算法找到至待测细节点集中的每一个细节点 最近的细节点；
[0011] S4、通过迭代最近点算法求取目标函数f的最小值，从而计算得到变换矩阵r和平 移矩阵t，其中，
[0013] Qi表示待测细节点集Q中第i个细节点，Ti表示掌纹模板T中与Qi对应的细节点，cti 表示细节点Q i的权重系数，η表示待测细节点集Q中细节点的个数；
[0014] S5、根据变换矩阵r和平移矩阵t计算新细节点集V :
[0015] Q/ =Q*r+t
[0016] S6、计算新细节点集Q'与掌纹模板T的相似度。
[0017] 在一个实施例中，
[0018] 在步骤S1中，通过如下方法判断任一细节点与设定区域内的细节点之间的方向一 致性是否小于第一一致性阈值：
[0019] 计算任一细节点的方向与设定区域内的细节点的方向之间的角度差；
[0020] 计算小于设定角度差的角度差个数占所有角度差个数的比例是否小于设定比例， 若是则判断任一细节点与设定区域内的细节点之间的方向一致性小于第一一致性阈值。
[0021] 在一个实施例中，
[0022] 在步骤S1中，通过如下方法判断任一细节点与设定区域内的细节点之间的方向一 致性是否小于第一一致性阈值：
[0023] 计算所述设定区域内所有细节点的标准方差σ:
[0025]若标准方差σ大于标准方差阈值，则判断任一细节点与设定区域内的细节点之间 的方向一致性小于第一一致性阈值;其中，表示设定区域内第i个细节点的角度。
[0026] 在一个实施例中，
[0027] 在步骤S2与S3之间，还包括如下步骤：
[0028] 将待测细节点集Q中的细节点分成不同类型；
[0029] 在步骤S3中，针对待测细节点集Q中的细节点，在所述掌纹模板T中的相同类型的 细节点中寻找最近的细节点。
[0030] 在一个实施例中，
[0031 ]细节点的类型包括:分叉细节点和端细节点。
[0032] 在一个实施例中，
[0033]在步骤S3中，以综合距离(1Θ' ij衡量细节点之间距离的远近：
[0034]计算细节点(Xi，yi)与细节点(Xj，y j)之间的欧氏距离di j:
[0036]计算细节点(Xi，yi)与细节点(Xj，yj)之间的角度距离d0ij:
[0037] d9ij=min( | 9i_0j |，36〇-1 9i_0j | )，
[0038] 其中，和θ」分别表示细节点(Xi，yi)与细节点(Xj，yj)的角度；
[0039 ]计算细节点(Xi，yi)与细节点(Xj，y j)之间的综合距离dfusion:
[0040] dfusi〇n = d0/ ij+d7 ij,
[0042] 其中dmir^Pd0min分别指细节点之间的最小欧式距离和最小角度距离，dmax和d0 max分 别指细节点之间的最大欧式距离和最大角度距离。
[0043] 在一个实施例中，
[0044] 在步骤S2与S3之间，还包括如下步骤：
[0045]将掌纹图像分割成若干个区域；
[0046] 在步骤S3中，
[0047] 针对某个区域的待测细节点集Q中的细节点，所述掌纹模板T中的相同区域的细节 点中寻找最近的细节点。
[0048] 在一个实施例中，
[0049] 通过如下步骤将掌纹图像分割成若干个区域：
[0050] 连接掌纹的第一肌线和第二肌线的尾端得到连线，根据所述连线的中垂线，以所 述连线和中垂线将掌纹划分为多个区域。
[0051] 本发明的有益效果是：
[0052] 通过判断细节点的可靠性和类型，提高了匹配时的目的性，大量减少了待匹配的 细节点数量，在保证甚至提高精确度的前提下，极大地提高了速度。 【【具体实施方式】】
[0053]以下对发明的较佳实施例作进一步详细说明。
[0054] 一种实施例的掌纹图像细节点特征匹配的方法，包括如下步骤：
[0055] S1、针对掌纹图像中的任一细节点m，判断在以任一细节点m为中心的设定区域P 内，任一细节点m与设定区域P内的细节点之间的方向一致性是否小于第--致性阈值，若 是则说明细节点m与周围的细节点的方向不相似，因此将任一细节点m从掌纹图像中剔除， 得到初始细节点集。在此步骤中，判断每一个细节点m的可靠性，若某个细节点不可靠则从 掌纹图像中剔除。
[0056] 掌纹图像中的细节点的方向是指细节点所在的掌纹的方向。
[0057]在一个实施例中，所述设定区域P的直径为80像素。
[0058]在一个实施例中，可以通过如下方法判断任一细节点与设定区域内的细节点之间 的方向一致性是否小于第一一致性阈值：
[0059]计算任一细节点的方向与设定区域内的细节点的方向之间的角度差；
[0060]计算小于设定角度差的角度差个数占所有角度差个数的比例是否小于设定比例， 若是则判断任一细节点与设定区域内的细节点之间的方向一致性小于第一一致性阈值。
[0061] 在一个实施例中，可以将角度差离散化，即将所有的角度差划分为多个角度差范 围，例如划分为，然后再进行比例的计算。
[0062] 在一个实施例中，还可以通过如下方法判断任一细节点与设定区域内的细节点之 间的方向一致性是否小于第一一致性阈值：
[0063] 分别计算任一细节点的方向与设定区域内的细节点的方向之间的角度差；
[0064] 若角度差小于角度差阈值，则判断两个细节点是一组相似的细节点，若相似的细 节点组的个数占设定区域内细节点个数的百分比达到百分比阈值，则判断该任一细节点与 设定区域内的细节点之间的方向一致性大于第一一致性阈值。例如该百分比阈值可以设定 为 50%。
[0065] 在一个实施例中，还可以通过如下方法判断任一细节点与设定区域内的细节点之 间的方向一致性是否小于第一一致性阈值：
[0066] 计算所述设定区域内所有细节点的标准方差σ:
[0068] 若标准方差σ大于标准方差阈值，则判断任