论文答辩ppt基于遗传算法自动图像分割软件开发.pptVIP

哈尔滨工程大学计算机科学与技术学院硕士学位论文答辩 */20 * * 基于遗传算法自动图像分割软件开发 学 院：计算机学院 专业年级：计算机科学与技术 指导教师：孔xx 学生姓名：刘xx 学号 * * 论文概况 具体软件设计 遗传算法在图像分割中的应用 遗传算法优化 引言 图像分割 结论 * * 论文主要工作 第一 第二 第三 第四 简述一下目前现有的图像分割方法，阐述其基本原理和优点，并且对不足之处进行分析，并且着重介绍最大类间方差算法。 介绍遗传算法，并分析其优点和目前研究现状。提出一种基于遗传算法的图像分割算法。并且提出和最大类间方差算法的结合方式。 基于visual studio 2010，运用mfc 和opencv库实现整个代码，做出友好的图形用户界面。。 设计出具体的程序流程，对每一个模块作出相应的分析。实现了各个算子的功能代码。完成了对初始图片的处理。 * * 1. 引言 本论文研究背景： 21世纪以来，随着信息科学技术的迅猛发展，文字，图片，视频等海量信息充斥在我们生活中。大数据时代已经到来，图像视频的处理也被认为是大数据时代一个必须解决的问题。如何利用好这些信息，利用各种科学方法搜集，分析这些数据，并且合理利用各种资源，已成为世界各国研究员们钻研的重点。 * * 目的与意义： 图像分割的重点是高效，对图像的进一步研究、处理很多情况下也是以图像分割为前提。随着对于图像分割技术的深入研究，人们也提出了很多优秀的算法。可是由于图像研究领域的独特性，导致到目前为止，绝大部分图像分割的研究成果都只能对某一特定的类型起作用，或者说只能对某一具体的应用。 * * 2.图像分割 图像分割就是把图像各部分特性区域区分开来，提取有用部分。图像分割需要依赖一些特性，例如亮度、形状、纹理、灰度等许多指标。 分割前 分割后 * * 2. 图像分割 常 用 方 法 边缘检测 阈值分割算法 全局阈值分割算法 最大熵法 最大类间方差算法 * 3.遗传算法与阈值分割 3.不同参数对分割结果的性能分析 * 不同种群规模对图像分割的影响 不同的种群规模对遗传算法的效果差距很大，其主要原因是种群规模越大，其生物多样性也就越强，交叉选择的范围也就越大，越有利于找到全局最优解。所以选择合适的种群规模也是相当重要的。上图就是保持交叉概率和变异概率不变，来比较种群规模对遗传算法的影响： 3.不同参数对分割结果的性能分析 * 不同交叉概率对图像分割的影响 交叉概率对于遗传算法的同样至关重要，交叉概率太小，就会使种群的繁殖不完善，导致不能讲优秀的基因传递到下一代，上图是我们通过控制种群规模和变异概率来检测交叉概率对遗传算法的影响： * * 4 具体软件设计 总体方案设计的研究 本文采用了MFC设计了图形的用户界面，基于visual studio2010的Dialog的MFC应用程序，经过项目的准备阶段，功能的模块化。完成整个程序。整体的程序文件主要包括可以分为：Dialog部分，GA部分，CvvImage部分 * * 4 具体软件设计 CvvImage简介 cvvImage是openCV中的关于图像处理的一个类，他有一个主要的成员变量IplImage。其中主要的数据结构是IplImage，它是一个存储图像信息的数据结构，含有图像的大小，通道数，颜色模式，长度，宽度，图像的附加信息等等， cvvImage还包含一些虚函数，这些函数在具体使用过程中要自己实现，主要包括加载图像，保存图像，拷贝图像，显示图像，获得图像长宽高等信息 * * 4 具体软件设计 染色体数据结构的设计 为了方便对染色体的操作，这里特意设计了一个染色体的数据结构 * * 4具体软件设计 遗 传 算 子 初始化InitializePopulation 选择FucSelect 交叉FucCross 变异FucVariation 繁衍FucReproduct * * 4 具体软件设计 整体图形界面 Dialog图形用户界面的总体布局可以分为4大块。 1. 图形显示部分，主要用于显示原始图片和显示处理之后的图片。此功能主要是由函数DrawPicToHDC来完成 2. 按钮区域，主要有打开图像，阈值分割，保存图片等按钮组成，按钮的可以响应消息，里面有相应的消息处理函数，来实现对图像的添加操作，处理操作和保存操作 3. 遗传算法参数设置部分。此部分的实现方法主要是添加3个可编辑的