计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2210-2213.DOI: 10.3724/SP.J.1087.2011.02210

• 图形图像技术 • 上一篇    下一篇

两种二维交叉熵阈值法等价性证明及快速实现

张新明,李振云,郑延斌   

  1. 河南师范大学 计算机与信息技术学院,河南 新乡453007
  • 收稿日期:2011-01-13 修回日期:2011-02-24 发布日期:2011-08-01 出版日期:2011-08-01
  • 通讯作者: 张新明
  • 作者简介:张新明(1963-),男,湖北孝感人,副教授,主要研究方向:数字图像处理、智能优化、模式识别;李振云(1988-),女,河南林县人,硕士研究生,主要研究方向:数字图像处理;郑延斌(1964-),男,河南内乡人,教授,博士,主要研究方向:图形图像、虚拟现实、人工智能。
  • 基金资助:

    河南省重点科技攻关项目(092102210017; 102102210180);河南省教育厅科技攻关项目(2008B520021)

Equivalent proof of two 2-D cross entropy thresholding methods and their fast implementation

Xin-ming ZHANG,Zhen-yun LI,Yan-bin ZHENG   

  1. College of Computer and Information Technology, Henan Normal University, Xinxiang Henan 453007, China
  • Received:2011-01-13 Revised:2011-02-24 Online:2011-08-01 Published:2011-08-01
  • Contact: Xin-ming ZHANG

摘要: 二维直方图斜分最大类间交叉熵阈值(TOSMICE)法和二维交叉熵直线型阈值(TMCELT)法是两种有效的分割方法,且都是二维交叉熵阈值法,为了考查二者分割结果是否相同,提出对两种二维交叉熵阈值法的等价性探讨。首先分析两种二维交叉熵阈值法:虽然名称不同但经过证明其分割原理相同,然后对两种选取公式进行推导得到一种最简阈值选取公式,从而证明了二者的等价性,随之提出基于最简公式的一般递推算法,最后将二维直方图分布特性与这种算法有机结合得到新型快速的递推算法。实验结果表明,两种方法获取的阈值相等,分割结果相同;并且与当前二维直方图斜分递推算法相比,所提出的新型递推算法速度更快。

关键词: 图像分割, 阈值化, 二维直方图斜分, 最大交叉熵

Abstract: The method of two-dimensional oblique segmentation maximum inter-class cross entropy (TOSMICE) and the method of two-dimensional maximum cross entropy linear type (TMCELT) are effective cross entropy threshoding methods. To compare their segmentation results, the equivalence about them was discussed in this paper. First the two methods were analyzed: with different names, the cardinal segmentation principles were proved alike; then the formulae were deduced to obtain a simplest formula, the equivalence of two methods was proved, and its recurring algorithm of the formula based on 2-D histogram oblique segmentation was inferred; finally the features of 2-D histogram and the algorithm were combined to get a novel recurring algorithm. The experimental results show that there are equal thresholds in the two methods and that the proposed recurring algorithm's speed is much faster than that of the current method based on 2-D oblique segmentation.

Key words: image segmentation, thresholding, two-dimensional histogram oblique segmentation, maximum cross entropy

中图分类号: