CN107341482B

CN107341482B - 指纹识别方法、装置及计算机可读存储介质

Info

Publication number: CN107341482B
Application number: CN201710568987.0A
Authority: CN
Inventors: 沈润渊
Original assignee: Hisense Visual Technology Co Ltd
Current assignee: Hisense Visual Technology Co Ltd
Priority date: 2017-07-13
Filing date: 2017-07-13
Publication date: 2020-07-10
Anticipated expiration: 2037-07-13
Also published as: CN107341482A

Abstract

本发明公开了一种指纹识别方法、装置及计算机可读存储介质，属于指纹识别技术领域。所述方法包括：获取指纹特征点集合，所述指纹特征点集合中包括指纹的多个特征点，且所述多个特征点是按照多行多列的方式进行排列；确定位于所述指纹特征点集合的中心位置的中心特征点；以所述中心特征点为起始点，依次对比所述指纹特征点集合中包括的多个特征点；当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的有效特征点进行指纹识别。本发明从指纹特特征点集合的中心位置的中心特征点开始，由内到外的对指纹特征点集合进行对比，从而减少了对无效特征点的遍历，加快了获取有效特征点的速度，提高了指纹识别的速度。

Description

指纹识别方法、装置及计算机可读存储介质

技术领域

本发明涉及指纹识别技术领域，特别涉及一种指纹识别方法、装置及计算机可读存储介质。

背景技术

随着科学技术的发展，越来越多的领域中需要用到指纹识别技术，以进行用户身份的识别。例如，指纹识别可以应用于公安、网络管理、银行、社保、雇员证明、海关身份鉴定、电子门禁等诸多领域。其中，终端在进行指纹识别时，首先需要采集指纹图像，然后从采集的指纹图像中提取指纹的特征点，并对比指纹的特征点，以确定指纹的有效特征点，从而基于该指纹的有效特征点进行指纹识别。

目前，终端在提取指纹的特征点后，可以获取到指纹特征点集合，然后按照特征点在指纹图像中的位置，从上到下，从左到右的顺序对比指纹特征点集合中的多个特征点，并确定指纹特征点集合中每个特征点的有效性；当获取的有效特征点的个数达到预设数量时，基于获取的有效特征点进行指纹识别。

但是，由于指纹特征点集合中指纹的有效特点和无效特征点存在一定的分布规律，当按照从上到下、从左到右的方式对比指纹特征点集合中的多个特征点时，可能会获取到大量的无效特征点，从而导致终端需要获取大量的无效特征点后，才能获取到预设数量的有效特征点，降低了获取有效特征点的效率，继而降低了指纹识别的速度。

发明内容

为了提高获取有效特征点的效率及指纹识别的速度，本发明实施例提供了一种指纹识别方法、装置及计算机可读存储介质。所述技术方案如下：

第一方面，提供了一种指纹识别方法，所述方法包括：

获取指纹特征点集合，所述指纹特征点集合中包括指纹的多个特征点，且所述多个特征点是按照多行多列的方式进行排列；

确定位于所述指纹特征点集合的中心位置的中心特征点；

以所述中心特征点为起始点，依次对比所述指纹特征点集合中包括的多个特征点；

当确定出所述指纹的所述有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别。

可选地，所述多行多列的方式是指将所述多个特征点进行排列后能够形成规则几何图形的方式，所述规则几何图形包括矩形、圆形或椭圆形。

可选地，所述确定位于所述指纹特征点集合的中心位置的中心特征点，包括：

确定所述指纹特征点集合的水平方向上包括数量最多的一行特征点的第一数量；

确定所述指纹特征点集合的垂直方向上包括数量最多的一列特征点的第二数量；

基于所述第一数量和所述第二数量，确定位于所述指纹特征点集合的中心位置的中心特征点。

可选地，所述以所述中心特征点为起始点，依次对比所述指纹特征点集合中包括的多个特征点，包括：

以所述中心特征点所在的位置为最内层，按照所述指纹特征点集合中所述多个特征点的排列方式，将所述指纹特征点集合划分为N层，并确定每层特征点的个数，所述N为大于或等于1的正整数；

以所述中心特征点所在的位置为坐标原点，按照预设对比规则和每层特征点的个数，由内到外依次对比所述N层特征点。

