基于粒子群优化算法图像分割的研究

《基于粒子群优化算法图像分割的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学博士学位论文基于粒子群优化算法的图像分割研究作者：孙越泓导师：夏德深教授专业：模式识别与智能系统南京理工大学2010年10月‘～k爹溘霹谨童雾。》．I-；。■●Ph．D．DissertationImageSegmentationResearchBImageSegmentationResearchased—OnParticleSwarmOptimizationAlgorithmSunYuehongSupervisedbyPr西XiaDeshenNanjingUniversityofScience&TechnologyOct，2010，一■●。萱，J■-声明本学位论文是我在导师的指导下取得的研

2、究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名：玉华扫卢年，明吵日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的全部或部分内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：圣垒l兰驯啤旧岁日J—■●)＆t■■■I．博上论文基于粒子群优化算法的图像分割研究摘要图像分割是

3、图像处理和计算机视觉领域的研究热点之一，也是图像识别的重要基础。图像分割技术的优劣决定着最终的图像分析和图像理解的结果和质量，只有通过细致精确的图像分割，才能使得更高层的图像分析和理解成为可能。图像分割问题实质上是一个在复杂的参数空间中寻求最优分割参数的问题。而各种智能优化算法可对复杂的非线性多维数据空间进行快速有效的计算，它不仅可能得到全局最优解，而且会使计算时间大大地缩短。在众多的图像分割算法中，阈值分割和基于聚类的分割是图像分割领域中最常用和应用相当广泛的方法。智能优化算法用于图像分割包括两个方面：最优阈值选取和特征空间聚类。其中最优阈值的选取就是将智能算法作为优化工具，采用迭代的方式计

4、算在某准则下目标函数的最优值，从而求取分割图像的最优阈值。特征空间聚类则是将智能优化算法与基于聚类的图像分割技术结合起来，尽可能避免特征空间的聚类陷入局部最优，同时又尽快地获得最优聚类。本文主要对基于粒子群优化算法的图像分割方法进行研究，研究的目标是综合利用传统与现代分割技术，以粒子群优化算法为寻优工具，建立具有自适应和鲁棒性的分割方法，达到自动、精确和快速分割图像的目的。论文主要在粒子群优化算法的改进、最大类间方差法和最大熵法的推广、基于最大模糊熵和改进粒子群的阈值分割算法框架的建立、基了：模糊聚类分析及粒子群优化的聚类分割算法的改进、基于互信息和类距离测度最优的图像自动聚类类别数的获取等方

5、面展开研究工作，包括以下6个方面：(1)对图像分割算法和基于智能优化算法的图像分割研究进展进行综述，提出利用粒子群优化算法进行图像分割研究的可行性和意义；(2)对基本粒子群算法的基本理论、算法的改进思路和研究进展进行综述，分析从保持种群多样性的角度避免算法早熟收敛的优势；(3)对推广的最大类间方差法和最大熵法的基本原理和技术作系统的概述；(4)对基于最大模糊熵的阈值分割方法中的关键技术进行研究，分析最大模糊熵法在模糊集的模糊划分方式、模糊熵的定义以及优化问题的求解中面临的问题，提出解决问题的方案；(5)阐述多种改进的基于模糊C一均值聚类算法的优缺点，分析新的窗口权重构造方法对图像空间结构信息的

6、简单有效利用、分割算法收敛速度和收敛精度的影响：(6)从聚类分割后图像的最大类内距离和平均离散度的单调性变化入手，结合互信息理论和改进的粒子群算法，研究～种新的聚类类别数自动判别方法。本文研究的主要成果及创新点为：(1)设计一种新的基于粒子空间对称分布的PSO(sdPSO)算法，算法的寻优性能得到增强：(2)提出基于邻域灰度对比度的改进二维Otsu法和改进二维最大熵法，用sdPSO算法寻找最优阈值，算法运行时间大大缩短；(3)●～tt》一摘要博士论文提出一种新的基于三维最大模糊熵及sdPSO算法的阈值分割方法，能更有效地提高灰度图像的分割效果和分割精度；(4)提出基于空间距离相似性的改进FCM

7、算法(SDSFCM)和基于灰度和空间距离相似性的改进FCM算法(GSDSFcM)，采用sdPSO算法寻找最优聚类中心，算法的分割精度、抗噪能力、分割时间等综合性能均得到提高；(5)提出一种以互信息和类距离测度为优化目标，用sdPSO算法为优化技术的新的图像聚类分割算法(MIM-DIS-PSO)，分割后的图像具有目标信息准确、内部特征完整和边缘连续清晰等优点，各项评价参数较好；(6)提出一种基于类内