[发明专利]一种基于模板的指纹图像细化方法

摘要

本发明涉及一种指纹图像预处理中的二值化指纹图像的细化方法。它包括构建邻域模板、删除模板和保留模板，并从图像的左上角开始用邻域模板抽取前景像素点的邻域，然后分别与删除模板和保留模板比对，从而确定删除、还是保留该点，此操作扫描从左上角开始扫描推移到图像的右下角结束为一次循环，反复迭代，直到比对时没有像素值改变为止。本发明的特点是以16个处理方向建立了删除模板和保留模板，使删除和保留前景像素点的操作更加精细和准确。它克服了已有OPTA方法和改进OPTA方法细化不完全、纹线毛剌多、纹线扭曲等缺点，取得了理想的细化效果。同时，这一效果的取得并没有以增加处理时间为代价，而是因模板设计合理、减少了迭代次数的原因。

主权项

1、一种基于模板的指纹图像细化方法，其步骤如下：1.1、设二值化指纹图像中的背景像素点值为0，其前景像素点值为1，对前景像素点建立如下6×6的邻域模板：  P17  P18  P19  P20  P21  P36  P22  P1  P2  P3  P13  P35  P23  P4  P5  P6  P14  P34  P24  P7  P8  P9  P15  P33  P25  P10  P11  P12  P16  P32  P26  P27  P28  P29  P30  P31其中P5点为抽取的前景像素点，其余点是围绕P5点的邻域点；1.2、建立5×5的删除模板a1～a24：a1                           a2                          a3a4                           a5                          a6a7                           a8                           a9a10                           a11                           a12a13                           a14                           a15a16                           a17                           a18a19                           a20                           a21a22                           a23                           a24其中*为模板的像素比对点，“1”代表该点的像素值为1，“0”代表该点的像素值为0，×代表该点的像素值可以为1、也可以为0；1.3、建立5×5的保留模板b1～b8：b1                           b2                           b3b4                           b5                            b6b7                           b8其中“*”为模板的像素比对点，“1”代表该点的像素值为1，“0”代表该点的像素值为0，×代表该点的像素值可以为1、也可以为0；1.4、用所述的邻域模板对每一个前景像素点抽取其邻域，并以该前景像素点P5为中心，用a1～a24删除模板分别进行比对，比对时，将删除模板中的像素比对点*与P5点重叠，然后看删除模板上的各像素值与其所覆盖区域中各像素值是否一致，如果一致，则认为删除模板与所抽取的邻域匹配，如果a1～a24个删除模板中任意一个模板与所抽取的邻域匹配，则删除该P5点，否则，准备保留该点；然后再用b1～b8保留模板重复上述的比对，只要有一个保留模板与所抽取元素的邻域相匹配，则该像素点P5才真正保留，否则删除该点，此操作从二值化指纹图像的左上角开始扫描推移到图像右下角结束为一次循环，反复进行迭代，直到比对时没有像素值改变为止。