欢迎访问《图学学报》 分享到:

图学学报

• 视觉与图像 • 上一篇    下一篇

二维直方图重建和降维的Otsu 阈值分割算法

  

  • 出版日期:2015-08-28 发布日期:2015-08-04

A Otsu Threshold Segmentation Method Based on Rebuilding and Dimension Reduction of the Two-Dimensional Histogram

  • Online:2015-08-28 Published:2015-08-04

摘要: 指出二维直方图直分法中存在区域划分不合理和抗噪性差问题,提出一种新的阈
值分割方法,导出有关计算公式。首先分析噪声点在二维直方图中分布情况,通过重建二维直
方图减弱了噪声对阈值分割的干扰;然后将二维直方图区域划分由四分法改为二分法,使得阈
值搜索的空间维度从二维降到一维;最后分别给出现有二维直方图分割算法和本文方法的仿真
结果。理论分析和实验结果表明,该方法可以运用于几乎所有基于二维直方图的阈值分割,特
别是对受噪声污染的图片进行阈值分割时,能使分割后的图片内部均匀、边界准确、抗噪性更
稳健,所需运行时间大幅减少。

关键词: 图像分割, 直方图降维, 阈值选取, 最大类间方差法

Abstract: The issue of poor resistance to noise and unreasonable is pointed out based on
two-dimensional histogram regional straight points method. A new threshold segmentation method is
proposed, and the calculation formula of the method is deduced. Firstly, in this method, noise
interference weakened for threshold′s segmentation through the reconstruction of two-dimensional
histogram based on detailed analysis of noise distribution in the two-dimensional histogram, and then,
the region division is transfered from eight partitions into two partitions in two-dimensional
histogram. Thus the two-dimension search space of threshold is reduced to one-dimension. Finally,
simulation results of existing two-dimensional histogram segmentation algorithm and our method are
given respectively. Theoretical analysis and experimental results show that our method could be used
in nearly all the two-dimensional histogram threshold segmentation, especially in threshold
segmentation with the contaminated image. It makes the inner part uniform, the edge accurate in the
threshold image and has better tolerance capability to noise. The running time is significantly
reduced.

Key words: image segmentation, histogram dimensionality reduction, threshold selection, Otsu
algorithm