基于遗传算法二维双阈值Otsu图像分割算法.pdfVIP

孑叶弑2009年第22卷第11期 基于遗传算法的二维双阈值 Otsu图像分割算法 金元郁，张洪波，冯 宇 (青岛科技大学 自动化学院，山东 青岛 266042) 摘 要 为了提高图像分割的精度和效率，提出了一种基于遗传算法的二维双阈值最大类间方差法的图像 分割算法。该方法用两个阈值同时考虑了图像像元点灰度信息的范围和像元点之间相关信息，并对未处理区域 做 了后处理．以提高分割的精度和鲁棒性。为了提高分割速度，给 出了一种改进遗传模拟退火算法。实验结果 表 明，文 中提 出的方法比传统的二维最大类间方差法更加完整、快速地分割 出复杂背景 中的图像。 关键词 二维双阈值最大类间方差法；图像分割；后处理；遗传模拟退火算法 中图分类号 TP391 文献标识码 A 文章编号 1007—7820(2009)l1—035—05 Two．DimensionalTwo．OtsuThresholdImageSegmentationBased ontheGeneticAlgorithm JinYuanyu，ZhangHongbo，FengYu (CollegeofAutomation，QingdaoUniversityofScienceandTechnology，Qingdao266042，China) Abstract Toimprovetheaccuracyandspeedofimagesegmentation，ageneticalgorithm basedonthe thresholdoftwo-dimensional two—Otsumethodofimagesemg entation isputforward．Themethod istousetwo thresholdsatthesametimetoconsiderthereferenceofimagepixelgrayscalepointandinformationpointbe— tweenthepixelinformation．Finally，apost—processinghasbeendoneonhteuntreatedregion． Inordertoin— creasethespeedofsemgentation，animprovedgeneticsimulatednanealingis西Ven．Theexperimentalresult showsthattheproposedmethod ismorecompleteandCna divideacomplexbackgroundimagewithrgeaterra- piditythanhtetraditional two—dimensional Otsu． Keywords two—dimensionaldual—thresholdOtsulaw；imagesegmentation；post-processing；geneticsim- ulatedannealing 图像分割是图像处理中的研究内容之一，被 因此二维最大类间方差算法与基于一维直方 图的 广泛应用于计算机视觉领域。一维最大类间方差 分割算法相比具有更高的分割精度和鲁棒性 ¨I2J。 法是以图像的一维直方 图为依据 ，以目标和背景 同时二维最大类间方差法的信息量也大大增加， 的类间方差最大为阈值选取准则。由于噪声等干 为克服二维阈值算法计算复杂、运行时间长、易 扰因素的存在 ，灰度直方 图不一定存在 明显的波 受噪声影响的缺点，王培珍等 提出了一种将快 峰和波谷。因此，仅仅利用一维直方 图来确定阈 速二维阈值比与模糊聚类相混合的图像分割方法， 值往往会造成错误分割。针对这种情况，国内外 以缩短运行时间和减少二维阈值分割 中的噪声与 学者提出了二维最大类 间方差法。它不仅考虑 了 错误分割。景晓军等 通