基于多目标粒子群优化及聚类算法的图像分割研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:fsp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是数字图像处理技术的关键步骤之一,是图像理解以及场景分析的基础,针对图像特征做出相应的分割处理,为更高层次的图像分析奠定了良好的基础。自图像分割技术被提出以来,已被广泛应用于医学辅助诊断、军事目标分析以及视频监控处理等多个领域,其不可忽视的实用价值吸引着研究者的持续关注。  在所有已被提出的图像分割算法中,基于聚类的图像分割是应用较为广泛的方法之一。其分割原理是在已知的训练样本集中找到图像特征空间中的决策分类点或者分类线、分类面,然后根据已提取的图像特征,对特征空间中的样本集进行分类,再映射到原图像空间完成图像分割。近来随着群体智能优化算法发展,利用它的全局搜索能力可以缓解特征空间寻优时陷入局部最优的情况,将其与基于聚类的图像分割思想相融合,可以更快地准确定位最优聚类中心。  基于高斯混合密度模型的EM算法是近来发展较快的聚类方法之一,它是一种融合了参数估计和非参数估计的半参数密度估计方法,由于不采用既定的概率密度函数形式,所以运算复杂度不受样本数据规模的影响,用作图像聚类时可以取得很好的效果。但EM算法也存在一些明显的不足,如对初始值敏感,并容易陷入局部极值等。而智能优化算法在非线性多维数据空间中的启发式全局最优搜索,可以大大提高查找聚类中心的准确性,同时缩短计算时间。本文在高斯混合密度模型的EM聚类算法基础上,以粒子群优化算法为寻优工具,提出适应性较好的图像分割方法,从而满足自动迅速分割图像、提高分割精度的目的。  本文的工作内容主要包括三方面:  (1)论文系统阐述了粒子群优化算法及EM聚类算法的理论依据及发展轨迹,在前人工作基础上全面综述了从单目标到多目标的粒子群优化算法的演进,梳理了EM算法的基本思想及其相关改进算法的研究进展和现状。  (2)针对现有EM聚类算法对初始值敏感,在迭代中容易陷入局部极小值的情况,提出一种基于改进粒子群算法的混合PSOEM聚类算法。首先,用惯性权重沿折线先增后减的改进粒子群算法,自动获取任意数据集的最佳聚类个数,得到混合模型的初始参数;其次,采用EM算法的多次迭代得到高斯密度模型的参数;最后,在贝叶斯准则的引导下对图像特征进行分类。  (3)针对现有的基于粒子群优化算法的图像分割使用单一目标函数进行数据划分时,容易收敛在中期最优点的缺点,结合多目标优化理论,提出了基于改进多目标粒子群算法的混合MOPSOEM聚类算法。通过引用两个适应度函数完成多目标优化问题中Pareto最优的搜寻,然后经由无监督聚类完成图像分割。适应度函数分别选用对数似然函数以确定与数据分布最相近的最佳分布参数值,以及运用巴氏距离来确定特征子空间中类与类之间的统计距离,其中最佳分类数由最小描述长度准则确定。
其他文献
随着宽带接入的普及化,流媒体服务在网络流量中占据着越来越重要的位置。流媒体是一种带宽要求较高的应用,采用C/S架构构建流媒体服务时,存在着成本高、可扩展性差的缺陷;P2P网络
目前,单一传感器图像越来越难以满足各种实际需求,而传感器技术的迅速发展使得人们获取图像的种类、数量不断增多。多源序列图像来自不同传感器,且每个传感器都产生多帧图像
利用无人机进行高速公路巡检是一种新兴的交通监测手段,对高速公路信息化建设具有十分重要的意义。便携式的无人机巡检地面站可以提高巡检的机动性与灵活性,但目前缺乏有效的便
随着信息技术,特别是Internet技术的发展,各行各业的信息化建设都有了突飞猛进的发展。信息化建设越来越深入人心,人们也有了越来越高的要求。目前,一个普遍存在的问题就是信
当今社会电子商务和网络通信的快速发展,使人们对软件产品和信息安全服务的要求越来越高。安全系统开发(Security System Development,SSD)为解决此类问题提供了一种新方法。SS
工作流技术作为对企业业务过程建模、分析、优化、管理的核心技术,它的有效使用可以及时调整企业的业务过程,规范企业的经营管理,降低企业的经营成本,增强企业的竞争力。但是,不同
在环境污染和能源危机越来越严重的背景下,探索开发可利用的新能源是大势所趋。本文主要研究了光伏发电系统中的重要部件双模式光伏逆变器。双模式光伏逆变器作为光伏发电系统与电网、用户间的关键接口,将光伏组件的电能转换成交流电供用户使用或馈入电网。本文在分析电路拓扑和控制策略的基础上,研制了一台1.5k VA高频链单相并网/独立双模式光伏逆变器。首先,本文在开篇给出了双模式光伏逆变器的研究现状和发展趋势。通
系统的可靠性是系统投入运行的关键,而提高系统可靠性的重要手段是使系统具有一定的容错能力,即容错控制。容错控制的目标是当系统的某些部件出现故障时,控制系统仍能维持稳定,同
本文主要研究静止背景下运动目标的检测和提取,运动目标阴影的检测,以及运动目标跟踪等方面的内容。在静止背景下的目标检测方面,本文介绍了帧间差法和背景差法两种算法的基
XML正在迅速成为Internet上信息表示和数据交换的重要标准。由于其强大的数据表达能力,XML完全可以在互联网和数据库之间扮演更加重要的角色。XML是典型的半结构化数据,关系数