Otsu image segmentation based on fractional order WPA

Wei YANG; Yu MA; Cong-ya KONG; Yue LU; Hui WANG

doi:10.3788/YJYXS20193407.0716

您当前的位置：

首页 >

文章列表页 >

Otsu image segmentation based on fractional order WPA

Image Processing | 更新时间：2020-07-05

- Otsu image segmentation based on fractional order WPA
- Chinese Journal of Liquid Crystals and Displays Vol. 34, Issue 7, Pages: 716-723(2019)
- 作者机构：
  
  宁夏大学物理与电子电气工程学院, 宁夏银川 750021
- 作者简介：
- 基金信息：
- DOI：10.3788/YJYXS20193407.0716
  CLC： TP391
- Received：04 January 2019，
  
  Accepted：28 April 2019，
  
  Published：05 July 2019
- 稿件说明：
移动端阅览
Wei YANG, Yu MA, Cong-ya KONG, et al. Otsu image segmentation based on fractional order WPA[J]. Chinese journal of liquid crystals and displays, 2019, 34(7): 716-723.
DOI：

Wei YANG, Yu MA, Cong-ya KONG, et al. Otsu image segmentation based on fractional order WPA[J]. Chinese journal of liquid crystals and displays, 2019, 34(7): 716-723. DOI： 10.3788/YJYXS20193407.0716.

摘要

针对传统狼群算法（WPA）应用于图像分割寻优慢且易陷入局部最优的缺点，提出一种基于分数阶狼群的Otsu图像分割算法。利用分数阶微分对过去状态有记忆性的优点，用分数阶阶次来控制狼群在游走过程中的位置更新，并引入自适应分数阶阶次，根据狼的位置信息自适应地调整分数阶阶次，提升算法收敛速度。采用粒子对称分布方法改进狼群围捕行为，改善狼群个体空间分布状态，提高种群多样性，调整围捕过程中的狼群位置，克服算法后期易出现局部最优的弊端。采用改进的二维Otsu算法，将其离散度矩阵作为狼群算法的寻优函数，将目标从图像中分割出来。实验表明，本文算法达到稳定的收敛次数较传统狼群算法平均提升了50次左右，较文献[

]提出的算法平均加快了10次左右。本文改进算法保证了图像分割精度，并提升算法收敛速度。

Abstract

The traditional wolf pack algorithm (WPA) is slow and easy to fall into local optima in the image segmentation. Aiming to this problem

the Otsu image threshold segmentation algorithm based on fractional order wolf pack algorithm is proposed. Using the advantage of fractional order which has memory for past states

the position updating of wolves is controlled by fractional order. Using the adaptive fractional order

the position of wolves is used to adjust the fractional order adaptively to improve the convergent speed. The particle symmetry distribution method is used to improve the hunting behavior

improve the spatial distribution of wolves

adjust the position of wolves during hunting

overcome the shortcomings of the algorithm. Using the gray-gradient two-dimensional histogram

and inter-class variance of Otsu algorithm defined as the fitness function

the target is segmented from the image. Experimental results show that the number of convergence times achieved by this algorithm is about 50 times higher than that of the WPA

and about 10 times faster than the algorithm proposed in literature

[

]

. The algorithm in this article can not only accelerate the convergent speed

but also ensure the accuracy of image segmentation.

关键词

Keywords

references

袁小翠, 吴禄慎, 陈华伟.基于Otsu方法的钢轨图像分割[J].光学精密工程, 2016, 24(7):1772-1781.

YUAN X C, WU L S, CHEN H W. Rail image segmentation based on Otsu threshold method[J]. Optics and Precision Engineering , 2016, 24(7): 1772-1781. (in Chinese)

ZHENG L P, PAN Q K, LI G Y, et al . Improvement of grayscale image segmentation based on PSO algorithm[C]// Proceedings of the 2009 4th International Conference on Computer Sciences and Convergence Information Technology . Seoul: IEEE, 2009: 442-446.

