计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 28-32.doi: 10.11896/jsjkx.200900176
江妍1, 马瑜1,2, 梁远哲1, 王原1, 李光昊1, 马鼎1
JIANG Yan1, MA Yu1,2, LIANG Yuan-zhe1, WANG Yuan1, LI Guang-hao1, MA Ding1
摘要: 针对传统粒子群算法应用于肺组织分割时寻优慢且易陷入局部最优的问题,提出了一种基于分数阶麻雀搜索优化的最大类间差法(OTSU)肺组织分割算法。采用分数阶微积分算法优化麻雀搜索算法,根据麻雀的位置信息,引入自适应分数阶阶次以自适应地调整分数阶阶次,加快算法收敛速度;采用灰度级-梯度二维直方图以减小二维直方图的计算量和麻雀的搜索范围;算法实现过程中,利用孔洞填充算法去除CT图像背景,采用形态学操作去除噪音并修补病变区域产生的孔洞。实验表明,所提算法达到稳定的收敛次数相较于粒子群优化OTSU算法、分数阶粒子群优化OTSU算法、麻雀搜索优化OTSU算法分别减少了22.75%,13.75%,2.25%,因此所提算法在保证分割精度的同时,提高了算法的收敛速度。
中图分类号:
[1] MENG L,JIA T,ZHAO D Z,et al.Pathological lung segmentation for CT image based on Snake model[J].Journal of System Simulation,2009,21(15):4603-4606,4612. [2] WEI Y,SHEN G,LI J J.A fully automatic method for lung parenchyma segmentation and repairing[J].Journal of Digital Imaging,2013,26(3):483-495. [3] WEI J R,MA Y,XIA R,et al.Image segmentation algorithm based on Otsu optimized by fractional-order particle swarm optimization [J].Computer Engineering and Design,2017,38(12):3284-3290. [4] MENG Y Z,MA Y.An improved lung segmentation algorithm based on 2D Otsu optimized by PSO [J].Chinese Journal of Li-quid Crystals and Displays,2015,30(6):1000-1007. [5] XUE J,SHEN B.A novel swarm intelligenceoptimization approach:sparrow search algorithm[J].Systems Science & Control Engineering An Open Access Journal,2020,8(1):22-34. [6] CHE J,SHI Y S,ZHANG C.Image enhancement for retinal vascular based on fractional differential [J].Computer Engineering and Applications,2012,48(34):162-165. [7] CHE J,SHI Y S,ZHANG C.Image enhancement for retinal vascular based on fractional differential [J].Computer Engineering and Applications,2012,48(34):162-165. [8] MA Y,ZHAO J L,LI Z X,et al.Denoised enhancement algorithm based on fraction differential and integral in 3D images [J].Computer Engineering and Design,2015,36(6):1586-1591. [9] SOLTEIRO PIRES E J,TENREIRO MACHADOMJ A,DEMOURA OLIVEIRA P B,et al.Particle swarm optimization with fractional-order velocity [J].Nonlinear Dynamics,2010,61(1/2):295-301. [10] GUO T,LAN J L,LI Y F,et al.Adaptive fractional-oreder Darwinian particle swarm optimization algorithm[J].Journalom Communications,2014,35(4):130-140. [11] OTSU N.A threshold selection method from gray-level histograms[J].IEEE Transactions on System,Manand Cybernetic,1979,9(1):62-66. [12] CHEN Z,SHI Y P,JI S P.Improved image threshold segmentation algorithm based on OTSU method [J].Laser & Infrared,2012,42(5):584-588. [13] LIU J Z,LI W Q.The automatic thresholding of gray-level pictures via two-dimensional OTSU method[J].Acta Automatica Sinica,1993,19(1):101-105. |
[1] | 史殿习, 赵琛然, 张耀文, 杨绍武, 张拥军. 基于多智能体强化学习的端到端合作的自适应奖励方法 Adaptive Reward Method for End-to-End Cooperation Based on Multi-agent Reinforcement Learning 计算机科学, 2022, 49(8): 247-256. https://doi.org/10.11896/jsjkx.210700100 |
[2] | 刘高聪, 罗永平, 金培权. 基于热点数据的持久性内存索引查询加速 Accelerating Persistent Memory-based Indices Based on Hotspot Data 计算机科学, 2022, 49(8): 26-32. https://doi.org/10.11896/jsjkx.210700176 |
[3] | 陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150 |
[4] | 王杰, 李晓楠, 李冠宇. 基于自适应注意力机制的知识图谱补全算法 Adaptive Attention-based Knowledge Graph Completion 计算机科学, 2022, 49(7): 204-211. https://doi.org/10.11896/jsjkx.210400129 |
[5] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[6] | 单晓英, 任迎春. 基于改进麻雀搜索优化支持向量机的渔船捕捞方式识别 Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm 计算机科学, 2022, 49(6A): 211-216. https://doi.org/10.11896/jsjkx.220300216 |
[7] | 李丹丹, 吴宇翔, 朱聪聪, 李仲康. 基于多种改进策略的改进麻雀搜索算法 Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies 计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032 |
[8] | 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生. 海上风电场通用运维路径规划模型优化及仿真 Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms 计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300 |
[9] | 徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航. 基于金字塔演化策略的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy 计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096 |
[10] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[11] | 高越, 傅湘玲, 欧阳天雄, 陈松龄, 闫晨巍. 基于时空自适应图卷积神经网络的脑电信号情绪识别 EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network 计算机科学, 2022, 49(4): 30-36. https://doi.org/10.11896/jsjkx.210900200 |
[12] | 赵亮, 张洁, 陈志奎. 基于双图正则化的自适应多模态鲁棒特征学习 Adaptive Multimodal Robust Feature Learning Based on Dual Graph-regularization 计算机科学, 2022, 49(4): 124-133. https://doi.org/10.11896/jsjkx.210300078 |
[13] | 林利祥, 刘旭东, 刘少腾, 徐跃东. 前向纠错编码在网络传输协议中的应用综述 Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols 计算机科学, 2022, 49(2): 292-303. https://doi.org/10.11896/jsjkx.210500104 |
[14] | 陈乐, 高岭, 任杰, 党鑫, 王祎昊, 曹瑞, 郑杰, 王海. 基于自适应码率移动增强现实应用的能效优化研究 Adaptive Bitrate Streaming for Energy-Efficiency Mobile Augmented Reality 计算机科学, 2022, 49(1): 194-203. https://doi.org/10.11896/jsjkx.201100107 |
[15] | 刘凯, 张宏军, 陈飞琼. 基于领域适应嵌入的军事命名实体识别 Name Entity Recognition for Military Based on Domain Adaptive Embedding 计算机科学, 2022, 49(1): 292-297. https://doi.org/10.11896/jsjkx.201100007 |
|