[发明专利]指纹认证系统、指纹认证程序和指纹认证方法

权利要求书

1.一种指纹认证系统，包括：

多级索引；以及

登记部，所述登记部根据索引将指纹数据登记在其中，

其中，所述登记部根据所述索引创建多个指纹数据组；并且如果在所述多个指纹数据组中的任一个单独指纹数据组中登记的指纹数据的数量大于预定数量，则改变所述索引的级，以使在所述多个指纹数据组的每个指纹数据组中登记的指纹数据的数量保持小于或等于所述预定数量，

其中，当所述登记部改变索引的级时，如果在相邻组中登记的指纹数据的数量之间的差大于或等于各指纹数据组中的任一组的指纹数据的数量的50％，则所述登记部改变索引的顺序，以减少在相邻组中登记的指纹数据的数量之间的差，并在每个组中登记大致相等数量的指纹数据。

2.根据权利要求1所述的指纹认证系统，其中，当所述登记部改变索引的级时，所述登记部改变索引的条件的阈值。

3.根据权利要求1或2所述的指纹认证系统，其中，当所述登记部改变索引的级时，所述登记部增加索引的级数，并且创建作为索引的条件，所述条件均等地划分较高级中的索引的条件。

4.根据权利要求1或2所述的指纹认证系统，其中，当所述登记部改变索引的级时，所述登记部增加索引的级数，并且创建作为索引的条件，所述条件基于相关指纹数据组的偏差均等地划分相关指纹数据组中的指纹数据的数量。

5.根据权利要求1或2所述的指纹认证系统，其中，所述索引基于指纹数据的特点或特征。

6.根据权利要求1或2所述的指纹认 证系统，其中，所述索引包括指纹数据的脊和谷的图案。

7.根据权利要求1或2所述的指纹认证系统，其中，所述索引包括以下各项中的至少任一个：关于指纹数据的短线、条形线、发线和岛线中至少任一个的线数、线之间的间隔或者线角度。

8.根据权利要求1或2所述的指纹认证系统，其中，所述索引包括指纹数据的分支点、终点、点、起点和结合点中的至少任一个。

9.一种指纹认证系统，包括：

多级索引；

登记部，所述登记部根据索引将指纹数据登记在其中；以及

检查部，所述检查部基于索引检查指纹数据，

其中，所述登记部根据所述索引创建多个指纹数据组；并且如果在所述多个指纹数据组中的任一个单独指纹数据组中登记的指纹数据的数量大于预定数量，则改变所述索引的级，以使在所述多个指纹数据组的每个指纹数据组中登记的指纹数据的数量保持小于或等于所述预定数量，

其中，当所述登记部改变索引的级时，如果在相邻组中登记的指纹数据的数量之间的差大于或等于各指纹数据组中的任一组的指纹数据的数量的50％，则所述登记部改变索引的顺序，以减少在相邻组中登记的指纹数据的数量之间的差，并在每个组中登记大致相等数量的指纹数据。

10.根据权利要求9所述的指纹认证系统，其中，所述检查部按频率分析处理、混合处理、细节处理和图案匹配处理中的至少任一方式，在所述多个级的最后一级中对所述指纹数据执行检查。

11.一种存储有程序的计算机可读介质，所述程序在被执行时使处理器执行：

多级配置的编索引处理；以及

根据编索引处理登记指纹数据的登记处理，

其中，所述登记处理根据所述编索引处理创建多个指纹数据组，并且如果在所述多个指纹数据组中的任一个单独指纹数据组中登记的指纹数据的数量大于预定数量，则改变所述编索引处理的级，以使在所述多个指纹数据组的每个指纹数据组中登记的指纹数据的数量保持小于或等于所述预定数量，

其中，当所述登记处理改变索引的级时，如果在相邻组中登记的指纹数据的数量之间的差大于或等于各指纹数据组中的任一组的指纹数据的数量的50％，则所述登记处理改变索引的顺序，以减少在相邻组中登记的指纹数据的数量之间的差，并在每个组中登记大致相等数量的指纹数据。