基于遗传算法的最大类间方差法图像分割毕业设计论文.docVIP

哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学毕业设计（论文） - PAGE II - - PAGE III - 毕业设计论文 基于遗传算法的最大类间方差法图像分割 摘要 本文研究的是遗传算法的基本原理和算法的应用，分析了遗传算子的特性，主要讲述了基本遗传算法的应用步骤，并将其应用于图像处理中的图像分割技术中，用MATLAB软件编程实现遗传算法得出分割阈值数据，利用MATLAB软件强大的仿真功能，编程进行图像分割仿真实验，将得出的几组图像进行对比。 首先分析了最大类间方差阈值图像分割算法的基本原理，然后结合遗传算法及其特点提出了一种自动阈值选取的图像分割算法，在本算法中对传统最大类间方差图像分割的算法及遗传算法进行了改进，提高了传统算法的速度，改善了遗传算法的收敛速度与最优解的协调关系，最后从速度及性能上进行了分析比较，并对实际图像分割做了实验。结果表明，本遗传算法的图像分割方法在图像分割过程中具有速度快，效果好的特点。 关键词　图像分割；遗传算法；阈值；方差；适应度函数 Abstract This thesis mainly studies the basic principle of the genetic algorithms and the applications of the algorithms. The characteristic of the genetic operator has analyzed, mainly discussed the application steps of the simple genetic algorithms. The GAs are applied to the image segmentation technique, With the strong function of MATLAB, I programmed the GA emulation and gave the final data, then, compared the pictures showed by the emulation experiment of the image segmentation. Firstly, developed a new automatic threshold image segmentation algorithm after comprehensively studying the method with maximum variance between two class and GA principle. Then, with the change of the GA , the algorithm develops the compute speed and result stability . Finally, the results of the experiments by the algorithm are showing to compare with the tradition method, it is conclude that the algorithm is not only higher quality but also quicker compute speed. Keywords　 image segmentation the genetic algorithm threshold variance fitness function 哈尔滨工业大学毕业设计（论文） - PAGE 10 - - PAGE 50 - 目录 TOC \o 1-3 \h \z \u 摘要 I Abstract II 第1章 绪论 3 1.1 课题背景 3 1.2 遗传算法的生物学基础 4 1.2.1 遗传与变异 4 1.2.2 进化 5 1.2.3 遗传与进化的系统观 5 1.3 遗传算法的发展史 6 第2章 基于灰度的图像分割 8 2.1 图像分割概述 8 2.1.1 图像分割的应用领域 8 2.1.2 图像分割的通用定义 9 2.2 灰度门限法 10 2.2.1 灰度门限法简介 10 2.2.2 灰度门限的确定 11 2.2.3 最大类间方差阈值分割法 12 2.3 本章小结 15 第3章 遗传算法 16 3.1 遗传算法概述 16 3.2 遗传算法的特点 17 3.3 遗传算法的应用 17 3.4 基本遗传算法 19 3.4.1 基本遗传算法的构成要素 19 3.4.2 基本遗传算法