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

• Published in: Expert systems with applications Vol. 39; no. 16; pp. 12407 - 12417
• Main Authors: Ghamisi, Pedram, Couceiro, Micael S., Benediktsson, Jón Atli, Ferreira, Nuno M.F.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 15.11.2012
• Subjects: Expert systems; Extraction; Image analysis; Image processing; Image segmentation; Inspection; Multilevel segmentation; Optimization; Segmentation; Swarm Optimization; Image processing; Multilevel segmentation; Swarm Optimization
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2012.04.078

► Two new methods for segmentation of images based on DPSO and FODPSO were proposed. ► Those were used to overcome the disadvantages of other evolutionary methods. ► FODPSO is able to find better thresholds with more stability in less CPU time. 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.