• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A thresholding image segmentation algorithm
based on multi-objective particle swarm and
artificial bee colony hybrid optimization

ZHAO Feng1,2,KONG Ling-run1,2,MA Gai-ni1,2   

  1. (1.School of Telecommunications and Information Engineering,Xi’an University of Posts & Telecommunications,Xi’an 710121;
    2.Ministry of Public Security,Key Laboratory of Electronic Information Application Technology for Scene Investigation,
    Xi’an University of Posts & Telecommunications,Xi’an 710121,China)
  • Received:2019-06-17 Revised:2019-09-24 Online:2020-02-25 Published:2020-02-25

Abstract:

 In order to accurately separate the objects from the background in images, a thresholding image segmentation algorithm based on multi-objective particle swarm and artificial bee colony hybrid optimization is proposed. Under the framework of multi-objective optimization, the improved inter-class variance criterion and maximum entropy criterion are used as the fitness functions, and then the two fitness functions are optimized by particle swarm and bee colony hybrid optimization to obtain a set of non-dominated solutions. At the same time, the global optimal solution of particle swarm is introduced into the employed bee phase to update the honey source and the search equation is modified, so as to improve the global and local search abilities in the evolution of the bee colony. Finally, the weighted ratio of between-cluster variation and modified intra-cluster variation is adopted to select an optimal solution from a set of non-dominated solutions. Experimental results show that this algorithm can obtains ideal thresholding segmentation results.
 

Key words: thresholding segmentation, particle swarm optimization algorithm, artificial bee colony algorithm, hybrid optimization, multi-objective optimization