Title: An improved particle swarm optimisation for video image segmentation

Authors: Sheng-qiu Yi; Zhi-gao Zeng; Zhi-qiang Wen; Yan-hui Zhu; Wen-qiu Zhu

Addresses: College of Computer and Communication, Hunan University of Technology, No. 88, Taishan Road, Tianyuan District, Zhuzhou City, Hunan Province, 412007, China ' College of Computer and Communication, Hunan University of Technology, No. 88, Taishan Road, Tianyuan District, Zhuzhou City, Hunan Province, 412007, China ' College of Computer and Communication, Hunan University of Technology, No. 88, Taishan Road, Tianyuan District, Zhuzhou City, Hunan Province, 412007, China ' College of Computer and Communication, Hunan University of Technology, No. 88, Taishan Road, Tianyuan District, Zhuzhou City, Hunan Province, 412007, China ' College of Computer and Communication, Hunan University of Technology, No. 88, Taishan Road, Tianyuan District, Zhuzhou City, Hunan Province, 412007, China

Abstract: Video image segmentation is the key step of objects classification and recognition. Threshold-based image segmentation algorithms, especially those based on the two-dimensional maximum entropy, have been studied by many scholars now. Although there are many algorithms that can get the entropy, they have their own weaknesses. For instances, the exhaustive search algorithm is time-consuming to implement the real-time image segmentation, the convergence rate of the traditional genetic algorithm is relatively slow, the standard particle swarm algorithm is prone to premature and difficult to get the optimal solution in the high-dimensional data space. In this paper, we proposed an improved particle swarm optimisation algorithm based on the law of universal gravitation to obtain the optimal entropy. Experimental results show that the improved algorithm is robust and obtain fast convergence rate.

Keywords: particle swarm optimisation; improved PSO; video images; entropy; image segmentation; genetic algorithms; object classification; object recognition; law of universal gravitation.

DOI: 10.1504/IJCSM.2014.064863

International Journal of Computing Science and Mathematics, 2014 Vol.5 No.3, pp.280 - 292

Received: 17 May 2013
Accepted: 15 Aug 2013
Published online: 27 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article