关键词: 图像分割, Otsu法, 类间距离, 类内距离, 阈值识别函数

Abstract: Abstract: Aiming at the weakness of the computational complexity and huge calculation of the three-dimensional Otsu, a fast three-dimensional Otsu image segmentation algorithm based on decomposition was presented in this paper. Firstly, the original three-dimensional Otsu algorithm was decomposed into three one-dimensional Otsu algorithms. Then, based on the one-dimensional Otsu algorithm, a novel algorithm with a new threshold recognition function was proposed, which combines between-class distance with within-class distance, and the fast realization method was also presented. The experimental results show that the proposed algorithm does not only get satisfactory segmentation result, but also improves the calculation speed, which spends 1400 times less than the recursive algorithm for the three-dimensional Otsu method.

Key words: image segmentation, Otsu algorithm, between-class distance, within-class distance, threshold recognition function