基于Otsu和改进易经占卜进化算法的红外图像分割

doi:10.16182/j.issn1004731x.joss.19-0455

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (2): 421-433.doi: 10.16182/j.issn1004731x.joss.19-0455

• 仿真模型/系统置信度评估技术 • 上一篇下一篇

基于Otsu和改进易经占卜进化算法的红外图像分割

王坤, 吉尧, 刘沛伦, 王力

中国民航大学电子信息与自动化学院,天津 300300

收稿日期:2019-08-28 修回日期:2019-11-21 出版日期:2021-02-18 发布日期:2021-02-20
作者简介:王坤(1978-),女,博士,副教授,研究方向为图像处理。E-mail：9357950@qq.com
基金资助:
国家自然科学基金(U1733119),国家自然科学基金青年基金(61603395),中央高校基本科研业务费(3122018C001)

Infrared Image Segmentation of Aircraft Skin Based on Otsu and Improved I-Ching Divination Evolutionary Algorithm

Wang Kun, Ji Yao, Liu Peilun, Wang Li

School of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China

Received:2019-08-28 Revised:2019-11-21 Online:2021-02-18 Published:2021-02-20

摘要/Abstract

摘要： 红外热成像无损检测是飞机蒙皮检测常用方法之一。针对Otsu计算量大,实时性差,提出了基于Otsu和改进的易经占卜进化算法(IDEA)的飞机蒙皮红外图像分割方法。对状态大小为3n的易经映射使用轮盘赌选择,再从中选择适应度值最大n个个体作为新的种群,以此对易经选择算子进行改进。实验结果表明：IDEA-Otsu算法不论在收敛速度还是在时间消耗上,都优于其他几种改进的优化算法,说明IDEA-Otsu算法能够有效提升阈值求解的速度。

关键词: 最大类间方差, 红外图像, 图像分割, 易经占卜进化算法, 易经算子

Abstract: Infrared thermal imaging non-destructive testing is one of the commonly used methods for aircraft skin detection. Aiming at Otsu's large computational complexity and poor real-time performance, an aircraft skin infrared image segmentation method based on Otsu and an improved I-Ching divination evolutionary algorithm (IDEA) is proposed. The roulette selection operator is improved by using roulette selection for the I-Ching map of state size 3n, from which the n individuals with the maximum fitness values are then selected as new populations. The experimental results show that the proposed algorithm is superior to several other improved optimization algorithms both in terms of convergence speed and time consumption, which indicates that the algorithm can effectively improve the speed of threshold solution.

Key words: maximum between-class variance, infrared image, image segmentation, I-Ching divination evolutionary algorithm, I-Ching operators

中图分类号:

TP391.9

王坤, 吉尧, 刘沛伦, 王力. 基于Otsu和改进易经占卜进化算法的红外图像分割[J]. 系统仿真学报, 2021, 33(2): 421-433.

Wang Kun, Ji Yao, Liu Peilun, Wang Li. Infrared Image Segmentation of Aircraft Skin Based on Otsu and Improved I-Ching Divination Evolutionary Algorithm[J]. Journal of System Simulation, 2021, 33(2): 421-433.

参考文献

