[发明专利]一种基于指纹特征点的识别方法

说明书

技术领域

本发明涉及指纹识别领域，特别涉及一种基于指纹特征点的比对方法。

背景技术

指纹，由于其具有终身不变性、唯一性和方便性，已几乎成为生物特征识别的代名。指纹识别技术是一种生物识别技术。指纹识别系统是一套包括指纹图像获取、处理、特征提取和比对等模块的模式识别系统。指纹识别常用于需要人员身份确认的场所如门禁系统、考勤系统、笔记本电脑、银行内部处理、银行支付等，指纹识别的应用已经应用到民生安全的各个环节。而指纹应用的的核心技术是指纹方法，也伴随着发展起来，但是各个指纹识别方法都有所欠缺，特别是应对大批量比如百万级别的指纹识别的时候，往往比对的时间太长，这种效率太低，满足不了当代社会的发展要求。

发明内容

本发明的目的就是为了克服目前指纹识别过程中比对的时间太长，这种效率太低，满足不了当代社会的发展要求的不足，提供一种基于指纹特征点的比对方法。

本发明的技术方案是：一种基于指纹特征点的识别方法，包括指纹图像处理、指纹特征值提取和指纹特征值比对，

指纹特征值提取包括以下步骤，

步骤B01、将指纹特征点定义为以下五种类型：

第一种类型的指纹特征为终结点，它是一条纹路的终点；

第二种类型的指纹特征为短纹，只有孤立的一段较短的纹路；

第三种类型的指纹特征为分叉点，一条纹路在此分开成为两条或更多的纹路；

第四种类型的指纹特征为环点，一条纹路分开成为两条之后，立即有合并成为一条；

第五种类型的指纹特征为分歧点，两条平行的纹路在此分开；

步骤B02、通过转移坐标系，校准特征点坐标，使得每次指纹特征点都按照正向一定角度的方向存放；

步骤B03、用八邻域法从图像的从上到下，从左到右进行扫描，获取特征点；

步骤B04、将获取特征点按照XYS的格式对指纹特征点进行编码，其中X表示X坐标，Y表示Y坐标，S表示特征点，X和Y占两个字节，S占1个字节；

步骤B05、将特征点的编码按照从上到下，从左到右的顺序保存；

指纹特征值比对包括以下步骤：

C01、从指纹库中取出一枚库存指纹的数据；

C02、将所述的存指纹的数据与当前指纹特征点编码数据比对，如果相同，则结束比对，否则转向步骤C01。

进一步的，上述的基于指纹特征点的识别方法中：所述的步骤C02中，将库存指纹的数据和当前指纹特征点编码数据按照存储方式从第一个字节开始，以字节为单位做减法，如果结果大于3，则认为相应的字节为不同的值，该字节所在的特征点为不同的特征点，当不同的特征点数达到设定的阈值时，认为是不同的指纹。

进一步的，上述的基于指纹特征点的识别方法中：所述的指纹图像处理包括纹图像增强、指纹图像平滑处理、指纹图像二值化和细化二值化图像步骤。

进一步的，上述的基于指纹特征点的识别方法中：所述的纹图像增强步骤中，依据每个像素处脊的局部走向，增强在同一方向脊的走向的信号，并且在同一位置，减弱任何不同于脊的方向的信号。

进一步的，上述的基于指纹特征点的识别方法中：所述的指纹图像平滑处理步骤中，是选取整个图像的象素与其周期灰阶差的均方值作为阈值来处理的。

进一步的，上述的基于指纹特征点的识别方法中：所述的指纹图像二值化处理步骤中，每一个象素点按事先定义的阈值进行比较，大于阈值的，则认为是背景，小于阈值的则认为是图像。

进一步的，上述的基于指纹特征点的识别方法中：所述的细化二值化图像步骤中，将脊的宽度降为单个像素的宽度，得到脊线的骨架图像的过程。

本发明中提出一种基于指纹特征点的比对方法，该指纹识别方法利用特征点类型的概念进行缩减比对的计算运算量，大大的提高了比对时间，提高了效率。经过实验表明，一百万枚指纹识别的时间不超过2秒，大大的提高了效率。在FVC2000（Fingerprinter Verification Competition）公布的指纹图像数据库上，按照FVC2000测试标准所做的实验显示，该指纹识别方法比原方法有较大的改进。

具体实施方式

本实施例是一种基于指纹特征点的识别方法，包括指纹图像处理、指纹特征值提取和指纹特征值比对三个主要步骤。

首先进行指纹图像处理，也称指纹图像预处理