Modified particle swarm optimization-based multilevel thresholding for image segmentation

Verfasser / Beitragende:
[Yi Liu, Caihong Mu, Weidong Kou, Jing Liu]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/5(2015-05-01), 1311-1327
Format:
Artikel (online)
ID: 605470324
LEADER caa a22 4500
001 605470324
003 CHVBK
005 20210128100327.0
007 cr unu---uuuuu
008 210128e20150501xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1345-2  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1345-2 
245 0 0 |a Modified particle swarm optimization-based multilevel thresholding for image segmentation  |h [Elektronische Daten]  |c [Yi Liu, Caihong Mu, Weidong Kou, Jing Liu] 
520 3 |a 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$$ 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Multilevel thresholding  |2 nationallicence 
690 7 |a Image segmentation  |2 nationallicence 
690 7 |a Particle swarm optimization (PSO)  |2 nationallicence 
690 7 |a Modified particle swarm optimization (MPSO)  |2 nationallicence 
690 7 |a Otsu's function  |2 nationallicence 
700 1 |a Liu  |D Yi  |u School of Electronic Engineering, Xidian University, 2 South Taibai Road, 710071, Xi'an, China  |4 aut 
700 1 |a Mu  |D Caihong  |u School of Electronic Engineering, Xidian University, 2 South Taibai Road, 710071, Xi'an, China  |4 aut 
700 1 |a Kou  |D Weidong  |u IBM, 100027, Beijing, China  |4 aut 
700 1 |a Liu  |D Jing  |u School of Electronic Engineering, Xi'an University of Posts and Telecommunications, 710061, Xi'an, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1311-1327  |x 1432-7643  |q 19:5<1311  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1345-2  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1345-2  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liu  |D Yi  |u School of Electronic Engineering, Xidian University, 2 South Taibai Road, 710071, Xi'an, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Mu  |D Caihong  |u School of Electronic Engineering, Xidian University, 2 South Taibai Road, 710071, Xi'an, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Kou  |D Weidong  |u IBM, 100027, Beijing, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liu  |D Jing  |u School of Electronic Engineering, Xi'an University of Posts and Telecommunications, 710061, Xi'an, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/5(2015-05-01), 1311-1327  |x 1432-7643  |q 19:5<1311  |1 2015  |2 19  |o 500