指纹自动比对方法
【专利摘要】本发明公开了一种指纹自动比对方法，包括以下步骤：S10、读取样本指纹数据，得到样本指纹特征点数据；S20、读取档案指纹数据，得到档案指纹特征点数据；S30、利用GPU和CPU的结合实现所述样本指纹特征点数据和档案指纹特征点数据的比对；S40、判断是否存在未读取的档案指纹数据：如果存在，执行步骤S20；如果不存在，执行步骤S50；S50、输出比对结果。本发明的指纹自动比对方法通过利用GPU和CPU的结合实现指纹特征点数据的比对，因此，本发明的比对速度提升明显；从而无需并行多个计算机，也不存在多台计算机并行时的占地面积大、耗电量大和散热困难等难题。
【专利说明】指纹自动比对方法
【技术领域】
[0001]本发明涉及一种指纹自动识别方法，尤其涉及一种指纹自动比对方法。
【背景技术】
[0002]目前的指纹比对方法中的各种运算均采用CPU计算来实现，因此，该指纹比对方法的计算速度一直依赖于CPU的性能。而近几年随着指纹数据库容量的增加、多种查询任务的提交、提交查询单位对比对任务返回速度的要求和公安基层实际应用工作的需要，对指纹比对速度的要求越来越高，采用单个计算机实现指纹比对已不能满足上述需要。虽然多台计算机并行进行指纹比对能够提高比对速度，但是并行计算机超过一定的数量，比如超过100台，将遇到数据更新和同步等管理的瓶颈；且多台计算机并行的方式也存在占地面积大、耗电量大和散热困难等难题。
【发明内容】
[0003]本发明目的是提供一种不需要多台计算机并行进行指纹比对的指纹自动比对方法。
[0004]本发明解决技术问题采用如下技术方案:一种指纹自动比对方法，包括以下步骤:
[0005]S10、读取样本指纹数据，得到样本指纹特征点数据；
[0006]S20、读取档案指纹数据，得到档案指纹特征点数据；
[0007]S30、利用GPU和CPU的结合实现所述样本指纹特征点数据和档案指纹特征点数据的比对；
[0008]S40、判断是否存在未读取的档案指纹数据:如果存在，执行步骤S20 ;如果不存在，执行步骤S50 ；
[0009]S50、输出比对结果。
[0010]可选的，所述步骤SlO和S20之间还包括步骤S15:
[0011]S15、对样本指纹特征点数据中的特殊点对进行极坐标变换，得到变换后的特殊点对。
[0012]可选的，所述步骤S20具体为:
[0013]S201、设置每次发起GPU计算的数据量的预设值，按照所述预设值对档案指纹数据进行分块，得到档案指纹数据块；
[0014]S202、将所述档案指纹数据块存入全局内存中；
[0015]S203、将所述档案指纹数据块从全局内存复制到GPU设备的全局显存中；
[0016]S204、将全局显存中的所述档案指纹数据块绑定到GPU的纹理内存中；
[0017]S205、得到存储在GPU的纹理内存中的档案指纹数据块中每一个档案指纹数据的特征点数据。
[0018]可选的，所述步骤S30具体为:
[0019]S301、利用GPU并行计算所述变换后的样本指纹特殊点对与每一个档案指纹特征点数据中的每一组特殊点对之间的差异度，得到特殊点对差异度；
[0020]S302、在CPU中对所述特殊点对差异度进行判别:当所述特殊点对差异度大于阈值时，舍弃该特殊点对；当所述特殊点对差异度小于等于阈值时，所述档案指纹特征点数据中的特殊点对为比中的特殊点对；
[0021]S303、利用GPU并行计算方式，将所述比中的特殊点对所在局部结构与对应的档案指纹特殊点对所在局部结构进行坐标变换，然后进行局部结构的差异度计算，得到局部结构差异度；进而得出局部结构相似度；
[0022]S304、将所述局部结构相似度传回内存；
[0023]S305、根据所述局部结构相似度计算出校准中心；
[0024]S306、根据所选取的校准中心对档案指纹特征点数据进行坐标旋转变换，得到变换后的档案指纹特征点数据；
[0025]S307、将样本指纹特征点数据和档案指纹特征点数据按校准中心对齐，计算所述样本指纹特征点数据和变换后的档案指纹特征点数据之间的差异度，得到全局差异度；
[0026]S308、以最小的全局差异度作为样本指纹和档案指纹间最终匹配组合，计算所述样本指纹特征点数据和变换后的档案指纹特征点数据之间的相似度，得到全局相似度分数；
[0027]S309、按照全局相似度分数由高至低的顺序，对所述档案指纹数据的匹配结果进行排序。
[0028]可选的，所述步骤S301和S303中的并行计算的并发数为所述预设值。
[0029]可选的，所述步骤S301具体为:
[0030]S3011、发起 GPU 计算；
[0031]S3012、将所述档案指纹特殊点数据进行极坐标变换；
[0032]S3013、计算所述变换后的特殊点对和档案指纹特征点数据中的每一组特殊点对之间的差异度，得到特殊点对差异度；
[0033]S:3014、结束 GPU 运算。
[0034]可选的，所述步骤S303具体为:
[0035]S3031、发起 GPU 计算；
[0036]S3032、将所述档案指纹特征点数据进行极坐标变换；
[0037]S3033、计算所述样本指纹特征点数据中包含所述变换后的特殊点对的局部结构与每一个档案指纹特征点数据中的包含所述比中的特殊点对的局部结构之间的差异度，得到局部结构差异度；
[0038]S30:34、结束 GPU 运算。
[0039]可选的，所述步骤S305具体为:
[0040]S3051、从通过局部结构匹配的档案指纹中选取一枚档案指纹，所述通过局部结构匹配的档案指纹即所述局部结构相似度不为O的档案指纹；
[0041]S3052、如果档案指纹中仅存在一个局部结构，则将该局部结构的中心点作为校准中心；如果档案指纹中存在多个局部结构，则通过档案指纹中多个局部结构之间相似度的不相容性，采用加权竞争的计算方法，将对应的局部结构相似度进行加权，得到每一个局部结构的权值，将该权值与阈值进行比较；
[0042]S3053、在符合阈值条件的多个局部结构中进行相关性的检查；如果多个局部结构之间具有相关性，即以这些局部结构为基础的坐标变换方法为同一个坐标变换方法，则选取具有相关性的多个局部结构中的权值最大的局部结构的中心点作为校准中心点；如果多个局部结构之间不具有相关性，则将每一个局部结构的中心点分别作为校准中心点。
[0043]本发明具有如下有益效果:本发明的指纹自动比对方法通过利用GPU和CPU的结合实现指纹特征点数据的比对，且由于GPU的计算模式为大规模线程并行计算，更进一步，由于两枚指纹的特征点数据之间的比较具有独立性，因此，本发明的指纹自动比对方法相比于单独采用CPU进行比较，在准确率相同的情况下，比对速度提升明显；从而无需并行多个计算机，也不存在多台计算机并行时的占地面积大、耗电量大和散热困难等难题。
【专利附图】
【附图说明】
[0044]图1为本发明的指纹自动比对方法的流程图；
【具体实施方式】
[0045]下面结合实施例及附图对本发明的技术方案作进一步阐述。
[0046]实施例1
[0047]参考图1，本实施例提供了一种指纹自动比对方法，包括以下步骤:
[0048]S10、读取样本指纹数据，得到样本指纹特征点数据；
[0049]S20、读取档案指纹数据，得到档案指纹特征点数据；
[0050]S30、利用GPU和CPU的结合实现所述样本指纹特征点数据和档案指纹特征点数据的比对；
[0051]S40、判断是否存在未读取的档案指纹数据:如果存在，执行步骤S20 ;如果不存在，执行步骤S50 ；
[0052]S50、输出比对结果。
[0053]本发明的指纹自动比对方法通过利用GPU和CPU的结合实现指纹特征点数据的比对，且由于GPU的计算模式为大规模线程并行计算，更进一步，由于两枚指纹的特征点数据之间的比较具有独立性，因此，本发明的指纹自动比对方法相比于单独采用CPU进行比较，在准确率相同的情况下，比对速度提升明显；从而无需并行多个计算机，也不存在多台计算机并行时的占地面积大、耗电量大和散热困难等难题。
[0054]本实施例中，可选的，所述步骤SlO和S20之间还包括步骤S15:
[0055]S15、对样本指纹特征点数据中的特殊点对进行极坐标变换，得到变换后的特殊点对，以通过对特殊点对的特征点数据进行极坐标变化，提高指纹比对过程的运算速度；所述特殊点对为指纹中相邻近的两个特征点，二者的方向交角为O度或180度，即若两特征点为Oni, Hij),坐标分别为(Xl，yi，Θ , (χ2, y2, θ2)，χ、Θ和y表示特征点的直角坐标系的三个参数，即特征点坐标位置和特征点的角度，且~/(七-X2)2 +(V1 -V2)2 < 20，min(
° -1ere2DeOr，10° )or(170°，180° )，则两特征点即为特殊点对。所述特殊点对在指纹中具有一定普遍性，在保证了同一指纹的通过率的同时能够有效减少明显无关的指纹数量。
[0056]本实施例中，所述的极坐标变换的方法为:以特殊点对中的Hii点为基准，进行直角坐标向极坐标的坐标转换得出的极坐标:
[0057]特征点Hii的极坐标
【权利要求】
1.一种指纹自动比对方法，其特征在于，包括以下步骤: S10、读取样本指纹数据，得到样本指纹特征点数据； S20、读取档案指纹数据，得到档案指纹特征点数据； S30、利用GPU和CPU的结合实现所述样本指纹特征点数据和档案指纹特征点数据的比对； S40、判断是否存在未读 取的档案指纹数据:如果存在，执行步骤S20 ;如果不存在，执行步骤S50 ； S50、输出比对结果。
2.根据权利要求1所述的指纹自动比对方法，其特征在于，所述步骤SlO和S20之间还包括步骤S15: S15、对样本指纹特征点数据中的特殊点对进行极坐标变换，得到变换后的特殊点对。
3.根据权利要求2所述的指纹自动比对方法，其特征在于，所述步骤S20具体为: 5201、设置每次发起GPU计算的数据量的预设值，按照所述预设值对档案指纹数据进行分块，得到档案指纹数据块； 5202、将所述档案指纹数据块存入全局内存中； 5203、将所述档案指纹数据块从全局内存复制到GPU设备的全局显存中； 5204、将全局显存中的所述档案指纹数据块绑定到GPU的纹理内存中； 5205、得到存储在GPU的纹理内存中的档案指纹数据块中每一个档案指纹数据的特征点数据。
4.根据权利要求3所述的指纹自动比对方法，其特征在于，所述步骤S30具体为: 5301、利用GPU并行计算所述变换后的样本指纹特殊点对与每一个档案指纹特征点数据中的每一组特殊点对之间的差异度，得到特殊点对差异度； 5302、在CPU中对所述特殊点对差异度进行判别:当所述特殊点对差异度大于阈值时，舍弃该特殊点对；当所述特殊点对差异度小于等于阈值时，所述档案指纹特征点数据中的特殊点对为比中的特殊点对； 5303、利用GPU并行计算方式，将所述比中的特殊点对所在局部结构与对应的档案指纹特殊点对所在局部结构进行坐标变换，然后进行局部结构的差异度计算，得到局部结构差异度；进而得出局部结构相似度； 5304、将所述局部结构相似度传回内存； 5305、根据所述局部结构相似度计算出校准中心； 5306、根据所选取的校准中心对档案指纹特征点数据进行坐标旋转变换，得到变换后的档案指纹特征点数据； 5307、将样本指纹特征点数据和档案指纹特征点数据按校准中心对齐，计算所述样本指纹特征点数据和变换后的档案指纹特征点数据之间的差异度，得到全局差异度； 5308、以最小的全局差异度作为样本指纹和档案指纹间最终匹配组合，计算所述样本指纹特征点数据和变换后的档案指纹特征点数据之间的相似度，得到全局相似度分数； 5309、按照全局相似度分数由高至低的顺序，对所述档案指纹数据的匹配结果进行排序。
5.根据权利要求4所述的指纹自动比对方法，其特征在于，所述步骤S301和S303中的并行计算的并发数为所述预设值。
6.根据权利要求5所述的指纹自动比对方法，其特征在于，所述步骤S301具体为: S3011、发起GPU计算； S3012、将所述档案指纹特殊点数据进行极坐标变换； S3013、计算所述变换后的特殊点对和档案指纹特征点数据中的每一组特殊点对之间的差异度，得到特殊点对差异度； S3014、结束GPU运算。
7.根据权利要求5或6所述的指纹自动比对方法，其特征在于，所述步骤S303具体为: S3031、发起GPU计算； S3032、将所述档案指纹特征点数据进行极坐标变换； S3033、计算所述样本指纹特征点数据中包含所述变换后的特殊点对的局部结构与每一个档案指纹特征点数据中的包含所述比中的特殊点对的局部结构之间的差异度，得到局部结构差异度； S3034、结束GPU运算。
8.根据权利要求4所述的指纹自动比对方法，其特征在于，所述步骤S305具体为: SS3051、从通过局部结构匹配的档案指纹中选取一枚档案指纹，所述通过局部结构匹配的档案指纹即所述局部结构相似度不为O的档案指纹； S3052、如果档案指纹中仅存在一个局部结构，则将该局部结构的中心点作为校准中心；如果档案指纹中存在多个局部结构，则通过档案指纹中多个局部结构之间相似度的不相容性，采用加权竞争的计算方法，将对应的局部结构相似度进行加权，得到每一个局部结构的权值，将该权值与阈值进行比较； S3053、在符合阈值条件的多个局部结构中进行相关性的检查；如果多个局部结构之间具有相关性，即以这些局部结构为基础的坐标变换方法为同一个坐标变换方法，则选取具有相关性的多个局部结构中的权值最大的局部结构的中心点作为校准中心点；如果多个局部结构之间不具有相关性，则将每一个局部结构的中心点分别作为校准中心点。
【文档编号】G06K9/00GK104077561SQ201410098313
【公开日】2014年10月1日 申请日期:2014年3月17日 优先权日:2014年3月17日
【发明者】冯才刚, 吴春生 申请人:北京市公安局刑事侦查总队