Multithreshold Segmentation of Color Image Based on Hybrid PSOCS Algorithm

doi:10.3969/j.issn.1006-2475.2017.08.013

Abstract

Abstract: Color image segmentation is a difficult problem in digital image processing. In this paper, the use of swarm intelligence algorithm for color image segmentation is studied. For the defect on the cuckoo algorithm caused by optimization of Levy flight jumping, after each end of Levi flight, a modified particle swarm location variation equation is introduced to guide the global optimal solution, and the corresponding adaptive equations are also proposed for the discovery probability and the pace factor. So a hybrid particle swarm cuckoo algorithm(HPCS) is proposed, which is used to carry on multithreshold segmentation of color image. The experiment shows that the HPCS algorithm is good in the efficiency and quality of color image segmentation.

Key words: multithreshold segmentation, particle swarm optimization, cuckoo algorithm, hybrid particle swarm cuckoo algorithm, detection probability, pace factor

CLC Number:

TP391

WEI Hongchun. Multithreshold Segmentation of Color Image Based on Hybrid PSOCS Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.08.013.

References

［1］范金坪. 宫颈细胞图像分割和识别方法研究［D］. 广州:暨南大学, 2010.
［2］ Bhandari A K， Kumar A， Singh G K. Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms［J］. Expert Systems with Applications, 2015,42(22):87078730.
［3］ Paragios N, Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(3):266-280.
［4］ Albuquerque M Portesde, Esquef I A, Mello A R Gesualdi, et al. Image thresholding using Tsallis entropy［J］. Pattern Recognition Letters, 2004,25(9):1059-1065.
［5］ Zahara E, Fan S K S, Tsai M D. Optimal multithresholding using a hybrid optimization approach［J］. Pattern Recognition Letters, 2005,26(8):1082-1095.
［6］ Dey S, Saha I, Bhattacharyya S, et al. Multilevel thresholding using quantum inspired metaheuristics［J］. Knowledgebased Systems, 2014,67(3):373-400.
［7］ Yin Pengyeng. Multi level minimum cross entropy threshold selection based on particle swarm optimization algorithm［J］. Applied Mathematics and Computation, 2007,184(2):503-513.
［8］ Zhang Yudong, Wu Lenan. Optimal multilevel thresholding based on maximum Tsallis entropy via an artificial bee colony approach［J］. Entropy, 2011,13(4):841-859.
［9］ Sathya P D, Kayalvizhi R. Optimum multi leveli mage thresholding based on Tsallis entropy method with bacterial for aging algorithm［J］. International Journal of Computer Science Issues, 2010,7(5):336-343.
［10］韦苗苗，江铭炎. 基于粒子群优化算法的多阈值图像分割［J］. 山东大学学报(工学版), 2005,35(6):118-121.
［11］Ehsan Afzalan, Mahmood Joorabian, An improved cuckoo search algorithm for power economic load dispatch［J］. International Transactions on Electrical Energy Systems, 2015,25(6):958-975.
［12］Basu M, Chowdhury A. Cuckoo search algorithm for economic dispatch［J］. Energy, 2013,60(7):99-108.
［13］唐英干,邸秋艳,关新平,等. 基于最小Tsallis交叉嫡的闭值图像分割方法［J］. 仪器仪表学报, 2008,29(9):1868-1872.
［14］Yang Xinshe, Deb S. Cuckoo search via Levey flights［C］// Proceedings of the World Congress on Nature and Biologically Inspired Computing. 2010:210-214.
［15］Yang Xinshe, Deb S. Engineering optimization by cuckoo search［J］. International Journal of Mathmatical Modelling &Numerical Optimization1, 2010,1(4):330-343.
［16］Rajabioun Ramin. Cuckoo optimization algorithm［J］. Applied Soft Computing, 2011,11(8):5508-5518.
［17］李娜，贺兴时. 基于粒子群算法的布谷鸟搜索算法［J］. 纺织高校基础科学学报， 2014,27(3):374-379.
［18］Tang Kezong, Yuan Xiaojing, Sun tingkai, et al. An improved scheme for minimum cross entropy threshold selection based on genetic algorithm［J］. Knowledgebased Systems, 2011,24(8):1131-1138.

