[1]吴一全,王凯,曹鹏祥.蜂群优化的二维非对称Tsallis交叉熵图像阈值选取[J].智能系统学报,2015,10(1):103-112.[doi:10.3969/j.issn.1673-4785.201403040]
WU Yiquan,WANG Kai,CAO Pengxiang.Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization[J].CAAI Transactions on Intelligent Systems,2015,10(1):103-112.[doi:10.3969/j.issn.1673-4785.201403040]
点击复制
WU Yiquan,WANG Kai,CAO Pengxiang.Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization[J].CAAI Transactions on Intelligent Systems,2015,10(1):103-112.[doi:10.3969/j.issn.1673-4785.201403040]
蜂群优化的二维非对称Tsallis交叉熵图像阈值选取
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第1期
页码:
103-112
栏目:
学术论文—人工智能基础
出版日期:
2015-03-25
- Title:
- Two-dimensional asymmetric tsallis cross entropy image threshold selection using bee colony optimization
- Keywords:
- image segmentation; threshold selection; two-dimension; Tsallis cross entropy; recursive algorithms; bee colony optimization; inter-regional contrast
- 分类号:
- TP391.4
- 文献标志码:
- A
- 摘要:
- 交叉熵能够度量图像分割前后的差异,与Shannon交叉熵相比,引入参数q的Tsallis交叉熵则为图像阈值分割提供了灵活性和普适性,而非对称Tsallis交叉熵的表达形式更加简洁。由此,提出了蜂群优化的二维非对称Tsallis交叉熵图像阈值选取方法。首先引出了非对称Tsallis交叉熵,导出了二维非对称Tsallis交叉熵阈值选取公式,并利用递推方式计算阈值选取准则函数涉及的中间变量,建立查找表,消除冗余运算;然后采用蜂群算法搜寻最佳二维阈值。大量实验结果表明,相对二维最大Shannon熵法、二维Shannon交叉熵法、二维Tsallis熵法和二维对称Tsallis交叉熵法等同类方法,所提出方法在主观视觉效果和区域间对比度评价指标上有较大的改善,能够更准确地分割出目标,运行速度也更快。
- Abstract:
- 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.
- 参考文献/References:
-
[1] 吴一全, 朱兆达. 图像处理中阈值选取方法30年(1962—1992)的进展(一)[J]. 数据采集与处理, 1993, 8(3): 193-201. WU Yiquan, ZHU Zhaoda. 30 years (1962-1992) of the developments in threshold selection methods in image processing (1)[J]. Journal of Data Acquisition & Processing, 1993, 8(3): 193-201.
[2] 吴一全, 朱兆达. 图像处理中阈值选取方法30年(1962—1992)的进展(二)[J]. 数据采集与处理, 1993, 8(4): 268-282. WU Yiquan, ZHU Zhaoda. 30 years(1962-1992) of the developments in threshold selection methods in image processing (2)[J]. Journal of Data Acquisition & Processing, 1993, 8(4): 268-282.
[3] SEZGIN M, SANKUR B. Survey over image thresholding techniques and quantitative performance evaluation[J]. Journal of Electronic Imaging, 2004, 13(1): 146-165.
[4] KAPUR J N, SAHOO P K, WONG A K C. A new method for the grey-level picture thresholding using the entropy of the histogram[J]. Computer Vision, Graphics and Image Processing, 1985, 29(1): 273-285.
[5] ABUTALEB A S. Automatic thresholding of gray-level picture using two-dimensional entropies[J]. Pattern Recognition,1989, 47(1): 22-32.
[6] CHEN W T, WEN C H, YANG C W, et al. A fast two-dimensional entropic thresholding algorithm [J]. Pattern Recognition, 1994, 27 (7): 885-893.
[7] 龚坚, 李立源, 陈维南. 二维熵阈值分割的快速算法[J].东南大学学报, 1996, 26 (4): 31-36.GONG Jian, LI Liyuan, CHEN Weinan. A fast tow-dimensional entropic thresholding method [J]. Journal of Southeast University, 1996, 26(4): 31-36.
[8] DU F, SHI W K, CHEN L Z, et al. Infrared image segmentation with 2D maximum entropy method based on particle swarm optimization[J]. Pattern Recognition Letters, 2005, 26(5): 597-603.
[9] LI C K, LEE C H. Minimum cross entropy thresholding[J]. Pattern Recognition, 1993, 26(4): 617- 625.
[10] 雷博, 范久伦. 灰度图像的二维交叉熵阈值分割法[J]. 光子学报, 2009, 38(6): 1572-1576.LEI Bo, FAN Jiulun. Two-dimensional cross-entropy thresholding segmentation method for gray-level images [J]. Acta Photonica Sinica, 2009, 38(6): 1572- 1576.
[11] 吴一全, 张晓杰, 吴诗婳. 基于混沌弹性粒子群优化与基于分解的二维交叉熵阈值分割[J]. 上海交通大学学报, 2011, 45(3): 301-307. WU Yiquan, ZHANG Xiaojie, WU Shihua. Two-dimensional cross entropy thresholding based on chaotic resilient particle swarm optimization or decomposition [J]. Journal of Shanghai Jiaotong University, 2011, 45(3): 301-307.
[12] SAHOO P K, ARORA G. Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy [J]. Pattern Recognition Letters, 2006, 27 (6): 520-528.
[13] 朱炜, 徐玉如, 秦再白. 一种新的基于二维Tsallis 熵的阈值方法[J]. 计算机工程与应用, 2007, 43(27): 54-58.ZHU Wei, XU Yuru, QIN Zaibai. New thresholding method using tow-dimensional Tsallis entropy[J]. Computer Engineering and Applications, 2007, 43(27): 54-58.
[14] WU Yiquan, ZHANG Xiaojie, WU Shihua. Image thresholding using two-dimensional Tsallis cross entropy based on either chaotic particle swarm optimization or decomposition[J]. China Communications, 2011, 8(7): 111-121.
[15] 张金矿, 吴一全. 基于Tent映射CPSO的二维斜分指数阈值分割[J]. 信号处理, 2010, 26(5): 703-708.ZHANG Jinkuang, WU Yiquan. Image thresholding based on 2-D oblique exponent entropy method and Tent map chaotic particle swarm algorithm[J]. Singal Processing, 2010, 26(5): 703-708.
[16] FURUICHI S, YANAGI K, KURIYAMA K. Fundamental properties of Tsallis relative entropy[J]. Journal of Mathematical Physics, 2004, 45(12): 4868-4877.
[17] PAULO S R, GILSON A G. Computing the q-index for tsallis nonextensive image segmentation[C]//SIBGRAPI 09: Proceedings of the 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing. Rio de Janiero, 2009: 232-237.
[18] 吴一全, 沈毅, 刚铁, 等. 基于二维对称Tsallis交叉熵的小目标图像阈值分割[J]. 仪器仪表学报, 2011, 32(10): 2161-2167. WU Yiquan, SHEN Yi, GANG Tie, et al. Thresholding for small target image based on 2-D symmetric Tsallis cross entropy[J]. Chinese Journal of Scientific Instrument, 2011, 32(10): 2161-2167.
- 相似文献/References:
-
[1]王科俊,郭庆昌.基于粒子群优化算法和改进的Snake模型的图像分割算法[J].智能系统学报,2007,2(1):53.
WANG Ke-jun,GUO Qing-chang.Image segmentation algorithm based on the PSO and improved Snake model[J].CAAI Transactions on Intelligent Systems,2007,2():53.
[2]陈小波,程显毅.一种基于MAS的自适应图像分割方法[J].智能系统学报,2007,2(4):80.
CHEN Xiao-bo,CHENG Xian-yi.An adaptive image segmentation technique based on multiAgent system[J].CAAI Transactions on Intelligent Systems,2007,2():80.
[3]刘咏梅,代丽洁.基于空间位置约束的K均值图像分割[J].智能系统学报,2010,5(1):67.
LIU Yong-mei,DAI Li-jie.An improved method of Kmeans image segmentation based on spatial position information[J].CAAI Transactions on Intelligent Systems,2010,5():67.
[4]尚倩,阮秋琦,李小利.双目立体视觉的目标识别与定位[J].智能系统学报,2011,6(4):303.
SHANG Qian,RUAN Qiuqi,LI Xiaoli.Target recognition and location based on binocular stereo vision[J].CAAI Transactions on Intelligent Systems,2011,6():303.
[5]胡光龙,秦世引.动态成像条件下基于SURF和Mean shift的运动目标高精度检测[J].智能系统学报,2012,7(1):61.
HU Guanglong,QIN Shiyin.High precision detection of a mobile object under dynamic imaging based on SURF and Mean shift[J].CAAI Transactions on Intelligent Systems,2012,7():61.
[6]马慧,王科俊.采用旋转校正的指静脉图像感兴趣区域提取方法[J].智能系统学报,2012,7(3):230.
MA Hui,WANG Kejun.A region of interest extraction method using rotation rectified finger vein images[J].CAAI Transactions on Intelligent Systems,2012,7():230.
[7]尹雨山,王李进,尹义龙,等.回溯搜索优化算法辅助的多阈值图像分割[J].智能系统学报,2015,10(1):68.[doi:10.3969/j.issn.1673-4785.201410008]
YIN Yushan,WANG Lijin,YIN Yilong,et al.Backtracking search optimization algorithm assisted multilevel threshold for image segmentation[J].CAAI Transactions on Intelligent Systems,2015,10():68.[doi:10.3969/j.issn.1673-4785.201410008]
[8]龙鹏,鲁华祥.方差不对称先验信息引导的全局阈值分割方法[J].智能系统学报,2015,10(5):663.[doi:10.11992/tis.201412022]
LONG Peng,LU Huaxiang.Global threshold segmentation technique guided by prior knowledge with asymmetric variance[J].CAAI Transactions on Intelligent Systems,2015,10():663.[doi:10.11992/tis.201412022]
[9]刘恋,常冬霞,邓勇.动态小生境人工鱼群算法的图像分割[J].智能系统学报,2015,10(5):669.[doi:10.11992/tis.201501001]
LIU lian,CHANG Dongxia,DENG Yong.An image segmentation method based on dynamic niche artificial fish-swarm algorithm[J].CAAI Transactions on Intelligent Systems,2015,10():669.[doi:10.11992/tis.201501001]
[10]廖翠萃,李敏,梁久祯,等.数值求解优化问题在活动轮廓模型上的应用[J].智能系统学报,2015,10(6):886.[doi:10.11992/tis.201507037]
LIAO Cuicui,LI Min,LIANG Jiuzhen,et al.Application of a numerical solution to the optimization problem in the active contour model[J].CAAI Transactions on Intelligent Systems,2015,10():886.[doi:10.11992/tis.201507037]
[11]吴一全,纪守新.灰度熵和混沌粒子群的图像多阈值选取[J].智能系统学报,2010,5(6):522.
WU Yi-quan,JI Shou-xin.Multithreshold selection for an image based on gray entropy and chaotic particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2010,5():522.
[12]马英辉,吴一全.利用混沌布谷鸟优化的二维Renyi灰度熵图像阈值选取[J].智能系统学报,2018,13(1):152.[doi:10.11992/tis.201607004]
MA Yinghui,WU Yiquan.Two-dimensional Renyi-gray-entropy image threshold selection based on chaotic cuckoo search optimization[J].CAAI Transactions on Intelligent Systems,2018,13():152.[doi:10.11992/tis.201607004]
备注/Memo
收稿日期:2014-3-14;改回日期:。
基金项目:国家自然科学基金资助项目(60872065);江苏省粮油品质控制及深加工技术重点实验室开放基金资助项目(LYPK201304);江苏省制浆造纸科学技术重点实验室开放基金资助项目(201313).
作者简介:吴一全,男,1963年生,教授,博士生导师,博士。主要研究方向为图像处理与分析、目标检测与识别、智能信息处理。发表学术论文230余篇,被引用1700余次;王凯,男,1988年生,硕士研究生,主要研究方向为图像处理与视频通信;曹鹏祥,男,1981年生,硕士研究生,主要研究方向为图像处理与视频通信。
通讯作者:吴一全.E-mail:nuaaimage@163.com.
更新日期/Last Update:
2015-06-16