遗传算法新论文

《遗传算法新论文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、内蒙古大学本科学年论文第-28-页学校代码10126学号00708037分类号密级本科毕业论文基于遗传算法的图像阈值分割学院、系数学科学学院计算数学系专业名称信息与计算科学年级2007级学生姓名刘家祥指导教师曹军2011年5月20日内蒙古大学本科学年论文第-28-页内容摘要图像分割就是指把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。图像的分割是以灰度值作为分割的依据,通过各个像素的灰度值和事先确定的阈值的比较来分割图像。如何确定最合适的阈值是处理好图像分割的关键,这自然成为一直以来分割算法研究的焦点。遗传算法是对生物进化论中自然选择和遗传学机理中

2、生物进化过程的模拟来计算最优解的方法。遗传算法具有众多的优点,如鲁棒性、并行性、自适应性和快速收敛,可以应用在图像处理技术领域中图像分割技术来确定分割阈值。本文主要介绍基于遗传算法的最小误差阈值法、最大类间方差法（Otsu法）以及最佳直方图熵法(KSW熵法)等三种方法分割图像。关键词：图像分割，遗传算法，阈值分割内蒙古大学本科学年论文第-28-页AbstractImagesegmentationreferstotheimageintoregionseachwithcharacteristicsandgoalsofthetechnologytoextract

3、andprocessofinterest.Segmentationisasegmentationbasedongrayvalue,grayvalueofeachpixelthroughthepredeterminedthresholdvalueandcomparingtheimagesegmentation.Howtodeterminethemostappropriatethresholdisthekeytohandlingimagesegmentation,whichhasnaturallybecomethefocusofsegmentationalgo

4、rithms.Geneticalgorithmisabiologicaltheoryofevolutionandgeneticmechanismofnaturalselectioninbiologicalevolutionsimulationmethodtocalculatetheoptimalsolution.Geneticalgorithmhasmanyadvantages,suchasrobustness,parallel,adaptive,andfastconvergence,canbeusedinthefieldofimageprocessing

5、imagesegmentationtechniquetodeterminethesplitthreshold.Inthispaper,geneticalgorithmbasedonminimumerrorthreshold,thelargestclassvariance(Otsumethod)andthebesthistogramentropy(KSWentropymethod)arethreewaystosplittheimage.Keywords:Imagesegmentation,geneticalgorithms,threshold内蒙古大学本科学

6、年论文第-28-页目录第一章绪论1第二章遗传算法概述.22.1遗传算法的研究历史22.2生物背景32.3遗传算法的基本思想32.4遗传算法的几个概念42.4.1适应度函数42.4.2遗传算法最常用的算子42.5遗传算法运算的基本流程5第三章图像分割的现状73.1图像分割简介73.2图像分割方法83.2.1基于边缘检测的分割83.2.2基于区域的分割93.2.3边缘与区域相结合的分割93.3阈值选取9第四章基于遗传算法的图像阈值分割104.1图像阈值104.2阈值分割的原理114.3最小误差阈值法114.3.1最小误差法图像阈值分割114.3.2利用遗传算法

7、来改进最小误差法124.4最大类间方差法（Otsu法）144.4.1最大类间方差法（Otsu法）阈值分割144.4.2Otsu阈值分割的遗传算法设计154.5KSW熵法174.5.1KSW熵阈值分割174.5.2KSW单阈值分割的遗传算法设计194.5.3KSW双阈值分割的遗传算法设计19第五章基于新的遗传算法的图像分割255.1混沌遗传算法255.2量子遗传算法255.3免疫遗传算法25结论26致谢27参考文献:28内蒙古大学本科学年论文第-28-页基于遗传算法的图像阈值分割第一章绪论图像分割是图像处理与计算机视觉的基本问题之一，是图像处理到图像分析的关

8、键步骤。图像分割方法（包括阈值法、边缘检测法、区域跟踪法)的研究始