42 results
Search Results
2. Multi-threshold image segmentation algorithm based on Aquila optimization.
- Author
-
Guo, Hairu, Wang, Jin'ge, and Liu, Yongli
- Subjects
IMAGE segmentation ,OPTIMIZATION algorithms ,METAHEURISTIC algorithms ,SIMULATED annealing ,THRESHOLDING algorithms ,ALGORITHMS ,LEARNING strategies - Abstract
Aquila Optimization (AO) is a recently proposed meta-heuristic algorithm, which has been proved to be more competitive than other meta-heuristic algorithms in function optimization and practical applications. However, when solving more complex optimization problems, AO still has the shortcomings of local optimal stagnation and low solving accuracy. To overcome these shortcomings, an improved Aquila Optimization algorithm (IAO) is proposed in this paper. During the initialization of IAO population, a hybrid chaotic mapping mechanism was introduced to initialize the population, improving both the population diversity and the uniformity of the population distribution. The elite dimensional lens imaging learning strategy is introduced for elite individual to improve the optimization quality of the algorithm as elite individual has more useful information than ordinary individuals. Then the probabilistic jump mechanism of simulated annealing algorithm is used to select the position update mode to balance local development and global search. The experimental results on the CEC2005 test function verify the viability and effectiveness of IAO. IAO is used to the multi-threshold segmentation problem based on symmetric cross entropy to demonstrate its capacity to resolve practical optimization problems. The segmentation performance on different reference images shows that IAO has good segmentation performance in most cases. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. An adaptive multilevel thresholding method with chaotically-enhanced Rao algorithm.
- Author
-
Olmez, Yagmur, Sengur, Abdulkadir, Koca, Gonca Ozmen, and Rao, Ravipudi Venkata
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS ,MATHEMATICAL optimization ,STATISTICS ,EMPLOYEE reviews - Abstract
Multilevel image thresholding is a well-known technique for image segmentation. Recently, various metaheuristic methods have been proposed for the determination of the thresholds for multilevel image segmentation. These methods are mainly based on metaphors and they have high complexity and their convergences are comparably slow. In this paper, a multilevel image thresholding approach is proposed that simplifies the thresholding problem by using a simple optimization technique instead of metaphor-based algorithms. More specifically, in this paper, Chaotic enhanced Rao (CER) algorithms are developed where eight chaotic maps namely Logistic, Sine, Sinusoidal, Gauss, Circle, Chebyshev, Singer, and Tent are used. Besides, in the developed CER algorithm, the number of thresholds is determined automatically, instead of manual determination. The performances of the developed CER algorithms are evaluated based on different statistical analysis metrics namely BDE, PRI, VOI, GCE, SSIM, FSIM, RMSE, PSNR, NK, AD, SC, MD, and NAE. The experimental works and the related evaluations are carried out on the BSDS300 dataset. The obtained experimental results demonstrate that the proposed CER algorithm outperforms the compared methods based on PRI, SSIM, FSIM, PSNR, RMSE, AD, and NAE metrics. In addition, the proposed method provides better convergence regarding speed and accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. An improved mayfly algorithm based on Kapur entropy for multilevel thresholding color image segmentation.
- Author
-
Xiaohan Zhao, Liangkuan Zhu, and Bowen Wu
- Subjects
IMAGE segmentation ,THRESHOLDING algorithms ,LEVY processes ,ALGORITHMS ,ENTROPY ,SIGNAL-to-noise ratio ,MULTILEVEL models - Abstract
Multilevel thresholding segmentation of color images plays an important role in many fields. The pivotal procedure of this technique is determining the specific threshold of the images. In this paper, an improved mayfly algorithm (IMA)-based color image segmentation method is proposed. Tent mapping initializes the female mayfly population to increase population diversity. Lévy flight is introduced in the wedding dance iterative formulation to make IMA jump from the local optimal solution quickly. Two nonlinear coefficients were designed to speed up the convergence of the algorithm. To better verify the effectiveness, eight benchmark functions are used to test the performance of IMA. The average fitness value, standard deviation, and Wilcoxon rank sum test are used as evaluation metrics. The results show that IMA outperforms the comparison algorithm in terms of search accuracy. Furthermore, Kapur entropy is used as the fitness function of IMA to determine the segmentation threshold. 10 Berkeley images are segmented. The best fitness value, peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), and other indexes are used to evaluate the effect of segmented images. The results show that the IMA segmentation method improves the segmentation accuracy of color images and obtains higher quality segmented images. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
5. Giza pyramids construction algorithm with gradient contour approach for multilevel thresholding color image segmentation.
- Author
-
Wu, Bowen, Zhu, Liangkuan, and Li, Xin
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,COMPUTER vision ,PYRAMIDS ,ALGORITHMS ,COLOR ,HEURISTIC algorithms - Abstract
Segmentation is an essential processing step in computer vision. As a popular method in image segmentation, the pivotal of multilevel thresholding lies in determining specific thresholds of the image. In this paper, we introduce an enhanced Giza pyramids construction algorithm (GPC) with a gradient contour approach, termed GGPC, for solving color image segmentation problems. In the proposed GGPC algorithm, the gradient contour approach explores the fitness landscape based on population distributions to speculate promising summits, and provides an efficient guidance for further evolution. A composite suit of benchmark functions is adopted to evaluate the proposed GGPC algorithm which is shown via extensive comparisons to outperform eight state-of-the-art algorithms. To further develop the application potential, we propose an excellent GGPC-based thresholding segmentation method by multilevel Kapur entropy. The method is successfully exploited in color image segmentation with respect to different categories of benchmark images. Experiment results demonstrate that the GGPC-based segmentation method also exhibits better performance over peers, providing a more effective technique for color image segmentation. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. Selecting optimal k for K-means in image segmentation using GLCM.
- Author
-
Sabha, Muath and Saffarini, Muhammed
- Subjects
K-means clustering ,COMPUTER vision ,IMAGE segmentation ,THRESHOLDING algorithms ,ALGORITHMS - Abstract
Region growing, clustering, and thresholding are some of the segmentation techniques that are employed on images. K-means clustering is one of the proven efficient techniques in color segmentation. Finding the value of K that produces the most effective segmentation results is a crucial research issue. In this paper, we suggested an algorithm to determine the optimal K using the Gray Level Cooccurrence Matrix (GLCM). We retrieve the correlated features from the GLCM and calculate their aggregate probability of occurring given the pixel pairings. The number K is represented as spikes in this correlation. The results demonstrated our algorithm's excellent efficiency, with 98% percent accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. A Threshold Segmentation Algorithm for Sculpture Images Based on Sparse Decomposition.
- Author
-
Yang, Zhao and Wan, Jixin
- Subjects
THRESHOLDING algorithms ,SCULPTURE ,IMAGE segmentation ,ALGORITHMS ,PIXELS - Abstract
Aiming at the problem of low efficiency and insufficient accuracy of threshold solution in multithreshold sculpture image segmentation, this paper proposes a threshold segmentation algorithm for sculpture images based on sparse decomposition. In this paper, sparse decomposition is introduced to optimize the model to reduce the impact of local noise on segmentation accuracy, and an energy functional based on pixel coconstraint is built to make up for the defect that pixels cannot retain local details. At the same time, the weighted sum of elite solution sets is used to determine Neighborhood centers increase communication between groups. Experiments show that compared with other algorithms, the above method has significant advantages in convergence efficiency and accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. Fault-tolerant quantum algorithm for dual-threshold image segmentation.
- Author
-
López, Luis O., Orts, Francisco, Ortega, Gloria, González-Ruiz, Vicente, and Garzón, Ester M.
- Subjects
IMAGE segmentation ,IMAGE processing ,COMPARATOR circuits ,QUANTUM gates ,QUANTUM computing ,ALGORITHMS ,THRESHOLDING algorithms ,QUANTUM networks (Optics) - Abstract
The intrinsic high parallelism and entanglement characteristics of quantum computing have made quantum image processing techniques a focus of great interest. One of the most widely used techniques in image processing is segmentation, which in one of their most basic forms can be carried out using thresholding algorithms. In this paper, a fault-tolerant quantum dual-threshold algorithm has been proposed. This algorithm has been built using only Clifford+T gates for compatibility with error detection and correction codes. Because fault-tolerant implementation of T gates has a much higher cost than other quantum gates, our focus has been on reducing the number of these gates. This has allowed adding noise tolerance, computational cost reduction, and fault tolerance to the state-of-the-art dual-threshold segmentation circuits. Since the dual-threshold image segmentation involves the comparison operation, as part of this work we have implemented two full comparator circuits. These circuits optimize the metrics T-count and T-depth with respect to the best circuit comparators currently available in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. Symmetric cross-entropy multi-threshold color image segmentation based on improved pelican optimization algorithm.
- Author
-
Zhang, Chuang, Pei, Yue-Han, Wang, Xiao-Xue, Hou, Hong-Yu, and Fu, Li-Hua
- Subjects
OPTIMIZATION algorithms ,IMAGE segmentation ,THRESHOLDING algorithms ,SWARM intelligence ,GLOBAL optimization ,STATISTICS ,SEARCH algorithms ,ALGORITHMS - Abstract
To address the problems of low accuracy and slow convergence of traditional multilevel image segmentation methods, a symmetric cross-entropy multilevel thresholding image segmentation method (MSIPOA) with multi-strategy improved pelican optimization algorithm is proposed for global optimization and image segmentation tasks. First, Sine chaotic mapping is used to improve the quality and distribution uniformity of the initial population. A spiral search mechanism incorporating a sine cosine optimization algorithm improves the algorithm's search diversity, local pioneering ability, and convergence accuracy. A levy flight strategy further improves the algorithm's ability to jump out of local minima. In this paper, 12 benchmark test functions and 8 other newer swarm intelligence algorithms are compared in terms of convergence speed and convergence accuracy to evaluate the performance of the MSIPOA algorithm. By non-parametric statistical analysis, MSIPOA shows a greater superiority over other optimization algorithms. The MSIPOA algorithm is then experimented with symmetric cross-entropy multilevel threshold image segmentation, and eight images from BSDS300 are selected as the test set to evaluate MSIPOA. According to different performance metrics and Fridman test, MSIPOA algorithm outperforms similar algorithms in global optimization and image segmentation, and the symmetric cross entropy of MSIPOA algorithm for multilevel thresholding image segmentation method can be effectively applied to multilevel thresholding image segmentation tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Exploring a Q-learning-based chaotic naked mole rat algorithm for S-box construction and optimization.
- Author
-
Zamli, Kamal Z., Din, Fakhrud, and Alhadawi, Hussam S.
- Subjects
NAKED mole rat ,METAHEURISTIC algorithms ,THRESHOLDING algorithms ,IMAGE encryption ,MAGNETIC resonance imaging ,ALGORITHMS ,IMAGE segmentation - Abstract
This paper introduces a new variant of the metaheuristic algorithm based on the naked mole rat (NMR) algorithm, called the Q-learning naked mole rat algorithm (QL-NMR), for substitution box construction and optimization. Unlike most competing works (which typically integrate a single chaotic map into a particular metaheuristic algorithm), QL-NMR assembles five chaotic maps (i.e., Chebyshev, logistic, circle, Singer, and sinusoidal) as part of the algorithm itself. Using a Q-learning table, QL-NMR remembers the historical performance of each chaotic map during the S-box construction process allowing just-in-time adaptive selection based on its current performance. Experimental results for 8 × 8 S-box generation demonstrate that the proposed QL-NMR gives competitive performance against other existing works, particularly in terms of nonlinearity and strict avalanche criteria. To further demonstrate the effectiveness of our proposed work, we have subjected the QL-NMR for image segmentation using multilevel thresholding. The results confirm that QL-NMR gives better performance than its predecessor NMR. Finally, QL-NMR S-box also outperformed NMR S-box in image encryption. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Efficient Approach to Color Image Segmentation Based on Multilevel Thresholding Using EMO Algorithm by Considering Spatial Contextual Information.
- Author
-
Rangu, Srikanth, Veramalla, Rajagopal, Salkuti, Surender Reddy, and Kalagadda, Bikshalu
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,MULTILEVEL models ,METAHEURISTIC algorithms ,HISTOGRAMS ,ALGORITHMS ,ELECTROMAGNETISM ,SIGNAL-to-noise ratio - Abstract
The process of image segmentation is partitioning an image into its constituent parts and is a significant approach for extracting interesting features from images. Over a couple of decades, many efficient image segmentation approaches have been formulated for various applications. Still, it is a challenging and complex issue, especially for color image segmentation. To moderate this difficulty, a novel multilevel thresholding approach is proposed in this paper based on the electromagnetism optimization (EMO) technique with an energy curve, named multilevel thresholding based on EMO and energy curve (MTEMOE). To compute the optimized threshold values, Otsu's variance and Kapur's entropy are deployed as fitness functions; both values should be maximized to locate optimal threshold values. In both Kapur's and Otsu's methods, the pixels of an image are classified into different classes based on the threshold level selected on the histogram. Optimal threshold levels give higher efficiency of segmentation; the EMO technique is used to find optimal thresholds in this research. The methods based on an image's histograms do not possess the spatial contextual information for finding the optimal threshold levels. To abolish this deficiency an energy curve is used instead of the histogram and this curve can establish the spatial relationship of pixels with their neighbor pixels. To study the experimental results of the proposed scheme, several color benchmark images are considered at various threshold levels and compared with other meta-heuristic algorithms: multi-verse optimization, whale optimization algorithm, and so on. The investigational results are illustrated in terms of mean square error, peak signal-to-noise ratio, the mean value of fitness reach, feature similarity, structural similarity, variation of information, and probability rand index. The results reveal that the proposed MTEMOE approach overtops other state-of-the-art algorithms to solve engineering problems in various fields. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Image segmentation approach based on adaptive flower pollination algorithm and type II fuzzy entropy.
- Author
-
Mahajan, Shubham, Mittal, Nitin, and Pandit, Amit Kant
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,POLLINATION ,ENTROPY ,IMAGE analysis ,FLOWERS ,ALGORITHMS - Abstract
Image segmentation depend on fuzzy entropy (FE) and intelligent optimization is among the most widely used and popular approaches. Segmentation is an important and pre-processing step in the analysis of an image. Multilevel thresholding is efficient for color images in different multimedia applications in day-to-day life. The method of assessing optimal threshold values using conventional schemes consumes more time. To alleviate the above-mentioned problem, meta-heuristic method has been used for optimization in this area over the last few years. This paper proposes a novel image thresholding technique depend on Adaptive Flower Pollination Algorithm (AFPA) and type II fuzzy entropy (TII-FE). The thresholding methodology is assessed against competitive algorithms concerning the quality, convergence and accuracy of segmented images. The quality is computed in relation of SSIM, PSNR and MSE parameters. The results indicate that AFPA for TII-FE is effective technique for image thresholding. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Multilevel thresholding for image segmentation with exchange market algorithm.
- Author
-
Kalyani, R., Sathya, P. D., and Sakthivel, V. P.
- Subjects
THRESHOLDING algorithms ,FOREIGN exchange market ,MARKET segmentation ,SIGNAL-to-noise ratio ,IMAGE segmentation ,ALGORITHMS ,GENETIC algorithms - Abstract
Image segmentation is the prime factor to elicit the detailed investigation of an image. The desired information from an image can be easily obtained through the intuitive technique called thresholding. In this technique, detailed analysis of different classes of an image is realised through Multilevel Thresholding (MLT). Accurate and ideal threshold values achieved by non-parametric objective functions such as Tsallis and Renyi are briefed in this paper. The non-additive property of Tsallis and entropic threshold selection property of Renyi drive to search the global threshold value precisely. Higher the segmentation level more is the computational time for exploration of optimal threshold with Tsallis and Renyi. This challenge is countered by MLT based Tsallis and Renyi, aided with Exchange Market Algorithm (EMA). Several research on nature- inspired algorithms such as Bacterial Foraging (BF), Particle Swarm Optimisation (PSO) and Genetic Algorithm (GA) are carried out. For the first time, this paper proposes a powerful metaheuristic EMA technique for image segmentation, which implements the strategies of shareholders in stable and unstable mode to earn profit. The cognizance of the shareholders is extracted to attain the desired goal to reach the global threshold avoiding premature convergence. Empirical outcome of the results indicate that outstanding tuning search is achieved by EMA compared to extensive search techniques such as PSO, BF and GA. Exploration and exploitation assessment by metrics such as stability, computational efficiency, Peak Signal to Noise Ratio (PSNR), uniformity measure and Wilcoxon rank sum test affirm the Tsallis and Renyi based EMA surpass the existing techniques to analyse the real-world images. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
14. A new fusion of whale optimizer algorithm with Kapur's entropy for multi-threshold image segmentation: analysis and validations.
- Author
-
Abdel-Basset, Mohamed, Mohamed, Reda, and Abouhawwash, Mohamed
- Subjects
IMAGE analysis ,IMAGE segmentation ,SIGNAL-to-noise ratio ,THRESHOLDING algorithms ,ENTROPY ,RANDOMIZATION (Statistics) ,MATHEMATICAL optimization ,ALGORITHMS - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
15. An improved two-threshold quantum segmentation algorithm for NEQR image.
- Author
-
Wang, Lu, Deng, Zhiliang, and Liu, Wenjie
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS ,IMAGE processing ,QUBITS ,QUANTUM gates - Abstract
The quantum image segmentation algorithm is to divide a quantum image into several parts, but most of the existing algorithms use more quantum resource(qubit) or cannot process the complex image. In this paper, an improved two-threshold quantum segmentation algorithm for NEQR image is proposed, which can segment the complex gray-scale image into a clear ternary image by using fewer qubits and can be scaled to use n thresholds for n + 1 segmentations. In addition, a feasible quantum comparator is designed to distinguish the gray-scale values with two thresholds, and then a scalable quantum circuit is designed to segment the NEQR image. For a 2 n × 2 n image with q gray-scale levels, the quantum cost of our algorithm can be reduced to 60 q - 6 , which is lower than other existing quantum algorithms and does not increase with the image's size increases. The experiment on IBM Q demonstrates that our algorithm can effectively segment the image. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
16. An adaptive firefly algorithm for multilevel image thresholding based on minimum cross-entropy.
- Author
-
Wang, Yi and Song, Shuran
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS - Abstract
Multilevel thresholding image segmentation has attracted a lot of attention in the last several years since it has plenty of applications. The traditional exhaustive search methods are efficient for bi-level thresholding. However, they are time-consuming when extended to multilevel thresholding. To tackle this problem, a novel adaptive firefly algorithm (AFA) for multilevel thresholding using the minimum cross-entropy as its objective function has been proposed in this paper. The performance of the proposed algorithm has been examined on a set of benchmark images using various numbers of thresholds and has been compared with five different firefly variant algorithms. The experimental results indicated that the proposed algorithm outperformed the other five algorithms in terms of image segmentation quality, accuracy, and computation time. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. Image Multithreshold Segmentation Method Based on Improved Harris Hawk Optimization.
- Author
-
Dong, Weizhen, Chen, Yan, and Hu, Xiaochun
- Subjects
IMAGE segmentation ,THRESHOLDING algorithms ,ALGORITHMS ,INTERPOLATION - Abstract
In order to improve the accuracy and performance of traditional image threshold segmentation algorithm, this paper proposes a multithreshold segmentation method named improved Harris hawk optimization (IMHHO). Firstly, IMHHO adopts Tent map and elite opposition-based learning to initialize population and enhance the diversity. Secondly, IMHHO uses quadratic interpolation to generate new individuals and enhance the local search ability. Finally, IMHHO adopts improved Gaussian disturbance method to disturb optimal solution, which coordinates the local and global search ability. Then, the performance of IMHHO is tested based on 14 benchmark functions. In image segmentation, different algorithms are tested to compare the comprehensive performance based on Otsu and Renyi entropy. Experiments show that IMHHO performs better in the three kinds of benchmark functions; the segmentation effect is directly proportional to the number of thresholds; compared with other algorithms, IMHHO has better comprehensive performance. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
18. A novel opposition based improved firefly algorithm for multilevel image segmentation.
- Author
-
Sharma, Abhay, Chaturvedi, Rekha, and Bhargava, Anuja
- Subjects
IMAGE segmentation ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,TRAFFIC monitoring ,ALGORITHMS ,THRESHOLDING algorithms - Abstract
The data explosion caused by the Internet and its applications has given researchers immense scope for data analysis. A large amount of data is available in form of images. Image processing is required for better understandability of an image. Various image processing steps are available for improving the image in different application areas. Various applications like medical imaging, face recognition, biometric security, and traffic surveillance, etc. depend only on image and its analysis. This analysis in several applications is highly dependent on the outcome of image segmentation. This paper focuses on good segmentation through multi-level thresholding. In this research, the algorithm includes two modules related to Entropy and variance. The first module is concerned with the modified firefly algorithm (FA) with Kapur's, Tsallis, and Fuzzy Entropy. FA is used to optimize fuzzy parameters for obtaining optimal thresholds. The second module is derived from the principle of variance between two classes known as between variance or inter-cluster variance. The opposition-based the learning method is used for initializing the population of candidate solutions and levying flight and local search is implemented with FA. The various experiments have been performed on Berkeley and benchmark images with distinct threshold (i.e. 2, 3, 4, 5) values. The proposed algorithm has been estimated and compared with known metaheuristic optimization methods like particle swarm optimization (PSO) and electromagnetism optimization (EMO). The results have been assessed quantitatively and qualitatively by using parameters like Peak signal-to-noise ratio (PSNR), structured similarity index metric (SSIM), objective function values, and convergence curve. The algorithm proposed observed better experiment results than PSO, EMO in terms of persistency and quality. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
19. Hybrid marine predators algorithm for image segmentation: analysis and validations.
- Author
-
Abdel-Basset, Mohamed, Mohamed, Reda, and Abouhawwash, Mohamed
- Subjects
IMAGE analysis ,THRESHOLDING algorithms ,IMAGE processing ,IMAGE segmentation ,ALGORITHMS ,PREDATORY animals - Abstract
Naturally, to analyze an image accurately, all the similar objects within it should be separated to pay attention to the most important object for reaching more details and hence achieving better accuracy. Therefore, multilevel thresholding is an indispensable image processing technique in the field of image segmentation and is employed widely to separate those similar objects. However, with increasing thresholds, the existing image segmentation techniques might suffer from exponentially-grown computational cost and low accuracy due to local optima shortage. Therefore, in this paper, a new image segmentation algorithm based on the improved marine predators algorithm (MPA) is proposed. MPA is improved using a strategy to find a number of the worst solutions within the population then tries to search for other better ones for those solutions by moving them gradually towards the best solutions to avoid accelerating to local optima and randomly within the search space based on a certain probability. In addition, this number of the worst solutions is increased with the iteration. This strategy is known as the linearly increased worst solutions improvement strategy (LIS). Also, we suggested that apply the ranking strategy based on a novel updating scheme, namely ranking-based updating strategy (RUS), on the solutions that could find better solutions in the last number iterations, perIter, in the hope of finding better solutions near it. RUS updates the particles/solutions which could not find better solutions than the best-local one in a number of consecutive iterations, with those that are generated based on a novel updating strategy. LIS is integrated with MPA to produce a new segmentation meta-heuristic algorithm abbreviated as MPALS. Also, MPALS and RUS are combined to tackle ISP in a strong variant abbreviated as HMPA for overcoming the image segmentation problem. The two proposed algorithms are validated on 14 test images and compared with seven state-of-the-arts meta-heuristic algorithms. The experimental results show the effectiveness of HMPA with increasing the threshold levels compared to the seven state-of-the-arts algorithms when segmenting an image, while their performance is roughly the same for the image with a small threshold level. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
20. A Study on Darwinian Crow Search Algorithm for Multilevel Thresholding.
- Author
-
Ehsaeyan, Ehsan and Zolghadrasli, Alireza
- Subjects
SEARCH algorithms ,THRESHOLDING algorithms ,SEARCH engines ,ALGORITHMS ,HEURISTIC - Abstract
Multilevel thresholding is a basic method in image segmentation. The conventional image multilevel thresholding algorithms are computationally expensive when the number of decomposed segments is high. In this paper, a novel and powerful technique is suggested for Crow Search Algorithm (CSA) devoted to segmentation applications. The main contribution of our work is to adapt Darwinian evolutionary theory with heuristic CSA. First, the population is divided into specified groups and each group tries to find better location in the search space. A policy of encouragement and punishment is set on searching agents to avoid being trapped in the local optimum and premature solutions. Moreover, to increase the convergence rate of the proposed method, a gray-scale map is applied to out-boundary agents. Ten test images are selected to measure the ability of our algorithm, compared with the famous procedure, energy curve method. Two popular entropies i.e. Otsu and Kapur are employed to evaluate the capability of the introduced algorithm. Eight different search algorithms are implemented and compared to the introduced method. The obtained results show that our method, compared with the original CSA, and other heuristic search methods, can extract multi-level thresholding more efficiently. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
21. A Multilevel Image Thresholding Method Using the Darwinian Cuckoo Search Algorithm.
- Author
-
Ehsaeyan, Ehsan and Zolghadrasli, Alireza
- Subjects
SEARCH algorithms ,THRESHOLDING algorithms ,SEARCH engines ,METAHEURISTIC algorithms ,ALGORITHMS - Abstract
Image segmentation is a prime operation to understand the content of images. Multilevel thresholding is applied in image segmentation because of its speed and accuracy. In this paper, a novel multilevel thresholding algorithm based on Cuckoo search (CS) is introduced. One of the major drawbacks of metaheuristic algorithms is the stagnation phenomenon which leads to a fall into local optimums and premature convergence. To overcome this shortcoming, the idea of Darwinian theory is incorporated with CS algorithm to increase the diversity and quality of the individuals without decreasing the convergence speed of CS algorithm. A policy of encouragement and punishment is considered to lead searching agents in the search space and reduce the computational time. The algorithm is implemented based on dividing the population into specified groups and each group tries to find a better location. Ten test images are selected to verify the ability of our algorithm using the famous energy curve method. Two popular entropies criteria, Otsu and Kapur, are employed to evaluate the capability of the introduced algorithm. Eight different search algorithms are also implemented and compared with our method. Experimental results manifest that DCS is a powerful tool for multilevel thresholding and the obtained results outperform the CS algorithm and other heuristic search methods. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
22. An adaptive gravitational search algorithm for multilevel image thresholding.
- Author
-
Wang, Yi, Tan, Zhiping, and Chen, Yeh-Cheng
- Subjects
SEARCH algorithms ,THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS ,HEURISTIC algorithms ,GRAVITATIONAL constant - Abstract
Multilevel thresholding for image segmentation has always been a popular issue and has attracted much attention. Traditional exhaustive search methods take considerable time to solve multilevel thresholding problems. However, heuristic search algorithms have potential advantages in terms of solving such multilevel thresholding problems. Based on this idea, in this paper, a novel adaptive gravitational search algorithm (AGSA) is proposed to solve the optimal multilevel image thresholding problem; this algorithm is more efficient than the traditional exhaustive search method for grayscale image segmentation. In the AGSA, an adaptive parameter optimization strategy is used to tune the gravitational constant and the inertia weight. To verify the performance of the proposed algorithm, a series of classic test images are used to perform several experiments. In addition, the standard GSA and some optimization algorithms are compared with the proposed algorithm. The experimental results show that the proposed algorithm is obviously better than the other six algorithms. These promising results suggest that the AGSA is more suitable than existing methods for multilevel image thresholding. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
23. A multilevel thresholding algorithm using HDAFA for image segmentation.
- Author
-
Singh, Simrandeep, Mittal, Nitin, and Singh, Harbinder
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,IMAGE analysis ,METAHEURISTIC algorithms ,ALGORITHMS ,COMPUTATIONAL complexity - Abstract
Segmentation of image is a key step in image analysis and pre-processing. It consists of separating the pixels into different segments based on their intensity level according to threshold values. The most challenging job in segmentation is to select the optimum threshold values. Standard multilevel thresholding (MT) techniques are effective for bi-level thresholds due to their simplicity, robustness, decreased convergence time and precision. As the level of thresholds increases, computational complexity also increases exponentially. To mitigate these issues various metaheuristic algorithm are applied to this problem. In this manuscript, a new hybrid version of the Dragonfly algorithm (DA) and Firefly Algorithm (FA) is proposed. DA is an optimization algorithm recently suggested based on the dragonfly's static and dynamic swarming behavior. DA's worldwide search capability is great with randomization and static swarm behavior, local search capability is restricted, resulting in local optima trapping alternatives. The firefly algorithm (FA) is influenced by fireflies' social behavior in which they generate flashlights to attract their mates. The suggested technique combines the ability to explore DA and firefly Algorithm's ability to exploit to obtain ideal global solutions. In this paper, HDAFA is applied on ten standard test images having a diverse histogram, which are taken from Berkeley Segmentation Data Set 500 (BSDS500) benchmark image set for segmentation. The search capability of the algorithm is employed with OTSU and Kapur's entropy MT as an objective functions for image segmentation. The proposed approach is compared with the existing state-of-art optimization algorithms like MTEMO, GA, PSO, and BF for both OTSU and Kapur's entropy methods. Qualitative experimental outcomes demonstrate that HDAFA is highly efficient in terms of performance metric such as PSNR, mean, threshold values, number of iterations taken to converge and image segmentation quality. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
24. Multilevel Image Thresholding Based on Improved Expectation Maximization (EM) and Differential Evolution Algorithm.
- Author
-
Ehsaeyan, Ehsan and Zolghadrasli, Alireza
- Subjects
THRESHOLDING algorithms ,DIFFERENTIAL evolution ,METAHEURISTIC algorithms ,EXPECTATION-maximization algorithms ,GAUSSIAN mixture models ,STANDARD deviations ,IMAGE segmentation ,ALGORITHMS - Abstract
Multilevel image thresholding is an essential step in the image segmentation process. Expectation Maximization (EM) is a powerful technique to find thresholds but is sensitive to the initial points. Differential Evolution (DE) is a robust metaheuristic algorithm that can find thresholds rapidly. However, it may be trapped in the local optimums and premature convergence occurs. In this paper, we incorporate EM algorithm to DE and introduce a novel algorithm called EM+DE which overcomes these shortages and can segment images better than EM and DE algorithms. In the proposed method, EM estimates Gaussian Mixture Model (GMM) coefficients of the histogram and DE tries to provide good volunteer solutions to EM algorithm when EM converges in local areas. Finally, DE fits GMM parameters based on Root Mean Square Error (RMSE) to reach the fittest curve. Ten standard test images and six famous metaheuristic algorithms are considered and result on global fitness. PSNR, SSIM, FSIM criteria and the computational time are given. The experimental results prove that the proposed algorithm outperforms the EM and DE as well as EM+ other natural-inspired algorithms in terms of segmentation criteria. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
25. A Darwinian Differential Evolution Algorithm for Multilevel Image Thresholding.
- Author
-
Ehsaeyan, Ehsan and Zolghadrasli, Alireza
- Subjects
DIFFERENTIAL evolution ,THRESHOLDING algorithms ,ALGORITHMS ,SEARCH engines ,METAHEURISTIC algorithms ,IDEA (Philosophy) - Abstract
Image segmentation is a prime operation to understand the content of images. Multilevel thresholding is applied in image segmentation because of its speed and accuracy. In this paper, a novel multilevel thresholding algorithm based on differential evolution (DE) search is introduced. One of the major drawbacks of metaheuristic algorithms is the stagnation phenomenon which leads to falling into local optimums and premature convergence. To overcome this shortcoming, the idea of Darwinian theory is incorporated with DE algorithm to increase the diversity and quality of the individuals without decreasing the convergence speed of DE algorithm. A policy of encouragement and punishment is considered to lead searching agents in the search space and reduce the computational time. The algorithm is implemented based on dividing the population into specified groups and each group tries to find a better location. Ten test images are selected to verify the ability of our algorithm using the famous energy curve method. Kapur entropy and Type 2 fuzzy entropy are employed to evaluate the capability of the introduced algorithm. Nine different metaheuristic algorithms with Darwinian modes are also implemented and compared with our method. Experimental results manifest that the proposed method is a powerful tool for multilevel thresholding and the obtained results outperform the DE algorithm and other methods. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
26. A multi-level thresholding image segmentation method using hybrid Arithmetic Optimization and Harris Hawks Optimizer algorithms.
- Author
-
Qiao, Li, Liu, Kai, Xue, Yanfeng, Tang, Weidong, and Salehnia, Taybeh
- Subjects
- *
IMAGE segmentation , *OPTIMIZATION algorithms , *THRESHOLDING algorithms , *ARITHMETIC , *ALGORITHMS , *METAHEURISTIC algorithms , *ETHYL acetate - Abstract
• Moisture affects microbial succession and volatiles generation by mediated with Lactobacillus. • The ratio of ethyl acetate to ethyl lactate and content of acid, alcohol positively relate to moisture. • Increase moisture accelerate formation of Lactobacillus -dominated fermentation microbiota. • Increase moisture enhance complexity and stability of baijiu fermentation ecological networks. Today, image segmentation methods are widely used for various applications, including object detection. Multilevel Thresholding Image Segmentation (MTIS) methods are among the efficient methods for image segmentation. In MTIS methods, it is very important to find the thresholds that gives the best performance for the MTIS and better separate and detect the objects on the image from the image background. Meta-Heuristic (MH) algorithms are among the strategies that can achieve good results in obtaining optimal thresholds to solve this problem. In this paper, we use the combination of Arithmetic Optimization Algorithm (AOA) and Harris Hawks Optimizer (HHO) to improve AOA in exploitation phase, and achieve an optimal threshold vector for MTIS. Therefore, our new hybrid AOA-HHO algorithm solves the MTIS problem with better quality than both AOA and HHO algorithms and some other MH algorithms, and can obtain better thresholds that increase the performance of the MTIS system than AOA and HHO. AOA is powerful in the exploration, and HHO in exploitation phase is powerful. Therefore, AOA-HHO uses the features of both algorithms to search the entire search space locally and globally to find the best find the solution, the high power of the AOA exploration phase, and the high power of the HHO exploitation phase. Also, we use a mathematical equation as the fitness function, that is obtained by using image features. A series of experiments were performed using seven different threshold levels on the test images. Experiments show that AOA-HHO method is better than the compared algorithms and even HHO and AOA in terms of image segmentation accuracy, fitness function value, Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index Measure (SSIM), and execution time. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. A quantum segmentation algorithm based on local adaptive threshold for NEQR image.
- Author
-
Wang, Lu and Liu, Wenjie
- Subjects
- *
THRESHOLDING algorithms , *ALGORITHMS , *IMAGE segmentation , *QUANTUM gates , *QUBITS , *IMAGE processing - Abstract
The classical image segmentation algorithm based on local adaptive threshold can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem gradually emerges. In this paper, a quantum segmentation algorithm based on local adaptive threshold for NEQR image is proposed, which can use quantum mechanism to simultaneously compute local thresholds for all pixels in a gray-scale image and quickly segment the image into a binary image. In addition, several quantum circuit units, including median calculation, quantum binarization, etc. are designed in detail, and then a complete quantum circuit is designed to segment NEQR images by using fewer qubits and quantum gates. For a 2 n × 2 n image with q gray-scale levels, the complexity of our algorithm can be reduced to O (n 2 + q) , which is an exponential speedup compared to the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
28. An Unsupervised Threshold-based GrowCut Algorithm for Mammography Lesion Detection.
- Author
-
Moroz-Dubenco, Cristiana, Bajcsi, Adél, Andreica, Anca, and Chira, Camelia
- Subjects
COMPUTER-aided diagnosis ,MAMMOGRAMS ,ALGORITHMS ,IMAGE analysis ,ETIOLOGY of cancer ,BREAST ,THRESHOLDING algorithms - Abstract
Breast cancer causes numerous deaths worldwide; yet the numbers have decreased in the past years as a result of computer-aided diagnosis and proper treatment. The current paper is addressed to the base of such diagnosis system: pre-processing and segmentation. After a robust pre-processing, an unsupervised version of GrowCut is applied to define the location of the abnormality. We present a method to automatically define the foreground seeds used in GrowCut. For experiments, mammograms from mini-MIAS dataset are used and a precision of 93.63% for the foreground seeds masks is achieved, which leads to promising segmentation results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
29. An Efficient Adaptive Salp Swarm Algorithm Using Type II Fuzzy Entropy for Multilevel Thresholding Image Segmentation.
- Author
-
Mahajan, Shubham, Mittal, Nitin, Salgotra, Rohit, Masud, Mehedi, Alhumyani, Hesham A., and Pandit, Amit Kant
- Subjects
- *
THRESHOLDING algorithms , *ALGORITHMS , *ENTROPY (Information theory) , *MULTILEVEL models , *HISTOGRAMS , *IMAGE segmentation - Abstract
Salp swarm algorithm (SSA) is an innovative contribution to smart swarm algorithms and has shown its utility in a wide range of research domains. While it is an efficient algorithm, it is noted that SSA suffers from several issues, including weak exploitation, convergence, and unstable exploitation and exploration. To overcome these, an improved SSA called as adaptive salp swarm algorithm (ASSA) was proposed. Thresholding is among the most effective image segmentation methods in which the objective function is described in relation of threshold values and their position in the histogram. Only if one threshold is assumed, a segmented image of two groups is obtained. But on other side, several groups in the output image are generated with multilevel thresholds. The methods proposed by authors previously were traditional measures to identify objective functions. However, the basic challenge with thresholding methods is defining the threshold numbers that the individual must choose. In this paper, ASSA, along with type II fuzzy entropy, is proposed. The technique presented is examined in context with multilevel image thresholding, specifically with ASSA. For this reason, the proposed method is tested using various images simultaneously with histograms. For evaluating the performance efficiency of the proposed method, the results are compared, and robustness is tested with the efficiency of the proposed method to multilevel segmentation of image; numerous images are utilized arbitrarily from datasets. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. A Novel Evolutionary Arithmetic Optimization Algorithm for Multilevel Thresholding Segmentation of COVID-19 CT Images.
- Author
-
Abualigah, Laith, Diabat, Ali, Sumari, Putra, and Gandomi, Amir H.
- Subjects
COMPUTED tomography ,MATHEMATICAL optimization ,THRESHOLDING algorithms ,COVID-19 ,ARITHMETIC ,ALGORITHMS ,IMAGE segmentation - Abstract
One of the most crucial aspects of image segmentation is multilevel thresholding. However, multilevel thresholding becomes increasingly more computationally complex as the number of thresholds grows. In order to address this defect, this paper proposes a new multilevel thresholding approach based on the Evolutionary Arithmetic Optimization Algorithm (AOA). The arithmetic operators in science were the inspiration for AOA. DAOA is the proposed approach, which employs the Differential Evolution technique to enhance the AOA local research. The proposed algorithm is applied to the multilevel thresholding problem, using Kapur's measure between class variance functions. The suggested DAOA is used to evaluate images, using eight standard test images from two different groups: nature and CT COVID-19 images. Peak signal-to-noise ratio (PSNR) and structural similarity index test (SSIM) are standard evaluation measures used to determine the accuracy of segmented images. The proposed DAOA method's efficiency is evaluated and compared to other multilevel thresholding methods. The findings are presented with a number of different threshold values (i.e., 2, 3, 4, 5, and 6). According to the experimental results, the proposed DAOA process is better and produces higher-quality solutions than other comparative approaches. Moreover, it achieved better-segmented images, PSNR, and SSIM values. In addition, the proposed DAOA is ranked the first method in all test cases. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
31. An Interval Iteration Based Multilevel Thresholding Algorithm for Brain MR Image Segmentation.
- Author
-
Feng, Yuncong, Liu, Wanru, Zhang, Xiaoli, Liu, Zhicheng, Liu, Yunfei, and Wang, Guishen
- Subjects
THRESHOLDING algorithms ,MAGNETIC resonance imaging ,IMAGE segmentation ,BRAIN imaging ,ALGORITHMS ,DECOMPOSITION method - Abstract
In this paper, we propose an interval iteration multilevel thresholding method (IIMT). This approach is based on the Otsu method but iteratively searches for sub-regions of the image to achieve segmentation, rather than processing the full image as a whole region. Then, a novel multilevel thresholding framework based on IIMT for brain MR image segmentation is proposed. In this framework, the original image is first decomposed using a hybrid L
1 − L0 layer decomposition method to obtain the base layer. Second, we use IIMT to segment both the original image and its base layer. Finally, the two segmentation results are integrated by a fusion scheme to obtain a more refined and accurate segmentation result. Experimental results showed that our proposed algorithm is effective, and outperforms the standard Otsu-based and other optimization-based segmentation methods. [ABSTRACT FROM AUTHOR]- Published
- 2021
- Full Text
- View/download PDF
32. How effective are current population-based metaheuristic algorithms for variance-based multi-level image thresholding?
- Author
-
Mousavirad, Seyed Jalaleddin, Schaefer, Gerald, Zhou, Huiyu, and Moghadam, Mahshid Helali
- Subjects
- *
THRESHOLDING algorithms , *METAHEURISTIC algorithms , *IMAGE segmentation , *SIGNAL-to-noise ratio , *STATISTICS , *ALGORITHMS - Abstract
Multi-level image thresholding is a common approach to image segmentation where an image is divided into several regions based on its histogram. Otsu's method is the most popular method for this purpose, and is based on seeking for threshold values that maximise the between-class variance. This requires an exhaustive search to find the optimal set of threshold values, making image thresholding a time-consuming process. This is especially the case with increasing numbers of thresholds since, due to the curse of dimensionality, the search space enlarges exponentially with the number of thresholds. Population-based metaheuristic algorithms are efficient and effective problem-independent methods to tackle hard optimisation problems. Over the years, a variety of such algorithms, often based on bio-inspired paradigms, have been proposed. In this paper, we formulate multi-level image thresholding as an optimisation problem and perform an extensive evaluation of 23 population-based metaheuristics, including both state-of-the-art and recently introduced algorithms, for this purpose. We benchmark the algorithms on a set of commonly used images and based on various measures, including objective function value, peak signal-to-noise ratio, feature similarity index, and structural similarity index. In addition, we carry out a stability analysis as well as a statistical analysis to judge if there are significant differences between algorithms. Our experimental results indicate that recently introduced algorithms do not necessarily achieve acceptable performance in multi-level image thresholding, while some established algorithms are demonstrated to work better. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
33. Target region extraction and segmentation algorithm for reflective tomography Lidar image.
- Author
-
Zhang, Xinyuan, Han, Fei, Shen, Shiyang, Wang, Yicheng, Xu, Shilong, Dong, Xiao, and Hu, Yihua
- Subjects
LIDAR ,TOMOGRAPHY ,SPACE debris ,ALGORITHMS ,LASER based sensors ,QUALITY factor ,IMAGE segmentation ,THRESHOLDING algorithms - Abstract
Reflective tomography Lidar is long‐range, high‐resolution imaging Lidar. Because the angular resolution is independent of detection range, it enjoys promising application prospects in imaging of small space targets, estimation of barycentre range of space debris, and many other fields. In practice, images generated by reflective tomography Lidar generally contain a large number of artefacts and noise that need to be removed to obtain the target profile. To improve the quality of the target profile, an algorithm is proposed for the extraction and segmentation of the target region in reflective tomography Lidar images. According to the experimental results, the algorithm can achieve better segmentation results than the traditional threshold segmentation algorithms. In particular, the algorithm can maintain good segmentation results for those images with noticeable ring artefacts, strip artefacts, and noise while avoiding under‐segmentation or over‐segmentation. It also guarantees the integrity of the target segmentation, preserves the outer contour and detailed structure information of the target as much as possible, and improves the accuracy of the target segmentation. Compared with conventional threshold segmentation algorithms, the algorithm improves the quality of image segmentation, and can improve the quality factor by more than 3%. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
34. A Novel Interval Iterative Multi-Thresholding Algorithm Based on Hybrid Spatial Filter and Region Growing for Medical Brain MR Images.
- Author
-
Feng, Yuncong, Liu, Yunfei, Liu, Zhicheng, Liu, Wanru, Yao, Qingan, and Zhang, Xiaoli
- Subjects
THRESHOLDING algorithms ,MAGNETIC resonance imaging ,SPATIAL filters ,BRAIN imaging ,IMAGE segmentation ,ALGORITHMS - Abstract
Medical image segmentation is widely used in clinical medicine, and the accuracy of the segmentation algorithm will affect the diagnosis results and treatment plans. However, manual segmentation of medical images requires extensive experience and knowledge, and it is both time-consuming and labor-intensive. To overcome the problems above, we propose a novel interval iterative multi-thresholding segmentation algorithm based on hybrid spatial filter and region growing for medical brain MR images. First, a hybrid spatial filter is designed to perform on the original image, which can make full use of the spatial information while denoising. Second, the interval iterative Otsu method based on region growing is proposed to segment the original image and its filtering layer. The initial thresholds can be quickly obtained by region growing algorithm, which can reduce the time complexity. The interval iterative algorithm is used to optimize the thresholds. Finally, a weighted strategy is used to refine the segmentation results. The segmentation results of our proposed algorithm outperform other comparison algorithms in both subjective and objective evaluations. Subjectively, the obtained segmentation results have clear edges, complete and consistent regions. We use the uniformity measure (U) for objective evaluation, and the U value is significantly higher than other comparison algorithms. The proposed algorithm achieved an average U value of 0.9854 across all test images. The proposed algorithm can segment medical images well and expand the doctor's ability to utilize medical images. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. MULTI-CLASS SEGMENTATION OF HETEROGENEOUS AREAS IN BIOMEDICAL AND ENVIRONMENTAL IMAGES BASED ON THE ASSESSMENT OF LOCAL EDGE DENSITY.
- Author
-
Sinitca, A. M., Lyanova, A. I., Kaplun, D. I., Zelenikhin, P. V., Imaev, R. G., Gafurov, A. M., Usmanov, B. M., Tishin, D. V., Kayumov, A. R., and Bogachev, M. I.
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,MULTISPECTRAL imaging ,VISIBLE spectra ,DENSITY ,CAMERAS ,ALGORITHMS - Abstract
Imaging techniques employed in biomedical and ecological applications typically require complex equipment and experimental approaches, including sophisticated multispectral cameras, as well as physical markup of samples, altogether limiting their broad availability. Accordingly, computerized methods allowing to obtain similar information from images obtained in visible light spectrum with reasonable accuracy are of considerable interest. Edge detection methods are commonly used to find discriminating curves in image segmentation. Here we follow an alternative route and employ edge detection results as a separate metric characterizing local structural properties of the image. In turn, their characteristics such as density or orientation averaged in a gliding window are used as a virtual channel substituting multispectral imaging and/or physical markup of samples, and the following image segmentation procedures are performed by thresholding. In complex segmentation scenarios, a single fixed threshold often appears sufficient, and thus relevant adaptive multi-threshold algorithms are of interest, with slope difference distribution (SDD) thresholding algorithm representing a prominent example. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. Boosting Marine Predators Algorithm by Salp Swarm Algorithm for Multilevel Thresholding Image Segmentation.
- Author
-
Abualigah, Laith, Al-Okbi, Nada Khalil, Elaziz, Mohamed Abd, and Houssein, Essam H.
- Subjects
THRESHOLDING algorithms ,DIGITAL image processing ,ALGORITHMS ,PREDATORY animals ,SIGNAL-to-noise ratio - Abstract
Pixel rating is considered one of the commonly used critical factors in digital image processing that depends on intensity. It is used to determine the optimal image segmentation threshold. In recent years, the optimum threshold has been selected with great interest due to its many applications. Several methods have been used to find the optimum threshold, including the Otsu and Kapur methods. These methods are appropriate and easy to implement to define a single or bi-level threshold. However, when they are extended to multiple levels, they will cause some problems, such as long time-consuming, the high computational cost, and the needed improvement in their accuracy. To avoid these problems and determine the optimal multilevel image segmentation threshold, we proposed a hybrid Marine Predators Algorithm (MPA) with Salp Swarm Algorithm (SSA) to determine the optimal multilevel threshold image segmentation MPASSA. The obtained solutions of the proposed method are represented using the image histogram. Several standard evaluation measures, such as (the fitness function, time consumer, Peak Signal-to-Noise Ratio, Structural Similarity Index, etc....) are employed to evaluate the proposed segmentation method's effectiveness. Several benchmark images are used to validate the proposed algorithm's performance (MPASSA). The results showed that the proposed MPASSA got better results than other well-known optimization algorithms published in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
37. An analytical proof on suitability of Cauchy-Schwarz Divergence as the aggregation criterion in Region Growing Algorithm.
- Author
-
Baleghi, Yasser and Rousseau, David
- Subjects
- *
THRESHOLDING algorithms , *GAUSSIAN function , *ALGORITHMS , *GAUSSIAN distribution , *IMAGE segmentation - Abstract
Region Growing Algorithm (RGA) is a popular, fast and strongly formed object segmentation method. In RGA, the region is grown from the seed points to adjacent points depending on an aggregation criterion. Despite the huge literature on RGA, none of the proposed aggregation criteria have been analytically proved to be suitable for an ideal segmentation. In this paper, Cauchy-Schwarz Divergence (CSD) is proved to be suitable as an aggregation criterion in RGA for object segmentation. First, RGA is formulated in this context. The Cauchy-Schwarz-based criterion is proposed here in the continuous case for a bimodal image that contains one object in the background while both regions are normally distributed with different parameters (while the assumption of normal distribution of object and background has been used by many researchers in minimum error thresholding method). Then, a proof is given that in the mentioned formulated case, the proposed RGA will lead to an ideal segmentation. The case is also investigated while object and background have heavy-tail distributions like generalized Gaussian function when β < 2. While all formulations and proofs are given in the continuous case, the segmentation results in the discrete case are shown to be good. Comparison of these results with the outcomes of RGA with traditional aggregation criteria, shows how analytical justifications can suggest a better criterion. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
38. Quantum marine predators algorithm for addressing multilevel image segmentation.
- Author
-
Abd Elaziz, Mohamed, Mohammadi, Davood, Oliva, Diego, and Salimifard, Khodakaram
- Subjects
ALGORITHMS ,IMAGE segmentation ,QUANTUM theory ,GLOBAL optimization ,PREDATORY animals ,WAVE functions ,THRESHOLDING algorithms ,BENCHMARK problems (Computer science) - Abstract
This paper proposes a modified marine predators algorithm based on quantum theory to handle the multilevel image segmentation problem. The main aims of using quantum theory is to enhance the ability of marine predators algorithm to find the optimal threshold levels to enhance the segmentation process. The proposed quantum marine predators algorithm gets the idea of finding a particle in the space based on a possible function borrowed from the Schrodinger wave function that determines the position of each particle at any time. This rectification in the search mechanism of the marine predators algorithm contributes to strengthening of exploration and exploitation of the algorithm. To analyze the performance of the proposed algorithm, we conduct a set of experiments. In the first experiment, the results of the developed quantum marine predators algorithm are compared with eight well-known meta-heuristics based on benchmark test functions. The second experiment demonstrates the applicability of the algorithm, in addressing multilevel threshold image segmentation. A set of ten gray-scale images assess the quality of the quantum marine predators algorithm and its performance is compared with other meta-heuristic algorithms. The experimental results show that the proposed algorithm performs well compared with other algorithms in terms of convergence and the quality of segmentation. • Improving Marine Predators Algorithm using the Quantum theory. • Using the proposed method as global optimization method. • Compare the performance of proposed with other well-known Metaheuristic methods. • Assess the quality of proposed approach using twenty-three problems and ten Benchmark images. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
39. Infrared pedestrian segmentation algorithm based on the two-dimensional Kaniadakis entropy thresholding.
- Author
-
Lei, Bo and Fan, Jiulun
- Subjects
- *
THRESHOLDING algorithms , *PEDESTRIANS , *ENTROPY (Information theory) , *INFRARED imaging , *IMAGE processing , *ALGORITHMS , *IMAGE segmentation - Abstract
Infrared pedestrian segmentation is a challenging problem in infrared image processing. Kaniadakis entropy thresholding method can segment the infrared image with long tail distribution histogram. However, it failed in images with noise and complex background. In this paper, a novel infrared pedestrian segmentation algorithm based on the two-dimensional Kaniadakis entropy thresholding is proposed to address this problem. First, in order to introduce the spatial information of pixels, the two-dimensional Kaniadakis entropy thresholding algorithm is proposed through extending the one-dimensional Kaniadakis entropy thresholding algorithm and using the two-dimensional histogram of image. The recursive formulas of the two-dimensional algorithm are also presented to improve the computation efficiency. Second, an intensity suppressed strategy is embedded in the optimal thresholds searching process of the two-dimensional Kaniadakis entropy thresholding algorithm to segment the pedestrian in infrared images with complex background. In the experiment, the proposed algorithm is compared with the state-of-the-art image segmentation methods on several infrared images with different backgrounds. The experimental results verify the effectiveness of the proposed method both qualitatively and quantitatively. • Extend the Kaniadakis entropy thresholding to 2d. • Derive the recursive formulas of the 2d Kaniadakis entropy thresholding. • Propose a suppressed strategy in 2d-Kan for infrared pedestrian segmentation. • Verify the effectiveness of the proposed infrared pedestrian segmentation algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
40. Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm.
- Author
-
Al-Rahlawee, Anfal Thaer Hussein and Rahebi, Javad
- Subjects
THRESHOLDING algorithms ,MATHEMATICAL optimization ,PARTICLE swarm optimization ,WHOOPING cough ,ALGORITHMS ,IMAGE processing ,METAHEURISTIC algorithms ,IMAGE segmentation - Abstract
One of the most important methods of image processing is image thresholding, which is based on image histogram analysis. These methods analyze the image histogram diagram and try to present optimal values for the image thresholds so that the image regions can be distinguished by these thresholds. Thresholding is a popular method in image processing and is used in most research related to image segmentation due to its accuracy and efficiency. Multi-level thresholding, such as the Otsu method, is one of the most common methods of thresholding image processing. These methods have high computational complexity despite their accuracy and efficiency. When the number of thresholds used increases, these methods lose their efficiency due to increased complexity and execution time. One of the ways to find thresholds in the Otsu threshold method is to use metaheuristic algorithms such as the Black Widow Spider Optimization Algorithm. These algorithms can find the appropriate thresholds for the image at the logical time. In the proposed method, each threshold is a component or one dimension of a solution of the Black Widow Spider Optimization Algorithm, and an attempt is made to calculate the optimal threshold value without high complexity by this algorithm. Experiments on several standard images show that the proposed algorithm finds better thresholds than the particle swarm optimization algorithm, the firefly algorithm, the genetic algorithm, and the gray wolf optimization algorithm. The analysis shows that the proposed method in the PSNR index has a better value in 83.33% of the experiments than other algorithms and also in 80% of the experiments the proposed method has a better SSIM index than these methods. Analysis of the proposed algorithm on several pertussis images also shows that the proposed method has a good ability to threshold medical images such as brain tumors and optic disc detection in human retinal images. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
41. New CDC and FDA Study Findings Have Been Reported by Investigators at Al Al-Bayt University (Boosted Aquila Arithmetic Optimization Algorithm for Multi-level Thresholding Image Segmentation).
- Subjects
OPTIMIZATION algorithms ,IMAGE segmentation ,THRESHOLDING algorithms ,ARITHMETIC ,COMPUTER science - Abstract
A new report discusses research findings on the CDC and FDA from investigators at Al Al-Bayt University in Mafraq, Jordan. The research focuses on image segmentation and proposes an improved version of the Arithmetic Optimization Algorithm called AOAa. The algorithm is designed to obtain optimal threshold values for color and gray images using objective functions such as Otsu and Kapur's entropy methods. The results of experiments conducted on benchmark images showed that the proposed method outperformed other established methods. This research has been peer-reviewed and more information can be obtained from the authors. [Extracted from the article]
- Published
- 2024
42. A Grouping Differential Evolution Algorithm Boosted by Attraction and Repulsion Strategies for Masi Entropy-Based Multi-Level Image Segmentation.
- Author
-
Mousavirad, Seyed Jalaleddin, Zabihzadeh, Davood, Oliva, Diego, Perez-Cisneros, Marco, and Schaefer, Gerald
- Subjects
DIFFERENTIAL evolution ,BOOSTING algorithms ,METAHEURISTIC algorithms ,IMAGE segmentation ,THRESHOLDING algorithms ,COST functions ,ALGORITHMS - Abstract
Masi entropy is a popular criterion employed for identifying appropriate threshold values in image thresholding. However, with an increasing number of thresholds, the efficiency of Masi entropy-based multi-level thresholding algorithms becomes problematic. To overcome this, we propose a novel differential evolution (DE) algorithm as an effective population-based metaheuristic for Masi entropy-based multi-level image thresholding. Our ME-GDEAR algorithm benefits from a grouping strategy to enhance the efficacy of the algorithm for which a clustering algorithm is used to partition the current population. Then, an updating strategy is introduced to include the obtained clusters in the current population. We further improve the algorithm using attraction (towards the best individual) and repulsion (from random individuals) strategies. Extensive experiments on a set of benchmark images convincingly show ME-GDEAR to give excellent image thresholding performance, outperforming other metaheuristics in 37 out of 48 cases based on cost function evaluation, 26 of 48 cases based on feature similarity index, and 20 of 32 cases based on Dice similarity. The obtained results demonstrate that population-based metaheuristics can be successfully applied to entropy-based image thresholding and that strengthening both exploitation and exploration strategies, as performed in ME-GDEAR, is crucial for designing such an algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.