[发明专利]图案配准

权利要求书

1.一种机器实现的方法，所述方法用于组织从一个或多个单个图案源的N个图案表示中衍生的一组数据，其中，N>1，所述方法包括：

a)从所述一组数据产生第一参考列表，其中，所述第一参考列表指示存储在存储结构中的所述N个图案表示I_k，其中，k＝1至N；

b)响应于所述第一参考列表，将机器实现的图案匹配器处理应用到第一组成对的图案表示，其中，所述第一组成对的图案表示包括一次采取两次的所述多个图案表示的数量为M的唯一双组合，当所述唯一双组合通过所述机器实现的图案匹配器在第一预定置信度内确定为彼此匹配时，所述应用步骤b)对于每个所述唯一双组合产生匹配的结果；

c)将每个所述匹配的结果记录到包括匹配矩阵的所述存储结构中；以及

d)确定存储在所述匹配矩阵中的所述匹配的结果的总数量。

2.如权利要求1所述的机器实现的方法，其中，所述数量M等于(N*(N-1))/2。

3.如权利要求1所述的机器实现的方法，其中，所述第一预定阈值为N的函数。

4.如权利要求2所述的机器实现的方法，其中，所述第一预定阈值为N的函数。

5.如权利要求1所述的机器实现的方法，包括信任模式操作和不信任模式操作，其中，所述图案匹配器处理包括：

第一模式，所述第一模式用于在所述第一预定置信度下产生所述匹配的结果的信任匹配处理，

其中，所述图案匹配器处理包括：

第二模式，所述第二模式用于在与所述第一预定置信度不同的第二预定置信度下产生所述匹配的结果的不信任匹配处理，

其中，所述机器实现的图案匹配器处理的应用在所述信任模式操作期间操作，其中，所述图案匹配器处理以所述第一模式操作，

所述方法还包括：

当所述方法以所述不信任模式操作来进行操作时，将以所述第二模式操作的所述机器实现的图案匹配器处理应用到所述第一组成对的所述图像，

当所述唯一双组合通过所述机器实现的图案匹配器在第二预定置信度内确定为彼此匹配时，所述第二模式应用步骤对于每个所述唯一双组合产生匹配的结果。

6.如权利要求5所述的机器实现的方法，其中，所述数量M等于(N*(N-1))/2。

7.如权利要求5所述的机器实现的方法，其中，所述第一预定阈值为N的函数。

8.如权利要求6所述的机器实现的方法，其中，所述第一预定阈值为N的函数。

9.如权利要求1所述的机器实现的方法，其中，所述一组数据从所述一个或多个单个图案源的额外的L个图案表示中衍生，其中，L大于或等于1，所述方法包括：

从完成步骤a)至步骤d)之后的所述一组数据产生第二参考列表，其中，所述第二参考列表指示存储在所述存储结构中的N+L个图案表示I_k，其中，k＝1至N+L；

响应于所述参考列表，将机器实现的图案匹配器处理应用到第二组成对的所述图案表示，其中，所述第二组成对的所述图案表示包括一次采取两次的所述多个图案表示的数量为P的唯一双组合，并且排除所述第一组成对的图案表示的所述多个图案表示的所述唯一双组合，当所述唯一双组合通过所述机器实现的图案匹配器在第一预定置信度内确定为彼此匹配时，应用步骤f)对于每个所述唯一双组合产生匹配的结果；

将每个所述匹配的结果记录到所述匹配矩阵中；以及

确定存储在所述存储结构中的所述匹配的结果的总数量。

10.如权利要求1所述的机器实现的方法，其中，所述不匹配的唯一双组合在所述匹配矩阵中具有指示不匹配的相关联条目。

11.如权利要求1所述的机器实现的方法，还包括：

将所述一组数据和所述匹配矩阵编码成模板。

12.如权利要求1所述的机器实现的方法，其中，所述图案源包括限定指纹的人的手指。

13.如权利要求1所述的机器实现的方法，其中，所述图案表示包括来自对所述图案源中的一个进行成像的图案成像器的图像。

14.如权利要求12所述的机器实现的方法，其中，所述图案表示包括来自对所述指纹中的一个进行成像的指纹成像器的图像。