[发明专利]指纹图像的合并方法与电子装置

权利要求书

1.一种指纹图像的合并方法，适用于电子装置，所述合并方法包括：

建立层次结构，其中所述层次结构包括多个层级，所述多个层级的数目大于2，所述多个层级中的最低层级中的每一个片段是通过指纹传感器所产生的单一指纹图像，所述多个层级中的第二层级中的片段包含了最多M张在第一层级中的片段，所述第二层级高于所述第一层级一个层级，M为大于1的正整数；

取得新指纹图像，将所述新指纹图像加入至所述最低层级中，并更新所述层次结构；以及

根据所述多个层级中的最高层级中的片段输出注册用指纹图像，

其中更新所述层次结构的步骤包括：

设定第L个层级为所述最低层级，将所述新指纹图像设定为传入片段，其中L为正整数；

尝试将所述传入片段合并至在第L+1个层级中的不完整片段以在所述第L+1个层级中产生第一片段；

若尝试将所述传入片段合并至在所述第L+1个层级中的所述不完整片段的步骤成功且所述第一片段为不完整，搜寻在所述第L个层级中的完整片段以合并至所述第一片段；

若尝试将所述传入片段合并至在所述第L+1个层级中的所述不完整片段的步骤不成功，尝试将所述传入片段合并至在所述第L个层级中的完整片段以在所述第L+1个层级中产生第二片段；

如果尝试将所述传入片段合并至在所述第L个层级中的所述完整片段的步骤成功并且所述第二片段为不完整，搜寻在所述第L个层级中的完整片段以合并至所述第二片段；

如果尝试将所述传入片段合并至在所述第L+1个层级中的所述不完整片段的步骤成功或者尝试将所述传入片段合并至在所述第L个层级中的所述完整片段的步骤成功，判断是否有片段从不完整改变为完整；

如果有第三片段从不完整改变为完整，设定L＝L+1，并且将所述第三片段当作所述传入片段；

重复执行尝试将所述传入片段合并至在所述第L+1个层级中的所述不完整片段的步骤；

如果尝试将所述传入片段合并至在所述第L个层级中的完整片段的步骤不成功或者没有片段从不完整改变为完整，判断是否能输出所述注册用指纹图像；以及

若不能输出所述注册用指纹图像，等待接收另一新指纹图像。

2.如权利要求1所述的合并方法，还包括：

设定在所述最低层级中的多个所述片段中的每一个都为完整；以及

若在第i个层级中的片段包括了在第i-1个层级中的M张完整片段，设定在所述第i个层级中的所述片段为完整，其中i为大于1的正整数。

3.如权利要求1所述的合并方法，其中判断是否能输出所述注册用指纹图像的步骤包括：

取得在所述最高层级中的最大片段，并且尝试将在所述层次结构中所有的片段都合并至所述最大片段；

判断所述最大片段所包含的指纹图像的数目是否大于预设值；以及

若所述最大片段所包含的指纹图像的数目大于所述预设值，将所述最大片段输出以作为所述注册用指纹图像。