基于多目标粒子群优化算法的图像分割算法

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:oyjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是对图像进行一个预处理的过程,是图像处理的关键步骤,其分割结果将直接影响后期图像分析。传统的图像分割有边缘检测法、阈值分割法、区域分割法和聚类分割法。根据每个方法各自的优势和缺陷,对于不同的分割图像我们可选择不同的分割方法。因此图像分割没有统一的分割算法。随着群智能算法在图像分割中的广泛应用,图像分割的效果得到了不同程度的改善。但是仍然存在分割结果单一,灵活度不强的问题。为了改善这一问题,本文将多目标优化算法思想引入图像分割中。  由于多目标优化算法存在解集分布性较差和高维目标下收敛性不好的问题,本文在已有算法的基础上,提出了改进的多目标粒子群优化(IMOPSO)算法。首先利用Kent映射的均匀遍历性对种群进行初始化,其次在运算过程中加入线性递减的扰动系数并用混沌进行扰动,最后用改进的快速排序法构造非支配解集。将算法时间的复杂度由O(MNlogN)降低到O(MN)。通过仿真实验证明IMOPSO算法不论在解得收敛性还是解得分布均匀性上都优于经典的NSGA-Ⅱ。  同时将IMOPSO算法用于图像分割,提出了基于多目标粒子群优化算法的图像分割(IS-IMOPSO)算法。IS-IMOPSO算法将模糊C均值聚类算法分别与K-means聚类算法和多阈值Otsu算法融合在一起,充分发挥它们各自的优势。为图像分割提供了更加多样、更加灵活的分割方法。实验表明该方法能有效地解决图像分割问题的同时增加了图像分割的灵活性和多样性,为图像分割提供更多的选择方法。
其他文献
随着图像获取技术与传输技术的快速发展,图像处理技术不仅被广泛应用于军事遥感、工业机器视觉、交通监控、指纹识别等领域,而且已经进入到人们的日常生活中,譬如数码照相、文件
重新排序是排序论中的新兴研究课题.由于其重要的理论研究价值及广阔的实际应用背景,在过去的十年里,重新排序得到广泛的研究。重新排序模型可以描述如下:生产计划者已经将一
本文基于CBC(Convection Boundedness Criterion)准则和TVD(Total VariationalDiminishing Constraint)准则,结合Hermite插值,利用经典的CUI格式构造了一种新的分段的高分辨率
自从我国小学开始实施新课程教学改革之后,大部分的英语教师都在为提高学生的英语成绩寻找方法.英语作为一门外语,大部分的小学生从小来说并不会有机会接触,因此在教学进行的
数论中的指数和,Kloosterman和,Guass和,Ramanujan和等和式都有紧密的联系.近年来,很多学者深入的研究了这些问题,并且获得了很多优秀的研究成果.本文运用简化剩余系,三角和,Dirichl
本文主要从数学上研究了无形体病的病原学和流行病学,并建立了相应的数学模型.我们分别考虑了具有Holling-II功能反应的三种群无形体病模型和具有Holling-II功能反应的两种群
随着经济的快速发展,我国石油化工行业也获得更大的发展空间,石油化工项目的规模也越来越大,效益也在不断的增加,因此对于工程项目的管理模式也提出了更高的要求.EPC总承包模
分布近似在概率论与数理统计中是一个重要的分支,它在统计学科研和实践中都是很重要的工具。Stein方法是一种很有用的可用于分布近似的方法。Stein方法可用于考察随机变量的
数据挖掘是从数量庞大的、随机出现的、客观存在的、不完全的并充满噪声的数据中提取和发现有价值的信息,从而为商务分析与决策、自然科学理论、人文地理等提供有效的技术支持
企业的基层工会组织是企业员工与企业沟通联系的桥梁,是企业的重要组成部分.本文分析了新形势下企业基层工会在思想工作方面所面对的新机遇与新挑战,并提出了几点基层工会思