[1]许 韫 韬,郭 锦,李 晓 艳,等.基于群体智能算法的多级图像阈值分割技术的研究[J].机械与电子,2020,(07):7-13.
　,,et al.Multi-level Image Thresholding Technology Based on Swarm Intelligent Algorithm[J].Machinery & Electronics,2020,(07):7-13.
点击复制

基于群体智能算法的多级图像阈值分割技术的研究()
分享到：

机械与电子[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2020年07期
页码:
7-13
栏目:
设计与研究
出版日期:
2020-07-17

文章信息/Info

Title:
Multi-level Image Thresholding Technology Based on Swarm Intelligent  Algorithm
文章编号:
1001-2257(2020)07-0007-07
作者:
许 韫 韬 ; 郭 锦 ; 李 晓 艳 ; 董 绵 绵 ; 吕 志 刚 ; 李 亮 亮
西 安 工 业 大 学 电 子 信 息 工 程 学 院 ，陕 西   西 安 ７１００２１
Author(s):
ＸＵ Ｙｕｎｔａｏ ;  Ｇ Ｕ Ｏ Ｊｉｎ ;  ＬＩ Ｘｉａｏｙａｎ ;  Ｄ Ｏ Ｎ Ｇ Ｍｉａｎｍｉａｎ ;  ＬＹＵ Ｚｈｉｇａｎｇ ;  ＬＩ Ｌｉａｎｇｌｉａｎｇ
  Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ ， Ｘｉ ’ ａｎ Ｔｅｃｈｎｏｌｏｇｉｃａｌ Ｕ ｎｉｖｅｒｓｉｔｙ ， Ｘｉ ’ ａｎ ７１００２１ ， Ｃｈｉｎａ
关键词:
群 体 算 法 ; 多 阈 值 ; 模 式 搜 索 ; 布 谷 鸟 算 法 ; 图 像 分 割 ; 模 式 识 别
Keywords:
 ; ｓｗａｒｍ ａｌｇｏｒｉｔｈ ｍｓ ;  ｍ ｕｌｔｉ ｔｈｒｅｓｈｏｌｄ ;  ｐａｔｔｅｒｎ ｓｅａｒｃｈ ;  Ｃｕｃｋｏｏ ａｌｇｏｒｉｔｈ ｍ ;  ｉｍａｇｅ ｓｅｇ ｍｅｎｔａｔｉｏｎ ;  ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ
分类号:
Ｔ Ｐ３９１ .４１
文献标志码:
A
摘要:
针 对 随 着 阈 值 数 量 增 加 ，导 致 传 统 的 多 级 阈 值 处 理 方 法 已 不 能 满 足 实 时 应 用 的 状 况 ，在 分 析 群体 智 能 算 法 和 模 式 搜 索 的 机 理 后 ，提 出 了 一 种 用 于 多 级 图 像 阈 值 的 基 于 模 式 搜 索 策 略 的 改 进 ＩＰＳ 算 法 ，以 提高 群 体 智 能 算 法 在 多 阈 值 搜 索 中 的 综 合 性 能 。 该 策 略 是 应 用 步 长 固 定 模 式 搜 索 算 法 ，在 每 次 迭 代 中 对 ＩＰＳ算 法 获 得 的 全 局 历 史 最 优 解 进 行 轴 向 精 细 搜 索 ，从 而 从 众 多 次 有 解 中 找 到 最 优 阈 值 。 仿 真 实 验 结 果 表 明 ，改 进 ＩＰＳ 的 算 法 不 仅 具 有 良 好 的 全 局 探 索 和 局 部 优 化 能 力 ，而 且 在 分 别 基 于Ｂ Ｃ Ｖ方 法 和Ｋ Ｅ方 法 的 多 级 阈值 处 理 方 面 具 有 优 越 的 综 合 性 能 。
Abstract:
Ｆｏｒ ｔｈｅ ｍ ｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄ ｍｅｔｈｏｄ ｏｆｉｍａｇｅ ， ｔｒａｄｉｔｉｏｎａｌ ｔｈｒｅｓｈｏｌｄ ｍｅｔｈｏｄｓ ｃａｎ ｎｏ ｌｏｎｇｅｒ ｍｅｅｔ ｔｈｅ ｒｅｑｕｉｒｅｍｅｎｔｓ ｏｆ ｒｅａｌ ｔｉｍｅ ａｐｐｌｉｃａｔｉｏｎｓ ｗｉｔｈ ｔｈｅ ｉｎｃｒｅａｓｉｎｇ ｏｆ ｔｈｒｅｓｈｏｌｄ ｎｕ ｍ ｂｅｒｓ ． Ａｆｔｅｒ ａｎａｌｙｓｉｎｇ ｔｈｅ ｍｅｃｈａｎｉｓｍ ｏｆ ｓｗａｒｍ ｉｎｔｅｌｌｉｇｅｎｃｅ ａｌｇｏｒｉｔｈ ｍ ａｎｄ ｐａｔｔｅｒｎ ｓｅａｒｃｈ ， ａｎ ｉｍ ｐｒｏｖｅｄ ＰＳ （ ＩＰＳ ｆｏｒ ｓｈｏｒｔ ） ａｌｇｏｒｉｔｈ ｍ ｂａｓｅｄ ｏｎ ｐａｔｔｅｒｎ ｓｅａｒｃｈ ｓｔｒａｔｅｇｙ ｆｏｒ ｍ ｕｌｔｉｌｅｖｅｌｉｍａｇｅ ｔｈｒｅｓｈｏｌｄ ｗａｓ ｐｒｏｐｏｓｅｄ ｔｏ ｉｍ ｐｒｏｖｅ ｔｈｅ ｃｏ ｍｐｒｅｈｅｎｓｉｖｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｓｗａｒｍ ｉｎｔｅｌｌｉｇｅｎｃｅ ａｌｇｏｒｉｔｈ ｍ ｉｎ ｍ ｕｌｔｉ ｔｈｒｅｓｈｏｌｄ ｓｅａｒｃｈ ． Ｔ ｈｅ ｓｔｒａｔｅｇｙ ａｐｐｌｉｅｓ ａ ｓｔｅｐ ｓｉｚｅ ｆｉｘｅｄ ｍ ｏｄｅ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈ ｍ ， ａｎｄ ｐｅｒｆｏｒｍｓ ａｎ ａｘｉａｌｆｉｎｅ ｓｅａｒｃｈ ｏｎ ｔｈｅ ｇｌｏｂａｌ ｈｉｓｔｏｒｉｃａｌ ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎ ｏｂｔａｉｎｅｄ ｂｙ ｔｈｅ ＩＰＳ ａｌｇｏｒｉｔｈ ｍ ｉｎ ｅａｃｈ ｉｔｅｒａｔｉｏｎ ， ｔｈｅｒｅｂｙ ｆｉｎｄｉｎｇ ａｎ ｏｐｔｉｍａｌ ｔｈｒｅｓｈｏｌｄ ｆｒｏ ｍ ａ ｍ ｏｎｇ ｍａｎｙ ｓｅｃｏｎｄａｒｙ ｓｏｌｕｔｉｏｎｓ ． Ｔ ｈｅ ｓｉｍ ｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ＩＰＳ ａｌｇｏｒｉｔｈ ｍ ｎｏｔ ｏｎｌｙ ｈａｓ ｂｅｔｔｅｒ ｇｌｏｂａｌ ｅｘｐｌｏｒａｔｉｏｎ ａｎｄ ｌｏｃａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ， ｂｕｔ ａｌｓｏ ｈａｓ ｓｕｐｅｒｉｏｒ ｃｏ ｍ ｐｒｅｈｅｎｓｉｖｅ ｐｅｒｆｏｒｍａｎｃｅ ｉｎ ｍ ｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄ ｐｒｏｃｅｓｓｉｎｇ ｂａｓｅｄ ｏｎ Ｂ Ｃ Ｖ ｍｅｔｈｏｄ ａｎｄ Ｋ Ｅ ｍｅｔｈｏｄ ｒｅｓｐｅｃｔｉｖｅｌｙ ．

参考文献/References:

［ １ ］ 　 黄 爱 华 ， 王 航 ， 唐 卫 东 ． 基 于 多 阈 值 归 一 化 分 割 的 模糊 图 像 边 缘 分 割 算 法 ［ Ｊ ］ ． 半 导 体 光 电 ， ２０１７ ， ３８ （ １ ）：１４２- １４５ ， １５１ ．
［ ２ ］ 　 李 晓 丽 ， 赵 泉 华 ， 李 玉 ． 基 于 可 变 形 状 参 数Ｇａｍ ｍａ 混 合 模 型 的 区 域 化 模 糊 聚 类 Ｓ Ａ Ｒ 图 像 分 割 ［ Ｊ ］ ． 控 制 与决 策 ， ２０２０ ， ３５ （ ７ ）： １６３９-１６４４ ．
［ ３ ］ 　 龙 建 武 ， 申 铉 京 ， 陈 海 鹏 ． 自 适 应 最 小 误 差 阈 值 分 割算 法 ［ Ｊ ］ ． 自 动 化 学 报 ， ２０１２ ， ３８ （ ７ ）： １１３４-１１４４ ．
［ ４ ］ 　Ｋ Ａ Ｐ Ｕ Ｒ Ｊ Ｎ ， Ｓ Ａ Ｈ Ｏ Ｏ Ｐ Ｋ ， Ｗ Ｏ Ｎ Ｇ Ａ Ｋ Ｃ ． Ａ ｎｅｗ ｍｅｔｈｏｄ ｆｏｒ ｇｒａｙ ｌｅｖｅｌ ｐｉｃｔｕｒｅ ｔｈｒｅｓｈｏｌｄｉｎｇ ｕｓｉｎｇ ｔｈｅ ｅｎｔｒｏｐｙ ｏｆ ｔｈｅ ｈｉｓｔｏｇｒａｍ ［ Ｊ ］ ．Ｃｏ ｍ ｐｕｔｅｒ Ｖｉｓｉｏｎ ， Ｇｒａｐｈｉｃｓ ， ａｎｄ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ ， １９８５ ， ２９ （ ３ ）： ２７３- ２８５ ．
［ ５ ］ 　ＢＩＮＩＴ Ｈ Ａ Ｓ ， ＳＡＴ Ｈ Ｙ Ａ Ｓ Ｓ ． Ａ ｓｕｒｖｅｙ ｏｆ ｂｉｏ ｉｎｓｐｉｒｅｄ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈ ｍｓ ［ Ｊ ］ ． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏｆ Ｓｏｆｔ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ ， ２０１２ ， ２ （ ２ ）： １３７-１５１ ．
［ ６ ］ 　Ｇ Ａ Ｏ Ｈ ， Ｘ Ｕ Ｗ ， Ｓ Ｕ Ｎ Ｊ ， ｅｔ ａｌ． Ｍ ｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄｉｎｇ ｆｏｒ ｉｍａｇｅ ｓｅｇ ｍｅｎｔａｔｉｏｎ ｔｈｒｏｕｇｈ ａｎ ｉｍ ｐｒｏｖｅｄ ｑｕａｎｔｕ ｍ ｂｅｈａｖｅｄ ｐａｒｔｉｃｌｅ ｓｗａｒｍ ａｌｇｏｒｉｔｈ ｍ ［ Ｊ ］ ．ＩＥ Ｅ Ｅ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｓｔｒｕ ｍｅｎｔａｔｉｏｎ ａｎｄ Ｍ ｅａｓｕｒｅｍｅｎｔ ，２０１０ ， ５９ （ ４ ）： ９３４- ９４６ ．
［ ７ ］ 　Ｈ Ｏ Ｒ Ｎ Ｇ Ｍ Ｈ ． Ｍ ｕｌｔｉｌｅｖｅｌ ｍｉｎｉｍｕｍ ｃｒｏｓｓ ｅｎｔｒｏｐｙ ｔｈｒｅｓｈｏｌｄ ｓｅｌｅｃｔｉｏｎ ｂａｓｅｄ ｏｎ ｔｈｅ ｈｏｎｅｙ ｂｅｅ ｍａｔｉｎｇ ｏｐｔｉｍｉｚａｔｉｏｎ［ Ｊ ］ ． Ｅｘｐｅｒｔ Ｓｙｓｔｅｍｓ ｗｉｔｈ Ａｐｐｌｉｃａｔｉｏｎｓ ， ２０１０ ， ３７ （ ６ ）：４５８０- ４５９２ ．
［ ８ ］ 　Ｂ Ｈ Ａ Ｎ Ｄ Ａ ＲＩ Ａ Ｋ ， Ｋ Ｕ Ｍ Ａ Ｒ Ａ ， ＳＩＮ Ｇ Ｈ Ｇ Ｋ ． Ｍ ｏｄｉｆｉｅｄ ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ ｂａｓｅｄ ｃｏｍｐｕｔａｔｉｏｎａｌｌｙ ｅｆｆｉｃｉｅｎｔ ｍｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄｉｎｇ ｆｏｒ ｓａｔｅｌｌｉｔｅ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ ｕｓｉｎｇ Ｋａｐｕｒ ’ ｓ ， Ｏｔｓｕ ａｎｄ Ｔｓａｌｌｉｓ ｆｕｎｃｔｉｏｎｓ ［ Ｊ ］ ． Ｅｘｐｅｒｔ Ｓｙｓｔｅｍｓ ｗｉｔｈ Ａｐｐｌｉｃａｔｉｏｎｓ ， ２０１５ ， ４２ （ ３ ）： １５７３- １６０１ ．
［ ９ ］ 　Ｓ Ａ Ｔ Ｈ Ｙ Ａ Ｐ Ｄ ， Ｋ Ａ Ｙ Ａ Ｌ ＶＩＺ ＨＩ Ｒ ． Ｏ ｐｔｉｍａｌ ｍ ｕｌｔｉｌｅｖｅｌ ｔｈｒｅｓｈｏｌｄｉｎｇ ｕｓｉｎｇ ｂａｃｔｅｒｉａｌ ｆｏｒａｇｉｎｇ ａｌｇｏｒｉｔｈ ｍ ［ Ｊ ］ ．Ｅｘｐｅｒｔ Ｓｙｓｔｅｍｓ ｗｉｔｈ Ａ ｐｐｌｉｃａｔｉｏｎｓ ， ２０１１ ， ３８ （ １２ ）：１５５４９- １５５６４ ．
［ １０ ］ 　ＢＲ ＡＪＥ ＶＩＣ Ｉ ， Ｔ Ｕ Ｂ Ａ Ｍ ． Ｃｕｃｋｏｏ ｓｅａｒｃｈ ａｎｄ ｆｉｒｅｆｌｙ ａｌｇｏｒｉｔｈ ｍ ａｐｐｌｉｅｄ ｔｏ ｍｕｌｔｉｌｅｖｅｌ ｉｍａｇｅ ｔｈｒｅｓｈｏｌｄｉｎｇ ［ Ｍ］ ．Ｂｅｒｌｉｎ ： Ｓｐｒｉｎｇｅｒ ， ２０１４ ．
［ １１ ］ 　 毛 肖 ，和 丽 芳 ， 王 庆 平 ． 基 于 改 进 萤 火 虫 优 化 算 法 的多 阈 值 彩 色 图 像 分 割 ［ Ｊ ］ ． 计 算 机 科 学 ， ２０１７ ， ４４ （增刊 １ ）： ２０６-２１１ ．
［ １２ ］ 　Ｏ Ｔ Ｓ Ｕ Ｎ ． Ａ ｔｈｒｅｓｈｏｌｄ ｓｅｌｅｃｔｉｏｎ ｍｅｔｈｏｄ ｆｒｏ ｍ ｇｒａｙｌｅｖｅｌ ｈｉｓｔｏｇｒａｍｓ ［Ｊ ］ ．ＩＥ Ｅ Ｅ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｓｙｓｔｅｍｓ ，Ｍ ａｎ ， ａｎｄ Ｃｙｂｅｒｎｅｔｉｃｓ ， １９７９ ， ９ （ １ ）： ６２- ６６ ．
［ １３ ］ 　ＳＡ Ｒ Ｋ Ａ Ｒ Ｓ ， Ｄ ＡＳ Ｓ ． Ｍ ｕｌｔｉｌｅｖｅｌ ｉｍａｇｅ ｔｈｒｅｓｈｏｌｄｉｎｇ ｂａｓｅｄ ｏｎ ２Ｄ ｈｉｓｔｏｇｒａｍ ａｎｄ ｍａｘｉｍｕｍ Ｔｓａｌｌｉｓ ｅｎｔｒｏｐｙ ： ａ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ ａｐｐｒｏａｃｈ ［ Ｊ ］ ．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ ， ２０１３ ， ２２ （ １２ ）： ４７８８-４７９７ ．

备注/Memo

备注/Memo:
收 稿 日 期 ： ２０２０-０３- １６
基 金 项 目 ：西 安 工 业 大 学 大 学 校 长 基 金 项 目 （ Ｘ Ａ Ｇ Ｄ ＸＪＪ１７０１２ ）；陕 西 省 科 技 厅 重 点 研 发 计 划 （ ２０１９ Ｇ Ｙ０２２ ）；陕 西 省 教 育 厅 专 项 科 研 计 划项 目 （ １７ＪＫ０３６３ ）；陕 西 省 组 合 与 智 能 导 航 重 点 实 验 室 项 目 （ Ｓ Ｋ ＬＩＩＮ２０１８０２０１ ）
作 者 简 介 ：许 韫 韬 　 （ １９８３ － ），男 ，河 南 开 封 人 ，助 理 工 程 师 ，研 究 方 向 为 嵌 入 式 控 制 、传 感 器 技 术 。
更新日期/Last Update: 2020-07-17