指纹预处理——细化.pptVIP

指纹预处理——细化 2010-11-27 目录： 一、细化的定义及细化的原则 二、细化的方法 三、改进的OPTA细化算法 四、基于数学形态学的查表细化算法 一、细化的定义及细化的原则 预处理是指纹自动识别系统中的最重要的一步，它的的好坏直接影响着指纹识别的效果，细化是指纹识别预处理算法的核心环节。 细化的主要作用是去除不必要的纹线粗细信息，节省内存，便于从指纹中提取细节特征（交叉点和端点），从而提高指纹图像的处理速度。 细化的原则 一种好的细化算法应该满足下列条件： 收敛性、连通性、拓扑性、保持性、细化性、中轴性和快速性。 收敛性：迭代必须是收敛的； 连通性：不破坏纹线的连接性； 拓扑性：保持原图像的基本结构特性； 保持性：保护指纹的细节特征； 细化性：骨架纹线的宽度为1个像素，即单像素宽； 中轴性：骨架尽可能地接近条纹中心线； 快速性：算法简单，速度快。 二、细化的方法 目前为止，关于细化方法的研究工作已有很多成果，所采用的方法从使用的观点来看，比较多的是采用模板匹配的方法。这种方法是根据某个象素的局部邻域（如3×3，5×5等）的图像特性对其进行处理，此外也有采用边缘搜索编码，外轮廓计算以及神经网络的细化方法。 从处理的过程来看，主要可以分为串行和并行两类。