期刊
SOFT COMPUTING
卷 19, 期 5, 页码 1311-1327出版社
SPRINGER
DOI: 10.1007/s00500-014-1345-2
关键词
Multilevel thresholding; Image segmentation; Particle swarm optimization (PSO); Modified particle swarm optimization (MPSO); Otsu's function
资金
- National Natural Science Foundation of China [61003199, 61303032, 61373111]
- Fundamental Research Funds for the Central Universities [JB140216, K5051202019]
- Natural Science Foundation of Shaanxi Province of China [2014JQ5183]
- Special Foundation for Natural Science of the Education Department of Shaanxi Province of China [2013JK1129]
Since the conventional multilevel thresholding approaches exhaustively search the optimal thresholds to optimize objective functions, they are computational expensive. In this paper, the modified particle swarm optimization (MPSO) algorithm is proposed to overcome this drawback. The MPSO employs two new strategies to improve the performance of original particle swarm optimization (PSO), which are named adaptive inertia (AI) and adaptive population (AP), respectively. With the help of AI strategy, inertia weight is variable with the searching state, which helps MPSO to increase search efficiency and convergence speed. Moreover, with the help of AP strategy, the population size of MPSO is also variable with the searching state, which mainly helps the algorithm to jump out of local optima. Here, the searching state is estimated as exploration or exploitation simply according to whether the gBest has been updated in k consecutive generations or not, where the gBest stands for the position with the best fitness found so far among all the particles in the swarm. The MPSO has been evaluated on 12 unimodal and multimodal Benchmark functions, and the effects of AI and AP strategies are studied. The results show that MPSO improves the performance of the PSO paradigm. The MPSO is also used to find the optimal thresholds by maximizing the Otsu's objective function, and its performance has been validated on 16 standard test images. The experimental results of 30 independent runs illustrate the better solution quality of MPSO when compared with the global particle swarm optimization and standard genetic algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据