回溯搜索优化算法辅助的多阈值图像分割-山东大学机器学习与数据.pdf

网络出版时间：2015-01-13 09:08 第 １０卷第 １期　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１０ №．１ ２０１５年２月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｆｅｂ． ２０１５ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４１０００８ 网络出版地址： /kcms/doi/10.3969/j.issn.1673-4785.201410008.html 回溯搜索优化算法辅助的多阈值图像分割 １ １，２ １，３ １ １ １ 尹雨山 ，王李进 ，尹义龙 ，王冰清 ，赵文婷 ，徐云龙 （１． 山东大学计算机科学与技术学院，山东济南２５０１０１；２．福建农林大学计算机与信息学院，福建 福州３５０００２；３． 山东财经大学计算机科学与技术学院，山东济南２５００１４） 摘　 要：阈值法是一种简单且有效的图像分割技术。 然而阈值求解的计算量随阈值的增加而呈指数级别增长，这给 多阈值图像分割带来巨大挑战。 为了克服计算量过大问题，本文视多阈值分割模型为优化问题，分别将 Ｏｔｓｕ法和 Ｋａｐｕｒ法作为目标函数，采用回溯搜索优化算法求解目标函数，实现多阈值图像分割。 将提出的多阈值分割算法应 用于自然图像分割，并与其他算法比较，实验结果说明基于回溯搜索优化算法的多阈值图像分割技术是可行的，而 且具有较好的分割效果。 关键词：阈值法；回溯搜索优化算法；图像分割；Ｏｔｓｕ；Ｋａｐｕｒ；ＰＳＮＲ 中图分类号：ＴＰ１８３　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１５）０１⁃⁃ 中文引用格式：尹雨山，王李进，尹义龙，等． 回溯搜索优化算法辅助的多阈值图像分割［Ｊ］． 智能系统学报，２０１４，１０（１）：⁃． 英文引用格式：ＹＩＮ Ｙｕｓｈａｎ， ＷＡＮＧ Ｌｉｊｉｎ， ＹＩＮ Ｙｉｌｏｎｇ， ｅｔ ａｌ． Ｂａｃｋｔｒａｃｋｉｎｇ ｓｅａｒｃｈ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ａｓｓｉｓｔｅｄ ｍｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄ ｆｏｒ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１４，１０（１）：⁃． Ｂａｃｋｔｒａｃｋｉｎｇ ｓｅａｒｃｈ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ａｓｓｉｓｔｅｄ ｍｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄ ｆｏｒ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ １ １，２ ２，３ １ １ １ ＹＩＮ Ｙｕｓｈａｎ ，ＷＡＮＧ Ｌｉｊｉｎ ，ＹＩＮ Ｙｉｌｏｎｇ ，ＷＡＮＧ Ｂｉｎｑｉｎｇ ，ＺＨＡＯ Ｗｅｎｔｉｎｇ ，ＸＵ Ｙｕｎｌｏｎｇ （１． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１０１，Ｃｈｉｎａ；２． Ｃｏｌｌｅｇｅｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ，Ｆｕｊｉａｎ Ａｇｒｉｃｕｌｔｕｒｅ ａｎｄ Ｆｏｒｅｓｔｒｙ Ｕｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ ３５０００１，Ｃｈｉｎａ；３． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎ⁃ ｄｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｆｉｎａｎｃｅ ａｎｄ Ｅｃｏｎｏｍｉｃｓ，Ｊｉｎａｎ ２５００１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｒｅｓｈｏｌｄ ｍｅｔｈｏｄ ｉｓ ａ ｓｉｍｐｌｅ ａｎｄ ｅｆｆｅｃｔｉｖｅ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ ｔｅｃｈｎｉｑｕｅ． Ｕｎｆｏｒｔｕｎａｔｅｌｙ，ｔｈｅ ｃａｌｃｕｌａｔｅｄ ａｍｏｕｎｔ ｆｏｒｓｏｌｖｉｎｇｔｈｒｅｓｈｏｌｄｗ