可选地，所述当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别之前，还包括：

当对比所述指纹的一个特征点时，获取当前对比的特征点的特征值；

当特征点数据库中存在特征值与所述当前对比的特征点的特征值相同的特征点时，确定所述当前对比的特征点为有效特征点；

当所述特征点数据库中不存在特征值与所述当前对比的特征点的特征值相同的特征点时，确定所述当前对比的特征点为无效特征点。

第二方面，提供了一种指纹识别装置，所述装置包括：

第一获取模块，用于获取指纹特征点集合，所述指纹特征点集合中包括指纹的多个特征点，且所述多个特征点是按照多行多列的方式进行排列；

第一确定模块，用于确定位于所述指纹特征点集合的中心位置的中心特征点；

对比模块，用于以所述中心特征点为起始点，依次对比所述指纹特征点集合中包括的多个特征点；

识别模块，用于当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别。

可选地，所述第一确定模块包括：

第一确定子模块，用于确定所述指纹特征点集合的水平方向上包括数量最多的一行特征点的第一数量；

第二确定子模块，用于确定所述指纹特征点集合的垂直方向上包括数量最多的一列特征点的第二数量；

第三确定子模块，用于基于所述第一数量和所述第二数量，确定位于所述指纹特征点集合的中心位置的中心特征点。

可选地，所述对比模块包括：

划分子模块，用于以所述中心特征点所在的位置为最内层，按照所述指纹特征点集合中所述多个特征点的排列方式，将所述指纹特征点集合划分为N层，并确定每层特征点的个数，所述N为大于或等于1的正整数；

对比子模块，用于以所述中心特征点所在的位置为坐标原点，按照预设对比规则和每层特征点的个数，由内到外依次对比所述N层特征点。

可选地，所述装置还包括：

第二获取模块，用于当对比所述指纹的一个特征点时，获取当前对比的特征点的特征值；

第二确定模块，用于当特征点数据库中存在特征值与所述当前对比的特征点的特征值相同的特征点时，确定所述当前对比的特征点为有效特征点；

第三确定模块，用于当所述特征点数据库中不存在特征值与所述当前对比的特征点的特征值相同的特征点时，确定所述当前对比的特征点为无效特征点。

第三方面，提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面任一所述的方法。

本发明实施例提供的技术方案带来的有益效果是：在本发明实施例中，可以先确定指纹特征点集合的中心位置的中心特征点，并从该中心特征点开始对指纹特征点集合中包括的多个特征点进行对比，从而减少了对无效特征点的获取，加快了获取预设数量的有效特征点的速度，进而提高了基于有效特征点的识别而进行指纹识别的速度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1A是本发明实施例提供的一种指纹识别方法的流程图；

图1B是本发明实施例提供的一种指纹特征点集合的示意图；

图1C是本发明实施例提供的另一种指纹特征点集合的示意图；

图1D是本发明实施例提供的另一种指纹特征点集合的示意图；

图2A是本发明实施例提供的一种指纹识别装置的结构示意图；

图2B是本发明实施例提供的一种第一确定模块的结构示意图；

图2C是本发明实施例提供的一种对比模块的结构示意图；

图2D是本发明实施例提供的另一种指纹识别装置的结构示意图；

图3是本发明实施例提供的一种终端的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

在对本发明实施例进行详细的解释说明之前，先对本发明实施例中涉及到的应用场景进行解释说明。

目前，随着终端技术的普及，越来越多的领域中需要使用到指纹识别技术，以进行用户身份的识别。比如，当终端为智能手机时，用户为了防止智能手机中的信息泄露，通常可以设置智能手机的解锁方式为指纹解锁。当智能手机检测到指纹图像时，只有指纹识别成功才能顺利解锁智能手机，否则无法解锁智能手机，从而有效保护了智能手机中的信息。而终端在进行指纹识别时，需要从采集到的指纹特征点集合中获取一定数量的有效特征点，且获取一定数量的有效特征点的速度越快，终端识别指纹的速度越快。基于上述场景，本发明实施例提供了一种能够在对比指纹特征点集合中包括的多个特征点时，快速的获取到一定数量的有效特征点，从而快速进行指纹识别的方法。

图1A是根据一示例性实施例示出的一种指纹识别方法的流程图，参见图1A，该方法包括如下步骤。

