A new image segmentation hybrid algorithm

A new hybrid algorithm for image segmentation based on k-mean and particle swarm optimization algorithm is proposed in the paper. K-mean clustering algorithm is a local search algorithm because it is easily to be trapped in local optimum and is sensitive to initial value effectively. On the other hand, particle swarm optimization algorithm is a global optimization algorithm. Because of taking the criterion function of k-mean as the object function of PSO, this algorithm incorporates the local search ability of k-mean algorithm with the global optimization ability of PSO. Experiments show that the new algorithm can get the optimal quantizated image by PSNR and RMSE.