[发明专利]一种指纹图像信息编码方法

摘要

本发明公开了一种指纹图像信息的编码方法。以指纹特征点之间的相对位置、指纹特征点的类型以及指纹特征点之间连线穿越的纹线数目作为对特征点编码的主要依据，对于多次采集的同一个手指的不同指纹图像，能够生成同样的编码；而对于来自不同手指的指纹图像，则生成不同的编码。从而克服了目前指纹识别技术中只能对不同的指纹图像进行相似度高低的判别，而无法生成稳定编码的不足。本发明编码方法中可以根据应用的需要，通过特征点数目和编码轮数的选择，灵活的确定指纹特征编码的长度，在生物特征与密码学结合的应用领域，具有广泛的应用。

主权项

一种指纹图像信息的编码方法，输入指纹图像经预处理后的指纹骨架图以及已经提取出来的指纹类型、指纹的中心点、三角点、分叉点及端点四种特征点，经编码处理获得指纹图像所对应的具有一定长度的稳定编码，即具有一定长度的比特串，其特征在于，所述编码处理包括以下主要步骤：(S1)配准：针对五种指纹类型，按照以下规则进行图像的配准，具体为：对于斗形指纹，有二个中心点，将上面的中心点作为图像中心原点O，并旋转使得二个中心点的连线为图像的垂直线；对于左箕形、右箕形和帐形指纹，都有一个中心点和一个三角点，将中心点作为图像中心原点O，并旋转使得中心点和三角点的连线为图像的垂直线，且中心点在三角点的上方；对于拱形指纹，旋转使拱的垂直线为图像的垂直线，并选取垂直线上在水平纹线及其上的第一根纹线之间部分的中点作为图像的中心原点O；(S2)分区：对于已经配准后的指纹骨架图进行分区，以图像中心O为原点，以三个像素为间距将图像以原点为中心划分为由内到外的一系列正方形边带；最靠近原点的正方形边带为图像1区，向外依次为图像2区，图像3区，依次类推，直到图像边缘为止；(S3)特征点编号：特征点按自然数顺序编号并遵循如下原则，中心原点O为1号，低区特征点的编号小于高区特征点的编号，在同一正方形分区内，以水平轴原点右侧即正x轴为初始轴，按照逆时针方向对依次出现的特征点进行顺序编号，最终n个特征点将会按照其在图像上的相对位置依次被编号为P1,P2，…，Pn；(S4)特征点编码：按照所需特征编码的长度要求，从前往后选取一定数量的特征点，比如n个；基于点Px，对第一轮编码，Px=P3，按照如下规则对Px后的每一个特征点进行编码：将每一个特征点编成一个八位的代码，从左到右的前二位为特征点类型编码，00为中心点、01为三角点，10为分叉点，11为端点；后6位为特征点与P3之间连线所穿越的指纹纹线数目；(S5)判断是否进行新一轮编码：如果需要，则转步骤S6；如果不需要，则转步骤S7；(S6)将基准点Px后移一个，即第一轮基于P3，则第二轮基于P4，依次类推，然后转步骤(S4)；易知，最多进行n‑3轮编码；(S7)编码合成：依次将每一轮中的每一个特征点编码连接在一起，便形成指纹图像对应的最后编码。