基于改进探路者算法的多阈值图像分割

计算机与现代化 ›› 2022, Vol. 0 ›› Issue (01): 61-69.

基于改进探路者算法的多阈值图像分割

(1.华中科技大学同济医学院附属湖北肿瘤医院信息中心,湖北武汉430079;2.湖北工业大学计算机学院,湖北武汉430068)

出版日期:2022-01-24 发布日期:2022-01-24
作者简介:王淑平(1988—),男,湖北武汉人,工程师,硕士研究生,研究方向:医学图像处理,智能优化算法,E-mail: wsping52@126.com; 李敏(1995—),女,湖北武汉人,硕士研究生,研究方向:图像处理,神经网络,E-mail: 979308367@qq.com; 杜敏(1982—),女,湖北武汉人,高级工程师,硕士研究生,研究方向:信息系统管理,E-mail: 13664699@qq.com; 通信作者:罗建伟(1975—),男,湖北武汉人,高级工程师,本科,研究方向:信息系统管理,图像处理,E-mail: 99561932@qq.com。

Multilevel Thresholding Image Segmentation Using Improved Pathfinder Algorithm

(1. Information Center, Hubei Cancer Hospital Affiliated to Tongji Medical College, Huazhong University of Science and Technology,
Wuhan 430079, China；2. School of Computer Science, Hubei University of Technology, Wuhan 430068, China)

Online:2022-01-24 Published:2022-01-24

摘要/Abstract

摘要： 针对多阈值图像分割方法中存在的计算量大、运行时间长等问题，在标准探路者算法的基础上，引入Tent混沌映射初始化和自适应t分布策略，提出一种基于改进探路者算法的多阈值图像分割方法，该方法以Kapur熵为目标函数对最优分割阈值进行搜索。为了验证算法的有效性，首先通过标准测试函数验证改进探路者算法的收敛精度和收敛速度，然后将改进探路者算法与Kapur熵结合后应用于Berkeley图像数据集进行多阈值分割，并与标准探路者算法、飞蛾扑火算法、灰狼优化算法和粒子群算法进行比较和分析。实验结果表明，提出的改进探路者算法收敛速度更快、求解精度更高，较其他对比算法有着更好的分割效果，且PSNR与SSIM都有更好的表现，能有效解决多阈值图像分割问题。

关键词: 探路者算法, 多阈值, 图像分割, Tent映射, 自适应t分布

Abstract: There are some problems in multilevel threshold image segmentation, such as large amount of computation and long running time. A new multilevel threshold image segmentation method named improved pathfinder algorithm (IPFA) is proposed using Tent map and adaptive t-distribution strategy on the standard of pathfinder algorithm (PFA). This method uses Kapur’s entropy as the objective function to search the best segmentation threshold. In order to verify the effectiveness of the algorithm, the convergence accuracy and speed of IPFA are tested by benchmark functions at first. Then IPFA-Kapur is applied to multilevel threshold image segmentation and compared with standard PFA, moth-flame optimization (MFO), gray wolf optimization (GWO) and particle swarm optimization (PSO). Experimental results show that the proposed algorithm has faster convergence speed and higher segmentation accuracy, and has better segmentation effect than other comparison algorithms, and the peak signal to noise ratio (PSNR) and structural similarity (SSIM) have better performance, which can effectively solve the problem of multilevel threshold image segmentation.

Key words: pathfinder algorithm, multilevel threshold, image segmentation, Tent map, adaptive t-distribution

王淑平, 李敏, 杜敏, 罗建伟. 基于改进探路者算法的多阈值图像分割[J]. 计算机与现代化, 2022, 0(01): 61-69.

WANG Shu-ping, LI Min, DU Min, LUO Jian-wei. Multilevel Thresholding Image Segmentation Using Improved Pathfinder Algorithm[J]. Computer and Modernization, 2022, 0(01): 61-69.

参考文献［24］

