改进二维OTSU和自适应遗传算法的红外图像分割

doi:10.16182/j.issn1004731x.joss.201706010

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (6): 1229-1236.doi: 10.16182/j.issn1004731x.joss.201706010

改进二维OTSU和自适应遗传算法的红外图像分割

王坤, 张杨, 宋胜博, 诸葛晶昌

中国民航大学,天津 300300

收稿日期:2015-07-16 修回日期:2015-09-15 出版日期:2017-06-08 发布日期:2020-06-04
作者简介:王坤(1978-),女,天津,博士,副教授,研究方向为图像处理。
基金资助:
国家自然科学基金(U1333111, 61405246),中国民航大学中央高校项目 (3122016D018)

Infrared Image Segmentation Based on Improved Dimensional OTSU and Genetic Algorithm

Wang Kun, Zhang Yang, Song Shengbo, Zhuge Jingchang

Civil Aviation University of China, Tianjin 300300, China

Received:2015-07-16 Revised:2015-09-15 Online:2017-06-08 Published:2020-06-04

摘要/Abstract

摘要： 为提高电路板热红外图像分割效果,解决电路板故障诊断的问题,提出了一种将自适应遗传算法和改进二维OTSU算法相结合的新算法。自适应遗传算法采取快速排序法,利用遗传代数的变化改进交叉、变异概率;根据邻域像素点与中心像素点之间的距离对二维OTSU邻域均值算法的比例系数进行加权,判断噪声点并对热红外图像进行降噪处理;引入类内方差法,对阈值进行优化。利用了遗传算法的并行性和强大的空间搜索能力,提高了二维OTSU的阈值查找速度,提高了热红外图像的分割效率。实验结果表明,该算法提高了热红外图像的分割准确度,有一定的应用前景。

关键词: 自适应遗传算法, 二维OTSU, 热红外图像, 电路板卡

Abstract: In order to improve the image segmentation of circuit board, and solve the problem of circuit board fault diagnosis, a new algorithm combines adaptive genetic algorithm and improved two-dimensional OTSU algorithm was proposed. a fast sorting method, in accordance with changes in the genetic algebraic, crossover and mutation probability was improved; according to the distance between the center and neighboring pixels pixel for the neighborhood average algorithm to weight the scale factor, on the basis of judgment on noise point of thermal infrared image to reduce noise; and introduced into the class variance method to solve the equation for the threshold to optimize. The new algorithm uses a genetic algorithm parallelism and powerful spatial search capability, improving dimensional OTSU threshold search speed and improving the efficiency of thermal infrared image segmentation. Experimental results show that the algorithm improves the accuracy of thermal infrared image segmentation, there are certain applications.

Key words: adaptive genetic algorithm, two-dimensional OTSU, thermal infrared image, circuit boards

中图分类号:

TP391.9

王坤, 张杨, 宋胜博, 诸葛晶昌. 改进二维OTSU和自适应遗传算法的红外图像分割[J]. 系统仿真学报, 2017, 29(6): 1229-1236.

Wang Kun, Zhang Yang, Song Shengbo, Zhuge Jingchang. Infrared Image Segmentation Based on Improved Dimensional OTSU and Genetic Algorithm[J]. Journal of System Simulation, 2017, 29(6): 1229-1236.

参考文献

