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

Computer Engineering & Science

Previous Articles     Next Articles

A fast two-dimensional Otsu image segmentation
algorithm based on wolf  pack  algorithm  optimization

CAO Shuang,AN Jiancheng   


  1. (School of Infomation and Computer Science,Taiyuan University of Technology,Jinzhong 030600,China)
  • Received:2016-12-12 Revised:2017-05-08 Online:2018-07-25 Published:2018-07-25

Abstract:

Threshold selection of traditional  twodimensional Otsu algorithm generally depends on the exhaustive search method. However it cannot be applied to realtime systems for its long segmentation time and poor realtime performance which affect the efficiency of image segmentation. In order to reduce the running time of the twodimensional Otsu algorithm, we use the wolf pack algorithm to find the best threshold vector. Each artificial wolf represents a feasible twodimensional threshold vector. And the wolves get the best threshold through constant iteration of intelligent behaviors, including scouting behaviors, summoning behaviors and beleaguering behaviors, as well as the communication information among wolves. Simulation results show that compared with the twodimensional Otsu algorithm with standard PSO optimization and the traditional twodimensional Otsu algorithm, the proposed algorithm can reduce segmentation time and improve the accuracy of image segmentation.
 

Key words: image segmentation, twodimensional Otsu, wolf pack optimization, threshold selection