A New Image Segmentation Hybrid Algorithm

Yongfeng Xu,Bo Zhang,Yongli Su
DOI: https://doi.org/10.1109/icaci.2012.6463233
2012-01-01
Abstract: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.
What problem does this paper attempt to address?