发明内容
本发明实施方式旨在至少解决现有技术中存在的技术问题之一。为此,本发明实施方式需要提供一种指纹识别方法及电子装置。
本发明实施方式的一种指纹识别方法,包括以下步骤:
采集由指纹传感器录入的待比对指纹图像,并提取该待比对指纹图像的多个特征点及计算每个该特征点对应的多个描述值;
根据每个该特征点对应的该多个描述值,计算每个该特征点的检索值;
将该待比对指纹图像与一个模板图像进行指纹比对,所述将该待比对指纹图像与一个模板图像进行指纹比对的步骤具体包括步骤:将该待比对指纹图像的每个该特征点和该模板图像的每个模板特征点进行比较时,先比较该特征点的检索值与该模板特征点的检索值,若该特征点的检索值与该模板特征点的检索值相符,继续比较该特征点的描述值与该模板特征点的描述值以判断该特征点与该模板特征点是否匹配;若该特征点的检索值与该模板特征点的检索值不相符,将该待比对指纹图像的该特征点和下一个模板特征点进行比较;
对不同的该特征点与不同的该模板特征点匹配的次数进行计数以判断该待比对指纹图像与该模板图像是否匹配;
若该待比对指纹图像与该模板图像匹配,判断指纹识别成功及返回用户身份信息;
若该待比对指纹图像与该模板图像不匹配,判断指纹识别失败。
上述指纹识别方法,先比较特征点的检索值以判断是否需要比较描述值,后再判断特征点是否匹配,因此,上述指纹识别方法无需比较待比对指纹图像的全部特征点的全部描述值与全部模板特征点的全部描述值,因而节约了比对时间,提高了比对速度及用户体验度。
在某些实施方式的指纹识别方法中,该特征点是极值点。
在某些实施方式的指纹识别方法中,所述计算每个该特征点对应的多个描述值的步骤,包括步骤:
计算以该特征点为中心的范围内的所有像素点的灰度值;
根据各个该像素点在该范围内的位置,处理在该范围内的所有该像素点的灰度值以得到该多个描述值。
在某些实施方式的指纹识别方法中,该检索值由以下公式计算:
其中,I表示该检索值,Dj表示该特征点对应的第j个该描述值,Dave表示该特征点对应的该多个描述值的平均值,n表示该特征点对应的该多个描述值的数量,j和n为自然数。
在某些实施方式的指纹识别方法中,在所述采集由指纹传感器录入的待比对指纹图像的步骤前,指纹识别方法还包括步骤:
利用该指纹传感器检测是否有手指触摸该指纹传感器;
若有该手指触摸该指纹传感器,进入所述采集由指纹传感器录入的待比对指纹图像的步骤。
在某些实施方式的指纹识别方法中,该指纹传感器包括多个检测电极,该多个检测电极呈阵列式分布;
所述利用该指纹传感器检测是否有手指触摸该指纹传感器的步骤,包括步骤:
向该多个检测电极的若干个检测电极发射检测信号以检测是否有该手指触摸该指纹传感器;
所述采集由指纹传感器录入的待比对指纹图像的步骤,包括步骤:
向该多个检测电极发射激励信号以录入该待比对指纹图像。
在某些实施方式的指纹识别方法中,在所述采集由指纹传感器录入的待比对指纹图像的步骤前,指纹识别方法还包括步骤:
在该指纹传感器所应用的电子装置处于休眠状态时,利用该指纹传感器检测是否有手指触摸该指纹传感器;
若有该手指触摸该指纹传感器,进入所述采集由指纹传感器录入的待比对指纹图像的步骤;
同时,无需等待该待比对指纹图像与该模板图像是否匹配的结果,直接控制该电子装置唤醒和初始化该电子装置的相关功能模块;
若该待比对指纹图像与该模板图像匹配,控制该电子装置点亮屏幕及解锁。
在某些实施方式中,该模板图像的数量为多个,该指纹识别方法包括步骤:
同时进行所述将该待比对指纹图像与一个模板图像进行指纹比对的步骤以使该待比对指纹图像同时与不同的该模板图像进行指纹比对。
在某些实施方式的指纹识别方法中,所述对不同的该特征点与不同的该模板特征点匹配的次数进行计数以判断该待比对指纹图像与该模板图像是否匹配的步骤,包括步骤:
判断该次数是否大于或等于设定次数;
若该次数大于或等于该设定次数,判断该待比对指纹图像与该模板图像匹配;
若该次数小于该设定次数,判断该待比对指纹图像与该模板图像不匹配。
本发明实施方式的一种电子装置,包括指纹传感器、采集模块及处理模块,该采集模块连接该指纹传感器及该处理模块,该采集模块用于采集由该指纹传感器录入的待比对指纹图像;
该处理模块用于:
提取该待比对指纹图像的多个特征点及计算每个该特征点对应的多个描述值;
根据每个该特征点对应的该多个描述值,计算每个该特征点的检索值;
将该待比对指纹图像与一个模板图像进行指纹比对;
在将该待比对指纹图像与一个模板图像进行指纹比对时,该处理模块用于:在将该待比对指纹图像的每个该特征点和该模板图像的每个模板特征点进行比较时,先比较该特征点的检索值与该模板特征点的检索值,若该特征点的检索值与该模板特征点的检索值相符,继续比较该特征点的描述值与该模板特征点的描述值以判断该特征点与该模板特征点是否匹配;若该特征点的检索值与该模板特征点的检索值不相符,将该待比对指纹图像的该特征点和下一个模板特征点进行比较;
对不同的该特征点与不同的该模板特征点匹配的次数进行计数以判断该待比对指纹图像与该模板图像是否匹配;
若该待比对指纹图像与该模板图像匹配,判断指纹识别成功及返回用户身份信息;
若该待比对指纹图像与该模板图像不匹配,判断指纹识别失败。
上述电子装置,先比较特征点的检索值以判断是否需要比较描述值,后再判断特征点是否匹配,因此,上述电子装置无需比较待比对指纹图像的全部特征点的全部描述值与全部模板特征点的全部描述值,因而节约了比对时间,提高了比对速度及用户体验度。
在某些实施方式的电子装置中,该特征点是极值点。
在某些实施方式的电子装置中,在计算每个该特征点对应的多个描述值时,该处理模块用于:
计算以该特征点为中心的范围内的所有像素点的灰度值;
根据各个该像素点在该范围内的位置,处理在该范围内的所有该像素点的灰度值以得到该多个描述值。
在某些实施方式的电子装置中,该检索值由以下公式计算:
其中,I表示该检索值,Dj表示该特征点对应的第j个该描述值,Dave表示该特征点对应的该多个描述值的平均值,n表示该特征点对应的该多个描述值的数量,j和n为自然数。
在某些实施方式的电子装置中,在采集由指纹传感器录入的待比对指纹图像前,该采集模块用于:
利用该指纹传感器检测是否有手指触摸该指纹传感器;
若有该手指触摸该指纹传感器,采集由该指纹传感器录入的该待比对指纹图像。
在某些实施方式的电子装置中,该指纹传感器包括多个检测电极,该多个检测电极呈阵列式分布;
在利用该指纹传感器检测是否有手指触摸该指纹传感器时,该采集模块用于:
向该多个检测电极的若干个检测电极发射检测信号以检测是否有该手指触摸该指纹传感器;
在采集由指纹传感器录入的待比对指纹图像时,该采集模块用于:
向该多个检测电极发射激励信号以录入该待比对指纹图像。
在某些实施方式的电子装置中,在采集由指纹传感器录入的待比对指纹图像前,该采集模块用于:
在该指纹传感器所应用的电子装置处于休眠状态时,利用该指纹传感器检测是否有手指触摸该指纹传感器;
若有该手指触摸该指纹传感器,采集由该指纹传感器录入的该待比对指纹图像;
该处理模块用于:
在检测到该手指触摸该指纹传感器时,无需等待该待比对指纹图像与该模板图像是否匹配的结果,直接控制该电子装置唤醒和初始化该电子装置的相关功能模块;
若该待比对指纹图像与该模板图像匹配,控制该电子装置点亮屏幕及解锁。
在某些实施方式的电子装置中,该模板图像的数量为多个,该处理模块用于:
同时进行所述将该待比对指纹图像与一个模板图像进行指纹比对的步骤以使该待比对指纹图像同时与不同的该模板图像进行指纹比对。
在某些实施方式的电子装置中,在对不同的该特征点与不同的该模板特征点匹配的次数进行计数以判断该待比对指纹图像与该模板图像是否匹配时,该处理模块用于:
判断该次数是否大于或等于设定次数;
若该次数大于或等于该设定次数,判断该待比对指纹图像与该模板图像匹配;
若该次数小于该设定次数,判断该待比对指纹图像与该模板图像不匹配。
本发明实施方式的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明实施方式的实践了解到。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,需要理解的是,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接或可以相互通信;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
下文的公开提供了许多不同的实施方式或例子用来实现本发明的不同结构。为了简化本发明的公开,下文中对特定例子的部件和设定进行描述。当然,它们仅仅为示例,并且目的不在于限制本发明。此外,本发明可以在不同例子中重复参考数字和/或参考字母,这种重复是为了简化和清楚的目的,其本身不指示所讨论各种实施方式和/或设定之间的关系。此外,本发明提供了的各种特定的工艺和材料的例子,但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。
请参图1,本发明实施方式提供的一种指纹识别方法,包括以下步骤:
S11,采集由指纹传感器录入的待比对指纹图像,并提取待比对指纹图像的多个特征点及计算每个特征点对应的多个描述值;
S12,根据每个特征点对应的多个描述值,计算每个特征点的检索值;
S13,将待比对指纹图像与一个模板图像进行指纹比对,所述将待比对指纹图像与一个模板图像进行指纹比对的步骤具体包括步骤:将待比对指纹图像的每个特征点和模板图像的每个模板特征点进行比较时,先比较特征点的检索值与模板特征点的检索值,若特征点的检索值与模板特征点的检索值相符,继续比较特征点的描述值与模板特征点的描述值以判断特征点与模板特征点是否匹配;若特征点的检索值与模板特征点的检索值不相符,将待比对指纹图像的特征点和下一个模板特征点进行比较;
S14,对不同的特征点与不同的模板特征点匹配的次数进行计数以判断待比对指纹图像与模板图像是否匹配;
若待比对指纹图像与模板图像匹配,S15,判断指纹识别成功及返回用户身份信息;
若待比对指纹图像与模板图像不匹配,S16,判断指纹识别失败。
因此,上述指纹识别方法,先比较特征点的检索值以判断是否需要比较描述值,后再判断特征点是否匹配,因此,上述指纹识别方法无需比较待比对指纹图像的全部特征点的全部描述值与全部模板特征点的全部描述值,因而节约了比对时间,提高了比对速度及用户体验度。
具体地,指纹传感器可应用在电子装置上,并设置在电子装置的正面或背面以便于用户录入指纹,电子装置可为移动终端,如手机或平板电脑等。在一个例子中,指纹传感器可为自电容式指纹传感器。
模板图像可由用户预先录入并保存在电子装置的非易失性存储器中,以便电子装置在进行与指纹识别相关的操作时,由电子装置调用并与待比对指纹图像比较以判断待比对指纹图像与模板图像是否匹配。
在一个例子中,在现有技术中,假设电子装置上注册了5个手指模板,每个手指模板有20个模板图像,每个模板图像有200个特征点,每个特征点对应有40个描述值。在进行指纹识别时,录入一个手指指纹所形成的待比对指纹图像也有200个特征点和每个特征点对应有40个描述值。指纹比对时,首先是待比对指纹图像的一个特征点的40个描述值和一个模板图像的200个特征点进行逐次比对,这样一个特征点比对的次数就是40*200,待比对指纹图像有200个特征点,那待比对指纹图像和一个模板图像的比对次数就是40*200*200。
而一个手指模板有20个模板图像,一个电子装置一般注册有5个手指模板,所以一个待比对指纹图像比对的描述值数量就是40*200*200*20*5=160000000,即一亿六千万次,这还只是需要这么多数据量进行计算,而数据量中间的运算也比较复杂,例如每个数都要做一些加减乘除甚至平方开方的运算,这样导致整体数据量和运算量非常大,指纹识别过程较耗时。
在本发明实施方式的指纹识别过程中,特征点的检索值代表了这个特征点的一种特性,将待比对指纹图像的每个特征点和模板图像的每个模板特征点进行比较时,先比较待比对指纹图像的特征点的检索值与模板特征点的检索值,如果待比对指纹图像的特征点的检索值与模板特征点的检索值相符,则继续比较特征点对应的多个描述值(例如40个描述值)与模板特征点的多个描述值。这样就可减少描述值的比较数量,使得整体指纹识别过程的耗时减少,提高了用户体验度。
在本发明实施方式中,待比对指纹图像的特征点的检索值与模板特征点的检索值相符可为待比对指纹图像的特征点的检索值与模板特征点的检索值相等的情况,或待比对指纹图像的特征点的检索值与模板特征点的检索值之间的差值的绝对值小于设定阈值的情况。
在上述例子中,在比较待比对指纹图像的特征点的检索值与模板特征点的检索值的阶段可以筛掉一半的特征点,那计算的数据数量就变成了1*200*200*20*5+40*200*200*20*5*0.5=84000000,这样就可以节约大约一半的数据量和运算量。
在待比对指纹图像与模板图像匹配时,判断指纹识别成功及返回用户身份信息,用户身份信息可用于电子装置执行与指纹识别相关的操作,与指纹识别相关的操作包括但不限于电子装置的解锁操作、模板图像的修改、增加及保存操作、电子装置的支付操作等。
在待比对指纹图像与模板图像不匹配时,判断指纹识别失败,电子装置终止与指纹识别相关的操作。
在某些实施方式的指纹识别方法中,所述对不同的特征点与不同的模板特征点匹配的次数进行计数以判断待比对指纹图像与模板图像是否匹配的步骤,包括步骤:
判断次数是否大于或等于设定次数;
若次数大于或等于设定次数,判断待比对指纹图像与模板图像匹配;
若次数小于设定次数,判断待比对指纹图像与模板图像不匹配。
如此,通过设定次数的设定,可实现指纹识别方法不同的灵敏度。
在一个例子中,待比对指纹图像的特征点和模块特征点的数量均为200个,当不同的特征点与不同的模板特征点匹配的次数大于或等于7次时,可判断待比对指纹图像与模板图像匹配,否则判断待比对指纹图像与模板图像不匹配。当然,上述例子中的具体数值只是作为示例说明,不应理解为对本发明的限制。
在进行指纹图像的比对时,待比对指纹图像的每个特征点只可能与模板图像的一个模板特征点匹配,若两者匹配时,他们是一一对应的关系。因此,待比对指纹图像的一个特征点与一个模板特征点匹配时,待比对指纹图像的同一个特征点不会再与另一个模板特征点匹配。只对不同的特征点与不同的模板特征点匹配的次数进行计数有利于提高指纹识别方法的准确性。
在某些实施方式的指纹识别方法中,特征点是极值点。
如此,采用极值点来表征特征点,简化了指纹识别方法的过程,提高了效率。
具体地,极值点的类型包括极大值点和极小值点。
以下以一个例子说明本发明实施方式的特征点的提取。
以待比对指纹图像的每个像素点为中心,选取一个5*5像素范围,在这个5*5像素范围内的25个像素点的灰度值形成5*5的灰度矩阵,如图2所示,其中,A33所代表的中心像素点为判断是否为特征点的像素点。
将灰度矩阵乘以如图3所示的5*5的运算矩阵,再把相乘的结果相加得到一个判断值,具体地,两个矩阵对应位置上的数值相乘得到25个结果数,将25个结果数再相加得到一个判断值。
其中,运算矩阵中的所有数值之和为0,且中心数值最大,从中心向周边方向,数值减少。
因此,如果灰度矩阵中的数值大小一样或相差较少,则判断值等于0或约等于0,此时,判断在5*5像素范围中心的像素点不是特征点;
如果灰度矩阵的中心数值较大,四周的数值较小,则判断值为正数且大于某一阈值,此时,判断在5*5像素范围中心的像素点是特征点且为极大值点;
如果灰度矩阵的中心数值较小,四周的数值较大,则判断值为负数且小于另某一阈值,此时,判断在5*5像素范围中心的像素点是特征点且为极小值点。
需要指出的是,像素范围还可选为其它大小范围,只需保证所选择的像素范围内存在一个中心像素即可。运算矩阵也可选为另外大小的范围矩阵,只需保证运算矩阵内的数值相加之和为0且中心数值最大,四周的数值较小即可。
通常地,每个指纹图像求出的特征点数量是不同的,例如,在96*96像素点的指纹图像上的特征点数量是80~200个之间。然后每个极值的特征点包括四个信息,即特征点类型(例如是极大值的特征点还是极小值的特征点)、特征点的X坐标、特征点的Y坐标和特征点方向,特征点方向是指纹图像的灰度方向,例如是指纹图像的特征点的灰度法线或切线方向。沿指纹图像的灰度方向,像素点的灰度一般是不变的或变化的范围在较小的设定范围内。在这样的情况下,指纹图像的灰度方向可认为是指纹的一个纹路延伸的方向,可用特征点的灰度法线或切线方向来表征,较佳地,用特征点的灰度切线方向来表征。
需要说明的是,上述特征点的提取方法可应用于待比对指纹图像及模板图像。
在某些实施方式的指纹识别方法中,请参图4,所述计算每个特征点对应的多个描述值的步骤,包括步骤:
S31,计算以特征点为中心的范围内的所有像素点的灰度值;
S32,根据各个像素点在范围内的位置,处理范围内的所有像素点的灰度值以得到多个描述值。
如此,以灰度值的处理结果作为描述值来描述特征点,计算过程简单,提高了指纹识别的效率。
具体地,在一个例子中,范围内是以特征点为中心周围25*25像素范围内。将25*25像素范围分成25个5*5像素子范围,然后求取每个像素子范围的描述值。比如在一个像素子范围中,用像素子范围左边的像素点灰度值减去右边的像素点灰度值得到第一个数值,上边的像素点灰度值减去下边的像素点灰度值得到第二个数值,及/或者中间的像素点灰度值减去四边的像素点灰度值得到第三个数值等。每个像素子范围得到3~4个数值,这个特征点就有了25*3~25*4个描述值,这些描述值代表了特征点周围一个小区域的一个特定信息。
在进行指纹比对时,用待比对指纹图像的特征点的这些灰度信息和模板特征点的灰度信息进行比较,如果两者的灰度信息都吻合(例如两者的灰度信息是相等的或两者的灰度信息的差值的绝对值小于设定阈值),那么可认为这两个特征点是匹配的,如果这些两者的灰度信息不吻合(例如两者的灰度信息的差值的绝对值大于设定阈值),那么可认为这两个特征点是不匹配的。
上述描述值的计算方法可应用于待比对指纹图像及模板图像。
在某些实施方式的指纹识别方法中,每个特征点对应的多个描述值代表以特征点为中心的范围的一个特定信息。
如此,能够用描述值比较来判断特征点与模板特征点是否匹配。
在某些实施方式的指纹识别方法中,检索值由以下公式计算:
其中,I表示检索值,Dj表示特征点对应的第j个描述值,Dave表示特征点对应的多个描述值的平均值,n表示特征点对应的多个描述值的数量,j和n为自然数。
如此,以离散的方式计算检索值,使得检索值的比较更真实地反映出两指纹图像的匹配度,进而提高了指纹识别的准确率。
具体地,在一个例子中,一个特征点对应40个描述值,先求出40个描述值的平均值,用每个描述值减去平均值以得到差值,然后将这个差值求平方,再将这40个差值的平方加和以得到这个检索值。
在某些实施方式的指纹识别方法中,请参图5,在所述采集由指纹传感器录入的待比对指纹图像的步骤前,指纹识别方法还包括步骤:
S40,利用指纹传感器检测是否有手指触摸指纹传感器;
若有手指触摸指纹传感器,进入所述采集由指纹传感器录入的待比对指纹图像的步骤。
如此,在有手指触摸指纹传感器的情况下才去采集待比对指纹图像,可减少指纹传感器及相关设备的功耗。
具体地,在采集待比对指纹图像前,电子装置可控制指纹传感器处于手指探测状态。当手指触摸指纹传感器时,指纹传感器探测到手指触摸并向电子装置发送触发信号,电子装置接收到触发信号后,控制指纹传感器进入指纹录入状态,例如,电子装置控制指纹传感器的模拟前端向指纹传感器的检测电极发射激励信号,再采集检测电极与手指指纹所形成的手指电容对应的电压输出以完成待比对指纹图像的采集。指纹传感器的模拟前端可采用运算放大器实现。
在采集由指纹传感器录入的待比对指纹图像后,可进行特征点的提取、描述值及检索值的计算以及后续的比对流程,如本发明实施方式的步骤S11至步骤S15,步骤S11至步骤S16所示。
在本发明实施方式中,若没有手指触摸指纹传感器,进入所述利用指纹传感器检测是否有手指触摸指纹传感器的步骤,以继续检测是否有手指触摸指纹传感器。
在某些实施方式的指纹识别方法中,指纹传感器包括多个检测电极,多个检测电极呈阵列式分布。所述利用指纹传感器检测是否有手指触摸指纹传感器的步骤,包括步骤:
向多个检测电极的若干个检测电极发射检测信号以检测是否有手指触摸指纹传感器;
所述采集由指纹传感器录入的待比对指纹图像的步骤,包括步骤:
向多个检测电极发射激励信号以录入待比对指纹图像。
如此,在指纹传感器处于手指探测状态下,只向若干个检测电极发射检测信号,可进一步减少处于手指探测状态下的指纹传感器的功耗。
具体地,发射检测信号的若干检测电极较佳地选择在检测电极阵列的中间位置及检测电极阵列的中心与边缘的距离的一半的位置,例如,发射检测信号的若干检测电极分布在以检测电极阵列的中心为圆心,检测电极阵列的中心与边缘的距离的一半为半径的圆周上。
较佳地,电子装置可控制指纹传感器周期性地发射检测信号以更进一步降低指纹传感器的功耗,例如,检测信号的发射间隔周期为10-20毫秒,当然,检测信号的发射间隔周期也可根据实际应用作适当调整。
在检测到有手指触摸指纹传感器时,电子装置控制指纹传感器的检测电极阵列发射激励信号,指纹传感器进入扫描模式以使指纹传感器录入待比对指纹图像。
在某些实施方式的指纹识别方法中,请参图6,在所述采集由指纹传感器录入的待比对指纹图像的步骤前,指纹识别方法还包括步骤:
S50,在指纹传感器所应用的电子装置处于休眠状态时,利用指纹传感器检测是否有手指触摸指纹传感器;
若有手指触摸指纹传感器,S51,进入所述采集由指纹传感器录入的待比对指纹图像的步骤;
S52,同时,无需等待待比对指纹图像与模板图像是否匹配的结果,直接控制电子装置唤醒和初始化电子装置的相关功能模块;
S53,若待比对指纹图像与模板图像匹配,控制电子装置点亮屏幕及解锁。
如此,在电子装置亮屏解锁的过程中,电子装置唤醒和初始化电子装置的相关功能模块无需等待待比对指纹图像与模板图像是否匹配的结果。等比对结果出来后,再根据比对结果判断是否点亮屏幕和解锁。也就是说,在等待指纹比对结果的时候,可同时控制电子装置唤醒和初始化电子装置的相关功能模块,最后根据比对结果判断是否点亮屏幕和解锁,例如点亮屏幕显示解锁后的画面。
在休眠状态下,电子装置处于黑屏锁机状态,且电子装置的相关功能模块处于省电模式以降低电子装置休眠时的功耗。
电子装置唤醒例如是使电子装置的相关功能模块从省电模式进入工作模式,进入工作模式时,初始化相关功能模块。但是,在电子装置唤醒时,电子装置仍处于黑屏锁机状态。例如,对于显示屏来说,在显示屏显示之前,需要准备相关显示数据以在电子装置亮屏解锁时显示相应的解锁画面。在待比对指纹图像与模板图像的比对过程时,电子装置即可准备相关的显示数据,以在待比对指纹图像与模板图像匹配时,立即显示解锁画面。
当指纹比对结果是待比对指纹图像与模板图像匹配时,电子装置才点亮屏幕及解锁以显示解锁画面。
上述具体的过程也可参图7,图7表示系统唤醒与手指指纹的采集、传输和算法识别是同步地进行,系统唤醒无需等待指纹匹配的结果。
在本发明实施方式中,若没有手指触摸指纹传感器,进入所述利用指纹传感器检测是否有手指触摸指纹传感器的步骤,以继续检测是否有手指触摸指纹传感器。若待比对指纹图像与模板图像不匹配,控制电子装置返回休眠状态。
在某些实施方式的指纹识别方法中,模板图像的数量为多个,请参图6,指纹识别方法包括步骤:
同时进行所述将待比对指纹图像与一个模板图像进行指纹比对的步骤以使待比对指纹图像同时与不同的模板图像进行指纹比。
如此,可利用电子装置的多线程处理能力来提高指纹比对速度。
具体地,由以上例子可知,通常地,一个电子装置注册有几十个至上百个模板图像。将一个待比对指纹图像依次与这些模板图像逐一比对无疑是费时的。因此,可根据指纹图像比对的一个特点,就是待比对指纹图像和模板图像的比对是相互独立的,一个待比对指纹图像和一个模板图像的比对结果不会影响这个待比对指纹图像和另一个模板图像的比对结果,在指纹图像比对的时候,待比对指纹图像可以同时与至少两个模板图像进行比对,以实现指纹图像的多线程比对过程。
在一个例子中,目前的电子装置具有多核的处理器,高端的电子装置甚至具有8核处理器,这样,5个手指模板就可以开辟5个线程同时进行比对,可比单线程比对的时间减少5倍,这样就可以完成快速比对。若检索值比较可基本减少了一半的运算数量,而多线程比对又可把运算的效率提高5倍,这样整体的比对效率就提高了10倍,用时只有原来的1/10,这样就能大量减少比对时间,加快响应速度,提高用户体验度。
在本发明实施方式中,如前所述,电子装置一般注册5个手指模板,而每个手指模板有几十个模板图像。所以本发明实施方式的多线程比对有两种方式,一种是与每个手指模板的比对开启一个线程,一共5个线程,另一种是与每个模板图像的比对开启一个线程,这就是一两百个线程。较佳地,实际应用以第一种方式来实施,即与每个手指模板的比对开启一个线程。
在一些实际应用中,可将上述多线程比对过程做成一个多线程比对函数来实现多线程比对。
需要指出的是,当电子装置的处理能力不足以应对原多线程比对的最大线程数量时,可适当地降低多线程比对的最大线程数量以适应电子装置的处理能力。
例如,在本发明实施方式中,步骤S13至步骤S15及步骤S13至步骤S16可为多线程比对过程中的一个线程比对流程。
请参图8,本发明实施方式提供的一种电子装置100,包括指纹传感器102、采集模块104及处理模块106,采集模块104连接指纹传感器102及处理模块106,采集模块104用于采集由指纹传感器102录入的待比对指纹图像,处理模块106用于:
提取待比对指纹图像的多个特征点及计算每个特征点对应的多个描述值;
根据每个特征点对应的多个描述值,计算每个特征点的检索值;
将待比对指纹图像与一个模板图像进行指纹比对;
在将待比对指纹图像与一个模板图像进行指纹比对时,处理模块106用于:在将待比对指纹图像的每个特征点和模板图像的每个模板特征点进行比较时,先比较特征点的检索值与模板特征点的检索值,若特征点的检索值与模板特征点的检索值相符,继续比较特征点的描述值与模板特征点的描述值以判断特征点与模板特征点是否匹配;若特征点的检索值与模板特征点的检索值不相符,将待比对指纹图像的特征点和下一个模板特征点进行比较;
对不同的特征点与不同的模板特征点匹配的次数进行计数以判断待比对指纹图像与模板图像是否匹配;
若待比对指纹图像与模板图像匹配,判断指纹识别成功及返回用户身份信息;
若待比对指纹图像与模板图像不匹配,判断指纹识别失败。
因此,上述电子装置100,先比较特征点的检索值以判断是否需要比较描述值,后再判断特征点是否匹配,因此,上述电子装置100无需比较待比对指纹图像的全部特征点的全部描述值与全部模板特征点的全部描述值,因而节约了比对时间,提高了比对速度及用户体验度。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,特征点是极值点。
如此,采用极值点来表征特征点,简化了指纹识别的过程,提高了效率。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,在计算每个特征点对应的多个描述值时,处理模块106用于:
计算以特征点为中心的范围内的所有像素点的灰度值;
根据各个像素点在范围内的位置,处理在范围内的所有像素点的灰度值以得到多个描述值。
如此,以灰度值的处理结果作为描述值来描述特征点,计算过程简单,提高了指纹识别的效率。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,每个特征点对应的多个描述值代表以特征点为中心的范围的一个特定信息。
如此,能够用描述值比较来判断特征点与模板特征点是否匹配。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,检索值由以下公式计算:
其中,I表示检索值,Dj表示特征点对应的第j个描述值,Dave表示特征点对应的多个描述值的平均值,n表示特征点对应的多个描述值的数量,j和n为自然数。
如此,以离散的方式计算检索值,使得检索值的比较更真实地反映出两指纹图像的匹配度,进而提高了指纹识别的准确率。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,在采集由指纹传感器录入的待比对指纹图像前,采集模块104用于:
利用指纹传感器102检测是否有手指触摸指纹传感器102;
若有手指触摸指纹传感器102,采集模块104用于采集由指纹传感器102录入的待比对指纹图像。
如此,在有手指触摸指纹传感器102的情况下才去采集待比对指纹图像,可减少指纹传感器102及相关设备的功耗。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,指纹传感器102包括多个检测电极,多个检测电极呈阵列式分布。在利用指纹传感器102检测是否有手指触摸指纹传感器102时,采集模块104用于向多个检测电极的若干个检测电极发射检测信号以检测是否有手指触摸指纹传感器102;
在采集由指纹传感器102录入的待比对指纹图像时,采集模块104用于向多个检测电极发射激励信号以录入待比对指纹图像。
如此,在指纹传感器102处于手指探测状态下,只向若干个检测电极发射检测信号,可进一步减少处于手指探测状态下的指纹传感器102的功耗。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,在采集由指纹传感器102录入的待比对指纹图像前,采集模块104用于:
在电子装置100处于休眠状态时,利用指纹传感器102检测是否有手指触摸指纹传感器102;
若有手指触摸指纹传感器102,采集由指纹传感器102录入的待比对指纹图像;
处理模块106用于:
在检测到手指触摸指纹传感器102时,无需等待待比对指纹图像与模板图像是否匹配的结果,直接控制电子装置100唤醒和初始化电子装置100的相关功能模块;
若待比对指纹图像与模板图像匹配,控制电子装置100点亮屏幕及解锁。
如此,在电子装置亮屏解锁的过程中,电子装置唤醒和初始化电子装置的相关功能模块无需等待待比对指纹图像与模板图像是否匹配的结果。等比对结果出来后,再根据比对结果判断是否点亮屏幕和解锁。也就是说,在等待指纹比对结果的时候,可同时控制电子装置唤醒和初始化电子装置的相关功能模块,最后根据比对结果判断是否点亮屏幕和解锁,例如点亮屏幕显示解锁后的画面。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,模板图像的数量为多个,处理模块106用于:
同时进行所述将待比对指纹图像与一个模板图像进行指纹比对的步骤以使待比对指纹图像同时与不同的模板图像进行指纹比对。
如此,可利用电子装置100的多线程处理能力来提高指纹比对速度。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在某些实施方式的电子装置100中,在对不同的特征点与不同的模板特征点匹配的次数进行计数以判断待比对指纹图像与模板图像是否匹配时,处理模块106用于:
判断次数是否大于或等于设定次数;
若次数大于或等于设定次数,判断待比对指纹图像与模板图像匹配;
若次数小于设定次数,判断待比对指纹图像与模板图像不匹配。
如此,通过设定次数的设定,可实现电子装置100不同的灵敏度。
需要说明的是,上述对本发明实施方式的指纹识别方法的实施方式的解释说明也适用于本发明实施方式的电子装置100,为避免冗余,在此不再赘述。
在本说明书的描述中,参考术语“一个实施方式”、“某些实施方式”、“示意性实施方式”、“示例”、“具体示例”、或“一些示例”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施方式或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个所述特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施方式所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(移动终端),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施方式方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,所述程序在执行时,包括方法实施方式的步骤之一或其组合。
此外,在本发明各个实施方式中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。上述提到的存储介质可以是只读存储器,磁盘或光盘等。
尽管上面已经示出和描述了本发明的实施方式,可以理解的是,上述实施方式是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施方式进行变化、修改、替换和变型。