步骤101：获取指纹特征点集合，该指纹特征点集合中包括指纹的多个特征点，且该多个特征点是按照多行多列的方式进行排列。

其中，终端可以采集到人体指纹的图像，当采集到指纹图像之后，可以对指纹图像进行处理，从而从指纹图像中提取出指纹的特征点，形成指纹特征点集合。

需要说明的是，终端可以对获取的指纹的多个特征点进行处理，使得最终获取的指纹特征点集合是按照多行多列的方式进行排列的集合。该多行多列的方式是指将多个特征点进行排列后能够形成规则几何图形的方式，该规则几何图形包括矩形、圆形或椭圆形。当然在实际应用中，该指纹特征点集合也可以排列为其他形状。但是，通常情况下，为了便于后续进行指纹识别，该指纹特整点集合通常按照多行多列的方式排列为规则几何图形。比如，终端从指纹图像中提取的指纹特征点集合可以是如图1B所示的排列方式，其中为了便于描述，在图1B中，每个方格代表指纹的一个特征点。

步骤102：确定位于该指纹特征点集合的中心位置的中心特征点。

由于按照指纹的特征点的分布特征，指纹特征点集合中的多个无效特征点通常会包围大量的有效特征点，因此，为了提高后续对比指纹特征点集合的效率，终端可以先确定位于指纹特征点集合的中心位置的中心特征点，而终端确定位于该指纹特征点集合的中心位置的中心特征点的操作可以为：确定指纹特征点集合的水平方向上包括数量最多的一行特征点的第一数量；确定指纹特征点集合的垂直方向上包括数量最多的一列特征点的第二数量；基于第一数量和第二数量，确定位于指纹特征点集合的中心位置的中心特征点。

其中，当第一数量为偶数且第二数量为偶数时，终端可以用第一数量除以2，得到指纹特征点集合中垂直方向的中心线位置，用第二数量除以2，得到指纹特征点集合中水平方向的中心线位置，由于指纹特征点集合水平方向的中心线与指纹特征点集合垂直方向的中心线交汇的位置并不是特征点所在位置，因此，Z终端可以将位于中心线交汇位置的左上方(当然也可以是其他方向，比如，右上方、左下方、右下方等等)且距离该中心线交汇位置最近的特征点确定为中心特征点。

比如，当指纹特征点集合为图1B所示的集合时，终端可以确定指纹特征点集合的水平方向上包括的特征点的第一数量为10；确定指纹特征点集合的垂直方向上包括的特征点的第二数量为10，终端可以用第一数量10除以2，得到指纹特征点集合中垂直方向的中心线L₁的位置，用第二数量10除以2，得到指纹特征点集合中水平方向的中心线L₂的位置，并将位于中心线交汇位置O的左上方且距离该中心线交汇的位置最近的特征点A确定为中心特征点。

同理，当第一数量为奇数且第二数量为偶数时，终端可以用第一数量除以2，得到指纹特征点集合中垂直方向的中心线位置，用第二数量除以2，得到指纹特征点集合中水平方向的中心线位置，由于指纹特征点集合水平方向的中心线与指纹特征点集合垂直方向的中心线交汇的位置并不是特征点所在位置，但指纹特征点集合水平方向的中心线穿过位于指纹特征集合的水平方向最中间的一行特征点，因此，可以将位于中心线交汇的位置的左方向或右方向，且距离该中心线交汇的位置最近的特征点确定为中心特征点。

同理，当第一数量为偶数且第二数量为奇数时，终端可以用第一数量除以2，得到指纹特征点集合中垂直方向的中心线位置，用第二数量除以2，得到指纹特征点集合中水平方向的中心线位置，由于指纹特征点集合水平方向的中心线与指纹特征点集合垂直方向的中心线交汇的位置并不是特征点所在位置，但指纹特征点集合垂直方向的中心线穿过位于指纹特征集合的垂直方向最中间的一列特征点，因此，可以将位于中心线交汇的位置的上方或下方，且距离该中心线交汇的位置最近的特征点确定为中心特征点。

