[发明专利]指纹识别方法、装置及计算机可读存储介质

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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