递推人工蜂群的模糊划分熵多阈值分割算法

尹诗白 1; 赵祥模 1; 王卫星 1; 王一斌 2

您当前的位置：

首页 >

文章列表页 >

递推人工蜂群的模糊划分熵多阈值分割算法

更新时间：2025-07-09

- 递推人工蜂群的模糊划分熵多阈值分割算法
- A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm
- 西安交通大学学报 2012年46卷第10期页码：72-77
- 作者机构：
  
  长安大学信息工程学院,西安,710064
- 作者简介：
- 基金信息：
  
  : 2012-01-07. 作者简介: 尹诗白(1984-),女,博士生;赵祥模(通信作者),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(50978030);新世纪优秀人才计划资助项目(NCET-05-0849);中央高校基本科研业务费专项资金资助项目(CHD2010ZY003)
- DOI：
  中图分类号： TP391.4
- 网络首发：2012-10-10，
  
  纸质出版：2012
- 稿件说明：
移动端阅览
尹诗白 1, 赵祥模 1, 王卫星 1, 等. 递推人工蜂群的模糊划分熵多阈值分割算法[J]. 西安交通大学学报, 2012,46(10):72-77.

A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm[J]. 2012, 46(10): 72-77.
尹诗白 1, 赵祥模 1, 王卫星 1, 等. 递推人工蜂群的模糊划分熵多阈值分割算法[J]. 西安交通大学学报, 2012,46(10):72-77. DOI：

A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm[J]. 2012, 46(10): 72-77. DOI：

摘要

针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题

提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型

并将该模型中不同变量的组合计算转化为递推过程

进而保存此过程中不重复的瞬间递推值

然后引入人工蜂群算法

利用预存的递推结果来计算蜂群寻优时的个体适应度值

从而减少重复计算

达到快速寻优的目的.实验结果表明:RAFPEA的均一度与精确的穷举模糊划分熵法相同

但运行时间仅为穷举、遗传的模糊划分熵算法的5%; 随着阈值数量的增加

运行时间稳定不变

在确保精度的前提下

可高效地对图像进行多阈值分割.

Abstract

A new recursive artificial bee colony fuzzy partition entropy algorithm(RAFPEA)for multi-thresholding image segmentation is proposed to solve the inefficiency and repeated computation in fuzzy partition entropy approach for selecting the thresholds in the process of image segmentation.The membership functions with attached boundary conditions and gray weights are selected to build the image fuzzy entropy model. The combined computation of different variables in this model is converted to the recursive process and the no-repetitive results of the processing moments are stored. Then the artificial bee colony algorithm(ABCA)uses the stored results to calculate the fitness value of individual species in the ABCA so that the repeated calculations can be reduced and the optimal thresholds can be searched effectively. Experimental results and comparisons with common algorithms indicate that the run time accounts for 5% of ones of the fuzzy partition entropy approaches based on exhaustive algorithm and genetic algorithm. And the uniformity obtained by the proposed scheme is equivalent to the one via exhaustive search. Moreover

as the number of required thresholds increases

the run time keeps stable. The RAFPEA can effectively segment images by multiple thresholds with ensured precision.

关键词

Keywords

references

WANG Feng, ZHOU Yousheng, GU Lize, et al. Multi-policy thresholds signature with distinguished signing authorities [J]. The Journal of China Universities of Posts and Telecommunications, 2011, 18(1): 113-120.

周学成, 罗锡文, 严小龙,等. 基于遗传算法的原位根系CT图像的模糊阈值分割[J]. 中国图象图形学报, 2009, 14(4): 682-687.

ZHOU Xuecheng, LUO Xiwen, YAN Xiaolong, et al. A fuzzy thresholding segmentation for plant root CT images based on genetic algorithm [J]. Journal of Image and Graphics, 2009, 14(4): 682-687.

KAMAL H, MOUSSA D, PATRICK S. A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation [J]. Computer Vision and Image Understanding, 2008, 109(2): 163-175.

HOANG N L, HAI T N, CHANG W A. Entropy-based efficiency enhancement techniques for evolutionary algorithms [J]. Information Science, 2011, 12(4): 1-21.

MEHDI S, HASSAN S, ARIA A. Minimum entropy control of chaos via online particle swarm optimization method [J]. Applied Mathematical Modelling, 2011, 10(5): 1-10.

HUANG Peng, CAO Huizhi, LUO Shuqian. An artificial ant colonies approach to medical image segmentation [J]. Biomedicine, 2008, 92(3): 267-273.

TSAI H, LIN Yonghuang. Modification of the fish swarm algorithm with particle optimization formulation and communication behavior [J]. Applied Soft Computing, 2011, 11(8): 5367-5374.

王翔, 郑建国. 求解约束化问题的多成员人工蜂群算法[J]. 西安交通大学学报, 2012, 46(2): 39-44.

WANG Xiang, ZHENG Jianguo. A multi-member artificial bee colony algorithm for constrained optimization problems [J]. Journal of Xi'an Jiaotong University, 2012, 46(2): 39-44.

HORNG M H. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation[J]. Expert Systems with Application, 2011, 38(11): 13785-13791.

SOUAD B, MOHAMMED B. Recursive algorithm based on fuzzy 2-partition entropy for 2-level image thresholding [J]. Pattern Recognition, 2005, 38(8): 1289-1294.

TANG Yinggan, MU Weiwei, YING Zhang, et al. A fast recursive algorithm based on fuzzy 2-partition entropy approach for threshold selection [J]. Neurocomputing, 2011,74(17): 3072-3078.

MURPHY C A, PAL S K. Fuzzy thresholding mathematical framework, bound functions and weighted moving average technique[J]. Pattern Recognition Letter, 1990, 11(2): 197-206.

TANG Kezong, YUAN Xiaojing, SUN Tingkai, et al. An improved scheme for minimum cross entropy threshold selection based on genetic algorithm [J]. Knowledge-based Systems, 2011, 24(8): 1131-1138.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于直方图偏差约束的快速模糊C均值图像分割法

用于图像分割的局部区域能量最小化算法

一种多源遥感图像分割的融合新策略

多尺度非参数化水平集的超声心动图分割

自适应先验马尔可夫随机场模型的图像分割算法