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

被引量 : 43次 | 上传用户:jk479150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是图像处理和计算机视觉领域的研究热点之一,也是图像识别的重要基础。图像分割技术的优劣决定着最终的图像分析和图像理解的结果和质量,只有通过细致精确的图像分割,才能使得更高层的图像分析和理解成为可能。图像分割问题实质上是一个在复杂的参数空间中寻求最优分割参数的问题。而各种智能优化算法可对复杂的非线性多维数据空间进行快速有效的计算,它不仅可能得到全局最优解,而且会使计算时间大大地缩短。在众多的图像分割算法中,阈值分割和基于聚类的分割是图像分割领域中最常用和应用相当广泛的方法。智能优化算法用于图像分割包括两个方面:最优阈值选取和特征空间聚类。其中最优阈值的选取就是将智能算法作为优化工具,采用迭代的方式计算在某准则下目标函数的最优值,从而求取分割图像的最优阈值。特征空间聚类则是将智能优化算法与基于聚类的图像分割技术结合起来,尽可能避免特征空间的聚类陷入局部最优,同时又尽快地获得最优聚类。本文主要对基于粒子群优化算法的图像分割方法进行研究,研究的目标是综合利用传统与现代分割技术,以粒子群优化算法为寻优工具,建立具有自适应和鲁棒性的分割方法,达到自动、精确和快速分割图像的目的。论文主要在粒子群优化算法的改进、最大类间方差法和最大熵法的推广、基于最大模糊熵和改进粒子群的阈值分割算法框架的建立、基于模糊聚类分析及粒子群优化的聚类分割算法的改进、基于互信息和类距离测度最优的图像自动聚类类别数的获取等方面展开研究工作,包括以下6个方面:(1)对图像分割算法和基于智能优化算法的图像分割研究进展进行综述,提出利用粒子群优化算法进行图像分割研究的可行性和意义;(2)对基本粒子群算法的基本理论、算法的改进思路和研究进展进行综述,分析从保持种群多样性的角度避免算法早熟收敛的优势;(3)对推广的最大类间方差法和最大熵法的基本原理和技术作系统的概述;(4)对基于最大模糊熵的阈值分割方法中的关键技术进行研究,分析最大模糊熵法在模糊集的模糊划分方式、模糊熵的定义以及优化问题的求解中面临的问题,提出解决问题的方案;(5)阐述多种改进的基于模糊C-均值聚类算法的优缺点,分析新的窗口权重构造方法对图像空间结构信息的简单有效利用、分割算法收敛速度和收敛精度的影响;(6)从聚类分割后图像的最大类内距离和平均离散度的单调性变化入手,结合互信息理论和改进的粒子群算法,研究一种新的聚类类别数自动判别方法。本文研究的主要成果及创新点为:(1)设计一种新的基于粒子空间对称分布的PSO(sdPSO)算法,算法的寻优性能得到增强;(2)提出基于邻域灰度对比度的改进二维Otsu法和改进二维最大熵法,用sdPSO算法寻找最优阈值,算法运行时间大大缩短;(3)提出一种新的基于三维最大模糊熵及sdPSO算法的阂值分割方法,能更有效地提高灰度图像的分割效果和分割精度;(4)提出基于空间距离相似性的改进FCM算法(SDSFCM)和基于灰度和空间距离相似性的改进FCM算法(GSDSFCM),采用sdPSO算法寻找最优聚类中心,算法的分割精度、抗噪能力、分割时间等综合性能均得到提高;(5)提出一种以互信息和类距离测度为优化目标,用sdPSO算法为优化技术的新的图像聚类分割算法(MIM-DIS-PSO),分割后的图像具有目标信息准确、内部特征完整和边缘连续清晰等优点,各项评价参数较好;(6)提出一种基于类内距离和平均离散度的单调性的图像聚类分割算法,能自动获得图像的最佳类别数,克服通常一些自动聚类分割算法需要在可能的类别数区间上反复聚类,出现最佳类别数太小或趋向于最大可能类别数的趋势等缺陷,使得获得的最佳类别数更加合理。
其他文献
<正>干部队伍建设是党的建设的重要组织部分,培养和建设一支高素质的干部队伍是有效实现党的领导的组织保证,也是建设党的事业的重要保障,更是贯彻落实好人民群众根本利益、
体育的异化导致身体意识淡漠、体育内涵蜕变、体育精神消失,使体育在变成一种职业的同时,日益成为人们谋取功名利禄、物质财富、乃至政治资本的工具,结果是愈来愈远离其原有
红宝石是世界上最珍贵的宝石品种之一,目前市场上优质红宝石极其稀缺,且价格一路走高。云南元江红宝石矿发现于20世纪80年代末,是目前国内最好的红宝石矿,储量大,基本上处于
建设社会主义新农村是我国的一项重大战略决策,农业专业合作社是促进社会主义新农村建设的有效途径。近年来,在政府积极鼓励和大力扶持下,各地农村大力发展以农民专业合作社
本试验分为三个部分:(一)不同调质温度对颗粒饲料质量和还原糖含量影响的研究;(二)玉米-豆粕型日粮经不同温度调质后对肉鸡生产性能和营养物质表观消化率影响的研究;(三)玉米-豆
自古以来,多数人都无视身体思维和身体智慧。其实正是人的身体,包括身体结构、身体欲望、行为实践、兴趣爱好、好奇心、求知欲、潜意识、非逻辑思维、和自由意志等诸多要素,
目的通过回顾性资料分析,初步了解慢性心力衰竭人群中红细胞分布宽度(RDW)的水平与临床各项指标之间的关系,探讨RDW作为慢性心力衰竭(心衰)预后预测因子的潜在机制,为临床治
潮水盆地位于河西走廊北部,是我国中新生代断坳叠合盆地。勘探成果表明该盆地具有较丰富的煤炭资源和油气资源勘探潜力。本文综合利用地震、测井及钻井岩芯及其它分析测试资
小组活动是语言课堂教学中常用的一种方法。英语学习是师生共同的合作,而真正成功的合作应该是一种愉快的,双方都能发挥各自长处的合作。小组活动正是体现了这一合作精神,它给学
<正>运行线路不同,电机、电池的使用管理策略也不尽相同。所以,新能源车辆的驾驶员一般不宜过多调整运行班线。纯电动客车EV(Electric Vehicle),顾名思义就是只有电能一个动