基于分数阶达尔文粒子群FODPSO算法的图像分割

计算机工程与科学

基于分数阶达尔文粒子群FODPSO算法的图像分割

余胜威，曹中清

（西南交通大学机械工程学院，四川成都 610031）

收稿日期:2015-05-14 修回日期:2015-09-23 出版日期:2016-09-25 发布日期:2016-09-25

Image segmentation based on fractional-order Darwinian particle swarm optimization

YU Sheng-wei，CAO Zhong-qing

（College of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China）

Received:2015-05-14 Revised:2015-09-23 Online:2016-09-25 Published:2016-09-25

摘要/Abstract

摘要：

图像分割主要用于提取用户感兴趣的目标，是图像分类和识别的基础。采用一种基于分数阶达尔文粒子群算法的图像分割方法，该算法采用分数阶微积分控制系统收敛性，能够对n尺度图像进行n-1个阈值寻优计算。实验结果表明，对比于APSO、CFPSO算法，该算法具有收敛速度快、稳定性强、精度高、全局寻优等特点，有效地克服了传统算法易陷入局部最优和收敛速度慢等缺陷，可满足实际工程需求。

关键词: 多尺度分割, 分数阶达尔文粒子群算法, 类方差, 算法对比

Abstract:

Image segmentation mainly extracts the objectives users are interested in, and it is the basis for image classification and pattern recognition. We present a novel image segmentation method based on fractional-order Darwinian particle swarm optimization, called FODPSO . The algorithm utilizes the fractional calculus strategy to control the convergence of particles and is able to determine the n-1 optimal for n-level threshold on a given image. Compared with the APSO and the CFPSO algorithms, testing results show that the FODPSO algorithm can enhance the performance in terms of convergence speed, stability, solution accuracy and global optimality, and greatly overcome the shortcomings of traditional methods, such as local optima and slow convergence speed. Hence, the FODPSO is applicable to practical projects.

Key words: multi-scale segmentation, fractional-order Darwinian particle swarm algorithm, class variance, algorithm comparison

余胜威，曹中清. 基于分数阶达尔文粒子群FODPSO算法的图像分割[J]. 计算机工程与科学.

YU Sheng-wei，CAO Zhong-qing. Image segmentation based on fractional-order Darwinian particle swarm optimization [J]. Computer Engineering & Science.

参考文献

［1］Liu Lei,Shi Zhi-guo,Su Hao-ru,et al.Image segmentation based on higher order Markov random field［J］.Journal of Computer Research and Development,2013,50(9):1933-1942.(in Chinese)
［2］Ghamisi P,Couceiro M S,Benediktsson J A,et al.An efficient method for segmentation of images based on fractional calculus and natural selection［J］.Expert Systems with Applications,2012,39(16): 12407-12417.
［3］Brink A D.Minimum spatial entropy threshold selection［J］.IEE Proceedings on Vision Image and Signal Processing,1995,142（3）:128-132.
［4］Huang Gang,Li Jun,Pan Jin-gui.A fast 2D Otsu image segmentation algorithm based on particle swam optimization algorithm［J］.Journal of Image and Graphics，2011，16（3）：377-381.(in Chinese)
［5］Kulkarni R V, Venayagamoorthy G K.Bio-inspired algorithms for autonomous deployment and localization of sensor nodes［J］.IEEE Transactions on Systems, Man and Cybernetics Part C,2010,40(6):663-675.
［6］Otsu N.A threshold selection method from gray-level histograms［J］.IEEE Transactions on Systems,Man and Cybernetics,1979,9(1): 62-66.
［7］Kennedy J,Eberhart R.Particle swarm optimization［C］∥Proc of IEEE International Conference on Neural Networks, 1995:1942-1948.
［8］Sathya P D, Kayalvizhi R. PSO based tsallistresholding selection procedure for image segmentation［J］.International Journal of Computer Applications,2010,5(4),39-46.
［9］Couceiro M S,Rocha R P,Fonseca Ferreira N M,et al.Introducing the fractional-order Darwinian PSO［J］.Signal,Image and Video Processing,2012,6(3):343-350.
［10］Guo Tong,Lan Ju-long,LI Yu-feng,et al.Adaptive fractional-order Darwinian particle swarm optimization algorithm［J］.Journal of Communications,2014，35（4）：130-139.(in Chinese)
［11］Clerc M，Kennedy J.The particle swarm-explosion，stability，and convergence in a multidimensional complex space［J］.IEEE Transactions on Evolutionary Computation，2002，6(1)：58-73.
附中文参考文献：
［1］刘磊,石志国,宿浩茹,等.基于高阶马尔可夫随机场的图像分割［J］.计算机研究与发展,2013,50(9):1933-1942.
［4］黄港,李俊,潘金贵.基于粒子群优化方法的2维Otsu快速图像分割算法［J］.中国图象图形学报，2011，16（3）：377-381.
［10］郭通，兰巨龙，李玉峰，等.自适应的分数阶达尔文粒子群优化算法［J］.通信学报，2014，35（4）：130-139.