[1] 宫明文, 李云霞, 蒙文, 等. 浅析国内基于红外技术的电路板故障检测方法[J]. 红外, 2012, 33(7): 6-10.
(Gong Mingwen, Li Yunxia, Meng Wen, etc. Analysis of Domestic Circuit Board Fault Detection Technology Based on Infrared Technology[J]. Infrared, 2012, 33(7): 6-10.)
[2] 王力, 曾佩佩, 郝建军. 电路板红外图像多目标提取算法[J]. 计算机系统应用, 2014, 23(2): 142-146.
(Wang Li, Zeng Pepei, Hao Jianjun.Multi-Target Extraction Algorithm of Circuit Board Infrared Image[J]. Journal of Computer Applications, 2014, 23(2): 142-146.)
[3] 王坤, 张恺, 王力, 等. 结合博弈论的马尔可夫随机场红外图像分割[J]. 红外技术, 2014, 36(10): 801-806.
(Wang Kun, Zhang Kai, Wang Li, et al.Infrared Image Segmentation Algorithm Based on MRF Combined with the Game-theory[J]. Infrared Technology, 2014, 36(10): 801-806.)
[4] 林瑶, 田捷. 医学图像分割方法综述[J]. 模式识别与人工智能, 2002, 15(2): 192-204.
(Lin Yao, Tian Jie.A Survey of Medical Image Segmentation Methods[J]. Pattern Recognition and Artificial Intelligence, 2002, 15(2): 192-204.)
[5] 黄长专, 王彪, 杨忠. 图像分割方法研究[J]. 计算机技术与发展, 2009, 19(6): 76-83.
(Huang Changzhi, Wang Biao, Yang Zhong.A Study on Image Segmentation Techniques[J]. Computer Technology and Development, 2009, 19(6): 76-83.)
[6] 林开颜, 吴军辉, 徐立鸿. 彩色图像分割方法综述[J]. 中国图像图形学报, 2005, 10(1): 1-10.
(Lin Kai-yan, Wu Jun-hui, Xu Li-hong.A Survey on Color Image Segmentation Techniques[J]. Journal of Image and Graphics, 2005, 10(1): 1-10.)
[7] 江禹生, 宋香丽, 任晶晶. 基于遗传算法的二维OTSU算法改进[J]. 计算机应用研究, 2010, 27(3): 1189-1191.
(Jiang Yusheng, Song Xiangli, Ren Jingjing.Improved two-dimensional OTSU algorithm based on genetic algorithm[J] .Application Research of Computers, 2010, 27(3): 1189-1191.)
[8] 赵小川. Matlab图像处理-能力提高与应用案例 [M]. 北京航空航天大学出版社, 2014: 309-320.
(Zhao Xiaochuan.Matlab image processing - ability to improve and application case [M]. Beijing, China: Beijing University of Aeronautics and Astronautics Press, 2014: 309-320.)
[9] 余文姣. 基于改进遗传算法的最大类间方差图像分割方法研究 [D]. 三亚: 海南大学, 2012.
(Yu Wenjiao.Research on Maximum Inter - Variance Image Segmentation Based on Improved Genetic Algorithm [D]. Sanya, China: Hainan University, 2012.)
[10] Chen Q, Zhao L, Lu J, et al.Modified two - dimensional Otsu image segmentation algorithm and fast realization[J]. IET Image Processing print (S1751-9659), 2012, 4(6): 426-433.
[11] 范九伦, 赵凤. 灰度图像的二维OTSU曲线阈值分割法[J]. 电子学报, 2007, 35(4): 751-755.
(Fan Jiulun, Zhao Feng.Two-Dimensional Otsu's Curve Thresholding Segmentation Method for Gray-Level Images[J]. Acta Electronic Journal, 2007, 35(4): 751-755.)
[12] 刘金, 金炜东. 基于类间和类内方差的快速二维阈值分割法[J]. 西南交通大学学报, 2014, 49(5): 913-919.
(Liu Jin, Jin Weidong.Fast Method for 2D Threshold Segmentation Algorithm Based on Inter-class and Intra-class Variances[J]. Journal of South West Jiaotong University, 2014, 49(5): 913-919.)
[13] Sahoo P K, Arara G.A thresholding method based on two-dimensional Renyi's emtropy[J]. Pattern Recognition (S0031-3203), 2004, 37(6): 1149-1161.
[14] 岳峰, 左旺孟, 王宽全. 基于分解的灰度图像二维阈值选取算法[J]. 自动化学报, 2009, 35(7): 1022-1027.
(Yue Feng, Zuo Wangmeng, Wang Kuanquan.Decomposition Based Two-dimensional Threshold Algorithm for Gray Images[J]. Acta Automatica Sinica, 2009, 35(7): 1022-1027.)

改进二维OTSU和自适应遗传算法的红外图像分割

Infrared Image Segmentation Based on Improved Dimensional OTSU and Genetic Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	王恒, 徐亚星, 王振锋, 周天鹏, 田德春. 基于道路状况的生鲜农产品配送路径优化[J]. 系统仿真学报, 2019, 31(1): 126-135.
[2]	王艳, 程丽军. 基于事件驱动的云端动态任务分解模式优化方法[J]. 系统仿真学报, 2018, 30(11): 4029-4042.