An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. (1st October 2016)

• Record Type: Journal Article
• Authors: Suresh, Shilpa; Lal, Shyam
• Is Part Of: Expert systems with applications. Volume 58(2016)
• Page Start: 184
• Page End: 209
• Publication Date: 2016-10-01
• Subjects: Thresholding -- Segmentation -- Otsu's between-class variance -- Kapur 's entropy -- Tsallis entropy -- Meta-heuristic algorithms -- Mantegna's method -- McCulloch's method; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2016.03.032
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: This paper proposes a computationally efficient optimization algorithm for segmenting colour satellite images. CS algorithm incorporating Mantegna's and McCulloch's method for modeling levy flight is presented. PSO, DPSO, ABC and CS algorithms are compared with the proposed algorithm. All these optimization algorithms are exploited using three different objective functions. Performance assessment metrics demonstrated the improvement in the efficiency of the proposed algorithm. Abstract: Satellite image segmentation is challenging due to the presence of weakly correlated and ambiguous multiple regions of interest. Several bio-inspired algorithms were developed to generate optimum threshold values for segmenting such images efficiently. Their exhaustive search nature makes them computationally expensive when extended to multilevel thresholding. In this paper, we propose a computationally efficient image segmentation algorithm, called CSMcCulloch, incorporating McCulloch's method for l e ´ v y flight generation in Cuckoo Search (CS) algorithm. We have also investigated the impact of Mantegna ′ s method for l e ´ v y flight generation in CS algorithm ( CSMantegna ) by comparing it with the conventional CS algorithm which uses the simplified version of the same. CSMantegna algorithm resulted in improved segmentation quality with an expense of computational time. The performance of the proposed CSMcCulloch algorithm is compared with other bio-inspired algorithms such as Particle Swarm Optimization (PSO) algorithm, Darwinian Particle Swarm Optimization (DPSO) algorithm, Artificial Bee Colony (ABC) algorithm, Cuckoo Search (CS) algorithm and CSMantegna algorithm using Otsu's method, Kapur entropy and Tsallis entropy as objective functions. Experimental results were validated by measuring PSNR, MSE, FSIM and CPU running time for all the cases investigated. The proposed CSMcCulloch algorithm evolved to be most promising, and computationally efficient for segmenting satellite images. Convergence rate analysis also reveals that the proposed algorithm outperforms others in attaining stable global optimum thresholds. The experiments results encourages related researches in computer vision, remote sensing and image processing applications.