Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of t...Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.展开更多
This paper proposes a mem-computing model of memristive network-based genetic algorithm(MNGA)by building up the relationship between the memristive network(MN)and the genetic algorithm(GA),and a new edge detection alg...This paper proposes a mem-computing model of memristive network-based genetic algorithm(MNGA)by building up the relationship between the memristive network(MN)and the genetic algorithm(GA),and a new edge detection algorithm where image pixels are defined as individuals of population.First,the computing model of MNGA is designed to perform mem-computing,which brings new possibility of the hardware implementation of GA.Secondly,MNGA-based edge detection integrating image filter and GA operator deployed by MN is proposed.Finally,simulation results demonstrate that the figure of merit(FoM)of our model is better than the latest memristor-based swarm intelligence.In summary,a new way is found to build proper matching of memristor to GA and aid image edge detection.展开更多
The zinc casting is a complicated process with high temperature, high dust content and dynamic solidification. To accurately detect the edge and texture of metal image under this condition, a sub-pixel detection based...The zinc casting is a complicated process with high temperature, high dust content and dynamic solidification. To accurately detect the edge and texture of metal image under this condition, a sub-pixel detection based on gradient entropy and adaptive four-order cubic convolution interpolation （GEAF-CCI） algorithm is proposed. This method mainly involves three procedures. Firstly, the gradient image is generated from the grey images by using gradient operator. Then, a dynamic threshold based on the maximum local gradient entropy （DTMLGE） algorithm is applied to distinguishing the edge and texture pixels from gradient images. Finally, the adaptive four-order cubic convolution interpolation （AF-CCI） algorithm is proposed for interpolating calculation of the target edges and textures according to their variation differences in different directions. The experimental result shows that the proposed algorithm can remove the jag and blur of the edges and textures, improve the edge positioning precision and reduce the false or missing detection rate.展开更多
基金supported by the National Natural Science Foundation of China(62276055).
文摘Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.
基金This work was supported by the National Natural Science Foundation of China(61550110248)the Sichuan Science and Technology Department project(2019YFG0190)the University of Electronic Science and Technology of China project(H04W170186).
文摘This paper proposes a mem-computing model of memristive network-based genetic algorithm(MNGA)by building up the relationship between the memristive network(MN)and the genetic algorithm(GA),and a new edge detection algorithm where image pixels are defined as individuals of population.First,the computing model of MNGA is designed to perform mem-computing,which brings new possibility of the hardware implementation of GA.Secondly,MNGA-based edge detection integrating image filter and GA operator deployed by MN is proposed.Finally,simulation results demonstrate that the figure of merit(FoM)of our model is better than the latest memristor-based swarm intelligence.In summary,a new way is found to build proper matching of memristor to GA and aid image edge detection.
基金Project（61673400） supported by the National Natural Science Foundation of China Project（61590923） supported by the Major Program of the National Natural Science Foundation of China+2 种基金 Project（61621062） supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China Project（61533020） supported by the State Key Program of National Natural Science of China Project（502221709） supported by the Fundamental Research Funds for the Central Universities, China
文摘The zinc casting is a complicated process with high temperature, high dust content and dynamic solidification. To accurately detect the edge and texture of metal image under this condition, a sub-pixel detection based on gradient entropy and adaptive four-order cubic convolution interpolation （GEAF-CCI） algorithm is proposed. This method mainly involves three procedures. Firstly, the gradient image is generated from the grey images by using gradient operator. Then, a dynamic threshold based on the maximum local gradient entropy （DTMLGE） algorithm is applied to distinguishing the edge and texture pixels from gradient images. Finally, the adaptive four-order cubic convolution interpolation （AF-CCI） algorithm is proposed for interpolating calculation of the target edges and textures according to their variation differences in different directions. The experimental result shows that the proposed algorithm can remove the jag and blur of the edges and textures, improve the edge positioning precision and reduce the false or missing detection rate.