［1］	JIA H M, LANG C B, OLIVA D, et al. Hybrid grasshopper optimization algorithm and differential evolution for multilevel satellite image segmentation［J］. Remote Sensing, 2019,11(9). DOI: 10.3390/rs11091134.
［2］	KOTTE S, PULLAKURA K R, INJETI S K. Optimal multilevel thresholding selection for brain MRI image segmentation based on adaptive wind driven optimization［J］. Measurement, 2018,130:340-361.
［3］	ZHANG X N, YAO M, ZHU F, et al. Traffic image segmentation based on Gaussian mixture model with spatial information and sampling［J］. Applied Mechanics and Materials, 2013,380-384:3702-3705.
［4］	贾鹤鸣,李瑶,姜子超,等. 基于改进共生生物搜索算法的林火图像多阈值分割［J/OL］. ［2021-03-04］. 计算机应用, http://kns.cnki.net/kcms/detail/51.1307.TP.20201209.1623.022.html.
［5］	PUN T. A new method for gray-level picture thresholding using the entropy of the histogram［J］. Signal Processing, 1980,2(3):223-237.
［6］	KAPUR J N, SAHOO P K, WONG A K C. A new method for gray-level picture thresholding using the entropy of the histogram［J］. Computer Vision, Graphics, and Image Processing, 1985,29(3):273-285.
［7］	LI C H, LEE C K. Segmentation of die patterns using minimum cross entropy［C］// Proceedings of the 1992 International Conference on Industrial Electronics, Control, Instrumentation, and Automation. 1992:721-724.
［8］	LI C H, LEE C K. Minimum cross entropy thresholding［J］. Pattern Recognition, 1993,26(4):617-625.
［9］	SAHOO P, WILKINS C, YEAGER J. Threshold selection using Renyi’s entropy［J］. Pattern Recognition, 1997,30(1):71-84.
［10］	PORTES DE ALBUQUERQUE M, ESQUEF I A, GESUALDI MELLO A R, et al. Image thresholding using Tsallis entropy［J］. Pattern Recognition Letters, 2004,25(9):1059-1065.
［11］	曹建农. 基于直方图重构的极大交叉熵图像分割方法［J］. 计算机应用, 2011,31(12):3373-3377.
［12］	PARE S, BHANDARI A K, KUMAR A, et al. A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm［J］. Computers & Electrical Engineering, 2018,70:476-495.
［13］	OTSU N. A threshold selection method from gray-level histograms［J］. IEEE Transactions on Systems, Man, and Cybernetics, 1979,9(1):62-66
［14］	SATHYA P D, KAYALVIZHI R. Modified bacterial foraging algorithm based multilevel thresholding for image segmentation［J］. Engineering Applications of Artificial Intelligence, 2011,24(4):595-615.
［15］	KHAIRUZZAMAN A K M, CHAUDHURY S. Multilevel thresholding using grey wolf optimizer for image segmentation［J］. Expert Systems with Applications, 2017,86:64-76.
［16］	XING Z K. An improved emperor penguin optimization based multilevel thresholding for color image segmentation［J］. Knowledge-Based Systems, 2020,194. DOI: 10.1016/j.knosys.2020.105570.
［17］	RODRGUEZ-ESPARZA E, ZANELLA-CALZADA L A, OLIVA D, et al. An efficient Harris hawks-inspired image segmentation method［J］. Expert Systems with Applications, 2020,155. DOI:10.1016/j.eswa.2020.113428.
［18］	张新明,程金凤,康强,等. 改进的混合蛙跳算法及其在多阈值图像分割中的应用［J］. 计算机科学, 2018,45(8):54-62.
［19］	彭浩,和丽芳. 基于改进树种算法的彩色图像多阈值分割［J］. 计算机科学, 2020,47(S1):220-225.
［20］	YAPICI H, CETINKAYA N. A new meta-heuristic optimizer: Pathfinder algorithm［J］. Applied Soft Computing, 2019,78:545-568.
［21］	滕志军,吕金玲,郭力文,等. 一种基于Tent映射的混合灰狼优化的改进算法［J］. 哈尔滨工业大学学报, 2018,50(11):40-49.
［22］	韩斐斐,刘升. 基于自适应t分布变异的缎蓝园丁鸟优化算法［J］. 微电子学与计算机, 2018,35(8):117-121.
［23］	MIRJALILI S. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm［J］. Knowledge-Based Systems, 2015,89:228-249.
［24］	MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer［J］. Advances in Engineering Software, 2014,69:46-61.

[1]	张伯泉, 麦海鹏, 陈嘉敏, 逄锦聚. 基于高灰度值注意力机制的脑白质高信号分割[J]. 计算机与现代化, 2023, 0(12): 67-75.
[2]	王娟, 李传庚, 张卿源, 夏承遗. 基于Multiscale-Net的膝关节半月板分割方法[J]. 计算机与现代化, 2023, 0(05): 111-116.
[3]	刘辉, 邹锋, 陈得宝, 籍旭颖, 张妍. 基于改进MOJAYA/D算法的图像分割[J]. 计算机与现代化, 2023, 0(04): 62-72.
[4]	雍玉洁, 顾华. 基于空间聚类和边缘梯度的图像分割算法[J]. 计算机与现代化, 2021, 0(02): 13-17.
[5]	姚传文, 黄道斌, 叶明全, . 基于粗糙集自适应粒度的MR脑肿瘤图像分割[J]. 计算机与现代化, 2021, 0(01): 34-37.
[6]	席孝倩, 刘威. 基于目标检测算法的肺结节辅助诊断系统[J]. 计算机与现代化, 2020, 0(11): 1-7.
[7]	刘晓康, 万曦, 涂文超, 周清楷, 田正稳. 基于红外可见光图像配准的电力设备分割算法[J]. 计算机与现代化, 2020, 0(08): 26-30.
[8]	曹帅帅，陈雪鑫，苗圃，卜庆凯. 基于PSO与K-均值聚类算法优化结合的图像分割方法[J]. 计算机与现代化, 2020, 0(01): 22-.
[9]	李熙莹1,2,3，朱肯钢1,2,3. 结合天空分割和局部透射率优化交通图像去雾算法[J]. 计算机与现代化, 2019, 0(05): 51-.
[10]	孙源,刘汉强. 基于萤火虫算法的无监督最小视觉差彩色图像分割[J]. 计算机与现代化, 2018, 0(12): 85-.
[11]	曹靖康1，段江永2，孟娟2. 基于深度特征融合的空间植物图像分割算法[J]. 计算机与现代化, 2018, 0(10): 58-.
[12]	卫洪春. 基于混合PSOCS算法的彩色图像多阈值分割[J]. 计算机与现代化, 2017, 0(8): 61-.
[13]	徐聪,黄文准,黄世奇. 基于自组织映射的遗传聚类算法[J]. 计算机与现代化, 2017, 0(4): 38-43.
[14]	田沁怡 1，田小林 2. 基于隐马尔科夫随机场邻域选择的细节保护图像分割[J]. 计算机与现代化, 2017, 0(10): 15-19.
[15]	叶青1,2，胡昌标1,2. 一种改进的基于图论的图像分割方法[J]. 计算机与现代化, 2016, 0(9): 64-67.