An efficient method for segmentation of images based on fractional calculus and natural selection

被引:215
作者
Ghamisi, Pedram [1 ]
Couceiro, Micael S. [2 ,3 ]
Benediktsson, Jon Atli [4 ]
Ferreira, Nuno M. F. [3 ,5 ]
机构
[1] KN Toosi Univ Technol, Geodesy & Geomat Engn Fac, Tehran, Iran
[2] Univ Coimbra, Inst Syst & Robot, P-3030290 Coimbra, Portugal
[3] Engn Inst Coimbra, Dept Elect Engn, RoboCorp, P-3030199 Coimbra, Portugal
[4] Univ Iceland, Fac Elect & Comp Engn, IS-101 Reykjavik, Iceland
[5] Polytech Porto ISEP IPP, GECAD Knowledge Engn & Decis Support Res Ctr, Inst Engn, Oporto, Portugal
关键词
Multilevel segmentation; Swarm Optimization; Image processing; PARTICLE SWARM OPTIMIZATION; ENTROPY;
D O I
10.1016/j.eswa.2012.04.078
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image segmentation has been widely used in document image analysis for extraction of printed characters, map processing in order to find lines, legends, and characters, topological features extraction for extraction of geographical information, and quality inspection of materials where defective parts must be delineated among many other applications. In image analysis, the efficient segmentation of images into meaningful objects is important for classification and object recognition. This paper presents two novel methods for segmentation of images based on the Fractional-Order Darwinian Particle Swarm Optimization (FODPSO) and Darwinian Particle Swarm Optimization (DPSO) for determining the n-1 optimal n-level threshold on a given image. The efficiency of the proposed methods is compared with other well-known thresholding segmentation methods. Experimental results show that the proposed methods perform better than other methods when considering a number of different measures. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:12407 / 12417
页数:11
相关论文
共 49 条
[1]   A survey of particle swarm optimization applications in power system operations [J].
Alrashidi, M. R. ;
El-Hawary, M. E. .
ELECTRIC POWER COMPONENTS AND SYSTEMS, 2006, 34 (12) :1349-1357
[2]  
[Anonymous], FRACTIONAL ORDER DAR
[3]  
[Anonymous], J ENG APPL ARTIFICIA
[4]  
[Anonymous], 2002, 43 AIAA ASME ASCE AH
[5]  
[Anonymous], 2000, Evolutionary computation
[6]  
[Anonymous], 7 PORT C AUT CONTR S
[7]  
[Anonymous], IEEE INT C EV COMP A
[8]  
[Anonymous], P IEEE RSJ 2010 INT
[9]  
[Anonymous], LECT NOTES COMPUTER
[10]  
[Anonymous], 2004, THESIS U PRETORIA PR