二维Arimoto 灰度熵阈值分割

doi:10.3969/j.issn.0255-8297.2014.04.001

应用科学学报 ›› 2014, Vol. 32 ›› Issue (4): 331-340.doi: 10.3969/j.issn.0255-8297.2014.04.001

• RESEARCHNOTES • 上一篇下一篇

二维Arimoto 灰度熵阈值分割

1. 南京航空航天大学电子信息工程学院，南京210016
2. 江南大学食品科学与技术国家重点实验室，江苏无锡214122
3. 中国人民解放军93173 部队，辽宁大连116300

收稿日期:2014-04-30 修回日期:2014-05-12 出版日期:2014-07-31 发布日期:2014-05-12
作者简介:吴一全，教授，博导，研究方向：图像处理与分析、目标检测与识别、视觉检测与图像测量、视频编码与视频处理、生物特征识别与数字水印等，E-mail：nuaaimage@163.com
基金资助:
国家自然科学基金(No.60872065)；中航工业合作创新产学研基金(No.CXY2010NH15)；江南大学食品科学与技术国家重点实验室开放基金(No.SKLF-KF-201310)；江苏高校优势学科建设工程项目基金资助

Two-Dimensional Arimoto Gray Entropy Thresholding

WU Yi-quan1,2, CAO Peng-xiang1,3, WANG Kai1, YIN Jun1

1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and
Astronautics, Nanjing 210016, China
2. State Key Laboratory of Food Science & Technology, Jiangnan University,
Wuxi 214122, Jiangsu Province, China
3. Unit 93173, PLA, Dalian 116300, Liaoning Province, China

Received:2014-04-30 Revised:2014-05-12 Online:2014-07-31 Published:2014-05-12

摘要/Abstract

摘要： 针对近年提出的二维Arimoto 熵阈值分割方法只依赖图像灰度级出现的频数信息，而未考虑图像类内灰度均匀性这一问题，提出了基于灰度-梯度直方图的二维Arimoto 灰度熵阈值分割方法. 首先，在Arimoto 熵的基础上直接考虑图像类内灰度均匀性，构建出一维Arimoto 灰度熵阈值选取公式；结合灰度-梯度二维直方图目标与背景区域划分方式，推导出二维Arimoto 灰度熵阈值选取公式；通过阈值选取函数所涉及中间变量的递推计算公式来消除冗余计算；采用基于Tent映射的混沌序列对人工蜂群算法的局部搜索阶段进行改进，以改进后的蜂群优化算法来加快图像分割最佳阈值的搜索速度，大大减少了时间花费. 大量的典型图像对比实验结果表明，所提出的方法能够快速而准确地实现图像分割，且总体效果优于二维Shannon 熵、二维Tsallis 灰度熵和二维Arimoto熵阈值分割方法.

关键词: 图像分割, 阈值选取, Arimoto 灰度熵, 人工蜂群算法, Tent 映射, 混沌

Abstract: A recently proposed 2D Arimoto entropy thresholding method only depends on frequency information of gray scale in an image, without considering uniformity of within-class gray scales. To solve this problem, a 2D Arimoto gray entropy thresholding method based on gray scale-gradient histogram is proposed.Uniformity of within-class gray scale is considered based on Arimoto entropy and a formula for 1D Arimoto gray entropy threshold selection constructed. Using regional division of object and background in a gray scale-gradient 2D histogram, a formula for 2D Arimoto gray entropy threshold selection is derived. Recursion formulae of intermediate variables in the threshold selection criterion function are used to eliminate redundant computation. The local period of an artificial bee colony algorithm is improved using a chaotic sequence based on tent mapping. The improved bee colony optimization algorithm can accelerate search speed of the optimal threshold for image segmentation to significantly reduce execution time. Experimental results based on a large number of typical images show that the proposed method can segment image quickly and accurately, with the overall performance better than 2D Shannon entropy thresholding, Tsallis gray entropy thresholding, and Arimoto entropy thresholding.

Key words: image segmentation, threshold selection, Arimoto gray entropy, artificial bee colony algorithm, Tent mapping, chaos

