导　　师： 王知衍

授予学位： 博士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 图像阈值分割是图像分割中的重要技术之一,是一个古老而经典的图像处理问题,目前仍然是数字图像处理中的一个焦点问题。图像阈值分割的准确性将直接影响后续任务的有效性,是对图像进一步分析、识别的前提。作为一种传统的图像分割方法,图像阈值分割方法实现简单、计算量小、性能稳定,因而成为图像分割中最基本和应用最广泛的分割技术。本文分析了现有的图像阈值分割算法,与现有方法的研究思路不同,提出了无准则图像阈值分割算法——最优进化算法(Optimal Evolution Algorithm, OEA),并将算法推广到高维空间得到无准则高维图像阈值分割算法。本文的主要工作及创新点如下:(1)与现有图像阈值分割算法的研究思路不同,提出无准则图像阈值分割的概念。根据生物进化论和遗传算法理论,提出了最优进化方向存在的假设,并提出了最优进化方向必须具有进化的一致性和稳定性。(2)根据生物进化论和遗传算法,建立了种群进化模型和阈值更新模型,定义了编码规则、采样方法、种群的初始化方法、初始进化方向的设定方法、适值的计算和选择机制,实现了无准则图像阈值分割算法――最优进化算法。设计了大量实验验证了最优进化方向的存在,通过大量实验验证了种群受到最优进化方向的吸引最强烈,无需任何准则函数的指引即可找到最优进化方向,验证了最优进化方向是使得种群的进化最稳定的方向。各类图像的测试结果说明,OEA是有效的图像阈值分割算法。(3)针对OEA存在的问题,改进了算法的性能。在进一步细化种群进化模型的基础上,发现了种群进化中初始阈值和最优阈值的关系,改进了阈值更新模型,建立了阈值修正模型,得到了收敛迅速,收敛速度和计算结果稳定的OEA。改进后的OEA解决了当初始阈值随机选取时,OEA存在计算结果和迭代次数不稳定的问题;解决了当目标像素点与背景像素点的个数相差较大时,OEA得到的最优阈值易偏向于数量较多的一方,从而使分割结果中产生噪声的问题。用细化后的种群进化模型更清晰地表达了种群的进化过程,通过细化后的种群进化模型及大量的实验更进一步验证了假设的合理性。各类图像的测试结果表明,改进后的OEA的算法性能和分割效果有了显著提高,改进后的OEA是高效的无准则图像阈值分割算法。(4)在OEA的理论基础上,给合二维图像阈值分割思想,将OEA推广到二维,提出了一种通用的,无准则函数的二维图像阈值分割算法框架――二维最优进化算法(Two-dimensional Optimal Evolution Algorithm,2D-OEA)。实验结果表明2D-OEA是快速、稳定和有效的图像二维阈值分割算法,2D-OEA的算法性能和分割效果比1D-OEA有了显著提高。(5)针对目前的图像阈值分割方法仅限于一维或二维的现状,和高维空间中图像阈值分割算法面临的计算复杂度高和区域划分等问题,建立了法向量定向模型,提出了超体划分和超平面划分两种区域划分方法,实现了无准则高维图像阈值分割算法(N-dimensional Optimal Evolution Algorithm,ND-OEA)。提出的ND-OEA收敛迅速,收敛速度和计算结果稳定,算法复杂度远远小于高维图像阈值分割的理论算法复杂度( )O L2 N。用各类图像对ND-OEA的两种划分方式进行了测试,超体分划分随着空间维数的增高,目标丢失越来越严重;超平面划分方式的分割效果稳定。ND-OEA实现了无准则高维图像阈值分割算法,实现了高维空间中的快速图像阈值分割算法。随着空间维数的增高,ND-OEA越来越趋于反应图像中目标和背景的整体特性,细节越来越少,目标与背景的对比越来越强烈,符合人类视觉系统的信息选择机制,是一种智能化的算法。(6)将最优进化算法推广到了彩色图像阈值分割和灰度图像的边缘检测问题中,对3幅现有图像阈值分割方法难以得到理想分割效果的彩色图像进行了测试。实验结果表明,ND-OEA不需要进行颜色空间建模,也能自适应地在RGB空间找到最优分割面;基于ND-OEA的边缘检测方法提取出的边缘清晰、细节丰富、连通性好,是有效的边缘检测方法。

关 键 词： 数字图像处理 图像分割 图像阈值分割 遗传算法 多维空间

分 类 号： [TP391.41]

领　　域： [自动化与计算机技术] [自动化与计算机技术]