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

摘要

本发明提供了一种基于指纹特征点的识别方法，包括指纹图像处理、指纹特征值提取和指纹特征值比对，其中，指纹特征值提取包括将指纹特征点定义；通过转移坐标系，校准特征点坐标，使得每次指纹特征点都按照正向一定角度的方向存放；用八邻域法从图像的从上到下，从左到右进行扫描，获取特征点；将获取特征点按照XYS的格式对指纹特征点进行编码，其中X表示X坐标，Y表示Y坐标，S表示特征点，X和Y占两个字节，S占1个字节。本发明中提出一种基于指纹特征点的比对方法，该指纹识别方法利用特征点类型的概念进行缩减比对的计算运算量，大大的提高了比对时间。

主权项

一种基于指纹特征点的识别方法，包括指纹图像处理、指纹特征值提取和指纹特征值比对，其特征在于：指纹特征值提取包括以下步骤，步骤B01、将指纹特征点定义为以下五种类型：第一种类型的指纹特征为终结点，它是一条纹路的终点；第二种类型的指纹特征为短纹，只有孤立的一段较短的纹路；第三种类型的指纹特征为分叉点，一条纹路在此分开成为两条或更多的纹路；第四种类型的指纹特征为环点，一条纹路分开成为两条之后，立即有合并成为一条；第五种类型的指纹特征为分歧点，两条平行的纹路在此分开；步骤B02、通过转移坐标系，校准特征点坐标，使得每次指纹特征点都按照正向一定角度的方向存放；步骤B03、用八邻域法从图像的从上到下，从左到右进行扫描，获取特征点；步骤B04、将获取特征点按照XYS的格式对指纹特征点进行编码，其中X表示X坐标，Y表示Y坐标，S表示特征点，X和Y占两个字节，S占1个字节；步骤B05、将特征点的编码按照从上到下，从左到右的顺序保存；指纹特征值比对包括以下步骤：C01、从指纹库中取出一枚库存指纹的数据；C02、将所述的存指纹的数据与当前指纹特征点编码数据比对，如果相同，则结束比对，否则转向步骤C01。