Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (2): 193-196+201.DOI: -

• OriginalPaper • Previous Articles     Next Articles

PSO-based live wire interactive image segmentation algorithm

Yi, Yu-Feng (1); Gao, Li-Qun (1); Cui, Zhao-Hua (1); Shi, Sheng-Lun (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Accountancy College, Dongbei University of Finance and Economics, Dalian 116023, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Yi, Y.-F.
  • About author:-
  • Supported by:
    -

Abstract: A PSO-based live wire interactive image segmentation algorithm was proposed to solve the problems that the objective contour is easily influenced by imaging artifacts and imaged at low computation speed. With a new cost function formulated, the gradient amplitude change function between adjacent nodes was introduced into the new cost function to reduce the interference due to imaging artifacts and improve the segmentation accuracy. To improve the implementing efficiency of the algorithm proposed, PSO was applied to finding out the shortest path between any two points in image so as to locate the objective edge, and the relevant results were compared with the typical Live Wire image segmentation algorithm based on the search by the Dijkstra algorithm. It was found that the proposed algorithm is more accurate and efficient.

CLC Number: