遺传算法新论文.doc

学校代码 10126 学号 分 类 号 密级 本科毕业论文 基于遗传算法的图像阈值分割 学院、系 数学科学学院计算数学系 专业名称 信息与计算科学 年 级 2007级 学生姓名 刘家祥 指导教师 曹军 2011年 5月 20 日 内容摘要 图像分割就是指把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。图像的分割是以灰度值作为分割的依据,通过各个像素的灰度值和事先确定的阈值的比较来分割图像。如何确定最合适的阈值是处理好图像分割的关键,这自然成为一直以来分割算法研究的焦点。 遗传算法是对生物进化论中自然选择和遗传学机理中生物进化过程的模拟来计算最优解的方法。遗传算法具有众多的优点,如鲁棒性、并行性、自适应性和快速收敛,可以应用在图像处理技术领域中图像分割技术来确定分割阈值。 本文主要介绍基于遗传算法的最小误差阈值法、最大类间方差法（Otsu 法）以及最佳直方图熵法(KSW熵法)等三种方法分割图像。 关键词：图像分割，遗传算法，阈值分割 Abstract Image segmentation refers to the image into regions each with characteristics and goals of the technology to extract and process of interest. Segmentation is a segmentation based on gray value, gray value of each pixel through the predetermined threshold value and comparing the image segmentation. How to determine the most appropriate threshold is the key to handling image segmentation, which has naturally become the focus of segmentation algorithms. Genetic algorithm is a biological theory of evolution and genetic mechanism of natural selection in biological evolution simulation method to calculate the optimal solution. Genetic algorithm has many advantages, such as robustness, parallel, adaptive, and fast convergence, can be used in the field of image processing image segmentation technique to determine the split threshold. In this paper, genetic algorithm based on minimum error threshold, the largest class variance (Otsu method) and the best histogram entropy (KSW entropy method) are three ways to split the image. Keywords : Image segmentation, genetic algorithms, threshold 目录 第一章 绪论 1 第二章 遗传算法概述 . 2 2.1遗传算法的研究历史 2 2.2生物背景 3 2.3遗传算法的基本思想 3 2.4遗传算法的几个概念 4 2.4.1适应度函数 4 2.4.2遗传算法最常用的算子 4 2.5遗传算法