Probability based color image segmentation using accelerated particle swarm optimization

Abstract

The paper provides a detailed study of the image segmentation on CAPTCHA images. We planned a fast segmentation method for CAPTCHA images. The technique regards threshold estimation as a search process and employs Accelerated PSO algorithm to optimize it. In order to provide Accelerated PSO algorithm with an efficient fitness function, we integrate the concept of grey number in Grey theory, maximum conditional entropy to get an improved two-dimensional grey entropy. In essence, the fast segmentation speed of our method owes to Accelerated PSO algorithm, which has an outstanding convergence performance. On the other hand, the segmentation quality of our method is benefit from the improved two-dimensional grey entropy, for the fact that noise almost completely disappears. Experimental results indicate that our method is superior to GA based, AFS based and ABC based methods in terms of segmentation accuracy, segmentation time, and Thresholding.