An efficient Harris hawks-inspired image segmentation method

• Published in: Expert systems with applications 2020-10, Vol.155, p.113428, Article 113428
• Main Authors: Rodríguez-Esparza, Erick, Zanella-Calzada, Laura A., Oliva, Diego, Heidari, Ali Asghar, Zaldivar, Daniel, Pérez-Cisneros, Marco, Foong, Loke Kok
• Format: Article
• Language: English
• Subjects: Algorithms; Digital imaging; Digital mammograms; Entropy (Information theory); Harris hawks optimization; Image processing; Image quality; Image segmentation; Machine learning; Medical imaging; Metaheuristics; Minimum cross entropy; Multilevel; Multilevel thresholding; Optimization; Statistical analysis
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2020.113428

•An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is tested on digital mammograms. Segmentation is a crucial phase in image processing because it simplifies the representation of an image and facilitates its analysis. The multilevel thresholding method is more efficient for segmenting digital mammograms compared to the classic bi-level thresholding since it uses a higher number of intensities to represent different regions in the image. In the literature, there are different techniques for multilevel segmentation; however, most of these approaches do not obtain good segmented images. In addition, they are computationally expensive. Recently, statistical criteria such as Otsu, Kapur, and cross-entropy have been utilized in combination with evolutionary and swarm-based strategies to investigate the optimal threshold values for multilevel segmentation. In this paper, an efficient methodology for multilevel segmentation is proposed using the Harris Hawks Optimization (HHO) algorithm and the minimum cross-entropy as a fitness function. To substantiate the results and effectiveness of the HHO-based method, it has been tested over a benchmark set of reference images, with the Berkeley segmentation database, and with medical images of digital mammography. The proposed HHO-based solver is verified based on other comparable optimizers and two machine learning algorithms K-means and the Fuzzy IterAg. The comparisons were performed based on three groups. This first one is to provide evidence of the optimization capabilities of the HHO using the Wilcoxon test, and the second is to verify segmented image quality using the PSNR, SSIM, and FSIM metrics. Then, the third way is to verify the segmented image comparing it with the ground-truth through the metrics PRI, GCE, and VoI. The experimental results, which are validated by statistical analysis, show that the introduced method produces efficient and reliable results in terms of quality, consistency, and accuracy in comparison with the other methods. This HHO-based method presents an improvement over other segmentation approaches that are currently used in the literature.