[1]	MAO Ming-yang, XU Sheng-chao. Continuous Attribute Discretization Algorithm of Rough Sets for BP Neural Networks Based on Particle Swarm Optimization#br# [J]. Computer and Modernization, 2023, 0(09): 115-119.
[2]	HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11.
[3]	PAN Si-yuan, ZHANG Wei. SOC Estimation of Lithium Battery Based on Improved LSTM [J]. Computer and Modernization, 2023, 0(08): 25-30.
[4]	LIU Fu-qi, ZHANG Da. PSO-DBN-based Hydraulic System Cooler Fault Diagnosis [J]. Computer and Modernization, 2023, 0(06): 7-14.
[5]	PAN Yu-qing, ZHANG Su-ning, FENG Ren-jun, JING Dong-sheng. Intrusion Detection Method Based on Particle Swarm Optimization Combined with LightGBM [J]. Computer and Modernization, 2023, 0(04): 123-126.
[6]	ZENG Yi-pu, DAI Yi-ru, CHEN Yu-tian. Dynamic Particle Swarm Optimization without Velocity Based on Opposition-based Learning and Elite Promotion [J]. Computer and Modernization, 2023, 0(03): 113-120.
[7]	HUANG Ling, BAI Xiao-bo. Teachers’ Scientific Research Performance Prediction Based on PSO-KPLS [J]. Computer and Modernization, 2022, 0(06): 8-12.
[8]	LIU Zhi-feng, SHU Zhi-hao, XU Yue-feng, YANG Shu-yi, SHEN Wen-long. Artificial Fish Swarm Algorithm Based on PSO Adaptive Dual Strategy [J]. Computer and Modernization, 2022, 0(05): 46-53.
[9]	ZHANG Yan-hu, YAN Li-juan, MA Zhi-fen, ZHANG Yan-jun. An improved Particle Swarm Optimization (PSO) Force Unloading Algorithm for Multi-task and Multi-resource Moving Edge Computing Environment [J]. Computer and Modernization, 2022, 0(05): 54-60.
[10]	LI Ling, CHEN Xi, SHEN Wei-jie, XIONG Han-wu, CAI Ran-ran. An Edge Caching Strategy for Intelligent Manufacturing Supervision of Electrical Equipment [J]. Computer and Modernization, 2022, 0(05): 61-67.
[11]	LIANG Zheng-you , , WANG Lu , LI Xuan-ang , YANG Feng , . A Point Cloud Registration Algorithm Combining Improved PSO Algorithm and TrICP Algorithm [J]. Computer and Modernization, 2022, 0(05): 90-95.
[12]	WANG Zhe, WANG Long-da, LIU GANG, WANG Xing-cheng, WANG Zhong-jun, BAO Lu-jie. Improved Immune Particle Swarm Optimization Algorithm for Automatic Parallel Parking Based on Cubic Spline Interpolation#br# [J]. Computer and Modernization, 2022, 0(02): 7-12.
[13]	GUO Cheng, ZHANG Wan-da, WANG Bo, WANG Jia-fu. Particle Swarm Optimization Algorithm Based on Multigroup Parallel Cooperation [J]. Computer and Modernization, 2022, 0(01): 33-40.
[14]	CHEN Xiang, ZOU Qing-nian, XIE Shao-yu, CHEN Cui-qiong. Identification of Platen Switch State Based on Transfer Learning Strategy [J]. Computer and Modernization, 2021, 0(05): 120-126.
[15]	YI Wen-zhou. Improved WSN Coverage Algorithms Based on Differential Evolution #br# and Particle Swarm Optimization [J]. Computer and Modernization, 2019, 0(08): 33-.