A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation

In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is by mean of threshold selection, where each pixel that belongs to a determined class islabeled according to the selected threshold, giving as a result pixel groups that share visual characteristics in the image. Several methods have been proposed in order to solve threshold selectionproblems; in this work, it is used the method based on the mixture of Gaussian functions to approximate the 1D histogram of a gray level image and whose parameters are calculated using three nature inspired algorithms (Particle Swarm Optimization, Artificial Bee Colony Optimization and Differential Evolution). Each Gaussian function approximates thehistogram, representing a pixel class and therefore a threshold point. Experimental results are shown, comparing in quantitative and qualitative fashion as well as the main advantages and drawbacks of each algorithm, applied to multi-threshold problem.Comment: 16 pages, this is a draft of the final version of the article sent to the Journa

Quantification of sub-resolution porosity in carbonate rocks by applying high-salinity contrast brine using X-ray microtomography differential imaging

Characterisation of the pore space in carbonate reservoirs and aquifers is of utmost importance in a number of applications such as enhanced oil recovery, geological carbon storage and contaminant transport. We present a new experimental methodology that uses high-salinity contrast brine and differential imaging acquired by X-ray tomography to non-invasively obtain three-dimensional spatially resolved information on porosity and connectivity of two rock samples, Portland and Estaillades limestones, including sub-resolution micro-porosity. We demonstrate that by injecting 30 wt% KI brine solution, a sufficiently high phase contrast can be achieved allowing accurate three-phase segmentation based on differential imaging. This results in spatially resolved maps of the solid grain phase, sub-resolution micro-pores within the grains, and macro-pores. The total porosity values from the three-phase segmentation for two carbonate rock samples are shown to be in good agreement with Helium porosity measurements. Furthermore, our flow-based method allows for an accurate estimate of pore connectivity and a distribution of porosity within the sub-resolution pores

Self-Configuring and Evolving Fuzzy Image Thresholding

