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

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

作　　者：张新明[1] 李振云[1] 郑延斌[1] 

机构地区：[1]河南师范大学计算机与信息技术学院,河南新乡453007

出　　处：《计算机应用》2011年第8期2210-2213,2220,共5页journal of Computer Applications

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

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

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

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.413[电子电信—信息与通信工程]