2维对称交叉熵图像阈值分割

作者：吴一全; 张晓杰; 吴诗婳

来源：中国图象图形学报, 2011, (08): 1393-1401.

• 图像分割
• 阈值选取
• 对称交叉熵
• 2维直方图
• 递推算法
• 分解 image segmentation
• threshold selection
• symmetric cross-entropy
• two-dimensional histogram
• recursive algorithm
• decomposition

现有阈值分割方法中所用的交叉熵不满足距离度量对称性,且算法运行速度尚有提升空间,为此提出基于分解的2维对称交叉熵图像阈值分割方法。首先通过运用对称交叉熵描述分割前后图像之间的差异程度,分别导出1维和2维对称交叉熵阈值选取公式,给出相应的2维快速递推算法,计算复杂性由穷举搜索的O(L4)降到O(L2);然后将2维对称交叉熵法的运算转换到两个1维空间上,计算复杂性进一步降低到O(L)。实验结果表明,与现有的2维非对称交叉熵法相比,该方法具有更强的抗噪性,运行时间大幅减少,是一种更有效的2维交叉熵阈值分割方法。

• 单位
  南京航空航天大学; 南京大学; 电子信息工程学院; 计算机软件新技术国家重点实验室