94 results
Search Results
2. Otsu's Image Segmentation Algorithm with Memory-Based Fruit Fly Optimization Algorithm.
- Author
-
Chai, Ruishuai
- Subjects
MATHEMATICAL optimization ,INTERPOLATION algorithms ,FRUIT flies ,IMAGE segmentation ,GENETIC algorithms ,ALGORITHMS ,SEARCH algorithms ,THRESHOLDING algorithms ,INTERPOLATION - Abstract
In this paper, the most common pepper noise in grayscale image noise is investigated in depth in the median filtering algorithm, and the improved median filtering algorithm, adaptive switching median filtering algorithm, and adaptive polar median filtering algorithm are applied to the OTSU algorithm. Two improved OTSU algorithms such as the adaptive switched median filter-based OTSU algorithm and the polar adaptive median filter-based OTSU algorithm are obtained. The experimental results show that the algorithm can better cope with grayscale images contaminated by pretzel noise, and the segmented grayscale images are not only clear but also can better retain the detailed features of grayscale images. A genetic algorithm is a kind of search algorithm with high adaptive, fast operation speed, and good global space finding ability, and it will have a good effect when applied to the threshold finding of the OTSU algorithm. However, the traditional genetic algorithm will fall into the local optimal solution in different degrees when finding the optimal threshold. The advantages of the two interpolation methods proposed in this paper are that one is the edge grayscale image interpolation algorithm using OTSU threshold adaptive segmentation and the other is the edge grayscale image interpolation algorithm using local adaptive threshold segmentation, which can accurately divide the grayscale image region according to the characteristics of different grayscale images and effectively improve the loss of grayscale image edge detail information and jagged blur caused by the classical interpolation algorithm. The visual effect of grayscale images is enhanced by selecting grayscale images from the standard grayscale image test set and interpolating them with bilinear interpolation, bucolic interpolation, NEDI interpolation, and FEOI interpolation for interpolation simulation validation. The subjective evaluation and objective evaluation, as well as the running time, are compared, respectively, showing that the method of this paper can effectively improve the quality of grayscale image interpolation. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
3. 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
4. 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
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. An Image Segmentation Method Based on Two-Dimensional Entropy and Chaotic Lightning Attachment Procedure Optimization Algorithm.
- Author
-
Liu, Wei, Yang, Shuai, Ye, Zhiwei, Huang, Qian, and Huang, Yongkun
- Subjects
MATHEMATICAL optimization ,ENTROPY (Information theory) ,LIGHTNING ,ALGORITHMS ,THRESHOLDING algorithms ,SEARCH algorithms - Abstract
Threshold segmentation has been widely used in recent years due to its simplicity and efficiency. The method of segmenting images by the two-dimensional maximum entropy is a species of the useful technique of threshold segmentation. However, the efficiency and stability of this technique are still not ideal and the traditional search algorithm cannot meet the needs of engineering problems. To mitigate the above problem, swarm intelligent optimization algorithms have been employed in this field for searching the optimal threshold vector. An effective technique of lightning attachment procedure optimization (LAPO) algorithm based on a two-dimensional maximum entropy criterion is offered in this paper, and besides, a chaotic strategy is embedded into LAPO to develop a new algorithm named CLAPO. In order to confirm the benefits of the method proposed in this paper, the other seven kinds of competitive algorithms, such as Ant–lion Optimizer (ALO) and Grasshopper Optimization Algorithm (GOA), are compared. Experiments are conducted on four different kinds of images and the simulation results are presented in several indexes (such as computational time, maximum fitness, average fitness, variance of fitness and other indexes) at different threshold levels for each test image. By scrutinizing the results of the experiment, the superiority of the introduced method is demonstrated, which can meet the needs of image segmentation excellently. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
13. 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
14. 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
15. 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
16. 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
17. 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
18. 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
19. 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
20. 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
21. Cuttlefish Algorithm-Based Multilevel 3-D Otsu Function for Color Image Segmentation.
- Author
-
Bhandari, Ashish Kumar, Kumar, Immadisetty Vinod, and Srinivas, Kankanala
- Subjects
COLOR image processing ,THRESHOLDING algorithms ,IMAGE segmentation ,CUTTLEFISH ,ALGORITHMS ,THREE-dimensional imaging ,SEARCH algorithms - Abstract
To overcome the shortcomings of 1-D and 2-D Otsu’s thresholding methods, a 3-D Otsu method has been introduced. While yielding satisfactory segmentation results for images with a low signal-to-noise ratio (SNR) and poor contrast, it has the downside of high computational complexity. In this paper, the cuttlefish algorithm (CFA)-based 3-D Otsu thresholding method is proposed to pace up the conventional 3-D Otsu thresholding for color image segmentation. In order to decrease the effects of noises and weak edges, an optimally selected multilevel 3-D Otsu image thresholding technique is brought into the proposed segmentation scheme. The CFA is a newly developed stochastic meta-heuristic optimization algorithm based on observing, mimicking, and modeling the camouflaging feature of cuttlefish. It is used to simplify the problem of exhaustive search for the optimal threshold vector in 3-D space. Experimental results, when compared to 1-D Otsu, 1-D Otsu-Cuckoo search (CS) algorithm, 1-D Otsu-lightning search algorithm (LSA), 1-D Otsu-CFA, conventional 3-D Otsu, 3-D Otsu-CS, and 3-D Otsu-LSA, indicate that the proposed algorithm CFA-based 3-D Otsu thresholding is superior to all the other multilevel thresholding algorithms. The proposed 3-D-CFA method produces promising segmentation results from the objective and subjective aspects. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
22. 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
23. 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
24. 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
25. 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
26. 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
27. 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
28. 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
29. McCulloch's algorithm inspired cuckoo search optimizer based mammographic image segmentation.
- Author
-
Santhos, Kumar A., Kumar, A., Bajaj, V., and Singh, G. K.
- Subjects
IMAGE segmentation ,ALGORITHMS ,IMAGE analysis ,CUCKOOS ,SEARCH algorithms ,THRESHOLDING algorithms - Abstract
Multi-level thresholding for mammogram image segmentation leads to much better sub-sections of the intensity span, and hence very useful in breast cancer detection. In order to segment the mammogram image efficiently, in this paper, three popular nature inspired algorithms namely Harmony Search Algorithm (HSA), Electro-magnetism Optimization (EMO) and McCulloch's Algorithm inspired Cuckoo Search Optimization algorithm (MACSO) are studied in detail; and are employed for desired cost function maximization for two well-known multi-level thresholding methods like Otsu and Kapur efficiently. The proposed approach is applied to all the 322 test images of database presented by Mammographic Image Analysis Society (MIAS), to detect pectoral muscle, breast and suspicious mass efficiently. Performance of EMO, MACSO and HSA were analysed using measures like best fitness, MSE, PSNR, SSIM and TIME. From the experimental results, it is concluded that MACSO with Otsu was found to be robust for segmentation of mammogram images accurately. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
30. A multilevel thresholding algorithm using LebTLBO for image segmentation.
- Author
-
Singh, Simrandeep, Mittal, Nitin, and Singh, Harbinder
- Subjects
IMAGE segmentation ,THRESHOLDING algorithms ,ALGORITHMS ,IMAGE processing ,COMPUTATIONAL complexity ,SEARCH algorithms - Abstract
Segmentation is considered as one of the most significant tasks in image processing. It consists of separating the pixels into different segments based on their intensity level according to threshold values. Selecting the optimal threshold value is the key to best quality segmentation. Multilevel thresholding (MT) is an essential approach for image segmentation, and it has become very popular during the past few years, but while increasing the level of thresholds, computational complexity also increases exponentially. In order to overcome this drawback, several metaheuristics-based algorithms have been used for determining the optimal MT levels. Learning enthusiasm-based teaching–learning-based optimization (LebTLBO) is a recently developed efficient, simple-to-implement and computationally inexpensive algorithm. It simulates the behaviors of the teaching and learning process in a classroom and gives the probability of getting the amount of information by the learner (student) from the educator. In this paper, LebTLBO is applied on ten standard test images having a diverse histogram, which are taken from Berkeley Segmentation Dataset 500 (BSDS500) (Martin et al. in a database of human segmented natural images and its application to evaluate segmentation algorithms and measure ecological statistics, 2001) benchmark image set for segmentation. The search capability of the algorithm is combined with Otsu and Kapur's entropy MT objective functions for image segmentation. The proposed approach is compared with the existing state-of-the-art optimization algorithms such as MTEMO, GA, PSO and BF for both Otsu and Kapur's entropy methods. Qualitative experimental outcomes demonstrate that LebTLBO is highly efficient in terms of performance metrics such as PSNR, mean, threshold values, number of iterations taken to converge and image segmentation quality. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
31. A non-revisiting quantum-behaved particle swarm optimization based multilevel thresholding for image segmentation.
- Author
-
Yang, Zhenlun and Wu, Angus
- Subjects
THRESHOLDING algorithms ,PARTICLE swarm optimization ,IMAGE processing ,ALGORITHMS ,IMAGE segmentation - Abstract
Multilevel thresholding for image segmentation is one of the crucial techniques in image processing. Even though numerous methods have been proposed in literature, it is still a challenge for the existing methods to produce steady satisfactory thresholds at manageable computational cost in segmenting images with various unknown properties. In this paper, a non-revisiting quantum-behaved particle swarm optimization (NrQPSO) algorithm is proposed to find the optimal multilevel thresholds for gray-level images. The proposed NrQPSO uses the non-revisiting scheme to avoid the re-evaluation of the evaluated solution candidates. To reduce the unnecessary computation cost, the NrQPSO provides an automatic stopping mechanism which is capable of gauging the progress of exploration and stops the algorithm rationally in a natural manner. For further improving the computation efficiency, the NrQPSO employs a meticulous solution search method to overcome the drawback of the existing QPSO algorithms using the original search methods. Performance of the NrQPSO is tested on the Berkeley segmentation data set. The experimental results have demonstrated that the NrQPSO can outperform the other state-of-the-art population-based thresholding methods in terms of efficiency, effectiveness and robustness; thus, the NrQPSO can be applied in real-time massive image processing. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
32. Image Thresholding Using a Membrane Algorithm Based on Enhanced Particle Swarm Optimization with Hyperparameter.
- Author
-
DEQUAN GUO, GEXIANG ZHANG, YI ZHOU, JIANYING YUAN, PAUL, PRITHWINEEL, KECHANG FU, and MING ZHU
- Subjects
PARTICLE swarm optimization ,THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS - Abstract
Image thresholding is an important research direction of image segmentation that aims to divide image into meaningful sub-regions. This paper introduces an optimal thresholding by a cell-like membrane algorithm with enhanced particle swarm optimization (PSO) with hyperparameter, namely MAPSOH. Under the membrane evolution-communication mechanism, the designed hyperparameter method for PSO parameters can obtain better convergence in less time. According to the special membrane structure, a modification of PSO is employed to find the best multi-level thresholding for image segmentation problem effectively. The experiments demonstrate that the proposed method has better quantitative statistical comparisons and qualitative performance in comparison with several existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
33. Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer.
- Author
-
Kandhway, Pankaj and Bhandari, Ashish Kumar
- Subjects
THRESHOLDING algorithms ,MATHEMATICAL optimization ,CROSS-entropy method ,ENTROPY ,IMAGE segmentation ,PIXELS ,ALGORITHMS - Abstract
In this paper, a context-sensitive energy curve based cross-entropy method for multilevel color image segmentation is proposed. In thresholding approaches, pixels are arranged in various regions based on their intensity level. The main challenge generally faced in multilevel thresholding is the selection of best threshold values for the pixel division. However, the combination of the energy curve and the minimum cross entropy (Energy-MCE) scheme provides appropriate thresholds for a multilevel approach, but the computational cost for selecting optimal thresholds is high. Therefore, the selection of meta-heuristic optimization algorithms reduces this cost and generates optimal thresholds. A multi-verse optimizer (MVO) algorithm based on Energy-MCE thresholding approach is proposed to search the accurate and near-optimal thresholds for segmentation. Tests on natural images showed that the proposed method achieves better performance than the well-known optimization techniques in many challenging cases or images, such as identifying weak objects and revealing fine structures of complex objects while the added computational cost is minimal. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
34. 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
35. 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
36. 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
37. An improved bat algorithm and its application in multi-level image segmentation.
- Author
-
Yue, Xiaofeng and Zhang, Hongbo
- Subjects
METAHEURISTIC algorithms ,THRESHOLDING algorithms ,IMAGE segmentation ,ALGORITHMS ,BATS - Abstract
As one of the most popular image segmentation techniques, multi-level thresholding is widely used. Much work has been done to improve the efficiency of multi-level thresholding, but satisfied affect is hard to achieve. In this paper, a multi-level image segmentation method using between-class variance (Otsu) based on improved bat algorithm (DWBA) with dynamically adjusting inertia weight and velocity stratification theory is proposed. DWBA algorithm has strong global search ability at the beginning. Then, the local search capability is enhanced with numbers increasing of iterations. More importantly, the performance of DWBA further improved, because bats with different fitness values have diverse velocities. Furthermore, an improved local search strategy is proposed to avoid the current best solution being replaced during iterations. The experimental results established that the proposed DWBA algorithm obtains better outcome than other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
38. A Novel Improved Bat Algorithm Based Image Multi-Thresholding.
- Author
-
Mokhtari, Safia Yassad and Kimour, Mohamed Tahar
- Subjects
THRESHOLDING algorithms ,METAHEURISTIC algorithms ,SIGNAL-to-noise ratio ,IMAGE segmentation ,COMPUTER vision ,MATHEMATICAL optimization ,ALGORITHMS - Abstract
Image segmentation is a very important activity in computer vision, where critical applications are highly dependent on the efficacy of such activity. To enhance the efficiency of such automated activity, meta-heuristic algorithms to optimally elucidate multi-level image segmentation problems have been proposed in the literature. Because of the advantages in terms of efficiency and convergence speed of the bat algorithm, this paper presents a novel improvement of such algorithm for solving the image multi-thresholding problem. The algorithm leads to speed up the convergence and increase diversity through the utilization of an appropriate crossover operator and chaotic sequences, with the use of Kapur's entropy as the optimized objective function. The proposed method produces segmented images with optimal values for the threshold in few iterations. Through the comparative analysis based on standard deviation, peak signal to noise ratio (PSNR) and segmented image quality, it is observed that the effectiveness of the proposed method, validated using different standard test images, outperforms well-known metaheuristic-based optimization techniques. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
39. Fabric defect detection algorithm using RDPSO-based optimal Gabor filter.
- Author
-
Li, Yueyang, Luo, Haichi, Yu, Miaomiao, Jiang, Gaoming, and Cong, Honglian
- Subjects
GABOR filters ,PARTICLE swarm optimization ,FILTER banks ,THRESHOLDING algorithms ,ALGORITHMS - Abstract
A new fabric defect detection algorithm is presented in this paper. Instead of a Gabor filter bank, an optimal Elliptical Gabor filter (EGF) is used in the proposed algorithm. For a given non-defective template image, the parameters of the optimal EGF is determined by using the random drift particle swarm optimization (RDPSO) algorithm during the training procedure. During the detecting procedure, a sample image containing the same texture background with the template image is convolved with the optimal EGF. Then, defects discrimination can be carried out to determine whether the sample image contains defects or not. Finally, if the sample image is distinguished to have defects, an adaptive thresholding technique can be applied to locate the defects. Extensive experiments have been carried out to demonstrate the effective detecting performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
40. Meta-heuristic moth swarm algorithm for multilevel thresholding image segmentation.
- Author
-
Zhou, Yongquan, Yang, Xiao, Ling, Ying, and Zhang, Jinzhong
- Subjects
IMAGE processing ,IMAGING systems ,THRESHOLDING algorithms ,ALGORITHMS ,DIGITAL image processing - Abstract
Multilevel thresholding is a very important image processing technique in the field of image segmentation. However, the computational complexity of determining the optimal threshold grows exponentially with increasing thresholds. To overcome this drawback, in this paper, we propose a multi-threshold image segmentation method based on the moth swarm algorithm. The meta-heuristic algorithm uses Kapur’s entropy method to optimize the thresholds for eight standard test images. When compared with other state-of-the-art evolutionary algorithms, the proposed method proved to be robust and effective according to numerical experimental results and image segmentation results. This indicates the high performance of the method for the segmentation of digital images. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
41. 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
42. 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
43. 基于中心扰动的区间值模糊集图像阈值分割算法.
- Author
-
兰 蓉 and 闫召阳
- Subjects
- *
IMAGE segmentation , *PROBLEM solving , *INFORMATION services , *SEARCH algorithms , *ALGORITHMS , *FUZZY sets , *IMAGE reconstruction algorithms , *THRESHOLDING algorithms , *FUZZY algorithms - Abstract
To solve the problem of image threshold segmentation based on interval valued fuzzy sets, this paper proposed an threshold image segmentation algorithm using interval valued fuzzy set based on central disturbance . This algorithm used the way of disturbing to the center of object and background in an image, and considered the influence of uncertain and imprecise information on the center of clusters, and constructed interval valued fuzzy set for an image by using restricted equivalence function. Based on the distance measure between interval valued fuzzy sets, the algorithm searched the best segmentation threshold by establishing the objective function. Through the simulation experiment of three types of image data, the results show that the proposed method obtains better results in terms of vision and index, and proves the effectiveness of the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
44. 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
45. 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
46. Color image segmentation using Kapur, Otsu and Minimum Cross Entropy functions based on Exchange Market Algorithm.
- Author
-
Sathya, P.D., Kalyani, R., and Sakthivel, V.P.
- Subjects
- *
IMAGE segmentation , *FOREIGN exchange market , *SIGNAL-to-noise ratio , *THRESHOLDING algorithms , *ENTROPY (Information theory) , *ALGORITHMS , *METAHEURISTIC algorithms - Abstract
• A color image segmentation based on Exchange Market Algorithm (EMA) is proposed. • Between class variance and entropy functions are used as objective functions. • The proposed EMA approach is compared with other state-of-the-art algorithms. • Results reveal that the EMA is the effective approach for multilevel thresholding. Color image segmentation is the primary step to elicit detailed information of the image with RGB color space. The key to acquire the region of interest is the straightforward, instinctual technique called thresholding. Bi-level thresholding can be assessed concretely for simple images, whereas revealing various classes from a complex image is achieved only through multiple threshold values. Hence, multilevel thresholding with the most propitious maximizing objective functions such as Kapur, Otsu and Minimum Cross Entropy (MCE) to extract the precise threshold are employed in this paper. As the segmentation level increases, execution of non-parametric objective functions leads to exponential increase in computational time. Several researches to enhance the speed of objective functions along with various metaheuristics such as Krill Herd Algorithm (KHA), Teaching-Learning Based Optimization (TLBO) and Cuckoo Search Algorithm (CSA) are performed. The need to unlock the computational complexity drifted our view towards the most powerful, robust, recently introduced metaheuristic Exchange Market Algorithm (EMA). EMA involves exchange of shares among investors to gain profit. The strategic approach of share members in stable and unstable modes of the market results in precise exploration and exploitation. Furthermore, low fitness shareholders gaining experience from their high and moderate counterparts, stands out as an exceptional step to reduce the time consumption. This concept is utilized in our paper for the first time to obtain the exact details from the image without any delay. Empirical outcome of the results indicates that exceptional image segmentation is achieved by EMA in less time compared to extensive search techniques such as KHA, TLBO and CSA. Quantitative and qualitative validation furnished by metrics such as Structural Similarity Index (SSIM), computational time, Peak Signal to Noise Ratio (PSNR) and statistical Wilcoxon test affirm that Otsu, Kapur and MCE based EMA outperforms the existing techniques to analyze the real-world images. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
47. 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
48. A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems.
- Author
-
Elaziz, Mohamed Abd, Heidari, Ali Asghar, Fujita, Hamido, and Moayedi, Hossein
- Subjects
GLOBAL optimization ,ALGORITHMS ,IMAGE segmentation ,BENCHMARK problems (Computer science) ,MATHEMATICAL optimization ,THRESHOLDING algorithms - Abstract
This paper presents an enhanced Harris Hawks Optimizer (HHO) to tackle global optimization and determine the optimal threshold values for multi-level image segmentation problems. HHO is a new swarm-based metaheuristic technique that simulates the behaviors of Harris hawks during the process of catching the rabbits. The HHO established its strong performance as a swarm-based optimization technique. However, population-based HHO still may face some limitations in dealing with more multi-modal and composition problems. For example, this optimizer may be stagnated to local optima and turned to immature convergence when performing phases of exploration and exploitation. To mitigate these drawbacks, an improved HHO is proposed that considers the salp swarm algorithm (SSA) as a competitive method to enhance the balance between its exploration and exploitation trends. Firstly, a set of solutions is generated. Then, we divide those solutions into two halves, where the exploratory and exploitative phases of HHO will be applied to the first half, and the searching stages of SSA will be used to update the solutions in the second half. Thereafter, the best solutions from the union sub-populations are selected to continue the iterative process. According to the improved HHO, which is called HHOSSA, an effective multi-level image segmentation approach is also developed in this research. A comprehensive set of experiments are performed using 36 IEEE CEC 2005 benchmark functions and 11 natural gray-scale images. Extensive results and comparisons show the high ability of the SSA to improve the HHO's performance since the proposed HHOSSA achieves a more stable performance compared to HHO, SSA, and many other well-known methods. • This paper presents an enhanced Harris Hawks Optimizer (HHO). • A comprehensive experiment is performed using more than forty five benchmark problems. • Extensive results show the more stable performance of the proposed variant of HHO. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
49. 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
50. 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
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.