Fast Multilevel Threshold Method for Image Segmentation Based on Improved Particle Swarm Optimization and Maximal Variance

PENG Zheng-tao,FANG Kang-ling,SU Zhi-qi
DOI: https://doi.org/10.4028/www.scientific.net/amr.532-533.1741
2011-01-01
Abstract:To determine the optimal thresholds in image segmentation, a new multilevel thresholding method based on improved particle swarm optimization (IPSO) is proposed in this paper. Firstly, use the conception of independent peaks to divide the histogram to several regions, secondly, the optimization object function using maximum between-class variance (MV) method can be gotten in each area, by the non-uniform mutation and Geese-LDW PSO optimization of the object function, the optimal thresholds can be gotten, and the image can be segmented with the thresholds. Compared with the basic MV algorithm and genetic algorithm (GA) modified MV, the experimental results show that the new method not only realizes the image segmentation well, but also improves the speed.
What problem does this paper attempt to address?