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

权利要求书

1.一种指纹图像信息的编码方法，输入指纹图像经预处理后的指纹骨架图以及已经提取出来的指纹类型、指纹的中心点、三角点、分叉点及端点四种特征点，经编码处理获得指纹图像所对应的具有一定长度的稳定编码，即具有一定长度的比特串，其特征在于，所述编码处理包括以下主要步骤：

(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)编码合成：依次将每一轮中的每一个特征点编码连接在一起，便形成指纹图像对应的最后编码。

2.根据权利要求1所述的一种指纹图像信息的编码方法，其特征在于，步骤（S2）中提到的分区是按照等间距将图像由中心向外扩展形成的同心矩形区域，步骤（S2）中的间距也取为其它值。

3.根据权利要求1所述的一种指纹图像信息的编码方法，其特征在于，步骤（S4）中对基准点Px进行编码利用了Px与特征点之间连线穿越的纹线的条数，以及基准点Px的类型信息。

4.根据权利要求1所述的一种指纹图像信息的编码方法，其特征在于，根据应用对指纹图像信息编码的要求，如果选定n个特征点，则按顺序分别以第3个，第4个，……，第n-1个特征点为基准点，分别生成第1轮编码，第2轮编码，……，第n-3轮编码，即最多生成不同长度字节的n-3轮编码；第一轮生成的编码长度最长，最后一轮生成的编码长度最短。