An efficient multilevel image thresholding method based on improved heap-based optimizer
Abstract Image segmentation is the process of separating pixels of an image into multiple classes, enabling the analysis of objects in the image. Multilevel thresholding (MTH) is a method used to perform this task, and the problem is to obtain an optimal threshold that properly segments each image....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2023-06-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-023-36066-8 |
| _version_ | 1827928728451153920 |
|---|---|
| author | Essam H. Houssein Gaber M. Mohamed Ibrahim A. Ibrahim Yaser M. Wazery |
| author_facet | Essam H. Houssein Gaber M. Mohamed Ibrahim A. Ibrahim Yaser M. Wazery |
| author_sort | Essam H. Houssein |
| collection | DOAJ |
| description | Abstract Image segmentation is the process of separating pixels of an image into multiple classes, enabling the analysis of objects in the image. Multilevel thresholding (MTH) is a method used to perform this task, and the problem is to obtain an optimal threshold that properly segments each image. Methods such as the Kapur entropy or the Otsu method, which can be used as objective functions to determine the optimal threshold, are efficient in determining the best threshold for bi-level thresholding; however, they are not effective for MTH due to their high computational cost. This paper integrates an efficient method for MTH image segmentation called the heap-based optimizer (HBO) with opposition-based learning termed improved heap-based optimizer (IHBO) to solve the problem of high computational cost for MTH and overcome the weaknesses of the original HBO. The IHBO was proposed to improve the convergence rate and local search efficiency of search agents of the basic HBO, the IHBO is applied to solve the problem of MTH using the Otsu and Kapur methods as objective functions. The performance of the IHBO-based method was evaluated on the CEC’2020 test suite and compared against seven well-known metaheuristic algorithms including the basic HBO, salp swarm algorithm, moth flame optimization, gray wolf optimization, sine cosine algorithm, harmony search optimization, and electromagnetism optimization. The experimental results revealed that the proposed IHBO algorithm outperformed the counterparts in terms of the fitness values as well as other performance indicators, such as the structural similarity index (SSIM), feature similarity index (FSIM), peak signal-to-noise ratio. Therefore, the IHBO algorithm was found to be superior to other segmentation methods for MTH image segmentation. |
| first_indexed | 2024-03-13T06:11:48Z |
| format | Article |
| id | doaj.art-baa67ca408ec4c5585740a539205618a |
| institution | Directory Open Access Journal |
| issn | 2045-2322 |
| language | English |
| last_indexed | 2024-03-13T06:11:48Z |
| publishDate | 2023-06-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj.art-baa67ca408ec4c5585740a539205618a2023-06-11T11:12:42ZengNature PortfolioScientific Reports2045-23222023-06-0113113610.1038/s41598-023-36066-8An efficient multilevel image thresholding method based on improved heap-based optimizerEssam H. Houssein0Gaber M. Mohamed1Ibrahim A. Ibrahim2Yaser M. Wazery3Faculty of Computers and Information, Minia UniversityFaculty of Computers and Information, Minia UniversityFaculty of Computers and Information, Minia UniversityFaculty of Computers and Information, Minia UniversityAbstract Image segmentation is the process of separating pixels of an image into multiple classes, enabling the analysis of objects in the image. Multilevel thresholding (MTH) is a method used to perform this task, and the problem is to obtain an optimal threshold that properly segments each image. Methods such as the Kapur entropy or the Otsu method, which can be used as objective functions to determine the optimal threshold, are efficient in determining the best threshold for bi-level thresholding; however, they are not effective for MTH due to their high computational cost. This paper integrates an efficient method for MTH image segmentation called the heap-based optimizer (HBO) with opposition-based learning termed improved heap-based optimizer (IHBO) to solve the problem of high computational cost for MTH and overcome the weaknesses of the original HBO. The IHBO was proposed to improve the convergence rate and local search efficiency of search agents of the basic HBO, the IHBO is applied to solve the problem of MTH using the Otsu and Kapur methods as objective functions. The performance of the IHBO-based method was evaluated on the CEC’2020 test suite and compared against seven well-known metaheuristic algorithms including the basic HBO, salp swarm algorithm, moth flame optimization, gray wolf optimization, sine cosine algorithm, harmony search optimization, and electromagnetism optimization. The experimental results revealed that the proposed IHBO algorithm outperformed the counterparts in terms of the fitness values as well as other performance indicators, such as the structural similarity index (SSIM), feature similarity index (FSIM), peak signal-to-noise ratio. Therefore, the IHBO algorithm was found to be superior to other segmentation methods for MTH image segmentation.https://doi.org/10.1038/s41598-023-36066-8 |
| spellingShingle | Essam H. Houssein Gaber M. Mohamed Ibrahim A. Ibrahim Yaser M. Wazery An efficient multilevel image thresholding method based on improved heap-based optimizer Scientific Reports |
| title | An efficient multilevel image thresholding method based on improved heap-based optimizer |
| title_full | An efficient multilevel image thresholding method based on improved heap-based optimizer |
| title_fullStr | An efficient multilevel image thresholding method based on improved heap-based optimizer |
| title_full_unstemmed | An efficient multilevel image thresholding method based on improved heap-based optimizer |
| title_short | An efficient multilevel image thresholding method based on improved heap-based optimizer |
| title_sort | efficient multilevel image thresholding method based on improved heap based optimizer |
| url | https://doi.org/10.1038/s41598-023-36066-8 |
| work_keys_str_mv | AT essamhhoussein anefficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT gabermmohamed anefficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT ibrahimaibrahim anefficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT yasermwazery anefficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT essamhhoussein efficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT gabermmohamed efficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT ibrahimaibrahim efficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer AT yasermwazery efficientmultilevelimagethresholdingmethodbasedonimprovedheapbasedoptimizer |