[1] 王坤, 张杨, 宋胜博, 等. 改进二维OTSU和自适应遗传算法的红外图像分割[J]. 系统仿真学报, 2017, 29(6): 1229-1236.
Wang Kun, Zhang Yang, Song Shengbo, et al.Infrared Image Segmentation Based on Improved Dimensional OTSU and Genetic Algorithm[J]. Journal of System Simulation, 2017, 29(6): 1229-1236.
[2] Chen J, Guan B, Wang H, et al.Image Thresholding Segmentation Based on Two Dimensional Histogram Using Gray Level and Local Entropy Information[J]. IEEE Access (S2169-3536), 2018, 6(99): 5269-5275.
[3] Oliveira P V D, Yamanaka K. Image Segmentation Using Multilevel Thresholding and Genetic Algorithm: An Approach[C]// 2018 2^nd International Conference on Data Science and Business Analytics. Piscataway, NJ: IEEE, 2018: 380-385.
[4] 汪子君, 邱俨睿, 杨宏霄, 等. 基于鲁棒Otsu的红外无损检测缺陷分割算法[J]. 红外与激光工程, 2019, 48(2): 87-95.
Wang Zijun, Qiu Yanrui, Yang Hongxiao, et al.Algorithm for Defect Segmentation in Infrared Nondestructive Testing Based on Robust Otsu[J]. Infrared and Laser Engineering, 2019, 48(2): 87-95.
[5] Wang M, Jin J S, Jing Y, et al.The Improved Canny Edge Detection Algorithm Based on an Anisotropic and Genetic Algorithm[C]// Advances in Image and Graphics Technologies. Berlin,German: Springer, 2016: 115-124.
[6] Luo S, Tong L, Chen Y.A Multi-Region Segmentation Method for SAR Images based on the Multi-Texture Model with Level Sets[J]. IEEE Transactions on Image Processing (S1057-7149), 2018, 27(5): 2560-2574.
[7] 汪亮, 金福江, 陈峻严. 基于区域生长和FCM模糊聚类的颅内出血CT图像分割[J]. 系统仿真学报, 2014, 26(2): 231-235.
Wang Liang, Jin Fujiang, Chen Junyan.Segmentation of Intracranial Hemorrhage's CT Image Based on Method of Region Growing and FCM Fuzzy Clustering[J]. Journal of System Simulation, 2014, 26(2): 231-235.
[8] Kong L, Zhang H, Zheng Y, et al.Image Segmentation Using a Hierarchical Student's-t Mixture Model[J]. IET Image Processing (S1751-9659), 2017, 11(11): 1094-1102.
[9] Chen X, Zheng C, Yao H, et al.Image Segmentation Using a Unified Markov Random Field Model[J]. Iet Image Processing (S1751-9659), 2017, 11(10): 860-869.
[10] 李晓阳, 万丽莉, 李赫男, 等. 结合显著性检测和图的RGBD图像共分割算法[J]. 系统仿真学报, 2018, 30(7): 141-150.
Li Xiaoyang, Wan Lili, Li Henan, et al.RGBD Image Co-segmentation via Saliency Detection and Graph Cut[J]. Journal of System Simulation, 2018, 30(7): 141-150.
[11] Wang K, Guo M, Lee Y, et al.Infrared Image Segmentation of Aircraft Skin Damage Based on the Game Between MRF and Improved GVF Snake[C]// 2017 29th Chinese Control and Decision Conference. Piscataway, NJ: IEEE, 2017: 3885-3890.
[12] Shan X Y, Gong X L, Nandi A K.Active Contour Model Based on Local Intensity Fitting Energy for Image Segmentation and Bias Estimation[J]. IEEE Access (S2169-3536), 2018, 6(1): 49817-49827.
[13] Gong Y J, Zhou Y.Differential Evolutionary Superpixel Segmentation[J]. IEEE Transactions on Image Processing (S1057-7149), 2018, 27(3): 1390-1404.
[14] Chen X, Zheng C, Yao H, et al.Image Segmentation Using a Unified Markov Random Field Model[J]. IET Image Processing (S1751-9659), 2017, 11(10): 860-869.
[15] Guo Z, Li X, Huang H, et al.Deep Learning-based Image Segmentation on Multi-modal Medical Imaging[J]. IEEE Transactions on Radiation and Plasma Medical Sciences (S2469-7311), 2019: 162-169.
[16] 张新峰, 郭宇桐, 蔡轶珩, 等. 基于DCNN和全连接CRF的舌图像分割算法[J]. 北京航空航天大学学报, 2019, 45(12): 2364-2374.
Zhang Xinfeng, Guo Yutong, Cai Yiheng, et al.Tongue Image Segmentation Algorithm based on Deep Convolutional Neural Network and Fully Conditional Random Fields[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(12): 2364-2374.
[17] Wang L, Xie C, Zeng N.RP-Net: A 3D Convolutional Neural Network for Brain Segmentation From Magnetic Resonance Imaging[J]. IEEE Access (S2169-3536), 2019, 7(1): 39670-39679.
[18] Otsu N.A Threshold Selection Method from Gray-Level Histograms[J]. IEEE Transactions on Systems, Man, and Cybernetics (S0018-9472), 1979, 9(1): 62-66.
[19] Han H, Wang Y, Yi PC, et al.Segmentation for Path Analysis Based on OTSU and Immune Genetic Algorithm[C]// 2014 International Conference on Mechatronics and Control. Piscataway, NJ: IEEE, 2014: 662-666.
[20] Zhang L, Du Y, Li B.Research on Threshold Segmentation Algorithm and its Application on Infrared Small Target Detection Algorithm[C]// 2014 12^th International Conference on Signal Processing. Piscataway, NJ: IEEE, 2014: 678-682.
[21] Dhieb M, Frikha M.A Multilevel Thresholding Algorithm for Image Segmentation Based on Particle Swarm Optimization[C]// 2016 IEEE/ACS 13^th International Conference of Computer Systems and Applications. Piscataway, NJ: IEEE, 2016: 1-7.
[22] 廖延娜, 李梦君. 基于双自适应遗传算法的Otsu图像分割研究[J]. 计算机与数字工程, 2018, 46(6): 1217-1221.
Liao Yanna, Li Mengjun.Image Segmentation Based on Double Adaptive Genetic Algorithm[J]. Computer and Digital Engineering, 2018, 46(6): 1217-1221.
[23] Liu W, Shi H, Pan S, et al.An Improved Otsu Multi-Threshold Image Segmentation Algorithm Based on Pigeon-Inspired Optimization[C]// 2018 11^th International Congress on Image and Signal Processing. Piscataway, NJ: IEEE, 2018: 15.
[24] Chen C L P, Zhang T, Chen L, et al. I-Ching Divination Evolutionary Algorithm and its Convergence Analysis[J]. IEEE Transactions on Cybernetics (S2168-2267), 2017, 47(1): 2-13.
[25] 李丽宏, 华国光. 基于改进遗传算法的最大2维熵图像分割[J]. 激光技术, 2019, 43(1): 123-128.
Li Lihong, Hua Guoguang.Image Segmentation of 2-D Maximum Entropy Based on the Improved Genetic Algorithm[J]. Laser Technology, 2019, 43(1): 123-128.
[26] Qin J, Shen X, Mei F, et al.An Otsu Multi-thresholds Segmentation Algorithm Based on Improved ACO[J]. The Journal of Supercomputing, 2019, 75(2): 955-967.
[27] 刘洋. 基于改进粒子群优化算法的图像分割[J].吉林大学学报(理学版), 2018, 56(4): 959-964.
Liu Yang.Image Segmentation Based on Improved Particle Swarm Optimization Algorithm[J]. Journal of Jilin University (Science Edition), 2018, 56(4): 959-964.
[28] 朱浩亮, 李光平. 基于改进布谷鸟搜索算法的图像分割[J]. 计算机工程与设计, 2018, 39(5): 1428-1432, 1456.
Zhu Haoliang, Li Guangping.Image Segmentation Based on Improved Cuckoo Search Algorithm[J]. Computer Engineering and Design, 2018, 39(5): 1428-1432, 1456.

基于Otsu和改进易经占卜进化算法的红外图像分割

Infrared Image Segmentation of Aircraft Skin Based on Otsu and Improved I-Ching Divination Evolutionary Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	袁彬淦, 钟铭恩, 倪晶鑫. 线束端子压接后外观缺陷的视觉检测算法研究[J]. 系统仿真学报, 2022, 34(5): 1152-1159.
[2]	林士琪, 王纪凯, 裴浩渊, 赵皓, 陈宗海. 基于物体关系描述的单目语义SLAM方法[J]. 系统仿真学报, 2022, 34(2): 278-284.
[3]	胡蕾, 王足根, 陈田, 张永梅. 一种改进的SRGAN红外图像超分辨率重建算法[J]. 系统仿真学报, 2021, 33(9): 2109-2118.
[4]	顾菊平, 程天宇, 华亮, 王建平, 赵剑, 曹涌. 面向脊柱生物建模的图像分割与配准研究综述[J]. 系统仿真学报, 2019, 31(2): 167-173.
[5]	高尚兵, 颉正, 潘志庚, 覃方哲, 李锐. 一种新的路面裂缝自动检测算法[J]. 系统仿真学报, 2017, 29(9): 2009-2015.
[6]	王坤, 张杨, 宋胜博, 诸葛晶昌. 改进二维OTSU和自适应遗传算法的红外图像分割[J]. 系统仿真学报, 2017, 29(6): 1229-1236.
[7]	潘修强, 山金孝, 杨彩凤. 基于最小相对熵与水平集的图像分割与校正[J]. 系统仿真学报, 2017, 29(11): 2731-2741.
[8]	杨家博, 杨刚, 杨猛. 基于深度图像分割与物体跟踪的增强现实系统[J]. 系统仿真学报, 2017, 29(11): 2788-2795.
[9]	杨勇, 郑良仁, 郭玲, 叶阳东. 结合GAC与图割模型的彩色纹理图像分割方法[J]. 系统仿真学报, 2016, 28(9): 2159-2168.
[10]	杨勇, 郭玲, 代文征, 叶阳东. 区域可信度融合的彩色纹理图像分割方法[J]. 系统仿真学报, 2016, 28(10): 2304-2312.
[11]	金遥力, 王世亮, 徐岗, 胡维华, 王毅刚. 复杂背景下发型轮廓的自动提取方法[J]. 系统仿真学报, 2015, 27(10): 2305-2309.
[12]	苗永春, 程艳. 融合MRF&Retinex的暗原色彩图分割[J]. 系统仿真学报, 2015, 27(10): 2387-2394.