scholarly journals A Chaotic Electromagnetic Field Optimization Algorithm Based on Fuzzy Entropy for Multilevel Thresholding Color Image Segmentation

Entropy ◽  
2019 ◽  
Vol 21 (4) ◽  
pp. 398 ◽  
Author(s):  
Suhang Song ◽  
Heming Jia ◽  
Jun Ma
Keyword(s):  
Electromagnetic Field ◽  
Image Segmentation ◽  
Heuristic Algorithms ◽  
Color Image ◽  
Fitness Function ◽  
Fuzzy Entropy ◽  
Color Image Segmentation ◽  
Superior Performance ◽  
Computational Time ◽  
Multilevel Thresholding

Multilevel thresholding segmentation of color images is an important technology in various applications which has received more attention in recent years. The process of determining the optimal threshold values in the case of traditional methods is time-consuming. In order to mitigate the above problem, meta-heuristic algorithms have been employed in this field for searching the optima during the past few years. In this paper, an effective technique of Electromagnetic Field Optimization (EFO) algorithm based on a fuzzy entropy criterion is proposed, and in addition, a novel chaotic strategy is embedded into EFO to develop a new algorithm named CEFO. To evaluate the robustness of the proposed algorithm, other competitive algorithms such as Artificial Bee Colony (ABC), Bat Algorithm (BA), Wind Driven Optimization (WDO), and Bird Swarm Algorithm (BSA) are compared using fuzzy entropy as the fitness function. Furthermore, the proposed segmentation method is also compared with the most widely used approaches of Otsu’s variance and Kapur’s entropy to verify its segmentation accuracy and efficiency. Experiments are conducted on ten Berkeley benchmark images and the simulation results are presented in terms of peak signal to noise ratio (PSNR), mean structural similarity (MSSIM), feature similarity (FSIM), and computational time (CPU Time) at different threshold levels of 4, 6, 8, and 10 for each test image. A series of experiments can significantly demonstrate the superior performance of the proposed technique, which can deal with multilevel thresholding color image segmentation excellently.

scholarly journals Dragonfly Algorithm with Opposition-Based Learning for Multilevel Thresholding Color Image Segmentation

Symmetry ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 716 ◽  
Author(s):  
Xiaoli Bao ◽  
Heming Jia ◽  
Chunbo Lang
Keyword(s):  
Image Segmentation ◽  
Heuristic Algorithms ◽  
Color Image ◽  
Similarity Index ◽  
Search Space ◽  
Color Image Segmentation ◽  
Computational Time ◽  
Multilevel Thresholding ◽  
Dragonfly Algorithm ◽  
Opposition Based Learning

Multilevel thresholding is a very active research field in image segmentation, and has been successfully used in various applications. However, the computational time will increase exponentially as the number of thresholds increases, and for color images which contain more information this is even worse. To overcome the drawback while maintaining segmentation accuracy, a modified version of dragonfly algorithm (DA) with opposition-based learning (OBLDA) for color image segmentation is proposed in this paper. The opposition-based learning (OBL) strategy simultaneously considers the current solution and the opposite solution, which are symmetrical in the search space. With the introduction of OBL, the proposed algorithm has a faster convergence speed and more balanced exploration–exploitation compared with the original DA. In order to clearly demonstrate the outstanding performance of the OBLDA, the proposed method is compared with seven state-of-the-art meta-heuristic algorithms, through experiments on 10 test images. The optimal threshold values are calculated by the maximization of between-class variance and Kapur’s entropy. Meanwhile, some indicators, including peak signal to noise ratio (PSNR), feature similarity index (FSIM), structure similarity index (SSIM), the average fitness values, standard deviation (STD), and computation time are used as evaluation criteria in the experiments. The promising results reveal that proposed method has the advantages of high accuracy and remarkable stability. Wilcoxon’s rank sum test and Friedman test are also performed to verify the superiority of OBLDA in a statistical way. Furthermore, various satellite images are also included for robustness testing. In conclusion, the OBLDA algorithm is a feasible and effective method for multilevel thresholding color image segmentation.

scholarly journals Narrow Band Region-Based Active Contours Model for Noisy Color Image Segmentation

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Xiaomin Xie ◽  
Aijun Zhang ◽  
Changming Wang ◽  
Xiangfei Meng
Keyword(s):  
Image Segmentation ◽  
Active Contours ◽  
Narrow Band ◽  
Color Image ◽  
Active Contour Model ◽  
Color Image Segmentation ◽  
Superior Performance ◽  
Combination Method ◽  
Proposed Model ◽  
Level Set Framework

