A Fuzzy Adaptive Firefly Algorithm for Multilevel Color Image Thresholding Based on Fuzzy Entropy

A Fuzzy Adaptive Firefly Algorithm for Multilevel Color Image Thresholding Based on Fuzzy Entropy

Yi Wang, Kangshun Li
DOI: 10.4018/IJCINI.20211001.oa44
Article PDF Download
Open access articles are freely available for download

Abstract

Multilevel thresholding image segmentation has always been a hot issue of research in last several years since it has a plenty of applications. Traditional exhaustive search method consumes a lot of time for searching the optimal multilevel thresholding, color images contain more information, solving multilevel thresholding will become worse. However, the meta-heuristic search algorithm has unique advantages in solving multilevel threshold values. In this paper, a fuzzy adaptive firefly algorithm (FaFA) is proposed to solve the optimal multilevel thresholding for color images, and the fuzzy Kapur's entropy is considered as its objective function. In the FaFA, a fuzzy logical controller is designed to adjust the control parameters. A total of six satellite remote sensing color images are conducted in the experiments. The performance of the FaFA is compared with FA, BWO, SSA, NaFA and ODFA. Some measure metrics are performed in the experiments. The experimental results show that the FaFA obviously outperforms other five algorithms.
Article Preview
Top

1. Introduction

Image segmentation is an important method for image preprocessing, which has been widely applied to different engineering fields (Wang et al. 2018). For different image segmentation techniques, thresholding image segmentation is one of the popular techniques and has attracted a lot of attentions (Dhal et al. 2019). Generally, thresholding image segmentation is based on the gray histogram, and it is usually classified into two categories: bi-level and multilevel thresholds. if an image can be split into two regions, which is known as bi-level global thresholding. Assume that an image has multiple interesting parts, bi-level thresholding may not obtain the desirable results. However, multilevel thresholding should be taken into account to acquire the proper thresholds (Bhandari et al. 2018). Recently years, multilevel thresholding has attracted a lot of attentions, many researchers and scholars have put a plenty of effort into studying it. However, with the number of threshold value increases, the time complexity also increases exponentially since they search the optimal thresholding using exhaustive search method.

Satellite remote sensing color images have many applications including meteorological prediction, environmental protection and resource exploration. For color images, the images contain more information and has three different color components, the time complexity will be exponential to the traditional exhaustive search method. Therefore, multilevel thresholding for color satellite image segmentation commonly be identified as a NP-hard optimization problem (Li and Wang. 2019). Facing multilevel thresholding problem, the computational complexity is an urgently problem to be solved. Traditional exhaustive search algorithm for multilevel thresholding are time expensive. Particularly, it will be a challenging task for multilevel thresholding image segmentation when dealing with remote sensing and satellite images (Jia et al. 2019). However, heuristic search algorithm has obvious advantages in searching the optimal value, so researchers have proposed plenty of optimization algorithms to solve multilevel thresholding problem, such as genetic algorithm (GA) (Manikandan et al. 2014), chaotic particle swarm optimization (CPSO) (Suresh et al. 2017), artificial bee colony algorithm (ABC) (Horng. 2011), modified bacterial foraging optimization (MBFO) (Tang et al. 2017) and ant colony optimization (ACO) (Khorram et al. 2019). Recently, a plenty of novel heuristic algorithms are reported, which are utilized to solve various optimization problems. Such as whale optimization algorithm (WOA) (Aziz et al. 2017), difference evolution (DE) (Li et al. 2019), improved bat algorithm (IBA) (Yun et al. 2019), Firefly algorithm (FA) (Pare et al. 2017), Salp Swarm Algorithm (SSA) (Wang et al. 2020), Electromagnetic field optimization (EFO) (Upadhyay et al. 2019), flower pollination algorithm (FPA) (Wang et al. 2015), black widow optimization (BWO) (Houssein et al. 2020), Harris hawks optimization (HHO) (Bao et al. 2019), moth-flame optimization (MFO) (Khairuzzaman et al. 2017), krill herd optimization (KHO) (Beevi et al .2016) and so on. Among them, the FA is a popular heuristic algorithm based on the firefly flight process. Unlike the ABC, GA and the above mentioned other algorithms. The FA has few control parameters, it is very easy to implement; and has been widely used for solving different types of optimization problems, including feature selection (Zhang et al. 2017), solar radiation prediction (Ibrahim et al. 2017), multilevel thresholding (Rajinikanth et al. 2015), many objective optimization and many others (Li and Chen. 2018).

Complete Article List

Search this Journal:
Reset
Volume 18: 1 Issue (2024)
Volume 17: 1 Issue (2023)
Volume 16: 1 Issue (2022)
Volume 15: 4 Issues (2021)
Volume 14: 4 Issues (2020)
Volume 13: 4 Issues (2019)
Volume 12: 4 Issues (2018)
Volume 11: 4 Issues (2017)
Volume 10: 4 Issues (2016)
Volume 9: 4 Issues (2015)
Volume 8: 4 Issues (2014)
Volume 7: 4 Issues (2013)
Volume 6: 4 Issues (2012)
Volume 5: 4 Issues (2011)
Volume 4: 4 Issues (2010)
Volume 3: 4 Issues (2009)
Volume 2: 4 Issues (2008)
Volume 1: 4 Issues (2007)
View Complete Journal Contents Listing