基于多智能体进化算法的聚类及其在图像分割中的应用-电子与通信工程专业论文.docxVIP

学校代码 分 类 号  10701 TN82TP75 TN82 学 号 1202121291 密 级 公开 西安电子科技大学 硕士学位论文 基于多智能体进化算法的聚类及其 在图像分割中的应用 作者姓名：王霄 领 域：电子与通信工程 学位类别：工程硕士 学校导师姓名、职称：刘静 教授 企业导师姓名、职称：强勇 高工 提交日期：2014 年 12 月 Clustering Based on Multi-agent Evolutionary Algorithm and its Application in Image Segmentation A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Electronics and Communication Engineering By Wang Xiao Supervisor: Liu Jing QiangYong December 2014 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电子科 西安电子科技大学硕士学位论文 摘要 图像分割大体上是把需要分割的图像进行划分，并对需要进行后续处理的目 标进行标记的一个过程。随着模拟图像全面被数字图像所取代，数字图像处理受 到了越来越多的关注，而图像分割就是众多数字图像处理技术中非常重要的一种。 图像分割在图像目标识别与图像分析中具有非常重要的意义。由于图像分割是很 多其它图像处理技术的预处理，研究人员对其的研究也越来越多，图像分割技术 也已经有了长足的发展。目前，研究员们已经提出的图像分割方法数以千计，其 中，运用最为广泛的则是由各种聚类算法演变而来的图像分割方法。 本文主要针对图像分割的研究，提出两种基于多智能体进化算法的聚类并将 其应用于处理图像分割问题。文章先是对图像分割问题进行了介绍，包括分割基 本理论以及常见的分割方法，现有技术中的图像分割方法基本上包括传统分割方 法和结合各种算法的分割方法两类。本文提出的两种基于多智能体进化聚类算法 的图像分割方法，具体是结合多智能体进化算法和特定算法思想的图像分割方法， 都是根据介绍的基于多智能体进化聚类的方法的基础上进行改进而来的。主要研 究内容有： 1.针对现有基于聚类分析的图像分割方法过分依赖于初始参数设定的缺点，特 别是针对初始聚类数目设定对图像分割结果影响过大这一缺点，提出一种新的聚 类算法来解决图像分割问题。具体方法是指在多智能体进化算法基础上，根据迭 代自组织算法中的分裂和合并思想，结合新的分裂算子和合并算子，并将新的聚 类算法用于图像分割，有效解决了常用分割方法中分割结果过分依赖于初始设定 类别的缺点。并且，由于多智能体进化算法是全局性搜索算法，本算法还解决了 种群局部早熟，易陷入局部最优值等问题。 2.由于图像分割的评价标准多种多样，单一的评价标准对于分割结果来说，或 多或少的存在一些局限性，基于此，我提出一种基于多目标智能体进化算法的聚 类方法，并应用于解决图像分割问题。该方法可以很好的做到兼顾多种评价标准， 更加全面的来评价聚类结果，所以最终得到的分割结果也更加的贴近于研究需要。 基于多目标智能体进化算法的聚类算法在种群多样性方面具有更加明显的优势， 在局部早熟方面具有很好的性能，能很好地避免算法陷入局部最优值，更加容易 接近全局最优解，该算法还具有鲁棒性好、并行搜索以及自适应性等特点。 关 键 词：图 像分割， 聚类， 多 智能体，