Abstract Multi-threshold image segmentation (MTIS) is a crucial technology in image processing, characterized by simplicity and efficiency, and the key lies in the selection of thresholds. However, the method's time complexity will grow exponentially with the number of thresholds. To solve this problem, an improved arithmetic optimization algorithm (ETAOA) is proposed in this paper, an optimizer for optimizing the process of merging appropriate thresholds. Specifically, two optimization strategies are introduced to optimize the optimal threshold process: elite evolutionary strategy (EES) and elite tracking strategy (ETS). First, to verify the optimization performance of ETAOA, mechanism comparison experiments, scalability tests, and comparison experiments with nine state-of-the-art peers are executed based on the benchmark functions of CEC2014 and CEC2022. After that, to demonstrate the feasibility of ETAOA in the segmentation domain, comparison experiments were performed using ten advanced segmentation methods based on skin cancer dermatoscopy image datasets under low and high thresholds, respectively. The above experimental results show that the proposed ETAOA performs outstanding optimization compared with benchmark functions. Moreover, the experimental results in the segmentation domain show that ETAOA has superior segmentation performance under low and high threshold conditions.
Read full abstract