【技术实现步骤摘要】
【国外来华专利技术】用于执行数字搜索的方法、系统和计算机程序产品
本专利技术涉及用于执行与生物识别信息(biometricinformation)相关的数字搜索的方法、系统和计算机程序产品。背景在现今的大量应用中使用生物识别信息。诸如指纹、掌纹、虹膜表示、面部识别、DNA、语音样本等的生物识别标识(Biometricidentifier)可以用于诸如识别、认证等的几个目的。当生成这种信息的数据表示时,它常常导致非常大量的数据。大于25千兆字节的数据表并不罕见。因此,在包括生物识别信息的这样的数据库内的搜索可能是耗时的,以及要求高水平的处理能力。传统上,通过使用在排序的索引表内的数字搜索关键字来执行在生物识别数据库内的搜索。存在其他类型的搜索算法,例如线性搜索,其中使用索引或指针对照存储在索引表中的条目值来测试关键字,使索引或指针以1的步长递增或递减,直到一个或更多个匹配条目被找到为止,或直到索引表中的所有条目直到整个索引表被搜索时没有任何匹配的条目为止。表常常放置在能够包括大量数据的主存储器中。现代计算机和服务器常常可以访问几个相关的处理单元(核心),每个处理单元包括快速存储器的小区域,被称为高速缓存存储器。此外,诸如公共随机存取存储器(RAM)的主存储器可以由相关处理单元共享。因为高速缓存存储器在存储器容量方面受到限制,假定搜索需要被重定向到主存储器,在大数据量内执行搜索是耗时的。源自不同核心中执行的线程的对主存储器的多于一个的同时或几乎同时发生的查询可能明显降级包括主存储器的计算机或服务器的性能。例如,现代处理器(如Inteli7或类似处理器)可以包括4个核心,每个核 ...
【技术保护点】
一种用于执行与生物识别信息相关的数字搜索的方法,所述方法包括:生成主搜索关键字的集合,每个主搜索关键字表示待搜索项的生物识别特征,其特征在于:将所述主搜索关键字的每个划分成至少两个子关键字,每个子关键字包括预定数量的位,获得索引表的集合(表1‑表4,索引表0,索引表1),每个索引表包括多于一个的关键字值,每个关键字值与相应的索引值相关联,其中所述集合中的索引表的数量等于在所述主搜索关键字内的子关键字的数量,在所述索引表的集合的第一索引表(表1,索引表0)中识别与所述主搜索关键字的第一子关键字相匹配的至少一个关键字值,对于每个所识别的关键字值,获得指向在下一索引表中的关键字值的有限部分(A)的相应索引值,在所述下一索引表的所述有限部分(A)中,识别与所述主搜索关键字的下一个子关键字相匹配的至少一个关键字值,重复获得索引值和搜索下一索引表的有限部分(A)的步骤,直到所述主搜索关键字的所有子关键字都被搜索为止,当搜索了所述主搜索关键字的最后一个子关键字时返回结果。
【技术特征摘要】
【国外来华专利技术】2015.05.06 EP 15166575.91.一种用于执行与生物识别信息相关的数字搜索的方法,所述方法包括:生成主搜索关键字的集合,每个主搜索关键字表示待搜索项的生物识别特征,其特征在于:将所述主搜索关键字的每个划分成至少两个子关键字,每个子关键字包括预定数量的位,获得索引表的集合(表1-表4,索引表0,索引表1),每个索引表包括多于一个的关键字值,每个关键字值与相应的索引值相关联,其中所述集合中的索引表的数量等于在所述主搜索关键字内的子关键字的数量,在所述索引表的集合的第一索引表(表1,索引表0)中识别与所述主搜索关键字的第一子关键字相匹配的至少一个关键字值,对于每个所识别的关键字值,获得指向在下一索引表中的关键字值的有限部分(A)的相应索引值,在所述下一索引表的所述有限部分(A)中,识别与所述主搜索关键字的下一个子关键字相匹配的至少一个关键字值,重复获得索引值和搜索下一索引表的有限部分(A)的步骤,直到所述主搜索关键字的所有子关键字都被搜索为止,当搜索了所述主搜索关键字的最后一个子关键字时返回结果。2.根据权利要求1所述的方法,其中,每个主搜索关键字包括位的序列,以及在划分所述主搜索关键字时生成的每个子关键字是在所述主搜索关键字中的所述位的子集。3.根据权利要求1或2所述的方法,其中,对于一起表示诸如指纹、掌纹、虹膜表示、DNA或类似物的生物识别标识的几个主搜索关键字重复所述方法。4.根据前述权利要求中的任一项所述的方法,其中,所述主搜索关键字的所述第一子关键字包括最高有效位,并且所述关键字的最后一个子关键字包括最低有效位。5.根据前述权利要求中的任一项所述的方法,其中,所述主搜索关键字基于可读语句、可读字和/或至少一个数字因子来生成。6.根据前述权利要求中的任一项所述的方法,其中,所述主搜索关键字包括描述生物识别图像内的特定特征点的特性。7.根据权利要求6所述的方法,其中,所述特性在如何相对于至少一个相邻特征点来定位所述特定特征点的方面描述了所述特定特征点。8.根据前述权利要求中的任一项所述的方法,其中,生成所述主搜索关键字还包括使在所述关键字中包括的多个位至少部分地交错。9.根据前述权利要求中的任一项所述的方法,其中,所述有限部分的范围由所获得的相应索引值和附加索引值来限定。10.根据前述权利要求中的任一项所述的方法,其中,除了对应于最后一个子关键字的有限部分之外,所述第一表的大小和每个有限部分(A)的大小至多为二的在相应子关键字中的位的数量次方。11.根据前述权利要求中的任一项所述的方法,其中,所述第一子关键字的位的预定数量是X,其中X=[1..64],优选地X=[1..16]或X=[1..8],并且其中所述第一索引表包括至多2X个值,以及其中,所述下一个子关键字的位的预定数量是Y,其中Y=[1...64],优选地Y=[1..16]或Y=[1..8],并且除了对应于最后一个子关键字的有限部分之外,所述下一索引表的所述有限部分(A)包括至多2Y个值,从而最小化对于在所述索引表的集合(表1-表4,索引表0,索引表1)的所述第一表中识别与所述第一子关键字匹配的关键字值的步骤以及搜索下一索引表的所述有限部分(A)的步骤所需要的存储器访问的次数。12.根据权利要求11所述的方法,其中,X=[1..7,9..15,17..64],优选地X=[1..7,9..15]。13.根据权利要求11或12所述的方法,其中,Y=[1..7,9..64],优选地Y=[1..7,9..16]。14.根据权利要求11所述的方法,其中,X=16或X=8,以及其中Y=8。15.根据权利要求11-14中的任一项所述的方法,其中,X≥Y或X<Y,优选地X&am...
【专利技术属性】
技术研发人员:厄尔扬·韦斯特哥特,
申请(专利权)人:厄尔扬·韦斯特哥特科技公司,
类型:发明
国别省市:瑞典,SE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。