# Multi-strategy remora optimization algorithm for color multi-threshold image segmentation

## TL;DR

This paper introduces a new optimization algorithm for color image segmentation that improves accuracy and efficiency.

## Contribution

The novel Multi-Strategy Remora Optimization Algorithm (MSROA) integrates strategies to avoid local optima and improve convergence speed.

## Key findings

- MSROA outperforms seven state-of-the-art algorithms on benchmark test suites.
- MSROA achieves higher PSNR, FSIM, and SSIM values in color image segmentation tasks.
- The algorithm effectively preserves fine textures and edge details at high threshold levels.

## Abstract

Image segmentation is a fundamental step in image processing, yet determining the optimal thresholds for multi-threshold segmentation remains a computationally challenging task as the search space expands exponentially with the number of thresholds. To effectively address this issue, this paper proposes a Multi-Strategy Remora Optimization Algorithm (MSROA) designed for efficient color image segmentation. MSROA improves upon the standard algorithm by integrating a Beta random restart strategy with a “prior” property to prevent stagnation in local optima, alongside a random walk with fast predation and an elite learning strategy to enhance convergence speed and solution accuracy. The optimization performance of MSROA was rigorously evaluated on the CEC2017 and CEC2020 benchmark test suites. Wilcoxon rank-sum tests confirmed that MSROA achieves statistically significant improvements over seven state-of-the-art comparison algorithms. Furthermore, the algorithm was applied to color image segmentation tasks using Otsu’s method and Kapur’s entropy as objective functions. Experimental results on standard datasets demonstrate that MSROA not only identifies optimal threshold combinations more accurately but also yields segmented images with superior quality. Quantitative evaluations show that MSROA consistently achieves higher Peak Signal-to-Noise Ratio (PSNR), Feature Similarity Index Measure (FSIM), and Structural Similarity Index Measure (SSIM) values compared to competitors, proving its capability to effectively preserve fine textures and edge details even at high threshold levels. The source code of MSROA is publicly available at https://github.com/wencs666/MSROA.