基于最大类间方差遗传算法的图像分割方法

《基于最大类间方差遗传算法的图像分割方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于最大类间方差遗传算法的图像分割方法「阳波(湖南师范大学图像识别与计算机视觉研究所，中国长沙410081)摘要：分析了最大类间方差阈值图像分割算法的基本原理，结合遗传算法及其特点提出了一种自动阈值选取的图像分割算法，在本算法中对传统最大类间方差图像分割的算法及遗传算法进行了改进.提高了传统算法荒速度，改善了遗传算法的收敛速度与最优解的协调关系，最后从速度及性能上进行了分析比较，并对实际图像分害！做了反复实验，结果表明，本遗传算法的图像分割方法在图像分割过程中具有速度快，效果好的特点.矣键词：遗传算法;图像分割;阈值;评价函数中图分类号：0174.56文献标识码：A文章编号：10

2、0022537(2003)0120032205ImageSegmentationoftheGeneticAlgorithmsontheBaseofOtsuYANGBo(InstituteofImageRecognitionandGmputerVision?HunanNonnalUniversity,Changsha410081,China>Abstract:Developedanewautomaticthresholdimagesegmentationalgorithmaftercomprehensivelystudyingtheogtumethodwithmaximumvari

3、ancebetweenUwclassesandGXprinciple,withthechangesoftheGX,thealgorithmd运velopsthecomputespeedandresultstability.Finally,theresultsoftheexperimentsbytheouralgorithmareshowingtcconparewiththetraditionalotsumethod、thenitisconcludedthatthealgorithmisnotonlyhigherquilitybutalsoquickeiconputcspecd.K

4、eywords:thegeneticalgprithni;imagesegmentation;threshold;evaluationfunction图像分割是计算机视觉及模式识别中一个非常困难的研究内容，是视觉图像理解，如目标检测、特征提取、目标识别操作的基础，图像分割的好坏直接影响到图像理解•最简单的图像分割方法是采用对比度、达缘、灰度检测的方法，这些方法利用了前景与背景的灰度变化来进行分割，其前提是假设目标与背景相比奁明显的灰度对比或颜色变化，但在实际处理中，由于受到光照不均等因素的影响，其对比特征并不明显，因上述算法存在许多局限性.采用灰度直方图统计的分割方法利用了图像整

5、体的灰度特征，使得图像分割性儀得到了很大程度的改进，如双峰法及P2tile法'，特别是1980年由日本的大津展之提出的最大类间方差动忘阈值图像分割方法2,使图像分割的效果得到了明显的提高•它利用图像的灰度值，通过计算目标与背景丙大类间的最大方差而动态得到图像分割的阈值，然后据此进行图像分割•但这种算法对于每一灰度值都要反复计算其对应方差，计算量非常大，例如对于灰度为256级的图像而言，设每计算一个方差的时间为八则总的方差运算时间为256T.为了消除光照不均的影响，对图像采用局部阈值分割方法，其运算时间将会更多因此，按传统的方法计算最大类间方差已经限制了这种算法的发展•1990年H

6、avagetto3提出将图像单元分总一个个子区,然后进行代运算计算区间的可信度，最后保留可信度高区域作为最后的分割结果，这种方法比H收稿日期:2002203228作者简介:阳波（19762），男，湖南冷水江人，湖南师范大学在职硕士研究生，主要从事图像识别与计算机视觉研究.前一种方法性能要好•一般而言,并不能求出最佳的分割结果•为了加快求最优解的速度，对上述过程采用适应于并行计算的遗传算法，但传统的算法会因收敛性与最优解之间的矛盾使得求解过程很难达到速厘与最优解稳定两全，例如文献4与5在决定收敛速度时，只是采用一个不变的概率进行遗传运算，其求鯛过程并不稳定，特别是对于直方图异常复杂

7、的情况，图像处理的效果并不理想.本文结合遗传算法的特点龙其进行改进,提出了一种新的求解类间方差最大值的遗传算法，改进后的遗传算法能非线性快速稳定地查找到最优的分割阈值,从而有效分割了背景与目标，使图像的分割达到最佳效果.1最大类间方差阈值分割法这种算法是由日本大津展之在198()年提出的，它是从最小二乘法原理的基础上推导出来的，其基本危路是将图像的直方图以某一灰度为阈值将图像分成两组并计算两组的方差，当被分成的两组之间的方差毎大时，就以这个灰度值为阈值分割图像•设一幅图像的灰度值