An efficient krill herd algorithm for color image multilevel thresholding segmentation problem

doi:10.1016/j.asoc.2020.106063

Return

An efficient krill herd algorithm for color image multilevel thresholding segmentation problem

2020-04-01

PRE

Lifang He *

DOI：10.1016/j.asoc.2020.106063

Original

Original request for help

Save

Abstract

En 中文

The conventional thresholding methods are very efficient for bi-level thresholding, but the computational complexity may be excessively high for color image multilevel thresholding. Color image multilevel thresholding segmentation can be considered as a constrained optimization problem, therefore swarm intelligence algorithms are widely used to reduce the complexity. In this paper, an efficient krill herd (EKH) algorithm is proposed to search optimal thresholding values at different level for color images and the Otsu's method, Kapur's entropy and Tsallis entropy are employed as objective functions. Seven different algorithms, KH without any genetic operators (KH I), KH with crossover operator (KH II), KH with crossover and mutation operators (KH IV), modified firefly algorithm (MFA), modified grasshopper optimization algorithm (MGOA), bat algorithm (BA) and water cycle algorithm (WCA), are compared with the EKH algorithm. Experiments are performed on ten color benchmark images in terms of optimal threshold values, objective values, PSNR, SSIM and standard deviation of the objective values at different levels. The experimental results show that the presented EKH algorithm is superior to the other algorithms for color image multilevel thresholding segmentation. On the other hand, Kapur's entropy is found to be more accurate and robust for color image multilevel thresholding segmentation. (C) 2020 Elsevier B.V. All rights reserved.

Keywords:

Image segmentation

Color image multilevel thresholding segmentation

Swarm intelligence algorithm

Krill herd algorithm

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.