1
|
Choudhury A, Samanta S, Pratihar S, Bandyopadhyay O. Multilevel segmentation of Hippocampus images using global steered quantum inspired firefly algorithm. APPL INTELL 2022. [DOI: 10.1007/s10489-021-02688-6] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
2
|
Abdel-Basset M, Mohamed R, Abouhawwash M. A new fusion of whale optimizer algorithm with Kapur's entropy for multi-threshold image segmentation: analysis and validations. Artif Intell Rev 2022; 55:6389-6459. [PMID: 35342218 PMCID: PMC8935268 DOI: 10.1007/s10462-022-10157-w] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/02/2022]
Abstract
The separation of an object from other objects or the background by selecting the optimal threshold values remains a challenge in the field of image segmentation. Threshold segmentation is one of the most popular image segmentation techniques. The traditional methods for finding the optimum threshold are computationally expensive, tedious, and may be inaccurate. Hence, this paper proposes an Improved Whale Optimization Algorithm (IWOA) based on Kapur’s entropy for solving multi-threshold segmentation of the gray level image. Also, IWOA supports its performance using linearly convergence increasing and local minima avoidance technique (LCMA), and ranking-based updating method (RUM). LCMA technique accelerates the convergence speed of the solutions toward the optimal solution and tries to avoid the local minima problem that may fall within the optimization process. To do that, it updates randomly the positions of the worst solutions to be near to the best solution and at the same time randomly within the search space according to a certain probability to avoid stuck into local minima. Because of the randomization process used in LCMA for updating the solutions toward the best solutions, a huge number of the solutions around the best are skipped. Therefore, the RUM is used to replace the unbeneficial solution with a novel updating scheme to cover this problem. We compare IWOA with another seven algorithms using a set of well-known test images. We use several performance measures, such as fitness values, Peak Signal to Noise Ratio, Structured Similarity Index Metric, Standard Deviation, and CPU time.
Collapse
Affiliation(s)
- Mohamed Abdel-Basset
- Zagazig Univesitry, Shaibet an Nakareyah, Zagazig 2, Zagazig, 44519 Ash Sharqia Governorate Egypt
| | - Reda Mohamed
- Zagazig Univesitry, Shaibet an Nakareyah, Zagazig 2, Zagazig, 44519 Ash Sharqia Governorate Egypt
| | - Mohamed Abouhawwash
- Department of Mathematics Faculty of Science, Mansoura University, Mansoura, 35516 Egypt.,Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824 USA
| |
Collapse
|
3
|
Bandyopadhyay R, Kundu R, Oliva D, Sarkar R. Segmentation of brain MRI using an altruistic Harris Hawks’ Optimization algorithm. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107468] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
4
|
Abdel-Basset M, Mohamed R, Abouhawwash M. Hybrid marine predators algorithm for image segmentation: analysis and validations. Artif Intell Rev 2021. [DOI: 10.1007/s10462-021-10086-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/08/2023]
|
5
|
Performance optimization of differential evolution with slime mould algorithm for multilevel breast cancer image segmentation. Comput Biol Med 2021; 138:104910. [PMID: 34638022 DOI: 10.1016/j.compbiomed.2021.104910] [Citation(s) in RCA: 38] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2021] [Revised: 09/23/2021] [Accepted: 09/24/2021] [Indexed: 01/11/2023]
Abstract
Breast cancer is one of the most dangerous diseases for women's health, and it is imperative to provide the necessary diagnostic assistance for it. The medical image processing technology is one of the most critical of all complementary diagnostic technologies. Image segmentation is the core step of image processing, where multilevel image segmentation is considered one of the most efficient and straightforward methods. Many multilevel image segmentation methods based on evolutionary and population-based methods have been proposed in recent years, but many have the fatal weakness of poor convergence accuracy and the tendency to fall into local optimum. Therefore, to overcome these weaknesses, this paper proposes a modified differential evolution (MDE) algorithm with a vision based on the slime mould foraging behavior, where the recently proposed slime mould algorithm (SMA) inspires it. Besides, to obtain high-quality breast cancer image segmentation results, this paper also develops an excellent MDE-based multilevel image segmentation model, the core of which is based on non-local means 2D histogram and 2D Kapur's entropy. To effectively validate the performance of the proposed method, a comparison experiment between MDE and its similar algorithms was first carried out on IEEE CEC 2014. Then, an initial validation of the MDE-based multilevel image segmentation model was performed by utilizing a reference image set. Finally, the MDE-based multilevel image segmentation model was compared with peers using breast invasive ductal carcinoma images. A series of experimental results have proved that MDE is an evolutionary algorithm with high convergence accuracy and the ability to jump out of the local optimum, as well as effectively demonstrated that the developed model is a high-quality segmentation method that can provide practical support for further research of breast invasive ductal carcinoma pathological image processing.
Collapse
|
6
|
|
7
|
Upadhyay P, Chhabra JK. Kapur’s entropy based optimal multilevel image segmentation using Crow Search Algorithm. Appl Soft Comput 2020. [DOI: 10.1016/j.asoc.2019.105522] [Citation(s) in RCA: 43] [Impact Index Per Article: 10.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
8
|
Agrawal S, Panda R, Samantaray L, Abraham A. A novel automated absolute intensity difference based technique for optimal MR brain image thresholding. JOURNAL OF KING SAUD UNIVERSITY - COMPUTER AND INFORMATION SCIENCES 2020. [DOI: 10.1016/j.jksuci.2017.12.011] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
9
|
Khairuzzaman AKM, Chaudhury S. Modified Moth-Flame Optimization Algorithm-Based Multilevel Minimum Cross Entropy Thresholding for Image Segmentation. INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH 2020. [DOI: 10.4018/ijsir.2020100106] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Multilevel thresholding is a widely used image segmentation technique. However, multilevel thresholding becomes more and more computationally expensive as the number of thresholds increase. Therefore, it is essential to incorporate some suitable optimization technique to make it practical. In this article, a modification is proposed to the Moth-Flame Optimization (MFO) algorithm and then it is applied to multilevel thresholding for image segmentation. Cross entropy is used as the objective function to select the optimal thresholds. A set of benchmark test images are used to evaluate the proposed technique. The Mean Structural SIMilarity (MSSIM) index is used to measure the quality of the segmented images. The results of the proposed technique are compared with the original MFO, PSO, BFO, and WOA. Experimental results and analysis suggest that the proposed technique outperforms other techniques in terms of segmentation quality images and stability. Moreover, computation time required for multilevel thresholding is also reduced to a manageable level.
Collapse
|
10
|
Bacterial Foraging Optimization Based on Self-Adaptive Chemotaxis Strategy. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2020; 2020:2630104. [PMID: 32565769 PMCID: PMC7273473 DOI: 10.1155/2020/2630104] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/21/2020] [Revised: 05/05/2020] [Accepted: 05/13/2020] [Indexed: 11/18/2022]
Abstract
Bacterial foraging optimization (BFO) algorithm is a novel swarm intelligence optimization algorithm that has been adopted in a wide range of applications. However, at present, the classical BFO algorithm still has two major drawbacks: one is the fixed step size that makes it difficult to balance exploration and exploitation abilities; the other is the weak connection among the bacteria that takes the risk of getting to the local optimum instead of the global optimum. To overcome these two drawbacks of the classical BFO, the BFO based on self-adaptive chemotaxis strategy (SCBFO) is proposed in this paper. In the SCBFO algorithm, the self-adaptive chemotaxis strategy is designed considering two aspects: the self-adaptive swimming based on bacterial search state features and the improvement of chemotaxis flipping based on information exchange strategy. The optimization results of the SCBFO algorithm are analyzed with the CEC 2015 benchmark test set and compared with the results of the classical and other improved BFO algorithms. Through the test and comparison, the SCBFO algorithm proves to be effective in reducing the risk of local convergence, balancing the exploration and the exploitation, and enhancing the stability of the algorithm. Hence, the major contribution in this research is the SCBFO algorithm that provides a novel and practical strategy to deal with more complex optimization tasks.
Collapse
|
11
|
Tan Y, Shi Y, Tuba M. An Improved Bacterial Foraging Optimization with Differential and Poisson Distribution Strategy and its Application to Nurse Scheduling Problem. LECTURE NOTES IN COMPUTER SCIENCE 2020. [PMCID: PMC7354819 DOI: 10.1007/978-3-030-53956-6_28] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
Abstract
Bacterial Foraging Optimization (BFO) has been predominately applied to some real-world problems, but this method has poor convergence speed over complex optimization problems. In this paper, an improved Bacterial Foraging Optimization with Differential and Poisson Distribution strategies (PDBFO) is proposed to promote the insufficiency of BFO. In PDBFO, the step size of bacteria is segmented and adjusted in accordance with fitness value to accelerate convergence and enhance the search capability. Moreover, the differential operator and the Poisson Distribution strategy are incorporated to enrich individual diversity, which prevents algorithm from being trapped in the local optimum. Experimental simulations on eleven benchmark functions demonstrate that the proposed PDBFO has better convergence behavior in comparison to other six algorithms. Additionally, to verify the effectiveness of the method in solving the real-world complex problems, the PDBFO is also applied to the Nurse Scheduling Problem (NSP). Results indicate that the proposed PDBFO is more effective in obtaining the optimal solutions by comparing with other algorithms.
Collapse
Affiliation(s)
- Ying Tan
- Peking University, Beijing, China
| | - Yuhui Shi
- Southern University of Science and Technology, Shenzhen, China
| | | |
Collapse
|
12
|
|
13
|
Improved Hybrid Bat Algorithm with Invasive Weed and Its Application in Image Segmentation. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2019. [DOI: 10.1007/s13369-019-03874-y] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
14
|
|
15
|
Oliva D, Abd Elaziz M, Hinojosa S. Image Processing. METAHEURISTIC ALGORITHMS FOR IMAGE SEGMENTATION: THEORY AND APPLICATIONS 2019:27-45. [DOI: 10.1007/978-3-030-12931-6_4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
|
16
|
Pang B, Song Y, Zhang C, Wang H, Yang R. Bacterial foraging optimization based on improved chemotaxis process and novel swarming strategy. APPL INTELL 2018. [DOI: 10.1007/s10489-018-1317-9] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
17
|
Niu B, Liu J, Wu T, Chu X, Wang Z, Liu Y. Coevolutionary Structure-Redesigned-Based Bacterial Foraging Optimization. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2018; 15:1865-1876. [PMID: 28858809 DOI: 10.1109/tcbb.2017.2742946] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
This paper presents a Coevolutionary Structure-Redesigned-Based Bacteria Foraging Optimization (CSRBFO) based on the natural phenomenon that most living creatures tend to cooperate with each other so as to fulfill tasks more effectively. Aiming at lowering computational complexity while maintaining the critical search capability of standard bacterial foraging optimization (BFO), we employ a general loop to replace the nested loop and eliminate the reproduction step of BFO. Hence, the proposed CSRBFO only consists of two main steps: (1) chemotaxis and (2) elimination & dispersal. A coevolutionary strategy by which all bacteria can learn from each other and search for optima cooperatively is incorporated into the chemotactic step to accelerate convergence and facilitate accurate search. In the elimination & dispersal step, the three-stage evolutionary strategy with different learning methods for maintaining diversity is studied. An evaluation of the convergence status is then added to determine whether bacteria should move on to the next stage or not. The combination of coevolutionary strategy and convergence status evaluation is expected to balance exploration and exploitation. Experimental results comparing seven well-known heuristic algorithms on 24 benchmark functions demonstrate that the proposed CSRBFO outperforms the comparison algorithms significantly in most of the cases.
Collapse
|