CN103793696B - 指纹识别方法及其系统 - Google Patents

Abstract

本发明涉及一种指纹识别方法及其系统，所述方法包括：输入多个档案指纹和一个待识别指纹；选择任一档案指纹作为当前档案指纹，对当前档案指纹和待识别指纹分别进行细节点划分，并构建细节点对；计算细节点对的第一相似度和第二相似度；对所述第一相似度和所述第二相似度分别进行配准，计算第三相似度和第四相似度；将所述第一相似度、第二相似度、第三相似度和第四相似度进行融合，得出当前档案指纹与待识别指纹的最终相似度；依次将所有档案指纹进行上述计算，得出所述多个档案指纹的最终相似度，将所述最终相似度最高的档案指纹作为所述待识别指纹的识别结果。该方法通过对柱形编码赋值和对细节点配准，提高了指纹识别能力。

Description

指纹识别方法及其系统

技术领域

本发明涉及指纹识别技术领域，具体地，涉及一种指纹识别方法及其系统。

背景技术

自动指纹识别技术相对于其他生物特征识别技术不仅具有许多独到的信息安全角度的优点，更重要的是还具有很高的实用性和可行性。细节点特征是目前指纹识别中使用的主流特征，现有的一种基于细节点柱形编码结构的指纹识别方法，该方法将细节点局部结构由传统的二维扩展到准三维，每个局部结构都是由中心细节点周围的一个柱形来表示，柱体中各个小长方体的值由该结构中的其他细节点所决定。这种结构具有旋转、平移不变性，固定维度，固定位数等优点，有利于局部结构相似度的度量和细节点对之间的匹配。但是此种方法针对稀疏细节点，由于其周围细节点数目很少或没有，柱形编码在这些点的匹配问题上基本失效，并且柱形编码描述局部结构时等同对待柱面每一个单元格，按直观判断柱面上距离较远的单元格准确度会下降，判别能力也应该较弱，从而降低了识别能力。

发明内容

本发明提供一种指纹识别方法及其系统，通过对带权值的柱形编码的计算和对细节点的配准，能够很好地对稀疏细节点进行识别，从而提高了指纹识别。

为此目的，本发明提出了一种指纹识别方法，其特征在于，包括：步骤一、输入多个档案指纹和一个待识别指纹；步骤二、选择任一档案指纹作为当前档案指纹，对当前档案指纹与待识别指纹分别进行细节点特征划分，并构建细节点对；步骤三、计算所述当前档案指纹和待识别指纹的第一相似度和第二相似度，所述第一相似度通过对所述细节点对进行柱形编码计算而得，所述第二相似度通过对所述细节点对进行带权值的柱形编码计算而得；步骤四、对所述第一相似度和所述第二相似度分别进行配准，并分别计算第三相似度和第四相似度；步骤五、将所述第一相似度、第二相似度、第三相似度和第四相似度进行融合，得出当前档案指纹与待识别指纹的最终相似度；步骤六、依次将所有档案指纹进行上述计算，得出所述多个档案指纹的最终相似度；步骤七、比较所述多个档案指纹的最终相似度，将所述最终相似度最高的档案指纹作为所述待识别指纹的识别结果。

其中，所述第一相似度的计算包括：对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串异或后求1的个数，得到局部第一相似度，然后基于上述细节点对的兼容性修改所述局部第一相似度，从而计算出第一相似度。

其中，所述第二相似度的计算包括：对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串赋予特定的权值，然后对所述二进制串异或后求1的个数，得到局部第二相似度，然后基于上述细节点对的兼容性修改所述局部第二相似度，从而计算出第二相似度，其中，所述权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。

