Multi-threshold image segmentation using an enhanced fruit fly optimization for COVID-19 X-ray images

Since the outbreak of COVID-19, it has seriously endangered the health of human beings. Computer automatic segmentation of COVID-19 X-ray images is an important means to assist doctors in rapid and accurate diagnosis. Therefore, this paper proposes a modified FOA (EEFOA) with two optimization strategies added to the original FOA, including elite natural evolution (ENE) and elite random mutation (ERM). To be specific, ENE and ERM can effectively speed up the convergence and deal with the problem of local optima, respectively. The outstanding performance of EEFOA was confirmed by experimental results comparing EEFOA with the original FOA, other FOA variants, and advanced algorithms at CEC2014. After that, EEFOA is implemented for multi-threshold image segmentation (MIS) of COVID-19 X-ray images, where a 2D histogram consisting of the original greyscale image and the non-local means image is used to represent the image information, and Rényi's entropy is used as the objective function to find the maximum value. The evaluation results of the MIS segmentation experiments show that, whether high or low threshold, EEFOA can achieve higher quality segmentation results and greater robustness than other advanced segmentation methods.