[1]马英辉,吴一全.利用混沌布谷鸟优化的二维Renyi灰度熵图像阈值选取[J].智能系统学报,2018,13(1):152-158.[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(1):152-158.[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(1):152-158.[doi:10.11992/tis.201607004]
利用混沌布谷鸟优化的二维Renyi灰度熵图像阈值选取
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
13
期数:
2018年第1期
页码:
152-158
栏目:
学术论文—机器感知与模式识别
出版日期:
2018-01-24
- Title:
- Two-dimensional Renyi-gray-entropy image threshold selection based on chaotic cuckoo search optimization
- 关键词:
- 图像分割; 阈值选取; 布谷鸟算法; Renyi灰度熵; 灰度-梯度二维直方图; 混沌优化; Arimoto熵; Tsallis灰度熵
- Keywords:
- image segmentation; threshold selection; cuckoo search algorithm; Renyi gray entropy; gray-gradient two-dimensional histogram; chaotic optimization; Arimoto entropy; Tsallis gray entropy
- 分类号:
- TP391.41
- 摘要:
- 为了进一步降低现有的Renyi熵阈值法的计算复杂度，提出了基于混沌布谷鸟算法和二维Renyi灰度熵的阈值选取。首先，引入一维Renyi灰度熵阈值选取公式，建立基于像素灰度和邻域梯度的二维直方图，推导出基于该直方图的二维Renyi灰度熵阈值选取公式，通过快速递推公式来减少阈值准则函数的计算量；最后，采用混沌布谷鸟算法搜索最优阈值来完成图像分割。结果表明，与二维Arimoto熵法、基于粒子群的二维Renyi熵法、基于混沌粒子群的二维Tsallis灰度熵法、基于布谷鸟算法的二维Renyi灰度熵法相比，所提出的方法能够准确实现图像分割，且运算速度有所提升。
- Abstract:
- To further reduce the computational complexity of existing thresholding methods based on Renyi’s entropy, in this paper, we propose a method for threshold selection based on 2-D Renyi-gray-entropy image threshold selection and chaotic cuckoo search optimization. First, we derive the formula for a 1-D Renyi-gray-entropy threshold selection. Then, we build a 2-D histogram based on the grayscale and gray-gradient and derive a formula for 2-D Renyi-gray-entropy threshold selection based on this histogram. We use fast recursive algorithms to eliminate redundant computation in the threshold-selection criterion function. Finally, to achieve image segmentation, we search for the optimal threshold using the chaotic cuckoo search algorithm. The experimental results show that, compared with 2-D Arimoto-entropy thresholding method, the 2-D Renyi-entropy thresholding method based on particle swarm optimization, the 2-D Tsallis-gray-entropy thresholding method using chaotic particle swarm, and the 2-D Renyi-gray-entropy thresholding method based on the cuckoo search, our proposed method can segment objects more accurately and has a higher running speed.
- 参考文献/References:
-
[1] MEHMET S, BULENT S. Survey over image thresholding techniques and quantitative performance evaluation[J]. Journal of electronic imaging, 2004, 13(1): 146-165.
[2] 吴一全, 孟天亮, 吴诗婳. 图像阈值分割方法研究进展20年(1994—2014)[J]. 数据采集与处理, 2015, 30(01): 1-23.
WU Yiquan, MENG Tianliang, WU Shihua. Research progress of image thresholding methods in recent 20 years (1994-2014)[J]. Journal of data acquisition and processing, 2015, 30(01): 1-23.
[3] 吴一全, 孟天亮, 王凯. 基于斜分倒数交叉熵和蜂群优化的火焰图像阈值选取[J]. 光学精密工程, 2014, 22(1): 235-243.
WU Yiquan, MENG Tianliang, WANG Kai. Threshold selection of flame image based on reciprocal cross entropy and bee colony optimization[J]. Optics and precision engineering, 2014, 22(1): 235-243.
[4] 吴一全, 张金矿. 二维直方图θ-划分最大平均离差阈值分割算法[J]. 自动化学报, 2010, 36(5): 634-643.
WU Yiquan, ZHANG Jinkuang. Image thresholding based on two-dimensional histogram θ-division and maximum between-cluster deviation criterion[J]. Acta automatica sinica, 2010, 36(5): 634-643.
[5] YIN Jun, WU Yiquan, ZHU Li. Multi-thresholding based on symmetric Tsallis-cross entropy and particle swarm optimization[J]. Advanced materials research, 2013, 760-762: 1457-1461.
[6] LIU Yaoyong, LI Shuguang. Two-dimensional arimoto entropy image thresholding based on ellipsoid region search strategy[C]//Proceedings of 2010 International Conference on Multimedia Technology. Ningbo, China, 2010: 1-4.
[7] MAHMOUDI L, ZAART A E. A survey of entropy image thresholding techniques[C]//Proceedings of the 2nd International Conference on Advances in Computational Tools for Engineering Applications. Beirut, Lebanon, 2012: 204-209.
[8] 朱磊. 自适应阈值分割技术及在工业视觉检测中的应用[D]. 无锡: 江南大学, 2014.
ZHU Lei. Adaptive threshold segmentation technology and its application in industrial visual inspection[D]. Wuxi: Jiangnan University, 2014.
[9] 曹建农. 图像分割的熵方法综述[J]. 模式识别与人工智能, 2012, 25(6): 958-971.
CAO Jiannong. Review on image segmentation based on entropy[J]. Pattern recognition and artificial intelligence, 2012, 25(6): 958-971.
[10] 张弘, 范九伦. 二维Arimoto熵直线型阈值分割法[J]. 光子学报, 2013, 42(2): 234-240.
ZHANG Hong, FAN Jiulun. Two-dimensional Arimoto entropy linear-type threshold segmentation method[J]. Acta photonica sinica, 2013, 42(2): 234-240.
[11] 吴一全, 王凯, 曹鹏祥. 蜂群优化的二维非对称Tsallis交叉熵图像阈值选取[J]. 智能系统学报, 2015, 10(1): 103-112.
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.
[12] 吴一全, 吴诗婳, 张晓杰. 利用混沌PSO或分解的2维Tsallis灰度熵阈值分割[J]. 中国图象图形学报, 2012, 17(8): 902-910.
WU Yiquan, WU Shihua, ZHANG Xiaojie. Two-dimensional Tsallis gray entropy image thresholding using chaotic particle swarm optimization or decomposition[J]. Journal of image and graphics, 2012, 17(8): 902-910.
[13] SARKAR S, DAS S. Multilevel image thresholding based on 2D histogram and maximum tsallis entropy—a differential evolution approach[J]. IEEE transactions on image processing, 2013, 22(12): 4788-4797.
[14] 潘喆, 吴一全. 二维RPAN Zhe, WU Yiquan. Fast recurring algorithms of image thresholding based on two-dimensional Renyi’s entropy[J]. Chinese journal of stereology and image analysis, 2007, 12(2): 93-97.yi熵图像阈值选取快速递推算法[J]. 中国体视学与图像分析, 2007, 12(2): 93-97.
PAN Zhe, WU Yiquan. Fast recurring algorithms of image thresholding based on two-dimensional Renyi’s entropy[J]. Chinese journal of stereology and image analysis, 2007, 12(2): 93-97.
[15] 顾晓清, 孙玉强, 侯振杰. 鲁棒的二维RGU Xiaoqing, SUN Yuqiang, HOU Zhenjie. Fast robust thresholding method based on two-dimensional Renyi’s entropy[J]. Computer science, 2012, 39(9): 284-288.yi熵图像阈值分割快速算法[J]. 计算机科学, 2012, 39(9): 284-288.
GU Xiaoqing, SUN Yuqiang, HOU Zhenjie. Fast robust thresholding method based on two-dimensional Renyi’s entropy[J]. Computer science, 2012, 39(9): 284-288.
[16] TEIXEIRA A, MATOS A, ANTUNES L. Conditional rényi entropies[J]. IEEE transactions on information theory, 2012, 58(7): 4273-4277.
[17] 雷博. 二维直线型RLEI Bo. Two-dimensional thresholding method based on linear-type Renyi entropy[J]. Journal of Xi’an university of posts and telecommunications, 2010, 15(3): 19-22, 33.yi熵阈值分割方法[J]. 西安邮电学院学报, 2010, 15(3): 19-22, 33.
LEI Bo. Two-dimensional thresholding method based on linear-type Renyi entropy[J]. Journal of Xi’an university of posts and telecommunications, 2010, 15(3): 19-22, 33.
[18] YANG X S, DEB S. Cuckoo search via Lévy flights[C]//Proceedings of 2009 World Congress on Nature and Biologically Inspired Computing. Coimbatore, India, 2009: 210-214.
[19] 周欢, 李煜. 具有动态惯性权重的布谷鸟搜索算法[J]. 智能系统学报, 2015, 10(4): 645-651.
ZHOU Huan, LI Yu. Cuckoo search algorithm with dynamic inertia weight[J]. CAAI transactions on intelligent systems, 2015, 10(4): 645-651.
[20] YANG X S, DEB S. Engineering optimisation by cuckoo search[J]. International journal of mathematical modelling and numerical optimisation, 2010, 1(4): 330-343.
- 相似文献/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]吴一全,王凯,曹鹏祥.蜂群优化的二维非对称Tsallis交叉熵图像阈值选取[J].智能系统学报,2015,10(1):103.[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():103.[doi:10.3969/j.issn.1673-4785.201403040]
备注/Memo
收稿日期:2016-07-05。
基金项目:西华大学制造与自动化省高校重点实验室开放课题（S2jj2014-028）；华中科技大学数字制造装备与技术国家重点实验室开放课题（DMETKF2014010）；安徽理工大学煤矿安全高效开采省部共建教育部重点实验室开放课题（JYBSYS2014102）.
作者简介:马英辉,女,1979年生,讲师,硕士研究生,主要研究方向为图像处理与分析、图像处理与视频通信。发表学术论文7篇;吴一全,男,1963年生,教授,博士生导师,博士,主要研究方向为图像处理与分析、目标检测与识别、智能信息处理。发表学术论文280余篇,被SCI、EI检索160余篇。
通讯作者:吴一全.Email:nuaaimage@163.com.
更新日期/Last Update:
2018-02-01