基于模拟退火算法的多阈值图像分割.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 VoI．27NO．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于模拟退火算法的多阈值图像分割 赵于前 ，李慧芬，王小芳 (中南大学 信息物理工程学院，长沙410083) 摘 要：针对 多阂值 图像分割 时Otsu算法计算量过大的问题 ，提 出基于模拟退火算法的阂值选取方法。首先 依据最大类间方差准则，通过对直方图分析处理得到初始闪值向量，然后将该阈值向量作为初始解，利用改进 的 模拟退火算法逼近最优阈值向量。较之 Otsu算法，该算法的计算量大幅减小，如实验 中对图像的三闽值分割 ， 运行效率提高了400多倍。结果表明，该算法能够快速 、准确地实现多阈值 图像分割 关键词：Otsu算法；初始闺值向量；模拟退火 中图分类号：TP391 文献标志码：A 文章编号：l001—3695(2010)01—0380—03 doi：l0．3969／i．issn．1()01—3695．2010．叭．1l4 Multi—thresholdimagesegmentationbasedOilsimulatedannealingalgorithm ZHAO Yu—qian．LIHui一 n．WANGXiao—fang (Schoolof， ．Ph)ffcs＆GeomaticsEngineering，CentralSouthU)dversity，Changsha410083，China) Abstract：Thispaperproposedathresholdsegmentationalgorithmbasedonsimulatedannealing(SA)consideringthevast computationofOtsualgorithm formulti—thresholdimagesegmentation．Atfirst．obtainedaninitialthresholdvectorthroug【hana— lyzingandprocessingofhistogram．Thenmadean improvementofSA bysettingthisvectorastheinitialsolution andap— proaehedalloptimum thresholdvectorwellapplyingthisimprovedSA．ComparedwithOtsualgorithm ，theproposedalgorithm decreasedthecomputationgreatly．Forinstance，itincreased theefficiencyoftri—thresholdimagesegmentationbyover400 timesintheexperiment．theexperimentalresultsdemonstratethatthisalgorithm cancopewithmulti—thresholdimagesegmen— tationeffieientlyandrapidly,． Keywords：Otsualgorithm ；initialthresholdvector；simulatedannealing 乘法原理的基础上推导出的，基本原理是使最佳分类状态的类 0 引言 间分离性 (以类闯方差表征)最好。作为一种无参无监督的分 图像分割是图像处理 与计算机视觉领域中最为基础和关 类方法，Otsu因计算方法简单、自适应强而成为使用最广泛的 键的任务之～，是对图像进行视觉分析和模式识别的前提。它