[1]曹 爽,贺玉珍,安建成.基于改进狼群算法的三维 OTSU 阈值法[J].计算机技术与发展,2020,30(04):94-99.[doi:10. 3969 / j. issn. 1673-629X. 2020. 04. 018]
　CAO Shuang,HE Yu-zhen,AN Jian-cheng.A Three-dimension OTSU Threshold Algorithm Based on Improved Wolf Pack Algorithm[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2020,30(04):94-99.[doi:10. 3969 / j. issn. 1673-629X. 2020. 04. 018]
点击复制

基于改进狼群算法的三维 OTSU 阈值法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年04期
页码:
94-99
栏目:
智能、算法、系统工程
出版日期:
2020-04-10

文章信息/Info

Title:
A Three-dimension OTSU Threshold Algorithm Based on Improved Wolf Pack Algorithm
文章编号:
1673-629X(2020)04-0094-06
作者:
曹 爽1 ; 贺玉珍1 ; 安建成2
1. 运城学院 数学与信息技术学院,山西 运城 044000; 2. 太原理工大学 信息与技术学院,山西 晋中 030600
Author(s):
CAO Shuang1 ; HE Yu-zhen1 ; AN Jian-cheng2
1. School of Mathematics and Information Technology,Yuncheng University,Yuncheng 044000,China; 2. School of Information and Technology,Taiyuan University of Technology,Jinzhong 030600,China
关键词:
图像分割; 三维 OTSU; 狼群算法; 花授粉算法; 高斯变异
Keywords:
image segmentation; 3-D OTSU; wolf pack algorithm; flower pollination algorithm; Gaussian mutation
分类号:
TP391
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 04. 018
摘要:
三维 OTSU 阈值法引入了邻域中值及均值信息,抗噪性明显提高,但仍存在分割效果不佳的现象,而且阈值维度的增加导致算法运算量庞大、运行时间过长。 为提高算法的计算效率和寻优准确率,利用改进的狼群优化算法来搜寻最佳分割阈值。 采用花授粉算法优化后计算的最佳阈值调节狼群算法的初始阈值,使狼群在算法初期具有较高的全局探索能力,提高求解速度。 为避免算法后期种群聚集的现象,将高斯变异引入围攻行为,设置变异函数,将满足变异条件的个体狼进行变异,避免算法陷入局部最优,提高寻优精度。 将改进的算法与传统三维 OTSU 算法以及 CWPA 算法优化的三维OTSU 法进行图像分割对比,实验显示,改进的算法使分割时间显著降低,并提高了计算阈值的准确度。
Abstract:
The 3-D OTSU threshold algorithm introduces the information of neighborhood median and mean value,and the anti-noise property is obviously improved,but the segmentation effect is still poor. Moreover,the increase of threshold dimension leads to a large amount of computation and a long running time. In order to improve the efficiency and accuracy,the improved Wolf pack optimization algorithm is used to search for the optimal segm- entation threshold. The optimal threshold after the optimization of the flower pollination algorithm is adopted to adjust the initial threshold of the wolf pack algorithm,so that the wolf pack has a higher global exploration ability at the initial stage of the algorithm and improves the solution speed. To avoid population aggregation and local extreme, Gaussian mutation is introduced in beleaguering behavior,and the variable function is set to mutate the individual wolves that meet the mutation conditions, so as to avoid the algorithm to fall into the local optimal and improve the optimization accuracy. The improved algorithm is compared with the traditional three-dimensional OTSU algorithm and the three-dimensional OTSU method optimized by CWPA. The results show that the improved algorithm significantly reduces the segmentation time and improves the accuracy of calculating threshold.

相似文献/References:

[1]蒋璐璐 王适 王宝成 李慧敏 李鑫慧.一种改进的标记分水岭遥感图像分割方法[J].计算机技术与发展,2010,(01):36.
　JIANG Lu-lu,WANG Shi,WANG Bao-cheng,et al.Segmentation of Remote Sensing Image Based on an Improved Labeling Watershed Algorithm[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):36.
[2]张少娴 俞琼.基于时空相关性预测的运动估计的优化[J].计算机技术与发展,2010,(01):100.
　ZHANG Shao-xian,YU Qiong.An Optimization Method for Spatiotemporal Predictive Motion Estimation[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):100.
[3]王兴 冯子亮.基于自适应初始值的FCM聚类图像分割[J].计算机技术与发展,2010,(03):101.
　WANG Xing,FENG Zi-liang.An Image Segmentation Algorithm Based on Adaptive Initialization FCM Clustering[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):101.
[4]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):128.
[5]宋淑娜 李金霞 胡学坤 高尚.一种自适应模糊阈值区间的图像分割方法[J].计算机技术与发展,2010,(05):121.
　SONG Shu-na,LI Jin-xia,HU Xue-kun,et al.A Method of Adaptive Fuzzy Threshold Region for Image Segmentation[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):121.
[6]来磊 卢文科 邓开连.基于二维Tsallis交叉熵直线型图像阈值分割方法[J].计算机技术与发展,2010,(06):105.
　LAI Lei,LU Wen-ke,DENG Kai-lian.New Image Thresholding Segmentation Methods Based on Two-Dimensional Tsallis Cross-Entropy Liner-Type[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2010,(04):105.
[7]黄长专 王彪 杨忠.图像分割方法研究[J].计算机技术与发展,2009,(06):76.
　HUANG Chang-zhuan,WANG Biao,YANG Zhong.A Study on Image Segmentation Techniques[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(04):76.
[8]李光耀 聂诗良.基于小波分解和模糊聚类的图像分割方法[J].计算机技术与发展,2009,(06):121.
　LI Guang-yao,NIE Shi-liang.Image Segment Algorithm Based on Wavelet Decomposition and Fuzzy Clustering Theory[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(04):121.
[9]吴亚 汪继文.水平集图像分割中重新初始化规避的探索[J].计算机技术与发展,2009,(09):69.
　WU Ya,WANG Ji-wen.Avoidance of Re- Initialization in Level Set Image Segmentation[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(04):69.
[10]李鑫环 陈立潮 赵红艳 赵勇.基于多小波分析与SOFM的MR图像分割算法研究[J].计算机技术与发展,2009,(09):104.
　LI Xin-huan,CHEN Li-chao,ZHAO Hong-yan,et al.Research on MR Image Segmentation Based on Multi- wavelet Analysis and SOFM[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2009,(04):104.

更新日期/Last Update: 2020-04-10