In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.Whe...In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.展开更多
In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and w...In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and what’s more, the brightness and contrast of the image are all poor. Using the traditional image segmentation method, the segmentation results are very poor. By adopting the maximum entropy and genetic algorithm, the maximum entropy function was used as the fitness function of genetic algorithm. Through continuous optimization, the optimal segmentation threshold is determined. Experimental results prove that the image segmentation of this paper not only fast and accurate, but also has strong adaptability.展开更多
Aim Researching the optimal thieshold of image segmentation. M^ethods An adaptiveimages segmentation method based on the entropy of histogram of gray-level picture and genetic. algorithm (GA) was presental. Results ...Aim Researching the optimal thieshold of image segmentation. M^ethods An adaptiveimages segmentation method based on the entropy of histogram of gray-level picture and genetic. algorithm (GA) was presental. Results In our approach, the segmentation problem was formulated as an optimization problem and the fitness of GA which can efficiently search the segmentation parameter space was regarded as the quality criterion. Conclusion The methodcan be adapted for optimal behold segmentation.展开更多
In this work, we propose an approach for the separation of coumarins from thin-layer morphological segmentation based on the acquisition of multicomponent images integrating different types of coumarins. The first ste...In this work, we propose an approach for the separation of coumarins from thin-layer morphological segmentation based on the acquisition of multicomponent images integrating different types of coumarins. The first step is to make a segmentation by region, by thresholding, by contour, etc. of each component of the digital image. Then, we proceeded to the calculations of parameters of the regions such as the color standard deviation, the color entropy, the average color of the pixels, the eccentricity from an algorithm on the matlab software. The mean color values at<sub>R</sub> = 91.20 in red, at<sub>B</sub> = 213.21 in blue showed the presence of samidin in the extract. The color entropy values H<sub>G</sub> = 5.25 in green and H<sub>B</sub> = 4.04 in blue also show the presence of visnadine in the leaves of Desmodium adscendens. These values are used to consolidate the database of separation and discrimination of the types of coumarins. The relevance of our coumarin separation or coumarin recognition method has been highlighted compared to other methods, such as the one based on the calculation of frontal ratios which cannot discriminate between two coumarins having the same frontal ratio. The robustness of our method is proven with respect to the separation and identification of some coumarins, in particular samidin and anglicine.展开更多
Objective and accurate classification model or method of cloud image is a prerequisite for accurate weather monitoring and forecast.Thus safety of aircraft taking off and landing and air flight can be guaranteed.Thres...Objective and accurate classification model or method of cloud image is a prerequisite for accurate weather monitoring and forecast.Thus safety of aircraft taking off and landing and air flight can be guaranteed.Thresholding is a kind of simple and effective method of cloud classification.It can realize automated ground-based cloud detection and cloudage observation.The existing segmentation methods based on fixed threshold and single threshold cannot achieve good segmentation effect.Thus it is difficult to obtain the accurate result of cloud detection and cloudage observation.In view of the above-mentioned problems,multi-thresholding methods of ground-based cloud based on exponential entropy/exponential gray entropy and uniform searching particle swarm optimization(UPSO)are proposed.Exponential entropy and exponential gray entropy make up for the defects of undefined value and zero value in Shannon entropy.In addition,exponential gray entropy reflects the relative uniformity of gray levels within the cloud cluster and background cluster.Cloud regions and background regions of different gray level ranges can be distinguished more precisely using the multi-thresholding strategy.In order to reduce computational complexity of original exhaustive algorithm for multi-threshold selection,the UPSO algorithm is adopted.It can find the optimal thresholds quickly and accurately.As a result,the real-time processing of segmentation of groundbased cloud image can be realized.The experimental results show that,in comparison with the existing groundbased cloud image segmentation methods and multi-thresholding method based on maximum Shannon entropy,the proposed methods can extract the boundary shape,textures and details feature of cloud more clearly.Therefore,the accuracies of cloudage detection and morphology classification for ground-based cloud are both improved.展开更多
Segmenting the Dynamic Contrast-Enhanced Breast Magnetic Resonance Images(DCE-BMRI)is an extremely important task to diagnose the disease because it has the highest specificity when acquired with high temporal and spa...Segmenting the Dynamic Contrast-Enhanced Breast Magnetic Resonance Images(DCE-BMRI)is an extremely important task to diagnose the disease because it has the highest specificity when acquired with high temporal and spatial resolution and is also corrupted by heavy noise,outliers,and other imaging artifacts.In this paper,we intend to develop efficient robust segmentation algorithms based on fuzzy clustering approach for segmenting the DCE-BMRs.Our proposed segmentation algorithms have been amalgamated with effective kernel-induced distance measure on standard fuzzy c-means algorithm along with the spatial neighborhood information,entropy term,and tolerance vector into a fuzzy clustering structure for segmenting the DCE-BMRI.The significant feature of our proposed algorithms is its capability tofind the optimal membership grades and obtain effective cluster centers automatically by minimizing the proposed robust objective functions.Also,this article demonstrates the superiority of the proposed algorithms for segmenting DCE-BMRI in comparison with other recent kernel-based fuzzy c-means techniques.Finally the clustering accuracies of the proposed algorithms are validated by using silhouette method in comparison with existed fuzzy clustering algorithms.展开更多
Two dimensional(2 D) entropy method has to pay the price of time when applied to image segmentation. So the genetic algorithm is introduced to improve the computational efficiency of the 2 D entropy method. The pro...Two dimensional(2 D) entropy method has to pay the price of time when applied to image segmentation. So the genetic algorithm is introduced to improve the computational efficiency of the 2 D entropy method. The proposed method uses both the gray value of a pixel and the local average gray value of an image. At the same time, the simple genetic algorithm is improved by using better reproduction and crossover operators. Thus the proposed method makes up the 2 D entropy method’s drawback of being time consuming, and yields satisfactory segmentation results. Experimental results show that the proposed method can save computational time when it provides good quality segmentation.展开更多
Recently, a two-dimensional (2-D) Tsallis entropy thresholding method has been proposed as a new method for image segmentation. But the computation complexity of 2-D Tsallis entropy is very large and becomes an obst...Recently, a two-dimensional (2-D) Tsallis entropy thresholding method has been proposed as a new method for image segmentation. But the computation complexity of 2-D Tsallis entropy is very large and becomes an obstacle to real time image processing systems. A fast recursive algorithm for 2-D Tsallis entropy thresholding is proposed. The key variables involved in calculating 2-D Tsallis entropy are written in recursive form. Thus, many repeating calculations are avoided and the computation complexity reduces to O(L2) from O(L4). The effectiveness of the proposed algorithm is illustrated by experimental results.展开更多
In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding....In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding. These new energy based objective criterions are further combined with the proficient search capability of swarm based algorithms to improve the efficiency and robustness. The proposed multilevel thresholding approach accurately determines the optimal threshold values by using generated energy curve, and acutely distinguishes different objects within the multi-channel complex images. The performance evaluation indices and experiments on different test images illustrate that Kapur's entropy aided with differential evolution and bacterial foraging optimization algorithm generates the most accurate and visually pleasing segmented images.展开更多
Multilevel thresholding is a simple and effective method in numerous image segmentation applications.In this paper,we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization alg...Multilevel thresholding is a simple and effective method in numerous image segmentation applications.In this paper,we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization algorithm with dynamic distance threshold(CPIOD)for boosting applicability and the practicality of the optimum thresholding techniques.Firstly,we employ the cooperative be havior in the map and compass operator of the pigeon-inspired optimization algorithm to overcome the"curse of dimensionality"and help the algorithm converge fast.Then,a distance threshold is added to maintain the diversity of the pigeon population and increase the vitality to avoid local optimization.Tsallis entropy is used as the objective function to evaluate the optimum thresholds for the considered gray scale images.Four benchmark images are applied to test the property and the stability of the proposed CPIOD algorithm and three other optimization algorithms in multilevel thresholding problems.Segmentation results of four optimization algorithms show that CPIOD algorithm can not only get higher quality segmentation results,but also has better stability.展开更多
Lupus Nephritis(LN)is a significant risk factor for morbidity and mortality in systemic lupus erythematosus,and nephropathology is still the gold standard for diagnosing LN.To assist pathologists in evaluating histopa...Lupus Nephritis(LN)is a significant risk factor for morbidity and mortality in systemic lupus erythematosus,and nephropathology is still the gold standard for diagnosing LN.To assist pathologists in evaluating histopathological images of LN,a 2D Rényi entropy multi-threshold image segmentation method is proposed in this research to apply to LN images.This method is based on an improved Cuckoo Search(CS)algorithm that introduces a Diffusion Mechanism(DM)and an Adaptiveβ-Hill Climbing(AβHC)strategy called the DMCS algorithm.The DMCS algorithm is tested on 30 benchmark functions of the IEEE CEC2017 dataset.In addition,the DMCS-based multi-threshold image segmentation method is also used to segment renal pathological images.Experimental results show that adding these two strategies improves the DMCS algorithm's ability to find the optimal solution.According to the three image quality evaluation metrics:PSNR,FSIM,and SSIM,the proposed image segmentation method performs well in image segmentation experiments.Our research shows that the DMCS algorithm is a helpful image segmentation method for renal pathological images.展开更多
Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidem...Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidemic.Moreover,it is essential to accurately and rapidly identify COVID-19 lesions by analyzing Chest X-ray images.As we all know,image segmentation is a critical stage in image processing and analysis.To achieve better image segmentation results,this paper proposes to improve the multi-verse optimizer algorithm using the Rosenbrock method and diffusion mechanism named RDMVO.Then utilizes RDMVO to calculate the maximum Kapur’s entropy for multilevel threshold image segmentation.This image segmentation scheme is called RDMVO-MIS.We ran two sets of experiments to test the performance of RDMVO and RDMVO-MIS.First,RDMVO was compared with other excellent peers on IEEE CEC2017 to test the performance of RDMVO on benchmark functions.Second,the image segmentation experiment was carried out using RDMVO-MIS,and some meta-heuristic algorithms were selected as comparisons.The test image dataset includes Berkeley images and COVID-19 Chest X-ray images.The experimental results verify that RDMVO is highly competitive in benchmark functions and image segmentation experiments compared with other meta-heuristic algorithms.展开更多
基金Science and Technology Plan of Gansu Province(No.144NKCA040)
文摘In order to improve the global search ability of biogeography-based optimization(BBO)algorithm in multi-threshold image segmentation,a multi-threshold image segmentation based on improved BBO algorithm is proposed.When using BBO algorithm to optimize threshold,firstly,the elitist selection operator is used to retain the optimal set of solutions.Secondly,a migration strategy based on fusion of good solution and pending solution is introduced to reduce premature convergence and invalid migration of traditional migration operations.Thirdly,to reduce the blindness of traditional mutation operations,a mutation operation through binary computation is created.Then,it is applied to the multi-threshold image segmentation of two-dimensional cross entropy.Finally,this method is used to segment the typical image and compared with two-dimensional multi-threshold segmentation based on particle swarm optimization algorithm and the two-dimensional multi-threshold image segmentation based on standard BBO algorithm.The experimental results show that the method has good convergence stability,it can effectively shorten the time of iteration,and the optimization performance is better than the standard BBO algorithm.
文摘In machine-vision-based systems for detecting foreign fibers, due to the background of the cotton layer has the absolute advantage in the whole image, while the foreign fiber only account for a very small part, and what’s more, the brightness and contrast of the image are all poor. Using the traditional image segmentation method, the segmentation results are very poor. By adopting the maximum entropy and genetic algorithm, the maximum entropy function was used as the fitness function of genetic algorithm. Through continuous optimization, the optimal segmentation threshold is determined. Experimental results prove that the image segmentation of this paper not only fast and accurate, but also has strong adaptability.
文摘Aim Researching the optimal thieshold of image segmentation. M^ethods An adaptiveimages segmentation method based on the entropy of histogram of gray-level picture and genetic. algorithm (GA) was presental. Results In our approach, the segmentation problem was formulated as an optimization problem and the fitness of GA which can efficiently search the segmentation parameter space was regarded as the quality criterion. Conclusion The methodcan be adapted for optimal behold segmentation.
文摘In this work, we propose an approach for the separation of coumarins from thin-layer morphological segmentation based on the acquisition of multicomponent images integrating different types of coumarins. The first step is to make a segmentation by region, by thresholding, by contour, etc. of each component of the digital image. Then, we proceeded to the calculations of parameters of the regions such as the color standard deviation, the color entropy, the average color of the pixels, the eccentricity from an algorithm on the matlab software. The mean color values at<sub>R</sub> = 91.20 in red, at<sub>B</sub> = 213.21 in blue showed the presence of samidin in the extract. The color entropy values H<sub>G</sub> = 5.25 in green and H<sub>B</sub> = 4.04 in blue also show the presence of visnadine in the leaves of Desmodium adscendens. These values are used to consolidate the database of separation and discrimination of the types of coumarins. The relevance of our coumarin separation or coumarin recognition method has been highlighted compared to other methods, such as the one based on the calculation of frontal ratios which cannot discriminate between two coumarins having the same frontal ratio. The robustness of our method is proven with respect to the separation and identification of some coumarins, in particular samidin and anglicine.
基金Supported by the National Natural Science Foundation of China(60872065)the Open Foundation of Key Laboratory of Meteorological Disaster of Ministry of Education at Nanjing University of Information Science & Technology(KLME1108)the Priority Academic Program Development of Jiangsu Higher Education Institutions
文摘Objective and accurate classification model or method of cloud image is a prerequisite for accurate weather monitoring and forecast.Thus safety of aircraft taking off and landing and air flight can be guaranteed.Thresholding is a kind of simple and effective method of cloud classification.It can realize automated ground-based cloud detection and cloudage observation.The existing segmentation methods based on fixed threshold and single threshold cannot achieve good segmentation effect.Thus it is difficult to obtain the accurate result of cloud detection and cloudage observation.In view of the above-mentioned problems,multi-thresholding methods of ground-based cloud based on exponential entropy/exponential gray entropy and uniform searching particle swarm optimization(UPSO)are proposed.Exponential entropy and exponential gray entropy make up for the defects of undefined value and zero value in Shannon entropy.In addition,exponential gray entropy reflects the relative uniformity of gray levels within the cloud cluster and background cluster.Cloud regions and background regions of different gray level ranges can be distinguished more precisely using the multi-thresholding strategy.In order to reduce computational complexity of original exhaustive algorithm for multi-threshold selection,the UPSO algorithm is adopted.It can find the optimal thresholds quickly and accurately.As a result,the real-time processing of segmentation of groundbased cloud image can be realized.The experimental results show that,in comparison with the existing groundbased cloud image segmentation methods and multi-thresholding method based on maximum Shannon entropy,the proposed methods can extract the boundary shape,textures and details feature of cloud more clearly.Therefore,the accuracies of cloudage detection and morphology classification for ground-based cloud are both improved.
基金This work was supported by DG CSIR(Ref.No.:39-35/2010(SR)),India.
文摘Segmenting the Dynamic Contrast-Enhanced Breast Magnetic Resonance Images(DCE-BMRI)is an extremely important task to diagnose the disease because it has the highest specificity when acquired with high temporal and spatial resolution and is also corrupted by heavy noise,outliers,and other imaging artifacts.In this paper,we intend to develop efficient robust segmentation algorithms based on fuzzy clustering approach for segmenting the DCE-BMRs.Our proposed segmentation algorithms have been amalgamated with effective kernel-induced distance measure on standard fuzzy c-means algorithm along with the spatial neighborhood information,entropy term,and tolerance vector into a fuzzy clustering structure for segmenting the DCE-BMRI.The significant feature of our proposed algorithms is its capability tofind the optimal membership grades and obtain effective cluster centers automatically by minimizing the proposed robust objective functions.Also,this article demonstrates the superiority of the proposed algorithms for segmenting DCE-BMRI in comparison with other recent kernel-based fuzzy c-means techniques.Finally the clustering accuracies of the proposed algorithms are validated by using silhouette method in comparison with existed fuzzy clustering algorithms.
文摘Two dimensional(2 D) entropy method has to pay the price of time when applied to image segmentation. So the genetic algorithm is introduced to improve the computational efficiency of the 2 D entropy method. The proposed method uses both the gray value of a pixel and the local average gray value of an image. At the same time, the simple genetic algorithm is improved by using better reproduction and crossover operators. Thus the proposed method makes up the 2 D entropy method’s drawback of being time consuming, and yields satisfactory segmentation results. Experimental results show that the proposed method can save computational time when it provides good quality segmentation.
基金supported by the National Natural Science Foundation of China for Distinguished Young Scholars(60525303)Doctoral Foundation of Yanshan University(B243).
文摘Recently, a two-dimensional (2-D) Tsallis entropy thresholding method has been proposed as a new method for image segmentation. But the computation complexity of 2-D Tsallis entropy is very large and becomes an obstacle to real time image processing systems. A fast recursive algorithm for 2-D Tsallis entropy thresholding is proposed. The key variables involved in calculating 2-D Tsallis entropy are written in recursive form. Thus, many repeating calculations are avoided and the computation complexity reduces to O(L2) from O(L4). The effectiveness of the proposed algorithm is illustrated by experimental results.
文摘In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding. These new energy based objective criterions are further combined with the proficient search capability of swarm based algorithms to improve the efficiency and robustness. The proposed multilevel thresholding approach accurately determines the optimal threshold values by using generated energy curve, and acutely distinguishes different objects within the multi-channel complex images. The performance evaluation indices and experiments on different test images illustrate that Kapur's entropy aided with differential evolution and bacterial foraging optimization algorithm generates the most accurate and visually pleasing segmented images.
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.11574191 and 11674208).
文摘Multilevel thresholding is a simple and effective method in numerous image segmentation applications.In this paper,we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization algorithm with dynamic distance threshold(CPIOD)for boosting applicability and the practicality of the optimum thresholding techniques.Firstly,we employ the cooperative be havior in the map and compass operator of the pigeon-inspired optimization algorithm to overcome the"curse of dimensionality"and help the algorithm converge fast.Then,a distance threshold is added to maintain the diversity of the pigeon population and increase the vitality to avoid local optimization.Tsallis entropy is used as the objective function to evaluate the optimum thresholds for the considered gray scale images.Four benchmark images are applied to test the property and the stability of the proposed CPIOD algorithm and three other optimization algorithms in multilevel thresholding problems.Segmentation results of four optimization algorithms show that CPIOD algorithm can not only get higher quality segmentation results,but also has better stability.
基金supported in part by the Natural Science Foundation of Zhejiang Province(LZ22F020005,LTGS23E070001)National Natural Science Foundation of China(62076185,U1809209).
文摘Lupus Nephritis(LN)is a significant risk factor for morbidity and mortality in systemic lupus erythematosus,and nephropathology is still the gold standard for diagnosing LN.To assist pathologists in evaluating histopathological images of LN,a 2D Rényi entropy multi-threshold image segmentation method is proposed in this research to apply to LN images.This method is based on an improved Cuckoo Search(CS)algorithm that introduces a Diffusion Mechanism(DM)and an Adaptiveβ-Hill Climbing(AβHC)strategy called the DMCS algorithm.The DMCS algorithm is tested on 30 benchmark functions of the IEEE CEC2017 dataset.In addition,the DMCS-based multi-threshold image segmentation method is also used to segment renal pathological images.Experimental results show that adding these two strategies improves the DMCS algorithm's ability to find the optimal solution.According to the three image quality evaluation metrics:PSNR,FSIM,and SSIM,the proposed image segmentation method performs well in image segmentation experiments.Our research shows that the DMCS algorithm is a helpful image segmentation method for renal pathological images.
基金supported by the Natural Science Foundation of Zhejiang Province(LY21F020001,LZ22F020005)National Natural Science Foundation of China(62076185,U1809209)+1 种基金Science and Technology Plan Project of Wenzhou,China(ZG2020026)We also acknowledge the respected editor and reviewers'efforts to enhance the quality of this research.
文摘Coronavirus Disease 2019(COVID-19)is the most severe epidemic that is prevalent all over the world.How quickly and accurately identifying COVID-19 is of great significance to controlling the spread speed of the epidemic.Moreover,it is essential to accurately and rapidly identify COVID-19 lesions by analyzing Chest X-ray images.As we all know,image segmentation is a critical stage in image processing and analysis.To achieve better image segmentation results,this paper proposes to improve the multi-verse optimizer algorithm using the Rosenbrock method and diffusion mechanism named RDMVO.Then utilizes RDMVO to calculate the maximum Kapur’s entropy for multilevel threshold image segmentation.This image segmentation scheme is called RDMVO-MIS.We ran two sets of experiments to test the performance of RDMVO and RDMVO-MIS.First,RDMVO was compared with other excellent peers on IEEE CEC2017 to test the performance of RDMVO on benchmark functions.Second,the image segmentation experiment was carried out using RDMVO-MIS,and some meta-heuristic algorithms were selected as comparisons.The test image dataset includes Berkeley images and COVID-19 Chest X-ray images.The experimental results verify that RDMVO is highly competitive in benchmark functions and image segmentation experiments compared with other meta-heuristic algorithms.