同理，当第一数量为奇数，且第二数量为奇数时，终端可以用第一数量除以2，得到指纹特征点集合中垂直方向的中心线位置，用第二数量除以2，得到指纹特征点集合中水平方向的中心线位置，由于指纹特征点集合水平方向的中心线与指纹特征点集合垂直方向的中心线交汇的位置为一个特征点所在的位置，因此，可以将位于中心线交汇的位置处的特征点确定为中心特征点。

步骤103：以该中心特征点为起始点，依次对比该指纹特征点集合中包括的多个特征点。

由于在通常情况下指纹特征点集合的中心位置附近分布的有效特征点较多，因此，为了提高获取有效特征点的效率，终端可以以该中心特征点为起始点，对比该指纹特征点集合中包括的多个特征点。其中，终端可以以该中心特征点所在的位置为最内层，按照指纹特征点集合中多个特征点的排列方式，将指纹特征点集合划分为N层，并确定每层特征点的个数，N为大于或等于1的正整数；以该中心特征点所在的位置为坐标原点，按照预设对比规则和每层特征点的个数，由内到外依次对比该N层特征点。

其中，终端以该中心特征点所在的位置为最内层，按照指纹特征点集合中多个特征点的排列方式，将指纹特征点集合划分为N层的操作可以为：以该中心特征点所在的位置为最内层，并确定能够排列形成规则闭合图形的多个特征点，并将该多个特征点所在位置确定为一层，从而将指纹特征点集合划分为N层。

需要说明的是，由于指纹特征点集合中的多个特征点通常是按照多行多列的形式排列的，因此，该规则闭合图形通常为矩形。当然，当指纹特征点集合中的多个特征点排列后的形状为圆形时，该规则闭合图形可以为圆形。

比如，指纹特征点集合中的多个特征点通常是按照多行多列的形式排列时，终端以该中心特征点所在的位置为最内层，可以将该指纹特征点集合划分为4层，参见图1C，并确定由内而外依次为第一层、第二层、第三层和第四层，且第一层(最内层)的特征点个数为1个，第二层的特征点个数为8，第三层特征点的个数为16，第四层特征点的个数为24。

另外，由于预设对比规则可以事先设置，比如，该预设对比规则可以为按照顺时针(逆时针)的方式由内到外依次对比N层特征点，或者，按照顺时针(逆时针)螺旋旋转的方式由内到外依次对比N层特征点，且每一层(除最内层外)的起始特征点与上一层结束特征点相邻，且位于上一层结束特征点的水平右方向等等。因此，终端由内到外依次对比N层特征点可以包括如下两种方式。

第一种方式，当预设对比规则中只规定每一层的对比方向时，比如，当预设对比规则为按照顺时针的方式由内到外依次对比N层特征点时，终端可以先确定每层中的起始特征点的位置；对于N层中的每一层，当终端开始对比该层的特征点，从该层的起始特征点的位置开始按照顺时针的顺序对该层的特征点进行对比；当该层特征点对比完成后，从下一层的起始特征点开始，按照顺时针的顺序对比下一层中包括的特征点。

比如，当预设对比规则为按照顺时针的方式由内到外依次对比N层特征点，且终端将该指纹特征集合划分为4层时，参见图1C，终端确定的第一层的起始特征点为特征点A，确定的第二层的起始特征点为特征点B₁，确定的第三层的起始特征点为特征点C₁，确定的第四层的起始特征点为特征点D₁，当终端对第一层包括的特征点A进行对比后，可以从第二层包括的起始特征点B₁开始，按照顺时针的顺序依次对比第二层包括的特征点B₂、B₃、B₄、B₅、B₆、B₇和B₈，之后，终端从第三层包括的起始特征点C₁开始，按照顺时针的顺序依次对比C₂-C₁₆，最后，从第四层包括的起始特征点D₁开始，按照顺时针的顺序依次对比D₂-D₂₄。

其中，终端在确定每层中的起始特征点的位置时，可以以最内层的中心特征点为原点，中心特征点所在水平方向的直线为x轴，中心特征点所在垂直方向的直线为y轴，建立平面直角坐标系(比如图1C)，然后确定每层中的起始特征点在平面直角坐标系中的坐标，以确定每层中的起始特征点的位置。

需要说明的是，在实际应用中，也可以以指纹特征集合中的任一特征点为原点建立坐标系，比如，左上角的特征点、右上角的特征点等等。同时，终端建立的坐标系不仅可以为平面直角坐标系，还可以是其他坐标系，比如极坐标系等等。

