基于遗传算法的最大类间方差图像分割及实现.pdfVIP

第二部分建模与仿真方法 基于遗传算法的最大类间方差图像分割及实现 徐海卫 牛朝 周倩 (合nET_．qk大学计算机与信息学院，安徽．合肥。230009) 捕要：本文介绍了遗传算法的基本原理及特点，在分析最大类问方差阈值及遗传算法的基础上设计新的图像阈值自动选取 的分割算法，实验结果表明，基于遗传算法的最大类间方差图像分割方法在图像分割过程中具有速度快，效果好的特点。 关熊词：遗传算法；图像分割；类间方差；阈值 中圈分类号：TP391．41 of oftheOtsuBase ImplementationImageSegmentation ontheGenetic Algorithms XuHai—weiNiuZhaoZhou Qian (School Science＆Information ofTechnology，Hefei·Anhui，230009) ofComputer Engineering·HefeiUniversity AbstrachThe andthefeatureof describedinthis whichwe a new principles geneticalgorithms(GAs)arepaper,in designed automaticthreshold after theostumethodwithmaximumvariancebetween imagesegmentationalgorithmcomprehensivelystudying twoclassesandGA showedthatthe basedontheGAswasnot of experiments’resultsimagesegmentation onlyhigher principle．The butalsoof segmentationquality quickercomputespeed． Error；Threshold Keywords：GeneticAlgorithms；ImageSegmentation：ClassesSquare 图以某一灰度为闽值将图像分成两组并计算两组的方差， 1 引言 当被分成的两组之间的方差最大时，就以这个灰度值为 图像分割是将一幅图像分解成一些互不相交有意义 阈值分割图像．但这种算法对于每一灰度值都要反复计 区域的过程，图像分割的度量准则不是唯一的，它与应 算其对应方差，计算量非常大，例如对于灰度为256级的 用场景及应用目的有关，用于图像分割的场景图像特征 图像而言，设每计算一个方差的时间为7’。则总的方差运 信息有亮度、色彩、纹理、频谱等，是图像分析和计算 算时间为256凡为了消除光照不均的影响，对图像采用 机视觉中非常重要的一部分。图像分割的方法有多种， 局部闽值分割方法，其运算时间将会更多，因此，按传统 依据工作对象来分，可分为点相关分割和区域相关分割： 的方法计算最大类问方差已经限制了这种算法的发展。 按算法分类，可分为阈值法、边缘检测法、匹配法等。 2遗传算法原理及特点 其中采用灰度直方图统计的分割方法由于利用了图像整 体的灰度特征。使得图像分割性能得到了很大程度的改