其中，所述第三相似度的计算包括：步骤1、对所述细节点对的第一相似度进行排序，选择前N对细节点对作为匹配细节点对；步骤2、选取所述N对细节点对中的任一细节点对作为当前细节点对，依照当前细节点对对所述N随细节点对进行平移，使得所述当前细节点对重合；步骤3、以当前细节点对为中心，将所述N对细节点对进行旋转，选择特定角度使得所述N对细节点对之间的距离最小；步骤4、基于所述当前细节点对，将所述N对细节点对平移特定距离，使得所述N对细节点对之间的距离最小；步骤5、依据所述特定角度和特定距离，计算所述当前细节点对的匹配分数；步骤6、将所述N对细节点对的每对细节点对进行上述过程；步骤7、选择所述匹配分数最高的细节点对作为最后的配准；步骤8、使用所述最后的配准的细节对的变换参数，计算所有细节点对的匹配分数，然后将所述所有细节点对的匹配分数相加，从而得出第三相似度。

其中，所述第四相似度的计算包括：步骤1、对所述细节点对的第二相似度进行排序，选择前N对细节点对作为匹配细节点对；步骤2、选取所述N对细节点对中的任一细节点对作为当前细节点对，依照当前细节点对对所述N随细节点对进行平移，使得所述当前细节点对重合；步骤3、以当前细节点对为中心，将所述N对细节点对进行旋转，选择特定角度使得所述N对细节点对之间的距离最小；步骤4、基于所述当前细节点对，将所述N对细节点对平移特定距离，使得所述N对细节点对之间的距离最小；步骤5、依据所述特定角度和特定距离，计算所述当前细节点对的匹配分数；步骤6、将所述N对细节点对的每对细节点对进行上述过程；步骤7、选择所述匹配分数最高的细节点对作为最后的配准；步骤8、使用所述最后的配准的细节对的变换参数，计算所有细节点对的匹配分数，然后将所述所有细节点对的匹配分数相加，从而得出第四相似度。

本发明还提供一种现场指纹识别系统，其特征在于，所述系统包括：指纹输入模块，用于输入所述多个档案指纹和一个待识别指纹；细节点划分模块，选取任一档案指纹作为当前档案指纹，对所述档案指纹和所述待识别指纹分别进行细节点特征划分，并构建细节点对；第一和第二相似度计算模块，用于计算所述细节点对的第一相似度和第二相似度；第三和第四相似度计算模块，用于对所述第一相似度和所述第二相似度分别进行配准，并分别计算所述第三相似度和所述第四相似度；相似度融合模块，用于将所述第一、第二、第三和第二相似度进行融合，计算出所述最终相似度；计算判断模块，用于判断是否将所有档案指纹与所述待识别指纹进行相似度计算；相似度识别模块，接收所述最终相似度，并对所有的最终相似度进行比较，将相似度最高的最终相似度输出，作为识别结果。

其中，所述第一和第二相似度计算模块包括：第一相似度计算模块，所述第一相似度计算模块对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串异或后求1的个数，得到局部第一相似度，然后基于上述细节点对的兼容性修改所述局部第一相似度，从而计算出第一相似度；第二相似度计算模块，第二相似度计算模块对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串赋予特定的权值，然后对所述二进制串异或后求1的个数，得到局部第二相似度，然后基于上述细节点对的兼容性修改所述局部第二相似度，从而计算出第二相似度，其中，所述权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。

通过采用本发明所公开的指纹识别方法及其系统，在进行柱形编码计算时，可以根据细节点周围不同单元格距离细节点中心的距离进行赋值计算，从而提高了指纹识别的准确度，同时，通过可以对细节点对进行配准计算，可以找回在柱形编码中丢失的细节点对，从而提高了整体的指纹识别能力。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1示出了本发明的指纹识别方法的流程图；

图2示出了本发明的指纹识别方法的第三相似度计算的流程图；

图3示出了本发明的指纹识别系统的结构框图。

图4示出了本发明的指纹识别系统的第一和第二相似度计算模块的结构框图。

具体实施方式

下面将结合附图对本发明的实施例进行详细描述。

图1示出了本发明的指纹识别方法的流程图。

参照图1，本发明的指纹识别方法的步骤包括：

步骤S100，输入多个档案指纹和一个待识别指纹。

步骤S200，在上述档案指纹中选择任一案指纹作为当前档案指纹，对当前档案指纹与待识别指纹分别进行细节点特征划分，并构建细节点对；