另外，对于N层中的每一层，当终端从该层的起始特征点的位置开始按照顺时针的顺序对该层的特征点进行对比时，当一个特征点对比完成就需要确定下一个特征点的位置。

具体地，当终端按照顺时针方式对该层的特征点进行对比时，对于该层特征点中除起始特征点之外的特征点，如果下一个待对比的特征点位于当前对比的特征点的下方，则确定下一个待对比的特征点的横坐标为当前对比的特征点的横坐标，确定下一个待对比的特征点的纵坐标为当前对比的特征点的纵坐标加1，并对比下一个待对比的特征点；如果下一个待对比的特征点位于当前对比的特征点的上方，则确定下一个待对比的特征点的横坐标为当前对比的特征点的横坐标，确定下一个待对比的特征点的纵坐标为当前对比的特征点的纵坐标减1，并对比下一个待对比的特征点；如果下一个待对比的特征点位于当前对比的特征点的右方，则确定下一个待对比的特征点的横坐标为当前对比的特征点的横坐标加1，确定下一个待对比的特征点的纵坐标为当前对比的特征点的纵坐标，并对比下一个待对比的特征点；如果下一个待对比的特征点位于当前对比的特征点的左方，则确定下一个待对比的特征点的横坐标为当前对比的特征点的横坐标减1，确定下一个待对比的特征点的纵坐标为当前对比的特征点的纵坐标，并对比下一个待对比的特征点。

比如，当终端按照顺时针方式对第二层的特征点进行对比时，对于第二层特征点中除起始特征点B₁之外的特征点，如果当前对比的特征点B₂的坐标为(1,0)时，下一个待对比的特征点B₃位于特征点的下方B₂，则确定特征点B₃的横坐标为当前对比的特征点的横坐标1，确定特征点B₃的纵坐标为当前对比的特征点的纵坐标减1，即特征点B₃的坐标为(1，-1)，并对比下一个待对比的特征点B₄。

比如，如果当前对比的特征点B₂的坐标为(1,0)时，下一个待对比的特征点B₃位于特征点的上方B₂，则确定特征点B₃的横坐标为当前对比的特征点的横坐标1，确定特征点B₃的纵坐标为当前对比的特征点的纵坐标加1，即特征点B₃的坐标为(1，1)，并对比下一个待对比的特征点B₄。

比如，如果当前对比的特征点B₂的坐标为(0,1)时，下一个待对比的特征点B₃位于特征点的右方B₂，则确定特征点B₃的横坐标为当前对比的特征点的横坐标加1，确定特征点B₃的纵坐标为当前对比的特征点的纵坐标，即特征点B₃的坐标为(1，1)，并对比下一个待对比的特征点B₄。

比如，如果当前对比的特征点B₂的坐标为(0,1)时，下一个待对比的特征点B₃位于特征点的左方B₂，则确定特征点B₃的横坐标为当前对比的特征点的横坐标减1，确定特征点B₃的纵坐标为当前对比的特征点的纵坐标，即特征点B₃的坐标为(-1，1)，并对比下一个待对比的特征点B₄。

第二种方式，当预设对比规则为按照顺时针螺旋旋转的方式由内到外依次对比N层特征点，且每一层(除最内层外)的起始特征点与上一层结束特征点相邻，且位于上一层结束特征点的水平右方向时，终端可以从中心特征点开始，按照顺时针方向以螺旋旋转的方式由内而外依次对比N层特征点，并在每一层对比结束后，确定与该层结束特征点相邻，且位于该层结束特征点水平最右方向的特征点为下一层的起始特征点，并继续进行特征点的对比。

比如，当预设对比规则为按照顺时针螺旋旋转的方式由内到外依次对比N层特征点，且每一层(除最内层外)的起始特征点与上一层结束特征点相邻，且位于上一层结束特征点的水平右方向时，参见图1D，终端对特征点A进行对比后，由于第二层包括的特征点B₁与特征点A相邻，且位于特征点A的水平最右方，因此，终端可以将特征点B₁确定为第二层特征点的起始特征点，并开始依次对比特征点B₁-B₈，同理，之后继续依次对比第三层特征点C₁-C₁₆，最后，依次对比第四层特征点D₁-D₂₄。

