Modified particle swarm optimization-based multilevel thresholding for image segmentation

Soft Computing

Volumn 19, Issue 5, 2015, Pages 1311-1327

  Liu, Yi ^a   Mu, Caihong ^a   Kou, Weidong ^b   Liu, Jing ^c  

^a XIDIAN UNIVERSITY   (China)

^b IBM Research   (China)

^c XI AN UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Image segmentation; Modified particle swarm optimization (MPSO); Multilevel thresholding; Otsu s function; Particle swarm optimization (PSO)

Indexed keywords

GENETIC ALGORITHMS; IMAGE SEGMENTATION; POPULATION STATISTICS;

MODIFIED PARTICLE SWARM OPTIMIZATION; MODIFIED PARTICLE SWARM OPTIMIZATIONS (MPSO); MULTILEVEL THRESHOLDING; MULTIMODAL BENCHMARK; OBJECTIVE FUNCTIONS; ORIGINAL PARTICLE SWARM OPTIMIZATION; S FUNCTION; STANDARD GENETIC ALGORITHM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84925289084     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-014-1345-2     Document Type: Article

References (35)

1. Abak AT, Baris U, Sankur B (1997) The performance evaluation of thresholding algorithms for optimal character recognition. In: IEEE proceedings international conference document analysis and recognition, Germany, pp 697–700
2. Alatas B, Akin E (2008) Rough particle swarm optimization and its applications in data mining. Soft Comput 12:1205–1218
3. Al-Obeidat F, Belacel N, Carretero JA, Mahanti P (2011) An evolutionary framework using particle swarm optimization for classification method PROAFTN. Appl Soft Comput 11:4971–4980
4. Alteanu D, Ristic D, Graser A (2005) Content based threshold adaptation for image processing in industrial application. In: International conference on control and automation, Budapest, Hungary, pp 1022–1027
5. Atkins MS, Mackiewich BT (1998) Fully automatic segmentation of the brain in MRI. IEEE Trans Med Imaging 17(1):98–107
6. Brink AD (1995) Minimum spatial entropy threshold selection. IEE Proc Vis Image Signal Process 142:128–132
7. Cheng HD, Chen J, Li J (1998) Threshold selection based on fuzzy c-partition entropy approach. Pattern Recognit 31:857–870
8. Chien SY, Huang YW, Hsieh BY, Ma SY, Chen LG (2004) Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques. IEEE Trans Multimed 6(5):732–748
9. Eberhart RC, Shi Y (2001) Particle swarm optimization: Developments, applications and resources. In: Proceedings of the 2001 Congress on evolutionary computation. Seoul, Korea, pp 81–86
10. Hertz L, Schafer RW (1988) Multilevel thresholding using edge matching. Comput Vis Graph Image Process 44(3):279–295
11. Ho S-Y, Lin H-S, Liauh W-H, Ho S-J (2008) OPSO: Orthogonal particle swarm optimization and its application to task assignment problems. IEEE Trans Syst Man Cybern Part A Syst Hum 38(2):288–298
12. Horng M-H (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl. doi:10.1016/j.eswa.2011.04.180
13. Houck CR, Joines JA, Kay MG (1995) A genetic algorithm for function optimization: a Matlab implementation. Technical Report: NCSU-IE-TR-95-09. North Carolina State University, Raleigh, NC
14. Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285
15. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE proceedings of international conference neural network, Perth, Australia, vol 4, pp 1942–1948
16. Kennedy J, Eberhart RC, Shi YH (2001) Swarm intelligence. Morgan Kaufmann, San Mateo
17. Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recognit 19:41–47
18. Li X, Zhao Z, Cheng HD (1995) Fuzzy entropy threshold approach to breast cancer detection. Inf Sci 4:49–56
19. Li S, Wu X, Tan M (2008) Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 12:1039–1048
20. Mohemmed AW, Sahoo NC, Geok TK (2008) Solving shortest path problem using particle swarm optimization. Appl Soft Comput 8:1643–1653
21. Otsu N (1979) A threshold selection method from gray level histograms. IEEE Trans Syst Man Cybern SMC-9:62–66
22. Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recognit 26(9):1277–1294
23. Pikaz A, Averbuch A (1996) Digital image thresholding based on topological stable state. Pattern Recognit 29(5):829–843
24. Saha PK, Udupa JK (2001) Optimum image thresholding via class uncertainty and region homogeneity. IEEE Trans Pattern Anal Mach Intell 23:689–706
25. Sahoo PK, Soltani S, Wong AKC (1988) A survey of thresholding techniques. IEEE Trans Comput Vis Graph Image Process 41(2):233–260
26. Sathya PD, Kayalvizhi R (2011a) Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst Appl. doi:10.1016/j.eswa.2011.06.004
27. Sathya PD, Kayalvizhi R (2011b) Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng Appl Artif Intell 24:595–615
28. Sezgin M, Sankur B (2004) Survey over image thresholding techniques and quantitative performance evaluation. J Electron Imaging 13(1):146–165
29. Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE world Congress on computational intelligence, pp 69–73
30. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the IEEE Congress on evolutionary computation, pp 1945–1950
31. Su C, Amer A (2006) A real-time adaptive thresholding for video change detection. In: Proceedings of the IEEE international conference on image processing, Atlanta, Georgia, USA, pp 157–160
32. Valdez F, Melin P, Castillo O (2010) Fuzzy logic for parameter tuning in evolutionary computation and bio-inspired methods. MICAI 2:465–474
33. Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11(2):2625–2632
34. Ye Q, Danielsson P (1988) On minimum error thresholding and its implementations. Pattern Recognit Lett 7:201–206
35. Zhan Z-H, Zhang J, Li Y, Chung HS-H (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B Cybern 39(6):1362–1381