[发明专利]指纹指数确定和查寻方法及相关设备

权利要求书

1.一种对多个参照指纹进行指数确定和查寻以确定一个样本指纹是否与参照指纹之一匹配的方法，该方法包括如下步骤：

根据至少一个预定指纹特征确定参照指纹和样本指纹各自的指数，并使指数一般在一个较大群体上均匀分布；

选择参照指纹第一子集，这些参照指纹的指数相对于样本指纹指数而言处于第一区间；以及

将样本指纹和参照指纹第一子集中的每个指纹比较，从而确定是否存在样本指纹和参照指纹之一匹配。

2.一种对多个参照指纹进行指数确定和查寻的方法，包括如下步骤：

根据至少一个预定指纹特征确定参照指纹和样本指纹各自的指数，并使指数一般在一个较大群体上均匀分布；以及

选择参照指纹第一子集以供查寻，这些参照指纹的指数相对于样本指纹指数处于第一区间。

3.如权利要求1或2所述的方法，其中对参照指纹和样本指纹确定指数的步骤包括确定和排除这些指数，使其成为在一个较大群体上一般为单调变化的函数。

4.如权利要求1至3之一所述的方法，其中对参照指纹和样本指纹确定指数的步骤包括确定这些指数，使其在一个较大群体上是连续的。

5.如权利要求1至4之一所述的方法，其中对参照指纹和样本指纹确定指数的步骤包括确定这些索引，使其随着指纹质量的下降而呈增量变化。

6.如权利要求1至5之一所述的方法，其中对参照指纹和样本指纹确定指数的步骤包括确定这些指数，使其一般不依赖于指纹取向、位置和尺度。

7.如权利要求1至6之一所述的方法，其中选择参照指纹第一子集的步骤包括根据样本指纹位于参照指纹第一子集中的预计置信度值来选择参照指纹第一子集。

8.如权利要求1至7之一所述的方法，其中确定参照指纹和样本指纹指数的步骤包括根据指纹的脊流特征确定这些指数。

9.如权利要求1至8之一所述的方法，其中确定参照指纹和样本指纹的步骤由如下步骤组成：

确定每个指纹的中心；

相对于中心选择一预定部分；以及

对每个指纹的预定部分计算脊方向矢量变化率的总量。

10.一种指数确定和查寻多个参照指纹以确定一个样本指纹是否和参照指纹之一匹配的设备，该设备包括：

指数确定装置，用于根据至少一个预定指纹特征确定参照指纹和样本指纹各自的指数，并使这些指数一般在一个较大群体上均匀分布；

选择装置，用于选择参照指纹的第一子集，这些指纹的指数相对于样本指纹的指数处于第一区间；以及

比较装置，用于将样本指纹和参照指纹第一子集中的每个指纹进行比较，以胡定是否样本指纹和参照指纹之一匹配。

11.如权利要求10的所述设备，其中所述指数确定装置包括确定和排队这些指数的装置，使这些指数在一较大群体上基本是单调变化的函数。

12.如权利要求10或11所述的设备，其中所述指数确定装置包括确定参照指纹和样本指纹指数的装置，使这些指数在一较大群体上一般连续。

13.如权利要求10至12之一所述的设备，其中所述指数确定装置包括确定参照指纹和样本指纹指数的装置，使这些指数可从由比较装置产生供使用的信息中计算出来。

14.根据权利要求10所述的设备，其中所述选择装置包括选择参照指纹第一子集的装置，这种选择以样本指纹位于参照指纹第一子集中的预计置信度值为根据；还包括将样本指纹的细节和参照指纹第一子集中每个指纹的细节进行比较的装置。

15.如权利要求14所述的设备，其中所述选择装置还包括如果在对参照指纹第一子集的比较中没有找到匹配则选择参照指纹第二子集的装置，这第二子集有比第一区间要宽大的指数第二区间。

16.如权利要求10至15之一所述的设备，其中所述指数确定装置包括根据指纹脊流确定参照指纹和样本指纹指数的装置。

17.如权利要求16所述的设备，其中所述指数确定装置包括：

中心确定装置，用于确定每个指纹的中心；

部分选择装置，用于相对于中心选择指纹的一部分；以及

计算装置，用于对每个指纹的预定部分计算脊方向矢量变化率大小的总量。