A narrow band active contour model for color image segmentation is proposed, which applies local statistics to improve the robustness against noise. The crux of our approach is to use intensity mean of local region to define the force function within a level set framework, within which a narrow band is implemented to further improve the computational efficiency. In addition, the image is segmented from channel-to-channel, which shows superior performance when the intensities of the object and background are similar. Furthermore, a multichannel segmentation combination method is used to integrate the information of multiple level sets. The proposed model has been applied to both synthetic and real images with expected results, and the comparison with the state-of-the-art approaches demonstrates the accuracy and superiority of our approach.

scholarly journals A Semiautomatic Multi-Label Color Image Segmentation Coupling Dirichlet Problem and Colour Distances

2021 ◽  
Vol 7 (10) ◽  
pp. 208
Author(s):  
Giacomo Aletti ◽  
Alessandro Benfenati ◽  
Giovanni Naldi
Keyword(s):  
Image Analysis ◽  
Image Segmentation ◽  
Random Walk ◽  
Dirichlet Problem ◽  
Color Image ◽  
Color Image Segmentation ◽  
Computational Time ◽  
Random Walker ◽  
Segmentation Process ◽  
Colour Distance

Image segmentation is an essential but critical component in low level vision, image analysis, pattern recognition, and now in robotic systems. In addition, it is one of the most challenging tasks in image processing and determines the quality of the final results of the image analysis. Colour based segmentation could hence offer more significant extraction of information as compared to intensity or texture based segmentation. In this work, we propose a new local or global method for multi-label segmentation that combines a random walk based model with a direct label assignment computed using a suitable colour distance. Our approach is a semi-automatic image segmentation technique, since it requires user interaction for the initialisation of the segmentation process. The random walk part involves a combinatorial Dirichlet problem for a weighted graph, where the nodes are the pixel of the image, and the positive weights are related to the distances between pixels: in this work we propose a novel colour distance for computing such weights. In the random walker model we assign to each pixel of the image a probability quantifying the likelihood that the node belongs to some subregion. The computation of the colour distance is pursued by employing the coordinates in a colour space (e.g., RGB, XYZ, YCbCr) of a pixel and of the ones in its neighbourhood (e.g., in a 8–neighbourhood). The segmentation process is, therefore, reduced to an optimisation problem coupling the probabilities from the random walker approach, and the similarity with respect the labelled pixels. A further investigation involves an adaptive preprocess strategy using a regression tree for learning suitable weights to be used in the computation of the colour distance. We discuss the properties of the new method also by comparing with standard random walk and k−means approaches. The experimental results carried on the White Blood Cell (WBC) dataset and GrabCut datasets show the remarkable performance of the proposed method in comparison with state-of-the-art methods, such as normalised random walk and normalised lazy random walk, with respect to segmentation quality and computational time. Moreover, it reveals to be very robust with respect to the presence of noise and to the choice of the colourspace.

scholarly journals Masi Entropy for Satellite Color Image Segmentation Using Tournament-Based Lévy Multiverse Optimization Algorithm

2019 ◽  
Vol 11 (8) ◽  
pp. 942 ◽  
Author(s):  
Jia ◽  
Peng ◽  
Song ◽  
Oliva ◽  
Lang ◽  
...  
Keyword(s):  
Image Segmentation ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Color Image ◽  
Fitness Function ◽  
Similarity Index ◽  
Optimal Solution ◽  
Population Diversity ◽  
Color Image Segmentation ◽  
Masi Entropy

A novel multilevel threshold segmentation method for color satellite images based on Masi entropy is proposed in this paper. Lévy multiverse optimization algorithm (LMVO) has a strong advantage over the traditional multiverse optimization algorithm (MVO) in finding the optimal solution for the segmentation in the three channels of an RGB image. As the work advancement introduces a Lévy multiverse optimization algorithm which uses tournament selection instead of roulette wheel selection, and updates some formulas in the algorithm with mutation factor. Then, the proposal is called TLMVO, and another advantage is that the population diversity of the algorithm in the latest iterations is maintained. The Masi entropy is used as an application and combined with the improved TLMVO algorithm for satellite color image segmentation. Masi entropy combines the additivity of Renyi entropy and the non-extensibility of Tsallis entropy. By increasing the number of thesholds, the quality of segmenttion becomes better, then the dimensionality of the problem also increases. Fitness function value, average CPU running time, Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM) and Feature Similarity Index (FSIM) were used to evaluate the segmentation results. Further statistical evaluation was given by Wilcoxon's rank sum test and Friedman test. The experimental results show that the TLMVO algorithm has wide adaptability to high-dimensional optimization problems, and has obvious advantages in objective function value, image quality detection, convergence performance and robustness.

Sign in / Sign up

Export Citation Format

Share Document