一种改进基于方向图指纹细化算法.docVIP

一种改进基于方向图指纹细化算法在深入研究了基于方向图的指纹细化算法后，提出了一种效率更高的改进算法。新的算法运用了数据标记的方法，在保证处理质量的前提下，不但加快了细化的速度，同时还可以提取指纹图像的细节特征点。 方向图指纹数据标记细化 0引言 细化处理是指为了减少所需处理的信息量，便于提取指纹特征，需要把二值图像转换为宽度仅为一个像素点的线型图。这种从二值图中抽取“骨架”的过程称为细化。由于指纹识别只对纹线的走向感兴趣，不关心它的粗细，因此细化后的指纹图像可以简化并改善后续的指纹特征提取工作，进一步压缩了指纹图像数据，提高识别的准确性。 一个好的细化算法应满足以下的要求：收敛性：迭代必须是熟练的；连接性：不破坏纹线的连接性；拓扑性：不引起纹线的逐步吞食；保持性：保护指纹的细节特征；细化性：骨架纹线的宽度为一个像素；中轴性：骨架尽可能接近纹线中心线；快速性：方法简单、速度快。 从以上7点要求中可以发现，一个细化算法的优劣，主要是从细化质量和细化速度两个方面进行评价。而基于脊线方向的指纹细化算法本身除了不满足连续性之外，其他的要求都能得到很好的满足。而这一缺陷也可以得到很好的弥补。 1基于脊线方向的指纹细化算法 此细化算法的思路是：沿指纹纹线走向的垂直方向，以单位像素为步长，逐步扫描脊线，求的纹线的中心点，由于指纹纹线的变化比较均匀，所以这些