[发明专利]生物特征匹配方法和设备

权利要求书

1.一种生物特征匹配设备，包括输出端、用于获取生物特征数据项的输入端、存储器和处理器，

所述存储器包括，

模板数据库，其中存储有生物特征数据项的多个模板，每个模板包括模板标识符，和

序列数据库，其中存储有多个序列，每个序列包括与依照所存储的序列次序的模板标识符对应的数据，并且包括另外的数据或用于与另外的数据相关的序列标识符，

其中所述设备包括匹配机构，所述匹配机构被配置为在用户已经把生物特征数据项的系列输入到所述输入端中之后，通过把每项与模板相比较，以及通过基于输入的项来选择满足预定匹配标准的若干模板并且为每个输入的项创建所选模板的列表，来相对于所述模板数据库中的模板匹配每个输入的项，

所述匹配机构被配置为把所述列表依照与所述系列中项的输入次序对应的列表次序存储到所述存储器中，并且被配置为标识来自所述序列数据库中的序列，其中，依照序列次序的相应模板标识符的每个都涉及其在所存储的列表次序中的位置与该标识符在序列次序中的位置相对应的所选模板的列表中所包括的所选模板，

并且所述处理器被配置为使用标识的序列来向所述输出端发送相应的另外的数据或序列标识符以便标识用户。

2.如权利要求1所述的设备，其中序列的标识通过所述匹配机构以下述方式实现：把与所述序列数据库中在序列次序中的第一位置存储的模板标识符相对应的模板与在相应位置的所选模板的列表相比较，所述匹配机构选择在第一位置的被比模板的相似度满足预定要求的那些序列并且存储所选序列作为剩余序列组，其中所述匹配机构被配置为标识仅来自所述剩余序列组的序列。

3.如权利要求2所述的设备，其中序列的标识通过所述匹配机构以下述方式实现：把与所述剩余序列组中在序列次序中的第二位置存储的模板标识符相对应的模板与在相应位置的所选模板的列表相比较，所述匹配机构选择在第二位置的被比模板的相似度满足预定要求的那些序列并且存储所选序列作为再次剩余序列组，其中所述匹配机构被配置为标识仅来自再次剩余序列组的序列。

4.如权利要求3所述的设备，其中序列的标识通过所述匹配机构以下述方式实现：重复在多个位置且优选在每个位置的、或者对于与把再次剩余序列减少到零所需的位置一样多的位置处的模板的比较，在每次比较之后把用于标识的再次剩余序列组减少到所选序列。

5.如权利要求2、3或4所述的设备，其中所述预定要求为模板是基本上相同的。

6.如先前权利要求中任何一个所述的设备，包括记录使用所述输入端输入了多少生物特征数据项的输入测量装置。

7.如权利要求6所述的设备，其中所述匹配机构被配置为只从所述序列数据库中具有与所述输入测量装置所检测的输入的生物特征数据项的数目相同的模板标识符数目的序列来标识序列。

8.如先前权利要求中任何一个所述的设备，其中所述模板和序列数据库形成单个数据库的一部分。

9.如先前权利要求中任何一个所述的设备，其中所述模板标识符包括数据库内的位置，例如位于与相应序列相同的表中。

10.如先前权利要求中任何一个所述的设备，包括彼此通信的多个服务器，所述序列数据库和模板数据库被存储在独立的服务器上和/或所述存储器位于多于一个的服务器上和/或所述处理器包括在多个服务器上的多个处理器。

11.如先前权利要求中任何一个所述的设备，其中生物特征项是指纹的图像。

12.如权利要求11所述的设备，其中所述序列数据库中的序列包括与来自相同个体的不同手指的指纹模板对应的模板标识符。

13.如先前权利要求中任何一个所述的设备，其为一个以上且优选为每个被比的输入的项和模板产生验证相似值并且把所述验证相似值存储在所述存储器中。