文档介绍：承诺书

本人郑重声明:所呈交的学位论文,是本人在导师指导下,独
立进行研究工作所取得的成果。尽我所知,除文中已经注明引用的
内容外,本学位论文的研究成果不包含任何他人享有著作权的内
容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已
在文中以明确方式标明。
本人授权南京航空航天大学可以有权保留送交论文的复印件,
允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有
关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文。
(保密的学位论文在解密后适用本承诺书)

作者签名:
日期:
摘要
图像分割作为图像处理和分析的基础,是一种重要的计算机视觉技术。
阈值分割法具有计算简单、分割效果理想等特点,被广泛应用于各种图像分
割领域,而基于模糊熵算法的阈值分割法是当前最常用的图像分割方法。
传统模糊熵分割算法的分割阈值易受噪声影响,针对此问题,提出了一
种改进的基于二维灰度直方图的模糊熵阈值分割算法。新算法将图像的二维
灰度直方图划分出有效区域,并根据中心像素与邻域均值之间的关系重新定
义了模糊熵函数的隶属度。
将灰色系统理论中灰色关联度的概念引入到模糊熵阈值分割算法中。利
用灰色关联度来描述中心像素与邻域像素的关联程度,并将该灰色关联度与
模糊熵函数的隶属度相结合,由此重新定义了模糊熵阈值分割算法中的隶属
度函数。提出了基于灰色关联度的两种改进模糊熵阈值分割算法。
图像单阈值分割在很多情况下不能满足实际要求,因此需要对图像进行
多阈值分割。然而,传统穷举法搜索图像的多个分割阈值时,因图像数据量
较大,导致运算时间较长,难以应用于实际工程中。为此,采用智能优化算
法来搜索图像的多个分割阈值,具有很好的应用前景。
针对微粒群算法全局搜索能力不强的缺陷,提出了一种基于随机参数的
改进微粒群算法。为克服传统模糊聚类算法的缺陷,引入模糊聚类有效性指
标函数,提出了基于变长度微粒群算法与模糊聚类有效性指标函数的自适应
图像多阈值分割方法。引入基因跳跃操作的遗传算法有助于提高遗传算法的
收敛速度和全局搜索能力。但是,标准跳跃基因遗传算法的基因跳跃操作缺
乏指导,容易破坏较优基因,为此提出了三项改进措施。将跳跃基因遗传算
法引入到模糊熵多阈值分割算法中,实现图像最佳分割阈值组合的快速搜索。
蚁群算法具有正反馈机制、强鲁棒性等优点,采用蚁群算法实现模糊熵函数
的最小化过程,从而获得图像分割的最佳阈值组合。
通过大量的测试函数寻优仿真以及实际图像的分割实验,验证了基于智
能算法的图像阈值分割方法的有效性,从而为图像分割问题提供了新的解决
方法。
关键词:图像阈值分割,模糊熵,微粒群算法,蚁群算法,智能算法
i
Abstract
As the foundation of the image processing and analysis, image segmentation is
an puter vision technology. Because of its intuitive properties and
simplicity of implementation, image thresholding enjoys a central position in
applications of image segmentation. Fuzzy entropy thresholding is the most
popular method of the thresholding segmentation.
Traditional fuzzy entropy method is very sensitive to the noise. For this problem,
an improved fuzzy entropy method based on the two-dimensional histogram is
proposed. The improved method partitions an effective region in the
two-dimensional histogram, and redefines the mebership tion according to
the relationship between the pixels and its neiborhod.
Grey relational analysis in the grey system theory is introduced to the f