本发明专利技术公开一种指纹索引方法及装置。其中，所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。本发明专利技术能够实现指纹的快速索引，单线程速度达到1000万次比对/秒，而相同环境下一般的索引算法的速度只能达到20万次比对/秒。此外，本发明专利技术在多手指比对时也能极大提升系统的索引速度。
【技术实现步骤摘要】
本专利技术涉及指纹索引领域，具体地，涉及一种指纹索引方法及装置。
技术介绍
指纹系统的高速度、高精度是通过同时使用快速过滤算法与精确比对算法实现的。其中，快速过滤算法用于过滤掉大部分与查询指纹差别很大的指纹，精确比对算法用于区分与查询指纹相似的指纹。快速过滤技术包括纹型过滤方法和指纹索引方法，由于纹型种类过少、许多指纹容易分错类型等原因，纹型过滤方法在实际的应用中能过滤的指纹数量有限，指纹索引技术能过滤掉大部分指纹。然而，现有的指纹索引技术的处理速度并不够快，在面对数据越来越多的情况下也显得力不从心。
技术实现思路
本专利技术的目的是提供一种指纹索引方法及装置。其中，所述方法能够实现指纹的快速索引，并且在多手指比对时也能极大提升系统的索引速度。为了实现上述目的，本专利技术提供一种指纹索引方法。所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。可选地，所述计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值之前，所述方法还包括：矫正所述指纹特征库中与所述指纹查询信息对应的指纹的姿态。可选地，所述矫正所述指纹特征库中与所述指纹查询信息对应的指纹的姿态，具体包括：在所述指纹具有主中心点和左三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述左三角点到所述主中心点的连线与水平线的夹角为45度；在所述指纹具有主中心点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述右三角点到所述主中心点的连线与水平线的夹角为135度；在所述指纹具有主中心点，而不具有左三角点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置。可选地，所述计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值，具体包括：将每个与所述指纹查询信息对应的指纹量化为多个长方体；根据给定的指纹所有细节点计算得到每个长方体的特征值；根据每个长方体的特征值计算得到所述指纹的特征值。可选地，所述将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度，具体包括：将所述第一特征值和所述第二特征值均转换为一组二进制数；将所述第一特征值对应的二进制数分别与所述第二特征值对应的二进制数进行比对，得到每个第一特征值与所述第二特征值的汉明距离；根据所述汉明距离得到每个第一特征值与所述第二特征值的比对相似度。可选地，所述根据所述比对相似度和预设的比值处理得到相似指纹列表，具体包括：将所述比对相似度由大到小进行排序，得到排序结果；根据预设的比值选取前N个比对相似度分别对应的指纹构成相似指纹列表，其中，N表示正整数。相应地，本专利技术还提供一种指纹索引装置。所述装置包括：检测单元，用于检测用户是否输入指纹查询信息；计算单元，用于在所述检测单元检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；比对单元，用于将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；索引单元，用于根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。可选地，所述装置还包括：矫正单元，用于矫正所述指纹特征库中与所述指纹查询信息对应的指纹的姿态。可选地，所述矫正单元，具体用于：在所述指纹具有主中心点和左三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述左三角点到所述主中心点的连线与水平线的夹角为45度；在所述指纹具有主中心点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述右三角点到所述主中心点的连线与水平线的夹角为135度；在所述指纹具有主中心点，而不具有左三角点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置。可选地，所述索引单元，具体用于：将所述比对相似度由大到小进行排序，得到排序结果；根据预设的比值选取前N个比对相似度分别对应的指纹构成相似指纹列表，其中，N表示正整数。通过上述技术方案，在检测到用户输入指纹查询信息的情况下，计算指纹特征库中与指纹查询信息对应的指纹的第一特征值；并将第一特征值分别与指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与第二特征值的比对相似度；以及根据比对相似度和预设的比值处理得到相似指纹列表，能够实现指纹的快速索引，并且在多手指比对时也能极大提升系统的索引速度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。图1是本专利技术一实施例提供的指纹索引方法的流程图；图2是本专利技术一实施例提供的指纹索引方法的流程图；图3是本专利技术一实施例提供的指纹索引方法的指纹特征点的分布示意图；图4是本专利技术一实施例提供的指纹索引方法的指纹特征点的分布示意图；图5是本专利技术一实施例提供的指纹索引方法的指纹特征点的分布示意图；图6是本专利技术一实施例提供的指纹索引方法的测试精度的示意图；图7是本专利技术一实施例提供的指纹索引装置的结构示意图。附图标记说明10 主中心点 20 左三角点 30 右三角点具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1是本专利技术一实施例提供的指纹索引方法的流程图。如图1所示，本专利技术一实施例提供的指纹索引方法包括：在步骤是S101中，检测用户是否输入指纹查询信息。具体地，在指纹系统开启的情况下，每时每刻都在检测用户是否输入指纹查询信息。接着，在步骤S102中，在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值。在没有检测到用户输入所述指纹查询信息的情况下，继续检测用户是否输入所述指纹查询信息，直到检测到用户输入所述指纹查询信息。具体地，所述计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值，包括：将每个与所述指纹查询信息对应的指纹量化为多个长方体；根据给定的指纹所有细节点计算得到每个长方体的特征值；根据每个长方体的特征值计算得到所述指纹的特征值。本文档来自技高网...
【技术保护点】
一种指纹索引方法，其特征在于，所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。
【技术特征摘要】
1.一种指纹索引方法，其特征在于，所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。2.根据权利要求1所述的指纹索引方法，其特征在于，所述计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值之前，所述方法还包括：矫正所述指纹特征库中与所述指纹查询信息对应的指纹的姿态。3.根据权利要求2所述的指纹索引方法，其特征在于，所述矫正所述指纹特征库中与所述指纹查询信息对应的指纹的姿态，具体包括：在所述指纹具有主中心点和左三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述左三角点到所述主中心点的连线与水平线的夹角为45度；在所述指纹具有主中心点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置，再以所述主中心点为中心旋转所述指纹使得所述右三角点到所述主中心点的连线与水平线的夹角为135度；在所述指纹具有主中心点，而不具有左三角点和右三角点的情况下，以所述主中心点为对齐点，平移所述指纹的所有细节点使得所述主中心点位于所述指纹的中间位置。4.根据权利要求1所述的指纹索引方法，其特征在于，所述计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值，具体包括：将每个与所述指纹查询信息对应的指纹量化为多个长方体；根据给定的指纹所有细节点计算得到每个长方体的特征值；根据每个长方体的特征值计算得到所述指纹的特征值。5.根据权利要求1所述的指纹索引方法，其特征在于，所述将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度，具体包括：将所述第一特征值和所述第二特征值均转换为一组二进制数；将所述第一特征值对应的二进制数分别与所述第二特征值对应...
【专利技术属性】
技术研发人员：刘晓春，郑逢德，杨春宇，王贤良，吴正平，
申请(专利权)人：北京海鑫科金高科技股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。