Kapur's entropy based optimal multilevel image segmentation using Crow Search Algorithm

Pankaj Upadhyay

doi:10.1016/j.asoc.2019.105522

2020-12-01

PRE

Pankaj Upadhyay *

Jitender Kumar Chhabra

DOI：10.1016/j.asoc.2019.105522

原文链接

原文求助

摘要

En 中文

Image segmentation is an essential part of image analysis, which has a direct impact on the quality of image analysis results. Thresholding is one of the simplest and widely used methods for image segmentation. Thresholding can be either bi-level, which involves partitioning of an image into two segments, or multilevel, which partitions an image into multiple segments using multiple thresholds values. This paper focuses on multilevel thresholding. A good segmentation scheme through multilevel thresholding identifies suitable threshold values to optimize between-class variance or entropy criterion. For such optimizations, nature inspired metaheuristic algorithms are commonly used. This paper presents a Kapur's entropy based Crow Search Algorithm (CSA) to estimate optimal values of multilevel thresholds. Crow Search Algorithm is based on the intelligent behavior of crow flock. Crow Search Algorithm have shown better results because of less number of parameters, no premature convergence, and better exploration-exploitation balance in the search strategy. Kapur's entropy is used as an objective function during the optimization process. The experiments have been performed on benchmarked images for different threshold values (i.e. 2, 4, 8, 16, 32 thresholds). The proposed method has been assessed and performance is compared with well-known metaheuristic optimization methods like Particle Swarm Optimization (PSO), Differential Evolution (DE), Grey Wolf Optimizer (GWO), Moth-Flame Optimization (MFO) and Cuckoo Search (CS). Experimental results have been evaluated qualitatively and quantitatively by using well-performed evaluation methods namely PSNR, SSIM, and FSIM. Computational time and Wilcoxon p-type value also compared. Experimental results show that proposed algorithm performed better than PSO, DE, GWO, MFO and CS in terms of quality and consistency. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

Image segmentation

Multilevel thresholding

Kapur's entropy

Swarm intelligence

Metaheuristic optimization