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

说明书

本发明提出一种指纹图像的合并方法，包括：建立层次结构，其中层次结构包括多个层级，这些层级的数目大于2，当中的最低层级中的每一个片段是通过指纹传感器所产生的单一指纹图像，第二层级中的片段包含了最多M张在第一层级中的片段，第二层级高于第一层级一个层级，M为大于1的正整数；取得新指纹图像，将新指纹图像加入至最低层级中，并更新层次结构；以及根据层级中的最高层级中的片段输出注册用指纹图像。

技术领域

本发明涉及一种指纹图像的合并方法，且特别涉及一种利用层级结构来合并指纹图像的合并方法。

背景技术

人类的指纹具有细节多、几乎是独特、不容易更改、而且在个人的生命中是耐用的(durable)等特性，这使得指纹很适合长期用来作为人类身分的识别。指纹的应用至少有两个阶段，第一个阶段为注册(enroll)，第二个阶段为辨识两人指纹或身分验证。在注册阶段，使用者必须在将手指按压在指纹传感器上以取得足够的指纹特征。然而，在一些应用中，由于成本等因素的考虑使得指纹传感器的面积不会太大，因此在注册阶段时使用者必须在指纹传感器上按压多次，进而需要一个算法来合并多张指纹图像。一种现有的算法是先取得第一张指纹图像，而后续产生的指纹图像都会合并至第一张指纹图像，但这样的作法的缺点是当第一张指纹图像不清晰时，所合并出来的指纹图像会有许多错误，甚至有错误传递(error propagation)的问题。因此，如何提出一个更好的指纹图像合并方法，为此领域技术人员所关心的议题。

发明内容

本发明的实施例提出一种指纹图像的合并方法，适用于电子装置。此合并方法包括：建立层次结构，其中层次结构包括多个层级，这些层级的数目大于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个层级中的完整片段的步骤不成功或者没有片段从不完整改变为完整，判断是否能输出所述注册用指纹图像；以及若不能输出所述注册用指纹图像，等待接收另一新指纹图像。

在一些实施例中，上述的合并方法还包括：设定在最低层级中的每一个片段都为完整；以及若在第i个层级中的一片段包括了在第i-1个层级中的M张完整片段，设定在第i个层级中的该片段为完整，其中i为大于1的正整数。

在一些实施例中，上述判断是否能输出注册用指纹图像的步骤包括：取得在最高层级中的一最大片段，并且尝试将在层次结构中所有的片段都合并至最大片段；判断最大片段所包含的指纹图像的数目是否大于一预设值；以及若最大片段所包含的指纹图像的数目大于预设值，将最大片段输出以作为注册用指纹图像。