结合改进遗传算法与局部阈值法的指纹图像分割.pdfVIP

电信息技术 结合改进遗传算法与局部阈值法的指纹图像分割 王群峰 徐迎晖 (广东工业大学 自动化学院) 摘要 ：在改进型遗传算法和局部闽值法的图像分割技术基础上，提出一个相互融合的方法。与融合前的2 种算法相 比，改善了由于图像边界分割不完全和局部模糊不清造成无法分割的问题。实验结果表明：这种融合的 方法比单独使用 1种方法分割效果更好。 关键词：改进型遗传算法；局部阈值法；指纹图像；图像分割 O 引言 在指纹采集过程中，光照、汗液、按压力度不均 等都会对指纹图像产生很大的影响。若采集到的指纹 在 自动指纹识别系统中，采集指纹后需对指纹图 灰度不均，局部对比度低，阈值法很难达到最佳的分 像进行一系列的预处理。其中，图像分割的好坏对后 割效果，但利用局部阂值法进行指纹图像分割，局部 续处理影响很大。指纹图像包括前景区和背景区。由 对比度低的问题会得到改善。局部阂值法分割主要依 于背景区存在大量噪声，指纹图像分割就是要将背景 赖于子块 图像的大小和领域像素的局部特性，故对指 区域从指纹图像中最大限度地分离出去，这样既减少 纹图像的前景与背景对比度并不敏感。其缺点是当子 伪特征数量，提高特征提取的准确率，同时节省处理 块图像在指纹图像边缘时，会出现指纹图像边缘分割 时间。 不完全现象。 指纹图像分割一般是根据一种或者多种 图像信 选择图像分割算法时，需考虑既能减少分割过程 息进行分割。采用的方法主要有灰度阈值、方向图信 时间，又能有效保留指纹信息，优化指纹识别系统的 息、纹线频率、纹理框架结构和信息熵等。其中，灰 处理性能，并且面对不同质量的指纹分割具有 良好的 度阈值计算比较简单，且利用阂值进行指纹图像分割 鲁棒性。本文根据全阈值和局部阈值法的优缺点，在 一 直是众多学者研究的热点，并己提出很多阈值选取 对不同指纹图像分析及分割算法研究的基础上，提出 方法。如大津展之提出的最大类间方差法I1]，该方法 了基于改进 的遗传算法和局部阂值法融合的指纹图 是全阈值分割法，虽然其简单快捷的性能优于其他灰 像分割法。 度直方图法，但大多数 图像不可能只有一个波谷而使 图像明显地分为2部分，故单独使用该方法存在较大 1 改进的遗传算法 缺陷；Kapur等提出最佳熵阈值方法[2]，该方法应用 1．1 传统遗传算法 信息熵的知识，寻找使指纹图像信息熵最大的阈值进 遗传算法3【]是一种多目标、自适应和具有强大搜 行分割，其原理比较简单，但指纹信息的概率密度函 索能力的处理工具。它具有并行搜索能力，应用于图 数的计算是个难点；还有早期的基于 自动阂值选择法 像分割的最佳阈值求取，可大大缩短寻找最佳阈值的 和均匀化误差阈值法，都是寻找最佳阂值进行图像分