专利名称：生物特征匹配方法和设备的制作方法
技术领域：
本发明涉及一种生物特征匹配设备和一种匹配生物特征(biometric ) 并且特别是生物特征序列的方法。
背景技术：
已知的是，为了许多不同的功能而使用生物特征读取器和匹配系统， 特别是在功能要求了安全级别的情况下。这样的已知系统可以获取个人的 视网膜或指紋的图像并且使用匹配算法，从而通过把该图像与存储的图像 相比较来确定该人的身份，所述存储的图像已经存有相应的个人身份详 情。这些手段可以例如代替口令被使用，或者除口令之外还可使用这些手 段，以使得能够访问计算机系统。
这些系统常常也要求复杂的生物特征读取器和算法。如果使用更为简 单的读取器或算法，那么这可能会导致餘溪肯定或餘溪否定的结果。
肯定结果尤其成问题，因为它们可能会例如允许没有安全通行证的个人访 问高度敏感的计算机系统。
还建议了某些系统的进入可能要求扫描多个指紋，诸如通过要求个人 扫描多个手指的指紋。也建议了这可以依照所设置的序列来进行，以便增 加额外的安全度。
然而，所4吏用的匹配算法^t没计成在单个生物特征的情况下使用，并 且当在多个入口的情况下使用时是低效緩慢的。另外，它们可能导致许多 餘溪否定或m肯定，使得个人被4m地拒绝或接受。它们还可能需JM艮 长时间来扫描每个生物特征，以便接收足够的信息来防止错误肯定或4m 否定。造成问题的事实是在孤立的生物特征的情况下，匹配过程会为每 个指紋尽可能地寻找唯一的匹配。据此，它们花费时间来解决在存在多个 匹配的情况下的任何状况。用于确保不存在错误匹配的协议还可能拒绝虽 然正确但扫描得不好的指紋。
发明内容
本发明的目的是对以上系统进行改进,特別是提供一种在朝^序的生物 特征的系列的情况下使用的系统，所述系统把生物特征与个人准确且i^it 的匹配，而不要求过大的计算处理能力。
依照本发明的第 一方面，提供了 一种生物特征匹配设备，包括输出端、
用于获取生物特征数据项的输入端、存储器和处理器，所述存储器包括 模板数据库，其中存储有生物特征数据项的多个模板，每个模板包括模板 标识符；和序列数据库，其中存储有多个序列，每个序列包括与依照所存 储的序列次序的模板标识符对应的数据并且包括另外的数据或用于与另 外的数据相关的序列标识符，其中所述设备包括匹配机构，匹配机构被配 置为在用户已经把生物特征数据项的系列输入到输入端之后，通过把每项 与模板相比较，并且通过根据输入的项选择满足预定匹配标准的若干模 板，为每个输入的项创建所选模板的列表，iM目对于模板数据库中的模板 匹配每个输入的项，所述匹配机构被配置为把所述列表依照与系列中项的 输入次序对应的列表次序存储在存储器中，并且被配置为标识来自序列数 据库中的序列，其中，按照序列次序的相应模板标识符的每个都涉及其在 所存储的列表次序中的位置与该标识符在序列次序中的位置相对应的所 选模板的列表中所包括的所选模板，并且所述处理器被配置为4吏用标识的 序列来向输出端发i^目应的另外数据或序列标识符以4更标识用户。
依照本发明的第二方面，提供了 一种使用计算机系统来匹配生物特征 的方法，包括步骤存储生物特征数据项的多个模板，每个模板包括模板 标识符；存储多个序列，每个序列包括与依照所存储的序列次序的模板标 识符对应的数据，并且包括另外的翁:据或用于与另外的数据相关的序列标 识符；在用户已经把生物特征数据项的系列输入到输入端之后，通过把每 项与模^M目比较，并且通过根据所输入的项选择满足预定匹配标准的若干 模板，为每个输入的项创建所选模板的列表，iM目对于模板数据库中的模 板匹配每个输入的项；把所述列表按照与系列中项的输入次序对应的列表 次序存储在存储器中；标识序列数据库中的序列，所述序列包括与依照所 存储的序列次序的模板标识符对应的数据并且包括另外的数据或用于与 另外的数据相关的序列标识符，其中，依照序列次序的相应模板标识符的 每个都涉及其在所存储的列表次序中的位置与该标识符在序列次序中的 位置相对应的所选模板的列表中所包括的所选模板；使用标识的序列来向输出端发ilM目应的数据以便标识用户。 借助本发明的任何方面
序列的标识优选通过以下方式实现把与序列数据库中在序列次序中 的第一位置存储的模板标识符相对应的模板与在相应位置的所选模板的 列表相比较，选择在第一位置的被比模板的相似度满足预定要求的那些序 列并且存储所选序列作为剩余序列组，以及标识仅来自剩余序列组中的序 列。更优选的是，通过以下方式实现把与剩余序列组中在序列次序中的 第二位置存储的模板标识符相对应的模板与相应位置的所选模板的列表 相比较，选择在第二位置的被比模板的相似度满足预定要求的那些序列并 且存储所选序列作为再次剩余序列组，以及标识仅来自再次剩^^序列组中 的序列。再度优选通过匹配机构以下述方式实现重复比较在多个位置并 且优选在每个位置的、或者对于与把再次剩余序列减少到零所需的位置一 样多的位置处的模板，在每次比较之后把用于标识的再次剩余序列组减少 到所选序列。预定要求可以是模板是相同的。
优选记录使用输入端输入了多少生物特征数据项。更优选的是，只从 序列数据库中具有与所记录的输入的生物特征数据项的数目相同的模板 标识符数目的序列来标识序列。
优选地是，模板和序列数据库形成单个数据库的一部分，和/或模板 标识符包括48:据库内的位置，诸如位于与相应序列相同的表中。
优选地是，存在彼此通信的多个服务器，序列数据库和;^板数据库被 存储在独立的服务器上和/或存储器位于多于一个的服务器上和/或处理
器包括在多个服务器上的多个处理器。 优选地是，生物特征项是指紋的图像。
优选地是，序列数据库中的序列包括对应于来自相同个体的不同手指 的指紋模板的模板标识符。
优选地是，本发明为一个或多个并且优选为每个被比的输入的项和模 板产生^Hi^目似值并且把它存储在存储器中.
优选地是，从自序列数据库中标识的多个序列，通过对应于每个标识 的序列来比较与被比模板对应的IH^目似度来进行选择，其中，按照序列 次序的相应模板标识符的每个都涉及其在所存储的列表次序中的位置与 该标识符在序列次序中的位置相对应的所选模板的列表中所包括的所选便标识用户， ， 。
…、 一， ,、、、
优选地是，^ii^目似度被归一化在最小和最大值之间，所述最小和最
大值优选为0和1，和/或预定匹配标准包括确定!H^目似;l^否大于或
等于预定阈值。
优选地是，模板数据库包括与模板且优选与每个模板对应的源数据， 用于标识诸如指紋或视网膜扫描之类的生物特征的类型和/或用于测量生 物特征的读取器的类型。更优选的是，为不同的项存储不同的阈值，例如 取决于该值在输入的项的系列中的位置和/或取决于源数据。
优选地是，所述模板符合BioAPI标准的子集和/或所选^^的列表包 括动态数组和/或向量。
优选地是，序列数据和/或所选模板的列表包括动态数組和/或向量。
优选地是，用户可以通过输入端输入模板和/或序列来把它们添加到 数据库中，优选在向其添加模板的序列在长度上自动调节的情况下。
现在将参考附图，仅以举例的方式来描述实施例，其中: 图1^1依照本发明的匹配系统的示意图； 图2是模^Ui良务器的更详细的示意图； 图3是序列服务器的更详细的示意图；和 图4是依照本发明的匹配过程的流程图。
具体实施例方式
在图1中示出了匹配系统10。匹配系统10包括接口 12、引擎20、 输出端19和外部4Ht服务器44。
接口 12可由用户操作，并且包括生物特征扫描器14、到引擎20的 通信路径16和功能接口 18，生物特征扫描器14在此实施例中是指紋扫 描器，但是在替代实施例中可以包括任何生物特征扫描器或读取器，例如 视网膜扫描器。生物特征扫描器14能够扫描指紋(或者替代情况下的视网膜，或其 它生物特征)，并且生成包括输入数据的生物特征输入信号，所述输入数 据例如是指紋的某些特征的位置且如下面所解释的可以用来标识用户。生 物特征扫描器14能够扫描N个生物特征输入的序列，例如设置次序的用 户指紋，并且生成按照该序列的N个生物特征输入信号的序列。
功能接口 18允许用户通过选择例如是Mie^板序列、验^iE^;^ 列还是要关闭匹配系统10来输入期望的匹配系统10的操作。
输出端19可以采取可视屏幕或另一服务器的形式，另一月艮务器可以 例如根据从引擎20发送的信息来允许或不允许访问。输出端19可以被包 括在功能接口 18内。
引擎20优选是单个应用并且包括模;tO艮务器22、序列服务器24和 匹配服务器26。服务器22、 24、 26中的每个优选是孤立的并且经由通信 路径28通信，通信路径28使用TCP/IP协议来操作'
可以采用纯粹的Java来编写依照下述方式来运行引擎的l^件.
在图2中详细示出了模板服务器22上的模板数据库。在;^^J良务器 中存储了总共P个生物特征;^板32，每个模板涉及可能已经从扫描器14 经由路径16i4AJl务器存储器中的单个生物特征输入。例如，生物特征 模板32中的任何一个可以包含先前已经被扫描器14扫描的指紋的某些特 征的位置。每个生物特4iE^板32具有相关联的源(SRC)标识符34和唯 一模板ID 36'
模;IO艮务器22包括采用模板链接列表30形式的数据，所述模板链接 列表30包括对每个模板的采用它们的唯一模板ID 36的形式的引用。
模;fej艮务器22可以自动地添加、移除和返回生物特4iE^板32，以及 报告它现存储了多少生物特4iE^板32 (P)且还有唯一模板ID 36的列表，
模板32可以存储为具有"bean式"(得到/设置膝口的定制(FP_xxxx) 对象，
在图3中详细示出了序列服务器24上的序列数据库。序列服务器24 类似于模^U艮务器22，因为它包括采用序列链接列表38形式的链接列表。 序列服务器24存储序列向量40，每个序列向量具有相关联的唯一整数标 识符42。每个序列向量40包括N个整数对象的排序列表，所述N个整数 对M应于模^J艮务器22的各唯一模板ID 36。 N个整数对象优选存储为向量，不过也可以采取动态数组的替代形式。
优选地是，序列服务器24的性质是使得两个相同的序列向量40或唯 一整数标识符42不可能共存。这样，每个序列向量40和唯一整数标识符 42是真正唯一的。
序列服务器24允许添加序列向量40 (具有相关联的唯一整数标识符 ")、基于序列长度返回序列向量40和唯一整数标识符42、以及返回所 持有的序列向量40的数目(以下由M标示)和唯一整数标识符42的列表。
序列向量40优选只包括与现有的唯一;^板ID 36对应的整数对象。 因此，如果A^^;feO良务器中移除生物特征^板32，那么引用它的任何序 列向量40从亭列服务器24中被移除。
匹配服务器26能够经由通信路径28与模;feU良务器22和序列服务器 24以及外部^ii服务器44通信'
外部^it服务器44向依赖于平台的微软视窗DLL及其它第三方生物 特征4Hit软件提供了不依赖平台的"套接字级(sockets level)"接口， 所述软件可以把生物特征输入信号16与一个生物特 ^板32相比较。或 者，J^服务器被包括在引擎20内。
外部j^it服务器44返回符合值P ，它表示通过路径16所接收的生物 特征输入信号与生物特,板32的相似度。匹配服务器26能够相对于用 户定义的符合阈值an比较符合值P ，所述符合阈值对于从1变到N所接 收的每个生物特征输入信号来说可以是唯一的。所述阈值可以依照相关联 的源(SRC)标识符34改变，源标识符34本身可以涉及;^板引用的生物 特征的类型(虹膜，指紋等)和/或用于输入数据的扫描器的类型和/或非 生物特征源，非生物特征源例如是BIOS ID、网卡MAC地址或GPS位置。
用于与外部验证服务器44对接的软件可能需要考虑该服务器来编 写，例如，如果要求平台相关访问，那么可以使用Java^fc接口或者例 如可以使用MS Jf作为实现语言。
图4中示出了匹配服务器过程100的例子。在步骤S101，用户把一 系列指紋输入到扫描器14中。生物特征输入然后从指紋的图傳被构造出 并且经由路径16发送到引擎20。
接下来在S102，引擎20确定生物特征输入信号的数目(N)。在步骤 S104,系统变量n(用于表示当前的生物特征输入信号)被设置为1 (即，
ii第一生物特征输入信号)。在步骤S106,系统变量p (用于表示当前的生 物特4￡ 板32 )被设置为1 (即，在模^l艮务器22的数据库中的第一生 物特城板32 )。
在步骤S108,使用外部mst服务器44把当前的生物特征输入信号与 当前的生物特4iE^板32相比较。此比较生成基于模板32与输入有多相似 的相似值。可以使用常规的匹配机构，例如那些用于比较指紋特征的匹配 机构，以4更产生相似值。然后相似值被归一化到浮动范围中，使得它在0 和l之间变化(其中l为完美的匹配)，并且被存储作为符合值p。
在步骤SllO，由匹配服务器26相对于用户定义的符合阈值ou来比 较p。如果符合值P小于符合阈值ou，那么忽略该生物特4t^板32，并 且过程100跳到步骤S112;如果它等于或大于，那么在步骤S111把与所 比较的^K板32对应的唯一;^板ID 36添加到候选向量Cn。
在步骤S112，确定系统变量p的值是否等于模板的数目P，即，是否 已经把模板32的整个列表与输入信号相比较。如果不相等，那么在步骤 S113使系统变量p的值增加并且过程返回到步骤S108。
重复步骤S108到步骤S113，直到已经把生物特征^板的整个列表 (即，从1到P模板)与生物特征输入信号16相比较。 一旦已经把当前 的生物特征输入信号16与生物特4i^^ 32的整个列表相比较，就确定系 统变量n的值是否等于在步骤S102所确定的输入总数N。如果不相等， 那么在S115使系统变量n增加并且过程返回到步骤S108。重复步骤S108 到步骤S115,直到已经处理了 N个生物特征输入信号16的整个列表。
一旦n = N，就在步骤S116开始序列匹配过程(下面将描述)。
以上过程对于每个生物特征输入信号16产生可变长度I的候选向量
cn (其中in是生物特征输入n的候选向量的长度)。每个候选向量a包括
若干的候选唯一模板ID 36。每个候选唯一模板ID 36可以由符号Cn,i来 表示，其中n被定义为被关注的生物特征输入信号在所输入系列内的位 置，以及i是向量条目号。注意i
因此，每个候选向量由以下内容组成n=ln=2n-3n=N
c2c3Cn
丄丄ii
C2,l，C3，i,..
c1;2,C3,2, ... Cn,2
Cl,3，C2'3,C3，3,'... CN,3
Cl,Il, C2,E，C3，j3， ... CN,IN
这被称为"匹配方案"，并且被输入到图4上的序列匹配过程116。
序列匹配过程116的目的是在匹配方案中标识一个或多个(不过优选 为一个)序列向量40，并且向输出端19发送相应的唯一整数标识符42。 该唯一的整数标识符42标识用户，并且例如允许其它用户证实他们的身 份或关闭系统。
序列匹配过程的第一实施例从以上匹配方案产生所有可能的序列，以 序列[Ci，" c2," Cu， Cy…Ciu]开始。
后面是]等。
这产生L x 12 x 13 x . . . x In个可能的候逸序列，所有4夷选序列必须相 对于在序列服务器24中所保持的M个序列向量40中的每个进行检查。
这导致("e[l…AT))次搜索。
改进的第二实施例只把生物特征输入信号和长度与所输入系列的长 度相同的序列向量40相比较(MN -具有长度N的序列的数目)。
这导致ACAO^wfi7" ("e[l…AT])次搜索。 在这种情况下^(AO《A
在序列服务器24中所保持的合适长度的序列向量40的数目(MN)小 于从匹配方案所产生的可能候选序列的数目的情况下，第三实施例是有益 的。即^<[]/ ("e[l..JV])
这是否成立依赖于序列服务器的居民数(即它存储了多少序列向量 40)，以及还依赖于用户定义的符合阈值ou的值，该值确定了每个候选向 量In的长度。实践中，在多数情形下都发现是如此。
依照本发明的匹配过程的第三实施例如下
1. 向匹配服务器本地存储器拷贝长度匹配生物特征输入信号的长度 的所有序列向量40 (Mn个序列向量40)，
2. 相对于各序列向量40的第一条目(整数对象)的每一个检查第一 候选向量d- [cw, Cw.]的每个条目(即，每个唯一模板ID 36)(注 意，整数对象对应于唯一模板ID 36)。逸渉及I,xMn次搜索，
3. 删除没有得到肯定检查的序列向量40，留下L个剩余的潜在序列 向量40,其中K^Mk，
4. 相对于各序列向量40的第二条目(整数对象)的每一个检查第二 候选向量(:2= [cu， (;2,2...]的每个条目(即，每个唯一模板ID 36)。这
涉及I2XK2次搜索。
5. 删除没有得到肯定检查的序列向量40，留下K3个剩余的潜在序列 向量40,其中K^K2，
6. 相对于笫n个条目使用候选向量Cn来继续这样做(留下L个向量)， 直到
a. 在存储器中没有留下序列向量40 (Kn == 0)，(参见下文)，或者
b. n-N(即，已经搜索了全部N个候选向量)。
结果可以是单个匹配序列向量40或者多于一个的匹配序列向量40 (参见下文)，所述单个匹配序列向量40被发送到序列服务器24，以便 返回唯一整数标识符42并且传送到输出端19，其例如可以用来标识用户。
这产生S2(N)次搜索，其中S2 (N) < Si (N)，通过减少搜索次数，显著 地加快了该过程。还应当注意，最'艮的可能结果是S产Sn不过应当看出 实际上非常显著的速度优势。
存在以上方法可能返回多于一个的匹配序列向量40的可能，M的值较大，以及用户定义的符合阈值OCn的值设置得不好，出现该情况的可能 性增加，所述符合阈值OU确定了每个候选向量的长度In。
在匹配过程返回多于一个(或者可能为零)的潜在序列向量40的情 况下，希望检查潜在序列向量40以便确定哪个向量"最符合"。本发明通 过使用以下方式来实现这点
如上所述，当由外部!Ht服务器44把每个生物特征输入信号16与每 个生物特4i^板32相比较时，生成符合值P并且把它与用户定义的符合 阈值ou相比较。符合值P表示生物特征输入信号与生物特^板32的相 似度。每个候选序列向量40因此可以被视为具有相应的符合值向量= [Pm， Pm， U (其中Im是符合值向量的长度)。
使用关于欧几里得距离测量的变分，毕达哥拉斯定理是它的简单情 况，因此每个序列向量40的符合值F^可以由下式表示<formula>formula see original document page 15</formula>
在此计算之后，把具有最大F-值的候选序列向量40传递到序列服务 器24，所述序列服务器24如同上述返回唯一整数标识符42。在不太可能 发生的两个F-值相同的情况下，该情况可以由接口 18或输出端19才艮告。
权利要求
1.一种生物特征匹配设备，包括输出端、用于获取生物特征数据项的输入端、存储器和处理器，所述存储器包括，模板数据库，其中存储有生物特征数据项的多个模板，每个模板包括模板标识符，和序列数据库，其中存储有多个序列，每个序列包括与依照所存储的序列次序的模板标识符对应的数据，并且包括另外的数据或用于与另外的数据相关的序列标识符，其中所述设备包括匹配机构，所述匹配机构被配置为在用户已经把生物特征数据项的系列输入到所述输入端中之后，通过把每项与模板相比较，以及通过基于输入的项来选择满足预定匹配标准的若干模板并且为每个输入的项创建所选模板的列表，来相对于所述模板数据库中的模板匹配每个输入的项，所述匹配机构被配置为把所述列表依照与所述系列中项的输入次序对应的列表次序存储到所述存储器中，并且被配置为标识来自所述序列数据库中的序列，其中，依照序列次序的相应模板标识符的每个都涉及其在所存储的列表次序中的位置与该标识符在序列次序中的位置相对应的所选模板的列表中所包括的所选模板，并且所述处理器被配置为使用标识的序列来向所述输出端发送相应的另外的数据或序列标识符以便标识用户。
2. 如权利要求1所述的设备，其中序列的标识通过所述匹配机构以下 述方式实现把与所述序列数据库中在序列次序中的第 一位置存储的模板 标识符相对应的模板与在相应位置的所选模板的列表相比较，所述匹配机 构选择在笫 一位置的被比模板的相似度满足预定要求的那些序列并且存 储所选序列作为剩余序列组，其中所述匹配机构被配置为标识仅来自所述 剩余序列组的序列。
3. 如权利要求2所述的设备，其中序列的标识通过所述匹配机构以下 述方式实现把与所述剩余序列组中在序列次序中的第二位置存储的;^板 标识符相对应的模板与在相应位置的所选模板的列表相比较，所述匹配机构选择在笫二位置的被比模板的相似度满足预定要求的那些序列并且存 储所选序列作为再次剩余序列组，其中所述匹配M被配置为标识仅来自 再次剩余序列组的序列。
4. 如权利要求3所述的设备，其中序列的标识通过所述匹配机构以下 述方式实现重复在多个位置且优选在每个位置的、或者对于与把再次剩 余序列减少到零所需的位置一样多的位置处的模板的比较，在每次比较之 后把用于标识的再次剩余序列组减少到所选序列。
5. 如权利要求2、 3或4所述的设备，其中所述预定要求为模板U 本上相同的。
6. 如先前权利要求中任何一个所述的设备，包括记录使用所述输入端 输入了多少生物特征数据项的输入测量装置。
7. 如权利要求6所述的设备，其中所述匹配;^J被配置为只从所述序 列数据库中具有与所述输入测量装置所检测的输入的生物特征数据项的 数目相同的^^L标识符数目的序列来标识序列。
8. 如先前权利要求中任何一个所述的诏:备，其中所述模板和序列数据 库形成单个数据库的一部分。
9. 如先前权利要求中任何一个所述的i殳备，其中所述模板标识符包括 数据库内的位置，例如位于与相应序列相同的表中。
10. 如先前权利要求中任何一个所述的设备，包括彼此通信的多个服 务器，所述序列数据库和模板数据库被存储在独立的服务器上和/或所述 存储器位于多于一个的服务器上和/或所述处理器包括在多个月良务器上的 多个处理器。
11. 如先前权利要求中任何一个所述的设备，其中生物特征项是指紋 的图像。
12. 如权利要求11所述的设备，其中所述序列数据库中的序列包括与 来自相同个体的不同手指的指紋模板对应的^^标识符。
13. 如先前权利要求中任何一个所述的i殳备，其为一个以上且优选为 每个被比的输入的项和模板产生IH^目似值并且把所述JHM目似值存储 在所述存储器中。
14.如权利要求13所述的设备，其中所述匹配机构被配置为从自所述 序列数据库中标识的多个序列、通过对应于每个标识的序列来比较与被比 模板对应的IH^目似度来进行选择，其中，按照序列次序的相应模板标识中的位置相对应的所选模板的列表中所包括的所选模板，并且其中所述处 理器被配置为使用所选序列来向所述输出端发ilW目应的另外数据或序列 标识符以便标识用户。
15. 如权利要求13或14所述的设备，其中所述JH^目似度被归一化 在优选为0和1的最小值和最大值之间。
16. 如权利要求14或15所述的设备，其中通过4吏用基本上等效于下 式的方程式来根据m^目似度选择序列尸=]其中X为大于或等于最大值b例如1的固定数字，k为序列次序中的 位置并且I对应于m^目似度/模板的数目，并且具有最大F值的标识的 序列被选取。
17. 如权利要求13到16中任何一个所述的设备，其中所述预定匹配 标准包括确定j^i^目似度是否大于或等于预定阈值。
18. 如先前权利要求中任何一个所述的设备，其中所述模板数据库包 括与模;KiL优选与每个模板对应的源数据，所述源数据标识诸如指紋或视 网膜扫描的生物特征的类型和/或用于测量所述生物特征的读取器的类 型。
19. 如权利要求17或18所述的设备，其中为不同的项存储不同的阈 值，例如取决于所述值在输入的项的系列中的位置和/或取决于所述源数 据。
20. 如先前权利要求中任何一个所述的设备，其中所述^^L符合 BioAPI标准的子集。
21. 如先前权利要求中任何一个所述的设备，其中所选^^L的列表包 括动态数组和/或向量。
22. 如先前权利要求中任何一个所述的设备，其中序列数据和/或所选 模板的列表包括动态数组和/或向量。
23. 如先前权利要求中任何一个所述的设备，其中用户可以通过所述 输入端输入;j^板和/或序列;JlMe^^板和/或序列添加到数据库中，优选在向 其添加模板的序列在长度上自动调节的情况下。
24. —种使用计算机系统来匹配生物特征的方法，包括步骤 存储生物特征数据项的多个模板，每个模板包括模板标识符，存储多个序列，每个序列包括与依照所存储的序列次序的;^板标识符 对应的数据，并且包括另外的数据或用于与另外的数据相关的序列标识 符，在用户已经把生物特征数据项的系列输入到所述输入端中之后，通过 把每项与模^bt目比较并且通过基于输入的项选择满足预定匹配标准的若 干模板iM目对于模板数据库中的模板匹S&每个输入的项，为每个输^入的项创建所选^K板的列表，把所述列表按照与所述系列中项的输入次序对应的列表次序存储在 存储器中，标识序列数据库中的序列，所述序列包括与依照所存储的序列次序的 模板标识符对应的数据，并且包括另外的数据或用于与另外的数据相关的 序列标识符，其中，按照序列次序的相应;^板标识符的每个涉及在处于所 存储的列表次序中与该标识符在序列次序中的位置对应的位置的所选模 板的列表中包括的所选;^板，使用标识的序列来向输出端发iM^目应的数据以便标识用户。
25.如权利要求24所述的方法，包括对应于权利要求2到23中任何 一个特征的步骤。
全文摘要
一种生物特征匹配设备，包括输出端、用于获取生物特征数据项的输入端、存储器和处理器，所述存储器包括模板数据库，其中存储有生物特征数据项的多个模板，每个模板包括模板标识符；和序列数据库，其中存储有多个序列，每个序列包括与依照所存储的序列次序的模板标识符对应的数据，并且包括另外的数据或用于与另外的数据相关的序列标识符，其中所述设备包括匹配机构，其被配置为在用户已经把生物特征数据项的系列输入到输入端中之后，通过把每项与模板相比较，并且通过根据输入的项选择满足预定匹配标准的若干模板并且为每个输入的项创建所选模板的列表，来相对于模板数据库中的模板匹配每个输入的项，匹配机构被配置为把列表按照与系列中项的输入次序对应的列表次序存储到存储器中，并且被配置为标识来自序列数据库中的序列，其中，依照序列次序的相应模板标识符的每个都涉及其在所存储的列表次序中的位置与该标识符在序列次序中的位置相对应的所选模板的列表中所包括的所选模板，并且处理器被配置为使用标识的序列来向输出端发送相应的另外的数据或序列标识符以便标识用户。
文档编号G07C9/00GK101641721SQ200780046559
公开日2010年2月3日 申请日期2007年10月18日 优先权日2006年10月18日
发明者穆阿扎姆·萨尔法拉兹 申请人:皮帕解决方案有限公司