Enhancing image thresholding segmentation with a novel hybrid battle royale optimization algorithmShow others and affiliations
2025 (English)In: Multimedia tools and applications, ISSN 1380-7501, E-ISSN 1573-7721, Vol. 84, no 16, p. 16163-16227Article in journal (Refereed) Published
Abstract [en]
Accurate image segmentation is crucial in digital image processing, enabling efficient image analysis and robust vision systems. However, segmentation is a complex task as images vary in their characteristics, and the computational costs increase with the number of classes involved. To address these challenges, incorporating metaheuristic algorithms to guide the segmentation process presents an exciting opportunity for improvement. This research paper introduces a novel multilevel image segmentation approach that leverages a hybrid battle royale optimization algorithm. By combining opposition-based learning, highly disruptive polynomial mutation, differential evolution mutation, and crossover operators, the proposed method enhances the original battle royale optimization algorithm and effectively solves the segmentation problem. To evaluate the effectiveness of the proposed approach, the minimum cross-entropy criterion is applied to two sets of reference images that undergo multilevel thresholding with up to five thresholds. The results are compared with those obtained using nine other metaheuristic algorithms, employing various image quality metrics such as peak signal noise ratio, structural similarity index method, feature similarity index method, quality index based on local variance, Haar wavelet-based perceptual similarity index, and universal image quality index. The results are analyzed quantitatively, qualitatively, and statistically. The findings demonstrate the potential of the proposed approach in achieving high-quality multilevel thresholding image segmentation. Additionally, the hybrid battle royale optimization algorithm showcases its robustness and efficiency when compared to the other metaheuristic algorithms tested. Notable results are PSNR = 2.13E+01, SSIM = 8.41E-01, FSIM = 8.42E-01, QILV = 8.94E-01, HPSI = 6.52E-01, and UIQI = 9.78E-01.
Place, publisher, year, edition, pages
Springer Nature , 2025. Vol. 84, no 16, p. 16163-16227
Keywords [en]
Battle royale optimization, Differential evolution, Highly disruptive polynomial mutation, Image segmentation, Opposition-based learning
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:miun:diva-52046DOI: 10.1007/s11042-024-19550-9Scopus ID: 2-s2.0-85197104094OAI: oai:DiVA.org:miun-52046DiVA, id: diva2:1887269
2024-08-072024-08-072025-05-26Bibliographically approved