An efficient image segmentation method based on a hybrid particle swarm algorithm with learning strategy

被引:45
作者
Gao, Hao [1 ,2 ]
Pun, Chi Man [2 ]
Kwong, Sam [3 ]
机构
[1] Nanjing Univ Posts & Telecommun, Inst Adv Technol, Nanjing, Jiangsu, Peoples R China
[2] Univ Macau, Dept Comp & Informat Sci, Macau Sar, Peoples R China
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
关键词
Particle swarm optimization; Threshold image segmentation; Exchange method; Learning item; NEURAL-NETWORK; OPTIMIZATION; DRIVEN;
D O I
10.1016/j.ins.2016.07.017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traditional threshold image segmentation method is a time consuming problem, we aim to find an effective optimal tool for proper threshold segmentation methods (e.g. Otsu and Kapur). In this work, we present a learning strategy based particle swarm optimization algorithm with an exchange method (LPSOWE). First, for enhancing the exploration ability and maintaining the convergence rate of the traditional particle swarm optimization algorithm (PSO), new jumping operators and learning items are proposed for a favorable update equation of PSO. Second, since particles are updated as a whole item in PSOs, a random cross operator and an exchange strategy are further investigated for the particles to have more chances for exploring the search space on each dimension. The Berkeley segmentation data set is used for comparisons with other algorithm and the results show that the proposed algorithm gets better results over the Evolutionary Computation (EC) based algorithms. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:500 / 521
页数:22
相关论文
共 53 条
[1]   Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Bhuyan, Sudipta ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :16-30
[2]   A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].
Akay, Bahriye .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091
[3]   Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration [J].
Alpert, Sharon ;
Galun, Meirav ;
Brandt, Achi ;
Basri, Ronen .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (02) :315-327
[4]  
[Anonymous], 2001, An Analysis of Particle Swarm Optimizers'
[5]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[6]   Single seed delineation of brain tumor using multi-thresholding [J].
Banerjee, Subhashis ;
Mitra, Sushmita ;
Shankar, B. Uma .
INFORMATION SCIENCES, 2016, 330 :88-103
[7]   Image segmentation using evolutionary computation [J].
Bhandarkar, SM ;
Zhang, H .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :1-21
[8]   The strongest schema learning GA and its application to multilevel thresholding [J].
Cao, Li ;
Bao, Paul ;
Shi, Zhongke .
IMAGE AND VISION COMPUTING, 2008, 26 (05) :716-724
[9]   A novel segmentation based video-denoising method with noise level estimation [J].
Cao, Yang ;
Zhang, Shi Jie ;
Zha, Zheng Jun ;
Zhang, Jing ;
Chen, Chang Wen .
INFORMATION SCIENCES, 2014, 281 :507-520
[10]   Urinary bladder segmentation in CT urography using deep-learning convolutional neural network and level sets [J].
Cha, Kenny H. ;
Hadjiiski, Lubomir ;
Samala, Ravi K. ;
Chan, Heang-Ping ;
Caoili, Elaine M. ;
Cohan, Richard H. .
MEDICAL PHYSICS, 2016, 43 (04) :1882-1896