Otsu Multi-Threshold Image Segmentation Based on Adaptive Double-Mutation Differential Evolution

Biomimetics (Basel). 2023 Sep 8;8(5):418. doi: 10.3390/biomimetics8050418.

Abstract

A quick and effective way of segmenting images is the Otsu threshold method. However, the complexity of time grows exponentially as the number of thresolds rises. The aim of this study is to address the issues with the standard threshold image segmentation method's low segmentation effect and high time complexity. The two mutations differential evolution based on adaptive control parameters is presented, and the twofold mutation approach and adaptive control parameter search mechanism are used. Superior double-mutation differential evolution views Otsu threshold picture segmentation as an optimization issue, uses the maximum interclass variance technique as the objective function, determines the ideal threshold, and then implements multi-threshold image segmentation. The experimental findings demonstrate the robustness of the enhanced double-mutation differential evolution with adaptive control parameters. Compared to other benchmark algorithms, our algorithm excels in both image segmentation accuracy and time complexity, offering superior performance.

Keywords: Otsu; differential evolution; image segmentation; threshold.

Grants and funding

This research received no external funding.