值得说明的是，由于终端是由内到外依次对比该N层特征点的，因此，终端只有在将当前对比的一层特征点全部对比完成后，才会开始对比下一层包括特征点，从而保证了不会发生特征点的遗漏，保证了每个特征点均可以被对比，提高了对比特征点的可靠性。

步骤104：当确定出该指纹的有效特征点的数量达到预设数量时，基于确定的有效特征点进行指纹识别。

由于终端在进行指纹识别时，通常是基于一定数量的有效特征点进行的，因此，终端需要在对比该指纹特征点集合的过程中，确定出对比的特征点是否为有效特征点，而终端确定特征点是否为有效特征点的操作可以为：每对比指纹的一个特征点，需要获取当前对比的特征点的特征值；当特征点数据库中存在特征值与当前对比的特征点的特征值相同的特征点时，确定当前对比的特征点为有效特征点；当特征点数据库中不存在特征值与当前对比的特征点的特征值相同的特征点时，确定当前对比的特征点为无效特征点。

需要说明的是，该预设数量可以事先设置，比如，该预设数量可以为60个、70个等等。

在本发明实施例中，终端在获取指纹特征点集合后，可以先确定指纹特征点集合的中心位置的中心特征点，并从该中心特征点开始由内到外的依次对指纹特征点集合进行对比，由于指纹特征点集合的中心位置附近分布的有效特征点较多，分布的无效特征点较少，因此，当终端从中心特征点开始由内到外的依次对指纹特征点集合中包括的多个特征点进行对比时，可以快速的获取到预设数量的有效特征点，减少了对无效特征点的对比，从而提高了根据有效特征点进行指纹识别的效率和速度。

图2A为本发明实施例提供的一种指纹识别装置的框图，参见图2A，该指纹识别装置可以由软件、硬件或者两者的结合实现。该装置包括：第一获取模块201、第一确定模块202、对比模块203和识别模块204。

第一获取模块201，用于获取指纹特征点集合，该指纹特征点集合中包括指纹的多个特征点，且该多个特征点是按照多行多列的方式进行排列；

第一确定模块202，用于确定位于该指纹特征点集合的中心位置的中心特征点；

对比模块203，用于以该中心特征点为起始点，依次对比该指纹特征点集合中包括的多个特征点；

识别模块204，用于当确定出该指纹的有效特征点的数量达到预设数量时，基于确定的有效特征点进行指纹识别。

可选地，该多行多列的方式是指将该多个特征点进行排列后能够形成规则几何图形的方式，该规则几何图形包括矩形、圆形或椭圆形。

可选地，参见图2B，该第一确定模块202包括：

第一确定子模块2021，用于确定该指纹特征点集合的水平方向上包括数量最多的一行特征点的第一数量；

第二确定子模块2022，用于确定该指纹特征点集合的垂直方向上包括数量最多的一列特征点的第二数量；

第三确定子模块2023，用于基于该第一数量和该第二数量，确定位于该指纹特征点集合的中心位置的中心特征点。

可选地，参见图2C，该对比模块203包括：

划分子模块2031，用于以该中心特征点所在的位置为最内层，按照该指纹特征点集合中该多个特征点的排列方式，将该指纹特征点集合划分为N层，并确定每层特征点的个数，该N为大于或等于1的正整数；

对比子模块2032，用于以该中心特征点所在的位置为坐标原点，按照预设对比规则和每层特征点的个数，由内到外依次对比该N层特征点。

可选地，参见图2D，该装置还包括：

第二获取模块205，用于当对比该指纹的一个特征点时，获取当前对比的特征点的特征值；

第二确定模块206，用于当特征点数据库中存在特征值与该当前对比的特征点的特征值相同的特征点时，确定该当前对比的特征点为有效特征点；

第三确定模块207，用于当该特征点数据库中不存在特征值与该当前对比的特征点的特征值相同的特征点时，确定该当前对比的特征点为无效特征点。

