Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation
Image segmentation is a key stage in image processing because it simplifies the representation of the image and facilitates subsequent analysis. The multi-level thresholding image segmentation technique is considered one of the most popular methods because it is efficient and straightforward. Many r...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-03-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/10/7/1014 |
_version_ | 1797438537186934784 |
---|---|
author | Qingxin Liu Ni Li Heming Jia Qi Qi Laith Abualigah |
author_facet | Qingxin Liu Ni Li Heming Jia Qi Qi Laith Abualigah |
author_sort | Qingxin Liu |
collection | DOAJ |
description | Image segmentation is a key stage in image processing because it simplifies the representation of the image and facilitates subsequent analysis. The multi-level thresholding image segmentation technique is considered one of the most popular methods because it is efficient and straightforward. Many relative works use meta-heuristic algorithms (MAs) to determine threshold values, but they have issues such as poor convergence accuracy and stagnation into local optimal solutions. Therefore, to alleviate these shortcomings, in this paper, we present a modified remora optimization algorithm (MROA) for global optimization and image segmentation tasks. We used Brownian motion to promote the exploration ability of ROA and provide a greater opportunity to find the optimal solution. Second, lens opposition-based learning is introduced to enhance the ability of search agents to jump out of the local optimal solution. To substantiate the performance of MROA, we first used 23 benchmark functions to evaluate the performance. We compared it with seven well-known algorithms regarding optimization accuracy, convergence speed, and significant difference. Subsequently, we tested the segmentation quality of MORA on eight grayscale images with cross-entropy as the objective function. The experimental metrics include peak signal-to-noise ratio (<i>PSNR</i>), structure similarity (<i>SSIM</i>), and feature similarity (<i>FSIM</i>). A series of experimental results have proved that the MROA has significant advantages among the compared algorithms. Consequently, the proposed MROA is a promising method for global optimization problems and image segmentation. |
first_indexed | 2024-03-09T11:39:24Z |
format | Article |
id | doaj.art-966ddd63b3e444fa9df4f96a73d6b862 |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-09T11:39:24Z |
publishDate | 2022-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-966ddd63b3e444fa9df4f96a73d6b8622023-11-30T23:35:54ZengMDPI AGMathematics2227-73902022-03-01107101410.3390/math10071014Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image SegmentationQingxin Liu0Ni Li1Heming Jia2Qi Qi3Laith Abualigah4School of Computer Science and Technology, Hainan University, Haikou 570228, ChinaSchool of Mathematics and Statistics, Hainan Normal University, Haikou 571158, ChinaSchool of Information Engineering, Sanming University, Sanming 365004, ChinaSchool of Computer Science and Technology, Hainan University, Haikou 570228, ChinaFaculty of Computer Sciences and Informatics, Amman Arab University, Amman 11953, JordanImage segmentation is a key stage in image processing because it simplifies the representation of the image and facilitates subsequent analysis. The multi-level thresholding image segmentation technique is considered one of the most popular methods because it is efficient and straightforward. Many relative works use meta-heuristic algorithms (MAs) to determine threshold values, but they have issues such as poor convergence accuracy and stagnation into local optimal solutions. Therefore, to alleviate these shortcomings, in this paper, we present a modified remora optimization algorithm (MROA) for global optimization and image segmentation tasks. We used Brownian motion to promote the exploration ability of ROA and provide a greater opportunity to find the optimal solution. Second, lens opposition-based learning is introduced to enhance the ability of search agents to jump out of the local optimal solution. To substantiate the performance of MROA, we first used 23 benchmark functions to evaluate the performance. We compared it with seven well-known algorithms regarding optimization accuracy, convergence speed, and significant difference. Subsequently, we tested the segmentation quality of MORA on eight grayscale images with cross-entropy as the objective function. The experimental metrics include peak signal-to-noise ratio (<i>PSNR</i>), structure similarity (<i>SSIM</i>), and feature similarity (<i>FSIM</i>). A series of experimental results have proved that the MROA has significant advantages among the compared algorithms. Consequently, the proposed MROA is a promising method for global optimization problems and image segmentation.https://www.mdpi.com/2227-7390/10/7/1014remora optimization algorithmmulti-level thresholding image segmentationcross-entropymeta-heuristicoptimization |
spellingShingle | Qingxin Liu Ni Li Heming Jia Qi Qi Laith Abualigah Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation Mathematics remora optimization algorithm multi-level thresholding image segmentation cross-entropy meta-heuristic optimization |
title | Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation |
title_full | Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation |
title_fullStr | Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation |
title_full_unstemmed | Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation |
title_short | Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation |
title_sort | modified remora optimization algorithm for global optimization and multilevel thresholding image segmentation |
topic | remora optimization algorithm multi-level thresholding image segmentation cross-entropy meta-heuristic optimization |
url | https://www.mdpi.com/2227-7390/10/7/1014 |
work_keys_str_mv | AT qingxinliu modifiedremoraoptimizationalgorithmforglobaloptimizationandmultilevelthresholdingimagesegmentation AT nili modifiedremoraoptimizationalgorithmforglobaloptimizationandmultilevelthresholdingimagesegmentation AT hemingjia modifiedremoraoptimizationalgorithmforglobaloptimizationandmultilevelthresholdingimagesegmentation AT qiqi modifiedremoraoptimizationalgorithmforglobaloptimizationandmultilevelthresholdingimagesegmentation AT laithabualigah modifiedremoraoptimizationalgorithmforglobaloptimizationandmultilevelthresholdingimagesegmentation |