蜂群优化的二维非对称Tsallis交叉熵图像阈值选取  

Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization

作　　者：吴一全[1,2,3] 王凯[1] 曹鹏祥 

机构地区：[1]南京航空航天大学电子信息工程学院,江苏南京210016 [2]南京财经大学江苏省粮油品质控制及深加工技术重点实验室,江苏南京210046 [3]南京林业大学江苏省制浆造纸科学技术重点实验室,江苏南京210037

出　　处：《智能系统学报》2015年第1期103-112,共10页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金资助项目(60872065);江苏省粮油品质控制及深加工技术重点实验室开放基金资助项目(LYPK201304);江苏省制浆造纸科学技术重点实验室开放基金资助项目(201313)

摘　　要：交叉熵能够度量图像分割前后的差异,与Shannon交叉熵相比,引入参数q的Tsallis交叉熵则为图像阈值分割提供了灵活性和普适性,而非对称Tsallis交叉熵的表达形式更加简洁。由此,提出了蜂群优化的二维非对称Tsallis交叉熵图像阈值选取方法。首先引出了非对称Tsallis交叉熵,导出了二维非对称Tsallis交叉熵阈值选取公式,并利用递推方式计算阈值选取准则函数涉及的中间变量,建立查找表,消除冗余运算;然后采用蜂群算法搜寻最佳二维阈值。大量实验结果表明,相对二维最大Shannon熵法、二维Shannon交叉熵法、二维Tsallis熵法和二维对称Tsallis交叉熵法等同类方法,所提出方法在主观视觉效果和区域间对比度评价指标上有较大的改善,能够更准确地分割出目标,运行速度也更快。Cross entropy can measure the difference between the original image and its segmentation result. Compared with Shannon cross entropy,Tsallis cross entropy,in which a parameter q is introduced,provides flexibility and universality for the segmentation of image threshold. The asymmetric Tsallis cross entropy has more concise expression form. Therefore,a method of threshold selection is proposed based on the two-dimensional asymmetric Tsallis cross entropy using bee colony optimization. Firstly,the asymmetric Tsallis cross entropy is introduced and the threshold selection formulae based on the two-dimensional asymmetric Tsallis cross entropy are derived. Recursive algorithms are used to calculate the intermediate variables involved in criterion function for threshold selection and a lookup table is built to eliminate the redundant operations. The optimal two-dimensional threshold is searched by the bee colony algorithm. A large number of experiment results showed that the proposed method is greatly improved in terms of subjective visual effect and inter-regional contrast evaluation indicators compared to the relevant methods,such as the two-dimensional maximum Shannon entropy method,the two-dimensional Shannon cross entropy method,the two-dimensional Tsallis entropy method,and the two-dimensional symmetrical Tsallis cross entropy method.It can segment objects more accurately and has a faster running speed.

关 键 词：图像分割 阈值选取 二维 Tsallis交叉熵 递推算法 蜂群优化 区域间对比度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]