综上所述，在本发明实施例中，终端在获取指纹特征点集合后，可以先确定指纹特征点集合的中心位置的中心特征点，并从该中心特征点开始由内到外的依次对指纹特征点集合进行对比，由于指纹特征点集合的中心位置附近分布的有效特征点较多，分布的无效特征点较少，因此，当终端从中心特征点开始由内到外的依次对指纹特征点集合中包括的多个特征点进行对比时，可以快速的获取到预设数量的有效特征点，减少了对无效特征点的对比，从而提高了根据有效特征点进行指纹识别的效率和速度。

需要说明的是：上述实施例提供的指纹识别装置在进行指纹识别时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的指纹识别装置与指纹识别方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图3是根据一示例性实施例示出的一种终端的结构框图。例如，终端可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图3，终端可以包括以下一个或多个组件：处理组件302，存储器304，电源组件306，多媒体组件308，音频组件310，输入/输出(I/O)的接口312，传感器组件314，以及通信组件316。

处理组件302通常控制终端的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件302可以包括一个或多个处理器320来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件302可以包括一个或多个模块，便于处理组件302和其他组件之间的交互。例如，处理组件302可以包括多媒体模块，以方便多媒体组件308和处理组件302之间的交互。

存储器304被配置为存储各种类型的数据以支持在终端的操作。这些数据的示例包括用于在终端上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器304可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件306为终端的各种组件提供电源。电源组件306可以包括电源管理系统，一个或多个电源，及其他与为终端生成、管理和分配电源相关联的组件。

多媒体组件308包括在所述终端和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件308包括一个前置摄像头和/或后置摄像头。当终端处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件310被配置为输出和/或输入音频信号。例如，音频组件310包括一个麦克风(MIC)，当终端处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器304或经由通信组件316发送。在一些实施例中，音频组件310还包括一个扬声器，用于输出音频信号。

I/O接口312为处理组件302和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件314包括一个或多个传感器，用于为终端提供各个方面的状态评估。例如，传感器组件314可以检测到终端的打开/关闭状态，组件的相对定位，例如所述组件为终端的显示器和小键盘，传感器组件314还可以检测终端或终端一个组件的位置改变，用户与终端接触的存在或不存在，终端方位或加速/减速和终端的温度变化。传感器组件314可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件314还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件314还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件316被配置为便于终端和其他设备之间有线或无线方式的通信。终端可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件316经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件316还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，终端可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述图1A所示实施例提供的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如：同轴电缆、光纤、数据用户线(Digital SubscriberLine，DSL))或无线(例如：红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如：软盘、硬盘、磁带)、光介质(例如：数字通用光盘(DigitalVersatile Disc，DVD))、或者半导体介质(例如：固态硬盘(Solid State Disk，SSD))等。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种指纹识别方法，其特征在于，所述方法包括：

确定位于所述指纹特征点集合的中心位置的中心特征点；

以所述中心特征点为起始点，由内到外依次对比所述指纹特征点集合中包括的多个特征点；

当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别，所述有效特征点为特征值与特征点数据库中存在的特征值相同的特征点。

2.如权利要求1所述的方法，其特征在于，所述多行多列的方式是指将所述多个特征点进行排列后能够形成规则几何图形的方式，所述规则几何图形包括矩形、圆形或椭圆形。

3.如权利要求1所述的方法，其特征在于，所述确定位于所述指纹特征点集合的中心位置的中心特征点，包括：

4.如权利要求1所述的方法，其特征在于，所述以所述中心特征点为起始点，由内到外依次对比所述指纹特征点集合中包括的多个特征点，包括：

5.如权利要求1所述的方法，其特征在于，所述当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别之前，还包括：

6.一种指纹识别装置，其特征在于，所述装置包括：

对比模块，用于以所述中心特征点为起始点，由内到外依次对比所述指纹特征点集合中包括的多个特征点；

识别模块，用于当确定出所述指纹的有效特征点的数量达到预设数量时，基于确定的所述有效特征点进行指纹识别，所述有效特征点为特征值与特征点数据库中存在的特征值相同的特征点。

7.如权利要求6所述的装置，其特征在于，所述多行多列的方式是指将所述多个特征点进行排列后能够形成规则几何图形的方式，所述规则几何图形包括矩形、圆形或椭圆形。

8.如权利要求6所述的装置，其特征在于，所述第一确定模块包括：

9.如权利要求6所述的装置，其特征在于，所述对比模块包括：

10.一种计算机可读存储介质，其特征在于，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法。