作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 图形图像处理 • 上一篇    下一篇

一种求解图像分割问题的限速离散蜂群优化算法

周 逊,郭 敏,马 苗   

  1. (陕西师范大学计算机科学学院,西安 710062)
  • 收稿日期:2013-07-29 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:周逊(1989-),男,硕士研究生,主研方向:图像处理,模式识别;郭敏(通讯作者)、马苗,教授、博士后。
  • 基金资助:
    国家自然科学基金资助项目(10974130);陕西省青年科技新星计划基金资助项目(2011kjxx17);陕西师范大学研究生培养创新基金资助项目(2013CXS045)。

A Limited Speeddiscrete Bee Colony Optimization Algorithm for Solving Image Segmentation Problem

ZHOU Xun,GUO Min,MA Miao   

  1. (School of Computer Science,Shaanxi Normal University,Xi’an 710062,China)
  • Received:2013-07-29 Online:2014-08-15 Published:2014-08-15

摘要: 为解决图像领域中的归一化彩色图像分割问题,提出一种限速离散蜂群优化算法。根据问题模型将蜂群算法中的位置重新定义为离散化的位置,增加个体蜂的速度定义;引入一个限速过程,设计限速作用函数,增加种群的多样性,解决了算法早熟收敛的问题,同时在个体蜂的位置更新中采用自适应权重调整策略,提高算法稳定性和收敛速度。仿真实验结果表明,该算法在收敛速度和图像处理效果上优于标准蜂群算法,并验证了该算法在归一化彩色图像分割问题中的高效性和优越性。

关键词: 蜂群算法, 限制速度, 自适应权重调整策略, 图像分割, 归一化准则

Abstract: This paper proposes a limited speeddiscrete bee colony optimization algorithm to solve the normalized color image segmentation problem in image field.According to the problem model,the position of the bee colony algorithm is redefined discrete position,and the speed definition of individual bees is increased.In order to solve the problem of premature convergence,the paper introduces a limited speed process,and designs a limited speed function to increase the diversity of the population.Meanwhile the adaptive weighting adjustment strategy is introduced to update the position of individual bee.So the stability and convergence speed of algorithm is improved.Experimental results show that the algorithm is superior to other similar algorithm in convergence rate and efficiency,and the algorithm in the normalized color image segmentation problem is verified to be efficient and superior.

Key words: bee colony algorithm, limited speed, adaptive weighting adjustment strategy, image segmentation, normalized criterion

中图分类号: