A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm

您当前的位置：

首页 >

文章列表页 >

A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm

更新时间：2025-07-09

- A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm
- Vol. 46, Issue 10, Pages: 72-77(2012)
- 作者机构：
  
  长安大学信息工程学院,西安,710064
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.4
- Online First：10 October 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
A Fuzzy Partition Entropy Approach for Multi-Thresholding Segmentation Based on the Recursive Artificial Bee Colony Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast Fuzzy C-Means Image Segmentation Method Based on Histogram Deviation Constraints

Algorithm of Minimizing Local Region Energy for Image Segmentation

A Novel Fusion Strategy for Segmentation of Multisensor Remote Sensing Images

Multiscale Non-Parametric Level Set Segmentation of Ultrasound Echocardiography

An Image Segmentation Algorithm of Adaptive Prior MRF Models

Related Author

于亚琳 3

黄永宣 1

田军委 1

徐胜军 1

韩九强 1

赵亮 2

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mechanical and Electronic Engineering, Xi'an Technological University

School of Information and Control Engineering, Xi'an University of Architectural and Technology

Third Affiliated Hospital, Xi'an Jiaotong University

Information and Control Engineering School, Xi'an University of Architecture and Technology

⁰