中图分类号:

TN911.73

WU Yi-quan1,2, CAO Peng-xiang1,3, WANG Kai1, YIN Jun1. 二维Arimoto 灰度熵阈值分割[J]. 应用科学学报, 2014, 32(4): 331-340.

WU Yi-quan1,2, CAO Peng-xiang1,3, WANG Kai1, YIN Jun1. Two-Dimensional Arimoto Gray Entropy Thresholding[J]. Journal of Applied Sciences, 2014, 32(4): 331-340.

参考文献

[1] CHANG C I, DU Y, WANG J, et al. Survey and comparative analysis of entropy and relative entropy thresholding techniques[J]. Vision, Image and Signal Processing, 2006, 153(6): 837-850.

[2] LINDA Mahmoudi, ALI El Zaart. A survey of entropy image thresholding techniques[C]//2012 2nd International Conference on Advances in Computational Tools for Engineering Applications. Beirut, 2012. 204-209.

[3] BARDERA A, BOADA I, FEIXAS M, et al. Image segmentation using excess entropy[J]. Journal of Signal Processing Systems, 2009, 54(1-3): 205-214．

[4] KAPUR J N, SAHOO P K, WONG A K C. A new method for grey-level picture thresholding using the entropy of the histogram[J]. Computer Vision, Graphics and Image Processing, 1985, 29(3): 273-285.

[5] SAHOO P K, ARORA G A. Thresholding method baded on two-dimensional renyi's entropy[J]. Pattern Recognition, 2004, 37(6): 1149-1161.

[6] 黄金杰，郭鲁强，逯仁虎，等. 改进的二维Renyi熵图像阈值分割[J]. 计算机科学，2010, 37(10): 252-253.

HUANG Jinjie, GUO Luqiang, LU Renhu, et al. Image threshold segmentation based on improved two-dimensional Renyi entropy[J]. Computer Science, 2010, 37(10): 252-253. (in Chinese)

[7] TANG Yinggan, DI Qiuyan, GUAN Xingping. Fast recursive algorithm for two-dimensional Tsallis entropy thresholding method[J]. Journal of Systems Engineering and Electronics, 2009, 20(3): 619-624.

[8] ARIMOTO S. Information theoretical consideration on estimation problems[J]. Information and Control, 1971, 19(3): 181-194.

[9] ZHANG Hong. One-Dimensional Arimoto entropy threshold segmentation method based on parameters optimization[C]// International Conference on Applied Informatics and Communication. Xi'an, China. 2011. 573-581

[10] 卓问，曹治国，肖阳. 基于二维 Arimoto 熵的阈值分割方法[J]. 模式识别与人工智能，2009, 22(2): 208-213.

ZHUO Wen, CAO Zhiguo, XIAO Yang. Image thresholding based on two-dimensional Arimoto entropy[J]. Pattern Recognition and Artificial Intelligence, 2009, 22(2): 208-213. (in Chinese)

[11] LIU Yaoyong, LI Shuguang. Two-dimensional Arimoto entropy image thresholding based on ellipsoid region search strategy[C]// 2010 International Conference on Multimedia Technology (ICMT). Ningbo China, 2010. 1-4.

[12] 张弘，范九伦. 二维Arimoto熵直线型阈值分割法[J]. 光子学报，2013, (2): 234-240.

ZHANG Hong, FAN Jiulun. Two-dimensional Arimoto entropy linear-type threshold segmentation method[J]. Acta Photonica Sinica, 2013, (2): 234-240. (in Chinese)

[13] KARABOGA D. An idea based on honey bee swarm for numerical optimization[R]. Kayseri: Engineering Faculty Computer Engineering Department, Ereiyes University, 2005.

[14] 刘三阳，张平，朱明敏. 基于局部搜索的人工蜂群算法[J]. 控制与决策，2014, 29(1): 123-128.

LIU Sanyang, ZHANG Ping, ZHU Mingmin. Artificial bee colony algorithm based on local search[J]. Control and Decision, 2014, 29(1): 123-128. (in Chinese)