Every segmentation algorithm has parameters that need to be adjusted in order to achieve good results. Evolving fuzzy systems for adjustment of segmentation parameters have been proposed recently (Evolving fuzzy image segmentation -- EFIS [1]. However, similar to any other algorithm, EFIS too suffers from a few limitations when used in practice. As a major drawback, EFIS depends on detection of the object of interest for feature calculation, a task that is highly application-dependent. In this paper, a new version of EFIS is proposed to overcome these limitations. The new EFIS, called self-configuring EFIS (SC-EFIS), uses available training data to auto-configure the parameters that are fixed in EFIS. As well, the proposed SC-EFIS relies on a feature selection process that does not require the detection of a region of interest (ROI).Comment: To appear in proceedings of The 14th International Conference on Machine Learning and Applications (IEEE ICMLA 2015), Miami, Florida, USA, 201

Improved Glowworm Swarm Optimization Algorithm for Multilevel Color Image Thresholding Problem

The thresholding process finds the proper threshold values by optimizing a criterion, which can be considered as a constrained optimization problem. The computation time of traditional thresholding techniques will increase dramatically for multilevel thresholding. To greatly overcome this problem, swarm intelligence algorithm is widely used to search optimal thresholds. In this paper, an improved glowworm swarm optimization (IGSO) algorithm has been presented to find the optimal multilevel thresholds of color image based on the between-class variance and minimum cross entropy (MCE). The proposed methods are examined on standard set of color test images by using various numbers of threshold values. The results are then compared with those of basic glowworm swarm optimization, adaptive particle swarm optimization (APSO), and self-adaptive differential evolution (SaDE). The simulation results show that the proposed method can find the optimal thresholds accurately and efficiently and is an effective multilevel thresholding method for color image segmentation

Multiclass Data Segmentation using Diffuse Interface Methods on Graphs

We present two graph-based algorithms for multiclass segmentation of high-dimensional data. The algorithms use a diffuse interface model based on the Ginzburg-Landau functional, related to total variation compressed sensing and image processing. A multiclass extension is introduced using the Gibbs simplex, with the functional's double-well potential modified to handle the multiclass case. The first algorithm minimizes the functional using a convex splitting numerical scheme. The second algorithm is a uses a graph adaptation of the classical numerical Merriman-Bence-Osher (MBO) scheme, which alternates between diffusion and thresholding. We demonstrate the performance of both algorithms experimentally on synthetic data, grayscale and color images, and several benchmark data sets such as MNIST, COIL and WebKB. We also make use of fast numerical solvers for finding the eigenvectors and eigenvalues of the graph Laplacian, and take advantage of the sparsity of the matrix. Experiments indicate that the results are competitive with or better than the current state-of-the-art multiclass segmentation algorithms.Comment: 14 page

Compressive Imaging Using RIP-Compliant CMOS Imager Architecture and Landweber Reconstruction

In this paper, we present a new image sensor architecture for fast and accurate compressive sensing (CS) of natural images. Measurement matrices usually employed in CS CMOS image sensors are recursive pseudo-random binary matrices. We have proved that the restricted isometry property of these matrices is limited by a low sparsity constant. The quality of these matrices is also affected by the non-idealities of pseudo-random number generators (PRNG). To overcome these limitations, we propose a hardware-friendly pseudo-random ternary measurement matrix generated on-chip by means of class III elementary cellular automata (ECA). These ECA present a chaotic behavior that emulates random CS measurement matrices better than other PRNG. We have combined this new architecture with a block-based CS smoothed-projected Landweber reconstruction algorithm. By means of single value decomposition, we have adapted this algorithm to perform fast and precise reconstruction while operating with binary and ternary matrices. Simulations are provided to qualify the approach.Ministerio de Economía y Competitividad TEC2015-66878-C3-1-RJunta de Andalucía TIC 2338-2013Office of Naval Research (USA) N000141410355European Union H2020 76586

Optimized Shannon and Fuzzy Entropy based Machine Learning Model for Brain MRI Image Segmentation

The pre-processing procedures for medical image segmentation are a crucial task in MRI image study. The medical image thresholding approaches are competent for bi level thresholding due to its' easiness, strength, fewer convergence period and accurateness. The efficiency can be maintained using an extensive search which can be employed for choosing the best thresholds. In this scenario, swarm intelligence-based learning algorithms can be suitable to gain the best thresholds. In this paper, we have focused in thresholding algorithm for segmentation of MRI brain image by maximizing fuzzy entropy and Shannon Entropy using machine learning and new evolutionary techniques. We have considered, Whale Optimization algorithm (WOA) in order to find the best outcome as well as compared the obtained results with the Shannon Entropy or fuzzy entropy-based examination that are fundamentally improved by Differential Evolution (DE), Particle Swarm Optimization (PSO), Social group optimization algorithm (SGO). It is discovered that overall operation could be effective by the strategy in features which can be captured through picture similarity matrix along with entropy values. We have observed that the proposed whale optimization model is able to better optimize the Shannon and fuzzy entropy compared to other swarm intelligence algorithms. It is also noticed that the new swarm intelligent algorithm i.e Social Group Optimization algorithm (SGO) is also performing better than the other two optimization algorithms i.e., Differential Evolution (DE), Particle Swarm Optimization (PSO) and providing very closer performance compared to Whale optimization algorithm. However, social group optimization algorithm requires little less CPU time than whale optimization algorithm

Optimized Shannon and Fuzzy Entropy based Machine Learning Model for Brain MRI Image Segmentation

543-549The pre-processing procedures for medical image segmentation are a crucial task in MRI image study. The medical image thresholding approaches are competent for bi level thresholding due to its' easiness, strength, fewer convergence period and accurateness. The efficiency can be maintained using an extensive search which can be employed for choosing the best thresholds. In this scenario, swarm intelligence-based learning algorithms can be suitable to gain the best thresholds. In this paper, we have focused in thresholding algorithm for segmentation of MRI brain image by maximizing fuzzy entropy and Shannon Entropy using machine learning and new evolutionary techniques. We have considered, Whale Optimization algorithm (WOA) in order to find the best outcome as well as compared the obtained results with the Shannon Entropy or fuzzy entropy-based examination that are fundamentally improved by Differential Evolution (DE), Particle Swarm Optimization (PSO), Social group optimization algorithm (SGO). It is discovered that overall operation could be effective by the strategy in features which can be captured through picture similarity matrix along with entropy values. We have observed that the proposed whale optimization model is able to better optimize the Shannon and fuzzy entropy compared to other swarm intelligence algorithms. It is also noticed that the new swarm intelligent algorithm i.e Social Group Optimization algorithm (SGO) is also performing better than the other two optimization algorithms i.e., Differential Evolution (DE), Particle Swarm Optimization (PSO) and providing very closer performance compared to Whale optimization algorithm. However, social group optimization algorithm requires little less CPU time than whale optimization algorithm