

浏览全部资源
扫码关注微信
新疆大学信息科学与工程学院
Published:2018
移动端阅览
[1]吴俊辉,汪烈军,秦继伟.基于改进的FA优化二维Otsu图像分割算法[J],2018,35(01):60-65.
[1]吴俊辉,汪烈军,秦继伟.基于改进的FA优化二维Otsu图像分割算法[J],2018,35(01):60-65. DOI: 10.13568/j.cnki.651094.2018.01.010.
DOI:10.13568/j.cnki.651094.2018.01.010.
针对一维最大类间方差算法(1-Otsu)抗噪性能较低、二维最大类间方差算法(2-Otsu)计算复杂度高、实时性差的问题
提出一种基于改进的萤火虫算法(FA)优化二维Otsu图像分割算法(FA-2-Otsu).首先
通过引入步长调整函数改进原有固定步长因子
使得FA中步长可随迭代次数及收敛需求自适应获得;然后
通过改进的FA算法优化2-Otsu距离测度函数的寻优过程
仅搜寻萤火虫位置更新点的最大亮度值
获得最佳阈值
以此进行图像分割.在经典Lena图与boat图上进行实验
结果表明:本文所提算法比1-Otsu抗噪性能强
较2-Otsu分割效率高
在保证香农熵、区域对比度基本不变的前提下
算法分割时间减少了约26.0%.
A two-dimensional Otsu image segmentation algorithm based on the improved firefly algorithm is proposed to solve the problem that one-dimensional maximum interclass variance algorithm has low anti-noise performance and two-dimensional maximum between-cluster variance has high computational complexity and poor real-time difference. Firstly
a fixed step factor is replaced by introducing the step adjustment function so that the step size can be obtained adaptively with the number of iterations and the convergence demand in the FA. Then
the optimization process of the 2-Otsu distance measure function is improved by a way of the improved FA which only searches for the maximum brightness value of the spot where the fireflies are located
and the optimal threshold value is obtained
and the image segmentation is performed. Experiments results show that the proposed algorithm in this paper is more stronger in the noise resistance than one-dimensional Otsu and more efficient in the partition than the two-dimensional Otsu
and on the premise that the entropy of shannon and the regional contrast keeps unchanged
the real-time segmentation time is declining about26.0% compared to the two-dimensional Otsu by the classical Lena diagram and boat diagram.
姜枫,顾庆,郝慧珍,等.基于内容的图像分割方法综述[J].软件学报,2017,28(1):160-183.
吴一全,孟天亮,吴诗婳.图像阈值分割方法研究进展20年(1994—2014)[J].数据采集与处理,2015,30(1):1-23.
Otsu N.A Threshold Selection Method from Gray-Level Histograms[J].IEEE Transactions on Systems Man&Cybernetics,2007,9(1):62-66.
刘健庄,栗文青.灰度图象的二维Otsu自动阈值分割法[J].Acta Automatica Sinica,1993,19(1):101-105.
吴成茂,田小平,谭铁牛.二维Otsu阈值法的快速迭代算法[J].模式识别与人工智能,2008,21(6):746-757.
景晓军,蔡安妮,孙景鳌.一种基于二维最大类间方差的图像分割算法[J].通信学报,2001,22(4):71-76.
汪海洋,潘德炉,夏德深.二维Otsu自适应阈值选取算法的快速实现[J].Acta Automatica Sinica,2007,33(9):968-971.
Yang X S.Firefly Algorithm,Stochastic Test Functions and Design Optimisation[J].International Journal of Bio-Inspired Computation,2010,2(2):78-84(7).
刘长平,叶春明.一种新颖的仿生群智能优化算法:萤火虫算法[J].计算机应用研究,2011,28(9):3295-3297.
刘鹏,刘弘,郑向伟,等.基于改进萤火虫算法的动态自动聚集路径规划方法[J].计算机应用研究,2011,28(11):4146-4149.
刘书琴,毋立芳,宫玉,等.图像质量评价综述[J].中国科技论文,2011,06(7):501-506.
张松,汪烈军,祁彦庆.一种基于PCNN和改进的OTSU的图像分割算法[J].中国科技论文,2016(2):236-240.
0
Views
236
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621