步骤S300，计算当前档案指纹和待识别指纹的第一相似度和第二相似度。

在本实施例中，第一相似度的计算采用柱形编码的方法，其过程如下。

对每一个细节点构造一个柱形结构，每个局部结构都是由中心细节点周围的一个半径为R，高度为2π的柱形结构来表示。该柱形被一个长方体所包围，该长方体的大小为2R×2R×2π，且根据中心细节点的坐标对齐，将该柱形分为N_s×N_s×N_d个小长方体。每个小长方体底为Δs×Δs，高为Δd。柱体中各个小长方体的权值c_m(i,j,k)由该结构中的其他细节点共同决定，每个细节点对其周围3σ_s范围内的立方体小格产生影响，对范围外的立方体小格的影响可以忽略不计。每个细节点的影响贡献值都可以分为两部分：空间坐标(x,y)的贡献和方向d的贡献。

用m表示中心细节点；m_t表示m的周围细节点；表示第(i,j,k)个长方体的中心点；表示周围细节点m_t对小长方体(i,j,k)总的贡献值；C(i,j,k)表示第(i,j,k)个长方体对应的具体柱形编码权值；Ψ(·)是一个增强函数；表示该方格落在指纹分割的前景上。表达式如下：

$C(i,j,k)=\left\{\begin{array}{c}\mathrm{\Ψ}\left(\underset{m_t}{\mathrm{\Σ}}C(m_t,p_{\mathrm{ij}}^m)\right),\mathrm{\ϵ}\left(p_{\mathrm{ij}}^m\right)\\ 0,\mathrm{else}\end{array}\right.$

周围细节点m_t对小长方体(i,j,k)总的贡献值可以分为两个部分：表示周围细节点m_t对小长方体(i,j,k)的坐标贡献；表示m_t对小长方体(i,j,k)的方向贡献。

$C(m_t,p_{\mathrm{ij}}^m)=C_m^s(m_t,p_{\mathrm{ij}}^m)\×C_m^d(m_t,p_{\mathrm{ij}}^m)$

坐标贡献和方向贡献的具体表达式如下：

$C_m^s\left(t\right)=\frac{1}{{\mathrm{\σ}}_s\sqrt{2\mathrm{\π}}}{e}^{-\frac{t^2}{2{\mathrm{\σ}}_s^2}},t=d_s(m_t,p_{\mathrm{ij}}^m)$

$C_m^d\left(t\right)=\frac{1}{{\mathrm{\σ}}_d\sqrt{2\mathrm{\π}}}{\∫}_{\mathrm{\α}-\frac{\mathrm{\Δd}}{d}}^{\mathrm{\α}+\frac{\mathrm{\Δd}}{d}}{e}^{-\frac{t^2}{2{\mathrm{\σ}}_s^2}}\mathrm{dt},t=d_{\mathrm{\θ}}(m_t,p_{\mathrm{ij}}^m)$

其中，代表m_t与在坐标平面的欧式距离；代表两个细节点的方向角度差。可以看出，坐标贡献实际上就是坐标平面的二维滤波，而方向贡献是在细节点方向上的一维滤波。

每个细节点m的柱形编码可以作为其特征进行后续的匹配，该特征长度为细节点柱形结构中小长方体的个数，即N_s×N_s×N_d。通过设定阈值将柱形编码二值化，从而得到二进制串表示的特征。

将所述每个细节点对的二进制串异或后求1的个数，得到局部第一相似度，然后基于上述细节点对的兼容性修改所述局部第一相似度，从而计算出第一相似度。

基于细节点对的兼容性修改所述局部相似度，其过程如下，例如，用a表示档案指纹细节点，A表示档案指纹细节点集合，用b表示现场指纹细节点，B表示现场指纹细节点集合，给定匹配点对(a,b)，如果a和A中其他细节点的全局关系同b和B中其他细节点的全局关系是兼容的，则增强(a,b)的相似度，否则减小(a,b)的相似度。兼容性由如下式定义：

$\mathrm{\ρ}(t,k)=\underset{i=1}{\overset{3}{\mathrm{\Π}}}Z(d_i,{\mathrm{\μ}}_i^{\mathrm{\ρ}},{\mathrm{\τ}}_i^{\mathrm{\ρ}})$

其中： $d_1=|d_S({\mathrm{\α}}_{r_t},{\mathrm{\α}}_{r_k})-d_S(b_{c_t},b_{c_k})|,$ $d_2=\left|\mathrm{d\φ}(d_{\mathrm{\θ}}({\mathrm{\α}}_{r_t},{\mathrm{\α}}_{r_k}),d_S(b_{c_t},b_{c_k}))\right|,$ $d_3=\left|\mathrm{d\φ}(d_R({\mathrm{\α}}_{r_t},{\mathrm{\α}}_{r_k}),d_R(b_{c_t},b_{c_k}))\right|.$

为增加对形变的适应能力将d₁修改为如下式：

$d_1=\frac{|d_S({\mathrm{\α}}_{r_t},{\mathrm{\α}}_{r_k})-d_S(b_{c_t},b_{c_k})|}{d_S({\mathrm{\α}}_{r_t},{\mathrm{\α}}_{r_k})+d_S(b_{c_t},b_{c_k})}$

对于本实施例的第二相似度的计算，对所述细节点对进行所述柱形编码时，将所述柱形编码二值化，得到二进制串后，分别对细节点对的二进制串赋予特定的权值，然后在如上述的对二进制串进行异或后求1的个数，得到局部第二相似度，然后再进行计算，其他部分的计算方法同第一相似度的计算方法相同，再次不再详述。

本实施例中的权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。即对细节点进行柱形编码时，对距离中心细节点的不同半径上的单元格赋予不同的权值，在使用柱形编码的二进制串进行相似度计算时，将权值相应地加到每个计算中去，从而得到第二相似度。

S400，计算第三相似度和第四相似度。

第三相似度和第四相似度的计算过程类似，为了描述简单，以下以第三相似度计算为例进行描述。

S411，对所有的细节点对的第一相似度进行排序，选择前N对细节点对作为匹配细节点对；

S412，选取N对细节点对中的任一细节点对作为当前细节点对，依照当前细节点对对述N对细节点对进行平移，使得所述当前细节点对重合；

S413，以所述当前细节点对为中心，将所述N对细节点对进行旋转，选择特定角度使得所述N对细节点对之间的距离最小；

S414，基于当前细节点对，将N对细节点对平移特定距离，使得N对细节点对之间的距离最小；

S415，依据所述特定角度和特定距离，计算所述当前细节点对的匹配分数；

S416，依次将N对细节点对的每对细节点对进行上述过程；

S417，选择所述匹配分数最高的细节点对作为最后的配准；

S418，使用所述最后的配准的细节对的变换参数，计算所有细节点对的匹配分数，然后将所述所有细节点对的匹配分数相加，从而得出第三相似度。

本实施例的第四相似度是在第二相似度的基础上进行计算，其计算过程与第三相似度的计算过程相同，在此不再重复。

S500，将上述第一相似度、第二相似度、第三相似度和第四相似度进行融合，得出当前档案指纹与待识别指纹的最终相似度。

S600，判断是否将待识别的指纹与当前指纹进行相识度计算，如果否，则重复上述S200～S500的步骤，如果是，则进行下一步。

S700，将上述所有的最终相似度进行排序，将最终相似度最高的档案指纹作为待识别指纹的识别结果。

本发明的另一个实施例提供了一种现场指纹识别系统，该系统包括指纹输入模块100、细节点划分模块200、第一和第二相似度计算模块300、第三和第四相似度计算模块400、相似度融合模块500、计算判断模块600和相似度识别模块700。

指纹输入模块100，用于输入多个档案指纹和一个待识别指纹。

细节点划分模块200，选取任一档案指纹作为当前档案指纹，对所述档案指纹和所述待识别指纹分别进行细节点特征划分，并构建细节点对。

第一和第二相似度计算模块300，将所述第一档案指纹和所述待识别的指纹的所述细节点进行柱形编码，并计算相应的所述细节点对的第一相似度，同时将所述第一档案指纹和所述待识别的指纹的所述细节点进行带权值的柱形编码，并计算相应的所述细节点对的第二相似度；

第三和第四相似度计算模块400，用于对所述第一相似度和所述第二相似度分别进行配准，并分别计算所述第三相似度和所述第四相似度；

相似度融合模块500，用于将所述第一、第二、第三和第二相似度进行融合，计算出所述最终相似度；

计算判断模块600，用于判断是否将所述待识别指纹与所有档案指纹进行相似度计算；

相似度识别模块700，接收所述最终相似度，并对所有的最终相似度进行比较，将相似度最高的最终相似度输出，作为识别结果。

同时，第一和第二相似度计算模块300包括：

第一相似度计算单元310，所述第一相似度计算模块310对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串异或后求1的个数，得到局部第一相似度，然后基于上述细节点对的兼容性修改所述局部第一相似度，从而计算出第一相似度；

第二相似度计算单元320，第二相似度计算模块对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串赋予特定的权值，然后对所述二进制串异或后求1的个数，得到局部第二相似度，然后基于上述细节点对的兼容性修改所述局部第二相似度，从而计算出第二相似度，其中，所述权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。

通过采用本发明所公开的指纹识别方法及其系统，在进行柱形编码计算时，可以根据细节点周围不同单元格距离细节点中心的距离进行赋值计算，从而提高了指纹识别的准确度，同时，通过可以对细节点对进行配准计算，可以找回在柱形编码中丢失的细节点对，从而提高了整体的指纹识别能力。

虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (7)

1.一种指纹识别方法，其特征在于，包括：

步骤一、输入多个档案指纹和一个待识别指纹；

步骤二、选择任一档案指纹作为当前档案指纹，对所述当前档案指纹与所述待识别指纹分别进行细节点特征划分，并构建细节点对；

步骤三、计算所述当前档案指纹和上述待识别指纹的第一相似度和第二相似度，所述第一相似度通过对所述细节点对进行柱形编码计算而得，所述第二相似度通过对所述细节点对进行带权值的柱形编码计算而得；

步骤四、对所述第一相似度和所述第二相似度分别进行配准，并分别计算第三相似度和第四相似度；

步骤五、将所述第一相似度、第二相似度、第三相似度和第四相似度进行融合，得出所述当前档案指纹与上述待识别指纹的最终相似度；

步骤六、依次将所有档案指纹进行上述计算，得出所述多个档案指纹的最终相似度；

步骤七、比较所述多个档案指纹的最终相似度，将所述最终相似度最高的档案指纹作为所述待识别指纹的识别结果。

2.根据权利要求1所述的指纹识别方法，其特征在于，所述第一相似度的计算包括：

对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱形编码；

将所述柱形编码二值化，得到二进制串；

分别对所述细节点对的所述二进制串异或后求1的个数，得到局部第一相似度；

基于所述细节点对的兼容性修改所述局部第一相似度，从而计算出所述第一相似度。

3.根据权利要求1所述的指纹识别方法，其特征在于，所述第二相似度的计算包括：

对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行所述柱形编码；

将所述柱形编码二值化，得到二进制串；

分别对所述细节点对的所述二进制串赋予特定的权值，然后对所述二进制串异或后求1的个数，得到局部第二相似度；

基于上述细节点对的兼容性修改所述局部第二相似度，从而计算出第二相似度，

其中，所述权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。

4.根据权利要求1所述的指纹识别方法，其特征在于，所述第三相似度的计算包括：

步骤1、对所述细节点对的所述第一相似度进行排序，选择前N对细节点对作为匹配细节点对；

步骤2、选取所述N对细节点对中的任一细节点对作为当前细节点对，依照所述当前细节点对对所述N对细节点对进行平移，使得所述当前细节点对重合；

步骤3、以当前细节点对为中心，将所述N对细节点对进行旋转，选择特定角度使得所述N对细节点对之间的距离最小；

步骤4、基于所述当前细节点对，将所述N对细节点对平移特定距离，使得所述N对细节点对之间的距离最小；

步骤5、依据所述特定角度和特定距离，计算所述当前细节点对的匹配分数；

步骤6、依次将所述N对细节点对中的每对细节点对进行上述过程；

步骤7、选择所述匹配分数最高的细节点对作为最后的配准；

步骤8、使用所述最后的配准的细节点对的变换参数，计算所有细节点对的匹配分数，然后将所述所有细节点对的匹配分数相加，从而得出上述第三相似度。

5.根据权利要求1所述的指纹识别方法，其特则在于，所述第四相似度的计算包括：

步骤1、对所述细节点对的所述第二相似度进行排序，选择前N对细节点对作为匹配细节点对；

步骤2、选取所述N对细节点对中的任一细节点对作为当前细节点对，依照所述当前细节点对对所述N对细节点对进行平移，使得所述当前细节点对重合；

步骤3、以当前细节点对为中心，将所述N对细节点对进行旋转，选择特定角度使得所述N对细节点对之间的距离最小；

步骤4、基于所述当前细节点对，将所述N对细节点对平移特定距离，使得所述N对细节点对之间的距离最小；

步骤5、依据所述特定角度和特定距离，计算所述当前细节点对的匹配分数；

步骤6、依次将所述N对细节点对中的每对细节点对进行上述过程；

步骤7、选择所述匹配分数最高的细节点对作为最后的配准；

步骤8、使用所述最后的配准的细节点对的变换参数，计算所有细节点对的匹配分数，然后将所述所有细节点对的匹配分数相加，从而得出上述第四相似度。

6.一种现场指纹识别系统，其特征在于，所述系统包括：

指纹输入模块，用于输入多个档案指纹和一个待识别指纹；

细节点划分模块，选取任一档案指纹作为当前档案指纹，对所述档案指纹和所述待识别指纹分别进行细节点特征划分，并构建细节点对；

第一和第二相似度计算模块，用于计算所述细节点对的第一相似度和第二相似度；

第三和第四相似度计算模块，用于对所述第一相似度和所述第二相似度分别进行配准，并分别计算第三相似度和第四相似度；

相似度融合模块，用于将所述第一相似度、第二相似度、第三相似度和第四相似度进行融合，计算出所述当前档案指纹与上述待识别指纹的最终相似度；

计算判断模块，用于判断是否已将所述待识别指纹与所有档案指纹进行了相似度计算，如果未将所述待识别指纹与所有档案指纹进行了相似度计算，则对于每一个未与所述待识别指纹进行相似度计算的档案指纹，依次通知所述细节点划分模块、第一和第二相似度计算模块、第三和第四相似度计算模块和相似度融合模块工作，以计算该档案指纹与所述待识别指纹的最终相似度，否则，通知相似度识别模块工作；

所述相似度识别模块，接收所述最终相似度，并对所有的最终相似度进行比较，将相似度最高的最终相似度输出，作为识别结果。

7.根据权利要求6所述的现场指纹识别系统，其特征在于，所述第一和第二相似度计算模块包括：

第一相似度计算单元，所述第一相似度计算单元对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串异或后求1的个数，得到局部第一相似度，然后基于上述细节点对的兼容性修改所述局部第一相似度，从而计算出第一相似度；

第二相似度计算单元，第二相似度计算单元对所述当前档案指纹的细节点和所述待识别指纹的细节点分别进行柱编码，并将柱形编码二值化，得到二进制串，分别对所述细节点对的所述二进制串赋予特定的权值，然后对所述二进制串异或后求1的个数，得到局部第二相似度，然后基于上述细节点对的兼容性修改所述局部第二相似度，从 而计算出第二相似度，其中，所述权值通过在进行柱形编码时对所述细节点对建立的柱形结构中的单元格所在的位置确定。