Otsu Image Segmentation Algorithm Based on Hybrid Fractional-Order Butterfly Optimization

Abstract

To solve the drawbacks of the Otsu image segmentation algorithm based on traditional butterfly optimization, such as slow convergence speed and poor segmentation accuracy, this paper proposes hybrid fractional-order butterfly optimization with the Otsu image segmentation algorithm. G-L-type fractional-order differentiation is combined with the algorithm’s global search to improve the position-updating method, which enhances the algorithm’s convergence speed and prevents it from falling into local optima. The sine-cosine algorithm is introduced in the local search step, and Caputo-type fractional-order differentiation is used to avoid the disadvantages of the sine-cosine algorithm and to improve the optimization accuracy of the algorithm. By dynamically converting the probability, the ratio of global search to local search is changed to attain high-efficiency and high-accuracy optimization. Based on the 2-D grayscale gradient distribution histogram, the trace of discrete matrices between classes is chosen as the fitness function, the best segmentation threshold is searched for, image segmentation is processed, and three categories of images are chosen to proceed with the segmentation test. The experimental results show that, compared with traditional butterfly optimization, the convergence rate of hybrid fractional-order butterfly optimization with the Otsu image segmentation algorithm is improved by about 73.38%; meanwhile, it has better segmentation accuracy than traditional butterfly optimization.