Multilevel thresholding for image segmentation through Bayesian particle swarm optimisation

被引:14
作者
Jiang, Yunzhi [1 ]
Hao, Zhifeng [1 ,2 ]
Yuan, Ganzhao [1 ]
Yang, Zhenlun [1 ]
机构
[1] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangdong Univ Technol, Fac Comp, Guangzhou 510006, Guangdong, Peoples R China
关键词
image segmentation; multilevel thresholding; Bayesian theorem; particle swarm optimisation; PSO;
D O I
10.1504/IJMIC.2012.046405
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A simpler and efficient PSO algorithm based on Bayesian theorem and the characters of intensity images is proposed, called as Bayesian particle swarm optimisation algorithm (BPSO). In BPSO, a new method is designed to assign the constriction coefficient of the 'social influence' term for each particle automatically and separately based on Bayesian theorem, so that they can have different levels of exploration and exploitation capabilities. A new population initialisation strategy is adopted to make the search more efficient according to the characters of multilevel thresholding in an image arranged from a low grey level to a high one. The experimental results indicate that BPSO can produce effective, efficient and smoother segmentation results in comparison with three existing methods on Berkeley datasets.
引用
收藏
页码:267 / 276
页数:10
相关论文
共 25 条
[1]   Optimal design of power-system stabilizers using particle swarm optimization [J].
Abido, MA .
IEEE TRANSACTIONS ON ENERGY CONVERSION, 2002, 17 (03) :406-413
[2]   A new social and momentum component adaptive PSO algorithm for image segmentation [J].
Chander, Akhilesh ;
Chatterjee, Amitava ;
Siarry, Patrick .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) :4998-5004
[3]   Threshold selection based on fuzzy c-partition entropy approach [J].
Cheng, HD ;
Chen, JR ;
Li, JG .
PATTERN RECOGNITION, 1998, 31 (07) :857-870
[4]  
Eberhart R., 1995, P 6 INT S MICROMACHI, P39, DOI DOI 10.1109/MHS.1995.494215
[5]   A multi-level thresholding approach using a hybrid optimal estimation algorithm [J].
Fan, Shu-Kai S. ;
Lin, Yen .
PATTERN RECOGNITION LETTERS, 2007, 28 (05) :662-669
[6]   Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm [J].
Gao, Hao ;
Xu, Wenbo ;
Sun, Jun ;
Tang, Yulan .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2010, 59 (04) :934-946
[7]  
Huang L.-K., 1995, ELSEVIER PR, V28, P41, DOI DOI 10.1016/0031-3203(94)E0043-K
[8]   A NEW METHOD FOR GRAY-LEVEL PICTURE THRESHOLDING USING THE ENTROPY OF THE HISTOGRAM [J].
KAPUR, JN ;
SAHOO, PK ;
WONG, AKC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (03) :273-285
[9]   The particle swarm: Social adaptation of knowledge [J].
Kennedy, J .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :303-308
[10]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47