指纹重叠区域面积的计算方法及电子装置的制造方法
【技术领域】
[0001]本发明涉及于指纹识别领域，更具体而言，涉及一种指纹重叠区域面积的计算方法及一种电子装置。
【背景技术】
[0002]在指纹识别领域中，由于指纹传感器的面积越来越小，在指纹录入阶段可能没有录完整个手指的指纹。在之后的使用过程中采集的指纹与录入的指纹只有一部分重合。不同人的指纹手指完整指纹相似的概率是70亿分之一，但是如果只是整个指纹的一小部分，不同指纹有很高的概率具有局部相似性。当采集的指纹与录入的指纹的重叠区域面积较小时，匹配的特征点不仅数量较少，而且距离太近，匹配可靠性很低，极容易出现误识，所以需要计算重叠区域面积来判断特征点匹配是否可靠。
[0003]目前，要计算两幅匹配指纹的重叠区域的面积，一般的做法是在每个指纹各取一个包含所有匹配特征点的最小矩形，求得这两个矩形的面积S1、S2，取S = (Sl+S2)/2为重叠区域的面积。但是，上述方法求得的面积受特征点分布影响。当特征点分布均匀时，上述方法求得的面积接近真实重叠面积。当特征点分布比较集中时，上述方法求得的面积远小于重叠面积。当特征点分布比较分散时，上述方法求得的面积可能大于真实重叠面积。
[0004]而且，由于手指按压指纹传感器的角度不同，指纹图像具有一定的旋转角度，采集的指纹和录入的指纹取的矩形面积可能相差过大，求得的面积不准。
【发明内容】
[0005]本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明需要提供一种指纹重叠区域面积的计算方法及一种电子装置。
[0006]一种指纹重叠区域面积的计算方法，包括以下步骤:
[0007]Sll:采集待匹配指纹并得到待匹配指纹图像；
[0008]S12:寻找该待匹配指纹图像与模板指纹图像的匹配的特征点；
[0009]S13:根据该匹配的特征点获得图像偏移量；
[0010]S14:利用该图像偏移量，调整该待匹配指纹图像的位置以得到该待匹配指纹图像在该模板指纹图像中的重叠区域；及
[0011]S15:统计该重叠区域所在的图像像素点的数量，并根据该数量计算该重叠区域的面积。
[0012]上述计算方法，通过把重叠区域分解为一个个像素点并统计在重叠区域所在像素点的数量来计算重叠区域的面积，可以计算出任意形状的重叠区域的面积，而且求出的面积精确到像素级，求出的面积更准确，方便后面计算，使指纹匹配更准确，提高用户体验。
[0013]在一个实施方式中，步骤S12包括以下步骤:
[0014]S21:对该待匹配指纹图像滤波增强、二值化及细化后提取该第一特征点；
[0015]S22:根据该第一特征点与该模板指纹图像的第二特征点寻找该匹配的特征点。
[0016]在一个实施方式中，在步骤S13中，该图像偏移量包括旋转角度及平移量中的至少一种。
[0017]在一个实施方式中，步骤S15具体包括:根据该模板指纹图像建立坐标系；判断在该模板指纹图像坐标范围内的该待匹配指纹图像的图像像素点是该重叠区域所在的图像像素点；及统计该重叠区域所在的图像像素点的数量，计算该重叠区域所在的图像像素点的数量与该模板指纹图像的图像像素点的数量的比值，并根据该比值计算该重叠区域的面积。
[0018]在一个实施方式中，满足Xl < X < X2且Yl < Y < Y2的该待匹配指纹图像的图像像素点是该重叠区域所在的图像像素点，其中，X为该待匹配指纹图像的图像像素点在该坐标系的横坐标，Y为该待匹配指纹图像的图像像素点在该坐标系的纵坐标，Xl?X2为该模板指纹图像在该坐标系的横坐标范围，Yl?Y2为该模板指纹图像在该坐标系的纵坐标范围，|X2-X1| * Y2-Y1为该模板指纹图像的图像分辨率。
[0019]在一个实施方式中，该重叠区域的面积由以下公式确定:S = Sa * N/Ns，其中，S为该重叠区域的面积，Sa为该模板指纹图像的面积，N为该重叠区域所在的图像像素点的数量，Ns为该模板指纹图像的图像像素点的数量。
[0020]一种电子装置，包括采集模块及处理模块。该采集模块用于采集待匹配指纹并得到待匹配指纹图像。该处理模块用于寻找该待匹配指纹图像与模板指纹图像的匹配的特征点，及根据该匹配的特征点获得图像偏移量，及利用该图像偏移量，调整该待匹配指纹图像的位置以得到该待匹配指纹图像在该模板指纹图像中的重叠区域，及统计该重叠区域所在的图像像素点的数量，并根据该数量计算该重叠区域的面积。
[0021]在一个实施方式中，该处理模块根据该模板指纹图像建立坐标系，判断在该模板指纹图像坐标范围内的该待匹配指纹图像的图像像素点是该重叠区域所在的图像像素点，及统计该重叠区域所在的图像像素点的数量，计算该重叠区域所在的图像像素点的数量与该模板指纹图像的图像像素点的数量的比值，并根据该比值计算该重叠区域的面积。
[0022]在一个实施方式中，满足Xl < X < X2且Yl < Y < Y2的该待匹配指纹图像的图像像素点是该重叠区域所在的图像像素点，其中，X为该待匹配指纹图像的图像像素点在该坐标系的横坐标，Y为该待匹配指纹图像的图像像素点在该坐标系的纵坐标，Xl?X2为该模板指纹图像在该坐标系的横坐标范围，Yl?Y2为该模板指纹图像在该坐标系的纵坐标范围，|X2-X1| * Y2-Y1为该模板指纹图像的图像分辨率。
[0023]在一个实施方式中，该重叠区域的面积由以下公式确定:S = Sa * N/Ns，其中，S为该重叠区域的面积，Sa为该模板指纹图像的面积，N为该重叠区域所在的图像像素点的数量，Ns为该模板指纹图像的图像像素点的数量。
[0024]本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
【附图说明】
[0025]本发明的上述和/或附加的方面和优点从结合下面附图对实施方式的描述中将变得明显和容易理解，其中:
[0026]图1是本发明较佳实施方式的指纹重叠区域面积的计算方法的流程示意图；
[0027]图2是本发明较佳实施方式的指纹重叠区域面积的计算方法的另一流程示意图；
[0028]图3是本发明较佳实施方式的指纹重叠区域面积的计算方法的原理示意图；
[0029]图4是本发明较佳实施方式的指纹重叠区域面积的计算方法所用到的指纹图像的不意图；
[0030]图5是本发明较佳实施方式的指纹重叠区域面积的计算方法建立坐标系的示意图；
[0031]图6是本发明较佳实施方式的电子装置的模块示意图；及
[0032]图7是本发明较佳实施方式的电子装置的平面示意图。
【具体实施方式】
[0033]下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
[0034]在本发明的描述中，需要理解的是，术语"第一"、"第二"仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐合指明所指示的技术特征的数量。由此，限定有"第一"、"第二"的特征可以明示或者隐合地包括一个或者更多个所述特征。在本发明的描述中，"多个"的含义是两个或两个以上，除非另有明确具体的限定。
[0035]在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语"安装"、"相连"、"连接"应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接或可以相互通信；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
[0036]下文的公开提供了许多不同的实施方式或例子用来实现本发明的不同结构。为了简化本发明的公开，下文中对特定例子的部件和设定进行描述。当然，它们仅仅为示例，并且目的不在于限制本发明。此外，本发明可以在不同例子中重复参考数字和/或参考字母，这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施方式和/或设定之间的关系。此外，本发明提供了的各种特定的工艺和材料的例子，但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。
[0037]请参阅图1?图5，本发明较佳实施方式的指纹重叠区域面积的计算方法包括以下步骤:
[0038]Sll:采集待匹配指纹并得到待匹配指纹图像；
[0039]S12:寻找该待匹配指纹图像与模板指纹图像的匹配的特征点；
[0040]S13:根据该匹配