[15] 杜峰，施文康，邓勇. 一种快速红外图像分割方法[J]. 红外与毫米波学报，2005, 24(3): 370-373.

DU Feng, SHI Wenkang, DENG Yong. Fast infrared image segmentation method[J]. Journal Infrared Millimeter and Waves, 2005, 24(3): 370-373. (in Chinese)

[16] 吴一全，吴诗婳，张晓杰. 利用混沌 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. (in Chinese)

[17] LAVENDA B. H, DUNNING Davies J. Qualms concerning Tsallis’s condition of pseudo-additivity as a definition of non-extensivity[EB/OL].http://arxiv.org/abs/cond-mat/0311477v1, Nov-20, 2003.

[18] 吴一全，张金矿. 改进的2维 Otsu 法及混沌粒子群递推的阈值分割[J]. 中国图象图形学报，2009, 14(9): 1843-1849.

WU Yiquan, ZHANG Jinkuang. Thresholding based on improved 2D Otsu method and chaotic particle swarm optimization[J]. Journal of Image and Graphics, 2009, 14(9): 1843-1849. (in Chinese)

二维Arimoto 灰度熵阈值分割

Two-Dimensional Arimoto Gray Entropy Thresholding

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	高华, 王安帮, 王云才. 经典物理层高速密钥分发研究进展[J]. 应用科学学报, 2020, 38(4): 507-519.
[2]	乔丽君, 杨强, 柴萌萌, 卫晓晶, 张建忠, 徐红春, 张明江. 混沌半导体激光器研究进展[J]. 应用科学学报, 2020, 38(4): 595-611.
[3]	高逸飞, 胡永健, 余泽琼, 林育仪, 刘琲贝. 5种流行假脸视频检测网络性能分析和比较[J]. 应用科学学报, 2019, 37(5): 590-608.
[4]	温军玲, 严壮志, 蒋皆恢. 一种区域统计信息的格子波尔兹曼图像分割模型[J]. 应用科学学报, 2016, 34(1): 49-57.
[5]	张莉, 叶志伟, 王明威. 基于差分进化的二维熵图像分割[J]. 应用科学学报, 2016, 34(1): 58-66.
[6]	彭珊, 龙敏. 结合DNA编码和混沌的图像选择区域加密[J]. 应用科学学报, 2015, 33(6): 655-662.
[7]	杨伟伟，刘光杰，戴跃伟. 基于交叉耦合映像格子时空混沌的S盒设计[J]. 应用科学学报, 2015, 33(4): 438-448.
[8]	吴诗婳1，吴一全1,2,3,4,5，周建江1，孟天亮1，戴一冕1. 基于Shearlet 变换和Krawtchouk 矩不变量的河流SAR 图像分割[J]. 应用科学学报, 2015, 33(1): 21-31.
[9]	王佳佳，谢亚楠，谭子苗. 混沌调频-调相MIMO 雷达正交波形设计[J]. 应用科学学报, 2014, 32(6): 588-595.
[10]	郑毅1,2，郑苹3,4. 结合模糊熵和遗传算法的双阈值图像分割[J]. 应用科学学报, 2014, 32(4): 427-433.
[11]	李鑫滨1，刘磊1，石爱武1，马锴1，关新平1,2. 基于一种改进人工蜂群算法的认知无线电频谱分配[J]. 应用科学学报, 2013, 31(5): 448-453.
[12]	温祥西，孟相如，李明迅. 基于最优样本子集的在线模糊LSSVM混沌时间序列预测[J]. 应用科学学报, 2013, 31(4): 411-417.
[13]	陈波，蔡锦霖，陈文胜，刘振河，李妍. 一种基于2DPCA训练的形状先验提取方法[J]. 应用科学学报, 2013, 31(1): 84-90.
[14]	何志勇1;2，孙立宁1;2，芮延年1. 一种微小表面缺陷的机器视觉检测方法[J]. 应用科学学报, 2012, 30(5): 531-537.
[15]	芮国胜1，张洋1;2，张嵩1;2，苗俊1;2. 基于EKF的Duffing 振子正弦策动力判别算法[J]. 应用科学学报, 2012, 30(4): 343-348.