回溯搜索优化算法辅助的多阈值图像分割.pdfVIP

第 10卷第 1期 智 能 系 统 学 报 Vo1．10№ ．1 2015年 2月 CAAITransactionsonIntelligentSystems Feb．2015 DOI：10．3969／j．issn．1673—4785．201410008 网络出版地址：http：／／www．cnki．net／kcms／doi／10．3969／j．issn．1673—4785．201410008．html 回溯搜索优化算法辅助的多阈值图像分割 尹雨山 ，王李进 ，尹义龙 ，王冰清 ，赵文婷 ，徐云龙 (1．山东大学计算机科学与技术学院，山东济南250101；2．福建农林大学计算机与信息学院，福建 福州350002； 3．山东财经大学计算机科学与技术学院，山东 济南250014) 摘 要：阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随闯值的增加而呈指数级别增长，这给 多阂值图像分割带来巨大挑战。为了克服计算量过大问题，视多阈值分割模型为优化问题 ，分别将 Otsu法和Kapur 法作为 目标函数，采用回溯搜索优化算法求解 目标函数，实现多阈值图像分割。将提出的多阈值分割算法应用于 自 然图像分割，并与其他算法比较，实验结果说明基于回溯搜索优化算法的多阈值图像分割技术是可行的，而且具有 较好的分割效果。 关键词：阈值法；回溯搜索优化算法；图像分割；Otsu；Kapur；PSNR 中图分类号：TP183 文献标志码：A 文章编号：1673—4785(2015)01—0068—07 中文引用格式：尹雨山，王李进，尹义龙，等．回溯搜索优化算法辅助的多阈值图像分割[J]．智能系统学报，2014。10(1)：68．74． 英文引用格式：YIN Yushan，WANG Lijin，YINYilong，eta1．Backtrackingsearchoptimizationalgorithm assistedmultilevel thresholdforimageesgmentation[J]．CAAITransactionsonIntelligentSystems，2014，10(1)：68—74． Backtrackingsearch optimization algorithm assistedmultilevelthreshold forimagesegmentation YINYushan，WANGLijin ，YINYilong ，WANGBinqing，ZHA0Wenting，XUYunlong (1．SchoolofComputerScienceandTechnology，ShandongUniversity，Jinan250101，China；2．CollegeofComputerandInformation Science，FujJanAgricultureandForestryUniversity，Fuzhou350001，China；3．SchoolofComputerScienceandTechnology。Shan— dongUniversityofFinanceandEconomics，Jinan250014，China) Abstract：Thethresholdmethod isasimpleandeffectiveimagesegmentationtechnique．However theamountof ， calculationforsolvingthresholdappearstobeexponentialamplificationwiththeincreaseofthreshold．Thisresults inahugechallengeformulti—thresholdimagesegmentation．ThispaperutilizesOtsuandKapurmethodsasthetar— get