吴俊辉, 汪烈军, 秦继伟.基于改进的FA优化二维Otsu图像分割算法[J].新疆大学学报:自然科学版, 2018, 35(1):60-65.

WU J H, WANG L J, QIN J W. Two-dimensional Otsu image segmentation algorithm based on FA optimization[J]. Journal of Xinjiang University ( Natural Science Edition ), 2018, 35(1): 60-65. (in Chinese)

肖永豪.蜂群算法及在图像处理中的应用研究[D].广州: 华南理工大学, 2011. http://cdmd.cnki.com.cn/article/cdmd-10561-1012305015.htm

XIAO Y H. Research on bee colony algorithm and its applications in image processing[D]. Guangzhou: South China University of Technology, 2011. (in Chinese)

吴虎胜, 张凤鸣, 吴庐山.一种新的群体智能算法—狼群算法[J].系统工程与电子技术, 2013, 35(11):2430-2438.

WU H S, ZHANG F M, WU L S. New swarm intelligence algorithm—wolf pack algorithm[J]. Systems Engineering and Electronics , 2013, 35(11): 2430-2438. (in Chinese)

王盈祥, 陈民铀, 程庭莉, 等.基于差分进化的改进狼群算法研究[J].计算机应用研究, 2019, 36(8):1-10.

WANG Y X, CHEN M Y, CHENG T L, et al . Research on improved wolf pack algorithm based on differential evolution[J]. Application Research of Computers , 2019, 36(8): 1-10.

焦瑞芳, 范九伦.基于改进的狼群算法的新型广义熵图像分割[J].计算机应用研究, 2019, 36(11):1-5.(in Chinese)

JIAO R F, FAN J L. A new generalized entropy image segmentation based on improved wolves algorithm[J]. Application Research of Computers , 2019, 36(11): 1-5. (in Chinese)

曹爽, 安建成.改进狼群优化算法的Otsu图像分割法[J].微电子学与计算机, 2017, 34(10):16-21.

CAO S, AN J C. Otsu image segmentation method based on improved wolf pack optimization algorithm[J]. Microelectronics & Computer , 2017, 34(10): 16-21. (in Chinese)

蒲亦非.分数阶微积分在现代信号分析与处理中应用的研究[D].成都: 四川大学, 2006. http://cdmd.cnki.com.cn/Article/CDMD-10610-2006188592.htm

PU Y F. Research on application of fractional calculus to latest signal analysis and processing[D]. Chengdu: Sichuan University, 2006. (in Chinese)

SOLTEIRO PIRES E J, TENREIRO MACHADO J A, DE MOURA OLIVEIRA P B, et al . Particle swarm optimization with fractional-order velocity[J]. Nonlinear Dynamics , 2010, 61(1/2): 295-301.

魏晶茹, 马瑜, 夏瑞, 等.基于分数阶粒子群的Otsu图像分割算法[J].计算机工程与设计, 2017, 38(12):3284-3290.

WEI J R, MA Y, XIA R, et al . Image segmentation algorithm based on Otsu optimized by fractional-order particle swarm optimization[J]. Computer Engineering and Design , 2017, 38(12): 3284-3290. (in Chinese)

MOUSAVI Y, ALFI A. Fractional calculus-based firefly algorithm applied to parameter estimation of chaotic systems[J]. Chaos , Solitons & Fractals , 2018, 114: 202-215.

孟亚州, 马瑜, 白冰, 等.基于粒子群优化的Otsu肺组织分割算法[J].液晶与显示, 2015, 30(6):1000-1007.

MENG Y Z, MA Y, BAI B, et al . Improved lung segmentation algorithm based on 2D Otsu optimized by PSO[J]. Chinese Journal of Liquid Crystals and Displays , 2015, 30(6): 1000-1007. (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China 130033 Postal code：130033
Tel：0431-86176059 Email：yjxs@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